CN106022375A - 一种基于hu不变矩和支持向量机的服装款式识别方法 - Google Patents

Abstract

本发明涉及一种基于HU不变矩和支持向量机的服装款式识别方法，通过对服装图像的预处理，获取服装的外部轮廓，然后提取服装外部轮廓的HU不变矩特征，再予以基于支持向量机(SVM)的服装款式识别。所述对服装图像的预处理是指对服装图像分割处理，找到最大面积的8连通区域即为服装区域，并对服装区域填充内部空洞；所述获取服装的外部轮廓是指对服装图像的预处理后进行外部的边缘检测，得到服装的轮廓图像。所述提取服装外部轮廓的HU不变矩特征是指提取服装轮廓形状特征的七阶HU不变矩特征向量。所述基于SVM的服装款式识别采用SVM多分类器进行服装款式的多分类识别。本发明能够达到83％的识别准确率，识别服装轮廓相似的款式有较好的效果，具有快速和准确的特点，可适用于服装图像中服装款式的识别。

Description

一种基于HU不变矩和支持向量机的服装款式识别方法

技术领域

本发明属服装款式识别技术领域，涉及一种基于HU不变矩和支持向量机的服装款式识别方法，特别是涉及一种经图像分割处理后进行边缘检测得到服装轮廓图像且基于HU不变矩和SVM的服装款式识别的方法。

背景技术

随着大数据时代的来临，商家通过机器视觉技术分析消费者着装风格，将有助于商家捕捉各客户群体的消费趋势，制定出有针对性的产品组合、营销计划和商业决策。同时随着人脸计算机识别技术的普及，提取人脸特征并结合服装款式特征，将会提高身份认证的精确度。服装款式是由服装的外部轮廓和内部细节变化构成的，反映了服装结构的形态特征，不包含颜色和纹理特征。因此寻找一种有效的方法描述服装的形态特征和快速精确的分类是服装款式识别领域的研究重点。由于特征提取技术和模式识别技术的复杂性，目前的服装款式特征描述以及分类方法的适应性和实时性有待进一步提高。

Hou等(HOU A L，ZHAO L Q，SHI D C.Garment image retrieval based onmulti-features[C],2010International Conference on Computer，Mechatronics，Control and Electronic Engineering(CMCE 2010)，2010：194-197.)在服装照片检索的研究中提出了使用融合特征(HU不变矩和傅里叶描述子)来描述服装的形状特征，通过计算欧式距离来判断形状的相似性。欧式距离虽然是一种简单有效的相似性判断方法，但是在处理复杂特征的分类问题上与机器学习分类器相比效果较差。

An等(AN L X，LI W.An integrated approach to fashion flat sketchesclassification[J],International Journal of Clothing Science and Technology，2014，26(5)：346-366.)提出了一个服装设计平面图的分类方法，使用小波傅里叶描述子(Wavelet Fourier Descriptor，WFD)描述轮廓特征，对WFD降维后训练了极端学习机分类器(Extreme Learning Machine，ELM)，进行服装设计平面图的分类。An提出的WFD是离散小波和傅里叶描述子(Fourier Descriptor，FD)的结合。由于WFD特征向量之间的相似度对比方法较复杂，且依赖于目标物体轮廓的复杂度，因此WFD并不太适合形状的实时分类。ELM虽然能够极大的提高网络学习的速度和泛化能力，但却不可避免的造成过拟合的隐患，使分类效果降低。同时An识别的是服装设计平面图，没有颜色和纹理的干扰，因此获取服装轮廓更平滑，识别难度略低；其识别方法不适用于有颜色和纹理的服装。

发明内容

本发明所要解决的技术问题是提供一种基于HU不变矩和支持向量机的服装款式识别方法，特别是涉及一种经图像分割处理后进行边缘检测得到服装轮廓图像且基于HU不变矩和SVM的服装款式识别的方法。

