基于分块压缩感知的嵌入式图像处理.pdfVIP

· 盘 |I 11 应用研究 基于分块压缩感知的嵌入式图像处理 刘磊 (北京化工大学机电工程学院北京 100029) 摘要.在传统的压缩编码技术中采样均遵循奈奎斯特定律该定律规定采样频率妥高于原信号频率的两倍。为了降低采样捷生据量和计算复杂 皮设计了基于压缩感知的嵌入式视频监控系统。应用分块压缩感知处理获取图像解决了传统压缩感知在重构时计算量大的问题。进行了图像分 块前后的对比性实验给出了对比数据实验结采验证了这一算法的可行性。 关键词:压缩编码嵌入式系统压缩感知分决压缩 中图分类号:回391 文献标识码: A 文章编号1007-9416(2014)03-0061-02 在可视化通信中，由于设备内存小和网络带宽较窄的原因Ul ， 化为求解最小嗨数的问题，通过重构算法就可以恢复出原始信号。 如何用少的数据不失真的表示图像已成为视颇监控的关键。为了获 2 固像压缩感知算法实现 得高质量的视频图像，就要从压缩算法上寻求解决途径。 传统的视频监控系统多采用:MPEG， H. 26X等压缩算法，对信 由压缩感知原理可知，被测信号应为一维的离散信号，而图像 压缩编码理论体系处理的都是二维的图像信号。传统处理方法是将 号进行高速采样，得到大量采样值，加大了计算复杂度，造成了不必 图像一维化，对图像进行稀疏表示，乘以测量矩阵进行采样。y. 要的内存浪费，给视频图像的存储和传输带来了许多挑战叭 Zhang51等提出基于一维变换的压缩感知图像重构模型，忽略了高 近年来，Donohd~刷Cand è[4提出了压缩感知理论，理论指出: 频信息，降低了重构质量。例中Huijie Guo等人对高频系数采样，同 通过信号的稀疏特性，在远小于奈奎斯特采样率的条件下采集数 时保留了低频信息。以上两种方法都是对整幅图像进行采样，选取 据，通过重建算法仍能精确地恢复出原始信号。采样时抛弃了信号 观测矩阵较大，计算复杂。文献[7 ， 8 ， 91 提出了一种结构化随机矩 中的冗余数据，降低了计算复杂度和传输带宽，为视频传输打下了 阵，这种矩阵所需的存储量小，但构造短阵的过程繁琐，不易于实 良好的基础。 现。 1 压缩感知介绍 考虑到图像编码的特性，如果能对图像进行二维观测，将有效 的低观测矩阵的大小，有利于信号重构。基于此，本文提出了分块处 设有一个长度为n的一维信号X ，记为Xl:n1，假设空间中的任意 信号都能用正交基1=[ 叭， φ 2 …φM1 的线性组合表示，则 理的压缩感知算法。 N X=L 1 .8.= 1 8 假设原始图像X数据大小为 N=p xQ，测量向量的维数为n维， l-l -- (1) 改进方案将图像分成每块大小为BxB的