The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2008 vol.30)
pp: 120-130
ABSTRACT
Missing data are common in range images, due to geometric occlusions, limitations in the sensor field of view, poor reflectivity, depth discontinuities, and cast shadows. Using registration to align these data often fails, because points without valid correspondences can be incorrectly matched. This paper presents a maximum likelihood method for registration of scenes with unmatched or missing data. Using ray casting, correspondences are formed between valid and missing points in each view. These correspondences are used to classify points by their visibility properties, including occlusions, field of view, and shadow regions. The likelihood of each point match is then determined using statistical properties of the sensor, such as noise and outlier distributions. Experiments demonstrate a high rates of convergence on complex scenes with varying degrees of overlap.
INDEX TERMS
Range data, Registration, Maximum Likelihood, Pixel classification
CITATION
Gregory C. Sharp, Sang W. Lee, David K. Wehe, "Maximum-Likelihood Registration of Range Images with Missing Data", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 1, pp. 120-130, January 2008, doi:10.1109/TPAMI.2007.1130
REFERENCES
[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/ RIDindex.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. Levoy, “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.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool