Skewed Symmetry Detection Through Local Skewed Symmetries

We explore how global symmetry can be detected prior to segmentation and under noise and occlusion. The definition of local symmetries is extended to affine geometries by considering the tangents and curvatures of local structures, and a quantitative measure of local symmetry known as symmetricity is introduced, which is based on Mahalanobis distances from the tangent-curvature states of local structures to the local skewed symmetry state-subspace. These symmetricity values, together with the associated local axes of symmetry, are spatially related in the local skewed symmetry field (LSSF). In the implementation, a fast, local symmetry detection algorithm allows initial hypotheses for the symmetry axis to be generated through the use of a modified Hough transform. This is then improved upon by maximising a global symmetry measure based on accumulated local support in the LSSF — a straight active contour model is used for this purpose. This produces useful estimates for the axis of symmetry and the angle of skew in the presence of contour fragmentation, artifacts and occlusion.

[1]  Tat-Jen Cham,et al.  Symmetry detection through local skewed symmetries , 1995, Image Vis. Comput..

[2]  H. Piaggio Differential Geometry of Curves and Surfaces , 1952, Nature.

[3]  Andrew Zisserman,et al.  Shape from symmetry: detecting and exploiting symmetry in affine images , 1995, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[4]  C. W. Therrien,et al.  Decision, Estimation and Classification: An Introduction to Pattern Recognition and Related Topics , 1989 .

[5]  J. McCafferty Human and machine vision: computing perceptual organisation , 1990 .

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

[7]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[8]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[9]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[10]  J. Loewenthal DECISION , 1969, Definitions.

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

[12]  J. Lapresté,et al.  Locating and modelling a flat symmetric object from a single perspective image , 1993 .

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

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

[15]  Kim L. Boyer,et al.  Integration, Inference, and Management of Spatial Information Using Bayesian Networks: Perceptual Organization , 1993, IEEE Trans. Pattern Anal. Mach. Intell..