Abstract
This paper thoroughly investigates the problem of robot self-location by line correspondences. The original contributions are three-fold: (1) Obtain the necessary and sufficient condition to determine linearly the robot’s pose by two line correspondences. (2) Show that if the space lines are vertical ones, it is impossible to determine linearly the robot’s pose no matter how many line correspondences we have, and the minimum number of line correspondences is 3 to determine uniquely (but non-linearly) the robot’s pose. (3) Show that if the space lines are horizontal ones, the minimum number of line correspondences is 3 for linear determination and 2 for non-linear determination of the robot’s pose.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Lebeque X, Aggarwal J K. Significant line segments for an indoor mobile robot.IEEE Trans. Robotics and Automation, 1993, 9(6): 801–814.
Betke M, Curvits L. Mobile robot localization using landmarks.IEEE Trans. Robotics and Automation, 1997, 13(2): 251–263.
Talluri R, Aggarwal J K. Mobile robot self-location using model-image feature correspondences.IEEE Trans. Robotics and Automation, 1996, 12(1): 63–77.
Takeda H, Facchinetti C, Latombe J C. Planning the motions of a mobile robot in a sensory uncertainty field.IEEE Trans. PAMI, 1994, 16(10): 1002–1017.
Kosaka A, Kak A C. Fast vision-guided mobile robot navigation using model-based reasoning and prediction of uncertainties.CVGIP: Image Understanding, 1992, 56(3): 271–329.
Liu Y C, Huang T S, Faugeras O. Determination of camera location from 2D to 3D line and point correspondences.IEEE Trans. PAMI, 1990, 12(1): 28–37.
Ma S D, Wei G Q, Huang J F. Segment based camera calibration.Journal of Computer Science & Technology, 1993, 8(1): 11–16.
Harallic R M. Determining camera parameters from the perspective projection of a rectangle.Pattern Recognition, 1989, 22(3): 225–230.
Penna M A. Determining camera parameters from the perspective projection of a quadrilateral.Pattern Recognition, 1991, 24(6): 533–541.
Navab N, Faugeras O D. Monocular pose determination from lines: Critical sets and maximum number of solutions. InProc. Conference on Computer Vision and Pattern Recognition, 1993, pp. 254–260.
Phong T Q, Horaud R, Yassine A, Tao P D. Optimal estimation of object pose from a single perspective view. InProc. 4th Int. Conf. Computer Vision, Berlin, 1993, pp. 534–539.
Dhome M, Richetin M, Lapreste J T, Rives G. Determination of the attitude of 3D object from a single perspective view.IEEE Trans. PAMI 1989, 11(12): 1265–1278.
Tan T N, Sullivan G D, Baker K D. Closed-form algorithms for object pose and scale recovery in constrained scenes.Pattern Recognition, 1996, 29(3): 449–461.
Hu Z Y, Lei C, Tsui H T. Robot self-location with vertical or horizontal lines. InProc. Asian Conference on Computer Vision, Taiwan, 2000, pp. 472–477.
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National ‘863’ High-Tech Programme of China under the grant No. 863-512-9915-01 and the National Natural Science Foundation of China under the grant Nos. 69975021, 60033010.
HU Zhanyi was born in 1961. He received his B.S. degree in automation from the North China University of Technology in 1985, the Ph.D. degree (Docteur d’Etat) in computer vision from the University of Liege, Belgium, in 1993. Since 1993, he has been with the Institute of Automation, The Chinese Academy of Sciences, where he is now a professor. From May 1997 to May 1998, he also acted as a visiting scholar of The Chinese University of Hong Kong. His research interests are robot vision, which include camera calibration and 3D reconstruction, active vision, geometric primitive extraction, vision guided robot navigation, and image based modeling and rendering.
LEI Cheng was born in 1973. He obtained his B.E. and M.S. degrees both from the Beijing Institute of Technology in 1995 and 1998 respectively. Now he is a Ph.D. candidate of National Laboratory of Pattern Recognition, The Chinese Academy of Sciences. His current research interests include computer vision, vision systems for mobile robots, and genetic algorithm.
TSUI Hung Tat obtained his B.Sc. (Eng.) degree in electrical engineering from the University of Hong Kong in 1964 and his M.Sc. degree from the University of Manchester, Institute of Science and Technology in 1965 and his Ph.D. degree from the University of Birmingham in 1969. He joined the Mathematical Section of the Central Electricity Research Laboratories at Leatherhead, U.K. as a research officer in 1969. At the end of 1971, he joined the Department of Electronics (later became the Department of Electronic Engineering) of The Chinese University of Hong Kong. His current research interests include computer vision, active vision, vision systems for mobile robots, physics based vision, 3D object recognition, shape from motion.
Rights and permissions
About this article
Cite this article
Hu, Z., Lei, C. & Tsui, H.T. Robot self-location by line correspondences. J. Comput. Sci. & Technol. 16, 97–113 (2001). https://doi.org/10.1007/BF02950415
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02950415