三分解模型与算法及其在图像恢复中的应用  

Tri-Decomposition Model and Algorithm with Application in Image Recovery

作　　者：杨章静 张凡龙 张辉 杨国为 李佐勇[4] 罗立民[1] YANG Zhangjing;ZHANG Fanlong;ZHANG Hui;YANG Guowei;LI Zuoyong;LUO Limin(School of Computer Science and Engineering,Southeast University,Nanjing 210009,China;School of Information Engineering,Nanjing Audit University,Nanjing 211815,China;Jiangsu Key Laboratory of Image and Video Understanding for Social Safety,Nanjing University of Science and Technology,Nanjing 210094,China;Collaborative Innovation Center of IoT Industrialization and Intelligent Production,Minjiang University,Fuzhou 350108,China)

机构地区：[1]东南大学计算机科学与工程学院,南京210009 [2]南京审计大学信息工程学院,南京211815 [3]南京理工大学江苏省社会安全图像与视频理解重点实验室,南京210094 [4]闽江学院物联网产业化与智能生产协同创新中心,福州350108

出　　处：《计算机科学与探索》2018年第12期1940-1949,共10页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Nos.U1831127;61876213;761502206;61772254;61503195;61462064;61203243;61603192;61402231;中国博士后科学基金No.2017M611656;江苏省属高校自然科学基金Nos.16KJB520020;18KJA520005;江苏省社会安全图像与视频理解重点实验室(南京理工大学)基金No.30916014107;物联网产业化与智能生产协同创新中心(闽江学院)基金No.IIC1705~~

摘　　要：针对现有图像恢复方法无法同时分离出稠密噪声和稀疏噪声的不足,提出了一种三分解模型(tridecomposition model,Tri-Decom)。该模型目的是将矩阵分解为三个分量矩阵,其中第一个矩阵表示干净数据,具有低秩性质,通过核范数刻画;第二个矩阵表示噪声数据,具有稀疏性质,通过L1范数刻画;第三个矩阵也表示噪声,但具有稠密性质,通过F范数刻画。通过不同的刻画函数可将观测数据分成干净数据、稀疏噪声和稠密噪声。为求解模型,设计了一种基于乘子交替方向法的求解算法,该算法可有效求解变量可分离的优化问题。该算法用于处理受到大稀疏噪声和小稠密噪声破坏的图像数据,在人脸图像和监控视频等领域的实验结果证明了所提方法的有效性。To overcome the drawbacks of the existing image recovery method failing to separate the dense noise and sparse noise,a tri-decomposition model is proposed.This model decomposes the matrix into three component matrices.The first matrix represents clean data,assumed being low rank and measured by nuclear norm;second matrix represents noise data,assumed being sparse and measured by L1 norm;third matrix also represents noise data,but assumed being dense and measured by F norm.The observed data can be divided into clean data,sparse noise and dense noise by these three measurement functions.Furthermore,the algorithm for tri-decomposition model is designed,which is based on the multiplier alternate direction method and is suit for separable variable optimization.This algorithm is used to process image data corrupted by large sparse noise and small dense noise.Experimental results in face images and surveillance videos demonstrate the effectiveness of the proposed method.

关 键 词：鲁棒主分量分析 稀疏 低秩 混合噪声 

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