Title :
Down-Sampling Design in DCT Domain With Arbitrary Ratio for Image/Video Transcoding
Author :
Yu, Xiang ; Yang, En-Hui ; Wang, Haiquan
Author_Institution :
Res. In Motion/Slip Stream, Waterloo, ON
Abstract :
This paper proposes a designing framework for down-sampling compressed images/video with arbitrary ratio in the discrete cosine transform (DCT) domain. In this framework, we first derive a set of DCT-domain down-sampling methods which can be represented by a linear transform with double-sided matrix multiplication (LTDS) in the DCT domain and show that the set contains a wide range of methods with various complexity and visual quality. Then, for a preselected spatial-domain down-sampling method, we formulate an optimization problem for finding an LTDS to approximate the given spatial-domain down-sampling method for a trade-off between the visual quality and the complexity. By modeling LTDS as a multiple layer network, a so-called structural learning with forgetting algorithm is then applied to solve the optimization problem. The proposed framework has been applied to discover optimal LTDSs corresponding to a spatial down-sampling method with Butterworth low-pass filtering and bicubic interpolation. Experimental results show that the resulting LTDS achieves a significant reduction on the complexity when compared with other methods in the literature with similar visual quality.
Keywords :
Butterworth filters; computational complexity; discrete cosine transforms; image sampling; interpolation; learning (artificial intelligence); low-pass filters; matrix multiplication; optimisation; transcoding; video coding; Butterworth low-pass filtering; arbitrary ratio; bicubic interpolation; double-sided matrix multiplication; down-sampling design; image-video transcoding; linear discrete cosine transform domain; optimization problem; structural learning; visual complexity; visual quality; Discrete cosine transforms; Discrete transforms; Filtering; Image converters; Interpolation; Low pass filters; Spatial resolution; Transcoding; Video compression; Video sharing; Arbitrary-ratio down-sampling; discrete cosine transform (DCT); structural learning; transcoding; Algorithms; Data Compression; Image Enhancement; Image Interpretation, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Video Recording;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2008.2007761