Content-based matching of line-drawing images using the Hough transform

International Journal on Document Analysis and Recognition

Volumn 3, Issue 2, 2000, Pages 117-124

  Fränti, Pasi ^a   Mednonogov, Alexey ^b   Kyrki, Ville ^b   Kälviäinen, Heikki ^b  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

^b LAPPEENRANTA UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Content based retrieval; Graphics recognition; Hough transform; Image matching; Line drawing images

Indexed keywords

CONTENT-BASED MATCHING; FEATURE VECTORS; GRAPHICS RECOGNITION; LINE FEATURES; LINE-DRAWING IMAGES; PARAMETER SPACES; POSITIONAL INFORMATION; ROTATION INVARIANT MATCHING;

DRAWING (GRAPHICS); HOUGH TRANSFORMS; IMAGE MATCHING;

FEATURE EXTRACTION;

EID: 0006150753     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/s100320070001     Document Type: Article

References (26)

1. E.M. Arkin, L.P. Chew, D.P. Huttenlocher, K. Kedem, J.S.B. Mitchell: An efficiently computable metric for comparing polygonal shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 13:3, 209-226 (1991)
2. Y. Chen, A. Langrana, A.K. Das: Perfecting vectorized mechanical drawings. Computer Vision and Image Understanding 63:2, 273-286 (1996)
3. J.Y. Chiang, S.C. Tue, Y.C. Leu: A new algorithm for line image vectorizing. Pattern Recognition 31:10, 1541-1549 (1998)
4. M.S. Costa, L.G. Shapiro: Scene analysis using appearance-based models and relational indexing. Proceedings of the IEEE International Symposium on Computer Vision. Coral Gables, FL: November 1995, pp 103-108
5. P.M. Devaux, D.B. Lysak, R.A. Kasturi: A complete system for the intelligent interpretation of engineering drawings. International Journal on Document Analysis and Recognition 2:2/3, 120-131 (1999)
6. P. Fränti, A. Mednonogov, H. Kälviäinen: Content-based retrieval of line-drawing images using angular information of Hough transform. GraphiCon'2000, Moscow, Russia, August 2000, pp. 51-55
7. P. Fränti, A. Mednonogov, H. Kälviäinen: Hough transform for rotation invariant matching of line-drawing images. International Conference on Pattern Recognition (ICPR'00), Barcelona, Spain, September 2000, pp 379-382, vol. 4
8. B. Furth, S.W. Smoliar, H.J. Zhang: Image and Video Processing in Multimedia Systems. Boston: Kluwer Academic 1995
9. P.C.V. Hough: Methods and means for recognizing complex patterns. U.S. Patent 3, 069, 654, 1962
10. M.K. Hu: Visual pattern recognition by moment invariants. In: J.K. Aggarval, R.O. Duda, A. Rosenfeld (eds) Computer Methods in Image Analysis. Los Angeles: IEEE Computer Society 1977
11. B. Huet, E.R. Hancock: Relational histograms for shape indexing. Proceedings of the IEEE International Conference on Computer Vision. Bombay, India: January 1998, pp 563-569 (1998)
12. B. Huet, E.R. Hancock: Shape recognition from large image libraries by inexact graph matching. Pattern Recognition Letters 20:11-13, 1259-1269 (1999)
13. H. Kälviäinen, P. Hirvonen, L. Xu, E. Oja: Probabilistic, non-probabilistic Hough transforms: overview and comparisons. Image and Vision Computing 13:4, 239-251 (1995)
14. M.S. Kankanhalli, B.M. Mehtre, H.Y. Huang: Color and spatial feature for content-based image retrieval. Pattern Recognition Letters 20:1, 109-118 (1999)
15. A.A. Kassim, T. Tan, K.H. Tan: A comparative study of efficient generalised Hough transform techniques. Image and Vision Computing 17:10, 737-748 (1999)
16. H. Kauppinen, T. Seppänen, M. Pietikäinen: An experimental comparison of autoregressive and Fourier-based descriptors in 2D shape classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 17:2, 201-207 (1995)
17. V.F. Leavers: Survey: which Hough transform. CVGIP Image Understanding 58:2, 250-264 (1993)
18. W.-Y. Ma, H.J. Zhang: Content-based image indexing and retrieval. In: B. Fuhrt: (ed) Handbook of Multimedia Computing, Boca Raton, FL: CRC Press 1999, pp 227-254
19. B.S. Manjunath, W.Y. MA: Browsing large satellite and aerial photographs. IEEE International Conference on Image Processing, Vol. 2. Lausanne, Switzerland, September 1996, pp 765-768
20. R. Mehrotra, J.E. Gary: Similar-shape retrieval in shape data management. Computer 28:9, 57-62 (1995)
21. J.R. Parker: Algorithms for image processing and computer vision. New York: John Wiley 1996
22. E. Persoon, K. Fu: Shape discrimination using Fourier descriptors. IEEE Transactions on Systems, Man and Cybernetics 7:3, 170-179 (1977)
23. Y. Rui, T.S. Huang, S.-F. Chang: Image retrieval: current techniques, promising directions and open issues. Journal of Visual Communications and Image Representation 10:1, 39-62 (1999)
24. P. Vaxiviere, K. Tombre: Celesstin: CAD Conversion of mechanical drawings. Computer 25:7, 46-54 (1992)
25. L. Wenyin, D. Dori: From raster to vectors: extracting visual information from line drawings. Pattern Analysis & Applications 2:1, 10-21 (1999)
26. I.H. Witten, A. Moffat, T.C. Bell: Managing gigabytes: compressing and indexing documents and images (2nd edn). New York: Van Nostrand Reinhold 1999