Abstract
We present a shape classification technique for structural content–based retrieval of two-dimensional vector drawings. Our method has two distinguishing features. For one, it relies on explicit hierarchical descriptions of drawing structure by means of spatial relationships and shape characterization. However, unlike other approaches which attempt rigid shape classification, our method relies on estimating the likeness of a given shape to a restricted set of simple forms. It yields for a given shape, a feature vector describing its geometric properties, which is invariant to scale, rotation and translation. This provides the advantage of being able to characterize arbitrary two–dimensional shapes with few restrictions. Moreover, our technique seemingly works well when compared to established methods for two dimensional shapes.
This work was funded in part by the Portuguese Foundation for Science and Technology, project POSC/EIA/59938/2004.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Boyce, J.E., Dobkin, D.P.: Finding Extremal Polygons. SIAM Journal on Computing 14(1), 134–147 (1985)
Cvetkovic, D., Rowlinson, P., Simic, S.: Eigenspaces of Graphs. Cambridge University Press, United Kingdom (1997)
Davies, E.R.: Machine Vision: Theory, Algorithms, Practicalities. Academic Press, London (1997)
Fonseca, M.J.: Sketch-Based Retrieval in Large Sets of Drawings. PhD thesis, Instituto Superior Técnico / Universidade Técnica de Lisboa (July 2004)
Fonseca, M.J., Barroso, B., Ribeiro, P., Jorge, J.A.: Retrieving ClipArt Images by Content. In: Enser, P.G.B., Kompatsiaris, Y., O’Connor, N.E., Smeaton, A.F., Smeulders, A.W.M. (eds.) CIVR 2004. LNCS, vol. 3115, pp. 500–507. Springer, Heidelberg (2004)
Fonseca, M.J., Ferreira, A., Jorge, J.A.: Towards 3D Modeling using Sketches and Retrieval. In: Proceedings of the first Eurographics Workshop on Sketch–Based Interfaces and Modeling, Grenoble, France. EG Publishing (2004)
Fonseca, M.J., Jorge, J.A.: CALI: A Software Library for Calligraphic Interfaces. INESC-ID (2000), Available at: 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.: Experimental evaluation of an on-line scribble recognizer. Pattern Recognition Letters 22(12), 1311–1319 (2001)
Fonseca, M.J., Ferreira Jr., A., Jorge, J.A.: Content-Based Retrieval of Technical Drawings. International Journal of Computer Applications in Technology (IJCAT) 23(2/3/4), 86–100 (2005)
Freeman, H., Saghri, A.: Generalized Chain Codes for Planar Curves. In: Proceedings of the International Joint Conference on Pattern Recognition, Kyoto, Japan, November 1978, pp. 701–703 (1978)
Freeman, H., Shapira, R.: Determining the Minimum-area Encasing Rectangle for an Arbitrary Closed Curve. Communications of the ACM 18(7), 409–413 (1975)
Gu, C.: Multivalued Morphology and Segmentation-based Coding. Phd thesis, Signal Processing Lab. of Swiss Federal Institute of Technology at Lausanne (1995)
Hu, M.-K.: Visual Pattern Recognition by Moment Invariants. IRE Transactions on Information Theory 8, 179–187 (1962)
Kauppinen, H., Seppanen, T., Pietikainen, M.: An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification. IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI) 17(2), 201–207 (1995)
Lu, G.J., Sajjanhar, A.: Region-Based Shape Representation and Similarity Measure Suitable for Content-Based Image Retrieval. Multimedia Systems 7, 165–174 (1999)
Mehtre, B.M., Kankanhali, M.S., Lee, W.F.: Shape Measures for Content Based Image Retrieval: A Comparison. Information Processing and Management 33(3), 319–337 (1997)
Mokhtarian, F., Abbasi, S., Kittler, J.: Efficient and Robust Retrieval by Shape Content through Curvature Scale Space. In: International Workshop on Image Databases and Nultimedia Search, Amsterdam, The Netherlands, pp. 35–42 (1996)
O’Rourke, J.: Computational Geometry in C, 2nd edn. Cambridge University Press, Cambridge (1998)
Persoon, E., Fu, K.-S.: Shape Discrimination Using Fourier Descriptors. IEEE Trans. on Systems, Man and Cybernetics 7(3), 170–179 (1977)
Safar, M., Shahabi, C., Tan, C.h.: Resiliency and Robustness of Alternative Shape-Based Image Retrieval Techniques. In: Proceedings of IEEE International Database Engineering and Applications Symposium (IDEAS 2000), pp. 337–348 (2000)
Safar, M., Shahabi, C., Sun, X.: Image Retrieval By Shape: A Comparative Study. In: Proceedings of the IEEE International Conference on Multimedia and Exposition (ICME 2000), pp. 141–144 (2000)
Zhang, D.S., Lu, G.: A comparative study of curvature scale space and fourier descriptors. Journal of Visual Communication and Image Representation 14(1), 41–60 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fonseca, M.J., Ferreira, A., Jorge, J.A. (2006). Generic Shape Classification for Retrieval. In: Liu, W., Lladós, J. (eds) Graphics Recognition. Ten Years Review and Future Perspectives. GREC 2005. Lecture Notes in Computer Science, vol 3926. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767978_26
Download citation
DOI: https://doi.org/10.1007/11767978_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34711-8
Online ISBN: 978-3-540-34712-5
eBook Packages: Computer ScienceComputer Science (R0)