Abstract
In this paper we present an approach to allow indexing and retrieving vector graphics by content, using topological and geometric information automatically extracted from figures. The method described retrieves WMF ClipArt files as an instance of the general problem of searching vector drawings. Our prototype can already handle databases with thousands of drawings using commodity hardware. Our scheme uses pattern recognition to identify shapes ensuring good precision vs recall trade-offs, when compared to other approaches. Preliminary usability assessments show promising results and suggest good acceptance of sketching as a query mechanism by users.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chang, S.K., Perry, B., Rosenfeld, A.: Content-Based Multimedia Information Access. Kluwer Press, Dordrecht (1999)
Cvetkovic, D., Rowlinson, P., Simic, S.: Eigenspaces of Graphs. Cambridge University Press, United Kingdom (1997)
Douglas, D., Peucker, T.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10(2), 112–122 (1973)
Egenhofer, M.J., Al-Taha, K.K.: Reasoning about Gradual Changes of Topological Relationships. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 196–219. Springer, Heidelberg (1992)
Fonseca, M.J., Jorge, J.A.: CALI: A Software Library for Calligraphic Interfaces. In: INESC-ID (2000), http://immi.inesc-id.pt/cali/
Fonseca, M.J., Jorge, J.A.: Experimental Evaluation of an on-line Scribble Recognizer. Pattern Recognition Letters 22(12), 1311–1319 (2001)
Fonseca, M.J., Jorge, J.A.: Towards Content-Based Retrieval of Technical Drawings through High-Dimensional Indexing. In: Proceedings of the 1st Ibero-American Symposium in Computer Graphics (SIACG 2002), Guimarães, Portugal, July 2002, pp. 263–270 (2002)
Fonseca, M.J., Jorge, J.A.: Indexing High-Dimensional Data for Content-Based Retrieval in Large Databases. In: Proceedings of the 8th Int. Conference on Database Systems for Advanced Applications (DASFAA 2003), Kyoto, Japan, March 2003, pp. 267–274. IEEE Computer Society Press, Los Alamitos (2003)
Fonseca, M.J., Jorge, J.A.: Indexing High-Dimensional Data for Content-Based Retrieval in Large Databases. Technical report, INESC-ID (2003), http://virtual.inesc-id.pt/tr/mjf-jaj-TR-01-03.pdf
Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., Jacobs, D.: A search engine for 3d models. ACM Transactions on Graphics 22(1) (2003)
Gross, M., Do, E.: Demonstrating the Electronic Cocktail Napkin: a paper-like interface for early design. In: Proc. of the Conf. on Human Factors in Computing Systems (CHI 1996), pp. 5–6 (1996)
Jorge, J.A.: Parsing Adjacency Grammars for Calligraphic Interfaces. PhD thesis, Rensselaer Polytechnic Institute, Troy, New York - USA (December 1994)
Leung, W.H., Chen, T.: User-Independent Retrieval of Free-Form Hand-Drawn Sketches. In: Proc. of the IEEE ICASSP 2002, Orlando, Florida, USA, May 2002, vol. 2, pp. 2029–2032. IEEE Press, Los Alamitos (2002)
Leungand, W.H., Chen, T.: Hierarchical Matching for Retrieval of Hand-Drawn Sketches. In: Proc. of the IEEE Int. Conf. on Multimedia and Expo (ICME 2003), Baltimore, USA, July 2003, vol. 2, pp. 29–32. IEEE Press, Los Alamitos (2003)
Park, J., Um, B.: A New Approach to Similarity Retrieval of 2D Graphic Objects Based on Dominant Shapes. Pattern Recog. Letters 20, 591–616 (1999)
Rui, Y., Huang, T.S., Chang, S.-F.: Image Retrieval: Current Techniques, Promising Directions, and Open Issues. Journal of Visual Communication and Image Representation 10(1), 39–62 (1999)
Safar, M., Shahabi, C., Tan, C.h.: Resiliency and Robustness of Alternative Shape-Based Image Retrieval Techniques. In: Proc. of IEEE Int. Database Engineering and Applications Symposium (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fonseca, M.J., Barroso, B., Ribeiro, P., Jorge, J.A. (2004). Retrieving Vector Graphics Using Sketches. In: Butz, A., Krüger, A., Olivier, P. (eds) Smart Graphics. SG 2004. Lecture Notes in Computer Science, vol 3031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24678-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-24678-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21977-4
Online ISBN: 978-3-540-24678-7
eBook Packages: Springer Book Archive