CN109657707B - 一种基于观测矩阵变换维度的图像分类方法 - Google Patents
一种基于观测矩阵变换维度的图像分类方法 Download PDFInfo
- Publication number
- CN109657707B CN109657707B CN201811473410.2A CN201811473410A CN109657707B CN 109657707 B CN109657707 B CN 109657707B CN 201811473410 A CN201811473410 A CN 201811473410A CN 109657707 B CN109657707 B CN 109657707B
- Authority
- CN
- China
- Prior art keywords
- image classification
- image
- neural network
- observation matrix
- training
- 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
Images
Classifications
-
- 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/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (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)
Abstract
本发明公开了一种基于观测矩阵变换维度的图像分类方法,包括:使用感知压缩对图像进行稀疏编码,得到低维度图像组成的数据集,将包含标签标注的数据集划分为训练集和测试集;构建包括输入层、隐含层与输出层的图像分类网络,所述隐含层为感知机单元;所述图像分类网络至少为两个,分别包含不同节点数感知机单元;将训练集作为输入,在标签的监督下进行训练,得到训练完成后对应的神经网络图像分类模型;使用测试集验证神经网络图像分类模型对图像分类的准确率,选择准确率最高的作为最终的神经网络图像分类模型;将待测图像输入,输出图像分类结果的预测概率。本发明提供的图像分类方法可以在不降低图像分类精度的条件下大大提升模型效率。
Description
技术领域
本发明属于图像分类的技术领域,特别涉及一种基于观测矩阵变换维度的图像分类方法。
背景技术
图像分类,根据各自在图像信息中所反映的不同特征,把不同类别的目标区分开来的图像处理方法。它利用计算机对图像进行定量分析,把图像或图像中的每个像元或区域划归为若干个类别中的某一种,以代替人的视觉判读。
图像空间的分类方法—利用图像的灰度,颜色,纹理,形状,位置等底层特征对图像进行分类;例如:[1]利用灰度直方图特征对图像进行分类;[2] 利用纹理特征对图像进行分类;[3]采用纹理,边缘和颜色直方图混合特征对图像进行分类;[1],[2],[3]均采用SVM作为分类器。[4]用矩阵表示图像, 矩阵元素是相应象素的灰度值,然后用SVD和PCA方法抽取图像特征,BP 网络作为分类器。图像空间的分类方法的共同缺点是数据量大,计算复杂性高,但分类精度一般比较理想。
特征空间的分类方法—首先将原图像经过某种变换如K-L变换,小波变换等变换到特征空间,然后在特征空间提取图像的高层特征以实现图像的分类。这类分类方法尤以纹理图像分类和遥感图像分类最多。特征空间的分类方法可降低数据维数,降低计算复杂性,但问题相关性较强,与特征提取的方法和效果有很大关系。
传统的数字信号采样严格依照那奎斯特采样定律,即:为了不失真地恢复模拟信号,采样频率应该不小于模拟信号频谱中最高频率的2倍。普通的信号压缩首先对信号进行离散余弦变换或小波变换等处理,然后舍弃大量接近于0的系数,对少数绝对值较大的系数进行压缩编码。本质上来讲,采样和压缩对应数据的全部采集和部分丢弃。通过全采样后,数字信号的数据量比较大,一方面不利于存储和传输,另一方面该数字信号本身存在很多冗余。而目前在图像分类领域,随着输入数据与模型复杂度的增加,计算量日趋增加,模型调参训练与使用的效率不高。
发明内容
本发明的目的在于提供一种基于观测矩阵变换维度的图像分类方法,应用于图像分类任务,可以在不降低图像分类精度的条件下大大提升模型效率。
一种基于观测矩阵变换维度的图像分类方法,包括以下步骤:
(1)使用感知压缩对图像进行稀疏编码,感知压缩后的图像组成数据集,将包含标签标注的数据集划分为训练集和测试集;
(2)构建包括输入层、隐含层与输出层的图像分类网络,所述隐含层为感知机单元;所述图像分类网络至少为两个,分别包含不同节点数感知机单元;
(3)以步骤(1)中的训练集作为输入,在标签的监督下,对步骤(2) 构建的图像分类网络进行训练,得到训练完成后对应的神经网络图像分类模型;
(4)使用测试集验证神经网络图像分类模型对图像分类的准确率,选择准确率最高的神经网络图像分类模型作为最终的神经网络图像分类模型;
(5)以待测图像作为输入,步骤(4)得到的最终的神经网络图像分类模型输出图像分类结果的预测概率。
在步骤(1)中,感知压缩为将高维信号投影成低维信号的过程,即,图像实现从高维到低维的映射。
在步骤(1)中,所述使用感知压缩对图像进行稀疏编码的方法包括图像的稀疏表示、图像压缩采样和图像重构,所述的图像稀疏表示为:
将原信号x在一组稀疏基Ψ上进行表示:
x=Ψs
其中,x为原信号,其大小为N×1,Ψ为一组稀疏基,s为稀疏系数。
s是由投影稀疏组成的N×1的列向量,实际上x和s是同一个信号在不同域内的不同表示。
所述图像压缩采样的过程为设定或选取一个观测矩阵,对图像进行感知测量,所述观测矩阵选自高斯分布的随机观测矩阵,图像压缩采样后的信号表示为:
y=Θs
其中Θ=ΦΨ,Φ为观测矩阵或称测量基,大小为M×N;y的大小为M×1。
图像压缩采样的具体过程如下所示:
y=Φx
其中,Φ为观测矩阵或称测量基,其大小为M×N,对应采样的过程,将高维信号投影成低维信号;y为观测值,其大小为M×1,为亚采样后的结果;
若x是可压缩的,将x=Ψs代入y=Φx,可得:
y=ΦΨs;
令ΦΨ=Θ,可得:
y=Θs。
观测矩阵为高斯分布的随机观测矩阵,满足有限等距性质,选择合适的测量矩阵会直接影响重构信号的质量。
感知测量矩阵需满足有限等距性质(Restricted Isometry Property,RIP),而服从伯努利分布或高斯分布的矩阵则为普适观测矩阵,本发明选择服从高斯分布的随机观测矩阵。
所述图像重构包括通过限制矩阵Θ满足有限等距性质,求解方程的最优解,得到重构后的原信号。
在步骤(2)中,构建六个图像分类网络:
输入层以经过步骤(1)感知压缩的mnist手写数字图像作为输入;感知机单元的节点数为50-300,步长为50;输出层的节点个数为10,分别输出图像属于每个类别的预测概率,选取预测概率的最高值对应的类别作为预测结果;组成六个包含不同节点数的图像分类网络;
在步骤(3)中,训练完成后的图像分类网络所对应的神经网络图像分类模型为六个,其网络结构中感知机单元的节点数分别为50、100、150、 200、250和300。
由于采用mnist手写数字图像作为实验数据,其图像内容为0至9共十类手写数字,因此输出层节点个数为10。
在图像分类网络的训练过程中,所述标签进行独热编码后转化为10×1 的向量,通过前向后向传播算法对隐含层参数进行迭代调整。
使用测试集验证六个神经网络图像分类模型对图像分类的准确率,选择准确率最高的神经网络图像分类模型作为最终的神经网络图像分类模型。
所述最终的神经网络图像分类模型中,感知机单元的节点数为200。
训练集和测试集的划分方法为将图片根据所述类别乱序排列后再进行划分,划分后的训练集和测试集中的数据分布(类别分布)相同。测试集用于检验神经网络图像分类模型的性能,如分类结果的准确率,为选择最终的神经网络图像分类模型提供依据。
感知压缩也可称为压缩采样,其信号处理方式从采样开始有别于传统方法,感知压缩算法主张在一开始就对图像进行随机亚采样。假设图像具有稀疏性,则感知压缩算法能够在很大程度上对原有信息进行还原。也就是说,感知压缩提取了图像的关键特征。因此,本发明利用此优势将其用于图像分类预处理过程,减少模型输入的数据量与模型训练的计算量。
与现有技术相比,本发明的有益效果体现在:本发明使用远低于奈奎斯特频率的采样频率,在采样的过程中就完成压缩,省略对无用信息的采样;可以在不降低图像分类精度的条件下大大提升模型效率,降低神经网络训练量和减少训练耗时。
附图说明
图1为本发明提供的图像分类方法的流程图;
图2为实施例中输入的图像;
图3为六个神经网络图像分类模型的准确率分析结果。
具体实施方式
下面将结合附图和实施例对本发明作进一步的说明。
如图1所示,本实施例提供一种基于观测矩阵变换维度的图像分类方法,包括以下步骤:
(1)使用感知压缩对图像进行稀疏编码,得到低维度的图像组成的数据集,将包含标签标注的数据集划分为训练集和测试集,划分比例为8:2。
使用感知压缩对图像进行稀疏编码的方法包括图像的稀疏表示、图像压缩采样和图像重构。
(1-1)图像稀疏表示为:
将原信号x在一组稀疏基Ψ上进行表示:
x=Ψs
其中,x为原信号,其大小为N×1,Ψ为一组稀疏基,s为稀疏系数。
s是由投影稀疏组成的N×1的列向量,实际上x和s是同一个信号在不同域内的不同表示。
(1-2)图像压缩采样的过程为设定或选取一个观测矩阵,对图像进行感知测量,观测矩阵为高斯分布的随机观测矩阵,过程如下所示:
y=Φx
其中,Φ为观测矩阵或称测量基,其大小为M×N,对应采样的过程,将高维信号投影成低维信号;y为观测值,其大小为M×1,为亚采样后的结果;
若x是可压缩的,将x=Ψs代入y=Φx,可得:
y=ΦΨs;
令ΦΨ=Θ,可得:
y=Θs;
观测矩阵为高斯分布的随机观测矩阵,满足有限等距性质,选择合适的测量矩阵会直接影响重构信号的质量。
感知测量矩阵需满足有限等距性质(Restricted Isometry Property,RIP),而服从伯努利分布或高斯分布的矩阵则为普适观测矩阵,本发明选择服从高斯分布的随机观测矩阵。
(1-3)图像重构包括通过限制矩阵Θ满足有限等距性质,求解方程的最优解,得到重构后的原信号。
本实施例使用的原始数据集为mnist数据集。该数据集是一个数字手写识别领域的标准评测数据集,数据库大小是60000,一共包含10类阿拉伯数字,每类提供5000张图像进行训练,1000张进行测试。mnist的图像大小为28×28,即784维,所有图像手写数字,存在较大的形变。数据集的部分图像如图2所示。
(2)构建包括输入层、隐含层与输出层的图像分类网络,所述隐含层为感知机单元。
构建六个包括不同节点数的图像分类网络,输入层以经过步骤(1) 感知压缩的mnist手写数字图像作为输入;感知机单元的节点数分别为 50、100、150、200、250和300,输出层的节点个数为10,分别输出图像属于每个类别的预测概率,选取预测概率的最高值对应的类别作为预测结果。
具体地,采用matlab神经网络构建工具完成基础架构的神经网络。通过matlab的nntool工具对神经网络类型和隐含层的层数和节点数、隐含层及输出层的训练函数进行设置。
(3)以步骤(1)中的训练集作为输入,在标签的监督下,对步骤(2) 构建的图像分类网络进行训练,得到训练完成后对应的神经网络图像分类模型。
在图像分类网络的训练过程中,所述标签进行独热编码后转化为10×1 的向量,通过前向后向传播算法对隐含层参数进行迭代调整。得到训练完成后的图像分类网络所对应的六个神经网络图像分类模型。
(4)使用测试集验证六个神经网络图像分类模型对图像分类的准确率,选择准确率最高的神经网络图像分类模型作为最终的神经网络图像分类模型。
验证结果如图3所示,图3中横坐标为神经网络的神经元数,纵坐标为图片分类准确率。由图3可知,随着神经元数量的增加,模型的复杂度增加,图像分类的准确率在神经元数量为30到100的范围内极速增加,在神经元数大于150后趋于稳定。
图3为本实施例提供的图像分类方法与传统方法(未经过图像压缩的图像分类方法)的分类准确率比较,由图3可知,在大部分情况下,经过感知压缩,会使图像分类准确率降低,神经元数为200时,两者准确率相等。可知,可通过调整模型复杂度使得图片经过感知压缩达到原有的准确率。
因此,选择感知机单元的节点数为200的神经网络图像分类模型作为最终的神经网络图像分类模型。
(5)以待测图像作为输入,步骤(4)得到的最终的神经网络图像分类模型输出图像分类结果的预测概率。
对本实施例的图像分类网络的训练时长进行了进一步分析,在训练时长方面,未经过感知压缩的图片分类任务总耗时784.819s,而经过感知压缩,图片的大小大大降低,模型运算量也大大降低,以致训练时间降为 247.182s。可见,通过图像感知压缩,能够完成预期目标:在保证图像分类准确率的情况下,降低神经网络训练量,从而减少训练耗时。
Claims (5)
1.一种基于观测矩阵变换维度的图像分类方法,包括以下步骤:
(1)使用感知压缩对图像进行稀疏编码,感知压缩后的图像组成数据集,将包含标签标注的数据集划分为训练集和测试集;
所述使用感知压缩对图像进行稀疏编码的方法包括图像的稀疏表示、图像压缩采样和图像重构,所述的图像稀疏表示为:
将原信号x在一组稀疏基Ψ上进行表示:
x = Ψs
其中,x为原信号,其大小为N×1,Ψ为一组稀疏基,s为稀疏系数;
所述图像压缩采样的过程为设定或选取一个观测矩阵,对图像进行感知测量,所述观测矩阵选自高斯分布的随机观测矩阵,图像压缩采样后的信号表示为:
y=Θs
其中Θ=ΦΨ,Φ为观测矩阵或称测量基,大小为M×N;y的大小为M×1;
所述图像重构包括通过限制矩阵Θ满足有限等距性质,求解方程的最优解,得到重构后的原信号;
(2)构建包括输入层、隐含层与输出层的图像分类网络,所述隐含层为感知机单元;所述图像分类网络至少为两个,分别包含不同节点数感知机单元;
(3)将步骤(1)中的训练集作为输入,在标签的监督下,对步骤(2)构建的图像分类网络进行训练,得到训练完成后对应的神经网络图像分类模型;
(4)使用测试集验证神经网络图像分类模型对图像分类的准确率,选择准确率最高的神经网络图像分类模型作为最终的神经网络图像分类模型;
(5)将待测图像输入步骤(4)得到的最终的神经网络图像分类模型,输出图像分类结果的预测概率。
2.根据权利要求1所述的基于观测矩阵变换维度的图像分类方法,其特征在于,在步骤(2)中,构建六个图像分类网络:
输入层以经过步骤(1)感知压缩的mnist手写数字图像作为输入;感知机单元的节点数为50-300,步长为50;输出层的节点个数为10,分别输出图像属于每个类别的预测概率,选取预测概率的最高值对应的类别作为预测结果;组成六个包含不同节点数的图像分类网络;
在步骤(3)中,训练完成后的图像分类网络所对应的神经网络图像分类模型为六个,其网络结构中感知机单元的节点数分别为50、100、150、200、250和300。
3.根据权利要求1或2所述的基于观测矩阵变换维度的图像分类方法,其特征在于,在图像分类网络的训练过程中,所述标签进行独热编码后转化为10×1的向量,通过前向后向传播算法对隐含层参数进行迭代调整。
4.根据权利要求3所述的基于观测矩阵变换维度的图像分类方法,其特征在于,使用测试集验证六个神经网络图像分类模型对图像分类的准确率,选择准确率最高的神经网络图像分类模型作为最终的神经网络图像分类模型。
5.根据权利要求4所述的基于观测矩阵变换维度的图像分类方法,其特征在于,所述最终的神经网络图像分类模型中,感知机单元的节点数为200。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811473410.2A CN109657707B (zh) | 2018-12-04 | 2018-12-04 | 一种基于观测矩阵变换维度的图像分类方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811473410.2A CN109657707B (zh) | 2018-12-04 | 2018-12-04 | 一种基于观测矩阵变换维度的图像分类方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109657707A CN109657707A (zh) | 2019-04-19 |
CN109657707B true CN109657707B (zh) | 2020-12-25 |
Family
ID=66112745
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811473410.2A Active CN109657707B (zh) | 2018-12-04 | 2018-12-04 | 一种基于观测矩阵变换维度的图像分类方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109657707B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110287839A (zh) * | 2019-06-17 | 2019-09-27 | 上海理工大学 | 手写数字图像识别分类方法 |
CN110830807B (zh) * | 2019-11-04 | 2022-08-23 | 腾讯科技(深圳)有限公司 | 图像压缩方法、装置及存储介质 |
CN111161234B (zh) * | 2019-12-25 | 2023-02-28 | 北京航天控制仪器研究所 | 一种离散余弦变换测量基排序方法 |
CN111709563B (zh) * | 2020-06-05 | 2022-03-11 | 山东大学 | 压缩感知结合bp神经网络在粮食温度趋势预测中的工作方法 |
CN111881942B (zh) * | 2020-07-02 | 2023-09-26 | 中国空间技术研究院 | 一种基于压缩学习的目标分类方法及系统 |
CN111881941B (zh) * | 2020-07-02 | 2024-03-29 | 中国空间技术研究院 | 一种基于压缩感知域的图像智能分类方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105160358A (zh) * | 2015-09-07 | 2015-12-16 | 苏州大学张家港工业技术研究院 | 一种图像分类方法及系统 |
CN106408018A (zh) * | 2016-09-13 | 2017-02-15 | 大连理工大学 | 一种基于幅频特征稀疏滤波的图像分类方法 |
CN107153810A (zh) * | 2016-03-04 | 2017-09-12 | 中国矿业大学 | 一种基于深度学习的手写体数字识别方法及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9734436B2 (en) * | 2015-06-05 | 2017-08-15 | At&T Intellectual Property I, L.P. | Hash codes for images |
CN108846408A (zh) * | 2018-04-25 | 2018-11-20 | 中国人民解放军军事科学院军事医学研究院 | 基于脉冲神经网络的图像分类方法及装置 |
-
2018
- 2018-12-04 CN CN201811473410.2A patent/CN109657707B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105160358A (zh) * | 2015-09-07 | 2015-12-16 | 苏州大学张家港工业技术研究院 | 一种图像分类方法及系统 |
CN107153810A (zh) * | 2016-03-04 | 2017-09-12 | 中国矿业大学 | 一种基于深度学习的手写体数字识别方法及系统 |
CN106408018A (zh) * | 2016-09-13 | 2017-02-15 | 大连理工大学 | 一种基于幅频特征稀疏滤波的图像分类方法 |
Non-Patent Citations (2)
Title |
---|
Recent advances in convolutional neural networks;Jiuxiang Gu等;《Pattern Recognition》;20180531;第354-377页 * |
基于压缩感知的重构算法与语音压缩研究;刘智威;《中国优秀硕士学位论文全文数据库信息科技辑》;20130615(第06期);第3、4、5、8、10、12、25、26、33、50-51页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109657707A (zh) | 2019-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109657707B (zh) | 一种基于观测矩阵变换维度的图像分类方法 | |
CN108154192B (zh) | 基于多尺度卷积与特征融合的高分辨sar地物分类方法 | |
US20190087726A1 (en) | Hypercomplex deep learning methods, architectures, and apparatus for multimodal small, medium, and large-scale data representation, analysis, and applications | |
Charles et al. | Learning sparse codes for hyperspectral imagery | |
Wei et al. | Spatiotemporal fusion of MODIS and Landsat-7 reflectance images via compressed sensing | |
CN106845341B (zh) | 一种基于虚拟号牌的无牌车辆识别方法 | |
CN108108751B (zh) | 一种基于卷积多特征和深度随机森林的场景识别方法 | |
CN109840560B (zh) | 基于胶囊网络中融入聚类的图像分类方法 | |
Hu et al. | Pairwise-comparison-based rank learning for benchmarking image restoration algorithms | |
CN111652273B (zh) | 一种基于深度学习的rgb-d图像分类方法 | |
CN111695456A (zh) | 一种基于主动判别性跨域对齐的低分辨人脸识别方法 | |
CN107977661A (zh) | 基于全卷积神经网络与低秩稀疏分解的感兴趣区域检测方法 | |
Hou et al. | Saliency-guided deep framework for image quality assessment | |
Tereikovskyi et al. | The method of semantic image segmentation using neural networks | |
CN117333409A (zh) | 基于图像的大数据分析方法 | |
Krusinga et al. | Understanding the (un) interpretability of natural image distributions using generative models | |
CN111881920A (zh) | 一种大分辨率图像的网络适配方法及神经网络训练装置 | |
CN108090914B (zh) | 基于统计建模与像素分类的彩色图像分割方法 | |
CN111611962A (zh) | 基于分数阶多集偏最小二乘的人脸图像超分辨率识别方法 | |
Dumka et al. | Advanced digital image processing and its applications in big data | |
Xia et al. | Texture characterization using shape co-occurrence patterns | |
CN114943862A (zh) | 一种基于结构性解析字典学习的两阶段图像分类方法 | |
He et al. | Fast image quality assessment via supervised iterative quantization method | |
Junhua et al. | No-reference image quality assessment based on AdaBoost_BP neural network in wavelet domain | |
CN112766081A (zh) | 一种基于主成分和稀疏表示的掌纹识别方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | 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 |