本发明经过预处理后获得服装轮廓，用以后续提取轮廓的形状特征；采用的HU不变矩作为一种被广泛使用的基于区域的形状特征描述方法，能够有效的体现出服装轮廓的局部特征，具有计算简单、数据维度低、抗噪性强等特点，更适合进行快速获取服装款式的形态特征。SVM是基于结构风险最小化原则的分类方法，仅需要少量作为支持向量的样本就能够支撑起分类器，即使训练样本数少，也能达到很好的分类效果。七阶HU不变矩特征向量仅有七个维度，特征向量分类前不要进行降维，避免了“维数灾难”，减少了计算量，能够快速的训练和分类，并具有较好的鲁棒性。因此HU不变矩与SVM的组合能够快速有效的进行服装的款式分类，对服装轮廓相似的款式具有较好的识别效果。

本发明的服装款式的识别方法，通过对服装图像的预处理，获取服装的外部轮廓，然后提取服装外部轮廓的HU不变矩特征，再予以基于SVM的服装款式识别；使用七阶HU不变矩提取服装轮廓特征，以七阶HU不变矩特征向量训练支持向量机，进行服装款式识别；

所述对服装图像的预处理是指对服装图像分割处理，找到最大面积的8连通区域即为服装区域，并对服装区域填充内部空洞；

所述获取服装的外部轮廓是指对服装图像的预处理后进行外部的边缘检测，得到服装的轮廓图像。

作为优选的技术方案：

如上所述的一种基于HU不变矩和支持向量机的服装款式识别方法，所述服装图像为白色背景的服装灰度图像，原图为RGB空间的彩色服装图像，将彩色图像三维RGB空间中每个像素的颜色向直线R＝G＝B做射影，转化为一维空间的灰度图像。

如上所述的一种基于HU不变矩和支持向量机的服装款式识别方法，所述服装图像分割的步骤为：

(1)将灰度图像的灰度值在low-255之间的值映射到0-255之间，低于low的值映射为0，增强灰度图像中服装图案与背景的对比度；

(2)使用最大类间方差法对灰度图像进行二值化，并对二值图像进行取反运算，便于后续形态学处理；

(3)对二值图像进行形态学闭运算处理，平滑服装图案的边界，连接边界狭窄的缺口，其中闭运算的结构元素为半径2-4个像素的圆盘；

(4)在上步骤获得的二值图像中标记8连通的区域，找到最大面积的8连通区域即为服装区域，并对服装区域填充内部空洞。

如上所述的一种基于HU不变矩和支持向量机的服装款式识别方法，所述low取值范围为90-100。

如上所述的一种基于HU不变矩和支持向量机的服装款式识别方法，所述边缘检测使用canny算子。

如上所述的一种基于HU不变矩和支持向量机的服装款式识别方法，所述提取服装外部轮廓的HU不变矩特征具体为：

前处理得到了服装轮廓的数字图像，由于数字图像是用像素矩阵表示的，可以看作是像素为单位的平面坐标系；大小为M×N的服装外部轮廓数字图像I(x,y)的二维(p+q)阶矩m_pq定义为：

$m_{pq}=\underset{x=0}{\overset{M-1}{\Σ}}\underset{y=0}{\overset{N-1}{\Σ}}{x}^p{y}^{q}I(x,y)$

式中p＝0,1,2,3…M-1和q＝0,1,2,3…N-1都是整数，x为像素点在平面坐标系中的横坐标值，y为纵坐标值，M为数字图像的长度(像素)，N为数字图像的高度(像素)，相应的(p+q)阶中心距u_pq定义为：

$u_{pq}=\underset{x=0}{\overset{M-1}{\Σ}}\underset{y=0}{\overset{N-1}{\Σ}}{(x-\stackrel{\‾}{x})}^p{(y-\stackrel{\‾}{y})}^{q}I(x,y)$

式中和为图像的灰度质心，定义(p+q)阶的归一化中心矩为式中λ＝(p+q)/2+1，可推导出图像I(x,y)对于平移、旋转和缩放都不敏感的7个二维HU不变矩集合：

φ₁＝η₂₀+η₀₂

${\mathrm{\φ}}_2={({\mathrm{\η}}_{20}-{\mathrm{\η}}_{02})}^2+4{\mathrm{\η}}_{11}^2$

