The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2013 vol.35)
pp: 954-969
Heiko Bulow , Sch. of Eng. & Sci., Jacobs Univ. Bremen, Bremen, Germany
A. Birk , Sch. of Eng. & Sci., Jacobs Univ. Bremen, Bremen, Germany
ABSTRACT
We present Spectral Registration with Multilayer Resampling (SRMR) as a 6 Degrees Of Freedom (DOF) registration method for noisy 3D data with partial overlap. The algorithm is based on decoupling 3D rotation from 3D translation by a corresponding resampling process of the spectral magnitude of a 3D Fast Fourier Transform (FFT) calculation on discretized 3D range data. The registration of all 6DOF is then subsequently carried out with spectral registrations using Phase Only Matched Filtering (POMF). There are two main aspects for the fast and robust registration of Euler angles from spherical information in SRMR. First of all, there is the permanent use of phase matching. Second, based on the FFT on a discrete Cartesian grid, not only one spherical layer but also a complete stack of layers are processed in one step. Experiments are presented with challenging datasets with respect to interference and overlap. The results include the fast and robust registration of artificially transformed data for ground-truth comparison, scans from the Stanford Bunny dataset, high end 3D laser range finder (LRF) scans of a city center, and range data from a low-cost actuated LRF in a disaster response scenario.
INDEX TERMS
Frequency conversion, Robustness, Correlation, Robots, Interference, Noise measurement, Nonhomogeneous media,phase matching, 3D scan matching, spectral registration
CITATION
Heiko Bulow, A. Birk, "Spectral 6DOF Registration of Noisy 3D Range Data with Partial Overlap", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.35, no. 4, pp. 954-969, April 2013, doi:10.1109/TPAMI.2012.173
REFERENCES
[1] 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.
[2] J. Weingarten, "Feature-Based 3D SLAM," PhD dissertation, EPFL, Lausanne, Switzerland, http://library.epfl.ch/theses?nr=3601, 2006.
[3] E. Takeuchi and T. Tsubouchi, "A 3-D Scan Matching Using Improved 3-D Normal Distribution Transform for Mobile Robotic Mapping," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 3068-3073, 2006.
[4] M. Magnusson, A. Lilienthal, and T. Duckett, "Scan Registration for Autonomous Mining Vehicles Using 3D-NDT," J. Field Robotics, vol. 24, no. 10, pp. 803-827, 2007.
[5] K. Pathak, A. Birk, N. Vaskevicius, and J. Poppinga, "Fast Registration Based on Noisy Planes with Unknown Correspondences for 3D Mapping," IEEE Trans. Robotics, vol. 26, no. 3, pp. 424-441, June 2010.
[6] K. Pathak, A. Birk, N. Vaskevicius, M. Pfingsthorn, S. Schwertfeger, and J. Poppinga, "Online 3D Slam by Registration of Large Planar Surface Segments and Closed Form Pose-Graph Relaxation," J. Field Robotics, special issue on 3D mapping, vol. 27, no. 1, pp. 52-84, 2010.
[7] A. Censi and S. Carpin, "HSM3D: Feature-Less Global 6DOF Scan-Matching in the Hough/Radon Domain," Proc. IEEE Int'l Conf. Robotics and Automation, 2009.
[8] B. Horn, "Extended Gausian Images," Proc. IEEE, vol. 72, no. 12, pp. 1671-1686, Dec. 1984.
[9] A. Makadia, A. Patterson, and K. Daniilidis, "Fully Automatic Registration of 3D Point Clouds," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 1297-1304, June 2006.
[10] A. Makadia and K. Daniilidis, "Direct 3D-Rotation Estimation from Spherical Images via a Generalized Shift Theorem," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 217-224, 2003.
[11] A. Makadia, L. Sorgi, and K. Daniilidis, "Rotation Estimation from Spherical Images," Proc. Int'l Conf. Pattern Recognition, 2004.
[12] P. Kostelec and D. Rockmore, "FFTs on the Rotation Group," Working Papers Series, Santa Fe Inst., 2003.
[13] P. Kostelec and D. Rockmore, "FFTs on the Rotation Group," J. Fourier Analysis and Applications, vol. 14, no. 2, pp. 145-179, Apr. 2008.
[14] M. Kazhdan, T. Funkhouser, and Rusinkiewicz, "Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors," Proc. Eurographics Symp. Geometry Processing, 2003.
[15] L. Lucchese, G. Doretto, and G. Cortelazzo, "A Frequency Domain Technique for Range Data Registration," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no.11, pp. 1468-1484, Nov. 2002.
[16] Y. Keller, Y. Shkolnisky, and A. Averbuch, "Algebraically Accurate Volume Registration Using Euler's and the 3D Pseudo-Polar FFT" Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005.
[17] Y. Keller, Y. Shkolnisky, and A. Averbuch, "Volume Registration Using the 3-D Pseudopolar Fourier Transform," IEEE Trans. Signal Processing, vol. 54, no. 11, pp. 4323-4331, Nov. 2006.
[18] Y. Keller, Y. Shkolnisky, and A. Averbuch, "The Angular Difference Function and Its Application to Image Registration," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 6, pp. 969-976, June 2005.
[19] A. Averbuch and Y. Shkolnisky, "3D Fourier Based Discrete Radon Transform," Applied and Computational Harmonic Analysis, vol. 15, pp. 33-69, 2003.
[20] J.L. Horner and P.D. Gianino, "Phase-Only Matched Filtering," Applied Optics, vol. 23, pp. 812-816, 1984.
[21] H. Foroosh, J. Zerubia, and M. Berthod, "Extension of Phase Correlation to Subpixel Registration," IEEE Trans. Image Processing, vol. 11, no. 3, pp. 188-200, Mar. 2002.
[22] W. Hoge, "A Subspace Identification Extension to the Phase Correlation Method," IEEE Trans. Medical Imaging, vol. 22, no. 2, pp. 277-280, Feb. 2003.
[23] W. Hoge and C. Westin, "Identification of Translational Displacements between N-Dimensional Data Sets Using the High-Order SVD and Phase Correlation," IEEE Trans. Image Processing, vol. 14, no. 7, pp. 884-889, July 2005.
[24] A.V. Oppenheim and R.W. Schafer, Discrete-Time Signal Processing. Prentice Hall , 1989.
[25] E. De Castro and C. Morandi, "Registration of Translated And Rotated Images Using Finite Fourier Transforms," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 5, pp. 700 -703, Sept. 1987.
[26] Q. Chen, M. Defrise, and F. Deconinck, "Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 12, pp. 1156-1168, Dec. 1994.
[27] H. Buelow, A. Birk, and V. Unnithan, "Online Generation of an Underwater Photo Map with Improved Fourier Mellin Based Registration" Proc. Int'l OCEANS Conf., 2009.
[28] L. Lucchese and G. Cortelazzo, "A Noise-Robust Frequency Domain Technique for Estimating Planar Roto-Translations," IEEE Trans. Signal Processing, vol. 48, no. 6, pp. 1769-1786, June 2000.
[29] J. Driscoll and D. Healy, "Computing Fourier Transforms and Convolutions on the 2-Sphere," Advances in Applied Math., vol. 15, pp. 202-250, 1994.
[30] D. Healy, D. Rockmore, P. Kostelec, and S. Moore, "FFTs for the 2-Sphere—Improvements and Variations," The J. Fourier Analysis and Applications, vol. 8, pp. 341-385, 1996.
[31] P. Kostelec, "The Soft Package," http://www.cs.dartmouth.edu/geelongsoft/, 2012.
[32] A. Censi, L. Iocchi, and G. Grisetti, "Scan Matching in the Hough Domain," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 2739-2744, 2005.
[33] J. Radon, "Über die Bestimmung von Funktionen durch Ihre Integralwerte Laengs Gewisser Manningfaltigkeiten," Berichte Saechsischer Akademie der Wissenschaften, Leipzig, 1917.
[34] S.U.C.G. Laboratory, "The Stanford 3D Scanning Repository," http://graphics.stanford.edu/data3Dscanrep /, 2013.
[35] K. Pathak, A. Birk, and N. Vaskevicius, "Plane-Based Registration of Sonar Data for Underwater 3D Mapping," Proc. Int'l Conf. Intelligent Robots and Systems, pp. 4880-4885, 2010.
[36] K. Pathak, D. Borrmann, J. Elseberg, N. Vaskevicius, A. Birk, and A. Nuchter, "Evaluation of the Robustness of Planar-Patches Based 3D-Registration Using Marker-Based Ground-Truth in an Outdoor Urban Scenario," Proc. Int'l Conf. Intelligent Robots and Systems, pp. 5725-5730, 2010.
[37] A. Nchter, J. Elseberg, P. Schneider, and D. Paulus, "Study of Parameterizations for the Rigid Body Transformations of the Scan Registration Problem," Computer Vision and Image Understanding, vol. 114, no. 8, pp. 963-980, 2010.
[38] A. Nüchter, K. Lingemann, and J. Hertzberg, "6D SLAM—3D Mapping Outdoor Environments," J. Field Robotics, vol. 24, nos. 8/9, pp. 699-722, 2007.
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool