Hierarchical representation of digitized curves through dominant point detection

Hierarchical data structures play a key role in representation of spatial data. This paper proposes an algorithm for constructing hierarchical representations of digitized curves based on the dominant points of the curve. The comparison of the proposed scheme with the other hierarchical representation schemes viz. Arc Tree and Strip Tree reveals that the proposed algorithm is generally better than the Arc Tree and compares well with the Strip Tree scheme.

[1]  Oliver Günther,et al.  Hierarchical schemes for curve representation , 1993, IEEE Computer Graphics and Applications.

[2]  Dana H. Ballard,et al.  Strip trees: a hierarchical representation for curves , 1981, CACM.

[3]  Yung-Nien Sun,et al.  Polygonal approximation using genetic algorithms , 1999, Pattern Recognit..

[4]  Ji-Hwei Horng,et al.  Improving fitting quality of polygonal approximation by using the dynamic programming technique , 2002, Pattern Recognit. Lett..

[5]  P. Yin.  A new method for polygonal approximation using genetic algorithms , 1998, Pattern Recognit. Lett..

[6]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[7]  Bimal Kumar Ray,et al.  An algorithm for detection of dominant points and polygonal approximation of digitized curves , 1992, Pattern Recognit. Lett..

[8]  Debranjan Sarkar.  A simple algorithm for detection of significant vertices for polygonal approximation of chain-coded curves , 1993, Pattern Recognit. Lett..

[9]  PENG-YENG YIN.  Genetic Algorithms for Polygonal Approximation of Digital Curves , 1999, Int. J. Pattern Recognit. Artif. Intell..

[10]  S. W. E. Earles,et al.  Optimal polygonal approximation of digitized curves , 1994 .

[11]  Marc Salotti.  An efficient algorithm for the optimal polygonal approximation of digitized curves , 2001, Pattern Recognit. Lett..

[12]  Charles R. Dyer,et al.  Experiments on Picture Representation Using Regular Decomposition , 1976 .

[13]  Peng-Yeng Yin,et al.  Ant colony search algorithms for optimal polygonal approximation of plane curves , 2003, Pattern Recognit..

[14]  Paul L. Rosin.  Techniques for Assessing Polygonal Approximations of Curves , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  P. Bézier.  MATHEMATICAL AND PRACTICAL POSSIBILITIES OF UNISURF , 1974 .

[16]  Juan Carlos Pérez-Cortes,et al.  Optimum polygonal approximation of digitized curves , 1994, Pattern Recognit. Lett..

[17]  Terence M. Cronin,et al.  A boundary concavity code to support dominant point detection , 1999, Pattern Recognit. Lett..

[18]  Jack Koplowitz,et al.  Hierarchical Representation of Chain-Encoded Binary Image Contours , 1996, Comput. Vis. Image Underst..

[19]  Jianning Xu.  Hierarchical representation of 2-D shapes using convex polygons: A morphological approach , 1997, Pattern Recognit. Lett..

[20]  Hanan Samet,et al.  Applications of spatial data structures - computer graphics, image processing, and GIS , 1990 .

[21]  Philippe Cornic,et al.  Another look at the dominant point detection of digital curves , 1997, Pattern Recognit. Lett..

[22]  Marc Salotti,et al.  Optimal polygonal approximation of digitized curves using the sum of square deviations criterion , 2002, Pattern Recognit..

[23]  James C. Bezdek,et al.  Curvature and Tangential Deflection of Discrete Arcs: A Theory Based on the Commutator of Scatter Matrix Pairs and Its Application to Vertex Detection in Planar Shape Data , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Eugene Wong,et al.  The arc tree: An approximation scheme to represent arbitrary curved shapes , 1990, Comput. Vis. Graph. Image Process..

[25]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[26]  Keiichi Abe,et al.  Towards a Hierarchical Contour Description via Dominant Point Detection , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[27]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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