矢量量化中快速搜索算法的研究

矢量量化是一种已经获得了广泛应用的信号处理技术。为了更好地利用矢量量化技术，必须有效地解决其两个固有的核心问题，即（1）如何最佳地生成码书和（2）如何最快地搜索到与输入矢量匹配的最佳码矢。本项目将致力于基于矢量量化技术的图像编码中的快速搜索算法的研究，主要从（1）利用矢量的低维特征量（2）利用矢量在正交变换域中的能量集中特性以及（3）利用矢量的基于金字塔数据结构的多分辨率表示等三个方面去尝试系统化地解决快速搜索算法中的计算效率问题和存储器效率问题。本项目将最终给出一个实用的依据用户所要处理的信号的实际特性从众多快速搜索算法中找出针对该用户的最佳算法的判别准则。由于依赖于信号特性的全局化最佳搜索算法的判别准则是一个尚未解决的矢量量化技术中的根本性问题，本项目的研究将具有重要的学术意义和应用价值。