A fast linde-buzo-gray algorithm in image vector quantization

Yih Chuan Lin, Shen-Chuan Tai

研究成果: Article

32 引文 (Scopus)

摘要

This brief presents a novel algorithm for speeding up the codebook design in image vector quantization that exploits the correlation among the pixels in an image block to compress the computational complexity of calculating the squared Euclidean distortion measures, and uses the similarity between the codevectors in the consecutive codebooks during the iterative clustering process to reduce the number of codevectors necessary to be checked for one codebook search. Verified test results have shown that the proposed algorithm can provide almost 98% reduction of the execution time when compared to the conventional Linde-Buzo-Gray (LBG) algorithm.

原文English
頁(從 - 到)432-435
頁數4
期刊IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
45
發行號3
DOIs
出版狀態Published - 1998 十二月 1

指紋

Vector quantization
Computational complexity
Pixels

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering

引用此文

@article{aef807e7fb1b4f919b8cb605a3a0b17b,
title = "A fast linde-buzo-gray algorithm in image vector quantization",
abstract = "This brief presents a novel algorithm for speeding up the codebook design in image vector quantization that exploits the correlation among the pixels in an image block to compress the computational complexity of calculating the squared Euclidean distortion measures, and uses the similarity between the codevectors in the consecutive codebooks during the iterative clustering process to reduce the number of codevectors necessary to be checked for one codebook search. Verified test results have shown that the proposed algorithm can provide almost 98{\%} reduction of the execution time when compared to the conventional Linde-Buzo-Gray (LBG) algorithm.",
author = "Lin, {Yih Chuan} and Shen-Chuan Tai",
year = "1998",
month = "12",
day = "1",
doi = "10.1109/82.664257",
language = "English",
volume = "45",
pages = "432--435",
journal = "IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing",
issn = "1057-7130",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - A fast linde-buzo-gray algorithm in image vector quantization

AU - Lin, Yih Chuan

AU - Tai, Shen-Chuan

PY - 1998/12/1

Y1 - 1998/12/1

N2 - This brief presents a novel algorithm for speeding up the codebook design in image vector quantization that exploits the correlation among the pixels in an image block to compress the computational complexity of calculating the squared Euclidean distortion measures, and uses the similarity between the codevectors in the consecutive codebooks during the iterative clustering process to reduce the number of codevectors necessary to be checked for one codebook search. Verified test results have shown that the proposed algorithm can provide almost 98% reduction of the execution time when compared to the conventional Linde-Buzo-Gray (LBG) algorithm.

AB - This brief presents a novel algorithm for speeding up the codebook design in image vector quantization that exploits the correlation among the pixels in an image block to compress the computational complexity of calculating the squared Euclidean distortion measures, and uses the similarity between the codevectors in the consecutive codebooks during the iterative clustering process to reduce the number of codevectors necessary to be checked for one codebook search. Verified test results have shown that the proposed algorithm can provide almost 98% reduction of the execution time when compared to the conventional Linde-Buzo-Gray (LBG) algorithm.

UR - http://www.scopus.com/inward/record.url?scp=0032026919&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032026919&partnerID=8YFLogxK

U2 - 10.1109/82.664257

DO - 10.1109/82.664257

M3 - Article

AN - SCOPUS:0032026919

VL - 45

SP - 432

EP - 435

JO - IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

JF - IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

SN - 1057-7130

IS - 3

ER -