多层局部块坐标下降法及其驱动的分类重构网络  

Multi-layer Local Block Coordinate Descent Algorithm and Unfolding Classification and Reconstruction Networks

作　　者：王金甲[1,2] 张玉珍 夏静 王凤嫔[1,2] WANG Jin-Jia;ZHANG Yu-Zhen;XIA Jing;WANG Feng-Pin(School of Information Science and Engineering(School of Software),Yanshan University,Qinhuangdao 066004;Hebei Key Laboratory of Information Transmission and Signal Processing,Yanshan University,Qinhuangdao 066004)

机构地区：[1]燕山大学信息科学与工程学院(软件学院),秦皇岛066004 [2]燕山大学河北省信息传输与信号处理重点实验室,秦皇岛066004

出　　处：《自动化学报》2020年第12期2647-2661,共15页Acta Automatica Sinica

基　　金：国家自然科学基金(61473339);首批“河北省青年拔尖人才”([2013]17);京津冀基础研究合作专项(19JCZDJC65600Z,F2019203583);中央引导地方科技发展资金项目(206Z5001G)资助。

摘　　要：卷积稀疏编码(Convolutional sparse coding,CSC)已广泛应用于信号或图像处理、重构和分类等任务中,基于深度学习思想的多层卷积稀疏编码(Multi-layer convolutional sparse coding,ML-CSC)模型的多层基追踪(Multi-layer basic pursuit,ML-BP)问题和多层字典学习问题成为研究热点.但基于傅里叶域的交替方向乘子法(Alternating direction multiplier method,ADMM)求解器和基于图像块(Patch)空间域思想的传统基追踪算法不能容易地扩展到多层情况.在切片(Slice)局部处理思想的基础上,本文提出了一种新的多层基追踪算法:多层局部块坐标下降(Multi-layer local block coordinate descent,ML-LoBCoD)算法.在多层迭代软阈值算法(Multi-layer iterative soft threshold algorithm,ML-ISTA)和对应的迭代展开网络ML-ISTA-Net的启发下,提出了对应的迭代展开网络ML-LoBCoD-Net.ML-LoBCoD-Net实现信号的表征学习功能,输出的最深层卷积稀疏编码用于分类.此外,为了获得更好的信号重构,本文提出了一种新的多层切片卷积重构网络(Multi-layer slice convolutional reconstruction network,ML-SCRN),ML-SCRN实现从信号稀疏编码到信号重构.我们对这两个网络分别进行实验验证.然后将ML-LoBCoD-Net和ML-SCRN进行级联得到ML-LoBCoD-SCRN合并网,同时实现图像的分类和重构.与传统基于全连接层对图像进行重建的方法相比,本文提出的ML-LoBCoD-SCRN合并网所需参数少,收敛速度快,重构精度高.本文将ML-ISTA和多层快速迭代软阈值算法(Multilayer fast iterative soft threshold algorithm,ML-FISTA)构建为ML-ISTA-SCRN和ML-FISTA-SCRN进行对比实验,初步证明了所提出的ML-LoBCoD-SCRN分类重构网在MNIST、CIFAR10和CIFAR100数据集上是有效的,分类准确率、损失函数和信号重构结果都优于ML-ISTA-SCRN和ML-FISTA-SCRN.Convolutional sparse coding(CSC)has been widely used in tasks such as signal or image processing,reconstruction,and classification.The multi-layer basic pursuit problem and the multi-layer dictionary learning problem of multi-layer convolutional sparse coding(ML-CSC)model based on deep learning idea have became research hotspots.But the alternating direction multiplier method(ADMM)solver based on Fourier domain and the traditional basic pursuit algorithm based on patch idea cannot be easily extended to multi-layer cases.Based on the idea of slice local processing,this paper proposes a new multi-layer basic pursuit algorithm:multi-layer local block coordinate descent(ML-LoBCoD)algorithm.Inspired by the multi-layer iterative soft threshold algorithm(ML-ISTA)and the ML-ISTA-Net,the corresponding iterative unfolding network ML-LoBCoD-Net is proposed.ML-LoBCoDNet realizes the ability of learning signal representation,and the deepest convolutional sparse coding is used for classification.In addition,in order to obtain better signal reconstruction,a new multi-layer slice convolutional reconstruction network(ML-SCRN)is proposed.ML-SCRN implements the process from sparse coding to signal reconstruction.Experimental verification of the two networks are confirmed,respectively.Then ML-LoBCoD-Net and ML-SCRN are cascaded to obtain the classification and reconstruction network,ML-LoBCoD-SCRN,which realizes image classification and reconstruction at the same time.Compared with the reconstructing method based on the full connection layer,the proposed ML-LoBCoD-SCRN network requires fewer parameters,has faster convergence speed and higher reconstruction accuracy.In this paper,for comparative experiments,ML-ISTA-SCRN is constructed by ML-ISTA and ML-SCRN,and ML-FISTA-SCRN is constructed by the multi-layer fast iterative soft threshold algorithm(ML-FISTA)and ML-SCRN.The proposed ML-LoBCoD-SCRN is better than ML-ISTA-SCRN and ML-FISTA-SCRN on the classification accuracy rate,loss function value and signal reconstruction results for

关 键 词：多层卷积稀疏编码 多层基追踪 多层局部块坐标下降法 分类 重构 

分 类 号：TN911.7[电子电信—通信与信息系统] TP391.41[电子电信—信息与通信工程] TP18[自动化与计算机技术—计算机应用技术]