Detecting mirror symmetry in single-view wireframe sketches of polyhedral shapes

Abstract As part of a strategy for creating 3D models of engineering objects from a sketched input, we attempt to identify mirror symmetry planes early in the process. Our input is a 2D line-drawing derived from a single view sketch of a polyhedral shape, and suitable cues are used to identify mirror symmetry planes algorithmically. Previous attempts to simplify the search space use incomplete criteria. In this paper, we further simplify the search space by scoring valid symmetry planes by their likelihood, i.e., we do not assert “this is a symmetry plane” but “this is more/less likely to be a symmetry plane”.

[1]  Johan Wagemans,et al.  The role of vertical mirror symmetry in visual shape detection. , 2009, Journal of vision.

[2]  Marie-Paule Cani,et al.  Sketch-based modeling , 2016, SIGGRAPH ASIA Courses.

[3]  H. L. Zou,et al.  Skewed rotational symmetry detection from a 2D line drawing of a 3D polyhedral object , 2006, Comput. Aided Des..

[4]  Martin C. Cooper.  Line Drawing Interpretation , 2008 .

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

[6]  H. L. Zou,et al.  Skewed mirror symmetry detection from a 2D sketch of a 3D model , 2005, GRAPHITE '05.

[7]  Richard A. Volz,et al.  Optimal algorithms for symmetry detection in two and three dimensions , 1985, The Visual Computer.

[8]  Fen Fang,et al.  Identification of faces in line drawings by edge decomposition , 2015, Pattern Recognit..

[9]  Manuel Contero,et al.  A survey on geometrical reconstruction as a core technology to sketch-based modeling , 2005, Comput. Graph..

[10]  Peter Ashley Clifford Varley,et al.  Automatic creation of boundary-representation models from single line drawings , 2003 .

[11]  Stefan Posch,et al.  Detecting skewed symmetries , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[12]  Jason Hong,et al.  Computational Support for Sketching in Design: A Review , 2009, Found. Trends Hum. Comput. Interact..

[13]  Ralph R. Martin,et al.  Skewed Mirror Symmetry in the 3D Reconstruction of Polyhedral Models , 2003, WSCG.

[14]  Ralph R. Martin,et al.  Detecting approximate symmetries of discrete point subsets , 2008, Comput. Aided Des..

[15]  Hongbo Fu,et al.  Progressive 3D Reconstruction of Planar-Faced Manifold Objects with DRF-Based Line Drawing Decomposition , 2015, IEEE Transactions on Visualization and Computer Graphics.

[16]  Jun-yong Noh,et al.  Sketching of Mirror-Symmetric Shapes , 2011, IEEE Transactions on Visualization and Computer Graphics.

[17]  Susan J. Tate,et al.  Recognising symmetry in solid models , 2003, Comput. Aided Des..

[18]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[19]  Manuel Contero,et al.  An optimisation-based reconstruction engine for 3D modelling by sketching , 2004, Comput. Graph..

[20]  Zhengming Chen,et al.  A feature-based method of rapidly detecting global exact symmetries in CAD models , 2013, Comput. Aided Des..

[21]  Lee Yong Tsui,et al.  Regularity selection for effective 3D object reconstruction from a single line drawing , 2008, Pattern Recognit. Lett..

[22]  Mark D. Gross,et al.  Computational Support for Sketching in Design , 2009 .

[23]  Peter A. C. Varley,et al.  A new algorithm for finding faces in wireframes , 2010, Comput. Aided Des..

[24]  Hod Lipson,et al.  Optimization-based reconstruction of a 3D object from a single freehand line drawing , 1996, Comput. Aided Des..

[25]  Ralph R. Martin,et al.  Skewed Mirror Symmetry for Depth Estimation in 3D Line-Drawings , 2003, GREC.

[26]  Mario Costa Sousa,et al.  Sketch-based modeling: A survey , 2009, Comput. Graph..

[27]  A. Mizuno,et al.  A change of the leading player in flow Visualization technique , 2006, J. Vis..

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

[29]  Mahmoud Melkemi,et al.  Inferring mirror symmetric 3D shapes from sketches , 2013, Comput. Aided Des..

[30]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..