Boundary simplification using a multiscale dominant-point detection algorithm

Abstract In this paper we intend to characterize boundaries using the Scale-space theory. The aim we try to achieve is the description of a boundary in relation to a subset of points—dominant points—that are obtained from a new multiscale representation of the boundary. Dominant points are characterized by a high curvature value (in the original or smoothed boundary). As a result, the boundary is represented using those points as well as an appropriate interpolation method (the linear one in the simplest case) among them. As the basic tool of our work we will introduce a new multiscale dominant point detection algorithm that detects the points at their natural scales through a reliability condition with respect to the original curve. Because we want to apply the algorithms on complex enough boundaries, we use cartographic boundaries (in which several structures can be obtained at different scales) to evaluate the results.

[1]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[2]  Miguel García-Silvente,et al.  Simplifying cartographic boundaries by using a normalized measure of ambiguity , 1996 .

[3]  P. Burt.  Fast filter transform for image processing , 1981 .

[4]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[5]  J. A. García,et al.  A new methodology to solve the problem of characterizing 2-D biomedical shapes. , 1995, Computer methods and programs in biomedicine.

[6]  J. FDEZ-VALDIVIA,et al.  A NEW EDGE-ORIENTED APPROACH TOSEGMENT 2-D SHAPES , .

[7]  P. J. Burt,et al.  Fast Filter Transforms for Image Processing , 1981 .

[8]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[10]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Joaquín Fernández-Valdivia,et al.  A scale-vector approach for edge detection , 1995, Pattern Recognit. Lett..

[13]  Jose A. García,et al.  Boundary simplification in cartography preserving the characteristics of the shape features , 1994 .

[14]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Joaquín Fernández-Valdivia,et al.  Representing planar curves by using a scale vector , 1994, Pattern Recognit. Lett..

[16]  Tony Lindeberg.  The scale-space primal sketch , 1994 .

[17]  Paul L. Rosin.  Representing curves at their natural scales , 1992, Pattern Recognit..

[18]  Nirwan Ansari,et al.  Non-parametric dominant point detection , 1991, Pattern Recognition.

[19]  Soo-Chang Pei,et al.  The detection of dominant points on digital curves by scale-space filtering , 1992, Pattern Recognit..

[20]  Jan-Olof Eklundh,et al.  Scale-space primal sketch: construction and experiments , 1992, Image Vis. Comput..

[21]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Max A. Viergever,et al.  Scale and the differential structure of images , 1992, Image Vis. Comput..

[23]  Roland T. Chin,et al.  Scale-Based Detection of Corners of Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Jerry L Prince,et al.  Image Segmentation Using Deformable Models , 2000 .

[25]  Tony Lindeberg,et al.  Scale selection for differential operators , 1994 .

[26]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.