A fast encoding method for vector quantization using L1 and L2 norms to narrow necessary search scope

Zhibin Pan, Koji Kotani, Tadahiro Ohmi

Research output: Contribution to journalLetterpeer-review

2 Citations (Scopus)


A fast winner search method based on separating all codewords in the original codebook completely into a promising group and an impossible group is proposed. Group separation is realized by using sorted both L1 and L2 norms independently. As a result, the necessary search scope that guarantees full search equivalent PSNR can be limited to the common part of the 2 individual promising groups. The high search efficiency is confirmed by experimental results.

Original languageEnglish
Pages (from-to)2483-2486
Number of pages4
JournalIEICE Transactions on Information and Systems
Issue number11
Publication statusPublished - 2003 Nov


  • Fast search
  • L and L norm
  • Vector quantization

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'A fast encoding method for vector quantization using L<sub>1</sub> and L<sub>2</sub> norms to narrow necessary search scope'. Together they form a unique fingerprint.

Cite this