Syntactic representation of shape of object using regular grammar

Abstract

This paper presents a scheme to represent shape of an object using formal rules describing regular grammar. We use bicubic Bezier curves as the geometric primitives of the boundary of object. Production rules describing regular grammar are then extracted based upon the relation among the Bezier curves obtained. Rules thus obtained represent the knowledge of shape of object. © 2013 Springer.