φ₃＝(η₃₀-3η₁₂)²+(3η₂₁-η₀₃)²

φ₄＝(η₃₀+η₁₂)²+(η₂₁+η₀₃)²

φ₅＝(η₃₀-3η₁₂)(η₃₀+η₁₂)[(η₃₀+η₁₂)²-3(η₂₁+η₀₃)²]+

(3η₂₁-η₀₃)(η₂₁+η₀₃)[3(η₃₀+η₁₂)²-(η₂₁+η₃₀)²]

φ₆＝(η₂₀-η₀₂)[(η₃₀+η₁₂)²-(η₂₁+η₀₃)²]+

4η₁₁(η₃₀+η₁₂)(η₂₁+η₀₃)

φ₇＝(3η₂₁-η₀₃)(η₃₀+η₁₂)[(η₃₀+η₁₂)²-3(η₂₁+η₀₃)²]+

(3η₁₂-η₀₃)(η₂₁+η₀₃)[3(η₃₀+η₁₂)²-(η₂₁+η₀₃)²]

定义向量φ＝[φ₁,φ₂,φ₃,φ₄,φ₅,φ₆,φ₇]为图像I(x,y)的七阶HU不变矩特征向量。

如上所述的一种基于HU不变矩和支持向量机的服装款式识别方法，所述基于SVM的服装款式识别采用SVM多分类器进行服装款式的多分类识别；具体步骤为：

首先将训练集描述服装轮廓特征的七阶HU不变矩特征矩阵以及服装款式类别标签作为输入，使用网格搜索法进行SVM多分类器中惩罚参数和核参数的寻优，其中惩罚参数的取值区间为[-8,8]，核参数的取值区间为[-8,8]，步进值均为1；然后使用最优的参数、训练集七阶HU不变矩特征矩阵及类别标签训练得到SVM多分类器；最后将测试集七阶HU不变矩特征矩阵输入到SVM多分类器中得到预测的测试集服装款式类别，与测试集实际款式比较即可得到款式识别的准确率。

有益效果

由于采用以上技术方案，本发明的有益效果是，服装图像预处理能够有效获取服装轮廓，使用七阶HU不变矩特征矩阵更能表达服装轮廓的局部特征，与SVM分类器的结合能够达到快速有效的技术效果，能够使服装款式识别达到83％以上的准确率，识别服装轮廓相似的款式有较好的技术效果，使用SVM分类器比ELM分类器识别准确率要高约20％，且运行速度相当。

附图说明

图1为服装款式识别方法流程图

图2为服装图像的预处理过程

图3为SVM识别系统流程图

图4为ELM与SVM识别准确率对比图

图5为ELM与SVM测试耗时对比图

具体实施方式

下面结合具体实施方式，进一步阐述本发明。应理解，这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。

本发明的服装款式的识别方法，如图1所示，通过对服装图像的预处理，获取服装的外部轮廓，然后提取服装轮廓的HU不变矩特征，再予以基于SVM的服装款式识别；使用HU不变矩提取服装轮廓特征，以HU不变矩特征向量训练支持向量机，进行服装款式识别；

所述对服装图像的预处理是指对服装图像分割处理，找到最大面积区域即为服装区域，并对服装区域填充内部空洞；图2为服装图像的预处理过程，全流程为彩色图像-灰度图像-灰度增强图像-二值图像-闭运算后的图像-填充空洞后最大面积的图像-轮廓图像；

所述获取服装的外部轮廓是指对服装图像的预处理后进行外部的边缘检测，得到服装的轮廓图像。

如上所述的一种基于HU不变矩和支持向量机的服装款式识别方法，所述服装图像为白色背景的服装灰度图像。原图为RGB空间的彩色服装图像，将彩色图像三维RGB空间中每个像素的颜色向直线R＝G＝B做射影，即可转化为一维空间的灰度图像。

如上所述的一种基于HU不变矩和支持向量机的服装款式识别方法，所述服装图像分割的步骤为：

(1)将灰度图像的灰度值在low-255之间的值映射到0-255之间，低于low的值映射为0，增强灰度图像中服装图案与背景的对比度；

