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

基于矩阵奇异值分解的图像压缩方法研究

廖文彬  
【摘要】: 矩阵的奇异值理论提出至今已经有很长的一段时间。奇异值分解理论由Beltrami和Jordan于十九世纪七十年代提出至今,由于其内在的一些良好特性,奇异值分解正成为应用数学和数学模型领域的一个极有价值的工具。奇异值分解在很多领域得到了应用,它在数据挖掘及搜索引擎中被用来对数据库文件进行规类,近年来,它在图像压缩方面的应用也越来越受到相关学者的重视。随着近来图像数字矩阵尺寸的不断变大,传统的奇异值分解方法已经很难派上用场,这也成为了制约SVD应用于图像压缩领域的一个最大的问题。 本文针对尺寸较大的矩阵,采用一种新的方法计算矩阵奇异值。该方法随机抽取矩阵的某些行构造新尺寸较小的矩阵,然后计算这些小矩阵的奇异值,并且尽可能多的重复这个抽样过程(一般来说达到数百次),并利用这些小矩阵的奇异值来逼近原始矩阵的奇异值。这是一种随机算法,也就是说,对于那些使用传统方法很难计算的大矩阵,可以考虑采用随机抽样的办法来解决这个问题。通过实例比较可以发现,在原始矩阵满足某些特性的情况下,算法能得到良好的结果。需要注意的是,由于不具代表性样本的存在,输出错误结果的可能性总是存在的,尽管这总可能性很小,但它永远不可能为零。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 卢洵,李世铮;分形在视频图像压缩中的应用[J];电视技术;1999年12期
2 齐美彬,杨艳芳,蒋建国;监控电路MAX706在图像压缩终端中的应用[J];合肥工业大学学报(自然科学版);2001年05期
3 聂守平,魏晓燕;数字图像的奇异值分解[J];南京师大学报(自然科学版);2001年01期
4 郭小星,王益;一种基于构图分析的图像压缩策略[J];计算机工程与应用;2002年11期
5 贾厚林;Matlab环境下基于小波变换的图像压缩研究[J];无锡商业职业技术学院学报;2005年01期
6 刘军伟 ,饶妮妮;提升小波变换的FPGA设计与实现[J];微计算机信息;2005年22期
7 刘向阳;王如云;;基于新型三层误差反向传播网络的图像压缩[J];计算机工程与应用;2006年13期
8 周忠海;泮利;张奚宁;张涛;;BP神经网络及其在图像压缩中的应用[J];中国水运(理论版);2006年06期
9 周群;金瓯;吴显金;;模糊变换的图像压缩方法研究[J];长沙航空职业技术学院学报;2008年02期
10 江涛;;图像压缩速率的提高和应用[J];电脑学习;2008年04期
11 王纪凤;王昌元;王世刚;王晓敏;韩彬;;小波变换在医学图像压缩中的应用[J];中国医学物理学杂志;2008年04期
12 彭玉林;;支持向量机在遥感图像分析与处理中的应用[J];通信技术;2008年09期
13 薛旭成;张淑艳;李洪法;郭永飞;;Contourlet变换在图像压缩中的应用研究[J];微计算机信息;2009年09期
14 李冬梅;;平衡多小波的构造及其在图像压缩中的应用[J];山西师范大学学报(自然科学版);2009年01期
15 柏春岚;;基于小波函数的航空遥感图像压缩研究[J];科技广场;2009年07期
16 曹磊;韦穗;;分形几何的图像压缩研究[J];模式识别与人工智能;1994年02期
17 赵雪岩,田伟;图像压缩存贮系统的设计与实现[J];纺织高校基础科学学报;1995年01期
18 张树人,周毅,林泳;指纹图像压缩技术探讨[J];现代计算机;1995年Z1期
19 朱皓,谭孝华,郑建宏;基于小波分解的矢量量化图像压缩算法[J];重庆邮电学院学报;1996年03期
20 张元亮,郑南宁,贾天旭;基于遗传算法的分形图像压缩[J];信息与控制;1998年06期
中国重要会议论文全文数据库 前10条
1 叶勤;陈鹰;;图像压缩对影像匹配精度影响的研究[A];第十三届全国遥感技术学术交流会论文摘要集[C];2001年
2 张锐菊;周诠;;神经网络用于遥感图像压缩的一些研究结果[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
3 潘超;李和平;陈定方;;基于行程编码的位图压缩方法的研究[A];12省区市机械工程学会2006年学术年会湖北省论文集[C];2006年
4 克兢;侯榆青;唐升;;快速DCT为核心的图像压缩算法在DSP系统上的实现[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
5 黄福莹;黄开志;;基于矢量量化和Huffman编码的图像压缩[A];广西计算机学会2009年年会论文集[C];2009年
6 刘莹;李娜;冯暖;;基于数字电视信源图像编码系统的研究与设计[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
7 余平;马小虎;李建国;;基于LS9/7小波的图像压缩算法研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
8 王英春;苏晓宏;;小波理论在雷达图像压缩中的应用[A];中国航海学会通信导航专业委员会2005年学术年会论文集[C];2005年
9 王红亮;杨晓;赵纯;;深空探测中的图像处理技术[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
10 蔡旸;吴谨;;基于DCT顺序型工作模式的JPEG算法的图像压缩的研究[A];中国计量协会冶金分会2009年年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 唐垚;数码相机高速图像压缩处理器的研究与实现[D];中国科学院研究生院(西安光学精密机械研究所);2010年
2 毛玉星;小波域图像与视频压缩算法及应用研究[D];重庆大学;2003年
3 卢山;基于可逆整型KL变换和FS-KFDA的复杂图像压缩与分类[D];西安电子科技大学;2013年
4 狄宏;基于光学信息处理技术的多图像压缩加密与隐藏算法的研究[D];北京邮电大学;2012年
5 牛毅;基于边界模型的主观视觉图像压缩及处理技术[D];西安电子科技大学;2012年
6 张雷;基于超光谱遥感图像三维特征的压缩方法研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2005年
7 张薇;自动机和链编码的理论研究与应用[D];华东师范大学;2006年
8 屈稳太;基于小波变换的图像压缩与信号检测技术研究[D];浙江大学;2003年
9 张雄明;低内存需求的图像压缩关键技术研究[D];国防科学技术大学;2009年
10 石敏;图像压缩编码及低比特率下去块效应算法的研究[D];华南理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 司徽东;基于小波变换的分形压缩方法研究[D];山东大学;2005年
2 杨德红;基于小波变换和人眼视觉特性的图像压缩新方法[D];重庆大学;2002年
3 李士锋;基于视觉特性选取图像压缩预处理方式[D];山东大学;2005年
4 涂立桥;小波分析在图像压缩中的应用[D];武汉理工大学;2002年
5 胡峰;小波零树编码在图像压缩及其去噪中的应用研究[D];南京理工大学;2003年
6 杨晟院;基于Essentially Non-Oscillatory方法的双正交小波变换图像压缩研究[D];湘潭大学;2003年
7 杨震伦;基于嵌入式系统的图像网络传输研究[D];华南师范大学;2004年
8 刘颖;小型数字图像系统的变换域处理[D];哈尔滨理工大学;2004年
9 徐旭东;基于DSP的多路视频图像压缩系统的设计及实现[D];哈尔滨工程大学;2004年
10 谢岩;基于小波变换的遥感图像压缩编码研究[D];吉林大学;2005年
中国重要报纸全文数据库 前10条
1 小焦;新一代DVD图像压缩格式年内亮相[N];中国电子报;2002年
2 本报记者 李继学;数字视界拓荒人[N];中国财经报;2000年
3 河北 孙玉军;巧用ACDSee压缩图像[N];电子报;2007年
4 本报记者  胡军 武晓黎;RAW 与 JPG各有千秋[N];中国消费者报;2006年
5 ;家庭多媒体信息控制机应用领域[N];科技日报;2005年
6 曾庆祝;如何拍摄高质量的相片[N];电脑报;2003年
7 本报记者 杨晨光 通讯员 刘培香 黄敏;神舟巡天揽月 看我高校当先[N];中国教育报;2005年
8 ;创维数码8000V-2108彩电总线故障检修[N];电子报;2006年
9 记者 谷慧 实习生 彭斐旎;“机随人动” 三洋推出无线液晶电视[N];民营经济报;2006年
10 木遥 加州大学洛杉矶分校应用数学专业博士;神奇的压缩感知[N];电脑报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978