计算机工程 ›› 2011, Vol. 37 ›› Issue (18): 222-225.doi: 10.3969/j.issn.1000-3428.2011.18.075

• 图形图像处理 • 上一篇    下一篇

基于Voronoi图的自适应快速码字搜索算法

乔 阳,高风娟,姜彦民,潘志斌,乔瑞萍   

  1. (西安交通大学电子与信息工程学院,西安 710049)
  • 收稿日期:2011-02-26 出版日期:2011-09-20 发布日期:2011-09-20
  • 作者简介:乔 阳(1984-),男,硕士研究生,主研方向:图像编码;高风娟、姜彦民,硕士研究生;潘志斌,教授、博士生导师; 乔瑞萍,副教授
  • 基金项目:
    国家自然科学基金资助项目(60672054);陕西省科技攻关计划基金资助项目(2008K04-01);德州仪器创新基金资助项目(2009 W1201)

Adaptive Fast Codeword Search Algorithm Based on Voronoi Diagram

QIAO Yang, GAO Feng-juan, JIANG Yan-min, PAN Zhi-bin, QIAO Rui-ping   

  1. (School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China)
  • Received:2011-02-26 Online:2011-09-20 Published:2011-09-20

摘要: PVDS算法因搜索固定数量的纹波导致搜索范围过大,编码效率较低。针对该问题,提出一种基于Voronoi图的自适应纹波搜索算法APVDS。通过实验确定一组合理的阈值,每搜索一个纹波就根据阈值判断是否达到搜索停止条件,由此减少所需搜索的纹波数。仿真实验结果表明,自适应搜索到2个纹波后,APVDS与PVDS算法的编码质量基本相同,但平均搜索范围明显缩小,平均编码时间也相应减少。

关键词: 矢量量化, 快速码字搜索, 自适应搜索, PVDS算法, 主成分分析

Abstract: Planar Voronoi Diagram Search(PVDS) algorithm always searches a fixed number of ripple waves, so its search range is too large. This paper proposes an adaptive search algorithm for ripple waves based on Voronoi diagram named Adaptive PVDS(APVDS). A set of reasonable thresholds are found based on experiments. Whether to terminate the whole search flow after finishing each ripple search depends on the thresholds. Experimental results show that APVDS achieves almost the same Peak Signal to Noise Ratio(PSNR) compared with PVDS, and reduces the search space and the coding time.

Key words: Vector Quantization(VQ), fast codeword search, adaptive search, Planar Voronoi Diagram Search(PVDS) algorithm, Principal Component Analysis(PCA)

中图分类号: