Comments on: Novel full-search schemes for speeding up image coding using vector quantization

Zhibin Pan, Koji Kotani, Tadahiro Ohmi

Research output: Contribution to journalArticle

Abstract

Vector quantization (VQ) is a well-known signal compression method. In the framework of VQ, fast search method is one of the key issues because it is the time bottleneck for practical VQ applications. Based on the law-of-cosines and the triangle inequality, the previous work [C.C. Chang, I.C. Lin, Novel full-search schemes for speeding up image coding using vector quantization, Real-Time Imaging 10 (2004) 95-102] has proposed a very efficient fast search method for VQ encoding. However, there still exist a large computational redundancy in its Scheme 1 and some incorrect expressions in its Scheme 2. This paper aims at improving these two issues further by (1) proposing a more efficient implementation method for the Scheme 1 and (2) rewiring the Scheme 2 for correctness. Meanwhile, a mathematical analysis on computational complexity and the experimental results are given to show the effectiveness of the proposed implementation method of the Scheme 1 in this paper.

Original languageEnglish
Pages (from-to)573-580
Number of pages8
JournalJournal of Visual Communication and Image Representation
Volume17
Issue number3
DOIs
Publication statusPublished - 2006 Jun 1

Keywords

  • Fast encoding
  • Full search equivalent scheme
  • The law-of-cosines
  • Vector quantization

ASJC Scopus subject areas

  • Signal Processing
  • Media Technology
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Comments on: Novel full-search schemes for speeding up image coding using vector quantization'. Together they form a unique fingerprint.

Cite this