Hadamard transform based fast codeword search algorithm for high-dimensional VQ encoding

@article{Chu2004HadamardTB,
  title={Hadamard transform based fast codeword search algorithm for high-dimensional VQ encoding},
  author={Shu-Chuan Chu and Zhe-Ming Lu and Jeng-Shyang Pan},
  journal={The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings.},
  year={2004},
  volume={1},
  pages={85-88 vol.1}
}
An efficient nearest neighbor codeword search algorithm based on Hadamard transform for vector quantization is presented in This work. Four efficient elimination criteria are derived from two important inequalities based on three characteristic values in the Hadamard transform domain. Before the encoding process, all codewords in the codebook are Hadamard-transformed and sorted in the ascending order of their first elements. During the encoding process, we firstly perform the transform on the… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 19 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 14 references

Equal-average equal-variance equalnorm nearest neighbor search algorithm for vector quantization,

  • Lu, S. H. Sun
  • IEICE Trans. Information and Systems. vol. E86D,
  • 2003

Bound for Minkowski metric or quadratic metric applied to VQ codeword search

  • S. Pan. Z. M. Lu
  • IEE Proc . Vision Image and Signal Processing
  • 1996

lack, “Bound for Minkowski metric or quadratic metric applied to VQ codeword search.

  • J. S. Pan, M.A.F.R. McInnes
  • IEE Proc. Vision Image and Signal Processing,
  • 1996

Fast closest codeword . search algorithm for vector quantization

  • L. H. Chen
  • IEE ProcVision Image and Signal Processing
  • 1994

Similar Papers

Loading similar papers…