Consensus Graphs for Symmetry Plane Estimation
Finding the most relevant symmetry planes for an object is a key step in many computer vision and object recognition tasks. In fact such information can be effectively used as a starting point for object segmentation, noise reduction, alignment and recognition. Some of these applications are strongly affected by the accuracy of symmetry planes estimation, thus the use of a technique that is both accurate and robust to noise is critical. In this paper we introduce a new weighted association graph which relates the main symmetry planes of 3D objects to large sets of tightly coupled vertices. This technique allows us to cast symmetry detection to a classical pairwise clustering problem, which we solve using the very effective Dominant Sets framework. The improvement of our approach over other well known techniques is shown with several tests over both synthetic data and sampled point clouds.
Keywordssymmetry dominant sets shape registration clustering
- 7.Lu, C., Zhang, C., Wen, F., Yan, P.: Principle component analysis-based symmetry detection. Tien Tzu Hsueh Pao/Acta Electronica Sinica 27(5), 25–28 (1999); Cited By (since 1996): 4Google Scholar
- 10.Reisfeld, D., Wolfson, H., Yeshurun, Y.: Context free attentional operators: the generalized symmetry transform. Int. J. of Computer Vision, Special Issue on Qualitative Vision (1994)Google Scholar
- 15.Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., Funkhouser, T.: A planar-reflective symmetry transform for 3d shapes. In: SIGGRAPH 2006: ACM SIGGRAPH 2006 Papers, pp. 549–559. ACM, New York (2006)Google Scholar
- 17.Rustamov, R.M.: Augmented symmetry transforms. In: SMI 2007: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007, Washington, DC, USA, pp. 13–20. IEEE Computer Society, Los Alamitos (2007)Google Scholar
- 21.Rota Bulò, S., Torsello, A., Pelillo, M.: A continuous-based approach for partial clique enumeration. In: Escolano, F., Vento, M. (eds.) GbRPR 2007. LNCS, vol. 4538, pp. 61–70. Springer, Heidelberg (2007)Google Scholar