Line-based object recognition using Hausdorff distance: From range images to molecular secondary structures

Image and Vision Computing

Volumn 23, Issue 4, 2005, Pages 405-415

  Guerra, Concettina ^a   Pascucci, Valerio ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

3D object recognition; Geometric pattern matching; Hausdorff distance; Molecular recognition; Range images

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER VISION; DEGRADATION; MOLECULAR STRUCTURE; PATTERN MATCHING; SET THEORY;

GEOMETRIC PATTERN MATCHING; HAUSDORFF DISTANCE; MOLECULAR RECOGNITION; RANGE IMAGES; THREE-DIMENSIONAL (3D) OBJECT RECOGNITION;

OBJECT RECOGNITION;

EID: 13444306446     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2004.11.002     Document Type: Article

References (34)

1. E.E. Abola, J.L. Sussman, J. Prilusky, and N.O. Manning Protein Data Bank archives of three-dimensional macromolecular structures Methods in Enzymology 277 1997 556 571
2. T.D. Alter, and W.E.L. Grimson Fast and efficient 3D recognition by alignment ICCV93 1993 113 120
3. F. Arman, and J.K. Aggarwal Model-based object recognition in dense-range images - A review ACM Computing Surveys 25 1 1993 6 43
4. S. Arya, D.M. Mount, N.S. Netanyahu, R. Silverman, A. Wu, An optimal algorithm for approximate nearest neighbor searching, In Proc. 5th ACM-SIAM Symp. Discrete Algorithms (1994) 573-582.
5. B. Boyter, and J.K. Aggarwal Recognition of polyhedra from range data IEEE Expert 10 1986 47 59
6. M.E. Bock, C. Guerra, A geometric approach to the segmentation of range images, In Proceedings of the Second International Conference on 3D Digital Imaging and Modeling (Canada, October 1999), pp. 261-269.
7. C. Bolles, and M.K. Fischler Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Communications of the ACM 24 6 1981 381 395
8. C. Branden, and J. Tooze Introduction to Protein Structure second ed. 1999 Garland
9. P.E. Bourne H. Weisseig Structural Bioinformatics 2003 Wiley
10. H.H. Chen, and T.S. Huang Matching 3d line segments with application to multiple-objects motion estimation IEEE Transactions on Pattern Analysis and Machine Intelligence 12 1990 1002 1008
11. L.P. Chew, M.T. Goodrich, D.P. Huttenlocher, K. Kedem, J.M. Kleinberg, and D. Kravets Geometric pattern matching under Euclidean motion Computational Geometry 7 1-2 1997 113 124 (Fifth Canadian Conference on Computational Geometry (Waterloo, ON, 1993))
12. P.L. Chew, D. Dor, A. Efrat, K. Kedem, Geometric pattern matching in d-dimensional space. In Algorithms - ESA 1995 (Corfu) (Berlin, 1995), vol. 979 of Lecture Notes in Comput. Sci., Springer, pp. 264-279.
13. M. Comin, C. Guerra, and G. Zanotti PROuST: a comparison method of three-dimensional structures of proteins using indexing techniques Journal of Computational Biology 11 2004 1061 1072
14. M. Dubuisson, A. Jain, A modified Hausdorff distance for object matching. In Proc. Int. Conf. Pattern Recogn. (1994), pp. 566-568.
15. R.O. Duda, and P.E. Hart Use of the Hough transformation to detect lines and curves in pictures Communications of the ACM 15 1 1972 11 15
16. C. Ferrari, and C. Guerra Geometric methods for protein structure comparison C. Guerra S. Istrail Protein Structure Analysis and Design Lecture Notes in Bioinformatics (2003) Springer 57 82
17. D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge Comparing images using the Hausdorff distance IEEE Transactions on Pattern Analysis and Machine Intelligence 15 9 1993 850 863
18. M. Gerstein A resolution-sensitive procedure for comparing protein surfaces and its application to the comparison of antigen-combining sites Acta Crystallography A8 1992 271 276
19. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers Boston, MA
20. M.T. Goodrich, J.S.B. Mitchell, and M.W. Orletsky Practical methods for approximate geometric pattern matching under rigid motions IEEE Transactions on Pattern Analysis and Machine Intelligence (1999) 371 380
21. H.M. Grindley, P.J. Artymiuk, D.W. Rice, and P. Willett Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm Journal of Molecular Biology 229 3 1993 707 721
22. C. Guerra, and V. Pascucci Finding line segments in range images IEICE Transactions E84-D 12 2001 1739 1744
23. M. Hagedoorn, and R.C. Veltkamp Reliable and efficient pattern matching using affine invariant metric International Journal of Computer Vision 31 2/3 1999 203 225
24. A. Hoover, G. Jean-Baptiste, X. Jiang, P.J. Flynn, H. Bunke, D. Goldgof, K. Bowyer, D. Eggert, A. Fitzgibbon, and R. Fisher An experimental comparison of range image segmentation algorithms IEEE Transactions on Pattern Analysis and Machine Intelligence (1996) 1 17
25. X.Y. Jiang, and H. Bunke Edge detection in range images based on scan line approximation Computer Vision and Image Understanding 73 2 1999 183 199
26. B. Kanmgar-Parsi, and B. Kamgamr-Parsi Matching sets of 3d line segments with application to polygonal arc matching IEEE Transactions on Pattern Analysis and Machine Intelligence 19 10 1997 1090 1099
27. C. Lemmen, and T. Lengauer Computational methods for the structural alignment of molecules Journal of Computer-Aided Molecular Design 14 2000 215 232
28. A. Lesk Computational molecular biology Encyclopedia of Computer Science and Technology vol. 31 1994 Marcel Dekker
29. A.G. Murzin, S.E. Brenner, T. Hubbard, and C. Chothia SCOP: a structural classification of proteins database for the investigation of sequences and structures Journal of Molecular Biology 247 1995 536 540
30. J. Princen, J. Illingworth, and J. Kittler A hierarchical approach to line extraction based on the Hough transform Computer Vision, Graphics, and Image Processing 52 1 1990 57 77
31. J.S. Richardson β-sheet topology and the relatedness of proteins Nature 268 1977 495 500
32. W.J. Rucklidge Efficiently locating objects using the Hausdorff distance International Journal of Computer Vision 24 3 1997 251 270
33. A.C. Thompson Minkowski Geometry, vol. 63 of Encyclopedia of Mathematics and its Applications 1996 Cambridge University Press
34. X. Yi, and O.I. Camps Line-based recognition using a multidimensional Hassdorff distance IEEE Transactions on Pattern Analysis and Machine Intelligence 21 9 1999 901 916