Browse > Article

Disparity Estimation Algorithm using Variable Blocks and Search Ranges  

Koh Je hyun (광운대학교 디지털미디어연구실)
Song Hyok (광운대학교 디지털미디어연구실)
Yoo Ji sang (광운대학교 디지털미디어연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.4C, 2005 , pp. 253-261 More about this Journal
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.
Keywords
3DAV coding; Disparity estimation; Variable block estimation;
Citations & Related Records
연도 인용수 순위
  • Reference
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 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
6 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   DOI   ScienceOn
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. Woo and A. Orterga, 'Overlapped block disparity compensation with adaptive windows for stereo image coding', IEEE Trans., vol.10, no.2, pp194-200, 2000
10 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
11 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   DOI   ScienceOn
12 Roel ter Horst, 'A digital codec for 3D-TV transmission', International HDTV workshop, 1992
13 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
14 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   DOI   ScienceOn