Abstract:The Karhunen-Loève transform (KLT) stands as a well-established discrete transform, demonstrating optimal characteristics in data decorrelation and dimensionality reduction. Its ability to condense energy compression into a select few main components has rendered it instrumental in various applications within image compression frameworks. However, computing the KLT depends on the covariance matrix of the input data, which makes it difficult to develop fast algorithms for its implementation. Approximations for the KLT, utilizing specific rounding functions, have been introduced to reduce its computational complexity. Therefore, our paper introduces a category of low-complexity, data-independent KLT approximations, employing a range of round-off functions. The design methodology of the approximate transform is defined for any block-length $N$, but emphasis is given to transforms of $N = 8$ due to its wide use in image and video compression. The proposed transforms perform well when compared to the exact KLT and approximations considering classical performance measures. For particular scenarios, our proposed transforms demonstrated superior performance when compared to KLT approximations documented in the literature. We also developed fast algorithms for the proposed transforms, further reducing the arithmetic cost associated with their implementation. Evaluation of field programmable gate array (FPGA) hardware implementation metrics was conducted. Practical applications in image encoding showed the relevance of the proposed transforms. In fact, we showed that one of the proposed transforms outperformed the exact KLT given certain compression ratios.

Sequential Updating Algorithm for Extracting the Basis of Karhunen Loeve Transformation

Sequence IR Images Background Estimation Algorithm Based on Kernel Exponential Weighted Least Squares

Adaptive Kpca Modeling of Nonlinear Systems

Fast Data-independent KLT Approximations Based on Integer Functions

Face recognition using a kernel fractional-step discriminant analysis algorithm

Modified Kernel-Based Nonlinear Feature Extraction [face Recognition Example]

MODIFIED KERNEL-BASED NONLINEAR FEATURE EXTRACTION

Positive Definite Kernels, Algorithms, Frames, and Approximations

Efficient Orthogonal Decomposition with Automatic Basis Extraction for Low-Rank Matrix Approximation

USING WAVELET TRANSFORM TO ESTIMATE THE EIGENFUNCTIONS OF KARHUNEN-LOEVE EXPANSION

Improving Karhunen -Loeve Transform of Images Based on Neural Networks

Relationship between the characteristic polynomial and the spectrum of a diagonalizable matrix and those of its low-rank update

Lower Bounds Estimation to KL Transform in Face Representation and Recognition

A Rank-One Update Algorithm for Fast Solving Kernel Foley–Sammon Optimal Discriminant Vectors

Scene-based KLT for Intra Coding in HEVC

New Transforms Tightly Bounded by DCT and KLT.

Exploiting Linear Substructure In LRKFs (Extended)

The Kernel Conjugate Gradient Algorithms.

Improved LLE Algorithm and Its Application

Revised Online Learning With Kernels For Classification And Regression