Content-based retrieval of technical drawings

International Journal of Computer Applications in Technology

Volumn 23, Issue 2-4, 2005, Pages 86-100

  Fonseca, Manuel J ^a   Ferreira, Alfredo ^a   Jorge, Joaquim A ^a  

^a INESC ID   (Portugal)

Author keywords

Content based retrieval; Feature extraction; Graph spectra; High dimensional indexing; Polygon detection

Indexed keywords

COMPUTER GRAPHICS; CONTENT BASED RETRIEVAL; FEATURE EXTRACTION; INDEXING (MATERIALS WORKING); PRODUCT DESIGN;

GRAPH SPECTRA; HIGH-DIMENSIONAL INDEXING; POLYGON DETECTION; TECHNICAL DRAWINGS;

DRAWING (FORMING);

EID: 15844400506     PISSN: 09528091     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJCAT.2005.006467     Document Type: Article

References (47)

1. Bakergem, D.V. (1990) 'Image collections in the design studio', in The Electronic Design Studio: Architectural Knowledge and Media in the Computer Age, MIT Press, pp.261-272.
2. Bartuschka, U., Mehlhorn, K. and Naher, S. (1997) 'A robust and efficient implementation of a sweep line algorithm for the straight line segment intersection', Proceedings of Workshop on Algorithm Engineering, Venice, Italy, pp. 124-135.
3. Bentley, J.L. and Ottmann, T. (1979) 'Algorithms for reporting and counting geometric intersections', IEEE Transactions on Computers, Vol. 28, No. 9, pp.643-647.
4. Berchtold, S. and Kriegel, H.P. (1997) 'S3: similarity search in cad database systems', Proceedings of the International Conference on Management of Data (SIGMOD 1997), Tucson, Arizona, USA: ACM Press, pp.564-567.
5. Berchtold, S., Böohm, C. and Kriegel, H-P. (1998) 'The pyramid-technique: towards breaking the curse of dimensionality', Proceedings of the International Conference on Management of Data (SIGMOD 1998), ACM Press.
6. Bespalov, D., Shokoufandeh, A., Regi, W.C. and Sun, W. (2003) 'Scale-space representation of 3D models and topological matching', ACM Symposium on Solid Modeling and Applications, pp.208-215.
7. Brucale, A., d'Amico, M., Ferri, M., Gualandri, L. and Lovato, A. (2002) 'Size functions for image retrieval: a demonstrator on randomly generated curves', in J.P. Eakins, M.S. Lew and N. Sebe (Eds) Proceedings of the International Conference on Image and Video Retrieval (CIVR 2002), Vol. 2383 of Lecture Notes in Computer Science, Springer-Verlag, pp.235-244.
8. Chang, S.K., Perry, B. and Rosenfeld, A. (1999) Content-Based Multimedia Information Access, Holland: Kluwer Press.
9. Clayton, M. and Wiesenthal, H. (1991) 'Enhancing the sketchbook', Proceedings of the Association for Computer Aided Design in Architecture (ACADIA 1991), Los Angeles, CA.
10. Cvetkovic, D., Rowlinson, P. and Simic, S. (1997) Eigenspaces of Graphs, UK: Cambridge University Press.
11. Do, E.Y. (1995) 'What's in a diagram that a computer should understand?', Proceedings of The Sixth International Conference on Computer Aided Architectural Design Futures (CAADF 1995), The Global Design Studio, pp.103-114.
12. Do, E.Y. (1998) The right tool at the right time', PhD thesis, Georgia Institute of Technology, September.
13. Egenhofer, M.J. (1989) 'A formal definition of binary topological relationships', in W. Litwin and H. Schek (Eds) Third International Conference on Foundations of Data Organization and Algorithms (FODO 1989), Vol. 367 of Lecture Notes in Computer Science, Paris: Springer-Verlag, pp.457-472.
14. Egenhofer, M.J. and Al-Taha, K.K. (1992) 'Reasoning about gradual changes of topological relationships', in A. Frank, I. Campari, and U. Formentini (Eds) Theory and Methods of Spatio-Temporal Reasoning in Geographic Space, Vol. 639 of Lecture Notes in Computer Science, Pisa, Italy: Springer-Verlag, pp. 196-219.
15. Enser, P. and McGregor, C. (1993) 'Analysis of visual information retrieval queries', British Library Research and Development Report, 6104.
16. Ferreira, A., Fonseca, M.J. and Jorge, J.A. (2003) 'Polygon detection from a set of lines', Proceedings of 12° Encontro Português de Computação Gráfica (12th EPCG), Porto, Portugal, pp. 159-162.
17. Fonseca, M.J. and Jorge, J.A. (2001) 'Experimental evaluation of an online scribble recognizer', Pattern Recognition Letters, Vol. 22, No. 12, pp. 1311-1319.
18. Fonseca, M.J. and Jorge, J.A. (2003a) 'Indexing high-dimensional data for content-based retrieval in large databases', Proceedings of the 8th International Conference on Database Systems for Advanced Applications (DASFAA 2003), Kyoto, Japan: IEEE Computer Society Press, pp.267-274.
19. Fonseca, M.J. and Jorge, J.A. (2003b) 'NB-tree: an indexing structure for content-based retrieval in large databases', Technical Report, INESC-ID, http://immi.inesc.pt/_mjf/publications/mjf-jaj-TR-01-03.pdf.
20. Fonseca, M.J., Barroso, B., Ribeiro, P. and Jorge, J.A. (2004) 'Retrieving vector graphics using sketches', Proceedings of the Smart Graphics Symposium (SG 2004), Lecture Notes in Computer Science, Springer-Verlag.
21. Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D. and Jacobs, D. (2003) 'A search engine for 3D models', ACM Transactions on Graphics, Vol. 22, No. 1, pp.83-105
22. Goodrum, A.A. (2000) 'Image information retrieval: an overview of current research', Informing Science, Special Issue on Information Science Research, Vol. 3, No. 2, pp.63-67.
23. Gross, M. and Do, E. (1996) 'Demonstrating the electronic cocktail napkin: a paperlike interface for early design', Proceedings of the Conference on Human Factors in Computing Systems (CHI 1996), pp.5-6.
24. Gross, M.D. (1995) 'Indexing visual databases of designs with diagrams', in A. Koutamanis, H. Timmermans, and I. Vermeulen (Eds) Visual Databases in Architecture, Aldershot, UK: Avebury, pp. 1-14.
25. Haperin, D. and Packer, E. (2002) 'Iterated snap rounding', Computational Geometry: Theory and Applications, Vol. 23, No. 2, pp.209-225.
26. Hartvigsen, D. and Mardon, R. (1994) 'The all-pairs minimum cut problem and the minimum cycle basis problem on planar graphs', SIAM Journal on Computing, Vol. 7, No. 3, pp.403-418.
27. Hershberger, J., Goodrich, M., Guibas, L. and Tanenbaum, P. (1997) 'Snap rounding line segments efficiently in two and three dimensions', Proceedings of 13th Annual Symposium on Computational Geometry, pp.284-293.
28. Hobby, J. (1999) 'Practical segment intersection with finite precision output', Computational Geometry: Theory and Applications, Vol. 13, No. 4, p.31.
29. Horton, J.D. (1987) 'A polynomial-time algorithm to find the shortest cycle basis of a graph', SIAM Journal on Computing, Vol. 16, No. 2, pp.358-366.
30. Jorge, J.A. (1994) 'Parsing adjacency grammars for calligraphic interfaces', PhD Thesis, Rensselaer Polytechnic Institute, Troy, New York, USA.
31. Katayama, N. and Satoh, S. (1997) The SR-tree: an index structure for high-dimensional nearest neighbour queries', in Proceedings of the International Conference on Management of Data (SIGMOD 1997), ACM Press, pp.369-380.
32. Kimia, B.B., Tannenbaum, A. and Zucker, S.W. (1995) 'Shapes, shocks, and deformations, i: the components of two-dimensional shape and the reaction-diffusion space', International Journal of Computer Vision, Vol. 15, No. 3, pp. 189-224.
33. Leung, W.H. and Chen, T. (2002a) 'User-independent retrieval of free-form hand-drawn sketches', Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP 2002), Vol. 2, IEEE Press: Orlando, Florida, USA, pp.2029-2032.
34. Leung, W.H. and Chen, T. (2002b) 'Retrieval of sketches based on spatial relation between strokes', Proceedings of the IEEE International Conference on Image Processing (ICIP 2002), Vol. 1, Rochester, New York, USA: IEEE Press, pp.908-911.
35. Markey, K. (1988) 'Access to iconographical research collections', Library Trends, Vol. 37, No. 2, pp. 154-174.
36. Mateti, P. and Deo, N. (1976) 'On algorithms for enumerating all circuits of a graph', SIAM Journal on Computing, Vol. 5, No. 1, pp.90-99.
37. Müller, S. and Rigoll, G. (1999) 'Searching an engineering drawing database for user-specified shapes', Proceedings of the International Conference on Document Analysis and Recognition (ICDAR 1999), Bangalore, India, pp.697-700.
38. Nabil, M., Ngu, A.H.H. and Shepherd, J. (1996) 'Picture similarity retrieval using the 2D projection interval representation', IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 4, pp.533-539.
39. O'Rourke, J. (1998) 'Computational geometry in C', in Intersection of Segments, Cambridge University Press, 2nd edition, pp.264-266.
40. Park, J. and Um, B. (1999) 'A new approach to similarity retrieval of 2D graphic objects based on dominant shapes', Pattern Recognition Letters, Vol. 20, pp.591-616.
41. Pelillo, M., Siddiqi, K. and Zucker, S.W. (1999) 'Matching hierarchical structures using association graphs', IEEE Pattern Analysis and Machine Intelligence, Vol. 21, No. 11, pp. 1105-1120.
42. Rui, Y., Huang, T.S. and Chang, S-F. (1999) 'Image retrieval: current techniques, promising directions, and open issues', Journal of Visual Communication and Image Representation, Vol. 10, No. 1, pp.39-62.
43. Safar, M., Shahabi, C. and Tan, C.H. (2000) 'Resiliency and robustness of alternative shape-based image retrieval techniques', Proceedings of IEEE International Database Engineering and Applications Symposium.
44. Sakurai, Y., Yoshikawa, M., Uemura, S. and Kojima, H. (2000) 'The A-tree: an index structure for high-dimensional spaces using relative approximation', Proceedings of the 26th International Conference on Very Large Databases (VLDB 2000), Cairo, Egypt, pp.516-526.
45. Seloff, G.A. (1990) 'Automated access to the NASA-JSC image archive', Library Trends, Vol. 38, No. 4, pp.682-696.
46. Shokoufandeh, A., Dickson, S., Siddiqi, K. and Zucker, S. (1999) 'Indexing using a spectral encoding of topological structure', Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp.491-497.
47. SmartSketches Project (IST-2000-28169), available at: http://sketch.inesc.pt/, 2000.