B-spline Contour Representation and Symmetry Detection

The detection of edges is only one of many steps in the understanding of images. Further processing necessarily involves grouping operations between contours. We present a representation of edge contours by approximating B-splines and show that such a representation facilitates the extraction of symmetries between contours. Our representation is rich, compact, stable, and does not critically depend on feature extraction. We turn our attention to the detection of three types of symmetries: skew symmetries and parallel symmetries, which have proven to be of great importance in inferring shape from contour, and smooth local symmetries, which have been used for planar shape description. We show that our representation facilitates the computation of these symmetries. >

[1]  Shiu Yin Yuen,et al.  Shape from Contour Using Symmetries , 1990, Alvey Vision Conference.

[2]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .

[3]  Ramakant Nevatia,et al.  Recovering shape from contour for constant cross section generalized cylinders , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[5]  David H. Marimont.  A Representation for Image Curves , 1984, AAAI.

[6]  Peter Giblin,et al.  Local Symmetry of Plane Curves , 1985 .

[7]  Stuart A. Friedberg,et al.  Finding axes of skewed symmetry , 1986, Comput. Vis. Graph. Image Process..

[8]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[9]  Jean Ponce,et al.  On characterizing ribbons and finding skewed symmetries , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[10]  Vishvjit S. Nalwa,et al.  Edgel aggregation and edge description , 1987, Comput. Vis. Graph. Image Process..

[11]  Gérard G. Medioni,et al.  Hierarchical Decomposition and Axial Shape Description , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  W. A. Perkins,et al.  A Model-Based Vision System for Industrial Parts , 1978, IEEE Transactions on Computers.

[13]  Philippe Saint-Marc,et al.  Adaptive Smoothing: A General Tool for Early Vision , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  F. Bookstein.  The line-skeleton , 1979 .

[15]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .

[16]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[17]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[18]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[19]  Donald D. Hoffman,et al.  Codon constraints on closed 2D shapes , 1985, Comput. Vis. Graph. Image Process..

[20]  David J. Kriegman,et al.  A New Curve Tracing Algorithm and Some Applications , 1991, Curves and Surfaces.

[21]  Maureen Stone,et al.  Curve-fitting with piecewise parametric cubics , 1983, SIGGRAPH.

[22]  G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[23]  F. Ulupinar,et al.  Inferring shape from contour for curved surfaces , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[24]  Gerard Medioni,et al.  Hierarchical decomposition and axial representation of shape , 1991, Optics & Photonics.

[25]  Vishvjit S. Nalwa.  Line-Drawing Interpretation: Bilateral Symmetry , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Ramakant Nevatia,et al.  Using Symmetries For Analysis Of Shape From Contour , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[27]  Azriel Rosenfeld,et al.  Axial representations of shape , 1986, Computer Vision Graphics and Image Processing.

[28]  Michael Brady,et al.  Generating and Generalizing Models of Visual Objects , 1987, Artif. Intell..

[29]  R. Nevatia,et al.  Perceptual organization for computer vision , 1989 .

[30]  Terrance E. Boult,et al.  SYMAN: a symmetry analyzer , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[31]  Philippe Saint-Marc,et al.  B-Spline Contour Representation and Symmetry Detection , 1990, ECCV.

[32]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

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

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

[35]  Luc Van Gool,et al.  Recognition and semi-differential invariants , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[36]  Jean Ponce,et al.  Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  A. Requicha,et al.  Piecewise-circular curves for geometric modeling , 1987 .

[38]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[39]  Michael Leyton,et al.  A Process-Grammar for Shape , 1988, Artif. Intell..