Logo

 
CSME 2019/04
Volume 40 No.2 : 161-170
 
Novel Range Image Segmentation Using Region-Growing and Surface Classification

Liang-Chia Chena, Ching-Wen Liangb, Xuan-Loc Nguyenb and Shyh-Tsong Linc
aDepartment of Mechanical Engineering, National Taiwan University and Institute of Automation Technology, National Taipei University of Technology, Taipei, Taiwan, 10617, R.O.C.
bInstitute of Automation Technology, National Taipei University of Technology, Taipei, Taiwan, 10608, R.O.C.
cDepartment of Electro-Optical Engineering, National Taipei University of Technology, Taipei, Taiwan, 10608, R.O.C.


Abstract: In the article, a novel method for object segmentation using surface characteristics of range images is presented to solve the problem of digital background identification (DBI) in 3-D measurement. The proposed method uses a novel criterion based on the distribution of normal surface vectors for 3-D surface (or object) segmentation. According to this criterion, scanned range data from measured objects is first classified into several types of surface as an initial stage of evaluation for addressing all the measured points belonging to the imaging background. By incorporating this criterion into the region-growing process, a robust range-data segmentation algorithm capable of segmenting complex objects, which may be suffered with huge amount of noises from a real field condition, is established. Furthermore, to detect the object boundary accurately, a recursive search process involving the region-growing algorithm for registering homogeneous surface regions is developed. Experiments from several scenarios using a laser 3-D scanner demonstrate the feasibility and effectiveness of the proposed method for 3-D object segmentation and localization in automated optical inspection (AOI).

Keywords:  Automated optical inspection (AOI), 3-D measurement, 3-D object segmentation, range image, region growing.

Download PDF
*Corresponding author; e-mail: lchen@ntu.edu.tw
© 2019  CSME , ISSN 0257-9731 





TOP