Abstract
Generalized Lloyd Algorithm(GLA) is the most famous known algorithm technique in the field of vector quantizer design. It runs very fast, but it can only find a poor local optimum in most cases. In 1989, Zeger proposed the Stochastic Relaxation Decoder(SRD) algorithm to overcome the weakness of the GLA. Theoretically, it has the ability to find the global optimum. In practice, it can achieve the near optimal performance. We proposed an improved approach named Codebook Reorganization Algorithm(CRA), for the vector quantizer design. The performance of CRA is superior to the above-mentioned algorithms demonstrated by the experimental results. It can find better codebooks than GLA. It also can find a codebook as good as SRD in less time.
Original language | English |
---|---|
Pages | 1649-1650 |
Number of pages | 2 |
Publication status | Published - 2006 |
Event | 13th International Display Workshops, IDW '06 - Otsu, Japan Duration: 2006 Dec 6 → 2006 Dec 6 |
Other
Other | 13th International Display Workshops, IDW '06 |
---|---|
Country/Territory | Japan |
City | Otsu |
Period | 06-12-06 → 06-12-06 |
All Science Journal Classification (ASJC) codes
- Electrical and Electronic Engineering
- Electronic, Optical and Magnetic Materials
- Radiology Nuclear Medicine and imaging
- Atomic and Molecular Physics, and Optics