CN106485259B - 一种基于高约束高分散主成分分析网络的图像分类方法 - Google Patents
一种基于高约束高分散主成分分析网络的图像分类方法 Download PDFInfo
- Publication number
- CN106485259B CN106485259B CN201510530534.XA CN201510530534A CN106485259B CN 106485259 B CN106485259 B CN 106485259B CN 201510530534 A CN201510530534 A CN 201510530534A CN 106485259 B CN106485259 B CN 106485259B
- Authority
- CN
- China
- Prior art keywords
- feature
- characteristic pattern
- formula
- layer
- image classification
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2411—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on the proximity to a decision surface, e.g. support vector machines
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于高约束高分散主成分分析网络的图像分类方法,包括如下步骤:卷积及非线性变化步骤:在卷积层中,获取用于每个阶段特征提取的多个卷积核;在非线性变换层中,利用卷积核对于输入图像进行非线性变换,得到特征图;特征池化步骤:在特征池化层中,引入多尺度特征分析公式,推导出满足高分散性分布公式及其尺度缩放因子σ最优的取值后,输出特征;整合步骤:将特征展开为向量,并利用向量组成特征矩阵;图像分类步骤:特征输入线性支持向量机中以完成图像分类任务。本发明简单高效,具有自适应和扩展性,只需要输入网络的结构参数即可。
Description
技术领域
本发明涉及计算图像处理的模式识别技术领域,属于机器学习中深度学习的范畴,尤其涉及一种基于高约束高分散主成分分析网络的图像分类方法。
背景技术
在计算机视觉和模式识别领域中,寻找到合适的特征来表达图像在解决分类问题中是非常关键的。例如,最有名的局部或全局特征描述算子(尺度不变特征转换SIFT以及方向梯度直方图HOG)在目标识别和匹配方面取得了的巨大进展。有趣的是,许多成功的特征表达都很相似,实际上可以把它们看成是计算边缘梯度的直方图或者是再加上一些卷积操作。尽管这些描述算子在提取底层图像特征时具有不错的效果,但是它们很难以泛化的方式抓住图像中的重要信息。在过去的几年里,基于深度学***,甚至有时候能够和人类相媲美。所以我们将视角从人工设计的特征提取转移到深度学习的特征提取。
深度学习被视为以一种黑盒方式实现的特征提取算法,该算法可以弥补人工设计的特征提取方法带来的缺陷,并且为我们提供了强大的特征框架,便于从数据中学习到相当复杂的特征表达。从1989年LeCun等在Neural Computation 1(4):541-551杂志上发表的“Backpropagation applied to handwritten zip code recognition”论文中引入卷积神经网络(convolutional networks,CNNs)概念开始,关于CNNs的研究引起了许多学者的关注。特别值得注意的是,Krizhevsky在“NIPS 2012”(“2012年第25界Advances in NeuralInformation Processing Systems会议”)上发表的“ImageNet Classification withDeep Convolutional Neural Networks”证明了在具有挑战性的ImageNet标准数据库上CNNs是一个非常有效的图像分类算法。后续的关于CNNs的工作帮助我们理解和完善这类网络结构在不同方面的性质。
然而,许多现存的深度神经网络很难使用,因其需要大量的参数调节过程和一些特殊的技巧。例如对于CNNs模型,它的学习过程实际上是优化非凸集的目标函数,因此即使是在同样的数据集上进行训练,最终的参数结果可能变化万千。Erhan等在“The Journalof Machine Learning Research”2010,11∶625-660杂志发表的“Why does unsupervisedpre-training help deep learning”,Hinton等在Neural Computation 18:1527-1554的“A fast learning algorithm for deep belief nets”,以及Bengio等在“NIPS 2012”153-160发表的“Greedy layer-wise training of deep networks”,这些文章传达出这样的信息:深度神经网络和逐层贪婪的预训练算法结合起来在模型泛化能力上可以提供令人吃惊的提高。深度神经网络的另一个问题是经常会出现过拟合的现象,这是由于深度神经网络是一个极度复杂的模型,该模型包含着数以百万记的冗余参数节点。关于过拟合,有很多学者尝试不同方法试图解决过拟合问题。在2012年,Hinton在“Improvingneuralnetworks by preventing co-adaptation of feature detectors”(arXiv:1207.0580)引入了“dropout”的策略,“dropout”是指对于每一个训练样本,随机地将每层中一半的特征检测器置为非激活状态。“dropout”技术的一个缺点是对于卷积层来说没有明显的优势。Zeiler在“ICLR 2013”(International Conference on LearningRepresentations)会议上的“Stochastic pooling for regularization of deepconvolutional neural networks”文章中提出了无超参的随机卷积策略来改进“dropout”的不足,随机卷积策略的思想是用随机化的操作来代替传统的固定卷积过程。Zeiler的工作可以看成是标准的最大池化的替代方法,不同的是对于每幅输入图像进行预处理,对于每张输入图像,经过一些局部的微小形变形成了一批副本,这些副本作为Zeiler随机卷积算法的输入。除了Zeiler的工作,还有许多深度学习模型的变体,如Lin在“ICLR 2014”上发表的“Network in network”,Simonyan发表的“Very deep convolutional networks forlarge-scale image recognition”以及Szegedy在ILSVRC14上发表的“Going deeper withconvolutions”等,这些变体到目前为止已被证明在图像识别任务中是相当成功的。这些深度学习的模型都是先通过前向传播的过程再重复地使用梯度下降算法来极小化损失函数。我们总结了一下,至少有以下两点原因促成了深度学习模型框架的成功:1)拥有更大的数据集和快速的GPU运算性能;2)基于正则化过程的数学理论上的发展,如“dropout”和校正线性激活函数。
尽管深度神经网络框架已经成功应用在某些分问题上,我们仍然需要面对一些不可避免的问题:计算复杂度和时间复杂度。顺着这个思路,我们想要找到一个在复杂度和性能之间的折中网络框架。机器学习方法性能的优劣很大程度上取决于所选择数据的表达方式(或者称为“特征”)。因此,理解这些要提取的特征以及怎样才能最大程度地利用它们,在我们建立分类器或者其他预测器的时候十分重要。本发明构建的CHDNet框架受到Chan等Submitted to IEEE Trans.Image Processing 2014的论文“PCANet:A Simple DeepLearning Baseline for Image Classification”和Lei等在NIPS 2014会议上发表的“DoDeep Nets Really Need to be Deep?”的启发。本发明和那些包含了数百万参数的深度神经网络不同,同时,本发明另一个创新点在于我们是第一个将卷积层替换成多尺度特征分析层的。本说明书将从理论上详述改进的深度卷积神经网络能够达到和其他深度网络相同甚至更优的分类效果。为了克服现有技术中的上述缺陷,提出了一种基于高约束高分散主成分分析网络的图像分类方法。
发明内容
本发明提出了一种基于高约束高分散主成分分析网络的图像分类方法,输入图像经过至少一组卷积层和非线性变换层,以及一个特征池化层,包括如下步骤:
卷积及非线性变化步骤:在所述卷积层中,采用PCA方式从训练集中学习用于每个阶段特征提取的多个卷积核;在所述非线性变换层中,利用所述卷积核对输入图像进行非线性变换,经过至少一次卷积层和所述非线性变换层的变换后得到特征图;
特征池化步骤:在所述特征池化层中,引入多尺度特征分析公式:
式(9)中,表示第j张归一化特征图在分辨率l下第w块网格中[0,255]每个整数出现的次数;
推导出满足如以下式(1)所示的高分散性分布及其尺度缩放因子σ最优的取值后,输出特征;所述高分散性分布以如下式(1)所示,
式(1)中,Fj(x,y)和Fj(p,q)分别表示第j张特征图在(x,y)和(p,q)处的激活度;r和c表示的是第j张特征图的长和宽;σ是尺度缩放因子;表示局部响应归一化前第j张特征图位于(x,y)处的特征值;将高分散性和改进的局部响应归一化层结合,形成了在高约束高分散主成分分析网络下学习到的特征;改进的局部响应归一化方程如以下式(6)所示:
式(6)中,表示局部响应归一化前第j张特征图位于(x,y)处的特征值;n表示在拓扑结构中与第j张特征图相邻的并处于和点(x,y)相同位置的特征图个数;Vs是第s阶段的特征图个数;常数项γ,α和β的值是通过交叉验证集决定的;
所述尺度缩放因子
整合步骤:将所述特征图展开为特征向量,并利用特征向量组成特征矩阵;
图像分类步骤:所述特征矩阵输入线性支持向量机中以完成图像分类任务。
本发明基于高约束高分散主成分分析网络的图像分类方法中,在卷积及非线性变化步骤中,所述特征图经过软绝对值函数其中ε=10-8,表示第s张特征图在(m,n)处的取值,得到非线性变换特征图,作为特征池化层的输入。
本发明基于高约束高分散主成分分析网络的图像分类方法中,所述输入图像经过所述高约束高分散主成分分析网络处理后,在所述非线性变换层经过如下步骤后得到特征图:
第一变换步骤:以所述输入图像作为输入,利用V1个卷积核对所述输入图像进行卷积,得到V1张第一特征图将所述第一特征图利用软绝对值函数做非线性的变换,得到V1张第一非线性变换图其中i,j表示特征图(i,j)位置上的取值;
第二变换步骤:以所述第一非线性变换图作为输入,对所述第一非线性变换图分别利用V2个卷积核进行卷积,得到V1组第二特征图其中每组第二特征图中包含V2张第二特征图。将V1×V2张所述第二特征图进行非线性变换,得到V1×V2张特征图
本发明基于高约束高分散主成分分析网络的图像分类方法中,在特征池化步骤中,所述特征图经过以下步骤得到特征:
归一化步骤:将所述特征图中每个位置上的值映射到0或1,并对V1组中的每张第二特征图赋予不同的权重,并求得每组第二特征图的归一化的直方图其中归一化的直方图中的每个像素的范围是[0,255]之间的整数,在后续的处理中每个整数被视为单独的词;
多尺度特征分析步骤:构建在不同尺度0,1,…,L下的一系列网格,总共构建有 个小块;统计在尺度l下每个小块中词w出现的次数;将串联起来组成特征图,所述特征图如以下式(9)所示:
式(9)中,表示第j张归一化特征图在分辨率l下第w块网格中[0,255]每个整数出现的次数;
高约束高分散步骤:利用推导出满足高分散性分布公式和局部响应归一化约束层对特征图进行进一步的处理,其中r,c分别表示特征图的长和宽,γ,α和β的值是通过交叉验证集决定的。
本发明基于高约束高分散主成分分析网络的图像分类方法中,所述整合步骤中,将展开成向量,得到特征向量,特征向量如以下公式(10)所示:
式(10)中,是特征池化得到的第j张高约束高分散性特征图;表示将第j张高约束高分散性特征图展开成向量;表示第end-1阶段的p张特征图。
本发明基于高约束高分散主成分分析网络的图像分类方法中,所述尺度缩放因子
本发明基于高约束高分散主成分分析网络的图像分类方法中,在图像分类步骤中,所述输入图像经过以下步骤得到分类结果:
输入步骤:将特征向量输入到SVM中,选择线性核函数;
训练步骤:将数据库中的一部分划分为训练集并给定对应训练样本的标签,按照一对一法训练SVM模型;
测试步骤:将数据库中除去训练集的部分作为测试集,利用训练集得到的SVM模型参数,将特征向量F作为SVM的输入特征向量,根据投票原则,得票最多的类别即为测试集中样本的类别。
本发明的有益效果在于:
本发明与现有技术相比,简单高效,具有自适应和扩展性,当需要处理新数据库上的分类任务时,不需要特别地设计卷积核,只需要输入网络的结构参数即可。
附图说明
图1为本发明基于高约束高分散主成分分析网络的图像分类方法的流程图。
图2为可视化的两阶段CHDNet网络。
图3为两阶段CHDNet网络结构图。
具体实施方式
结合以下具体实施例和附图,对本发明作进一步的详细说明。实施本发明的过程、条件、实验方法等,除以下专门提及的内容之外,均为本领域的普遍知识和公知常识,本发明没有特别限制内容。
如图1所示,本发明的基于高约束高分散主成分分析网络的图像分类方法,输入图像经过至少一组卷积层和非线性变换层,以及一个特征池化层,具体包括如下步骤:
卷积及非线性变化步骤:在所述卷积层中,采用PCA方式从训练集中学习用于每个阶段特征提取的多个卷积核;在所述非线性变换层中,利用所述卷积核对输入图像进行非线性变换,经过至少一次卷积层和所述非线性变换层的变换后得到特征图;
特征池化步骤:在所述特征池化层中,引入多尺度特征分析公式,推导出满足高分散性分布及其尺度缩放因子σ最优的取值后,输出特征;所述高分散性分布如以下式(1)所示,
式(1)中,Fj(x,y)和Fj(p,q)分别表示第j张特征图在(x,y)和(p,q)处的激活度;r和c表示的是第j张特征图的长和宽;σ是尺度缩放因子;表示局部响应归一化前第j张特征图位于(x,y)处的特征值;将高分散性和改进的局部响应归一化层结合,形成了在高约束高分散主成分分析网络下学习到的特征;改进的局部响应归一化方程如以下式(6)所示:
式(6)中,表示局部响应归一化前第j张特征图位于(x,y)处的特征值;n表示在拓扑结构中与第j张特征图相邻的并处于和点(x,y)相同位置的特征图个数;Vs是第s阶段的特征图个数;常数项γ,α和β的值是通过交叉验证集决定的;
整合步骤:将所述特征图展开为特征向量,并利用特征向量组成特征矩阵;
图像分类步骤:所述特征矩阵输入线性支持向量机中以完成图像分类任务。
一般认为,好的特征表达应该是不变性和可分离性相结合的。本发明的目的在于发明一个简单却高效的特征学***衡点。特征学习最鲁棒的方法是尽可能多的分解特征因子,根据实际情况丢弃少量无用的数据信息。为此,本发明仅关注特征的某些关键性质——高分散性和特征之间的竞争性。
为了表述清楚,以下具体实施例考虑在某个给定的有限数据集上的一个特征分布其中是第i个样本的第j个特征图在点(x,y)处的激活度。对于一个固定的输入图像i,其特征图是由组成的一组特征图,该组特征图除了和图像i有关,和数据集上的其他图像都是无关的。为了简化表达,本具体实施例省去了上标i,因此在后续说明中我们用Fj(x,y)代替
(一)高分散性
本发明中的高分散性是指Nigam在“NIPS 2011”发表的“SparseFiltering”中提到的统一激活度分布概念。因为本发明使用了主成分分析(principle component analysis,PCA)来学习滤波器,并且用学习到的PCA滤波器和图像/特征图进行卷积操作,得到的结果是不满足高分散性要求的。以上操作得到的特征导致了特征分布的不均衡,其主要原因是滤波器是通过PCA学习到的,然而PCA相应的是最大的那些特征值,这就表明PCA相应的特征值总是处于激活状态。对于一个特征图来说,高分散性的定义是指:每个特征和该幅特征图中的其他特征的统计分布是相似的;不应该存在任何一个特征其激活度明显高于特征图中的其他特征。高分散在特征表达的的角度来说,可以理解为只有少量特征处于非激活的状态。根据以上描述已知高分散性的性质是指在所有特征之间的分散性,而不能描述为某一特征的分散性。一个特征自身是不具有分散性的,相反,它只能是具有分散性特征图中的一个成员,这和Willmore在Network 2001中发表的“Characterizing the sparseness ofneural codes”文章中关于分散性的概念是吻合的。因此,对于大小为r×c的第j张特征来说,本发明首先对每个特征进行归一化,方法是对第j张特征图中的每个特征除以该特征图中所有成员的l2范数。接着再乘以尺度缩放因子σ,这样做的目的是为了防止Fj(x,y)变得太小。因此,为了弥补通过PCA方法学习到的滤波器引起的特征分布非均衡化,本发明给出第j张特征图的高分散性特征的计算公式:
式(1)中,Fj(x,y)和Fj(p,q)分别表示第j张特征图在(x,y)和(p,q)处的激活度;r和c表示的是第j张特征图的长和宽;σ是尺度缩放因子;表示第j张特征图的高分散性特征图。
上述公式和Willmore在Network 2001中发表的“Characterizing thesparseness of neural codes”文章中的Treves-Rolls公式非常相似。Treves-Rolls公式是用来衡量种群稀疏度的,也就是说每个特征图只会产生一个值。
式(2)中,r×c表示第j张特征图的大小;Fj(p,q)表示第j张特征图在(p,q)处的激活度;Sj表示第j张特征图的种群稀疏度。
现有Teves-Rolls公式通常用来度量人脑中神神经元激活度的稀疏程度,然而,在本发明主要关心的是分散性而不是稀疏性。所以必须对Treves-Rolls公式进行改进:将Treves-Rolls公式的算术平方根乘上一个尺度缩放因子;同时在分子部分,用的是第j张特征图中每个单独的特征而不是第j张特征图中所有特征和。基于Treves-Rolls公式的变形依据在于:在Nigam的Sparse Filtering(NIPS 2011)文章中,Nigam建议将Treves-Rolls公式的算术平方根乘上一个尺度缩放因子来优化高分散性,这证明了关于Treves-Rolls公式的第一部分变动是有意义的;其次,保证第j张特征图中的每一个成员都具有分散性的性质,本发明对Treves-Rolls公式进行上述的第二个改变。下面,给出公式(1)推导的详细过程。
·第一步:对Treves-Rolls公式开方得到
式(3)中,Fj(x,y)和Fj(p,q)分别表示第j张特征图在(x,y)和(p,q)处的激活度;r和c表示的是第j张特征图的长和宽;表示第j张特征图的种群稀疏度的算术平方根。
·第二步:给公式(3)乘以一个尺度缩放因子(经过一系列的实验发现,尺度缩放因子 对会取得最好的分类准确率)
式(4)中,r×c表示第j张特征图的大小;Fj(p,q)表示第j张特征图在(p,q)处的激活度;表示第j张特征图的种群稀疏度的算术平方根;σ是尺度缩放因子;表示第j张特征图的高分散性特征图。
·第三部:在分子部分,本发明使用第k张特征图中每个单独的特征而不是第j张特征图中所有特征和,如公式(1)所示,其中x∈[1,r],y∈[1,c]。
本发明中改进的公式和Nigam衡量特征稀疏度的公式相比,除了尺度缩放因子有明显的不同外,另一个显著的区别在于Nigam的公式是:Nigam将公式应用在样本大小为N的数据库上,并且每个样本只有一个特征图。但是本发明中,根据最后一个阶段滤波器数,每个样本有多个特征图。然而,仅仅使用特征高分散性这一个性质是不能提高分类效果的,因为在特征图集合中的特征激活度是以一种冗余的方式分散开来的。这就是接下来在本发明中引入局部响应归一化的原因。
(二)局部响应归一化
通过前面的描述,已知好的特征表达具有高分散性、尽量少冗余的性质。和Hinton在Improving neural networks by preventing co-adaptation of feature detectors文章中描述的关于局部响应归一化的方法类似,本发明提出的CHDNet网络能够达到理想的分类效果。Kevin在(ICCV 20092146-2153)的What is the best multi-stagearchitecture for object recognition论文中论证了在CNN网络中使用局部除法归一化层是进一步提高计算机视觉分类任务效果的方法,局部除法归一化是受到计算神经***科学模型的启发。局部除法的归一化操作加强了在不同特征图中处于相同空间位置上的特征间的局部竞争性。局部响应归一化方法用公式(5)计算第j张特征图位于(x,y)处的归一化激活度aj(x,y)
式(5)中,ak(x,y)表示第k张特征图位于(x,y)处的激活度;aj(x,y)表示第j张特征图位于(x,y)处的归一化激活度;n表示用于局部响应归一化处理的相邻特征图数量;α和β是调节局部响应作用的因子。
其中,分子会计算在拓扑结构中处于相同位置的n张相邻特征图中的特征平方和。局部响应归一化起着在真实神经元间侧抑制的效果。本发明中,使用改进的局部响应归一化方程
式(6)中,表示局部响应归一化前第j张特征图位于(x,y)处的特征值(即激活度);n表示在拓扑结构中与第j张特征图相邻的并处于和点(x,y)相同位置的特征图个数;Vs是第s阶段的特征图个数;常数项y,α和β的值是通过交叉验证集决定的;s表示特征图所处的阶段,end表示整个特征提取包含的阶段的数量。
在本发明的分类***的结构中,局部响应归一化起到的是约束的作用,这个约束是用来对来自不同特征图中的特征进行归一化处理,因为每一个学习到的PCA滤波器可以被视为尺度不同的特征检测器。
本发明用最基本和简单的操作来模拟传统卷积神经网络中的各层:每个阶段特征提取层(FCSG)中的卷积核(滤波器)是直接从数据库中用最基本的PCA操作学习得到的;非线性变化层是最简单的软绝对值层(Rsabs);在特征卷积层(PCHD),本发明仅用了多尺度归一化直方图分析的方法,特征池化层是整个网络的输出层,其后面直接连接着线性分类器(在本发明中用的是SVM分类器)。为了方便引用,将这个可以自适应的网络命名为高分散性PCA网络(ConstrainedHigh Dispersal PCANet,CHDNet)。
(三)和类似方法的比较
显然,CHDNet从整个网络的体系结构角度来说和CNN有着一些相似性,同时,CHDNet从滤波器学习方法上来说和PCANet也存在着一些共性。
本发明中的CHDNet是一个深度卷积神经网络的体系结构。Jarrett在ICCV2009pp.2146-2153的What is the best multi-stage architecture for objectrecognition?论文中指出在神经网络的深度体系结构中,深度框架可以看作是采用不同的方式级联滤波器层(FCSG),修正层(Rabs),局部相减归一化层(N),平均池化及子采样层(PA),最大池化及子采样层(PM)。CHDNet由一个或多个阶段的特征提取层,每层特征提取层是由级联的滤波器层和修正层构成的FCSG-Rsabs。特征提取层后面是多尺度分析特征卷积层PCHD。因此CHDNet-1是FCSG-Rsabs-PCHD这样的体系结构,同理,CHDNet-2的体系结构可以抽象成FCSG-Rsabs-FCSG-Rsabs-PCHD。通过以上的描述,可以得出以下结论:本发明中的CHDNet是一个深度框架,因为CHDNet和Jarrett提出的深度卷积神经网络体系结构的定义相符。
和本发明相近的是Chan在Submitted to IEEE Trans.Image Processing 2014中的A Simple Deep Learning Baseline for Image Classification论文中提出的PCANet网络。本发明和PCANet网络最显著的区别在于PCANet没有对特征进行多尺度分析的处理,其他的区别包括:在输出层之前PCANet没有对特征表达进行高分散性以及局部归一化处理,并且也没有尺度缩放因子的处理。
以下结合如图2及图3所示的具体实施例对本发明技术方案做详细说明。
一个卷积深度神经网络模型由多个可训练层以层层堆积的方式组成,在输出层增加一个监督的分类器以完成分类任务。通常每层都包含两层:滤波器卷积层和特征池化层。本发明的CHDNet模型包含了多阶段RCA卷积及非线性变换层,并且只包含一个特征池化层,该特征池化层只出现在最后的输出层之前。接着,学习到的特征被送到线性SVM中来完成不同的分类任务。
以一张输入图像i=1为例,假设经过了2阶段的PCA来学习卷积核。
1)第一变换步骤,输入图像用RCA得到的V1个卷积核做卷积,得到V1张特征图将这V1张特征图分别用软绝对值函数做非线性的变换,得到
2)第二变换步骤,不同的是用第一变换步骤的输出而不是原图像作为输入。在第二阶段中,对V1张非线性变换的图分别用V2个卷积核做卷积,得到V1组第二特征图 每组第二特征图有V2张第二特征图。接着,将V1×V2张第二特征图进行非线性变换
3)归一化步骤,将V1×V2张特征图每个位置上的值都映射到[0,1],并对V1组中的每张第二特征图赋予不同的权重(如[2v2-1,2v2-2,2v2-3,……,20]),将特征图和对应的权重相乘并求和,每组第二特征图中的V1张特征图就合并为一张特征图,本发明给出计算合并同组特征图的公式:
式(7)中,表示在第end阶段由在第end-1阶段的第j张特征图和第end阶段的第k个滤波器经过卷积、非线性变换得到的非线性变换特征图;表示第end-1阶段的p张特征图;sigmoid函数是S型曲线函数,取值范围是[0,1]之间的数值,Hj是合并后的特征图;在本具体实例中,取end=2,则有p=V1组非线性变化的特征图,并且每组包括了k=Vend=V2张特征图。然后将特征图中元素归一化到[0,255]范围内,得归一化特征图
式(8)中,Hj是合并后的特征图,min(·)和max(·)分别是最小值、最大值函数;是向下取整函数;是归一化后的特征图,取值范围是[0,255]之间的整数,在后续处理中,每个整数被作为单独的“词”来统计处理。
4)多尺度特征分析步骤,对归一化后的V1张特征图做多尺度特征分析,即在不同分辨率L下,统计[0,255]每个整数出现的次数,得到Fj,j∈1,2,…,V1。
式(9)中,表示第j张归一化特征图在分辨率l下第i块网格中[0,255]每个整数出现的次数;在尺度l有2l个“小块”,则总共构建有个小块,通常取L=3。
5)高约束高分散步骤:利用推导出满足高分散性分布公式(4)和局部响应归一化约束层(6)对特征图进行进一步的处理;在本具体实例中,总共有2阶段的PCA学习滤波器过程,因此公式(6)中end=2,
6)整合步骤:将展开成向量,得到特征向量:
公式(10)中,是特征池化得到的第j张高约束高分散性特征图;表示将第j张高约束高分散性特征图展开成向量;表示第end-1阶段的p张特征图;在本具体实例中,取end=2,则p=V1。
经过一系列的实验发现,尺度缩放因子时会取得最好的分类准确率。
在特征池化步骤中,所述特征图经过以下步骤得到特征:
1)归一化步骤,将V1×V2张特征图每个位置上的值都映射到[0,1],并对V2组中的每张特征图赋予不同的权重(如[2v2-1,2v2-2,2v2-3,……,20]),将特征图和对应的权重相乘并求和,每组特征图中的V1张特征图就合并为一张特征图,用本发明给出的公式(7)计算合并同组特征图Hj;然后用公式(8)将特征图中元素归一化到[0,255]范围内,得归一化特征图 在后续处理中,每个整数被作为单独的“词”来统计处理。
2)多尺度特征分析步骤,对归一化后的V1张特征图做多尺度特征分析,即在不同分辨率L下,统计[0,255]每个整数出现的次数,利用公式(9)得到Fj,j∈1,2,…,V1。
3)高约束高分散步骤:利用推导出满足高分散性分布公式(4)和局部响应归一化约束层(6)对特征图进行进一步的处理。
图像分类步骤中,所述输入图像经过以下步骤得到分类结果:
输入步骤:将特征向量输入到SVM中,选择线性核函数;
训练步骤:将数据库中的一部分划分为训练集并给定对应训练样本的标签,按照一对一法(one-versus-one,简称OVO SVMs)训练SVM模型;
测试步骤:将数据库中除去训练集的部分作为测试集,利用训练集得到的SVM模型参数,将特征向量F作为SVM的输入特征向量,根据投票原则,得票最多的类别即为测试集中样本的类别。
本发明的保护内容不局限于以上实施例。在不背离发明构思的精神和范围下,本领域技术人员能够想到的变化和优点都被包括在本发明中,并且以所附的权利要求书为保护范围。
Claims (4)
1.一种基于高约束高分散主成分分析网络的图像分类方法,其特征在于,输入图像经过至少一组卷积层和非线性变换层,以及一个特征池化层,包括如下步骤:
(1)卷积及非线性变化步骤:在所述卷积层中,采用PCA方式从训练集中学习用于每个阶段特征提取的多个卷积核;在所述非线性变换层中,利用所述卷积核对输入图像进行非线性变换,经过至少一次卷积层和所述非线性变换层的变换后得到特征图:所述非线性变换层经过如下子步骤后得到特征图:
第一变换步骤:以所述输入图像作为输入,利用V1个卷积核对所述输入图像进行卷积,得到V1张第一特征图将所述第一特征图利用软绝对值函数做非线性的变换,得到V1张第一非线性变换图
第二变换步骤:以所述第一非线性变换图作为输入,对所述第一非线性变换图分别利用V2个卷积核进行卷积,得到V1组第二特征图其中每组第二特征图中包含V2张第二特征图,将V1×V2张所述第二特征图进行非线性变换,得到V1×V2张特征图
(2)特征池化步骤,包括如下子步骤:
归一化步骤:将所述特征图中每个位置上的值映射到0或1,并对V1组中的每张第二特征图赋予不同的权重,并求得每组第二特征图的归一化的直方图其中归一化的直方图中的每个像素的范围是[0,255]之间的整数,在后续的处理中每个整数被视为单独的词;
多尺度特征分析步骤:构建在不同尺度0,1,…,L下的一系列网格,总共构建有 个小块;统计在尺度l下每个小块中[0,255]每个整数出现的次数;将串联起来组成特征图,所述特征图如下式(9)所示:
式(9)中,表示第j张归一化特征图在尺度l下第w块网格中[0,255]每个整数出现的次数;
高约束高分散步骤:推导出满足如下式(1)所示的高分散性分布及其尺度缩放因子σ最优的取值后,输出特征;
式(1)中,Fj(x,y)和Fj(p,q)分别表示第j张特征图在(x,y)和(p,q)处的激活度;r和c表示的是第j张特征图的长和宽;σ是尺度缩放因子;表示第j张特征图的高分散性特征图;将高分散性特征图和改进的局部响应归一化约束层公式结合,形成了在高约束高分散主成分分析网络下学习到的特征;改进的局部响应归一化约束层公式如下式(6)所示:
式(6)中,n表示在拓扑结构中与第j张特征图相邻的并处于和点(x,y)相同位置的特征图个数;常数项γ,α和β的值是通过交叉验证集决定的;
所述尺度缩放因子
利用推导出的满足高分散性分布的公式和改进的局部响应归一化约束层公式对特征图进行进一步的处理;
(3)整合步骤:将所述特征图展开为特征向量,并利用特征向量组成特征矩阵;
(4)图像分类步骤:将所述特征矩阵输入线性支持向量机中以完成图像分类任务。
2.如权利要求1所述的基于高约束高分散主成分分析网络的图像分类方法,其特征在于,在卷积及非线性变化步骤中,所述特征图经过软绝对值函数得到非线性变换特征图,作为特征池化层的输入,其中ε=10-8。
3.如权利要求1所述的基于高约束高分散主成分分析网络的图像分类方法,其特征在于,在所述整合步骤中,将展开成向量,得到特征向量,特征向量如下式(10)所示:
式(10)中,是特征池化得到的第j张高约束高分散性特征图;表示将第j张高约束高分散性特征图展开成向量。
4.如权利要求3所述的基于高约束高分散主成分分析网络的图像分类方法,其特征在于,在图像分类步骤中,所述输入图像经过以下步骤得到分类结果:
输入步骤:将特征向量输入到SVM中,选择线性核函数;
训练步骤:将数据库中的一部分划分为训练集并给定对应训练样本的标签,按照一对一法训练SVM模型;
测试步骤:将数据库中除去训练集的部分作为测试集,利用训练集得到的SVM模型参数,将特征向量F作为SVM的输入特征向量,根据投票原则,得票最多的类别即为测试集中样本的类别。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510530534.XA CN106485259B (zh) | 2015-08-26 | 2015-08-26 | 一种基于高约束高分散主成分分析网络的图像分类方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510530534.XA CN106485259B (zh) | 2015-08-26 | 2015-08-26 | 一种基于高约束高分散主成分分析网络的图像分类方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106485259A CN106485259A (zh) | 2017-03-08 |
CN106485259B true CN106485259B (zh) | 2019-11-15 |
Family
ID=58233685
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510530534.XA Active CN106485259B (zh) | 2015-08-26 | 2015-08-26 | 一种基于高约束高分散主成分分析网络的图像分类方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106485259B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108629264B (zh) * | 2017-03-18 | 2022-09-27 | 上海荆虹电子科技有限公司 | 用于图像处理的方法和装置 |
CN107103585B (zh) * | 2017-04-28 | 2020-09-11 | 广东工业大学 | 一种图像超分辨率*** |
CN107510452B (zh) * | 2017-09-30 | 2019-10-08 | 扬美慧普(北京)科技有限公司 | 一种基于多尺度深度学习神经网络的心电检测方法 |
EP3695347A4 (en) * | 2017-10-10 | 2022-04-20 | Nokia Technologies Oy | METHOD, SYSTEM AND DEVICE FOR PATTERN RECOGNITION |
CN108154239A (zh) * | 2017-12-27 | 2018-06-12 | 郑州云海信息技术有限公司 | 一种机器学习方法及其装置 |
CN109461144B (zh) * | 2018-10-16 | 2021-02-23 | 杭州依图医疗技术有限公司 | 一种乳腺影像识别的方法及装置 |
CN111435463B (zh) * | 2019-01-11 | 2024-07-05 | 华为技术有限公司 | 数据处理方法及相关设备、*** |
CN109829924B (zh) * | 2019-01-18 | 2020-09-08 | 武汉大学 | 一种基于主体特征分析的图像质量评价方法 |
CN109934270B (zh) * | 2019-02-25 | 2023-04-25 | 华东师范大学 | 一种基于局部流形判别分析投影网络的分类方法 |
WO2022141511A1 (zh) * | 2020-12-31 | 2022-07-07 | 深圳市优必选科技股份有限公司 | 图像分类方法、计算机设备及存储介质 |
CN114708460A (zh) * | 2022-04-12 | 2022-07-05 | 济南博观智能科技有限公司 | 一种图像分类方法、***、电子设备及存储介质 |
CN117829675A (zh) * | 2024-01-05 | 2024-04-05 | 聊城市茌平区环境监控中心 | 一种基于大数据分析的环境与评级*** |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE60130742T2 (de) * | 2001-05-28 | 2008-07-17 | Honda Research Institute Europe Gmbh | Mustererkennung mit hierarchischen Netzen |
CN102117411B (zh) * | 2009-12-30 | 2015-03-11 | 日电(中国)有限公司 | 用于构建多级别分类模型的方法和*** |
CN103824054B (zh) * | 2014-02-17 | 2018-08-07 | 北京旷视科技有限公司 | 一种基于级联深度神经网络的人脸属性识别方法 |
CN104102919B (zh) * | 2014-07-14 | 2017-05-24 | 同济大学 | 一种有效防止卷积神经网络过拟合的图像分类方法 |
-
2015
- 2015-08-26 CN CN201510530534.XA patent/CN106485259B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN106485259A (zh) | 2017-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106485259B (zh) | 一种基于高约束高分散主成分分析网络的图像分类方法 | |
Li et al. | Crop pest recognition in natural scenes using convolutional neural networks | |
Roy et al. | Attention-based adaptive spectral–spatial kernel ResNet for hyperspectral image classification | |
Taylor et al. | Improving deep learning with generic data augmentation | |
Peterson et al. | Adapting deep network features to capture psychological representations | |
Gando et al. | Fine-tuning deep convolutional neural networks for distinguishing illustrations from photographs | |
CN106991372A (zh) | 一种基于混合深度学习模型的动态手势识别方法 | |
CN104268593A (zh) | 一种小样本情况下多稀疏表示的人脸识别方法 | |
CN109086886A (zh) | 一种基于极限学习机的卷积神经网络学习算法 | |
Aquino et al. | The effect of data augmentation on the performance of convolutional neural networks | |
CN105550712B (zh) | 基于优化卷积自动编码网络的极光图像分类方法 | |
Afework et al. | Detection of bacterial wilt on enset crop using deep learning approach | |
Jassmann et al. | Leaf classification utilizing a convolutional neural network | |
Shubathra et al. | Clothing image recognition based on multiple features using deep neural networks | |
Yang et al. | Down image recognition based on deep convolutional neural network | |
Kumar et al. | A study on the image detection using convolution neural networks and TenserFlow | |
CN109816030A (zh) | 一种基于受限玻尔兹曼机的图像分类方法及装置 | |
Stuchi et al. | Frequency learning for image classification | |
Al-Khazraji et al. | The Effect of Changing Targeted Layers of the Deep Dream Technique Using VGG-16 Model. | |
Halkias et al. | Sparse penalty in deep belief networks: using the mixed norm constraint | |
Suryawati et al. | Deep convolutional adversarial network-based feature learning for tea clones identifications | |
Mahmood et al. | Artificial intelligence-based classification of pollen grains using attention-guided pollen features aggregation network | |
Zhong et al. | A diversified deep belief network for hyperspectral image classification | |
Das et al. | An Automated Tomato Maturity Grading System Using Transfer Learning Based AlexNet. | |
Sultana et al. | A Deep CNN based Kaggle Contest Winning Model to Recognize Real-Time Facial Expression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: 200241 No. 500, Dongchuan Road, Shanghai, Minhang District Patentee after: EAST CHINA NORMAL University Address before: 200062 No. 3663, Putuo District, Shanghai, Zhongshan North Road Patentee before: EAST CHINA NORMAL University |