Matching pursuit has been shown to be useful especially in low bit-rate video coding. However, one practical concern in its application is the massive computation required for finding dictionary elements. This paper provides a new method that can drastically reduce the computational load without any degradation of image quality. We use a simple distance comparison based on the Schwarz inequality to preclude a substantial number of dictionary elements without actually evaluating inner products. Experimental results show the number of inner product calculations about 20-30% of the separability-based method by Neff and Zakhor (see IEEE Trans. Circuits and Systems for Video Technology, vol.7, p.158-71, Feb. 1997).
展开▼
机译：匹配追踪已被证明特别有用，特别是在低比特率视频编码中。但是，其应用中的一个实际问题是查找字典元素所需的大量计算。本文提供了一种新的方法，可以在不降低图像质量的情况下极大地减少计算量。我们使用基于Schwarz不等式的简单距离比较来排除大量词典元素，而无需实际评估内部乘积。实验结果表明，内夫计算的数量大约是Neff和Zakhor基于可分离性方法的20-30％（请参阅IEEE Trans。Circuits and Systems for Video Technology，第7卷，第158-71页，1997年2月） 。
展开▼
