Skip to main content
Log in

Range information propagation transform

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Chin R T, Dyer C R. Model-based recognition in robotics vision.ACM Computing Surveys, 1986, 18: 67–108.

    Article  Google Scholar 

  2. Stein F, Medioni G. Structural indexing: Efficient 3D object recognition.IEEE Trans. Pattern Analysis & Machine Intelligence, 1992, 14(2):125–145.

    Article  Google Scholar 

  3. Wan Xiang. Active vision system: Its calibration, recognition and location strategies. Ph. D. Thesis, Dept. of Computer Science and Technology of Tsinghua University, 1994.

  4. Shashua A. Projective structure from uncalibrated images: Structure from motion and recognition.IEEE Trans. Pattern Analysis & Machine Intelligence, 1994, 1(16): 778–790.

    Article  Google Scholar 

  5. Lowe D G. Three-dimensional object recognition from single two-dimensional images.Artificial Intelligence, 1987, 31: 355–395.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lin Xueyin.

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

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948502

Keywords

Navigation