DocumentCode :
3479096
Title :
Overlap elimination for registered range images
Author :
Li, Xiaokun ; Wee, William G.
Author_Institution :
Signal/Image Process. Syst., DCM Res. Resources LLC, Germantown, MD, USA
fYear :
2009
fDate :
7-10 Nov. 2009
Firstpage :
4297
Lastpage :
4300
Abstract :
Three-dimensional (3D) data processing and modeling from range images plays an important role in many applications. Since overlap elimination of registered range images is a necessary step in 3D object modeling, many research efforts have been made. In this paper, a novel approach for eliminating overlaps of a registered data set is proposed. Firstly, the input data (registered range images) which contain overlaps is represented by a bd-tree data structure. Then, moving least squares (MLS) and spin map (SM) together with the nearest neighbor searching are used to identify and eliminate the overlaps. The method manipulates the registered images directly without meshing them first, therefore, provides a straightforward way to remove redundant data, which makes it different from the conventional methods. The experimental results demonstrate the efficiency of the proposed algorithm.
Keywords :
data structures; image registration; least squares approximations; rendering (computer graphics); solid modelling; 3D data processing; 3D object modeling; bd-tree data structure; moving least squares; nearest neighbor searching; overlap elimination; range image registration; spin map; surface modeling; surface rendering; Data processing; Data structures; Data visualization; Image processing; Image reconstruction; Image registration; Nearest neighbor searches; Rendering (computer graphics); Signal processing; Surface reconstruction; 3D image processing; overlap elimination; range image; rendering; surface modeling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing (ICIP), 2009 16th IEEE International Conference on
Conference_Location :
Cairo
ISSN :
1522-4880
Print_ISBN :
978-1-4244-5653-6
Electronic_ISBN :
1522-4880
Type :
conf
DOI :
10.1109/ICIP.2009.5413660
Filename :
5413660
Link To Document :
بازگشت