Replicator dynamics in the iterative process for accurate range image matching

International Journal of Computer Vision

Volumn 83, Issue 1, 2009, Pages 30-56

  Liu, Yonghuai ^a  

^a ABERYSTWYTH UNIVERSITY   (United Kingdom)

Author keywords

Accurate matching; Fitness; Iterative process; Overlapping range images; Probability of a possible correspondence being real; Replicator dynamics

Indexed keywords

BIOLOGICAL SYSTEMS; CURVE FITTING; DIFFERENCE EQUATIONS; DYNAMICS; EQUATIONS OF MOTION; GLOBAL OPTIMIZATION; HEALTH; IMAGE MATCHING; IMAGE RESOLUTION;

ACCURATE MATCHING; FITNESS; ITERATIVE PROCESS; OVERLAPPING RANGE IMAGES; REPLICATOR DYNAMICS;

PROBABILITY;

EID: 61449151831     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-009-0210-8     Document Type: Article

References (48)

1. J. Alboszta J. Miekisz 2004 Stability of evolutionarily stable strategies in discrete replicator dynamics with time delay Journal Theoretical Biology 231 175 179
2. Allen, P. K., Stamos, I., Troccoli, A., Smith, B., Leordeanu, M., & Hsu, Y. C. (2003). 3D modelling of historic sites using range and image data. In Proceedings of ICRA (pp. 145-150) 2003.
3. M. Andreetto N. Brusco G. M. Cortelazzo 2004 Automatic 3D modelling of textured cultural heritage objects IEEE Transactions Image Processing 13 354 369
4. Ashbrook, A. P., Fisher, R. B., Robertson, C., & Werghi, N. (1998). Finding surface correspondences for object recognition and registration using pair-wise geometric histogram. In Proceedings of the 5th ECCV (Vol. II, pp. 185-201) 1998.
5. P. J. Besl N. D. McKay 1992 A method for registration of 3D shapes IEEE Transactions on Pattern Analysis and Machine Intelligence 14 239 256
6. Brusco, N., Andreetto, M., Carmignato, S., & Cortelazzo, G. M. (2004). Metrological analysis of a procedure for the automatic 3D modelling of dental plaster casts. In Proceedings of 3DPVT (pp. 592-599) 2004.
7. Brusco, N., Andreetto, M., Giorgi, A., & Cortelazzo, G. M. (2005). 3D registration by textured spin-images. In Proceedings of the 3DIM (pp. 262-269) 2005.
8. Chang, M., Leymarie, F. F., & Kimia, B. B. (2004). 3D shape registration using regularized medial scaffolds. In Proceedings of 3DPVT (pp. 987-994) 2004.
9. H. Chen B. Bhanu 2007 3D free form object recognition in range images using local surface patches Pattern Recognition Letters 28 1252 1262
10. Y. Chen G. Medioni 1992 Object modelling by matching of multiple range images Image and Vision Computing 10 145 155
11. C.-S. Chen Y.-P. Hung J. B. Cheng 1999 RANSAC-based DARCES: a new approach to fast automatic registration of partially overlapping range images IEEE Transactions on Pattern Analysis and Machine Intelligence 21 1229 1234
12. Dewaele, G., Devernay, F., & Horaud, R. (2004). Hand motion from 3D point trajectories and a smooth surface model. In Proceedings of ECCV (pp. 495-507) 2004.
13. C. Dorai G. Wang 1998 Registration and integration of multiple object views for 3D model construction IEEE Transactions on Pattern Analysis and Machine Intelligence 20 83 89
14. Fisher, R. A. (1930). The genetical theory of natural selection. Oxford: Clarendon Press.
15. J. H. Friedman J. L. Bently P. A. Finkel 1977 An algorithm for finding best matches in logarithmic expected time ACM Transactions on Mathematical Software 3 209 226
16. S. Gold A. Rangarajan 1996 A graduated assignment algorithm for graph matching IEEE Transactions on Pattern Analysis and Machine Intelligence 18 377 388
17. S. Gold A. Rangarajan C.-P. Lu S. Pappu E. Mjolsness 1998 New algorithms for 2-D and 3-D point matching: pose estimation and correspondence Pattern Recognition 31 1019 1031
18. Granger, S., & Pennec, X. (2002). Multi-scale EM-ICP: a fast and robust approach for surface registration. In Proceedings of ECCV (pp. 418-432) 2002.
19. D. Huber M. Hebert 2003 Fully automatic registration of multiple 3D data sets Image and Vision Computing 23 637 650
20. A. Johnson M. Hebert 1999 Using spin images for efficient object recognition in cluttered 3D scenes IEEE Transactions on Pattern Analysis and Machine Intelligence 21 433 449
21. Y. Liu 2005 Automatic range image matching using the graduated assignment algorithm Pattern Recognition 38 1615 1631
22. Y. Liu 2006 Automatic registration of overlapping 3D point clouds using closest points Image and Vision Computing 24 762 781
23. Y. Liu B. Wei 2004 Developing structural constraints for accurate registration of overlapping range images Robotics and Autonomous Systems 47 11 30
24. Liu, Y., Rodrigues, M. A., & Wang, Y. (2000). Developing rigid motion constraints for the registration of free-form shapes. In Proceedings of IROS (pp. 2280-2285) 2000.
25. Y. Liu B. Wei L. Li H. Zhou 2006 Projecting registration error for accurate registration of overlapping range images Robotics and Autonomous Systems 54 428 441
26. Liu, Y., Zhou, H., Su, X., Ni, M., & Lloyd, R. J. (2006b). Transforming least squares to weighted least squares for accurate range image registration. In Proceedings of 3DPVT (pp. 232-239) 2006.
27. E. Lomonosov D. Chetverikov A. Ekart 2006 Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm Pattern Recognition Letters 27 1201 1208
28. Makadia, A., Patterson IV, A., & Daniilidis, K. (2006). Fully automatic registration of 3D point clouds. In Proceedings of CVPR (pp. 1297-1304) 2006.
29. M. A. Novak K. Sigmund 2004 Evolutionary dynamics of biological games Science 303 793 799
30. Pajdla, T., & Van Gool, L. (1995). Matching of 3-D curves using semi-differential invariants. In Proceedings of ICCV (pp. 390-395) 1995.
31. M. Pelillo 1999 Replicator equations, maximal cliques, and graph isomorphism Neural Computation 11 1933 1955
32. Pulli, K. (1999). Multiview registration for large data sets. In Proceedings of 3DIM (pp. 160-168) 1999.
33. Puzicha, J., Hofmann, T., & Buhmann, J. M. (1997). Deterministic annealing: fast physical heuristics for real-time optimisation of large systems. In Proceedings of 15th IMACS World Conference on Scientific Computation, Modelling and Applied Mathematics (Vol. VI, pp. 445-450) 1997.
34. Pykh, Y. A. (2005). Direct Lyapunov method in the theory of replicator system with entropy-like applications. In Proceedings of International Conference Physics and Control (pp. 56-59) 2005.
35. Rusinkiewicz, S., & Levoy, M. (2001). Efficient variants of the ICP algorithm. In Proceedings of 3DIM (pp. 145-152) 2001.
36. J. Santamaria O. Cordon S. Damas I. Aleman M. Botella 2007 A scatter search-based technique for pair-wise 3D range image registration in forensic anthropology Soft Computing 11 819 828
37. Schutz, C., Jost, T., & Hugli, H. (1998). Multi-feature matching algorithm for free-form 3D surface registration. In Proceedings of ICPR (pp. 982-984) 1998.
38. G. C. Sharp S. W. Lee D. K. Wehe 2002 ICP registration using invariant features IEEE Transactions on Pattern Analysis and Machine Intelligence 24 90 112
39. L. Silva 2005 Olga R.P. Bellon, and K.L. Boyer, Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms IEEE Transactions on Pattern Analysis and Machine Intelligence 27 762 776
40. B. M. R. Stadler P. F. Stadler 2003 Molecular replicator dynamics Advances in Complex Systems 6 47 77
41. C. V. Stewart C.-L. Tsai B. Roysam 2003 The dual-bootstrap iterative closest point algorithm with application to retinal image registration IEEE Transactions on Medical Imaging 22 1379 1394
42. Turk, G., & Levoy, M. (1994). Zippered polygon meshes from range images. In Proc. SIGGRAPH (pp. 311-318) 1994.
43. G. Xiao S. H. Ong K. W. C. Foong 2007 3D registration of partially overlapping surfaces using a volumetric approach Image and Vision Computing 25 934 944
44. S. M. Yamany A. A. Farag 2002 Surface signatures: an orientation independent free-form surface representation scheme for the purpose of objects registration and matching IEEE Transactions on Pattern Analysis and Machine Intelligence 24 1105 1120
45. Zagorchev, L., & Goshtasby, A. (2005). A mechanism for range image integration without image registration. In Proceedings of 5th 3DIM (pp. 126-133) 2005.
46. Zhang, Z. (1992). Iterative point matching for registration of free-form curves (Technical report, No. 1658). INRIA, France.
47. Zhao, W., Nister, D., & Hsu, S. (2004). Alignment of continuous video onto 3D point clouds. In Proceedings of CVPR (pp. 964-971) 2004.
48. L. Zhu J. Barhak V. Srivatsan R. Katz 2007 Efficient registration for precision inspection of free-form shapes International Journal of Advanced Manufacturing Technology 32 505 515