Analyzing the optimality of predictive transform coding using graph-based models

IEEE Signal Processing Letters

Volumn 20, Issue 1, 2013, Pages 106-109

  Zhang, Cha ^a   Florêncio, Dinei ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Gaussian Markov random field; Graph based models; Predictive coding; Transform coding

Indexed keywords

CODING EFFICIENCY; CONDITIONAL PROBABILITIES; DISCRETE COSINE TRANSFORM(DCT); GAUSSIAN MARKOV RANDOM FIELD; GRAPH-BASED MODELS; MOTION PREDICTION; PREDICTIVE CODING; TRANSFORM CODING;

DISCRETE COSINE TRANSFORMS; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); GRAPHIC METHODS; MARKOV PROCESSES;

OPTIMIZATION;

EID: 84897724959     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2012.2230165     Document Type: Article

References (21)

1. N. Ahmed, T. Natarajan, and K. R. Rao, "Discrete cosine transform," IEEE Trans. Comput., vol. C-23, no. 1, pp. 90-93, Jan. 1974.
2. R. Chellappa and S. Chatterjee, "Classification of textures using Gaussian Markov random fields," IEEE Trans. Acoust., Speech Signal Process., vol. 33, no. 4, pp. 959-963, 1985. (Pubitemid 16508621)
3. R. J. Clarke, Transform Coding of Images. New York: Academic, 1985.
4. H. Yang, J. Zhou, and H. Yu, "Simplified MDDT (SMDDT) for intra prediction residual," in Doc. JCTVC-B039, MPEG-H/JCT-VC, 2010.
5. J. Han, A. Saxena, and K. Rose, "Towards jointly optimal spatial prediction and adaptive transform in video/image coding," in ICASSP, 2010.
6. A. K. Jain, Fundamentals of Digital Image Processing. Upper Saddle River, NJ: Prentice-Hall, 1989.
7. S. Krishnamachari and R. Chellappa, "Multiresolution Gauss-Markov random field models for texture segmentation," IEEE Trans. Image Process., vol. 6, no. 2, pp. 251-267, 1997. (Pubitemid 127766383)
8. E. Y. Lam and J. W. Goodman, "A mathematical analysis of the DCT coefficient distributions for images," IEEE Trans. Image Process., vol. 9, no. 10, pp. 1661-1666, Oct. 2000.
9. E. Levitan and G. T. Herman, "A maximum a posteriori probability expectation maximization algorithm for image reconstruction in emission tomography," IEEE Trans. Med. Imag., vol. 6, no. 3, pp. 185-192, 1987. (Pubitemid 17650934)
10. E. Martinez-Enriquez, E. Diaz-de Maria, and A. Ortega, "Video encoder based on lifting transforms on graphs," in ICIP, 2011.
11. J.-R. Ohm, Multimedia Communication Technology. NewYork:Spinger, 2004.
12. H. Rue and L. Held, Gaussian Markov Random Fields: Theory and Applications. London, U.K.: Chapman & Hall/CRC, 2005.
13. A. Saxena and F. C. A. Fernandes, "Jointly optimal intra prediction and adaptive primary transform," in Doc. JCTVC-C108, MPEG-H/JCT-VC, 2010.
14. G. Shen, W.-S. Kim, S. K. Narang, A. Ortega, J. Lee, and H. Wey, "Edge-adaptive transforms for efficient depth map coding," in PCS, 2010.
15. G. Strang, "The discrete cosine transform," SIAM Rev., vol. 41, no. 1, pp. 135-147, 1999. (Pubitemid 129723752)
16. G. Sullivan, J.-R. Ohm, W.-J. Han, and T. Wiegand, "Overview of the high efficiency video coding (HEVC) standard," IEEE Trans. Circuits Syst. Video Technol., Dec. 2012.
17. A. Tanizawa, J. Yamaguchi, T. Shiodera, T. Chujoh, and T. Yamakage, "Improvement of intra coding by bidirectional intra prediction and 1 dimensional directional unified transform," in Doc. JCTVC-B042, MPEG-H/JCT-VC, 2010.
18. T. Wiegand, G. J. Sullivan, G. Bjøntegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, 2003.
19. Y. Ye and M. Karczewicz, "Improved H.264 intra coding based on bidirectional intra prediction, directional transform, and adaptive coefficient scanning," in ICIP, 2008.
20. C. Yeo, Y. H. Tan, Z. Li, and S. Rahardja, "Mode-dependent fast separable KLT for block-based intra coding," in ISCAS, 2011.
21. C. Yeo, Y. H. Tan, Z. Li, and S. Rahardja, "Mode-dependent transforms for coding directional intra prediction residuals," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 4, pp. 545-554, 2012.