Range image registration using hierarchical segmentation and clustering

Yonghuai Liu, Longzhuang Li, Xianghua Xie, Baigang Wei

Research output: Chapter in Book/Report/Conference proceedingConference Proceeding (Non-Journal item)

1 Citation (SciVal)


An accurate, robust, and automatic registration of overlapping range images is usually a pre-requisite step for range image analysis and applications. While accurate depiction of object geometry requires the increase of the resolutions of images and thus, the amount of data to process, an efficient processing of such data then usually becomes an issue. In this paper, we first employ the efficient tensor analysis and k means clustering methods to hierarchically segment and cluster the original range images into a small number of planar patches represented as the closest points in the original images to their centroids. Then an advanced ICP variant is adopted to register such closest points. Finally, another ICP variant is used to refine the registration results obtained over all the points in the images. The experimental results based on real range images show that the proposed technique significantly outperforms the selected two state of the art ones for accurate and efficient registration of overlapping range images.
Original languageEnglish
Title of host publication2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA)
ISBN (Electronic)978-1-4244-4809-8
Publication statusPublished - Dec 2009


Dive into the research topics of 'Range image registration using hierarchical segmentation and clustering'. Together they form a unique fingerprint.

Cite this