(2)使用最大类间方差法对灰度图像进行二值化，并对二值图像进行取反运算，便于后续形态学处理；

(3)对二值图像进行形态学闭运算处理，平滑服装图案的边界，连接边界狭窄的缺口，其中闭运算的结构元素为半径2-4个像素的圆盘；

(4)在上步骤获得的二值图像中标记8连通的区域，找到最大面积的8连通区域即为服装区域，并对服装区域填充内部空洞。

如上所述的一种基于HU不变矩和支持向量机的服装款式识别方法，所述low取值范围为90-100。

如上所述的一种基于HU不变矩和支持向量机的服装款式识别方法，所述边缘检测使用canny算子。

如上所述的一种基于HU不变矩和支持向量机的服装款式识别方法，所述提取服装外部轮廓的HU不变矩特征具体为：

前处理得到了服装轮廓的数字图像，由于数字图像是用像素矩阵表示的，可以看作是像素为单位的平面坐标系；大小为M×N的服装外部轮廓数字图像I(x,y)的二维(p+q)阶矩m_pq定义为：

$m_{pq}=\underset{x=0}{\overset{M-1}{\Σ}}\underset{y=0}{\overset{N-1}{\Σ}}{x}^p{y}^{q}I(x,y)$

式中p＝0,1,2,3…M-1和q＝0,1,2,3…N-1都是整数，x为像素点在平面坐标系中的横坐标值，y为纵坐标值，M为数字图像的长度(像素)，N为数字图像的高度(像素)，相应的(p+q)阶中心距u_pq定义为：

$u_{pq}=\underset{x=0}{\overset{M-1}{\Σ}}\underset{y=0}{\overset{N-1}{\Σ}}{(x-\stackrel{\‾}{x})}^p{(y-\stackrel{\‾}{y})}^{q}I(x,y)$

式中和为图像的灰度质心，定义(p+q)阶的归一化中心矩为式中λ＝(p+q)/2+1。可推导出图像I(x,y)对于平移、旋转和缩放都不敏感的7个二维HU不变矩集合：

φ₁＝η₂₀+η₀₂

${\mathrm{\φ}}_2={({\mathrm{\η}}_{20}-{\mathrm{\η}}_{02})}^2+4{\mathrm{\η}}_{11}^2$

φ₃＝(η₃₀-3η₁₂)²+(3η₂₁-η₀₃)²

φ₄＝(η₃₀+η₁₂)²+(η₂₁+η₀₃)²

φ₅＝(η₃₀-3η₁₂)(η₃₀+η₁₂)[(η₃₀+η₁₂)²-3(η₂₁+η₀₃)²]+

(3η₂₁-η₀₃)(η₂₁+η₀₃)[3(η₃₀+η₁₂)²-(η₂₁+η₃₀)²]

φ₆＝(η₂₀-η₀₂)[(η₃₀+η₁₂)²-(η₂₁+η₀₃)²]+

4η₁₁(η₃₀+η₁₂)(η₂₁+η₀₃)

φ₇＝(3η₂₁-η₀₃)(η₃₀+η₁₂)[(η₃₀+η₁₂)²-3(η₂₁+η₀₃)²]+

(3η₁₂-η₀₃)(η₂₁+η₀₃)[3(η₃₀+η₁₂)²-(η₂₁+η₀₃)²]

定义向量φ＝[φ₁,φ₂,φ₃,φ₄,φ₅,φ₆,φ₇]为图像I(x,y)的七阶HU不变矩特征向量。

在使用HU不变矩提取服装轮廓特征后进行服装款式识别，本发明选用SVM作为服装款式特征的分类器。SVM是一种有监督的学习模型，可以学习不同类别的已知样本特点，进而对未知样本进行预测。SVM的基本思想是建立一个分类超平面，使得样本空间中正例和反例之间的距离最大化，其本质上是一个二分类的算法，但也可以扩展成多分类的分类器，所述基于SVM的服装款式识别采用libSVM工具箱(www.csie.ntu.edu.tw/～cjlin/libsvm)进行服装款式的SVM多分类识别；具体步骤为：

