Affine-transform-based image vector quantizer
| Autor: | Sethuraman Panchanathan, Morris Goldberg, Madaparthi B. Brahmanandam |
|---|---|
| Rok vydání: | 1993 |
| Předmět: |
Linde–Buzo–Gray algorithm
Transform theory business.industry Fractal transform ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Vector quantization Top-hat transform Affine shape adaptation Computer vision Affine transformation Artificial intelligence business Algorithm Transform coding Mathematics |
| Zdroj: | SPIE Proceedings. |
| ISSN: | 0277-786X |
| DOI: | 10.1117/12.157923 |
| Popis: | In this paper, we propose an affine transform based vector quantization (ATVQ) technique for image coding applications. Vector quantization (VQ) is intrinsically superior to predictive coding, transform coding, and other suboptimal and ad hoc procedures. The limitation of VQ is the very large codebook that must be generated and stored. The proposed affine transform based vector quantization technique addresses this problem. The image to be coded is partitioned into disjoint square blocks. Each block is regarded as a vector and is encoded by searching through a set of affine transforms and a codebook of templates. The transform- template pair that can reconstruct an approximate input vector with minimum distortion is selected. The parameters and the index of the affine transform and the index of the template constitute the codeword of the input vector. In decoding, the image vector is reconstructed by applying the inverse of the affine transform on the template. ATVQ can reconstruct more input vectors without any distortion than conventional VQ can reconstruct, using the same codebook. Simulation results show that the technique performs well using a universal codebook. This technique is also suitable for progressive image transmission as its performance is good at very low bit rates.© (1993) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|