Disparity Estimation Algorithm using Variable Blocks and Search Ranges

가변블록 및 가변 탐색구간을 이용한 시차추정 알고리즘

  • 고제현 (광운대학교 디지털미디어연구실) ;
  • 송혁 (광운대학교 디지털미디어연구실) ;
  • 유지상 (광운대학교 디지털미디어연구실)
  • Published : 2005.04.01

Abstract

In this paper, we propose an efficient block-based disparity estimation algorithm fur multiple view image coding in EE2 and EE3 in 3DAV. The proposed method emphasizes on visual quality improvement to satisfy the requirements for multiple view generation. Therefore, we perform an adaptive disparity estimation that constructs variable blocks by considering given image features. Examining neighboring features around desired block search range is set up to decrease complexity and additional information than only using quad-tree coding through applying binary-tree and quad-tree coding by taking into account stereo image feature having big disparity. The experimental results show that the proposed method improves PSNR about 1 to 2dB compared to existing other methods and decreases computational complexity up to maximum 68 percentages than FBMA.

본 논문에서는 MPEG 3DAV Coding에서 진행 중인 EE2 및 EE3의 다시점 영상 압축에 효율적으로 적용할 수 있는 블록기반 시차추정 기법을 제안한다. 제안된 기법은 영상의 특성을 이용하여 블록크기를 가변적으로 구성하는 적응적 시차 추정을 적용하여 영상의 화질을 개선하였다. 추정하고자하는 해당 블록의 주변 특성을 고려하여 탐색 영역을 가변적으로 설정함으로써 계산량을 줄이고 좌우방향으로 시차가 더 크다는 스테레오 영상의 특성을 이용하여 2진과 4진 트리 분해를 혼용함으르써 기존의 4진 트리만 이용한 정보 부호화 방식보다 부가정보량을 감소시킬 수 있다. 모의실험 결과 기존의 전 탐색 영역블록 정합기법(FBMA)에 비해 최대 $68\%$정도 계산량이 감소하고, PSNR면에서 기존 기법들보다 1dB 가량 개선되는 것을 알 수 있다.

Keywords

References

  1. A. Smolie, H. Kamata, Report on Status of 3DAV Exploration. ISO/IEC JTC 1/SC 29/WG 11, Document N5558, Pattaya, Thailand, March 2003
  2. A. Smolic, H. Kamata, Report on Status of 3DA V Exploration. ISO/IEC JTC1/SC29/ WG11, Document N5878, Trondheim, Norway, July 2003
  3. ISO/lEC 13818-2, AMD3, MPEG2 multiview profile, ISO/lEC JTC/SC29/WG11, Document N1366, Sept 1996
  4. Description of Exploration Experiments in 3DAV, Approved. ISO/IEC JTC/SC29/ WG11, Document N6194, Waikoloa, HI, USA, December 2003
  5. Chia-Wen Lin, Er-Yin and Yung-Chang Chen, 'Hierarchical Disparity Estimation Using Spatial Correlation', IEEE Transactions on Consumer Electronics.Vol. 44, No. 3, August 1998
  6. Roel ter Horst, 'A digital codec for 3D-TV transmission', International HDTV workshop, 1992
  7. Yuh-Ren Yang, Yung-Chang Chen, 'MPEGbased coding algorithm for 3D-TV', International HDTV workshop, 1994
  8. B.L. Tseng, D. Anastassiou, 'Compatible video coding of stereoscopic sequences using MPEG-2's scalability and interlaced structure', International HDTV Workshop, 1994
  9. W. E. L. Grimson, 'Computational experiments with a feature based stereo algorithm', IEEE Trans. on Pattern Anal. Machine Intell., vol.7, pp.17-34, 1985 https://doi.org/10.1109/TPAMI.1985.4767615
  10. W. Woo and A. Orterga, 'Overlapped block disparity compensation with adaptive windows for stereo image coding', IEEE Trans., vol.10, no.2, pp194-200, 2000
  11. D. Tzovaras, M. G. Strintzis, and Sahinoglou, 'Evalution of multiresolution block matching techniques for motion and disparity estimation,' Signal Processing, Image Communication, vol. 6, no.1, pp.59-67, Mar 1994 https://doi.org/10.1016/0923-5965(94)90046-9
  12. Woo-Ho Kim, Jae-Young Ahn and Sung-Woong Ra, 'An efficient disparity estimation algorithm for stereoscopic image compression,' IEEE Trans: Consumer Electronics, vol. 432, pp. 165-172, May 1997
  13. J. W. Bae, H. J. Park, E. S. Kim, J. S. Yoo, 'An Efficient disparity estimation algorithm based on spatial correlation,' The journal of SPIE-Opt.Eng, Vol.42, No1, pp. 176-181, Jan 2003 https://doi.org/10.1117/1.1523944
  14. Hyok Song, Jin-Woo Bae, Byung-Ho Choi, Ji-Sang Yoo, 'Adaptive Quad Block-based Disparity Estimation Algorithm Using Adjacent Predictors', 2003년 한국 멀티미디어학회 추계학술발표대회 논문집, 제6권 제 2호, pp294-297, Nov. 2003