Grammar-based image segmentation and automatic area estimation

Image segmentation is an important task in the image processing and represents a very active research field such as on medical image processing. The aim of this work is to segment an image and make an automated area estimation based on grammar. The entity “language” will be projected to the entity “image” to perform structural analysis and parsing of the image. We achieve to define an image as a set of words based on an alphabet. An object is assimilated as a word recognized by an automaton. We will show how the idea of grammar-based segmentation is applied to synthetic and real problems of cardio-graphic image processing.