A Fast Encoding Algorithm for Image Vector Quantization Based on Prior Test of Multiple Features 


Vol. 30,  No. 12, pp. 1231-1238, Dec.  2005


PDF
  Abstract

This paper presents a new fast encoding algorithm for image vector quantization that incorporates the partial distances of multiple features with a multidimensional look-up table (LUT). Although the methods which were proposed earlier use the multiple features, they handles the multiple features step by step in terms of searching order and calculating process. On the other hand, the proposed algorithm utilizes these features simultaneously with the LUT. This paper completely describes how to build the LUT with considering the boundary effect for feasible memory cost and how to terminate the current search by utilizing partial distances of the LUT. Simulation results confirm the effectiveness of the proposed algorithm. When the codebook size is 256, the computational complexity of the proposed algorithm can be reduced by up to the 70% of the operations required by the recently proposed alternatives such as the ordered Hadamard transform partial distance search (OHTPDS), the modified L2-norm pyramid (M-L2NP), etc. With feasible preprocessing time and memory cost, the proposed algorithm reduces the computational complexity to below the 2.2% of those required for the exhaustive full search (EFS) algorithm while preserving the same encoding quality as that of the EFS algorithm.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

C. Ryu and S. Ra, "A Fast Encoding Algorithm for Image Vector Quantization Based on Prior Test of Multiple Features," The Journal of Korean Institute of Communications and Information Sciences, vol. 30, no. 12, pp. 1231-1238, 2005. DOI: .

[ACM Style]

Chul-hyung Ryu and Sung-woong Ra. 2005. A Fast Encoding Algorithm for Image Vector Quantization Based on Prior Test of Multiple Features. The Journal of Korean Institute of Communications and Information Sciences, 30, 12, (2005), 1231-1238. DOI: .

[KICS Style]

Chul-hyung Ryu and Sung-woong Ra, "A Fast Encoding Algorithm for Image Vector Quantization Based on Prior Test of Multiple Features," The Journal of Korean Institute of Communications and Information Sciences, vol. 30, no. 12, pp. 1231-1238, 12. 2005.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880