DOI QR코드

DOI QR Code

A Stereo Camera Based Method of Plane Detection for Path Finding of Walking Robot

보행로봇의 이동경로 인식을 위한 스테레오카메라 기반의 평면영역 추출방법

  • Published : 2008.03.01

Abstract

This paper presents a method to recognize the plane regions for movement of walking robots. When the autonomous agencies using stereo camera or laser scanning sensor is under unknown 3D environment, the mobile agency has to detect the plane regions to decide the moving direction and perform the given tasks. In this paper, we propose a very fast method for plane detection using normal vector of a triangle by 3 vertices defined on a small circular region. To reduce the effect of noises and outliers, the triangle rotates with respect to the center position of the circular region and generates a series of triangles with different normal vectors based on different three points on the boundary of the circular region. The vectors for several triangles are normalized and then median direction of the normal vectors is used to test the planarity of the circular region. The method is very fast and we prove the performance of algorithm for real range data obtained from a stereo camera system.

Keywords

References

  1. PointGray company page, http://www.pointgray.com
  2. VidereDesign company page, http://www.videredesign.com
  3. Sick company page, http://www.sick.com
  4. 3DV Systems company page, http://www.3dvsystems.com
  5. K. Okada, S. Kagami, J. Inaba, and H. Inoue, Plane Segment Finder: Algorithm, Implementation and Applications, IEEE Int. Conf. on Robotics and Automation, vol. 2, pp. 2120-2125, 2001
  6. J. Gutmann, M. Fukuchi, and M. Fujita, A modular architecture for humanoid robot navigation, Proc. 5th IEEE-RAS Conf. on Humanoid Robots, pp. 26-31, 2005
  7. P. J. Besl and R. C. Jain, Segmentation through variable-order surface fitting, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 10, no. 2, pp. 167-192, 1988 https://doi.org/10.1109/34.3881
  8. T. Fan, G. Medioni, and R. Nevatia, Segmented descriptions of 3-d surfaces, IEEE Journal of Robotics and Automation, vol. 3, no. 6, pp. 527-538, 1987 https://doi.org/10.1109/JRA.1987.1087146
  9. R. M. Haralick, L. T. Watson, and T. J. Laffey, The topographic primal sketch, Int. J. of Robotics Research, vol. 2, no. 1, pp. 50- 72, 1983 https://doi.org/10.1177/027836498300200105
  10. A. Hoover et al, An experimental comparison of range image segmentation algorithms, IEEE Trans. on Pattern Analysis and Machine Intelligence, vo. 18, no. 7, pp. 673-689, 1996 https://doi.org/10.1109/34.506791
  11. M. Nixon and A. Aguado, Feature Extraction and Image Processing, Elsevier, pp. 173-214, 2002