|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 2 van 12 gevonden artikelen
| Titel: |
A Fast VQ Codebook Generation Algorithm Based on Otsu Histogram Threshold |
| Auteur: |
Huang, Chang-Chin Tsai, Du-Shiau Horng, Gwoboa |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 91 (2009) nr. 3-4 pagina's 563-579 |
| Jaar: |
2009-05-28 |
| Inhoud: |
In vector quantization, the codebook generation problem can be formulated as a classification problem of dividing N_{p} training vectors into N_{c} clusters, where N_{p} is the training size of input vectors and N_{c} is the codeword size of codebook. For large N_{p} and N_{c}, a traditional search algorithmsuch as the LBG method can hardly find the global optimal classification and needs a great deal of calculation. In this paper, a novel VQ codebook generation method based on Otsu histogram threshold is proposed. The computational complexity of squared Euclidean distance can be reduced to O(N_{p} log_{2} N_{c}) for a codebook with gray levels. Our method provides better image quality than recent proposed schemes in high compression ratio. The experimental results and the comparisons show that this method can not only reduce the computational complexity of squared Euclidean distance but also find better codewords to improve the quality of the resulted VQ codebook. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 2 van 12 gevonden artikelen
| << vorige | volgende >> |