Maximum-likelihood registration of range images with missing data

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 30, Issue 1, 2008, Pages 120-130

  Sharp, Gregory C ^a   Lee, Sang W ^b   Wehe, David K ^c  

^a MASSACHUSETTS GENERAL HOSPITAL   (United States)

^b Sogang University   (South Korea)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Maximum Likelihood; Pixel classification; Range data; Registration

Indexed keywords

CLASSIFICATION (OF INFORMATION); CONVERGENCE OF NUMERICAL METHODS; IMAGE MATCHING; MAXIMUM LIKELIHOOD; PIXELS; STATISTICAL METHODS;

CAST SHADOWS; MISSING DATA; PIXEL CLASSIFICATION; RANGE DATA;

IMAGE REGISTRATION;

ALGORITHM; ARTICLE; ARTIFACT; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; STATISTICAL ANALYSIS; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFACTS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; LIKELIHOOD FUNCTIONS; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 36448947622     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.1130     Document Type: Article

References (33)

1. R. Benjemaa and F. Schmitt, "Fast Global Registration of 3D Sampled Surfaces Using a Multi-Z-Buffer Technique," Image and Vision Computing, vol. 17, no. 2, pp. 113-123, Feb. 1999.
2. R. Bergevin, M. Soucy, H. Gagnon, and D. Laurendeau, "Towards a General Multi-View Registration Technique", IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 5, pp. 540-547, May 1996.
3. P.J. Besl and N.D. McKay, "A Method for Registration of 3-D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
4. G. Blais and M.D. Levine, "Registering Multiview Range Data to Create 3D Computer Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 820-824, Aug. 1995.
5. R. Campbell and P. Flynn, "A Survey of Free-Form Object Representation and Recognition Techniques," Computer Vision and Image Understanding vol. 81, no. 2, pp. 166-210, 2001.
6. C.S. Chen, Y.P. Hung, and J.B. Cheng, "RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1229-1234, Nov. 1999.
7. Y. Chen and G.G. Medioni, "Object Modeling by Registration of Multiple Range images," Image and Vision Computing, vol. 10, no. 3, pp. 145-155, 1992.
8. C. Chua and R. Jarvis, "3D Free-Form Surface Registration and Object Recognition," Int'l J. Computer Vision, vol. 17, pp. 77-99, 1996.
9. C. Dorai, G. Wang, A.K. Jain, and C. Mercer, "Registration and Integration of Multiple Object Views for 3D Model Construction," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 83-89, Jan. 1998.
10. C. Dorai, J. Weng, and A.K. Jain, "Optimal Registration of Object Views Using Range Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 10, pp. 1131-1138, Oct. 1997.
11. M.A. Fischler and R.C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Comm. ACM, vol. 24, no. 6, pp. 381-395, June 1981.
12. A. Fusiello, U. Castellani, L. Ronchetti, and V. Murino, "Model Acquisition by Registration of Multiple Acoustic Range Views," Proc. Seventh European Conf. Computer Vision, p. II: 805 ff, 2002.
13. G. Godin, M. Rioux, and R. Baribeau, "Three-Dimensional Registration Using Range and Intensity Information," Proc. SPIE: Videometrics III vol. 2350, 1994.
14. D.F. Huber, "Automatic 3D Modeling Using Range Images Obtained from Unknown Viewpoints," Proc. Int'l Conf. 3D Digital Imaging and Modeling, pp. 153-160, May 2001.
15. A. Johnson and M. Hebert, "Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 433-449, May 1999.
16. A.E. Johnson and S.B. Kang, "Registration and Integration of Textured 3D Data," Image and Vision Computing, vol. 17, no. 2, pp. 135-147, 1999.
17. J.C. Lagarias, J.A. Reeds, M.H. Wright, and P.E. Wright, "Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions," SIAM J. Optimization, vol. 9, no. 1, pp. 112-147, 1998.
18. Y. Liu and M. Rodrigues, "Geometric Analysis of Two Sets of 3D Correspondence Data Patterns for the Registration of Free-Form Shapes," J. Intelligent and Robotic Systems, vol. 33, pp. 409-436, 2002.
19. T. Masuda and N. Yokoya, "A Robust Method for Registration and Segmentation of Multiple Range Images," Computer Vision and Image Understanding, vol. 61, no. 3, pp. 295-307, May 1995.
20. A.S. Mian, M. Bennamoun, and R.A. Owens, "A Novel Representation and Feature Matching Algorithm for Automatic Pairwise Registration of Range Images," Int'l J. Computer Vision, vol. 66, pp. 19-40, 2006.
21. "OSU (MSU/WSU) Range Image Database," Ohio State Univ., http:// sampl.ece.ohio-state.edu/data/3DDB/RID/index.htm, 2007.
22. C.F. Olson, "Probabilistic Self-Localization for Mobile Robots," IEEE Trans. Robotics and Automation, vol. 16, no. 1, pp. 55-66, Feb. 2000.
23. K. Pulli, "Multiview Registration for Large Data Sets," Proc. Int'l Conf. 3D Digital Imaging and Modeling, pp. 160-168, 1999.
24. W.J.J. Rey, Introduction to Robust and Quasi-Robust Statistical Methods. Springer, 1983.
25. S. Rusinkiewicz and M. Levoy, "Efficient Variants of the ICP Algorithm," Proc. Int'l Conf. 3D Digital Imaging and Modeling, pp. 145-152, 2001.
26. G.C. Sharp, S.W. Lee, and D.K. Wehe, "ICP Registration Using Invariant Features," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 1, pp. 90-102, Jan. 2002.
27. G.C. Sharp, S.W. Lee, and D.K. Wehe, "Multiview Registration of 3D Scenes by Minimizing Error between Coordinate Frames," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 8, pp. 1037-1050, Aug. 2004.
28. M. Trobina, "Error Model of a Coded-Light Range Sensor," Technical Report BIWI-TR-164, Comm. Technology Laboratory, Image Science Group, ETH Zurich, 1995.
29. E. Trucco, A. Fusiello, and V. Roberto, "Robust Motion and Correspondence of Noisy 3-D Point Sets with Missing Data," Pattern Recognition Letters, vol. 20, no. 8, pp. 889-898, Aug. 1999.
30. G. Turk and G. Levey, "Zippered Polygon Meshes from Range Images," Proc. 21st Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '94), pp. 311-318, 1994.
31. R.T. Whitaker and J. Gregor, "A Maximum-Likelihood Surface Estimator for Dense Range Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 10, pp. 1372-1387, Oct. 2002.
32. J. Williams and M. Bennamoun, "A Multiple View 3D Registration Algorithm with Statistical Error Modeling," IEICE Trans. Information and Systems, vol. 83-D, no. 8, pp. 1662-1670, Aug. 2000.
33. Z.Y. Zhang, "Iterative Point Matching for Registration of Free-Form Curves and Surfaces," Int'l J. Computer Vision, vol. 13, no. 2, pp. 119-152, Oct. 1994.