arrow
返回

Fast-searching algorithm for vector quantization using projection and triangular inequality

delete2004-12-01
delete32
PRE
AI
J
J.Z.C. Lai *
Y
Yi‐Ching Liaw
DOI:10.1109/TIP.2004.837559delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, a new and fast-searching algorithm for vector quantization is presented. Two inequalities, one used for terminating the searching process and the other used to delete impossible codewords, are presented to reduce the distortion computations. Our algorithm makes use of a vector's features (mean value, edge strength, and texture strength) to reject many unlikely codewords that cannot be rejected by other available approaches. Experimental results show that our algorithm is superior to other algorithms in terms of computing time and the number of distortion calculations. Compared with available approaches, our method can reduce the computing time and the number of distortion computations significantly. Compared with the best method of reducing distortion computation, our algorithm can further reduce the number of distortion calculations by 29% to 58.4%. Compared with the best encoding algorithm for vector quantization, our approach also further reduces the computing time by 8% to 47.7%.
Keyword:
fast-search algorithm
projection value
vector quantization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

暂无机构信息
引用论文

引用论文

Three-Dimensional Structure and Catalytic Mechanism of Cytosine Deaminase
err2011-05-12
err0
errOAAI
errRichard S. Hall; Alexander A. Fedorov; Chengfu Xu; Elena V. Fedorov; Steven C. Almo; Frank M. Raushel
err分享
err收藏
err分享
err收藏
学者 查看更多内容