TY - GEN
T1 - An improvement of fast search algorithm for vector quantization
AU - Chung, Ming Chieh
AU - Chen, Shung Chih
AU - Yu, Chao Tang
AU - Chen, Pei Yin
PY - 2005
Y1 - 2005
N2 - One of the major issues of vector quantization encoding is to reduce the computational complexity from searching the best-matched codevector, so as to shorten the search time. In this paper, we extended the partial-sum algorithm to exclude much more codevectors from doing the complex Euclidean distance computation. An optimal trade-off has been found between the computational complexity and the search space. According to the experimental results, our algorithms can significantly reduce the number of redundant codevectors, which do not need to do the distance computation, while obtaining the same encoding quality as that of full search algorithm.
AB - One of the major issues of vector quantization encoding is to reduce the computational complexity from searching the best-matched codevector, so as to shorten the search time. In this paper, we extended the partial-sum algorithm to exclude much more codevectors from doing the complex Euclidean distance computation. An optimal trade-off has been found between the computational complexity and the search space. According to the experimental results, our algorithms can significantly reduce the number of redundant codevectors, which do not need to do the distance computation, while obtaining the same encoding quality as that of full search algorithm.
UR - http://www.scopus.com/inward/record.url?scp=33847226656&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33847226656&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:33847226656
SN - 0780392663
SN - 9780780392663
T3 - Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005
SP - 97
EP - 100
BT - Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005
T2 - 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005
Y2 - 13 December 2005 through 16 December 2005
ER -