A Preprocessing Algorithm for Layered Depth Image Coding

계층적 깊이영상 정보의 압축 부호화를 위한 전처리 방법

  • 윤승욱 (광주과학기술원 정보통신공학과) ;
  • 김성열 (광주과학기술원 정보통신공학과) ;
  • 호요성 (광주과학기술원 정보통신공학과)
  • Published : 2004.09.01

Abstract

The layered depth image (LDI) is an efficient approach to represent three-dimensional objects with complex geometry for image-based rendering (IBR). LDI contains several attribute values together with multiple layers at each pixel location. In this paper, we propose an efficient preprocessing algorithm to compress depth information of LDI. Considering each depth value as a point in the two-dimensional space, we compute the minimum distance between a straight line passing through the previous two values and the current depth value. Finally, the minimum distance replaces the current attribute value. The proposed algorithm reduces the variance of the depth information , therefore, It Improves the transform and coding efficiency.

최근 영상기반 렌더링 기법 중에서 계층적 깊이영상(layered depth image)에 관한 연구가 주목을 받고 있다. 계층적 깊이영상은 여러 시점에서 생성된 깊이영상을 합하여 하나의 데이터 구조로 만든 것으로, 임의 시점의 영상을 간단한 변형 (warping) 함수를 사용하여 쉽게 생성할 수 있다. 반면, 한 장의 영상이 다시점 깊이 데이터를 포함하므로 용량이 매우 큰 단점이 있다. 본 논문에서는 계층적 깊이영상의 압축 부호화를 위한 새로운 전처리 방법을 제안한다. 계층적 깊이영상은 계층의 수가 늘어나 계층의 후미로 갈수록 화소의 밀도가 낮아지는 현상이 두드러진다. 기존의 방법은 이러한 특성을 이용하기 위해 변환을 수행하기 전에 데이터 모으기 기법을 사용하였지만, 깊이정보 사이의 상관관계를 전혀 고려하지 않았다. 본 논문에서는 이전의 두 값을 연결하는 직선과 현재 값사이의 최단거리를 계산한 후, 이 값으로 현재의 깊이 값을 대체하여 변환 효율을 향상시킨다.

Keywords

References

  1. H. Shum and S.B. Kang, 'A review of image-based rendering techniques,' Proceedings of VCIP, pp. 2-13, June 2000
  2. H. Shum, S.B. Kang, and S. Chan, 'Survey of image-based representations and compression techniques,' IEEE Transaction on Circuit and Systems for Video Technology, Vol. 13, No. 11, pp. 1020-1037, November 2003 https://doi.org/10.1109/TCSVT.2003.817360
  3. S.J. Gortler, R. Grzeszczuk, R. Szeliski, and M.F. Cohen, 'The lumigraph,' Proceedings of SIGGRAPH, pp. 43-54, August 1996
  4. M. Levoy and P. Hanrahan, 'Light field rendering,' Proceedings of SIGGRAPH, pp.31-42, August 1996
  5. J. Shade, S.J. Gortler, and R. Szeliski, 'Layered depth images,' Proceedings of SIGGRAPH, pp. 291-298, July 1998
  6. L. McMillan, 'A list-priority rendering algorithm for redisplaying projected surfaces,' University of North Carolina, 95-005, 1995
  7. J. Duan and J. Li, 'Compression of the layered depth image,' IEEE Transaction on Image Processing, Vol. 12, pp. 365-372, March 2003