Point pattern matching and applications - A review

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 1, Issue , 2003, Pages 729-736

  Li, Baihua ^a   Meng, Qinggang ^a   Holstein, Horst ^a  

^a ABERYSTWYTH UNIVERSITY   (United Kingdom)

Author keywords

Image registration; Non rigid PPM; Point feature based object tracking and identification; PPM

Indexed keywords

ALGORITHMS; COMPUTER VISION; DATA STRUCTURES; FEATURE EXTRACTION; IMAGE ANALYSIS; IMAGE QUALITY; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS;

DYNAMIC SEQUENCE; ELASTIC MOTION; POINT PATTERN MATCHING;

PATTERN MATCHING;

EID: 0242660552     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (80)

1. J. K. Aggarwal, Q. Cai, W. Liao, and B. Sabata. Articulated and elastic non-rigid motion: A review. In Proc. IEEE Workshop on Motion of Non-Rigid and Articulated Object, pages 2-14, Austin, TX, 1994.
2. T. Akutsu. Protein structure alignment using dynamic programming and iterative improvement. IEICE Trans. Information & Systems, E79D(12), pages 1629-1636, 1996.
3. 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.
4. H. Alt, K. Mehlhorn, and E. Welzl. Congruence, similarity and symmetries of geometric objects. Discrete Comput. Geom., 3:237-256, 1988.
5. 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.
6. E. Bardinet, L. D. Cohen, and N. Ayache. A parametric deformable model to fit unstructured 3D data. Computer Vision and Image Understanding, 71(1):39-54, 1998.
7. 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.
8. L. Boxer. Even faster point set pattern matching in 3-D. In Proc. SPIE Vision Geometry, pages 168-178, 1999.
9. L.G. Brown. A survey of image registration techniques. ACM Computing Surveys, 24(4):325-376, 1992.
10. R. Campbell and P. Flynn. A survey of free-form object representation and recognition techniques. Computer Vision and Image Understanding, 81:166-210, 2001.
11. M. Carcassoni and E. R. Hancock. Point pattern matching with robust spectral correspondence. In Proc. IEEE Computer Vision and Pattern Recognition, volume 1, pages 649-655, South Carolina, USA, June 2000.
12. C. Cédras and M. Shah. A survey of motion analysis from moving light displays. In Proc. IEEE Computer Vision and Pattern Recognition, pages 214-221, Washington, June 1994.
13. C. Cédras and M. Shah. Motion-based recognition: A survey. Image and Vision Computing, 13(2): 129-155, March 1995.
14. Z. Chen and H. Lee. Knowledge-guided visual perception of 3-D human gait from a single image sequence. IEEE Trans. Sys., Man, Cybern., 22(2):336-342, 1992.
15. 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.
16. H. Chui and A. Rangarajan. A new algorithm for non-rigid point matching. In Proc. IEEE Computer Vision and Pattern Recognition, volume 2, pages 40-51, Carolina, June 2000.
17. H. Chui and A. Rangarajan. A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding, Special Issue on Nonrigid Image Registration, in press, accepted 2002.
18. 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.
19. A. D. J. Cross and E. R. Hancock. Graph matching with a dual-step em algorithm. IEEE Trans. Pattern Analysis and Machine Intelligence, 20(11):1236-1253, 1998.
20. D. Eggert, D. Goldgof, and K. Bowyer. Reconstructing cad models of articulated objects. In Second CAD-Based Vision Workshop, pages 98-105, 1994.
21. 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.
22. J. Feldmar and N. Ayache. Rigid, affine and locally affine registration of free-form surfaces. Int. Journal of Computer Vision, 18(2):99-119, 1996.
23. V. Gaede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170-231, 1998.
24. D. M. Gavrila. The visual analysis of human movement: A survey. Computer Vision and Image Understanding, 73(1):82-98, 1999.
25. M. Gleicher. Animation from observation: Motion capture and motion editing. Computer Graphics, 33(4):51-55, Nov. 1999.
26. S. Gold, A. Rangarajan, C. Lu, S. Pappu, and E. Mjolsness. New algorithms for 2D and 3D point matching: Pose estimation and correspondence. Pattern Recognition, 31(8):1019-1031, 1998.
27. P. M. Griffin and C. Alexopoulos. Point pattern matching using centroid bounding. IEEE Trans. on Systems, Man and Cybernetics, 19:1274-1276, 1989.
28. E. Grimson and T. Lozano-Perez. Localizing over-lapping parts by searching the interpretation tree. IEEE Trans. Pattern Analysis and Machine Intelligence, 9:468-482, 1987.
29. M. Hagedoorn and R. Veltkamp. A general method for partial point set matching. In Proc. of the 13th ACM Symp. on Computational Geometry, 1997.
30. Y. Hao, T. Tan, and Y. Wang. Fingerprint matching based on error propagation. In Proc. IEEE Int. Conf. Image Processing, pages I:273-276, New York, Sep. 2002.
31. L. Herda, P. Fua, R. Plänkers, R. Boulic, and D. Thalmann. Skeleton-based motion capture for robust reconstruction of human motion. In Proc. Computer Animation, Philadelphia, USA, May 2000.
32. G. R. Hjaltason, M. Ray, H. Samet, and I. Weiss. Using spatial sorting and ranking in model-based object recognition. In Proc. IEEE Int. Conf. Pattern Recognition, Brisbane, Aug. 1998.
33. H. Holstein and B. Li. Low density feature point matching for articulated pose identification. In Proc. British Machine Vision Conf., pages 678-688, Cardiff, UK, Sep. 2002.
34. T.S. Huang and A.N. Netravali. Motion and structure from feature correspondence: A review. In Proc. IEEE, volume 82, pages 252-268, 1994.
35. 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.
36. D. Huttenlocher and S. Ullman. Recognizing solid objects by alignment with an image. Int. J. of Computer Vision, 5(2):195-212, 1990.
37. I.-K. Jung and S. Lacroix. A robust interest points matching algorithm. In Proc. IEEE Computer Vision and Pattern Recognition, volume 2, pages 538-543, Hawaii, USA, 2001.
38. L. Kovar, J. Schreiner, and M. Gleicher. Footskate cleanup for motion capture editing. In Proc. of the 2002 ACM Symposium on Computer Animation (SCA), pages 97-104, San Antonio, Texas, July 2002.
39. Y. Lamdan and H.J. Wolfson. Geometric hashing: A general and efficient model-based recognition scheme. In Proc. IEEE Int. Conf. Computer Vision, pages 238-249, 1988.
40. D. Lavine, B. Lambird, and L. Kanal. Recognition of spatial point patterns. Pattern Recognition, 16(3):289-295, 1983.
41. B. Li and H. Holstein. Dynamic segment-based sparse feature-point matching in articulate motion. In Proc. of IEEE Int. Conf. on Systems, Man and Cybernetics, page TP1G7, Hammamet, Tunisia, Oct. 2002.
42. B. Li and H. Holstein. Using k-d trees for robust 3D point pattern matching. In Proc. 4th Int. Conf. on 3-D Digital Imaging and Modeling, Alberta, Canada, Oct. 2003.
43. Y. Liu. Developing Rigid Motion Constraints for the Registration of Free-form Shapes. PhD thesis, University of Hull, UK, May 2000. 2000.
44. Y. Liu and M.A. Rodrigues. Geometrical analysis of two sets of 3D correspondence data patterns for the registration of free-form shapes. J. Intelligent and Robotic Systems, 33(4):409-436, 2002.
45. J. Maintz and M. Viergever. A survey of medical image registration. IEEE Engineering in Medicine and Biology Magazine, 2(1):1-36, 1998.
46. C. R. Maurer and J. M. Fitzpatrick. A review of medical image registration. In R.J. Maciunas, editor, Interactive Image-Guided Neurosurgery, Amer. Association of Neurological Surgeons, pages 17-44, 1993.
47. T. B. Moeslund and E. Granum. A survey of computer vision-based human motion capture. Computer Vision and Image Understanding, 81(3):231-268, 2001.
48. D. M. Mount, N. S. Netanyahu, and J. L. Moigne. Efficient algorithms for robust feature matching. Pattern Recognition, 32:17-38, 1999.
49. F. Murtagh. A new approach to point pattern matching. Publications of the Astronomical Society of the Pacific, 104:301-307, 1992.
50. R. Norel, D. Fischer, H. Wolfson, and R. Nussinov. Molecular surface recognition by a computer vision based technique. Protein Engineering, 7:39-46, 1994.
51. H. Ogawa. Labeled point pattern matching by delaunay triangulation and maximal cliques. Pattern Recognition, 19(1):35-40, 1986.
52. S. Pappu, S. Gold, and A. Rangarajan. A framework for non-rigid matching and correspondence. In D. S. Touretzky, M. C. Mozer, and M. E. Hasselmo, editors, Advances in Neural Information Processing Systems, pages 795-801. MIT Press, Cambridge, MA, 1996.
53. A. Pitiot, G. Malandain, E. Bardinet, and P. Thompson. Piecewise affine registration of biological images. In In Second Int. Workshop on Biomedical Image Registration, 2003.
54. R. Polana and R. Nelson. Detection and recognition of periodic, non-rigid motion. Int. J. Computer Vision, 23(3):261-282, June/July 1997.
55. F. P. Preparata and M. I. Shamos. Computational Geometry: An introduction. New York, Springer-Verlag, 1988.
56. S. Ranade and A. Posenfeld. Point pattern matching by relaxation. Pattern Recognition, 12:269-275, 1980.
57. A. Rangarajan, H. Chui, and E. Mjolsness. A relationship between spline-based deformable models and weighted graphs in non-rigid matching. In Proc. IEEE Computer Vision and Pattern Recognition, pages I-897-904, Hawaii, USA, Dec. 2001.
58. A. Rangarajan, H. Chui, E. Mjolsness, S. Pappu, L. Davachi, P. S. Goldman-Rakic, and J. S. Duncan. A robust point matching algorithm for autoradiograph alignment. Medical Image Analysis, 4(1):379-398, 1997.
59. J. Richards. The measurement of human motion: A comparison of commercially available systems. Human Movement Science, 18(5):589-602, 1999.
60. M. Ringer and J. Lasenby. Modelling and tracking articulated motion from multiple camera views. In Proc. British Machine Vision Conf., pages 172-182, Bristol, UK, Sep. 2000.
61. J.-M. Rouet, J.-J. Jacq, and C. Roux. Genetic algorithms for a robust 3-D mr-ct registration. IEEE Trans. Information Technology in Biomedicine, 4(2):126-136, 2000.
62. H. Samet. The design and analysis of spatial data structures. Addison-Wesley, Reading, MA, 1990.
63. S. Sclaroff and A. P. Pentland. Modal matching for correspondence and recognition. IEEE Trans. Pattern Analysis and Machine Intelligence, 17(6):545-561, 1995.
64. G. Seetharaman, G. Gasperas, and K. Palaniapan. A piecewise affine model for image registration in nonrigid motion analysis. In Proc. Int. Conf. Image Processing, pages 1233-1238, 2000.
65. L. S. Shapiro and J. M. Brady. Feature-based correspondence: an eigenvector approach. Image and Vision Computing, 10:283-288, 1992.
66. L. S. Shapiro, H. Wang, and J. N. Brady. A matching and tracking strategy for independently moving objects. In Proc. British Machine Vision Conf., pages 306-315, 1992.
67. M. Silaghi, R. Plänkers, R. Boulic, P. Fua, and D. Thalmann. Local and global skeleton fitting techniques for optical motion capture. In Workshop on Modelling and Motion Capture Techniques for Virtual Environments, Geneva, Switzerland, Nov. 1998.
68. R. Sproull. Refinements to nearest neighbor searching in k-dimensional trees. Algorithmica, 6:579-589, 1991.
69. G. C. Stockman. Object recognition and localization via pose clustering. Computer vision, Graphics, and Image Processing, 40(3):361-387, 1987.
70. G. C. Stockman, S. Kopstein, and S. Bennet. Matching images to models for registration and object detection via clustering. IEEE Trans. on Pattern Analysis and Machine Intelligence, 4:229-241, 1982.
71. A. J. Stoddart, P. Mrázek, D. Ewins, and D. Hynd. Marker based motion capture in biomedical application. IEE Electronics & Communications, 103, May 1999.
72. D. Terzopoulos and D. Metaxas. Dynamic 3D models with local and global deformations: Deformable superquadrics. IEEE Trans. on Pattern Analysis and Machine Intelligence, 13(7):703-714, 1991.
73. P. A. van den Elsen, E.-J. Pol, and M. A. Viergever. Medical image matching - a review with classification. IEEE Engineering in Medicine and Biology Magazine, 12(1):26-39, 1993.
74. G. Wahba. Spline models for observational data. Series in Applied Mathematics, SIAM, Philadelphia, 59, 1990.
75. P. B. V. Wamelen, Z. Li, and S. S. Iyengar. A fast algorithm for the point pattern matching problem. IEEE Trans. PAMI. Dec., 1999.
76. J. Webb and J. K. Aggarwal. Structure from motion of rigid and jointed objects. Artificial Intelligence, 19(1):107-130, 1982.
77. H. J. Wolfson and I. Rigoutsos. Geometric hashing: An overview. IEEE Computational Science & Engineering, 4:10-21, 1997.
78. A. K. C. Wong and R. Salay. An algorithm for constellation matching. In Proc. of Int. Conf. Pattern Recognition, pages 546-554, 1986.
79. Z. Zhang. Iterative point matching for registration of free-form curves. Technical Report Technical report no.1658, INRIA, 1992.
80. Z. Zhang. Iterative point matching for registration of free-form curves. Computer Vision, 13(2):119-152, 1994.