Browse > Article

Study on the estimation and representation of disparity map for stereo-based video compression/transmission systems  

Bak Sungchul (Dept. of Computer Engineering, Kwangwoon University)
Namkung Jae-Chan (Dept. of Computer Engineering, Kwangwoon University)
Publication Information
Journal of Broadcast Engineering / v.10, no.4, 2005 , pp. 576-586 More about this Journal
Abstract
This paper presents a new estimation and representation of a disparity map for stereo-based video communication systems. Several pixel-based and block-based algorithms have been proposed to estimate the disparity map. While the pixel-based algorithms can achieve high accuracy in computing the disparity map, they require a lost of bits to represent the disparity information. The bit rate can be reduced by the block-based algorithm, sacrificing the representation accuracy. In this paper, the block enclosing a distinct edge is divided into two regions and the disparity of each region is set to that of a neighboring block. The proposed algorithm employs accumulated histograms and a neural network to classify a type of a block. In this paper, we proved that the proposed algorithm is more effective than the conventional algorithms in estimating and representing disparity maps through several experiments.
Keywords
Stereo matching; disparity; block-based stereo matching; video communication; 3D video;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Perkins, 'Data compression of stereo pairs,' Ph.D.. Dissertation, Stanford University, Stanford, CA, 1988
2 ISO/IEC JTC1/SC29/WG11, 'ISO/IEC CD 11172:Information Technology,' MPEG-1 Committee Draft, Dec. 1991
3 M. E. Lukacs, 'Predictive coding of multiviewpoint image sets,' in Proc. ICASSP, pp. 521-524, Oct. 1986
4 R. Rajagopalan, E. Feig, and M. Orchard, 'Motion optimization of ordered blocks for overlapped block motion compensation,' IEEE Trans. Circuit and Systems for Video Technology, vol. 8, no. 2, Apr. 1998
5 D.R. Clewer, L. J. Lewer, C. N. Canagarajah, D. R. Bull, and M. H. Barton, 'Efficient multiview image compression using quadtree disparity estimation,' ISCAS 2001, vol. 5, pp. 295-298, May 2001
6 T. Frajka and K. Zeger, 'Residual image coding for stereo image compression,' Optical Engineering, vol. 42, no. 1, pp. 182-189, Jan. 2003   DOI   ScienceOn
7 M. E. Lukacs, 'Predictive Coding of Multi-viewpoint Image Sets,' in ICASSP, pp. 521-524, 1989
8 V. Grinberg, G. Podnar, and M. Siegel, 'Geometry of binocular imaging,' in Proc. IS&T/SPIE Symp. Electronic Imaging, Stereoscopic Displays and Applications, vol. 2177, 1994.
9 W. Woo, and A. Ortega, 'Overlapped block disparity compensation with adaptive windows for stereo image coding,' IEEE Trans. Circuits and Systems for Video Technology, vol. 10, no. 2, pp. 194-200, Mar. 2000   DOI   ScienceOn
10 International Telecommunication Union 'Video Coding for Low Bitrate Communication.' ITU-T Recommendation H.263, Mar.1996
11 S. Sethuraman, 'Stereoscopic image sequence compression using multiresolution and quadtree decomposition based disparityand motion-adaptive segmentation,' Ph.D. Dissertation, Carnegie Mellon Univ., 1996
12 J. R. Jain, and A.K. Jain, 'Displacement measurement and its application in interframe image coding,' IEEE Trans. on Commun., vol. 29, pp. 1799-1808, Dec. 1981   DOI
13 J. E. W. Mayhew, and J. P. Frisby, Ed., 3D Model Recognition from Stereoscopic Cues, MIT Press, Cambridge, MA, 1991
14 M. G. Perkins, 'Data Compression of Stereo Pairs,' in IEEE Trans. Comm, vol. 40, pp. 684-696, Apr. 1992   DOI   ScienceOn
15 H. Yamaguchi, Y. Tatehira, K.Akiyama, and Y.Kobayashi, 'Stereoscopic Images Disparity for Predictive Coding,' in ICASSP, pp. 1976-1979, 1989
16 G. J. Sullivan, and R. L. Baker, 'Efficient quadtree coding of images and video,' IEEE Trans. Image Processing, vol. 3, no, 3, pp. 327-331, May 1994   DOI   ScienceOn
17 M. Orchard, and G. Sullivan, 'Overlapped block motion compensation : an estimation-theoretic approach,' IEEE Trans. Image Processing, vol. 5, pp. 693-699, Mar. 1994
18 C.-Y. Chiu and R. L. Baker, 'quad-tree product vector quantization of images,' in Proc. SPIE conf. Adavances Image Compression Automat. Target Recogn, vol. 1099, pp. 142-153, Mar. 1989
19 S. T. Barnard and M. A. F ischler, 'Computational and biological theories of stereo,' in Proc. of the DARPA Image Understanding workshop, pp. 439-448, Sept. 1990