Accurate integration of multi-view range images using k-means clustering

Pattern Recognition

Volumn 41, Issue 1, 2008, Pages 152-175

  Zhou, Hong ^a   Liu, Yonghuai ^a  

^a ABERYSTWYTH UNIVERSITY   (United Kingdom)

Author keywords

3D modelling; k Means clustering; Overlapping area detection and integration; Point shift; Registered range images; Surface details

Indexed keywords

CLUSTERING ALGORITHMS; DATA FUSION; ERROR COMPENSATION; IMAGE REGISTRATION; THREE DIMENSIONAL;

DELAUNAY METHOD; K-MEANS CLUSTERING; POINT SHIFT;

PATTERN RECOGNITION;

EID: 34548051391     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2007.06.006     Document Type: Article

References (34)

1. W.E. Lorensen, H.E. Cline, Marching cubes: a high resolution 3D surface construction algorithm, in: Proceedings of SIGGRAPH, 1987, pp. 163-169.
2. Dey T.K., and Goswami S. Tight cocone: a watertight surface reconstructor. J. Comput. Inf. Sci. Eng. 13 (2003) 302-307
3. A. Hilton, A.J. Stoddart, J. Illingworth, T. Windeat, Marching triangles: range image fusion for complex object modelling, in: Proceedings of ICIP, 1996, pp. 381-384.
4. Bernardini F., Mittleman J., Rushmeier H., Silva C., and Taubin G. The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Visual. Comput. Graph. 5 (1999) 349-359
5. N. Amenta, S. Choi, R. Kolluri, The power crust, in: Proceedings of the Sixth ACM Symposium on Solid Modeling, 2001, pp. 249-260.
6. Mederos B., Velho L., and de Figueiredo L.H. Smooth surface reconstruction from noisy clouds. J. Braz. Comput. Soc. 9 (2004) 52-66
7. Katulakos K.N., and Seitz S.M. A theory of shape by space carving. Int. J. Comput. Vision 38 (2000) 199-218
8. Yemez Y., and Wetherilt C.J. A volumetric technique for surface reconstruction from silhouette and range data. Comput. Vision Image Understanding 105 (2007) 30-41
9. B. Curless, M. Levoy, A volumetric method for building complex models from range images, in: Proceedings of SIGGRAPH, 1996, pp. 303-312.
10. Dorai C., and Wang G. Registration and integration of multiple object views for 3D model construction. IEEE Trans. Pattern Anal. Mach. Intell. 20 (1998) 83-89
11. S. Rusinkiewicz, O. Hall-Holt, M. Levoy, Real-time 3D model acquisition, in; Proceedings of SIGGRAPH, 2002, pp. 438-446.
12. Hilton A., and Illingworth J. Geometric fusion for a hand-held 3D sensor. Mach. Vision Appl. 12 (2000) 44-51
13. Sagawa R., Nishino K., and Ikeuchi K. Adaptively merging large-scale range data with reflectance properties. IEEE Trans. Pattern Anal. Mach. Intell. 27 (2005) 392-405
14. M.D. Wheeler, Y. Sato, K. Ikeuchi, Consensus surfaces for modelling 3d objects from multiple range images, in: Proceedings of ICCV, 1998, pp. 917-924.
15. R.T. Whitaker, J. Gregor, P.F. Chen, Indoor scene reconstruction from sets of noisy range images, in: Proceedings of 3DIM, 1999, pp. 348-357.
16. S. Park, M. Subbarao, Pose estimation and integration for complete 3D model reconstruction, in: Proceedings of the IEEE Workshop on Applications of Computer Vision (WACV), 2002, pp. 143-147.
17. R. Wang, D. Luebke, Efficient reconstruction of indoor scenes with color, in: Proceedings of 3DIM, 2003, pp. 402-409.
18. G. Turk, M. Levoy, Zippered polygon meshes from range images, in: Proceedings of SIGGRAPH, 1994, pp. 311-318.
19. Sun Y., et al. Surface modeling using multi-view range and color images. Int. J. Comput. Aided Eng. 10 (2003) 37-50
20. A. Domingo, M. Angel, Incremental multiview integration of range images, in: Proceedings of ICPR, 2000, pp. 546-549.
21. A.D. Sappa, M.A. Garcia, Incremental multiview integration of range images, in: Proceedings of ICPR, 2000, pp. 546-549.
22. Rocchini C., Cignoni P., Ganonelli F., Montani C., Pingi P., and Scopigno R. The marching intersections algorithm for merging range images. Visual Comput. 20 (2004) 149-164
23. X. Li, W.G. Wee, Range image fusion for object reconstruction and modelling, in: Proceedings of First Canadian Conference on Computer and Robot Vision, 2004, pp. 306-314.
24. H. Zhou, Y. Liu, Incremental point-based integration of registered multiple range images, in: Proceedings of IECON, 2005, pp. 468-473.
25. J.B. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
26. O. Zaiane, Principles of knowledge discovery in databases, Chapter 8: Data Clustering, Lecturing Slides for CMPUT 690, University of Alberta, 1999.
27. L. Bottou, Y. Bengio, Convergence properties of the k-means algorithm, Proceedings of NIPS, 1995, pp. 585-592.
28. H. Zhou, Y. Liu, L. Li, Incremental mesh-based integration of registered range images: robust to registration error and scanning noise, in: Proceedings of ACCV, Lecture Notes in Computer Science, vol. 3851, 2006, pp. 958-968.
29. H. Hoppe, T. DeRose, T. Duchamp, Surface reconstruction from unorganized points, in: Proceedings of SIGGRAPH, 1992, pp. 71-78.
30. Y. Liu, L. Li, B. Wei, 3D shape matching using collinearity constraint, in: Proceedings of ICRA, 2004, pp. 2285-2290.
31. J. Cohen, et al., Simplification envelopes, in: Proceedings of SIGGRAPH, 1996, pp. 119-128.
32. Wang W., Pottmann H., and Liu Y. Fitting B-spline curves to point clouds by squared distance minimization. ACM Trans. Graphics 25 (2006) 214-238
33. Y. Liu, H. Yang, W. Wang, Reconstructing B-spline curves from point clouds-a tangential flow approach using least squares minimization, in: Proceedings of SMI, 2005, pp. 4-12.
34. Lee C.K., and Lo S.H. A new scheme for the generation of a graded quadrilateral mesh. Comput. Struct. 52 (1994) 847-857