A tutorial overview on the properties of the discrete cosine transform for encoded image and video processing

@article{Roma2011ATO,
  title={A tutorial overview on the properties of the discrete cosine transform for encoded image and video processing},
  author={Nuno Roma and Leonel Sousa},
  journal={Signal Process.},
  year={2011},
  volume={91},
  pages={2443-2464}
}
A Comparative Study of Image Compression Techniques
TLDR
Major lossy and lossless compression techniques have been studied and compared in terms of Mean square error (MSE), Peak signal to noise ratio (PSNR), and Compression Ratio (Cr).
Comparative Analysis of DCT , DWT & LWT for Image Compression
TLDR
The comparison of the performance of Discrete cosine transform, Discrete wavelet transform & Lifting wavelets transform for implementation in a still image compression system is presented to highlight the benefit of these transforms relating to today’s methods.
DCT-IIIe based wavelet-like decomposition-reconstruction procedure with windowing for two-dimensional data - Case study
  • P. Korohoda, A. Dabrowski
  • Computer Science
    2013 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA)
  • 2013
TLDR
Comparative computations for varying length of the Hamming window and several image resolution options are used to present the possible trade-off between computations reduction coefficient (CRC) and resulting Peak Signal to Noise Ratio (PSNR).
Comparative analysis of JPEG DCT, Haar & Daubechies Wavelet, Fractal for Image Compression
TLDR
The comparison of the performance of Discrete cosine transform JPEG, Discrete wavelet transform &wavelets like Haar Wavelet & Daubechies Wavelet Fractal Compression for implementation in a still image compression system is presented to highlight the benefit of these transforms relating to today's methods.
Exploiting spatial smoothness to recover undecoded coefficients for transform domain distributed video coding
TLDR
This paper proposes to integrate a scheme at the decoder to recover the undecoded coefficients using the spatial smoothness property of individual video frames, and demonstrates that a transformed coefficient recovery scheme can significantly improve the quality of videos in terms of both PSNR and SSIM.
Analysis of JPEG DCT, Haar & Daubechies Wavelet, Fractal for Image Compression
TLDR
The comparison of the performance of Discrete cosine transform JPEG, Discrete wavelet transform &wavelets like Haar Wavelet & Daubechies Wavelet Fractal Compression for implementation in a still image compression system is presented to highlight the benefit of these transforms relating to today’s methods.
Introductory study on the Discrete Trigonometric Transform (DTT) wavelet-like decomposition-reconstruction procedure
  • P. Korohoda, A. Dabrowski
  • Engineering
    2012 Joint Conference New Trends In Audio & Video And Signal Processing: Algorithms, Architectures, Arrangements And Applications (NTAV/SPA)
  • 2012
In the paper the results of investigations indicating computational efficiency of Discrete Trigonometric Transforms (DTTs) used to design filters by means of the complete wavelet-like
Evaluation and integration of a DCT core with a PCI Express interface using an Avalon interconnection
TLDR
A co-processor architecture for the computation of the DCT on a generic processing platform is presented and implementation results on an Altera FPGA, including resource utilization and maximum achievable throughput, are presented and discussed.
Video coding on multicore graphics processors (GPUs)
TLDR
This dissertation presents a parallel implementation of the intra-prediction and encoding modules by adopting a parallel programming API denoted by CUDA, which explores the massive parallelization capabilities of recent NVIDIA graphic cards in order to reduce the encoding time.
Efficient color passport size photograph compression using ROI coding
  • M. Banday, Tawheed Jan Shah
  • Computer Science
    2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)
  • 2015
TLDR
This paper investigates through Matlab the application of different lossless compression techniques in terms of peak signal to noise ratio, compression ratio, and mean square error on region of interest together with lossy compression techniques on non-region of interests of passport size photographs to determine best possible compression technique and compression rations for both regions.
...
...

References

SHOWING 1-10 OF 38 REFERENCES
DCT convolution and its application in compressed domain
TLDR
A discrete cosine transform (DCT)-domain convolution theorem is developed which besides exploiting the sparseness of the DCT-domain representation also exploits the orthogonality and symmetry in the D CT- domain representation to lead to efficient compressed domain-based processing methods unlike their spatial domain counterparts, where such properties are not available.
Manipulation and Compositing of MC-DCT Compressed Video
TLDR
This work proposes algorithms to manipulate compressed video in the compressed domain using the discrete cosine transform with or without motion compensation (MC), and derives a complete set of algorithms for all aforementioned manipulation functions in the transform domain.
Fast DCT domain filtering using the DCT and the DST
  • R. Keshet, N. Merhav
  • Engineering
    Proceedings of 19th Convention of Electrical and Electronics Engineers in Israel
  • 1996
TLDR
It is demonstrated that the proposed algorithm is significantly more efficient than the conventional filtered spatial domain and earlier proposed DCT domain methods.
Discrete Cosine Transform for 8x8 Blocks with CUDA
TLDR
The Discrete Cosine Transform (DCT) is discussed and the proposed approach is accompanied with the sample code " DCT8x8 " in the NVIDIA CUDA SDK.
Symmetric convolution and the discrete sine and cosine transforms
  • S. Martucci
  • Computer Science
    IEEE Trans. Signal Process.
  • 1994
TLDR
The author defines symmetric convolution, relates the DSTs and DCTs to symmetric-periodic sequences, and then uses these principles to develop simple but powerful convolution-multiplication properties for the entire family of DST sine and cosine transforms.
Image and Video Compression Standards: Algorithms and Architectures
TLDR
An introduction to the algorithms and architectures that form the underpinnings of the image and video compressions standards, including JPEG, H.261 and H.263, while fully addressing the architecturalconsiderations involved when implementing these standards.
Fast algorithm and implementation of 2-D discrete cosine transform
An algorithm for the fast computation of a 2-D discrete cosine transform (DCT) is presented. It is shown that the N*N DCT, where N=2/sup m/, can be computed using only N 1-D DCTs and additions,
What's that deal with the DCT?
  • J. Blinn
  • Engineering
    IEEE Computer Graphics and Applications
  • 1993
TLDR
It is suggested that DCTs are more popular because fewer DCT coefficients than DFT coefficients are needed to get a good approximation to a typical signal, since the higher-frequency coefficients are small in magnitude and can be more crudely quantized than the low-frequency coefficient.
Hadamard transform image coding
TLDR
A high-speed computational algorithm, similar to the fast Fourier transform algorithm, which performs the Hadamard transformation has been developed, which provides a potential toleration to channel errors and the possibility of reduced bandwidth transmission.
...
...