Abstract
A novel method of model-based object recognition is presented in this paper. Its novelty stems from the fact that the gray level image captured by a camera is merged with sparse range information in an active manner. By using a projective transform, which is determined by the sparse range data, features (e.g. edge points) related to a single planar surface patch or figure in the scene can be assigned with their corresponding range values respectively. As a result, the shape of the very planar patch or figure can be recovered and various kinds of description in the Euclidean space can be calculated. Based on these descriptions values, the hypothesis about the identification of the object and its pose in space can be obtained with a high probability of success, and a high efficiency of hypothesis-verification process can be expected. Another advantage of this method is that the edge detection process can be navigated to the proper location hinted by the sparse range image. In consequence edge features can be extracted even in the regions with low contrast. In this paper the principle of range information propagation transform (RIPT) is explained, and some implementation issues, such as the algorithms using calibrated or uncalibrated gray level image for object recognition, are discussed. The preliminary experimental results are presented to indicate the effectiveness and efficiency of the proposed method.
Similar content being viewed by others
References
Chin R T, Dyer C R. Model-based recognition in robotics vision.ACM Computing Surveys, 1986, 18: 67–108.
Stein F, Medioni G. Structural indexing: Efficient 3D object recognition.IEEE Trans. Pattern Analysis & Machine Intelligence, 1992, 14(2):125–145.
Wan Xiang. Active vision system: Its calibration, recognition and location strategies. Ph. D. Thesis, Dept. of Computer Science and Technology of Tsinghua University, 1994.
Shashua A. Projective structure from uncalibrated images: Structure from motion and recognition.IEEE Trans. Pattern Analysis & Machine Intelligence, 1994, 1(16): 778–790.
Lowe D G. Three-dimensional object recognition from single two-dimensional images.Artificial Intelligence, 1987, 31: 355–395.
Author information
Authors and Affiliations
Corresponding author
Additional information
Lin Xueyin is a Professor in the Department of Computer Science and Technology, Tsinghua University. He graduated from the Department of Automatic Control, Tsinghua University in 1962 and had been a visiting scholar at University of Cincinnati. He has published a number of papers on computer vision and robotics. His research interests include computer vision, projective invariant, pattern recognition and robotics.
Chen Xiangrong is a Ph.D. candidate in the Department of Computer Science and Technology, Tsinghua University. He received his B.S. degree in the same department. He is doing research in model-based object recognition based on projective invariant.
Zhu Zhigang received his B.S. and M.S. degrees in computer science and technology from Tsinghua University in 1988 and 1991 respectively. Currently he is an Associate Professor in the Department of Computer Science and Technology, Tsinghua University. He has published over 30 papers. His research interests include computer vision, pattern recognition and robotics.
Shi Dingji is a Professor in the Department of Computer Science and Technology, Tsinghua University. He graduated from the Department of Electrical Engineering, Tsinghua University in 1953. His research interests include automatic inspection, new sensor designing and image understanding.
Rights and permissions
About this article
Cite this article
Lin, X., Chen, X., Zhu, Z. et al. Range information propagation transform. J. of Comput. Sci. & Technol. 13, 438–447 (1998). https://doi.org/10.1007/BF02948502
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02948502