• 软件测试技术
  • 软件测试博客
  • 软件测试视频
  • 开源软件测试技术
  • 软件测试论坛
  • 软件测试沙龙
  • 软件测试资料下载
  • 软件测试杂志
  • 软件测试人才招聘
    暂时没有公告

字号: | 推荐给好友 上一篇 | 下一篇

DCT在彩色图像有损RLE压缩中的应用研究

发布: 2008-1-30 16:42 | 作者: 唐俊 | 来源: 希赛网 | 查看: 219次 | 进入软件测试论坛讨论

领测软件测试网

  将该矩阵与变换矩阵W相乘,可以得到新的矩阵C’。

  矩阵C’和D相比,C’的第一行的数据要明显的变大,其他的数据大部分都变小,能量在朝第一行集中。如果在此基础上将矩阵C’继续与变换矩阵W相乘,则可以将能量朝矩阵的左上角转移。

  经过上面两步的运算,能量朝左上角集中,降低了矩阵中数据的相关性。在此基础上对矩阵C进行量化后,便可以形成利于RLE压缩的数据。而由于将能量转移到左上角,所以对于其他的数据进行量化处理,并不会造成比较大的信息损失。

  5、DCT的原理

  离散余弦变换,简称DCT ,是一种实数域变换,其变换核为余弦函数,计算速度快。DCT 除了具有一般的正交变换性质外,它的变换阵的基向量能很好地描述图像信号的相关特征。因此,图像信号的变换中,DCT 变换被认为是一种准最佳变换。近年颁布的一系列视频压缩编码的国际标准建议中,都把DCT 作为其中的一个基本处理模块。而且对于具有一阶马尔柯夫过程的随机信号,DCT十分接近于Karhunen - Loeve 变换,也就是说它是一种最佳近似变换。

  DCT变换在图像压缩中有很多应用,它是JPEG、MPEG等数据压缩标准的重要数学基础。在JPEG压缩算法中,先将输入图像划分为8 ×8 或16 ×16的图像块,对每个图像块作DCT 变换,然后舍弃高频的系数,并对余下的系数进行量化以进一步减少数据量;最后使用无失真编码来完成压缩任务。解压缩时首先对每个图像块做DCT 反变换,然后将图像拼接成一副完整的图像。

  6、DCT 变换的定义

  由于图像是二维相关的,因此DCT变换在图像处理中的应用通常也是二维的。二维DCT变换的公式定义为:

延伸阅读

文章来源于领测软件测试网 https://www.ltesting.net/


关于领测软件测试网 | 领测软件测试网合作伙伴 | 广告服务 | 投稿指南 | 联系我们 | 网站地图 | 友情链接
版权所有(C) 2003-2010 TestAge(领测软件测试网)|领测国际科技(北京)有限公司|软件测试工程师培训网 All Rights Reserved
北京市海淀区中关村南大街9号北京理工科技大厦1402室 京ICP备10010545号-5
技术支持和业务联系:info@testage.com.cn 电话:010-51297073

软件测试 | 领测国际ISTQBISTQB官网TMMiTMMi认证国际软件测试工程师认证领测软件测试网