Saved in:
Bibliographic Details
Main Authors: Boragolla, Rashmi, Yahampath, Pradeepa
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2407.07745
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914865325539328
author Boragolla, Rashmi
Yahampath, Pradeepa
author_facet Boragolla, Rashmi
Yahampath, Pradeepa
contents Forward adaptive transform coding of images requires a codebook of transform matrices from which the best transform can be chosen for each macroblock. Codebook construction is a problem of designing a quantizer for Karhunen-Lóeve transform (KLT) matrices estimated from sample image blocks. We present a novel method for KLT matrix quantization based on a finite-lattice non-causal homogeneous Gauss-Markov random field (GMRF) model with asymmetric Neumann boundary conditions for blocks in natural images. The matrix quantization problem is solved in the GMRF parameter space, simplifying the harder problem of quantizing a large matrix subject to an orthonormality constraint to a low-dimensional vector quantization problem. Typically used GMRF parameter estimation methods such as maximum-likelihood (ML) do not necessarily maximize the coding performance of the resulting transform matrices. To this end we propose a method for GMRF parameter estimation from sample image data, which maximizes the high-rate transform coding gain. We also investigate the application of GMRF-based transforms to variable block-size adaptive transform coding.
format Preprint
id arxiv_https___arxiv_org_abs_2407_07745
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Quantization of KLT Matrices via GMRF Modeling of Image Blocks for Adaptive Transform Coding
Boragolla, Rashmi
Yahampath, Pradeepa
Information Theory
Forward adaptive transform coding of images requires a codebook of transform matrices from which the best transform can be chosen for each macroblock. Codebook construction is a problem of designing a quantizer for Karhunen-Lóeve transform (KLT) matrices estimated from sample image blocks. We present a novel method for KLT matrix quantization based on a finite-lattice non-causal homogeneous Gauss-Markov random field (GMRF) model with asymmetric Neumann boundary conditions for blocks in natural images. The matrix quantization problem is solved in the GMRF parameter space, simplifying the harder problem of quantizing a large matrix subject to an orthonormality constraint to a low-dimensional vector quantization problem. Typically used GMRF parameter estimation methods such as maximum-likelihood (ML) do not necessarily maximize the coding performance of the resulting transform matrices. To this end we propose a method for GMRF parameter estimation from sample image data, which maximizes the high-rate transform coding gain. We also investigate the application of GMRF-based transforms to variable block-size adaptive transform coding.
title Quantization of KLT Matrices via GMRF Modeling of Image Blocks for Adaptive Transform Coding
topic Information Theory
url https://arxiv.org/abs/2407.07745