For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Fast Codebook Design Algorithm for ECVQ Based on Angular Constraint and Hyperplane Decision Rule
Ahmed SWILEM Kousuke IMAMURA Hideo HASHIMOTO
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/03/01
Print ISSN: 0916-8508
Type of Manuscript: PAPER
fast search algorithm, entropy-constrained vector quantization, hyperplane decision rule,
Full Text: PDF>>
In this paper, we propose two fast codebook generation algorithms for entropy-constrained vector quantization. The first algorithm uses the angular constraint to reduce the search area and to accelerate the search process in the codebook design. It employs the projection angles of the vectors to a reference line. The second algorithm has feature of using a suitable hyperplane to partition the codebook and image data. These algorithms allow significant acceleration in codebook design process. Experimental results are presented on image block data. These results show that our new algorithms perform better than the previously known methods.