Three Dimensional Symmetry from Two Dimensional Data

In previous applications, bilateral symmetry of objects was used either as a descriptive feature in domains such as recognition and grasping, or as a way to reduce the complexity of structure from motion. In this paper we propose a novel application, using the symmetry property to \symmetrize" data before and after reconstruction. We rst show how to compute the closest symmetric 2D and 3D conngurations given noisy data. This gives us a symmetrization procedure, which we apply to images before reconstruction, and which we apply to the 3D con-guration after reconstruction. We demonstrate a signiicant improvement obtained with real images. We demonstrate the relative merits of symmetrization before and after reconstruction using simulated and real data.

[1]  J. Bigun Recognition of local symmetries in gray value images by harmonic functions , 1988 .

[2]  Daphna Weinshall,et al.  Linear and incremental acquisition of invariant shape models from image sequences , 1993, 1993 (4th) International Conference on Computer Vision.

[3]  Andrew Blake,et al.  Grasping visual symmetry , 1993, 1993 (4th) International Conference on Computer Vision.

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

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

[6]  Daphna Weinshall Model-based invariants for 3D vision , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  H. Hel-Or Computational aspects of pattern characterization: continuous symmetry (הבטים חשוביים באפיון תבניות : סימטריה רציפה.) , 1993 .

[9]  David A. Forsyth,et al.  Extracting projective structure from single perspective views of 3D point sets , 1993, 1993 (4th) International Conference on Computer Vision.

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

[11]  Hagit Hel-Or,et al.  A measure of symmetry based on shape similarity , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[13]  T. Poggio,et al.  Recognition and Structure from one 2D Model View: Observations on Prototypes, Object Classes and Symmetries , 1992 .

[14]  M. Asada,et al.  Model-based matching using skewed symmetry information , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[15]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[16]  Yutaka Fukui,et al.  3-D Reconstruction Using Mirror Images Based on a Plane Symmetry Recovering Method , 1992, IEEE Trans. Pattern Anal. Mach. Intell..