收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

向量量化与图像压缩——理论分析、算法设计、应用、实现

庞朝阳  
【摘要】: 由于向量量化(Vector Quantization,简称VQ)的压缩比高、失真小,因此它被认为是很有希望的编码方法。码书、搜索器、索引器是向量量化的三个组成部分,向量量化系统由VQ编码器和解码器构成,而解码器只是实现查表操作,所以向量量化器设计的关键内容是VQ编码器中的码书和搜索器设计。其中码书的设计最为关键,它直接影响量化器的性能、编码效率及其实现复杂度。向量量化的两大公认主要问题是码书、搜索器的设计算法。在向量量化中,如何提高处理机速度是比较重要的,因为向量量化的搜索器和码书设计都需要快速处理。并行处理技术是一种提高处理速度的重要方法。该论文工作集中,主要围绕向量量化两大公认主要问题展开。针对这两大主要问题,逐一进行了相关的理论分析,然后根据自己的理论提出了若干串行算法,并且对相应的并行算法作了一定程度的探讨和实验。 具体工作如下: ● 对向量量化的理论分析、证明: 1) 证明了以著名的LBG算法为代表的一般码书训练算法在迭代过程中,各区域序列对应的熵序列收敛。该论文用典型的测试图象Lena、Barbara进行实验,验证了熵收敛规律的正确性。 2) LBG算法代表了码书训练算法的基本思想,目前许多算法都是基于它的,但关于它的理论分析文献不是太多。该论文从理论上分析、证明了LBG算法迭代过程中失真序列分区域收敛特性,并从实验上验证了该特性。 3) 证明了LBG算法作用在以同一有限维线性空间为基础的范数不同的Banach空间上时,只要初始码书相同,则产生相同码书。我们用典型的测试图象Lena进行实验,验证了该结论的正确性。从而在研究LBG算法性能时,我们只需选择最容易研究的Banach空间作研究对象。另外,选择计算量较小的范数,在一定条件下,会减少码书训练时间。 4) 证明了以LBG算法为代表的一般码书训练算法在迭代过程中,各区域序列对应的质心序列收敛。 ● 针对码书设计的算法研究: 5) 以LBG算法为代表的传统的码书训练算法基本上都用量化失真序列收敛作算法停止条件。本文提出了一种简单、快速的新算法。它的基本思想是,不必计算量化失真,直接用区域序列对应的熵序列收敛作停止条件。该算法与经典的LBG算法相比,结构更简单、速度更快、更容易理解。我们用典型的测试图象Lena、Barb做实验。实验结果表明,该算法与著名的LBG算法的PSNR相差小于0.1dB,但它的运行速度比LBG快2倍以上。 6) 以LBG算法为代表的码书训练算法的研究在向量量化技术中比较重要,其中快速算法的研究近十年来倍受关注。本文提出了与不同的快速算法LC。它是基于LBG的,其基本思想是尽早删除迭代过程中已趋稳定的区域,大幅度减少计算的冗余量。它与LBG算法相比,结构简单、速度快。用典型的测试图像Lena和Barbara做实验, 电子科技大学博士论文 表明LC算法峰值信噪比只比LBG算法少2%左右,但运行速度是LBG 的4.61~13.6倍。在比特率为0.375 bit/Pixel条件下,LC算法 与LBG算法的重建图像质量无明显差别。 7)利用LBG算法迭代过程中质心序列收敛特性,提出了一种快速算法。 它的基本思想是,直接去掉LBG算法中量化失真计算,用质心序列收 敛作停止条件。我们用典型的测试图象Lena、Barb做实验。实验结 果表明,该算法与著名的LBG算法的PSNR相差小于0.ldB 但它的 运行时间至少比LBG的运行时间少一半。 8)利用范数等价性和 LBG算法迭代过程中数据是分区域收敛性质,提出 新的码书训练算法FLC。该方法用计算量小的范数进行距离计算和尽 早删除聚类过程中己趋稳定的区域,从而速度非常快。我们用典型的 测试图象Lena和Barb做实验,表明FLC算法以峰值信噪比只比LBG 算法少0.25~0.43dB为代价,把运行时间缩短为LBG的1/3.74~ 1月.59。从失真、运行时间、算法结构是否简单、普遍适用性角度考 虑,与文中六类算法相比,它是综合性能最好的算法。 9)以LBG算法为代表的传统的码书训练算法基本上都用量化失真序列 收敛作算法停止条件。本文提出了一种简单、快速的新算法。它的基 本思想是,不必计算量化失真,直接用区域序列中各区域的元素个数 所成序列收敛作停止条件。该算法与经典的LBG算法相比,结构更简 单、速度更快、更容易理解和控制。我们用典型的测试图象Lena、 Barb做实验。实验结果表明,该算法与著名的LBG算法的PSNR相差 小于 0.ldB 但它的运行速度比 LBG快 2倍以上。 .关于向量量化的搜索器的算法研究: 10)针对高维度量空间,该论文提出的一个时间复杂性度为 O(IOg。N〕快 速搜索算法。并且从理论上完整地论证了该算法(算法正确性、空间 复杂性、时间复杂性),然后再用实验验证。搜索器的设计是向量量 化另一个重要研


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 唐熙曾;姜建新;;矢量量化在语音识别中的应用[J];西北大学学报(自然科学版);1989年04期
2 许织新;;码书矢量量化设计算法[J];遥测遥控;1989年03期
3 郑巍,余涛;图像矢量量化编码算法的回顾和比较[J];中国有线电视;2002年23期
4 高艳,华刚,孙国基;新型混合矢量码书快速匹配算法[J];微电子学与计算机;2003年02期
5 程群杰,董智斌,张子范,张吉庆;灰度图象的快速矢量量化[J];兰州大学学报(自然科学版);1995年03期
6 曾剑芬;马争呜;;基于空间域图象变换的矢量量化图象编码方法[J];中山大学研究生学刊(自然科学版);2000年02期
7 孙宏伟,董未名,宋斌恒,孙家广;基于主分量分析和遗传算法的码书设计算法[J];计算机辅助设计与图形学学报;2004年12期
8 胡本琼,张先迪,庞朝阳;利用图论设计图像压缩中的向量量化聚类算法[J];四川师范大学学报(自然科学版);2005年03期
9 李霞,罗雪晖,张基宏;一种快速模拟退火矢量量化图像编码算法[J];系统工程与电子技术;2003年03期
10 杨云志;黄顺吉;王建国;;SAR原始数据矢量量化的码书改进研究[J];现代雷达;2007年11期
11 庞朝阳,孙世新;一种简单、快速的码书训练算法[J];信号处理;2001年06期
12 郑勇,周正华,朱维乐;二维网格编码矢量量化及其在静止图像量化中的应用[J];电子与信息学报;2002年12期
13 甘新胜;;基于码书的运动目标检测方法[J];中国图象图形学报;2008年02期
14 茅宇晨,杨长生;一种高保真的图像压缩算法[J];计算机辅助设计与图形学学报;1999年05期
15 李弼程,胡宗云;基于小波变换的图像矢量量化[J];信号处理;2000年01期
16 ;ISO/IECMPEG-2先进音频编码(三)[J];电声技术;1998年12期
17 郭东亮,吴乐南;基于联合准则的码书设计算法[J];电路与系统学报;2001年04期
18 犹杰;刘文予;杨琳琳;;基于交叉熵的矢量量化分类算法[J];舰船电子工程;2007年04期
19 张敏;;粗糙集与神经网络结合的矢量量化图像编码方法[J];电子测量技术;2007年11期
20 谢景伟;;基于自组织特征映射网络矢量量化图像压缩的研究与实现[J];软件导刊;2011年05期
中国重要会议论文全文数据库 前10条
1 吕良飞;罗长江;周鹏;;基于分形的图像矢量量化器[A];中国仪器仪表学会第三届青年学术会议论文集(上)[C];2001年
2 闫宝杰;高文;;一种使用非限定词句的话者识别的系统[A];第三届全国人机语音通讯学术会议论文集[C];1994年
3 陈金涛;宋蓓蓓;;图像矢量量化系统设计中的简便策略[A];第三届全国数字成像技术及相关材料发展与应用学术研讨会论文摘要集[C];2004年
4 高文;闫宝杰;张晶;;一种开放型通用语音信号处理平台——EOGI[A];第三届全国人机语音通讯学术会议论文集[C];1994年
5 李锐;鲍长春;;一种CELP语音编码器中帧擦除掩蔽的有效方法[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
6 刘增寿;朱东升;;一个实时汉语语音识别新算法SSVQ/DTW[A];第二届全国人机语音通讯学术会议论文集[C];1992年
7 程兰颖;俞铁城;;任意发音内容的发音人辨识[A];第二届全国人机语音通讯学术会议论文集[C];1992年
8 林大会;冯宗彬;陈亮;;一种新的基于矢量量化数字水印算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
9 胡昊;王红星;;一种改进的相关矢量量化图像编码算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
10 刘建;张渊;俞铁城;;汉语连续语流中浊音音段切分对识别影响研究[A];第四届全国人机语音通讯学术会议论文集[C];1996年
中国博士学位论文全文数据库 前8条
1 庞朝阳;向量量化与图像压缩——理论分析、算法设计、应用、实现[D];电子科技大学;2002年
2 何斌;CCD航天摄影测绘图像数据变换压缩编码的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2002年
3 章春娥;数字图像水印算法研究与透明性评价[D];北京交通大学;2006年
4 田斌;实用化汉语语音识别理论及关键技术研究[D];西安电子科技大学;1999年
5 李波;视频序列中运动目标检测与跟踪算法的研究[D];北京交通大学;2012年
6 石敏;图像压缩编码及低比特率下去块效应算法的研究[D];华南理工大学;2005年
7 郑勇;小波图像分类矢量量化与网络编码量化的研究[D];电子科技大学;2002年
8 张之学;搭线窃听网络中的安全网络编码[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 皇甫丽英;G.728算法改进及低码率LD-CELP算法研究[D];太原理工大学;2002年
2 赵雪峰;矢量量化码书设计及基于矢量量化的数字水印技术研究[D];燕山大学;2004年
3 杨书俊;基于向量量化的图像超分辨率方法研究[D];中南大学;2009年
4 楚勇;变背景的运动目标检测系统[D];西安理工大学;2007年
5 谭园芳;视频图像中的运动人体检测与跟踪算法研究[D];重庆大学;2009年
6 银磊;量子码图像压缩算法码书的研究及其解码电路的实现[D];西安理工大学;2005年
7 刘峨;基于Meanshift和EMD的图像检索系统研究[D];广东工业大学;2007年
8 贺彪;动态背景下基于码书模型的运动目标检测[D];安徽大学;2011年
9 朱恒;嵌入式变速率语音编码器的后处理和帧擦除掩蔽技术研究[D];北京工业大学;2007年
10 徐宁;视频监控中的运动前景分割技术研究[D];西南交通大学;2012年
中国重要报纸全文数据库 前10条
1 黎宏河;唐码书业探索图书营销新渠道[N];中国文化报;2007年
2 ;七起非法出版大案公布(续)[N];中国新闻出版报;2009年
3 本报记者 张翠侠;民营大众力量(1)[N];中国图书商报;2004年
4 闫荣伟;民营书商的机会来了[N];中国经营报;2004年
5 陈琪;我为女友购DC[N];电脑报;2004年
6 通讯员 双刘 吴闽;通城营造和谐文化[N];咸宁日报;2006年
7 王丽琼;文化类期待创意亮点 教辅类竞争胜在出新[N];中国图书商报;2007年
8 记者 李丹;去年各地查处多起非法出版类案件[N];经济日报;2009年
9 徐楠  赵湘陵;湖南力破六合彩“玄机”[N];南方周末;2004年
10 通讯员 郭云杰 本报记者 李辉;消灭地下“六合彩”[N];云南日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978