Using k-d trees for robust 3D point pattern matching

Proceedings of International Conference on 3-D Digital Imaging and Modeling, 3DIM

Volumn 2003-January, Issue , 2003, Pages 95-102

  Li, B ^a   Holstein, H ^a  

^a ABERYSTWYTH UNIVERSITY   (United Kingdom)

Author keywords

Biology computing; Biomedical optical imaging; Computer vision; Humans; Optical distortion; Optical recording; Pattern matching; Pattern recognition; Robustness; Sequences

Indexed keywords

COMPUTER VISION; GEOMETRY; OPTICAL RECORDING; PATTERN MATCHING; PATTERN RECOGNITION; ROBUSTNESS (CONTROL SYSTEMS);

BIOLOGY COMPUTING; BIOMEDICAL OPTICAL IMAGING; HUMANS; OPTICAL DISTORTION; SEQUENCES;

TREES (MATHEMATICS);

EID: 84943558012     PISSN: 15506185     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IM.2003.1240237     Document Type: Conference Paper

References (25)

1. Á.Jobbágy, E.Furnée, B.Romhányi, L.Gyöngy, and G. Soós. Resolution and accuracy of passive marker-based motion analysis. AUTOMATIKA, 40(1-2):25-29, 1999.
2. H. Alt and L. J. Guibas. Discrete Geometric Shapes: Matching, Interpolation, and Approximation, in Handbook of Computational Geometry. Elsevier Science Publishers, North-Holland, Amsterdam, 121-153 edition, 1999.
3. H. Alt, K. Mehlhorn, and E. Welzl. Congruence, similarity and symmetries of geometric objects. Discrete Comput. Geom., 3:237-256, 1988.
4. K. S. Arun, T. S. Huang, and S. D. Blostein. Least square fitting of two 3-D point sets. IEEE Trans. Pattern Analysis and Machine Intelligence, 9(5):698-700, 1987.
5. J. L. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18:509-517, 1975.
6. J. L. Bentley. Multidimensional binary search trees used in database applications. IEEE Transartions on Software Englneerlng, 4(5):333-340, 1979.
7. J. L. Bentley. K-d trees for semidynamic point sets. In Proc. 6th Ann. ACM Symp. on Computational Geometry, pages 187-197, 1990.
8. P. J. Besl and N. D. McKay. A method of registration of 3-D shapes. IEEE Trans. Pattern Analysis and Machine Intelligence, 14(2):239-255, 1992.
9. L. G. Brown. A survey of image registration techniques. ACM Computing Surveys, 24(4):325-376, 1992.
10. L. P. Chew, M. T. Goodrich, D. P. Huttenlocher, K. Keriera, J. M. Kleinberg, and D. Kravets. Geometric pattern matching under euclidean motion. Computational Geometry, Theory and Applications, 7:113-124, 1997.
11. G. S. Cox and G. de Jager. A survey of point pattern matching techniques and a new approach to point pattern recognition. In Proc. South African Symposium on Communications and Signal Processing, pages 243-248, 1992.
12. D. W. Eggert, A. Lorusso, and R. B. Fisher. Estimating 3-D rigid body transformations: a comparison of four major algorithms. Machine Vision and Application, 9:272-290, 1997.
13. V. Gaede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170-231, 1998.
14. M. Gleicher. Animation from observation: Motion capture and modtion editing. Computer Graphics, 33(4):51-55, Nov. 1999.
15. P. M. Griffin and C. Alexopoulos. Point pattern matching using centroid bounding. IEEE Trans. on Systems, Man and Cybernetics, 19:1274-1276, 1989.
16. M. Hagedoorn and R. Veltkamp. A general method for partial point set matching. In Proc. of the 13th ACM Symp. on Computational Geometry, 1997.
17. A. Henrich, H. W. Six, and P. Widmayer. The LSD tree: spatial access to multidimensional point and non-point objects. In Proc. IEEE Int. Conf. on Very Large Databases, pages 45-53, Netherland, Aug. 1989.
18. D. Huttenlocher, D.Klanderman, and A. Rucklige. Comparing images using the Hausdorff distance. IEEE Trans. on Pattern Analysis and Machine Intelligence, 15(9):850-863, Sep. 1993.
19. J. Maintz and M. Viergever. A survey of medical image registration. IEEE Engineering in Medicine and Biology Magazine, 2(1):1-36, 1998.
20. D. M. Mount, N. S. Netanyahu, and J. L. Moigne. Efficient algorithms for robust feature matching. Pattern Recognition, 32:17-38, 1999.
21. F. Murtagh. A new approach to point pattern matching. Publications of the Astronomical Society of the Pacific, 104:301-307, 1992.
22. R. Norel, D. Fischer, H. Wolfson, and R. Nussinov. Molecular surface recognition by a computer vision based technique. Protein Engineering, 7:39-46, 1994.
23. F. P. Preparata and M. I. Shamos. Computational Geometry: An introduction. New York, Springer-Verlag, 1988.
24. J. Richards. The measurement of human motion: A comparison of commercially available systems. Human Movement Science, 18(5):589-602, 1999.
25. H. Samet. The design and analysis of spatial data structures. Addison-Wesley, Reading, MA, 1990.