Data-independent Low-complexity KLT Approximations for Image and Video Coding
The Karhunen-Lo\`eve transform (KLT) is often used for data decorrelation and dimensionality reduction. The KLT is able to optimally retain the signal energy in only few transform components, being mathematically suitable for image and video compression. However, in practice, because of its high computational cost and dependence on the input signal, its application in real-time scenarios is precluded. This work proposes low-computational cost approximations for the KLT. We focus on the blocklengths $N \in \{4, 8, 16, 32 \}$ because they are widely employed in image and video coding standards such as JPEG and high efficiency video coding (HEVC). Extensive computational experiments demonstrate the suitability of the proposed low-complexity transforms for image and video compression.
Code (0)
등록된 구현이 없습니다.
Tasks
Dimensionality ReductionVideo CompressionSimilar Papers 제목 키워드 기반
A Multiparametric Class of Low-complexity Transforms for Image and Video Coding
Discrete transforms play an important role in many signal processing applications, and low-complexity alternatives for classical transforms became popular in recent years. Particularly, the discrete cosine transform (DCT…
Data CompressionImage CompressionFast Data-independent KLT Approximations Based on Integer Functions
The Karhunen-Lo\`eve transform (KLT) stands as a well-established discrete transform, demonstrating optimal characteristics in data decorrelation and dimensionality reduction. Its ability to condense energy compression i…
Dimensionality ReductionImage CompressionVideo CompressionLow-Complexity Loeffler DCT Approximations for Image and Video Coding
This paper introduced a matrix parametrization method based on the Loeffler discrete cosine transform (DCT) algorithm. As a result, a new class of eight-point DCT approximations was proposed, capable of unifying the math…
A Class of Low-complexity DCT-like Transforms for Image and Video Coding
The discrete cosine transform (DCT) is a relevant tool in signal processing applications, mainly known for its good decorrelation properties. Current image and video coding standards -- such as JPEG and HEVC -- adopt the…
Fast Approximate Modelling of the Next Combination Result for Stopping the Text Recognition in a Video
In this paper, we consider a task of stopping the video stream recognition process of a text field, in which each frame is recognized independently and the individual results are combined together. The video stream recog…
Video Recognition