Geometric matching for clip-art drawing retrieval

Journal of Visual Communication and Image Representation

Volumn 20, Issue 2, 2009, Pages 71-83

  Sousa, Pedro ^a   Fonseca, Manuel J ^a  

^a INESC ID   (Portugal)

Author keywords

Clip art drawing; Complex drawings; Drawing retrieval; Geometric matching; Graph Comparison; Graph spectrum; Query by Sketch; Sketch based retrieval; Topological description; Topology graph

Indexed keywords

INFORMATION RETRIEVAL; SEARCH ENGINES;

CLIP-ART DRAWING; COMPLEX DRAWINGS; DRAWING RETRIEVAL; GEOMETRIC MATCHING; GRAPH COMPARISON; GRAPH SPECTRUM; QUERY-BY-SKETCH; SKETCH-BASED RETRIEVAL; TOPOLOGICAL DESCRIPTION;

WORLD WIDE WEB;

EID: 60649113645     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2008.11.005     Document Type: Article

References (27)

1. Fonseca M.J., Ferreira A., and Jorge J.A. Content-based retrieval of technical drawings. International Journal of Computer Applications in Technology (IJCAT) 23 2-4 (2005) 86-100
2. M.J. Fonseca, Sketch-based retrieval in large sets of drawings, Ph.D. thesis, Instituto Superior Técnico/Technical University of Lisbon (July 2004).
3. P. Sousa, M.J. Fonseca, Sketch-based retrieval of drawings using topological proximity, in: Proceedings of the International Workshop on Visual Languages and Computing (VLC'08), Boston, USA, 2008, pp. 276-281.
4. D.V. Bakergem, Image Collections in The Design Studio, The Electronic Design Studio: Architectural Knowledge and Media in the Computer Age, MIT Press, 1990, pp. 261-272.
5. M. Clayton, H. Wiesenthal, Enhancing the sketchbook, in: Proceedings of the Association for Computer Aided Design in Architecture (ACADIA'91), Los Angeles, CA, 1991, pp. 113-125.
6. M. Gross, E. Do, Demonstrating the electronic cocktail napkin: a paper-like interface for early design, in: Proceedings of the Conference on Human Factors in Computing Systems (CHI'96), 1996, pp. 5-6.
7. Berchtold S., and Kriegel H.-P. S3: Similarity in CAD Database Systems. Proceedings of the International Conference on Management of Data (SIGMOD'97) (1997), ACM Press, Tucson, Arizona, USA 564-567
8. S. Müller, G. Rigoll, Searching an engineering drawing database for user-specified shapes, in: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR'99), Bangalore, India, 1999, pp. 697-700.
9. Park J., and Um B. A new approach to similarity retrieval of 2D graphic objects based on dominant shapes. Pattern Recognition Letters 20 (1999) 591-616
10. Berretti S., and Del Bimbo A. Retrieval by shape similarity with perceptual distance and effective indexing Multimedia. IEEE Transactions 2 4 (2000) 225-239
11. Leung W.H., and Chen T. User-independent retrieval of free-form hand-drawn sketches. Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP'02) vol. 2 (2002), IEEE Press, Orlando, Florida, USA 2029-2032
12. Leung W.H., and Chen T. Hierarchical matching for retrieval of hand-drawn sketches. Proceedings of the IEEE International Conference on Multimedia and Exposition (ICME'03) vol. 2 (2003), IEEE Press, Baltimore, USA 29-32
13. Namboodiri A.M., and Jain A.K. Retrieval of on-line hand-drawn sketches. Proceedings of the 17th International Conference on Pattern Recognition (ICPR'04) vol. 2 (2004), IEE Computer Society, Washington, DC, USA 642-645
14. T.D. Mascio, M. Francesconi, D. Frigioni, L. Tarantino, Tuning a CBIR system for vector images: the interface support, in: AVI'04: Proceedings of the Working Conference on Advanced Visual Interfaces, ACM, 2004, pp. 425-428.
15. S. Liang, Z.-X. Sun, B. Li, G.-H. Feng, Effective sketch retrieval based on its contents, in: Proceedings of Machine Learning and Cybernetics, vol. 9, 2005, pp. 5266-5272.
16. Nabil M., Ngu A.H., and Shepherd J. Picture similarity retrieval using the 2D projection interval representation. IEEE Transactions on Knowledge and Data Engineering 8 4 (1996) 533-539
17. Pu J., and Ramani K. On visual similarity based 2D drawing retrieval. Journal of Computer Aided Design 38 3 (2006) 249-259
18. Hou S., and Ramani K. Structure-oriented contour representation and matching for engineering shapes. Computer Aided Design 40 1 (2008) 94-108
19. M.J. Egenhofer, K.K. Al-Taha, Reasoning about gradual changes of topological relationships, in: A. Frank, I. Campari, U. Formentini (Eds.), Theory and Methods of Spatio-Temporal Reasoning in Geographic Space, Lecture Notes in Computer Science, vol. 639, Springer-Verlag, Pisa, Italy, 1992, pp. 196-219.
20. Cvetković D., Rowlinson P., and Simić S. Eigenspaces of Graphs (1997), Cambridge University Press, United Kingdom
21. S. Sarkar, K. Boyer, Quantitative Measures of Change Based on Feature Organization: Eigenvalues and Eigenvectors, Tech. Rep., Image Analysis Research Lab, University of South Florida, 1996.
22. M.J. Fonseca, C. Pimentel, J.A. Jorge, CALI: an online scribble recognizer for calligraphic interfaces, in: Proceedings of the 2002 AAAI Spring Symposium - Sketch Understanding, Palo Alto, USA, 2002, pp. 51-58.
23. M.J. Fonseca, J.A. Jorge, Using fuzzy logic to recognize geometric shapes interactively, in: Proceedings of the Ninth International Conference on Fuzzy Systems (FUZZ-IEEE'00), vol. 1, San Antonio, USA, 2000, pp. 291-296.
24. M.J. Fonseca, A. Ferreira, J.A. Jorge, Generic shape classification for retrieval, in: W. Liu, J. Lladós (Eds.), Graphics Recognition. Ten Years Review and Future Perspectives, 6th International Workshop, GREC 2005, Revised Selected Papers, Lecture Notes in Computer Science, vol. 3926, Springer, 2006, pp. 300-308.
25. Fonseca M.J., and Jorge J.A. Indexing high-dimensional data for content-based retrieval in large databases. Proceedings of the 8th International Conference on Database Systems for Advanced Applications (DASFAA'03) (2003), IEE Computer Society Press, Kyoto, Japan 267-274
26. M.J. Fonseca, A. Ferreira, Technical drawing retrieval by sketches, usability tests, Smartsketches deliverable d13, INESC-ID, Available at , 2004.
27. Kuhn H.W. The hungarian method for the assignment problem. Naval Research Logistics Quarterly 2 1-2 (1955) 83-97