服装款式SVM识别系统流程如图3所示，首先将训练集描述服装轮廓特征的七阶HU不变矩特征矩阵以及服装款式类别标签作为输入，使用网格搜索法进行SVM多分类器中惩罚参数和核参数的寻优，其中惩罚参数的取值区间为[-8,8]，核参数的取值区间为[-8,8]，步进值均为1；然后使用最优的参数、训练集七阶HU不变矩特征矩阵及类别标签训练得到SVM多分类器；最后将测试集七阶HU不变矩特征矩阵输入到SVM多分类器中得到预测的测试集服装款式类别，与测试集实际款式比较即可得到款式识别的准确率。

实施例1

本实施例利用Matlab R2014a编程实现。创建了一个新的样本库，样本库共有650个服装照片样本，收集自天猫网(www.tmall.com)，分为8个款式类别，样本类别详情如表1所示；随机抽取样本库中60％的样本作为训练集，剩余的40％作为测试集，组成一个样本集[训练集；测试集]，随机抽取10组样本集进行分类实验。

表1服装照片样本库

服装款式识别结果比较：

10组样本集分别提取HU不变矩特征并进行SVM分类识别实验；10组样本集所有款式平均识别准确率约为83.00％，各款式识别结果如表2所示；长裤、短裤和短袖T恤等款式的形状特征与其他款式差别较明显，因此识别准确率较高；西装上衣、外套和长袖衬衣外观轮廓相似性比较高，差别主要在领子和门襟等形状细节，HU不变矩能够很好的表示这些局部的细节特征，因此这三类服装款式的识别准确率也比较高。

表2测试集款式识别结果分析表

支持向量机与极端学习机识别效果比较：

HUang(HUANG G B，ZHU G Y，SIEW C K.Extreme learning machine：Theory andapplicatioons[J]，Neurocomputing，2006，70(1-3)：489-501.)提出的极端学习机(Extreme Learning Machine,ELM)是通过对单隐层神经网络的输入权值和隐层节点偏移量随机的赋值，经过一步计算即可求解出神经网络的输出权值。ELM能够极大的提高网络学习的速度和泛化能力，具有很高的运算速度优势，但却不可避免的造成过拟合的隐患，使分类效果降低。

为了验证ELM对服装款式HU不变矩的识别效果，使用了Huang开发的elm_kernel工具箱进行ELM识别实验。每组样本集分别使用HU不变矩特征进行ELM与SVM识别实验，识别准确率和识别测试耗时结果对比如图4、图5所示。可以看出本发明SVM算法在速度上达到了ELM的速度，而识别准确率相比则大大提高。本发明提出的使用SVM对服装款式的HU不变矩特征进行识别的方法具有快速和高效的特点。

Claims (7)

1.一种基于HU不变矩和支持向量机的服装款式识别方法，其特征是：通过对服装图像的预处理，获取服装的外部轮廓，然后进行提取服装外部轮廓的HU不变矩特征，再予以基于支持向量机的服装款式识别；

所述对服装图像的预处理是指对服装图像分割处理，找到最大面积的8连通区域即为服装区域，并对服装区域填充内部空洞；

所述获取服装的外部轮廓是指对服装图像的预处理后进行外部的边缘检测，得到服装的轮廓图像。

2.根据权利要求1所述的一种基于HU不变矩和支持向量机的服装款式识别方法，其特征在于，所述服装图像为白色背景的服装灰度图像；原图为RGB空间的彩色服装图像，将彩色图像三维RGB空间中每个像素的颜色向直线R＝G＝B做射影，转化为一维空间的灰度图像。

3.根据权利要求1所述的一种基于HU不变矩和支持向量机的服装款式识别方法，其特征在于，所述服装图像分割的步骤为：

(1)将灰度图像的灰度值在low-255之间的值映射到0-255之间，低于low的值映射为0，增强灰度图像中服装图案与背景的对比度；

(2)使用最大类间方差法对灰度图像进行二值化，并对二值图像进行取反运算，便于后续形态学处理；

