Image-based Surfel Reconstruction by LDI Plane Sweeping

LDI 평면 이동에 의한 이미지 기반 Surfel 복원

  • 이정 (고려대학교 BK21 소프트웨어 사업단) ;
  • 김창헌 (고려대학교 컴퓨터통신공학부)
  • Published : 2009.11.15

Abstract

This paper proposes a novel method that reconstructs a surfel-based object by using visual hull from multiple images. The surfel is a point primitive that effectively approximates point-set surface. We create the surfel representation of an object from images by combining the LDC(Layered Depth Cube) surfel sampling with the concept of visual hull that represents the approximated shape from input images. Because the surfel representation requires relatively smaller memory resources than the polygonal one and its LDC resolution is freely changed, we can control the reconstruction quality of the target object and acquire the maximal quality on the given memory resource.

본 논문은 입력받은 다수 이미지의 Visual Hull을 이용하여 Surfel 기반의 물체를 복원하는 새로운 방법을 제안한다. Sufel은 포인트 집합면을 효과적으로 근사하여 나타내는 포인트 표현 단위이다. LDC(Layered Depth Cube) Surfel 샘플링 방식에 입력 이미지로부터 근사되는 형상을 대표하는 Visual Hull의 개념을 연동하여 이미지로부터 물체의 Surfel 기하 정보를 생성할 수 있다. Surfel 표현 방식은 기존의 폴리곤 기반 방식에 비해 상대적으로 적은 메모리를 소모하고 LDC 해상도를 자유롭게 바꿀 수 있기 때문에, 대상 물체를 복원하는 품질을 조절 가능하며, 주어진 메모리 자원에 대해서 최대의 품질을 가진 결과를 얻을 수 있다.

Keywords

References

  1. Adams B., Dutre P., 'Interactive Boolean Operations on Surfel-bounded Solids,' ACM Transactions on Graphics (SIGGRAPH ’03), vol.22, no.3, pp.651-656, 2003 https://doi.org/10.1145/882262.882320
  2. Alexa M., Behr J., Fleishman S., Cohen-Or D., Levin D., Silva C. T., 'Computing and Rendering Point Set Surfaces,' IEEE Transactions on Visualization and Computer Graphics, vol.9, no.1, pp.3-15, 2003 https://doi.org/10.1109/TVCG.2003.1175093
  3. Amenta N., Kil Y. J., 'Defining Point-set Surfaces,' ACM Transactions on Graphics (SIGGRAPH ’04), vol.23, no.3, pp.264-270, 2004 https://doi.org/10.1145/1015706.1015713
  4. Grossman J. P., Dally W. J., 'Point Sample Rendering,' In Proc. 9th Eurographics Workshop on Rendering, pp.181-192, 1998
  5. Matusik W., Buehler C., Raskar R., Gortler S. J., McMillan L., 'Image-based Visual Hulls,' ACM Transactions on Graphics (SIGGRAPH '00), vol.19, no.3, pp.369-374, 2000 https://doi.org/10.1145/344779.344951
  6. Pfister H., Zwicker M., Baar J. V., Gross M., 'Surfels: Surface elements as rendering primitives,' ACM Transactions on Graphics (SIGGRAPH '00), vol.19, no.3, pp.335-342, 2000 https://doi.org/10.1145/344779.344936
  7. Rusinkiewicz S., Levoy M., 'QSplat: A multiresolution point rendering system for large meshes,' ACM Transactions on Graphics (SIGGRAPH '00), vol.19, no.3, pp.343-352, 2000 https://doi.org/10.1145/344779.344940
  8. Seitz S. M., Dyer C. R., 'Photorealistic Scene Reconstruction by Voxel Coloring,' International Journal of Computer Vision, pp.151-173, 1999 https://doi.org/10.1023/A:1008176507526
  9. Shade J., Gortler S. J., He L., Szeliski R., 'Layered Depth Images,' ACM Transactions on Graphics (SIGGRAPH '98), vol.17, no.3, pp.231-242, 1998 https://doi.org/10.1145/280814.280882
  10. Seitz S. M., Kutulakos K. N., 'A Theory of Shape by Space Carving,' International Journal of Computer Vision, pp.199-218, 2000 https://doi.org/10.1023/A:1008191222954
  11. Zwicker M., Pfister H., Baar J. V., Gross M., 'Surface Splatting,' ACM Transactions on Graphics (SIGGRAPH '01), vol.20, no.3, pp.371-378, 2001 https://doi.org/10.1145/383259.383300
  12. Zwicker M., Pauly M., Knoll O., Gross M., 'Pointshop3D: An interactive system for point-based surface editing,' ACM Transactions on Graphics (SIGGRAPH '01), vol.21, no.3, pp.322-329, 2002