Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Shape and Appearance Repair for Incomplete Point Surfaces

결함이 있는 점집합 곡면의 형상 및 외관 수정

  • 박세연 (한국과학기술원 산업공학과) ;
  • ;
  • 신하용 (한국과학기술원 산업공학과) ;
  • Published : 2007.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a new surface content completion system that can effectively repair both shape and appearance from scanned, incomplete point set inputs. First, geometric holes can be robustly identified from noisy and defective data sets without the need for any normal or orientation information. The geometry and texture information of the holes can then be determined either automatically from the models' context, or manually from users' selection. After identifying the patch that most resembles each hole region, the geometry and texture information can be completed by warping the candidate region and gluing it onto the hole area. The displacement vector field for the exact alignment process is computed by solving a Poisson equation with boundary conditions. Out experiments show that the unified framework, founded upon the techniques of deformable models and PDE modeling, can provide a robust and elegant solution for content completion of defective, complex point surfaces.

Keywords

References

  1. Amenta, N., Bern, M. and Kamvysselis, M., 'A New Voronoi based Surface Reconstruction Algorithm', Proc. SIGGRAPH '98, pp. 415-421, 1998
  2. Bajaj, C. L., Bernardini, F. and Xu, G., 'Automatic Reconstruction of Surfaces and Scalar Fields from 3D Scans', Proc. SIGGRAPH '95, pp. 109-118, 1995
  3. Bernardini, F., Mittleman, K., Rushneier, H., Silvam, C. and Taubin, G., 'The Ball-pivoting Algorithm for Surface Reconstruction', IEEE TVCG, Vol. 4, pp. 349-359, 1999
  4. Biermann, H., Martin, I., Bernardini, F. and Zorin, D., 'Cut-and-paste Editing of Multiresolution Surfaces', ACM Trans. Graph., Vol. 21, No. 3, pp. 312-321, 2002
  5. Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C. and Evans, T. R., 'Reconstruction and Representation of 3d Objects with Radial Basis Functions', Proc. SIGGRAPH, pp. 67-76, 2001
  6. Clarenz, U., Diewald, U., Dziuk, G., Rumpf, M. and Rusu, R., 'A Finite Element Method for Surface Restoration with Smooth Boundary Conditions', Computer Aided Geometric Design, Vol. 5, pp. 427-445, 2004
  7. Davis, J., Marschner, S. R., Garr, M. and Levoy, M., 'Filling Holes in Complex Surfaces Using Volumetric Diffusion', Proc. Intl. Symposium 3D Data Processing, Visualization, and Transmission, pp. 428-438, 2002
  8. Desbrun, M., Meyer, M., Schroder, P. and Barr, A. H., 'Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow', Proc. SIGGRAPH, pp. 317-324, 1999
  9. Edelsbrunner, H. and Mucke, E. P., 'Three-dimensional Alpha Shapes', ACM Trans. Graph., Vol. 13, No. , pp. 43-72, Jan. 1994 https://doi.org/10.1145/174462.156635
  10. Fu, H., Tai, C. and Zhang, H., 'Topology-Free Cut-and-Paste Editing over Meshes', Proc. Geometric Modeling and Processing, pp. 173-182, 2004
  11. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 'Surface Reconstruction from Unorganized Points', Proc. SIGGRAPH, pp. 71-78, 1992
  12. Johnson, E. and Kang, S. B., 'Registration and Integration of Textured 3-D Data', Proc. Intl. Conf. Recent Advances in 3-D Digital Imaging and Modeling, pp. 234-241, 1997
  13. Ju, T., 'Robust Repair of Polygonal Models', ACM Trans. Graph., Vol. 23, No. 3, pp. 888-895, 2004 https://doi.org/10.1145/1015706.1015815
  14. M. Kass A. W. and Terzopoulos, D., 'Snakes: Active Contour Models', Int. J. Comput. Vis., Vol. 1, No. 4, pp. 321-331, 1987 https://doi.org/10.1007/BF00133570
  15. Kraevoy, V. and Sheffer, A., 'Template-based Mesh Completion', Proc. Eurographics Symp. Geometry Processing, pp. 13-22, 2005
  16. Masuda, T., 'Filling the Signed Distance Field by Fitting Local Quadrics,' Proc. Intl. Symp. 3D Data Processing, Visualization, and Transmission, pp. 1003-1010, 2004
  17. Mortensen, E. N. and Barrett, W. A., 'Interactive Segmentation with Intelligent Scissors', Graphical Models and Image Processing, Vol. 60, No. 5, pp. 349-384, 1998 https://doi.org/10.1006/gmip.1998.0480
  18. Levin, D., 'The Approximation Power of Moving Least-squares', Mathematics of Computation, Vol. 67, Issue 224, pp. 1517-1531, 1998 https://doi.org/10.1090/S0025-5718-98-00974-0
  19. Pauly, M., Mitra, N. J., Giesen, J., Gross, M. and Guibas, L. J., 'Example-based 3d Scan Completion', Proc. Eurographics Symp. Geometry Processing, pp. 23-32, 2005
  20. Podolak, J. and Rusinkiewicz, S., 'Atomic Volumes for Mesh Completion', Proc. Eurographics Symp. Geometry Processing, pp. 33-41, 2005
  21. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G. and Seidel, H. P., 'Multi-level Partition of Unity Implicits', ACM Trans. Graph., Vol. 22, No. 3, pp. 463-470, July 2003 https://doi.org/10.1145/882262.882293
  22. Page, D. L., Koschan, A., Sun, Y., Pail, J. and Abidi, M. A., 'Robust Crease Detection and Curvature Estimation of Piecewise Smooth Surfaces from Triangle Mesh Approximations Using Normal Voting', Proc. Intl. Conf. Computer Vision and Pattern Recognition, Vol. 1, pp. 162-167, 2001
  23. Perez, P., Gangnet, M. and Blake, A., 'Poisson Image Editing', ACM Trans. Graph., Vol. 22, No. 3, pp. 313-318, July 2003 https://doi.org/10.1145/882262.882269
  24. Sharf, A., Alexa, M. and Cohen-Or, D., 'Context-based Surface Completion', ACM Trans. Graph., Vol. 23, pp. 878-887, Aug. 2004 https://doi.org/10.1145/1015706.1015814
  25. Savchenko, V. and Kojekine, N., 'An Approach to Blend Surfaces', Proc. Computer Graphics International, 2002
  26. Taubin, G., 'Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation', Proc. Intl. Conf. Computer Vision, pp. 902-907, 1995
  27. Verdera, J., Caselles, V., Bertalmio, M. and Sapiro, G., 'Inpainting Surface Holes', Proc. Intl. Conf. Image Processing, 2003
  28. Wang, B., Wang, W., Yang, H. and Sun, J., 'Efficient Example-based Painting and Synthesis of 2d Directional Texture', IEEE Trans. Vis. Comput. Graph., Vol. 10, No. 3, pp. 266-277, 2004 https://doi.org/10.1109/TVCG.2004.1272726
  29. Soler, C., Cani, M. P. and Angelidis, A., 'Hierarchical Pattern Mapping', ACM Trans. Graph., Vol. 21, No. 3, pp. 673-680, 2002
  30. Whitaker, R. T., 'A Level-set Approach to 3d Reconstruction from Range Data', Int. J. Comput. Vis., Vol. 3, pp. 203-231, Sep. 1998
  31. Xie, H., McDonnell, K. and Qin, H., 'Surface Reconstruction of Noisy and Defective Data Sets', Proc. Visualization, pp. 259-266, 2004
  32. Yu, Y, Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B. and Shum, H. Y, 'Mesh Editing with Poisson-based Gradient Field Manipulation', ACM Trans. Graph., Vol. 23, pp. 644-651, Aug. 2004 https://doi.org/10.1145/1015706.1015774
  33. Zhao, H. K., Osher, S. and Fedkiw, R., 'Fast Surface Reconstruction Using the Level Set Method', Proc. IEEE Workshop on Variational and Level Set Methods, pp. 194, 2001
  34. Zwicker, M., Pauly, M., Knoll, O. and Gross, M., 'Pointshop3d: An Interactive System for Point-based Surface Editing', Proc. SIGGRAPH, pp. 322-329, 2002