Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A Study on the Voxel Coloring using Multi-variable Thresholding

다중 가변 문턱값을 이용한 복셀 칼라링 기법에 관한 연구

  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we proposed a advanced approach to resolve the trade-off problem for the threshold value determining the photo-consistency in the previous algorithms. The threshold value for the surface voxel is substituted the photo-consistency value of the inside voxel. As iterating the voxel coloring process, the threshold is approached to the optimal value for the individual surface voxel. we present an energy minimization formulation of the binary labeling problem that surface voxels classify into opacity or transparency. The energy formula consists of the data term and the smoothness term. As considering neighboring voxels in the labeling problem, the unevenness of reconstructed surface is reduced. The labeling whose energy is the global minimum can be computed using a graph cut.

본 논문에서는 기존 복셀 칼라링 기법에서의 색상 일관성에 대한 문턱값 문제를 해결하기 위한 개선된 복셀 칼라링 기법을 제안하였다. 제안 기법에서는 표면 복셀에 대한 색상 일관성의 문턱값을 내부 복셀의 색상 일관성 값으로 대체함으로써 복셀 칼라링의 반복 회수가 증가함에 따라 개별 표면 복셀에 대한 최적의 문턱값을 찾아가도록 하였다. 또한 그래프 절단 기법을 적용하여 주위 복셀을 제거 판단에 함께 고려함으로써 표면 잡음을 감소시켰다.

Keywords

References

  1. H. Baker, 'Three-dimensional modelling,' Int. Joint Conf. on Artificial Intelligence, pp. 649-655, 1977
  2. W. N. Martin and J. K. Aggarwal, 'Volumetric description of objets from multiple views,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 5, no. 2, pp. 150-158, 1983 https://doi.org/10.1109/TPAMI.1983.4767367
  3. M. Potmesil, 'Generating octree models of 3D objects from their silhouettes in a sequence of image,' Computer Vision, Graphics, and Image Processing, vol. 40, pp. 1-29, 1987 https://doi.org/10.1016/0734-189X(87)90053-3
  4. R. Szeliski, 'Rapid Octree Construction from Image Sequences,' Computer Vision, Graphics, and Image Processing, vol. 58, no. 1, pp. 23-32, Jul. 1993 https://doi.org/10.1006/cviu.1993.1030
  5. S. M. Seitz and C. R. Dyer, 'Photorealistic Scene Reconstruction by Voxel Coloring,' Proc. Computer Vision and Pattern Recognition Conf., pp. 1067-1073, 1997
  6. W. B. Culbertson, T. Malzbender and G. Slabaugh, 'Generalized voxel coloring,' Proc. of the ICCV, pp. 100-115, Sep. 1999
  7. G. Slabaugh, W. Culbertson, T. Malzbe- nder, M. Stevens and R. Schafer, 'Methods for volumetric reconstruction of visual scenes,' Int. J. of Computer Vision, vol. 57, no. 3, pp. 179-199, 2004 https://doi.org/10.1023/B:VISI.0000013093.45070.3b
  8. P. Eisert, E. Steinbach and B. Griod, 'Multi-hypothesis, volumetric reconstruction of 3-D objects from multiple calibrat- ed camera views,' ICASSP'99, Phoenix, USA, pp. 3509-3512 , Mar. 1999
  9. P. Eisert, E. Steinbach and B. Griod, 'Automatic Reconstruction of stationary 3-D objects from multiple uncalibrated camera views,' IEEE Trans. on Circuits and Systems for Video Technology, vol. 10, no. 2, pp. 261-277, 2000 https://doi.org/10.1109/76.825726
  10. Y. Kuau and O. Sinram, 'Photorealistic Object Reconstruction Using Voxel Color- ing And Adjusted Image Orientations,' ASPRS/ACSM/FIG-Conference, Washing- ton DC., USA, 2002
  11. Y. Boykov and V. Kolmogorov, 'An Experimental Comparison of Min-Cut/ Max-Flow Algorithms for Energy Mini- mization in Vision,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 1124-1137, Sep. 2004 https://doi.org/10.1109/TPAMI.2004.60
  12. V. Kolmogorov and R. Zabih, 'What Energy Functions can be Minimized via Graph Cuts?,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Feb. 2004