TY - GEN
T1 - A fast computation scheme of partial distortion entropy updating
AU - Takizawa, Hiroyuki
AU - Kobayashi, Hiroaki
PY - 2004/7/7
Y1 - 2004/7/7
N2 - The entropy of normalized partial distortions, referred to as the partial distortion entropy, is a very useful metric for online optimality evaluation of a vector quantization codebook. However, it is computationally expensive to update the partial distortion entropy so that it adapts to the changes in a codebook. Hence, its naive computation results in considerably increasing the cost of vector quantization codebook design, especially in the case of a large codebook. This paper presents a novel scheme of the partial distortion entropy updating. The proposed scheme is devised to update the partial distortion entropy without fully recalculating it. Therefore, the scheme requires much less computation than the recalculation, and its computational cost is constant irrespective of a codebook size. Experimental results clearly show that the proposed scheme is significantly effective for saving the computational cost of vector quantization codebook design with the partial distortion entropy.
AB - The entropy of normalized partial distortions, referred to as the partial distortion entropy, is a very useful metric for online optimality evaluation of a vector quantization codebook. However, it is computationally expensive to update the partial distortion entropy so that it adapts to the changes in a codebook. Hence, its naive computation results in considerably increasing the cost of vector quantization codebook design, especially in the case of a large codebook. This paper presents a novel scheme of the partial distortion entropy updating. The proposed scheme is devised to update the partial distortion entropy without fully recalculating it. Therefore, the scheme requires much less computation than the recalculation, and its computational cost is constant irrespective of a codebook size. Experimental results clearly show that the proposed scheme is significantly effective for saving the computational cost of vector quantization codebook design with the partial distortion entropy.
UR - http://www.scopus.com/inward/record.url?scp=3042641176&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=3042641176&partnerID=8YFLogxK
U2 - 10.1109/ITCC.2004.1286555
DO - 10.1109/ITCC.2004.1286555
M3 - Conference contribution
AN - SCOPUS:3042641176
SN - 0769521088
SN - 9780769521084
T3 - International Conference on Information Technology: Coding Computing, ITCC
SP - 736
EP - 741
BT - International Conferen ON Information Technology
A2 - Srimani, P.K.
A2 - Abraham, A.
A2 - Cannataro, M.
A2 - Domingo-Ferrer, J.
A2 - Hashemi, R.
T2 - International Conference on Information Technology: Coding Computing, ITCC 2004
Y2 - 5 April 2004 through 7 April 2004
ER -