(3)对二值图像进行形态学闭运算处理，平滑服装图案的边界，连接边界狭窄的缺口，其中闭运算的结构元素为半径2-4个像素的圆盘；

(4)在上步骤获得的二值图像中标记8连通的区域，找到最大面积的8连通区域即为服装区域，并对服装区域填充内部空洞。

4.根据权利要求3所述的一种基于HU不变矩和支持向量机的服装款式识别方法，其特征在于，所述low取值范围为90-100。

5.根据权利要求1所述的一种基于HU不变矩和支持向量机的服装款式识别方法，其特征在于，所述边缘检测使用canny算子。

6.根据权利要求1所述的一种基于HU不变矩和支持向量机的服装款式识别方法，其特征在于，所述提取服装外部轮廓的HU不变矩特征具体为：

大小为M×N的服装外部轮廓数字图像I(x,y)的二维(p+q)阶矩m_pq定义为

$m_{pq}=\underset{x=0}{\overset{M-1}{\Σ}}\underset{y=0}{\overset{N-1}{\Σ}}{x}^p{y}^{q}I(x,y)$

式中p＝0,1,2,3…M-1和q＝0,1,2,3…N-1都是整数，x为像素点在平面坐标系中的横坐标值，y为纵坐标值，M为数字图像的长度(像素)，N为数字图像的高度(像素)，相应的(p+q)阶中心距u_pq定义为：

$u_{pq}=\underset{x=0}{\overset{M-1}{\Σ}}\underset{y=0}{\overset{N-1}{\Σ}}{(x-\stackrel{\‾}{x})}^p{(y-\stackrel{\‾}{y})}^{q}I(x,y)$

式中和 为图像的灰度质心，定义(p+q)阶的归一化中心矩为式中λ＝(p+q)/2+1，可推导出图像I(x,y)对于平移、旋转和缩放都不敏感的7个二维HU不变矩集合：

φ₁＝η₂₀+η₀₂

${\mathrm{\φ}}_2={({\mathrm{\η}}_{20}-{\mathrm{\η}}_{02})}^2+4{\mathrm{\η}}_{11}^2$

φ₃＝(η₃₀-3η₁₂)²+(3η₂₁-η₀₃)²

φ₄＝(η₃₀+η₁₂)²+(η₂₁+η₀₃)²

φ₅＝(η₃₀-3η₁₂)(η₃₀+η₁₂)[(η₃₀+η₁₂)²-3(η₂₁+η₀₃)²]+

(3η₂₁-η₀₃)(η₂₁+η₀₃)[3(η₃₀+η₁₂)²-(η₂₁+η₃₀)²]

φ₆＝(η₂₀-η₀₂)[(η₃₀+η₁₂)²-(η₂₁+η₀₃)²]+

4η₁₁(η₃₀+η₁₂)(η₂₁+η₀₃)

φ₇＝(3η₂₁-η₀₃)(η₃₀+η₁₂)[(η₃₀+η₁₂)²-3(η₂₁+η₀₃)²]+

(3η₁₂-η₀₃)(η₂₁+η₀₃)[3(η₃₀+η₁₂)²-(η₂₁+η₀₃)²]

定义向量φ＝[φ₁,φ₂,φ₃,φ₄,φ₅,φ₆,φ₇]为图像I(x,y)的七阶HU不变矩特征向量。

7.根据权利要求1所述的一种基于HU不变矩和支持向量机的服装款式识别方法，其特征在于，所述基于支持向量机的服装款式识别采用支持向量机多分类器进行服装款式的多分类识别；具体步骤为：

首先将训练集描述服装轮廓特征的七阶HU不变矩特征矩阵以及服装款式类别标签作为输入，使用网格搜索法进行支持向量机多分类器中惩罚参数和核参数的寻优，其中惩罚参数的取值区间为[-8,8]，核参数的取值区间为[-8,8]，步进值均为1；然后使用最优的参数、训练集七阶HU不变矩特征矩阵及类别标签训练得到支持向量机多分类器；最后将测试集七阶HU不变矩特征矩阵输入到支持向量机多分类器中得到预测的测试集服装款式类别，与测试集实际款式比较即可得到款式识别的准确率。