Statistical Computation of Discrete Cosine Transform in Video Encoders

doi:10.1006/jvci.1998.0381

Journal of Visual Communication and Image Representation

Volume 9, Issue 2, June 1998, Pages 163-170

https://doi.org/10.1006/jvci.1998.0381 Get rights and content

Abstract

Computation reduction is important for the implementation of software video codecs. This paper describes a scheme for reducing the required computations in video encoders by skipping some of the discrete cosine transformation (DCT) and quantization calculations. We study the relationship between the mean absolute error (MAE) of the motion compensated difference blocks and the distribution of DCT coefficients. The relationship between the quantized DCT coefficients and the quantization level is also investigated. Based on the MAE of the motion compensated difference block and the quantization level, three options for the DCT calculation can be chosen: calculating all 8 × 8 DCT coefficients, calculating the DC coefficient only, or skipping the whole DCT computation. Simulation results show that the peak signal-to-noise ratio (PSNR) degradation is negligible with significant computation reduction achieved.

References (22)

Video Codecs for Audiovisual Services at p × 64 kb/s, Mar....
Video Coding for Low Bitrate Communication, Mar....
Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1.5 Mbit/s, Aug....
Generic Coding of Moving Pictures and Associated Audio Information,...
J. Chalidabhongse et al.
Fast motion vector estimation using multiresolution-spatio-temporal correlations
IEEE Trans. Circuits Systems Video Technol.
(1997)
S. Kappagantula et al.
Motion compensated interframe image prediction
IEEE Trans. Commun.
(1985)
L. McMillan, L. Westover, A forward-mapping realization of the inverse discrete cosine transform, Data Compression...
J.-F. Yang et al.
Fast two-dimensional inverse discrete cosine transform for HDTV or videophone systems
IEEE Trans. Consumer Electron.
(1993)
A.C. Hung et al.
Statistical inverse discrete cosine transforms for image compression
Digital Video Compression on Personal Computers: Algorithms and Technologies
(1994)
K. Froitzheim, H. Wolf, Knowledge-based approach to JPEG acceleration, Digital Video Compression: Algorithms and...

There are more references available in the full text version of this article.

Cited by (24)

Performance analysis, parameter selection and extensions to H.264/AVC FRExt for high resolution video coding
2011, Journal of Visual Communication and Image Representation
H.264/AVC FRExt (Fidelity Range Extensions) and Motion JPEG 2000 are the current respective inter-frame and intra-frame coding standards for high resolution (HR) (e.g., 4096 × 2160) visual signals. It is commonly believed that an inter-frame method could achieve higher coding efficiency compared with an intra-frame one, due to the exploitation of video temporal redundancy. However, Motion JPEG 2000 has been selected as the digital cinema compression standard, and some existing work has demonstrated that JPEG 2000 is more suitable at HR situations. In this paper, we compare the rate–distortion (R–D) performance of these two different schemes and give more insight from both theoretical and experimental point of view. We derive an entropy-based R–D model to analyze the test results and the impact of residual entropy and quantization for inter-frame coding. Several extensions are introduced into H.264/AVC FRExt for HR video content for better performance. Experimental results show that these extensions lead to significantly higher coding efficiency and make our extended version more suitable for HR video coding
Tiny surface defect inspection of electronic passive components using discrete cosine transform decomposition and cumulative sum techniques
2008, Image and Vision Computing
Passive components, owing to their low or no power consumption, are widely used in modern electronic devices. Nevertheless, tiny defects that often appear in the surface of passive components impair not only their appearances but also their functions. This paper proposes a global approach for the automated visual inspection of tiny surface defects in SBL (Surface Barrier Layer) chips, whose random surface texture contains no repetitions of basic texture primitives. The proposed method, taking advantage of the DCT decomposition and the cumulative sum techniques, does not requires textural features, the lack of which often limits the application of feature extraction-based methods. We apply the cumulative sum algorithm to the odd–odd matrix that gathers most power spectra in the decomposed DCT frequency domain, and select the large-magnitude frequency values that represent the background texture of the surface. Then, by reconstructing the frequency matrix without the selected frequency values, we eliminate random texture patterns and retain anomalies in the restored image. Experimental results demonstrate the effectiveness of the proposed method in inspecting tiny defects in random textures.
Macroblock classification for complexity management of video encoders
2003, Signal Processing: Image Communication
Typically, many macroblocks (MBs) are skipped during encoding of H.263 or MPEG-4 SP video data, particularly at low bit-rates. In this paper, we describe an algorithm that predicts the occurrence of skipped MBs prior to encoding, making it possible to save significant computational effort by not coding these MBs. The algorithm estimates the energy of low-frequency quantized coefficients in order to classify each MB as ‘skipped’ or ‘not skipped’. Results show that the algorithm can deliver substantial computational savings at the expense of a small reduction in rate-distortion performance.
Video Transcoding with H.263 Bit-Streams
2000, Journal of Visual Communication and Image Representation
Video transcoding is one of the key technologies in implementing dynamic adaptation of the bit-rate of a coded video bit-stream to the available bandwidth over various networks. Many fast transcoder architectures have been proposed to achieve fast processing. However, they suffer from quality degradation caused by the drift error. In this paper, we investigate the drift caused by the fast transcoder architectures for transcoding H.263 bit-streams. We discuss the limitations of the fast transcoder architectures and the flexibility that can be offered by a cascaded pixel-domain transcoder. Since the cascaded pixel-domain transcoder can achieve drift-free performance, we also propose methods to reduce the computational complexity of the drift-free cascaded pixel-domain transcoder.
A two-stage algorithm for the early detection of zero-quantized discrete cosine transform coefficients in High Efficiency Video Coding
2017, Eurasip Journal on Image and Video Processing
Modeling and analysis of power consumption in live video streaming systems
2017, ACM Transactions on Multimedia Computing, Communications and Applications

View all citing articles on Scopus

View full text

Regular ArticleStatistical Computation of Discrete Cosine Transform in Video Encoders

Abstract

Fast motion vector estimation using multiresolution-spatio-temporal correlations

IEEE Trans. Circuits Systems Video Technol.

Motion compensated interframe image prediction

IEEE Trans. Commun.

Fast two-dimensional inverse discrete cosine transform for HDTV or videophone systems

IEEE Trans. Consumer Electron.

Statistical inverse discrete cosine transforms for image compression

Digital Video Compression on Personal Computers: Algorithms and Technologies

Regular Article
Statistical Computation of Discrete Cosine Transform in Video Encoders