A mean field annealing approach to accurate free form shape matching

Pattern Recognition

Volumn 40, Issue 9, 2007, Pages 2418-2436

  Liu, Yonghuai ^a  

^a ABERYSTWYTH UNIVERSITY   (United Kingdom)

Author keywords

Accurate matching; Mean field annealing; Overlapping area maximisation; Overlapping free form shapes; Registration error minimisation; Weight equalisation

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; MEAN FIELD THEORY; OPTIMIZATION; PARAMETER ESTIMATION;

ACCURATE MATCHING; MEAN FIELD ANNEALING; OVERLAPPING AREA MAXIMIZATION; OVERLAPPING FREE FORM SHAPES; REGISTRATION ERROR MINIMIZATION; WEIGHT EQUALIZATION;

ANNEALING;

EID: 34247559164     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.11.025     Document Type: Article

References (42)

1. Besl P.J., and McKay N.D. A method for registration of 3D shapes. IEEE Trans. PAMI 14 (1992) 239-256
2. Chen Y., and Medioni G. Object modelling by registration of multiple range images. IVC 10 (1992) 145-155
3. Z. Zhang, Iterative point matching for registration of free-form curves, Technical Report, No. 1658, INRIA, France, May 1992.
4. Liu Y., Wei B., Li L., and Zhou H. Projecting registration error for accurate registration of overlapping range images. Robot. Auto. Systems 54 (2006) 428-441
5. K. Pulli, Multiview registration for large data sets, Proceedings of 3DIM, 1999, pp. 160-168.
6. Sharp G.C., Lee S.W., and Wehe D.K. ICP registration using invariant features. IEEE Trans. PAMI 24 (2002) 90-112
7. P.K. Allen, I. Stamos, A. Troccoli, B. Smith, M. Leordeanu, Y.C. Hsu, 3D modelling of historic sites using range and image data, Proceedings of ICRA, 2003, pp. 145-150.
8. Stewart C.V., Tsai C.-L., and Roysam B. The dual-bootstrap iterative closest point algorithm with application to retinal image registration. IEEE Trans. Med. Imaging 22 (2003) 1379-1394
9. Gold S., Rangarajan A., Lu C.-P., Pappu S., and Mjolsness E. New algorithms for 2-D and 3-D point matching: pose estimation and correspondence. Pattern Recognition 31 (1998) 1019-1031
10. G. Dewaele, F. Devernay, R. Horaud, Hand motion from 3D point trajectories and a smooth surface model, Proceedings of ECCV, 2004, pp. 495-507.
11. Liu Y. Automatic 3D free form shape matching using the graduated assignment algorithm. Pattern Recognition 38 (2005) 1615-1631
12. Ashbrook A.P., Fisher R.B., Robertson C., and Werghi N. Finding surface correspondences for object recognition and registration using pair-wise geometric histogram. Proceedings of the Fifth ECCV vol. II (1998) 185-201
13. M. Chang, F.F. Leymarie, B.B. Kimia, 3D shape registration using regularized medial scaffolds, Proceedings of 3DPVT, 2004, pp. 987-994.
14. Johnson A., and Hebert M. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. PAMI 21 (1999) 433-449
15. Huber D., and Hebert M. Fully automatic registration of multiple 3D data sets. IVC 23 (2003) 637-650
16. N. Brusco, M. Andreetto, A. Giorgi, G.M. Cortelazzo, 3D registration by textured spin-images, Proceedings of the 3DIM, 2005, pp. 262-269.
17. A. Makadia, A. Patterson IV, K. Daniilidis, Fully automatic registration of 3D point clouds, Proceedings of CVPR, 2006.
18. Lomonosov E., Chetverikov D., and Ekart A. Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm. Pattern Recognition Lett. 27 (2006) 1201-1208
19. Silva L., Bellon O.R.P., and Boyer K.L. Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms. IEEE Trans. PAMI 27 (2005) 762-776
20. L. Zagorchev, A. Goshtasby, A mechanism for range image integration without image registration, Proceedings of Fifth 3DIM, 2005, pp. 126-133.
21. N. Brusco, M. Andreetto, S. Carmignato, G.M. Cortelazzo, Metrological analysis of a procedure for the automatic 3D modelling of dental plaster casts, Proceedings of 3DPVT, 2004, pp. 592-599.
22. G. Turk, M. Levoy, Zippered polygon meshes from range images, Proceedings of SIGGRAPH, 1994, pp. 311-318.
23. Y. Liu, M.A. Rodrigues, Y. Wang, Developing rigid motion constraints for the registration of free-form shapes, Proceedings of IROS, 2000, pp. 2280-2285.
24. Liu Y., and Wei B. Developing structural constraints for accurate registration of overlapping range images. Robot. Auto. Systems 47 (2004) 11-30
25. Dorai C., and Wang G. Registration and integration of multiple object views for 3D model construction. IEEE Trans. PAMI 20 (1998) 83-89
26. C. Schutz, T. Jost, H. Hugli, Multi-feature matching algorithm for free-form 3D surface registration, Proceedings of ICPR, 1998, pp. 982-984.
27. Chen C.-S., Hung Y.-P., and Cheng J.B. RANSAC-based DARCES: a new approach to fast automatic registration of partially overlapping range images. IEEE Trans. PAMI 21 (1999) 1229-1234
28. Andreetto M., Brusco N., and Cortelazzo G.M. Automatic 3D modelling of textured cultural heritage objects. IEEE Trans. Image Process. 13 (2004) 354-369
29. Yamany S.M., and Farag A.A. Surface signatures: an orientation independent free-form surface representation scheme for the purpose of objects registration and matching. IEEE Trans. PAMI 24 (2002) 1105-1120
30. S. Rusinkiewicz, M. Levoy, Efficient variants of the ICP algorithm, Proceedings of 3DIM, 2001, pp. 145-152.
31. A. Nuchter, H. Surmann, S. Thrun, 6D SLAM with application in autonomous mine mapping, Proceedings of ICRA, 2004, pp. 1998-2003.
32. F. Prieto, T. Redarce, R. Lepage, P. Boulanger, A non contact CAD-based inspection system, Proceedings of International Conference on Quality Control by Artificial Vision (QCAV'99), 1999, pp. 133-138.
33. W. Zhao, D. Nister, S. Hsu, Alignment of continuous video onto 3D point clouds, Proceedings of CVPR, 2004, pp. 964-971.
34. Jaynes E.T. Information theory and statistical mechanics. Phys. Rev. 106 (1957) 620-630
35. Sinkhorn R. A relationship between arbitrary positive matrices and doubly stochastic matrices. Ann. Math. Statist. 35 (1964) 876-879
36. S. Granger, X. Pennec, Multi-scale EM-ICP: a fast and robust approach for surface registration, Proceedings of ECCV, 2002, pp. 418-432.
37. David P., DeMenthon D., Duraiswami R., and Samet H. Simultaneous pose and correspondence determination using line features. Proceedings of CVPR vol. II (2003) 422-429
38. Liu Y., and Holstein H. Pseudo-linearizing collinearity constraint for accurate pose estimation from a single image. Pattern Recognition Lett. 26 (2004) 955-965
39. Puzicha J., Hofmann T., and Buhmann J.M. Deterministic annealing: fact physical heuristics for real-time optimisation of large systems. Proceedings of 15th IMACS World Conference on Scientific Computation, Modelling and Applied Mathematics vol. VI (1997) 445-450
40. Friedman J.H., Bently J.L., and Finkel P.A. An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Soft. 3 (1977) 209-226
41. T. Pajdla, L. Van Gool, Registration of 3-D curves using semi-differential invariants, Proceedings of ICCV, 1995, pp. 390-395.
42. Tsallis C., Anjos J.C., and Borges E.P. Fluxes of cosmic rays: a delicately balanced stationary state. Phys. Lett. A 310 (2003) 372-376