Geometric matching for clip-art drawing retrieval

Currently, there are large collections of clip-art vector drawings from which users can select the desired figures to insert in their documents. However, to locate a particular drawing among thousands is not easy. Although there are some solutions for drawing retrieval, almost all of them are designed to retrieve simple and not complex drawings as for instance clip-arts. In our prior work we proposed an approach to index and retrieve complex vector drawings by content, using topological and geometric information automatically extracted from figures. In this paper, we present a new algorithm to improve the geometric matching of two drawings, which takes into account the drawing as a whole and each of the shapes in it. We developed a web search engine for clip-art drawings, where we included this new technique. Experimental evaluation reveals that this new geometric matching algorithm conducts to better retrieval results than the prior matching solution.

[1]  Bin Li,et al.  Effective sketch retrieval based on its contents , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[2]  D. Cvetkovic,et al.  Eigenspaces of graphs: Bibliography , 1997 .

[3]  Arbee L. P. Chen,et al.  Proceedings of the Sixth International Conference on Database Systems for Advanced Applications , 1999 .

[4]  Gerhard Rigoll,et al.  Searching an engineering drawing database for user-specified shapes , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[5]  Karthik Ramani,et al.  Structure-oriented contour representation and matching for engineering shapes , 2008, Comput. Aided Des..

[6]  Tsuhan Chen,et al.  User-independent retrieval of free-form hand-drawn sketches , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Josep Lladós,et al.  Graphics Recognition. Ten Years Review and Future Perspectives , 2005, Lecture Notes in Computer Science.

[8]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

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

[10]  Joaquim A. Jorge,et al.  Using fuzzy logic to recognize geometric shapes interactively , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[11]  Kim L. Boyer,et al.  Quantitative measures of change based on feature organization: eigenvalues and eigenvectors , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Joaquim A. Jorge,et al.  Generic Shape Classification for Retrieval , 2005, GREC.

[13]  Anne H. H. Ngu,et al.  Picture Similarity Retrieval Using 2D Projection Interval Representation , 1996, IEEE Trans. Knowl. Data Eng..

[14]  Manuel J. Fonseca,et al.  Sketch-based Retrieval of Drawings Using Topological Proximity , 2008, DMS.

[15]  Joaquim A. Jorge,et al.  Content-based retrieval of technical drawings , 2005, Int. J. Comput. Appl. Technol..

[16]  Alberto Del Bimbo,et al.  Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing , 2000, IEEE Trans. Multim..

[17]  Dave Van Bakergem.  Image collections in the design studio , 1990 .

[18]  Max J. Egenhofer,et al.  Reasoning about Gradual Changes of Topological Relationships , 1992, Spatio-Temporal Reasoning.

[19]  Anil K. Jain,et al.  Retrieval of on-line hand-drawn sketches , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[20]  Daniele Frigioni,et al.  Tuning a CBIR system for vector images: the interface support , 2004, AVI.

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

[22]  Joaquim A. Jorge,et al.  Indexing high-dimensional data for content-based retrieval in large databases , 2003, Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings..

[23]  Joaquim A. Jorge,et al.  CALI: An Online Scribble Recognizer for Calligraphic Interfaces , 2002 .

[24]  Karthik Ramani,et al.  On visual similarity based 2D drawing retrieval , 2006, Comput. Aided Des..

[25]  Edwin R. Hancock,et al.  Eigenspaces for Graphs , 2002, Int. J. Image Graph..

[26]  Hans-Peter Kriegel,et al.  S3: similarity search in CAD database systems , 1997, SIGMOD '97.

[27]  Mark J. and Weisenthal Howard Clayton.  Enhancing the Sketchbook , 1991 .

[28]  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).