Presentation | 2004/9/3 A Self-controlled Incremental Method for Vector Quantization Shen Furao, Osamu Hasegawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A new vector quantization method is proposed which generates codebooks incrementally. New vectors are inserted in areas of the input vector space where the quantization error is highest until the desired error threshold is reached. After the desired error threshold is reached, a remove-insert phase fine tunes the codebook. The proposed method can (1) solve the main shortcoming of traditional vector quantization LEG algorithm: the dependence on initial conditions; (2) work better than some recently published efficient algorithm such as Enhanced LEG (Patane 2001) for the traditional task: with fixed number of codewords, to find a suitable codebook to minimize distortion error. (3) work for new task that is not solved with traditional methods: with fixed distortion error, to minimize the number of codewords and find a suitable codebook. By solving some image compression problems, a comparison with ELBG was performed. The results indicate that the new method is significantly better than ELBG. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | |
Paper # | PRMU2004-65 |
Date of Issue |
Conference Information | |
Committee | PRMU |
---|---|
Conference Date | 2004/9/3(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Pattern Recognition and Media Understanding (PRMU) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Self-controlled Incremental Method for Vector Quantization |
Sub Title (in English) | |
Keyword(1) | |
1st Author's Name | Shen Furao |
1st Author's Affiliation | Tokyo Institute of Technology() |
2nd Author's Name | Osamu Hasegawa |
2nd Author's Affiliation | PRESTO, Japan Science and Technology Agency (JST) |
Date | 2004/9/3 |
Paper # | PRMU2004-65 |
Volume (vol) | vol.104 |
Number (no) | 290 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |