Multiplication-free fast codeword search algorithm using Haar transform with squared-distance measure

Wen Jyi Hwang*, Ray Shine Lin, Wen Liang Hwang, Chung Kun Wu


研究成果: 雜誌貢獻期刊論文同行評審


This letter presents novel multiplication-free fast codeword search algorithms for encoding of vector quantizers (VQs) based on squared-distance measure. The algorithms accomplish fast codeword search by performing the partial distance search (PDS) in the wavelet domain. To eliminate the requirement for multiplication, simple Haar wavelet is used so that the wavelet coefficients of codewords are finite precision numbers. The computation of squared distance for PDS can therefore be effectively realized using additions. To further enhance the computational efficiency of the algorithms, the addition-based squared-distance computation is decomposed into a number of stages. The PDS process is then extended to these stages to reduce the addition complexity of the algorithm. In addition, by performing PDS over smaller number of stages, lower computational complexity can be obtained at the expense of slightly higher average distortion for encoding. Simulation results show that our algorithms are very effective for the encoding of VQs, where both low computational complexity and average distortion are desired.

頁(從 - 到)399-405
期刊Pattern Recognition Letters
出版狀態已發佈 - 2000 5月

ASJC Scopus subject areas

  • 軟體
  • 訊號處理
  • 電腦視覺和模式識別
  • 人工智慧


深入研究「Multiplication-free fast codeword search algorithm using Haar transform with squared-distance measure」主題。共同形成了獨特的指紋。