联合非均匀采样和压缩感知的图像压缩算法 - 经济学家.PDFVIP

第２９卷　第 １期 信 号 处 理 Ｖｏｌ．２９　Ｎｏ．１ ２０１３年１月 ＪＯＵＲＮＡＬＯＦＳＩＧＮＡＬＰＲＯＣＥＳＳＩＮＧ Ｊａｎ．２０１３ 联合非均匀采样和压缩感知的图像压缩算法 孙　静　练秋生 （燕山大学信息科学与工程学院，秦皇岛０６６００４） 摘　要：为了提高图像重构精度，改善纹理区域视觉效果，本文将压缩感知理论与图像压缩相结合，并提出了一 种新的采样方法：在编码端对图像高频部分边缘点进行密集采样，对非边缘部分进行随机抽样，取代了传统压缩 感知理论中直接使用测量矩阵获得低维观测值的过程。在解码端利用采样点位置信息构造块测量矩阵，使用光 滑ｌ范数（Ｓｍｏｏｔｈｅｄｌ，ＳＬ０）重构算法实现重叠块重构，最终将其与图像低频部分下采样点插值放大结果合并实 ０ ０ 现高精度重构。实验结果表明：本文算法不仅可以提高整幅图像和纹理区域的重构精度，而且在低采样率或图像 尺寸较小的情况下，算法效率也有明显提升。 关键词：压缩感知；图像压缩；测量矩阵；随机抽样 中图分类号：ＴＮ９１１．７３　　文献标识码：Ａ　　文章编号：１００３－０５３０（２０１３）０１－００３１－０７ ＡｎＩｍａｇｅＣｏｍｐｒｅｓｓｉｏｎＡｌｇｏｒｉｔｈｍｃｏｍｂｉｎｅｄＮｏｎｕｎｉｆｏｒｍ ＳａｍｐｌｅａｎｄＣｏｍｐｒｅｓｓｅｄＳｅｎｓｉｎｇ ＳＵＮＪｉｎｇ　ＬＩＡＮＱｉｕｓｈｅｎｇ （ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎｓｃｉｅｎｃｅａｎｄｔｅｃｈｎｏｌｏｇｙ，Ｙａｎｓｈａｎｕｎｉｖｅｒｓｉｔｙ，Ｑｉｎｈｕａｎｇｄａｏ０６６００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｒｅｃｏｎｓｔｒｕｃｔｉｏｎｐｒｅｃｉｓｉｏｎｏｆｔｈｅｉｍａｇｅａｎｄｔｈｅｖｉｓｕａｌｐｒｅｓｅｎｔａｔｉｏｎｏｆｔｈｅｔｅｘｔｕｒｅａｒｅａｓ， ｔｈｉｓｐａｐｅｒａｐｐｌｉｅｄｃｏｍｐｒｅｓｓｅｄｓｅｎｓｉｎｇｔｈｅｏｒｙｔｏｉｍａｇｅｃｏｍｐｒｅｓｓｉｏｎ，ａｎｄｐｒｏｐｏｓｅｄａｎｅｗｋｉｎｄｏｆｓａｍｐｌｉｎｇｍｅｔｈｏｄｓ：ｉｔｓａｍ ｐｌｅｄｔｈｅｅｄｇｅｏｆｔｈｅｈｉｇｈｆｒｅｑｕｅｎｃｙｐａｒｔｏｆｔｈｅｉｍａｇｅｄｅｎｓｅｌｙａｎｄｔｈｅｎｏｎｅｄｇｅｐａｒｔｒａｎｄｏｍｌｙｉｎｔｈｅｅｎｃｏｄｅｒ，ｉｎｓｔｅａｄｏｆ ｕｓｉｎｇｔｈｅｍｅａｓｕｒｅｍｅｎｔｍａｔｒｉｘｔｏｏｂｔａｉｎｔｈｅｌｏｗｅｒｄｉｍｅｎｓｉｏｎａｌｏｂｓｅｒｖａｔｉｏｎｄｉｒｅｃｔｌｙｉｎｔｈｅｔｒａｄｉｔｉｏｎａｌｃｏｍｐｒｅｓｓｅｄｓｅｎｓｉｎｇｔｈｅｏ ｒｙ．Ｉｎｔｈｅｄｅｃｏｄｅｒ ，ｔｈｉｓｐａｐｅｒｕｓｅｄｔｈｅｐｏｓｉｔｉｏｎｏｆｔｈｅｓａｍｐｌｅｐｏｉｎｔｓｔｏｓｔｒｕｃｔｕｒｅｔｈｅｂｌｏｃｋｍｅａｓｕｒｅｍｅｎｔｍａｔｒｉｘ，ｒｅａｌｉｚｉｎｇａ ｏｖｅｒｌａｐｂｌｏｃｋｉｍａｇｅｒｅｃｏｎｓｔｒｕｃｔｉｏｎｕｓｉｎｇｓｍｏｏｔｈｅｄｌｒｅｃｏｎｓｔｒｕｃｔｉｏｎａｌｇｏｒｉｔｈｍ，ｃｏｍｂｉｎｅｄｔｈｅｒｅｓｕｌｔｗｉｔｈｔｈｅｉｎｔｅｒｐｏｌａｔｉｏｎ ０ ａｍｐｌｉｆｉｃａｔｉｏｎｏｆｔｈｅｄｏｗｎｓａｍｐｌｅｄｐｏｉｎｔｓｏｆｔｈｅｌｏｗｆｒｅｑｕｅｎｃｙｐａｒｔｏｆｔｈｅｉｍａｇｅｒｅａｌｉｚｉｎｇａｈｉｇｈｐｒｅｃｉｓｉｏｎｉｍａｇｅｒｅｃｏｎｓｔｒｕｃ ｔｉｏｎ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｃａｎｎｏｔｏｎｌｙｉｍｐｒｏｖｅｔｈｅｒｅｃｏｎｓｔｒｕｃｔｉｏｎｐｒｅｃｉｓｉｏｎｂｏｔｈｏｆｔｈｅ ｗｈｏｌｅｉｍａｇｅａｎｄｔｈｅｔｅｘｔｕｒｅａｒｅａｓ，ｂｕｔａｌｓｏｉｎｃｒｅａｓｅｔｈｅｅ