On visual similarity based 2D drawing retrieval

A large amount of 2D drawings have been produced in engineering fields. To reuse and share the available drawings efficiently, we propose two methods in this paper, namely 2.5D spherical harmonics transformation and 2D shape histogram, to retrieve 2D drawings by measuring their shape similarity. The first approach represents a drawing as a spherical function by transforming it from a 2D space into a 3D space. Then a fast spherical harmonics transformation is employed to get a rotation invariant descriptor. The second statistics-based approach represents the shape of a 2D drawing using a distance distribution between two randomly sampled points. To allow users to interactively emphasize certain local shapes that they are interested in, we have adopted a flexible sampling strategy by specifying a bias sampling density upon these local shapes. The two proposed methods have many valuable properties, including transform invariance, efficiency, and robustness. In addition, their insensitivity to noise allows for the user's causal input, thus supporting a freehand sketch-based retrieval user interface. Experiments show that a better performance can be achieved by combining them together using weights.

[1]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Philip N. Klein,et al.  A tree-edit-distance algorithm for comparing simple, closed shapes , 2000, SODA '00.

[3]  Remco C. Veltkamp,et al.  Shape matching: similarity measures and algorithms , 2001, Proceedings International Conference on Shape Modeling and Applications.

[4]  Laurent Wendling,et al.  Matching of graphical symbols in line-drawing images using angular signature information , 2003, Document Analysis and Recognition.

[5]  Josef Kittler,et al.  Robust and Efficient Shape Indexing through Curvature Scale Space , 1996, BMVC.

[6]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[7]  D M Love,et al.  DRAWING RETRIEVAL USING AN AUTOMATED CODING TECHNIQUE , 2001 .

[8]  Pasi Fränti,et al.  Content-based matching of line-drawing images using the Hough transform , 2000, International Journal on Document Analysis and Recognition.

[9]  Joaquim A. Jorge,et al.  Towards 3D modeling using sketches and retrieval , 2004, SBM'04.

[10]  Sean S. B. Moore,et al.  FFTs for the 2-Sphere-Improvements and Variations , 1996 .

[11]  Tsuhan Chen,et al.  Hierarchical matching for retrieval of hand-drawn sketches , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[12]  John C. Curlander,et al.  ψ-s correlation and dynamic time warping: two methods for tracking ice floes in SAR images , 1991, IEEE Trans. Geosci. Remote. Sens..

[13]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[14]  Helmut Alt,et al.  Approximate Matching of Polygonal Shapes (Extended Abstract) , 1991, SCG.

[15]  Steven Gold,et al.  A Graduated Assignment Algorithm for Graph Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Jong H. Park,et al.  A new approach to similarity retrieval of 2-D graphic objects based on dominant shapes , 1999, Pattern Recognit. Lett..

[17]  Wenyin Liu On-line Graphics Recognition: State-of-the-Art , 2003, GREC.

[18]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[19]  Helmut Alt,et al.  Approximate matching of polygonal shapes , 1995, SCG '91.

[20]  Matti Pietikäinen,et al.  An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  D. Ross Computer-aided design , 1961, CACM.

[22]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[23]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[24]  Tyng-Luh Liu,et al.  Approximate tree matching and shape similarity , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[25]  Ellen Yi-Luen Do,et al.  Demonstrating the electronic cocktail napkin: a paper-like interface for early design , 1996, CHI Conference Companion.

[26]  Philip N. Klein,et al.  Alignment-Based Recognition of Shape Outlines , 2001, IWVF.