Regular Articles

Index compression for vector quantization using principal index-pattern coding algorithm

[+] Author Affiliations
Yung-Chih Liu

National Chung Hsing University, Department of Electrical Engineering, Taichung 402, Taiwan

National Chung-Shan Institute of Science and Technology, Aeronautical Systems Research Division, Taichung 407, Taiwan

Gwo-Her Lee

National Chung-Shan Institute of Science and Technology, Aeronautical Systems Research Division, Taichung 407, Taiwan

Jan-Ray Liao

National Chung Hsing University, Department of Electrical Engineering, Taichung 402, Taiwan

Li-Pin Chi

National Chung-Shan Institute of Science and Technology, Aeronautical Systems Research Division, Taichung 407, Taiwan

Jinshiuh Taur

National Chung Hsing University, Department of Electrical Engineering, Taichung 402, Taiwan

J. Electron. Imaging. 23(4), 043015 (Jul 31, 2014). doi:10.1117/1.JEI.23.4.043015
History: Received September 21, 2013; Revised May 27, 2014; Accepted June 16, 2014
Text Size: A A A

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.

Figures in this Article
© 2014 SPIE and IS&T

Citation

Yung-Chih Liu ; Gwo-Her Lee ; Jan-Ray Liao ; Li-Pin Chi and Jinshiuh Taur
"Index compression for vector quantization using principal index-pattern coding algorithm", J. Electron. Imaging. 23(4), 043015 (Jul 31, 2014). ; http://dx.doi.org/10.1117/1.JEI.23.4.043015


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.