Approximate reflectional symmetries of fuzzy objects with an application in model-based object recognition

This paper is devoted to the study of reflectional symmetries of fuzzy objects. We introduce a symmetry measure which defines the degree of symmetry of an object with respect to a given plane. It is computed by measuring the similarity between the original object and its reflection. The choice of an appropriate measure of comparison is based on the desired properties of the symmetry measure. Then, an algorithm for computing the symmetry plane of fuzzy objects is proposed. This is done using an optimization technique in the space of plane parameters. Finally, we illustrate our approach with an application where the symmetry measure is used as an attribute in graph matching for model-based object recognition.

[1]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[2]  Yee-Hong Yang,et al.  Region-based face detection , 2002, Pattern Recognit..

[3]  D. O'Mara,et al.  Measuring bilateral symmetry in digital images , 1996, Proceedings of Digital Processing Applications (TENCON '96).

[4]  H. Lee-Kwang,et al.  Similarity measure between fuzzy sets and between elements , 1994 .

[5]  Tadeusz Gerstaenkorn,et al.  Correlation of intuitionistic fuzzy sets , 1991 .

[6]  A. Murat Tekalp,et al.  Face detection and facial feature extraction using color, shape and symmetry-based cost functions , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[7]  Beat Fasel,et al.  Automatic facial expression analysis: a survey , 2003, Pattern Recognit..

[8]  Hagit Hel-Or,et al.  Symmetry as a Continuous Feature , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Hong Yan,et al.  Automatic human face detection and recognition under non-uniform illumination , 1999, Pattern Recognit..

[10]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[11]  Giovanni Marola,et al.  On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Isabelle Bloch,et al.  Fuzzy morphisms between graphs , 2002, Fuzzy Sets Syst..

[13]  I. Bloch,et al.  A new definition for fuzzy attributed graph homomorphism with application to structural shape recognition in brain imaging , 1999, IMTC/99. Proceedings of the 16th IEEE Instrumentation and Measurement Technology Conference (Cat. No.99CH36309).

[14]  Isabelle Bloch,et al.  Solving Graph Matching with EDAs Using a Permutation-Based Representation , 2002, Estimation of Distribution Algorithms.

[15]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[16]  Rami Zwick,et al.  Measures of similarity among fuzzy concepts: A comparative analysis , 1987, Int. J. Approx. Reason..

[17]  Roberto Marcondes Cesar Junior,et al.  Inexact graph matching using stochastic optimization techniques for facial feature recognition , 2002, Object recognition supported by user interaction for service robots.

[18]  Seiji Ishikawa,et al.  Symmetry Identification of a 3-D Object Represented by Octree , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  A. Tversky.  Features of Similarity , 1977 .

[20]  William H. Press,et al.  Numerical recipes in C , 2002 .

[21]  Iwao Kanno,et al.  Automatic detection of the mid-sagittal plane in 3-D brain images , 1997, IEEE Transactions on Medical Imaging.

[22]  Bernadette Bouchon-Meunier,et al.  Towards general measures of comparison of objects , 1996, Fuzzy Sets Syst..

[23]  Wen-June Wang,et al.  New similarity measures on fuzzy sets and on elements , 1997, Fuzzy Sets Syst..

[24]  C. Pappis,et al.  A comparative assessment of measures of similarity of fuzzy values , 1993 .

[25]  Isabelle Bloch,et al.  On fuzzy distances and their use in image processing under imprecision , 1999, Pattern Recognit..

[26]  Kin-Man Lam,et al.  An efficient algorithm for human face detection and facial feature extraction under different conditions , 2001 .

[27]  Liu Xuecheng,et al.  Entropy, distance measure and similarity measure of fuzzy sets and their relations , 1992 .

[28]  Henk J. A. M. Heijmans,et al.  Similarity and Symmetry Measures for Convex Shapes Using Minkowski Addition , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Darrell Whitley,et al.  Genitor: a different genetic algorithm , 1988 .