Share Email Print

Journal of Electronic Imaging

Index compression for vector quantization using principal index-pattern coding algorithm
Author(s): Yung-Chih Liu; Gwo-Her Lee; Jan-Ray Liao; Li-Pin Chi; Jinshiuh Taur
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper presents an efficient lossless compression algorithm, the coding tree assignment scheme with principal index-pattern coding algorithm (CTAS-PIPCA), to encode image vector quantization (VQ). The coding model is designed on the basis of the schemes proposed in the previous works to further improve the coding performance of coding tree assignment scheme with improved search-order coding algorithm (CTAS-ISOC) by PIPCA. The PIPCA technique exploits the correlation of neighboring index pairs not in the original vector-quantized index map but in the principal index-pattern table which is generated from the two-dimensional histogram of index patterns in the training stage. The CTAS-PIPCA method is evaluated via extensive experiments. The searching matched index in the principal index-pattern table results in lower time complexity than CTAS-ISOC. The results also show that the proposed technique apparently reduces the bit rate as compared to the conventional VQ and other existing popular lossless index coding schemes, such as SOC and CTAS-ISOC.

Paper Details

Date Published: 31 July 2014
PDF: 10 pages
J. Electron. Imaging. 23(4) 043015 doi: 10.1117/1.JEI.23.4.043015
Published in: Journal of Electronic Imaging Volume 23, Issue 4
Show Author Affiliations
Yung-Chih Liu, National Chung Hsing Univ. (Taiwan)
National Chung-Shan Institute of Science and Technology (Taiwan)
Gwo-Her Lee, Chung-Shan Institute of Science and Technology (Taiwan)
Jan-Ray Liao, National Chung Hsing Univ. (Taiwan)
Li-Pin Chi, Chung-Shan Institute of Science and Technology (Taiwan)
Jinshiuh Taur, National Chung Hsing Univ. (Taiwan)

© SPIE. Terms of Use
Back to Top