Hierarchical representation of 2-D shapes using convex polygons: A morphological approach

This paper presents a structural shape representation scheme in which a binary shape is represented by a number of convex polygons organized into a hierarchical tree structure. Morphological operations are used in the implementation of the scheme. The representation scheme provides natural and effective descriptions of binary shapes and has simple and efficient implementations.

[1]  Petros Maragos,et al.  Morphological skeleton representation and coding of binary images , 1984, IEEE Trans. Acoust. Speech Signal Process..

[2]  Linda G. Shapiro,et al.  Ordered structural shape matching with primitive extraction by mathematical morphology , 1987, Pattern Recognit..

[3]  Joseph Ronsin,et al.  Shape decomposition and representation using a recursive morphological operation , 1995, Pattern Recognit..

[4]  Martin D. Levine,et al.  Vision in Man and Machine , 1985 .

[5]  T. Pavlidis.  Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[6]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[7]  Theo Pavlidis,et al.  Algorithms for Graphics and Imag , 1983 .

[8]  William E. Higgins,et al.  Efficient morphological shape representation , 1996, IEEE Trans. Image Process..

[9]  Jianning Xu.  Morphological decomposition of 2-D binary shapes into conditionally maximal convex polygons , 1996, Pattern Recognit..

[10]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Ioannis Pitas,et al.  Morphological shape representation , 1992, Pattern Recognit..

[12]  Keiichi Abe,et al.  On the decomposition of binary shapes into meaningful parts , 1994, Pattern Recognit..

[13]  Jack Sklansky,et al.  Measuring Concavity on a Rectangular Mosaic , 1972, IEEE Transactions on Computers.

[14]  Jianning Xu.  Morphological decomposition of 2-D binary shapes into simpler shape parts , 1996, Pattern Recognit. Lett..

[15]  Ioannis Pitas,et al.  Morphological Shape Decomposition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..