Browse > Article

A Method to Detect Multiple Plane Areas by using the Iterative Randomized Hough Transform(IRHT) and the Plane Detection  

Lim, Sung-Jo (부산대학교 기계공학부 제어자동화시스템)
Kim, Dae-Gwang (부산대학교 기계공학부 제어자동화시스템)
Kang, Dong-Joong (부산대 기계공학부)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.57, no.11, 2008 , pp. 2086-2094 More about this Journal
Abstract
Finding a planar surface on 3D space is very important for efficient and safe operation of a mobile robot. In this paper, we propose a method using a plane detection cell (PDC) and iterative randomized Hough transform (IRHT) for finding the planar region from a 3D range image. First, the local planar region is detected by a PDC from the target area of the range image. Each plane is then segmented by analyzing the accumulated peaks from voting the local direction and position information of the local PDC in Hough space to reduce effect of noises and outliers and improve the efficiency of the HT. When segmenting each plane region, the IRHT repeatedly decreases the size of the planar region used for voting in the Hough parameter space in order to reduce the effect of noise and solve the local maxima problem in the parameter space. In general, range images have many planes of different normal directions. Hence, we first detected the largest plane region and then the remained region is again processed. Through this procedure, we can segment all planar regions of interest in the range image.
Keywords
Plane detection cell(PDC); Iterative randomized Hough transform(IRHT); Plane detection; Range data; Stereo camera; Mobile robot;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By SCOPUS : 0
연도 인용수 순위
1 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   DOI   ScienceOn
2 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   DOI   ScienceOn
3 R. Duda, P. Hart, Use of the Hough transformation to detect lines and curves in pictures, Comm. ACM 15 (1972) 11 - 15   DOI
4 A.L. Kesidis, N. Paramarkos, Window-based inverse Hough transform, Pater Recognition, 33(2000) 1105-1117   DOI   ScienceOn
5 L Xu, E. Oja, P. Kultanen, A new curve detection method: randomized Hough transform (RHT), Patter Recogn. Lett. 11 (1990) 331 - 338   DOI   ScienceOn
6 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
7 V.F. Leavers, The dynamic generalized Hough transform: its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses, CVGIP: Image Understanding 56 (1992) 381 - 398   DOI   ScienceOn
8 W. Lu, J. Tan, Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT), Pattern Recognition 41 (2008) 1268 - 1279   DOI   ScienceOn
9 Y. Zhang, R. Webber, Windowing approach to detecting line segments using Hough transform, Pater Recogn. 29 (1996) 255 - 265   DOI   ScienceOn
10 J. Illingworth, J. Kittler, Survey of the Hough transform, CVGIP 44 (1988) 87 - 116
11 N. Kiryati, Y Eldar, A.M. Bruckstein, Probabilistic Hough transform, Patter Recogn. Lett 24 (1991) 303-316   DOI   ScienceOn
12 L. Xu, E. Oja, Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities, CVGIP: Image Understanding 57 (1993) 131 - 154   DOI   ScienceOn
13 강동중, 보행로봇의 이동경로 인식을 위한 스테레오 카메라 기반의 평면영역 추출 방법, 제어.로봇.시스템 공학논문지, Vol.14, No.3, 2008   과학기술학회마을
14 A. Hoover et al, An experimental comparison of range image segmentation algorithms, IEEE Trans. on Pater Analysis and Machine Intelligence, vol.18, no.7, pp.673-689, 1996   DOI   ScienceOn
15 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
16 D. Ben-Tzvi, M.B. Sandler, A combinatorial Hough transform, Pater Recogn. Lett. 1 (1990) 167 - 174