双层非负矩阵分解的分形图像压缩算法  

Fractal Image Compression Algorithm Based on Double-Layer Non-Negative Matrix Factorization

作　　者：方美东 王辉[1] 张爱华[1] FANG Meidong;WANG Hui;ZHANG Aihua(College of Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)

机构地区：[1]南京邮电大学理学院,南京210023

出　　处：《计算机工程与应用》2022年第8期204-213,共10页Computer Engineering and Applications

基　　金：国家自然科学基金面上项目(11471114,61372125);江苏省自然科学基金(BK20160800)。

摘　　要：分形图像压缩作为一种基于结构的图像压缩技术,在许多图像处理中得到了应用。但是分形图像压缩的编码阶段非常耗时,且重建图像的质量效果不佳。针对这些问题,提出了一种基于双层非负矩阵分解的分形图像压缩编码算法。在传统的非负矩阵分解理论上,将投影非负矩阵分解与L3/2范数约束相结合,可以在较短的时间内提取具有代表性的图像特征。算法采用双层非负矩阵分解提取原始图像的特征,对图像的特征进行K均值聚类,根据对应索引得到分类的图像块,在相应类别块里进行正交稀疏分解得到分形码,最后重建图像。实验结果表明,与快速稀疏分形图像压缩理论重建的图像相比,双层非负矩阵分解的分形压缩算法提高了重建图像的质量,同时缩短了编码时间。As a structure-based image compression technology, fractal image compression is used in many image processing. However, the encoding stage of fractal image compression is very time-consuming, and the quality of the reconstructed image is not good. To solve these problems, a fractal image compression coding algorithm based on double-layer non-negative matrix factorization(DLNMF)is proposed. In the traditional theory of non-negative matrix factorization(NMF), the projection non-negative matrix factorization(PNMF)is combined with the L3/2 norm constraint to extract representative image features in a short time. Firstly, the features of the original image are extracted by double-layer non-negative matrix decomposition;then the image features are clustered by K-means, and the classified image blocks are obtained according to the corresponding index;orthogonal sparse decomposition is performed in the corresponding class blocks to obtain the fractal code;and finally, the reconstructed image is obtained according to the fractal code. Experimental results show that compared with images reconstructed by fast sparse fractal image compression theory, the fractal compression algorithm of double-layer non-negative matrix factorization improves the quality of the reconstructed image and shortens the encoding time.

关 键 词：非负矩阵分解 投影非负矩阵分解 正交匹配追踪 K均值聚类 稀疏分形图像压缩 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]