Transform-Based Vector Quantization Using Bitmap Search Algorithms

概要

論文の詳細を見る
In this paper, we propose fast bitmap search algorithms to reduce the computational complexity of transformbased vector quantization(VQ) techniques, which achieve better quality in reconstructed images than the ordinary VQ.By removing the unlikely codewords in each step, the bitmap search method, which starts from the most significant bitmap then the successive significant ones, can save more than 90% computation of the ordinary transformed VQ.By applying to the singular value decomposition(SVD) VQ as an example, theoretical analyses and simulation results show that the proposed bitmap search methods dramatically reduce the computation and achieve invisible distortion in the reconstructed images.
社団法人電子情報通信学会の論文
2000-12-25