基于cuda的小波mallat算法及提升方案的设计与分析-计算机系统结构专业论文.docxVIP

华 华 中 科 技 大 学 硕 士 学 位 论 文 PAGE 10 PAGE 10 1 绪 论 现在计算机图像处理中，数字图像的主要特点就是信息量特别的大，其灰度多 用 8bit 来量化，某些医学专用图像甚至用到 12bit，所以包含的数据量比较多，对于 512 ? 512 的灰度数字图像来说，如果用 8bit 则需要 256KB 的存储空间，这就带来了 存储和传输的困难，极大的制约了图像通信和存储技术的发展。伴随经济快速发展 的是现代科技的不断创新，新成果的不断涌现，人们的生活水平和生活质量要求进 一步提高。人们要看高清电影、拍高清照片，这就带来了大量信息数据的传输和存 储等问题。计算机已经融入到社会的千家万户，网络将每台计算机联系起来，为人 们的生活带来了便利，同时也为相关研究者带来了难题，即怎样才能做到既保证图 像或视频质量又提高传输速度或节省存储空间？图像压缩技术就变的尤为重要，重 点研究了图像压缩技术中的变换环节，为整个图像压缩过程减轻了运算负担。 1.1 研究背景及意义 当今计算机需要处理的数据量非常大，特别是高清视频和高清图片等多媒体文 件，显著特点就是数据量大，计算机中 CPU 处理数据的压力越来越大，平常生活中 的游戏、高清视频等面临的图形和数据计算越来越复杂，这对计算机的计算能力、 计算速度提出了严峻的挑战。数据压缩技术是满足这些要求的有效途径，也是问题 是否能够解决的关键点，直接关系到数据的传输速度和存储空间。小波变换由于其 时域、频域良好的局部化特性以及其对非平稳信号的独特表示，逐步成为数据压缩 的核心技术，越来越多的科技人员致力于数据压缩技术的研究，但传统小波变换仍 存在一些有待优化和改进的地方，因此也出现了很多针对传统小波变换计算发杂度 高的特点而提出的快速提升算法，在尽量保证图像质量的前提下，提高了图像数据 压缩技术中的变换速度和压缩比。由于小波提升算法的构造可以不依赖傅里叶变换， 使得计算复杂度大大减小，节省了存储空间，于是提升小波变换成为 JPEG2000 标准 的核心算法，在图像压缩领域占有比较重要的地位。一般的小波提升方案虽然提高 了变换速度，但只是执行了水平和垂直两个方向的提升步骤，没有考虑到图像的纹 理和边缘等方向信息，容易失去变换图像的细节信息，从而造成图像纹理和边缘的 模糊，并且变换后的高频数据较多，影响了编码的压缩比，Ding 等人提出了自适应 方向提升小波 ADL(Adaptive Directional Lifting)算法，但这种算法复杂度较高，在图 像编码步骤中占有较多的计算量。通过分析 9/7 小波变换 Mallat 算法和相应的提升 方案，以及 ADL 算法，充分利用 CUDA 的优点实现变换加速，明显提高了图像压 缩算法的速度，有效的缩短了编码时间。 1.2 国内外研究现状 1.2.1 图像压缩发展及研究现状 追求高清视频和大尺寸清晰图片造成了海量图像数据与存储空间、网络传输带 宽的矛盾，要想理想的解决这种矛盾，图像压缩就成为必然。小波变换作为其中的 关键算法，针对目前算法的优化和提升就变的尤为重要，与之相关的 FPGA、CUDA 等硬件平台的加速技术也快速发展起来，寻求理想的提升方案以及适当硬件平台的 移植成为图像处理领域的热点。 当前众所周知的数据压缩技术主要有以下标准[1]，一个是主要针对静止图像的 JPEG(Joint Photographic Experts Group)标准[2] 和 JPEG2000 标准[3] ；另外两个是 MPEG(Moving Picture Experts Group)标准[4~6]和 H.264 标准[7]。研究的主要是静止灰 度图像，所以主要介绍 JPEG 标准、JPEG2000 标准及其中的小波变换算法发展现状。 JPEG 标准是上世纪八十年代发展起来的，采用 DCT 变换[8]为核心算法之一，虽 然很成功，但易产生快效应，重构图像质量较差，特别在面对高清图像或高清视频 时却显得很无力，所以就催生了 JPEG2000 的出现，弥补了 JPEG 中对静止图像压缩 率不高的缺点，成为了新一代静止图像压缩标准。JPEG2000 标准采用了小波变换， 适合于多种类型的静止图像压缩编码并能获得较理想的压缩比。 1.2.2 小波变换 Mallat 算法及提升方案在图像处理中的应用及研究现状 自 1981 年 J. Morlet 首先提出了小波分析的概念后，小波变换就凭借着其独特的 时频特性在越来越广的领域发挥作用。小波变换具有高压缩比、压缩速度快的特点， 并且通过小波变换压缩后的信号特征不发生变化，同时具有子带编码和变换编码的 优点，同时也克服了 DCT 变换易产生块效应的缺点。在图像压缩领域，JPEG2000 标准中的小波