Surface reconstruction and display from range and color data

Graphical Models

Volumn 62, Issue 3, 2000, Pages 165-201

  Pulli, Kari ^a   Shapiro, Linda G ^b  

^a NOKIA RESEARCH CENTER   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; OBJECT RECOGNITION;

SURFACE RECONSTRUCTION;

IMAGE RECONSTRUCTION;

EID: 0034187770     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmod.1999.0519     Document Type: Article

References (63)

1. Besl P. J. Surfaces in Range Image Understanding. 1988.
2. Besl P. J., McKay N. D. A method for registration of 3-d shapes. IEEE Trans. Patt. Anal. Machine Intell. 14:1992;239-256.
3. Blais G., Levine M. D. Registering multiview range data to create 3d computer objects. IEEE Trans. Patt. Anal. Machine Intell. 17:1995;820-824.
4. G. Champleboux, S. Lavallée, R. Szeliski, and L. Brunie, From accurate range imaging sensor calibration to accurate model-based 3-d object localization, in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1992, pp. 83-89.
5. Chen S. E. Quicktime VR - An image-based approach to virtual environment navigation. SIGGRAPH 95 Conference Proceedings. 1995;29-38.
6. S. E. Chen and L. Williams, View interpolation for image synthesis, in Computer Graphics (SIGGRAPH '93 Proceedings), Vol. 27, pp. 279-288.
7. Chen Y. Description of Complex Objects Using Multiple Range Images. 1994.
8. Chen Y., Medioni G. Object modelling by registration of multiple range images. Image Vision Comput. 10:1992;145-155.
9. C. H. Chien, Y. B. Sim, and J. K. Aggarwal, Generation of volume/surface octree from range data, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR '88), pp. 254-260.
10. C. I. Connolly, Cumulative generation of octree models from range data, in Proc. IEEE Int. Conf. on Robotics and Automation, 1984, pp. 25-32.
11. B. Curless and M. Levoy, Better optical triangulation through spacetime analysis, in Proc. IEEE Int. Conf. on Computer Vision (ICCV), 1995, pp. 987-994.
12. Curless B., Levoy M. A volumetric method for building complex models from range images. SIGGRAPH 96 Conference Proceedings. 1996;303-312.
13. L. Darsa, B. C. Silva, and, A. Varshney, Navigating static environments using image-space simplification and morphing, in, Proc. 1997 Symposium on Interactive 3D graphics.
14. Debevec P. Modeling and Rendering Architecture from Photographs. 1996.
15. Debevec P. E., Taylor C. J., Malik J. Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach. SIGGRAPH 96 Conference Proceedings. 1996;11-20.
16. C. Dorai, G. Wang, A. K. Jain, and C. Mercer, From images to models: Automatic 3D object model construction from multiple views, in Proceedings of the 13th IAPR International Conference on Pattern Recognition, 1996, pp. 770-774.
17. D. W. Eggert, A. W. Fitzgibbon, and R. B. Fisher, Simultaneous registration of multiple range views for use in reverse engineering, in Proceedings of the 13th IAPR International Conference on Pattern Recognition, 1996, pp. 243-247.
18. Faugeras O. D., Hebert M. The representation, recognition, and locating of 3-d objects. Int. J. Robotic Res. 5:1986;27-52.
19. H. Gagnon, M. Soucy, R. Bergevin, and D. Laurendeau, Registration of multiple range views for automatic 3-d model building, in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1994, pp. 581-586.
20. Garland M., Heckbert P. S. Surface simplification using quadric error metrics. SIGGRAPH 97 Conference Proceedings. 1997;209-216.
21. Godin G., Rioux M., Baribeau R. Three-dimensional registration using range and intensity information. Videometrics III. 2350:1994;279-290.
22. Gortler S. J., Grzeszczuk R., Szeliski R., Cohen M. F. The lumigraph. SIGGRAPH 96 Conference Proceedings. 1996;43-54.
23. K. Higuchi, H. Delingette, M. Hebert, and K. Ikeuchi, Merging multiple views using a spherical representation, in Proceedings of the 2nd CAD-Based Vision Workshop, 1994, pp. 124-131.
24. Hilton A., Stoddart A. J., Illingworth J., Windeatt T. Reliable surface reconstruction from multiple range images. Computer Vision - ECCV '96. 1996.
25. Hoppe H. Surface Reconstruction from Unorganized Points. June 1994.
26. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and, W. Stuetzle, Piecewise smooth surface reconstruction, in, Proceedings of SIGGRAPH '94.
27. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, Surface reconstruction from unorganized points, in Proceedings of SIGGRAPH '92 pp. 71-78.
28. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, Mesh optimization, in Computer Graphics (SIGGRAPH '93 Proceedings), Vol. 27, pp. 19-26.
29. Horn B. K. P. Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. A. 4:1987;629-642.
30. Jin H., Duchamp T., Hoppe H., McDonald J. A., Pulli K., Stuetzle W. Surface reconstruction from misregistered data. Vision Geometry IV. 2573:1995;324-328.
31. K. N. Kutulakos, and, S. M. Seitz, A theory of shape by space carving, in, Proc. IEEE Int. Conf. on Computer Vision (ICCV), 1999.
32. Levoy M., Hanrahan P. Light field rendering. SIGGRAPH 96 Conference Proceedings. 1996;31-42.
33. Li A., Crebbin G. Octree encoding of objects from range images. Pattern Recognition. 27:1994;727-739.
34. Loop C. Smooth Subdivision Surfaces Based on Triangles. 1987.
35. W. E. Lorensen and H. E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, in Computer Graphics (SIGGRAPH '87 Proceedings), Vol. 21. pp. 163-169.
36. W. R. Mark, L. McMillan, and, G. Bishop, Post-rendering 3d warping, in, Proc. 1997 Symposium on Interactive 3D graphics.
37. T. Masuda, K. Sakaue, and N. Yokoya, Registration and integration of multiple range images for 3-D model constuction, in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1996, pp. 879-883.
38. Masuda T., Yokoya N. A robust method for registration and segmentation of multiple range images. Comput. Vision Image Understanding. 61:1995;295-307.
39. Y. Matsumoto, H. Terasaki, K. Sugimoto, and T. Arakawa, A portable three-dimensional digitizer, in Proc. Int. Conf. on Recent Advances in 3-D Digital Imaging and Modeling, 1997, pp. 197-204.
40. N. Max and K. Ohsaki, Rendering trees from precomputed Z-buffer views, in Eurographics Rendering Workshop 1995, pp. 74-81, 359-360.
41. McMillan L., Bishop G. Plenoptic modeling: An image-based rendering system. SIGGRAPH 95 Conference Proceedings. 1995;39-46.
42. W. Niem and J. Wingbermühle, Automatic reconstruction of 3d objects using a mobile monoscopic camera, in Proc. Int. Conf. on Recent Advances in 3-D Digital Imaging and Modeling, 1997, pp. 173-180.
43. R. Pito, Mesh integration based on co-measurements, in, Proc. IEEE Int. Conf. on Image Processing, Special Session on Range Image Analysis, 1996.
44. M. Potmesil, Generating models for solid objects by matching 3d surface segments, in Proc. Int. Joint Conf. on Artificial Intelligence, 1983, pp. 1089-1093.
45. Pulli K. Surface Reconstruction and Display from Range and Color Data. 1997.
46. K. Pulli, H. Abi-Rached, T. Duchamp, L. G. Shapiro, and, W. Stuetzle, Acquisition and visualization of colored 3d objects, in, Proc. Int. Conf. on Pattern Recognition, 1998.
47. K. Pulli, M. Cohen, T. Duchamp, H. Hoppe, L. Shapiro, and, W. Stuetzle, View-based rendering: Visualizing real objects from scanned range and color data, in, Proc. 8th Eurographics Workshop on Rendering, 1997.
48. K. Pulli, T. Duchamp, H. Hoppe, J. McDonald, L. Shapiro, and W. Stuetzle, Robust meshes from multiple range maps, in Proc. Int. Conf. on Recent Advances in 3-D Digital Imaging and Modeling, 1997, pp. 205-211.
49. Rousseeuw P., Leroy A. Robust Regression and Outlier Detection. 1987.
50. Rousseeuw P., van Zomeren B. Unmasking multivariate outliers and leverage points. J. Am. Statist. Assoc. 85:1990;633-651.
51. M. Rutishauser, M. Stricker, and M. Trobina, Merging range images of arbitrarily shaped objects, in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1994, pp. 573-580.
52. Shade J., Lischinski D., Salesin D., DeRose T., Snyder J. Hierarchical image caching for accelerated walkthroughs of complex environments. SIGGRAPH 96 Conference Proceedings. 1996;75-82.
53. J. Snyder, Interval analysis for computer graphics, in Proceedings of SIGGRAPH '92, pp. 121-130.
54. Soucy M., Laurendeau D. A dynamic integration algorithm to model surfaces from multiple range views. Mach. Vision Appl. 8:1995;53-62.
55. A. J. Stoddart and A. Hilton, Registration of multiple point sets, in Proceedings of the 13th IAPR International Conference on Pattern Recognition, 1996, pp. 40-44.
56. Szeliski R. Rapid octree construction from image sequences. CVGIP: Image Understanding. 58:1993;23-32.
57. G. H. Tarbox and S. N. Gottschlich, IVIS: An integrated volumetric inspection system, in Proceedings of the 1994 Second CAD-Based Vision Workshop, pp. 220-227.
58. R. Y. Tsai, A versatile camera calibration technique for high-accuracy 3d machine vision metrology using off-the-shelf tv cameras and lenses, IEEE J. Robotics AutomationRA-3, 1987, 323-344.
59. G. Turk and M. Levoy, Zippered polygon meshes from range images, in Proceedings of SIGGRAPH '94, pp. 311-318.
60. Z. Wang and A. Jepson, A new closed-form solution for absolute orientation, in Proc. Conf. on Computer Vision and Pattern Recognition, 1994, pp. 129-134.
61. S. Weik, Registration of 3-d partial surface models using luminance and depth information, in Proc. Int. Conf. on Recent Advances in 3-D Digital Imaging and Modeling, 1997, pp. 93-100.
62. T.-T. Wong, P.-A. Heng, S.-H. Or, and, W.-Y. Ng, Image-based rendering with controllable illumination, in, Proc. 8th Eurographics Workshop on Rendering, 1997.
63. Zhang Z. Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vision. 13:1994;119-152.