摘要
有序平均距离部分码书搜索算法(MPS)是一种针对于图像矢量量化过程的码字快速搜索算法,为寻找初始匹配码字,MPS算法需要计算所有矢量与码书中所有码字之间的均值平方距离,对于n个矢量与长度为k的码书来说,此部分的计算量为O(nk+k log k),这限制了MPS的加速效果.针对此问题,本文提出了基于邻域相似性的图像码字快速搜索算法.首先,对原始码书根据码字分量和值按照从小至大排序获得排序码书;然后,在当前图像矢量的邻居矢量中确定候选初始匹配码字,再通过距离比较确定最终初始匹配码字;最后,以初始匹配码字为起始搜索点进行基于排序码书的码字搜索.算法将MPS算法中初始匹配码字选择计算量降低至O(n+k log k),并且具有与全搜索算法以及MPS算法一样的结果.不同算法的对比实验结果表明,FSNS算法具有最高的加速比,平均时间加速比为4.38～11.24,而MPS算法与ITIE算法分别为3.19～6.01与1.49～2.99.
基金项目
吉林省教育厅科学技术研究项目(JJKH20220777KJ)
国家自然科学基金(41671397)
吉林省教育厅"十三五"科学技术项目(JJKH20181164KJ)
维普
万方数据