Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Zippered polygon meshes from range images
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A volumetric method for building complex models from range images
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Registration and Integration of Multiple Object Views for 3D Model Construction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric fusion for a hand-held 3D sensor
Machine Vision and Applications
Proceedings of the sixth ACM symposium on Solid modeling and applications
Real-time 3D model acquisition
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
A Theory of Shape by Space Carving
International Journal of Computer Vision - Special issue on Genomic Signal Processing
The Ball-Pivoting Algorithm for Surface Reconstruction
IEEE Transactions on Visualization and Computer Graphics
Pose Estimation and Integration for Complete 3D Model Reconstruction
WACV '02 Proceedings of the Sixth IEEE Workshop on Applications of Computer Vision
Consensus Surfaces for Modeling 3D Objects from Multiple Range Images
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Range Image Fusion for Object Reconstruction and Modeling
CRV '04 Proceedings of the 1st Canadian Conference on Computer and Robot Vision
The Marching Intersections algorithm for merging range images
The Visual Computer: International Journal of Computer Graphics
Adaptively Merging Large-Scale Range Data with Reflectance Properties
IEEE Transactions on Pattern Analysis and Machine Intelligence
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Fitting B-spline curves to point clouds by curvature-based squared distance minimization
ACM Transactions on Graphics (TOG)
A volumetric fusion technique for surface reconstruction from silhouettes and range data
Computer Vision and Image Understanding
Surface modeling using multi-view range and color images
Integrated Computer-Aided Engineering
Indoor scene reconstruction from sets of noisy range images
3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part I
An efficient hybrid data clustering method based on K-harmonic means and Particle Swarm Optimization
Expert Systems with Applications: An International Journal
Overlap elimination for registered range images
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Markov random field-based clustering for the integration of multi-view range images
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
MRF labeling for multi-view range image integration
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
A novel hybrid K-harmonic means and gravitational search algorithm approach for clustering
Expert Systems with Applications: An International Journal
Data clustering based on an efficient hybrid of K-harmonic means, PSO and GA
Transactions on computational collective intelligence IV
3D reconstruction of cultural heritages: Challenges and advances on precise mesh integration
Computer Vision and Image Understanding
Speeding up k-Means algorithm by GPUs
Journal of Computer and System Sciences
Mesh saliency via spectral processing
ACM Transactions on Graphics (TOG)
Evolutionary multi-objective optimization for mesh simplification of 3D open models
Integrated Computer-Aided Engineering
Hi-index | 0.01 |
3D modelling finds a wide range of applications in industry. However, due to the presence of surface scanning noise, accumulative registration errors, and improper data fusion, reconstructed object surfaces using range images captured from multiple viewpoints are often distorted with thick patches, false connections, blurred features and artefacts. Moreover, the existing integration methods are often expensive in the sense of both computational time and data storage. These shortcomings limit the wide applications of 3D modelling using the latest laser scanning systems. In this paper, the k-means clustering approach (from the pattern recognition and machine learning literatures) is employed to minimize the integration error and to optimize the fused point locations. To initialize the clustering approach, an automatic method is developed, shifting points in the overlapping areas between neighbouring views towards each other, so that the initialized cluster centroids are in between the two overlapping surfaces. This results in more efficient and effective integration of data. While the overlapping areas were initially detected using a single distance threshold, they are then refined using the k-means clustering method. For more accurate integration results, a weighting scheme reflecting the imaging principle is developed to integrate the corresponding points in the overlapping areas. The fused point set is finally triangulated using an improved Delaunay method, guaranteeing a watertight surface. A comparative study based on real images shows that the proposed algorithm is efficient in the sense of either running time or memory usage and reduces significantly the integration error, while desirably retaining geometric details of 3D object surfaces of interest.