A new method for the registration of three-dimensional point-sets: The Gaussian Fields framework

Image and Vision Computing

Volumn 28, Issue 1, 2010, Pages 124-137

  Boughorbel, Faysal ^a   Mercimek, Muharrem ^a   Koschan, Andreas ^a   Abidi, Mongi ^a  

^a UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Fast Gauss Transform; Gaussian Fields; Moment invariants; Optimization; Rigid registration

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; THREE DIMENSIONAL;

ALIGNMENT PARAMETER; AUTOMATIC REGISTRATION; ENERGY FUNCTIONS; ENERGY MINIMIZATION; EXPERIMENTAL EVALUATION; FAST GAUSS TRANSFORM; GAUSSIAN CRITERION; GAUSSIAN FIELD; GAUSSIAN FIELDS; ITERATIVE CLOSEST POINT ALGORITHM; LARGE NEIGHBORHOOD; LOCAL CONVERGENCE; MOMENT INVARIANTS; REAL DATA SETS; REGION OF CONVERGENCE; RIGID REGISTRATION;

GAUSSIAN DISTRIBUTION;

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

References (39)

1. Bergevin R., Soucy M., Gagnon H., and Laurendeau D. Towards a general multi-view registration technique. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 5 (1996) 540-547
2. Besl P.J., and McKay N.D. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 239-256
3. Boughorbel F., Koschan A., Abidi B., and Abidi M. Gaussian fields: a new criterion for 3d rigid registration. Pattern Recognition 37 7 (2004) 1567-1571
4. F. Boughorbel, A. Koschan, B. Abidi, M. Abidi, Gaussian energy functions for registration without correspondences, in: Proc. Int'l Conf. Pattern Recognition, vol. 3, IEEE, Cambridge, UK, 2004, pp. 24-27.
5. F. Boughorbel, A. Koschan, M. Abidi, Automatic registration of 3d datasets using Gaussian fields, in: Proc. Int'l Conf. Image Processing, vol. III, IEEE, Genoa, Italy, 2005, pp. 804-807.
6. Campbell R., and Flynn P. A survey of free-form object representation and recognition techniques. Computer Vision and Image Understanding 81 2 (2001) 166-210
7. G. Charpiat, O. Faugeras, R. Keriven, Shape metrics, warping and statistics, in: Proc. Int'l Conf. Image Processing, vol. 2, IEEE, Barcelona, Spain, 2003, pp. 627-630.
8. Chen Y., and Medioni G. Object modeling by registration of multiple range images. Image and Vision Computing 10 3 (1992) 145-155
9. Chen C., Hung Y., and Cheng J. RANSAC-based DARCES: a new approach to fast automatic registration of partially overlapping range images. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 11 (1999) 1229-1234
10. Dalley G., and Flynn P. Pair-wise range image registration: a study in outlier classification. Computer Vision and Image Understanding 87 1-3 (2002) 104-115
11. Dorai C., Weng J., and Jain A.K. Optimal registration of object views using range data. IEEE Transactions on Pattern Analysis Machine Intelligence 19 10 (1997) 1131-1138
12. Elgammal A., Duraiswami R., and Davis L. Efficient kernel density estimation using the Fast Gauss Transform with applications to color modeling and tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 11 (2003) 1499-1504
13. Faugeras O., and Hebert M. The representation recognition and locating of 3-d objects. International Journal on Robotic Research 5 3 (1986) 27-52
14. Fitzgibbon A.W. Robust registration of 2d and 3d point sets. Image and Vision Computing 21 12-13 (2003) 1145-1153
15. Greengard L. The Rapid Evaluation of Potential Fields in Particle Systems (1988), MIT Press, Cambridge, Massachusetts
16. Greengard L., and Strain J. The fast Gauss transform. SIAM Journal on Scientific Computing 12 1 (1991) 79-94
17. Hebert M., Ikeuchi K., and Delingette H. A spherical representation for recognition of free-form surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 7 (1995) 681-690
18. Horn B.K.P. Closed-form solution of absolute orientation using unit quaternions. Journal of Optical Society of America A 4 4 (1987) 629-642
19. Huber D., and Hebert M. Fully automatic registration of multiple 3D data sets. Image and Vision Computing 21 7 (2003) 637-650
20. Johnson A.E., and Hebert M. Using spin images for efficient multiple model recognition in cluttered 3-d scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 5 (1999) 433-449
21. Masuda T., and Yokoya N. A robust method for registration and segmentation of multiple range images. Computer Vision and Image Understanding 61 3 (1995) 295-307
22. Medioni G., Lee M.S., and Tang C.K. A Computational Framework for Segmentation and Grouping (2000), Elsevier, Amsterdam
23. Murio D.A. The Mollification Method and the Numerical Solution of Ill-Posed Problems (1993), Wiley, New York
24. Park S.Y., and Subbarao M. Automatic 3d reconstruction based on novel pose estimation and integration techniques. Image and Vision Computing 22 8 (2004) 623-635
25. Pottmann H., Leopoldseder S., and Hofer M. Registration without ICP. Computer Vision and Image Understanding 95 1 (2004) 54-71
26. Press W.H., Flannery B.P., Teukolsky S.A., and Vetterling W.T. Numerical Recipes: The Art of Scientific Computing (1986), Cambridge University Press, New York, NY
27. Rodrigues M., Fisher R., and Liu Y. Special issue on registration and fusion of range images. Computer Vision and Image Understanding 87 1-3 (2002) 1-7
28. S. Rusinkiewicz, M. Levoy, Efficient variants of the ICP algorithm, in: Proc. 3D Digital Imaging and Modeling, IEEE, Québec City, Canada, 2001, pp. 145-152.
29. Sadjadi F.A., and Hall E.L. Three-dimensional moment invariants. IEEE Transactions on Pattern Analysis and Machine Intelligence 2 2 (1980) 127-136
30. Sharp G.C., Lee S.W., and Wehe D.K. ICP registration using invariant features. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 1 (2002) 90-102
31. Stein F., and Medioni G. Structural indexing: efficient 3-d object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 125-145
32. A.J. Stoddart, A. Hilton, Registration of multiple point sets, in: Proc. 13th Int'l Conf. on Pattern Recognition, IEEE, Vienna, Austria, 1996, pp. 40-44.
33. B. Taati, M. Bondy, P. Jasiobedzki, M. Greenspan, Automatic registration for model building using variable dimensional local shape descriptors, in: Proc. 3DIM 2007, Montreal, Quebec, Canada, 2007, pp. 265-272.
34. Thirion J.-P. New feature points based on geometric invariants for 3d image registration. International Journal of Computer Vision 18 2 (1996) 121-137
35. Trucco E., Fusiello A., and Roberto V. Robust motion and correspondence of noisy 3-d point sets with missing data. Pattern Recognition Letters 20 9 (1999) 889-898
36. G. Turk, M. Levoy, Zippered polygon meshes from range images, in: Proc. ACM SIGGRAPH, 1994.
37. C. Yang, R. Duraiswami, N.A. Gumerov, L. Davis, Improved fast Gauss transform and efficient kernel density estimation, in: Proc. Ninth Int'l Conf. Computer Vision, IEEE, Nice, France, 2003, pp. 464-471.
38. Zhang Z. Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision 13 2 (1994) 119-152
39. T. Zinßer, J. Schmidt, H. Niemann, A refined ICP algorithm for robust 3-D correspondence estimation, in: Proc. Int'l Conf. Image Processing, vol. 2, IEEE, Barcelona, Spain, 2003, pp. 695-698.