Abstract
Free viewpoint television (FTV) based on ray-space representation was adopted in the MPEG draft because the ray-space can generate an arbitrary viewpoint view without complicated analysis and rendering process. Ray-Space predictive coding is one of main techniques in ray-space based FTV systems, in which block matching and compensation plays a very important role to improve coding performance. However, the computational burden of block matching for ray-space coding is the problem to be solved. Ray-space representation of FTV is introduced and inter-slice correlations of ray-space data are analyzed. Then, a fast adaptive block matching algorithm for ray-space predictive coding is proposed to reduce the encoding complexity. Experimental results show that the proposed block matching method reduce the computational burden and speed up the coding process greatly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shum, H.Y., Kang, S.B., Chan, S.C.: Survey of Image-Based Representations and Com-pression Techniques. IEEE Trans. on CSVT 13, 1020–1037 (2003)
Tanimoto, M.: FTV (Free Viewpoint Television) Creating Ray-Based Image Engineering. In: Int. Conf. on Image Processing 2005, vol. II, pp. 25–28 (2005)
Fujii, T., Tanimoto, M.: A Real-Time Ray-Space Acquisition System. In: Proc. of SPIE-IS&T Electronic Imaging, vol. 5291, pp. 179–187. SPIE, San Jose (2004)
ISO/IEC JTC1/SC29/WG11 N5878, Report on 3DAV Exploration, Trondheim, Norway (2003)
Fujii, T., Kimoto, T., Tanmoto, M.: Ray Space Coding Based on Arbitrary-Shaped DCT. In: SPIE Electronic Imageing 1998, vol. 3295, pp. 258–268 (1998)
Kawaura, M., Ishigami, T., Fujii, T., et al.: Efficient Vector Quantization of Epipolar Plane Images of Ray Space by Dividing into Oblique Blocks. In: Picture Coding Symposium, pp. 203–206 (2001)
Hayashi, Y., Fujii, T., Tanimoto, M.: Coding for Ray Space Based on SPECK. In: Picture Coding Symposium, pp. 339–342 (2003)
Fujii, T., Kimoto, T., Tanimoto, M.: Free-Viewpoint TV System Based on Ray-Space Representation. In: SPIE 2002 Three-Dimensional TV, Video, and Display, vol. 4864, pp. 175–189 (2002)
Lam, C., Po, L., Cheung, C.: A Novel Kite-Cross-Diamond Search Algorithm For Fast Block Matching Motion Estimation. In: 2004 International Symposium on Circuits and Sys-tems, Vancouver, Canada, vol. 3, pp. 729–732 (2004)
Chen, Z., Zhou, P., He, Y.: Fast Motion Estimation for JVT. In: The 7th Meeting: Pattaya II, Thailand (2003)
Bjontegaard, G.: Calculation of Average PSNR Differences between RD-curves. In: VCEG-M33, 13th VCEG Meeting, Austin, Texas, USA (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, G., Shao, F., Yu, M., Chen, K., Choi, TY. (2006). Efficient Block Matching for Ray-Space Predictive Coding in Free-Viewpoint Television Systems. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751540_33
Download citation
DOI: https://doi.org/10.1007/11751540_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34070-6
Online ISBN: 978-3-540-34071-3
eBook Packages: Computer ScienceComputer Science (R0)