AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (1.6 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

A New Algorithm for the Establishing Data Association Between a Camera and a 2-D LIDAR

State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China.
Show Author Information

Abstract

In this paper, we propose a new algorithm to establish the data association between a camera and a 2-D LIght Detection And Ranging sensor (LIDAR). In contrast to the previous works, where data association is established by calibrating the intrinsic parameters of the camera and the extrinsic parameters of the camera and the LIDAR, we formulate the map between laser points and pixels as a 2-D homography. The line-point correspondence is employed to construct geometric constraint on the homography matrix. This enables checkerboard to be not essential and any object with straight boundary can be an effective target. The calculation of the 2-D homography matrix consists of a linear least-squares solution of a homogeneous system followed by a nonlinear minimization of the geometric error in the image plane. Since the measurement quality impacts on the accuracy of the result, we investigate the equivalent constraint and show that placing the calibration target nearby the 2-D LIDAR will provide sufficient constraints to calculate the 2-D homography matrix. Simulation and experimental results validate that the proposed algorithm is robust and accurate. Compared with the previous works, which require two calibration processes and special calibration targets such as checkerboard, our method is more flexible and easier to perform.

References

[1]
N. Dalal and T. Bill, Histograms of oriented gradients for human detection, in Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR 05), 2005, pp. 886-893.
[2]
P. Dollar, C. Wojek, B. Schiele, and P. Perona, Pedestrian detection: An evaluation of the state of the art, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, no. 4, pp. 743-761, Apr. 2012.
[3]
J. Stallkamp, M. Schlipsing, J. Salmen, and C. Igel, Man vs. computer: Benchmarking machine learning algorithms for traffic sign recognition, Neural Networks, vol. 32, no. 1, pp. 323-332, Aug. 2012.
[4]
W. T. Yao and Z. D. Deng, A robust pedestrian detection approach based on shapelet feature and Haar detector ensembles, Tsinghua Science and Technology, vol. 17, no. 1, pp. 40-50, Feb. 2012.
[5]
B. Yang, L. P. Zhou, and Z. D. Deng, C-HMAX: Artificial cognitive model inspired by the color vision mechanism of the human brain, Tsinghua Science and Technology, vol. 18, no. 1, pp. 51-56, Feb. 2013.
[6]
J. Weng, P. Cohen, and M. Herniou, Camera calibration with distortion models and accuracy evaluation, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 14, no. 10, pp. 965-980, Oct. 1992.
[7]
Z. Y. Zhang, A flexible new technique for camera calibration, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1330-1334, Nov. 2000.
[8]
J. Chen, K, Benzeroual, and R, S. Allison, Calibration for high-definition camera rigs with marker chessboard, in Proc. Computer Vision and Pattern Recognition Workshops (CVPRW), 2012 IEEE Computer Society Conference on, Providence, RI, USA, 2012, pp. 29-36.
[9]
Q. L. Zhang and R. Pless, Extrinsic calibration of a camera and laser range finder (improves camera calibration), in Proc. IEEE International Conference on Intelligent Robots and Systems, Sendai, Japan, 2004, pp. 2301-2306.
[10]
F. Vasconcelos, J. P. Barreto, and U. Nunes, A minimal solution for the extrinsic calibration of a camera and a laser-rangefinder, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, pp. 2097-2107, Nov. 2012.
[11]
L. P. Zhou and Z. D. Deng, A new algorithm for the extrinsic calibration of a 2-D LIDAR and a camera, Measurement Science and Technology, 2014, .
[12]
S. Wasielewski and O. Strauss, Calibration of a multi-sensor system laser rangefinder/camera, in Proc. Intelligent Vehicles Symposium, Detroit, USA, 1995, pp. 472-477.
[13]
K. Kwak, D. F. Huber, H. Badino, and T. Kanade, Extrinsic calibration of a single line scanning lidar and a camera, in Proc. IEEE International Conference on Intelligent Robots and Systems, San Francisco, USA, 2011, pp. 25-30.
[14]
O. Naroditsky, A. Patterson, and K. Daniilidis, Automatic alignment of a camera with a line scan lidar system, in Proc. IEEE International Conference on Robotics and Automation, Shanghai, China, 2011, pp. 3429-3434.
[15]
C. X. Guo and S. I. Roumeliotis, An analytical least-squares solution to the line scan LIDAR-camera extrinsic calibration problem, in Proc. of the IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, 2013, pp. 2943-2948.
[16]
R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge, UK: Cambridge University Press, 2003.
[17]
L. P. Zhou and Z. D. Deng, A new algorithm for computing the projection matrix between a LIDAR and a camera based on line correspondences, in Proc. of the International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), St. Petersburg, Russia, 2012, pp. 436-441.
[18]
M. T. Heat, Scientific Computing: An Introductory Survey. New York, NY, USA: McGraw-Hill, 2002.
[19]
J. More, The Levenberg-Marquardt algorithm, implementation and theory, in Numerical Analysis, Lecture Notes in Mathematics, G. A. Watson, ed. Springer-Verlag, 1978.
[20]
J. Y. Bouguet, Camera calibration toolbox for Matlab, http://www.vision.caltech.edu/bouguetj/, 2003.
Tsinghua Science and Technology
Pages 314-322
Cite this article:
Zhou L, Deng Z. A New Algorithm for the Establishing Data Association Between a Camera and a 2-D LIDAR. Tsinghua Science and Technology, 2014, 19(3): 314-322. https://doi.org/10.1109/TST.2014.6838203

501

Views

19

Downloads

5

Crossref

N/A

Web of Science

13

Scopus

0

CSCD

Altmetrics

Received: 28 April 2014
Accepted: 05 May 2014
Published: 18 June 2014
© The author(s) 2014
Return