Kang, Dong-Joong Lim, Sung-Jo Ha, Jong-Eun Jeong, Mun-Ho 2024-01-20T21:33:31Z 2024-01-20T21:33:31Z 2021-09-03 2009-04-01 0167-8655 https://pubs.kist.re.kr/handle/201004/132577 This paper presents a method to recognize plane regions for unobstructed motion of mobile robots. When an autonomous agency, using a stereo camera or a laser scanning sensor, is in an unknown 3D environment, the mobile agency must detect the plane regions so that it can independently decide its direction of movement in order to perform assigned tasks. In this paper, a fast method of plane detection is proposed, wherein the normal vector of a triangle is inscribed in a small circular region such that the normal vector passes through the circumcenter area of the triangle. To reduce the effects of noise and outliers, the triangle is rotationally sampled with respect to the center position of the circular region, and a series of inscribed triangles having different normal vectors is generated. The direction vectors of these generated triangles are normalized and the median direction of the normal vectors is then used to test the planarity of the circular region. A pose finding procedure is introduced from range data of a surface to decide the scale and rotation angle of the circular region superimposed on range image data. The method of plane detection is very fast as computation of local information about the plane typically requires sub-ms duration, and the performance of the algorithm for real range data obtained from a stereo camera system has been verified. Crown Copyright (c) 2008 Published by Elsevier B.V. All rights reserved. English ELSEVIER SEGMENTATION A detection cell using multiple points of a rotating triangle to find local planar regions from stereo depth data Article 10.1016/j.patrec.2008.11.011 1 PATTERN RECOGNITION LETTERS, v.30, no.5, pp.486 - 493 PATTERN RECOGNITION LETTERS 30 5 486 493 scie scopus 000264471600003 2-s2.0-60249084248 Computer Science, Artificial Intelligence Computer Science Article SEGMENTATION Plane recognition Obstacle detection Range data Stereo sensor Mobile robot