CN109741380B

CN109741380B - 纺织品图片快速匹配方法和装置

Info

Publication number: CN109741380B
Application number: CN201811608890.9A
Authority: CN
Inventors: 吴家鹏; 冯立庚
Original assignee: GUANGZHOU HUAXUN NETWORK TECHNOLOGY CO LTD
Current assignee: GUANGZHOU HUAXUN NETWORK TECHNOLOGY CO LTD
Priority date: 2018-12-27
Filing date: 2018-12-27
Publication date: 2021-09-14
Anticipated expiration: 2038-12-27
Also published as: CN109741380A

Abstract

本申请涉及一种纺织品图片快速匹配方法、装置、计算机设备和存储介质，其中方法包括：获取待匹配的纺织品图片；获取纺织品图片中像素的灰度值、HSV颜色空间值和坐标值；根据灰度值、HSV颜色空间值和坐标值，计算纺织品图片的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量；根据纺织品图片的颜色全局特征向量与纺织品图片特征库中的各个类簇质心特征向量的颜色全局特征向量之间的第一欧式距离，确定纺织品图片所属的类簇质心特征向量的分组；根据颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，确定纺织品图片在类簇质心特征向量的分组中匹配的样本图像。采用本方法能够提升纺织品图片匹配的准确性和效率。

Description

纺织品图片快速匹配方法和装置

技术领域

本申请涉及图像处理技术领域，特别是涉及一种纺织品图片快速匹配方法、装置、计算机设备和存储介质。

背景技术

纺织品自动识别技术在纺织品采购、纺织品仓储运输、纺织品电子商务等领域有着广泛的用途。纺织品自动识别属于模式识别领域的应用，依赖于图片处理与分析。以大型纺织品批发市场为例，批发市场内商户众多，商品繁杂，客商采购时主要依赖人工查找、询问与识别，人工寻找模式效率低下，如果能够利用图片匹配技术实现样品到商品的自动查找，将极大地提高采购效率。

传统的纺织品图像匹配方法包括：全局颜色匹配、加入空间信息的颜色匹配、形状特征匹配和纹理匹配等等，全局颜色匹配采用整副图片的颜色直方图作为特征进行匹配，检测精度较低。相较于全局颜色匹配，加入空间信息的颜色匹配、形状特征匹配和纹理匹配采用了更多的细致的图像特征，能够对纺织品图像进行更精准地分析和匹配，但是存在运算量大，匹配效率低的缺陷。

发明内容

基于此，有必要针对上述技术问题，提供一种能够准确高效地对纺织品图片进行匹配的纺织品图片快速匹配方法、装置、计算机设备和存储介质。

一种纺织品图片快速匹配方法，包括如下步骤：

获取待匹配的纺织品图片；获取纺织品图片中像素的灰度值、HSV颜色空间值和坐标值；根据灰度值、HSV颜色空间值和坐标值，计算纺织品图片的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量；根据纺织品图片的颜色全局特征向量与纺织品图片特征库中的各个类簇质心特征向量的颜色全局特征向量之间的第一欧式距离，确定纺织品图片所属的类簇质心特征向量的分组；根据颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，确定纺织品图片在类簇质心特征向量的分组中匹配的样本图像。

一种纺织品图片快速匹配装置，包括：

纺织品图片获取模块，用于获取待匹配的纺织品图片；

图片像素值获取模块，用于获取纺织品图片中像素的灰度值、HSV颜色空间值和坐标值；

图片特征向量计算模块，用于根据灰度值、HSV颜色空间值和坐标值，计算纺织品图片的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量；

类簇质心分组确定模块，用于根据纺织品图片的颜色全局特征向量与纺织品图片特征库中的各个类簇质心特征向量的颜色全局特征向量之间的第一欧式距离，确定纺织品图片所属的类簇质心特征向量的分组；

图像匹配模块，用于根据颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，确定纺织品图片在类簇质心特征向量的分组中匹配的样本图像。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

上述纺织品图片快速匹配方法、装置、计算机设备和存储介质，根据待匹配的纺织品图片中像素的灰度值、HSV颜色空间值和坐标值，分别计算纺织品图片的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，在进行匹配时，首先根据颜色全局特征向量确定纺织品图片在纺织品图片特征库中所属的分组，之后将纺织品图片与分组中的样本图像进行匹配得到纺织品图片匹配的样本图像，从而可以有效减少参与匹配的样本图像数量，降低运算量，提升纺织品图片匹配的准确性和效率。

附图说明

图1为一个实施例中纺织品图片快速匹配方法的应用环境图；

图2为一个实施例中纺织品图片快速匹配方法的流程示意图；

图3为另一个实施例中纺织品图片快速匹配方法的流程示意图；

图4为一个实施例中裁剪得到原始纺织品图片的示意图；

图5为一个实施例中分割得到纺织品图片单元的示意图；

图6为一个实施例中原始纺织品图片匹配的流程示意图；

图7为一个实施例中纺织品图片特征库建立步骤的流程示意图；

图8为一个实施例中分割得到纺织品样本图像单元的示意图；

图9为一个实施例中样本图像聚类划分步骤的流程示意图；

图10为一个实施例中纺织品图片特征库更新步骤的流程示意图；

图11为一个实施例中纺织品图片快速匹配装置的结构框图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的纺织品图片快速匹配方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104进行通信。终端102发送匹配请求至服务器104，匹配请求中携带待匹配的纺织品图片的信息，服务器104执行本申请任意实施例的纺织品图片快速匹配方法，获取纺织品图片的匹配结果，并返回匹配结果至终端102。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

在一个实施例中，如图2所示，提供了一种纺织品图片快速匹配方法，以该方法应用于图1中的服务器104为例进行说明，包括以下步骤：

S202，获取待匹配的纺织品图片；

在本步骤中，服务器根据终端发送的匹配请求，获取待匹配的纺织品图片；

具体地，终端可以发送需要匹配的原始纺织品图片至服务器，服务器对接收的原始纺织品图片进行处理，得到用于匹配的纺织品图片。其中，原始纺织品图片可以由终端摄像头拍摄得到，或者由终端内存例如相册等中直接读取得到。

S204，获取纺织品图片中像素的灰度值、HSV颜色空间值和坐标值；

其中，纺织品图片可以是具有预设分辨率的图像，该图像由预设分辨率的像素矩阵组成，像素矩阵中的每一个像素均包括某一种颜色空间的多个通道值，该颜色空间可以是例如RGB颜色空间(包括红色R、绿色G和蓝色B三个通道值)、YUV颜色空间(包括亮度Y、色度U和色度V三个通道值，色度U和色度V共同表示饱和度和色度)、HSV颜色空间(包括色调H、饱和度S和亮度V三个通道值)等等。

其中，灰度值可以根据颜色空间的通道值计算得到。

其中，HSV颜色空间值可以有不同的获取方式。若纺织品图片为HSV颜色空间表示，则可以直接从纺织品图片读取到HSV颜色空间值，而若纺织品图片是以其他颜色空间表示，则可以通过颜色空间转换得到HSV颜色空间值。

其中，坐标值表示像素在图像中的相对位置的信息，其可以有不同的具体表现方式，例如可以将纺织品图片中某个像素点p的坐标记为(x,y)，其中x为列数，y为行数。

在本步骤中，服务器可以对获取的纺织品图片进行处理，根据纺织品图片的颜色空间的通道值，计算获取纺织品图片中各个像素的灰度值、HSV颜色空间值和坐标值。

S206，根据灰度值、HSV颜色空间值和坐标值，计算纺织品图片的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量；

在本步骤中，纺织品图片的颜色全局特征向量可以根据纺织品图片中像素的HSV颜色空间值计算得到，纺织品图片的颜色局部特征向量可以根据纺织品图片中像素的HSV颜色空间值和坐标值计算得到，而纺织品图片的灰度纹理局部特征向量则可以根据纺织品图片中像素的灰度值计算得到。

S208，根据纺织品图片的颜色全局特征向量与纺织品图片特征库中的各个类簇质心特征向量的颜色全局特征向量之间的第一欧式距离，确定纺织品图片所属的类簇质心特征向量的分组；

其中，服务器中预存有建立好的纺织品图片特征库，该纺织品图片特征库中预存有多个类簇质心特征向量，以及被分类到各个类簇质心特征向量的分组下的样本图像。一个分组下的各个样本图像的总特征向量与该分组的类簇质心特征向量之间的欧式距离小于距离阈值。每一个类簇质心特征向量中均包含一组颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，可以表示为类簇质心特征向量＝(颜色全局特征向量，颜色局部特征向量，灰度纹理局部特征向量)。因而各个类簇质心特征向量的颜色全局特征向量可以直接从该类簇质心特征向量中读取得到。

在本步骤中，服务器可以计算当前获取的纺织品图片的颜色全局特征向量与纺织品图片特征库中的各个类簇质心特征向量的颜色全局特征向量之间的第一欧式距离，并选择其中与纺织品图片的颜色全局特征向量的第一欧式距离最小的类簇质心特征向量的分组，作为该纺织品图片所属的类簇质心特征向量的分组。

S210，根据颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，确定纺织品图片在类簇质心特征向量的分组中匹配的样本图像。

其中，纺织品图片特征库中的每个样本图像，均关联记录有该样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量。

在本步骤中，在步骤S208已经确定纺织品图片所属的类簇质心特征向量的分组的情况下，服务器可以直接将纺织品图片与该所属的类簇质心特征向量的分组下的各个样本图像进行匹配识别，根据纺织品图片的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，与分组中各个样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，分析确定纺织品图片在该类簇质心特征向量的分组中匹配的样本图像。

在实际应用中，在本步骤确定纺织品图片匹配的样本图像后，该样本图像可以关联有对应的纺织品的型号、商家信息、销售链接等等信息，服务器可以根据纺织品图片匹配的样本图像、样本图像对应的纺织品的型号、商家信息、销售链接等等信息，生成最终的匹配结果并返回至终端，用户即可以通过终端知悉该纺织品图片的相关商品信息，通过线上链接或线下地址等方式找到对应的商家购买所需的纺织品。

上述纺织品图片快速匹配方法，根据待匹配的纺织品图片中像素的灰度值、HSV颜色空间值和坐标值，分别计算纺织品图片的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，在进行匹配时，首先根据颜色全局特征向量确定纺织品图片在纺织品图片特征库中所属的分组，之后将纺织品图片与分组中的样本图像进行匹配得到纺织品图片匹配的样本图像，从而可以有效减少参与匹配的样本图像数量，降低运算量，提升纺织品图片匹配的准确性和效率。

在一个实施例中，如图3所示，提供了一种纺织品图片快速匹配方法，以该方法应用于图1中的服务器104为例进行说明，包括以下步骤：

S206，获取待匹配的纺织品图片，包括S321-S323：

S321，获取原始纺织品图片；

在此步骤中，服务器在接收到终端发送的初始纺织品图片后，可以根据匹配需要，将初始纺织品图片截取出预设初始分辨率的原始纺织品图片。

例如，如图4所示，可以在获取的初始纺织品图片中部剪裁出1024×1024分辨率的原始纺织品图片。

S322，将原始纺织品图片的对比度调整至预设对比度值，得到调整的纺织品图片；

在此步骤中，可以调整原始纺织品图片亮度和对比度，使得调整后的纺织品图片的图像参数与纺织品图片特征库中样本图像的图像参数一致。

其中，对比度变换也称为反差增强或直方图变换，或称对比度增强(拉伸)，是一种通过改变像元的亮度值来改变图像像元的对比度，从而改善图像质量的图像处理方法，以原始纺织品图片用RGB颜色空间表示为例，R、G、B三个通道的值的范围为[0，255]，则可以采用下面公式计算调整后的纺织品图片的各个像素的颜色值：

r’＝r+(r-127)×2，g’＝g+(g-127)×2，b’＝b+(b-127)×2；

其中，r’、g’、b’为调整后的r、g、b值。对于r’、g’、b’中的任意一个，如果通过上式计算的结果超出[0，255]范围，则如果r’、g’、b’计算结果大于255，则取255；如果r’、g’、b’计算结果小于0，则取0。

S323，从调整的纺织品图片中的多个不同区域分割出多个预设分辨率的纺织品图片单元，将各个纺织品图片单元分别作为待匹配的纺织品图片；

其中，多个不同区域的位置和数量可以根据实际需要设置。以步骤S321剪裁出1024×1024分辨率的原始纺织品图片为例，步骤S322调整的纺织品图片分辨率同样为1024×1024。则在此步骤中，如图5所示，可以对调整的纺织品图片进行分块操作，分成左上、右上、左下、右下、中央共5个512×512分辨率的纺织品图片单元，这5个纺织品图片单元可以分别表示为B_左上、B_右上、B_左下、B_右下、B_中央，将这5个纺织品图片单元分别作为待匹配的纺织品图片。

S340，将各个待匹配的纺织品图片依次与纺织品图片特征库中的样本图像进行纺织品图片匹配，若任意一个待匹配的纺织品图片与纺织品图片特征库中的样本图像匹配成功，则确定原始纺织品图片与样本图像匹配。

以图5中分割得到的5个512×512分辨率的纺织品图片单元分别作为待匹配的纺织品图片为例，则在此步骤中，参考图6所示，可以依次将纺织品图片单元B_左上、B_右上、B_左下、B_右下、B_中央作为待匹配的纺织品图片，逐个与纺织品图片特征库中的样本图像匹配，如果任意一个纺织品图片单元匹配成功，则可以结束匹配操作无需再匹配后续的纺织品图片单元，将该次匹配成功的样本图像作为原始纺织品图片匹配的样本图像。反之，如果5个纺织品图片单元均匹配失败，则可以将该原始纺织品图片中的任意一个纺织品图片单元作为匹配失败的纺织品图片，计入纺织品图片匹配失败记录表中，以用于后续的纺织品图片特征库的更新。

其中，S340中任意一个待匹配的纺织品图片与纺织品图片特征库中的样本图像匹配可以依照如下步骤S204至S210实现。

S204，获取待匹配的纺织品图片中像素的灰度值、HSV颜色空间值和坐标值；

在此步骤中，以纺织品图片为RGB颜色空间表示为例，可以利用RGB三个通道的计算灰度值gray，计算公式为：

gray＝r×0.299+g×0.587+b×0.114；

实际应用中，为了加快计算速度可以采用以下计算公式：

gray＝(r×38+g×75+b×15)>>7；

上式中，>>表示对算得的二进制值的向右移位操作。

在纺织品图片用RGB颜色空间表示的情况下，由于RGB颜色空间中每个分量图像中都包含亮度和饱和度信息，因此不同亮度的相似颜色利用欧式距离进行相似度计算时，可能差异过大，将其转换为HSV颜色空间可以减少这种差异。纺织品图片的RGB值表示为(r、g、b)，转换的HSV值表示为(h、s、v)，则可以通过如下公式计算将RGB颜色空间转换为HSV颜色空间：

v＝max(r,g,b)；

在一个实施例中，S206计算纺织品图片的颜色全局特征向量包括：分别计算纺织品图片中像素的HSV颜色空间值中，H通道值的均值、S通道值的均值、V通道值的均值、H通道值的方差、S通道值的方差、V通道值的方差、H通道值的三阶矩、S通道值的三阶矩和V通道值的三阶矩；根据H通道值的均值、S通道值的均值、V通道值的均值、H通道值的方差、S通道值的方差、V通道值的方差、H通道值的三阶矩、S通道值的三阶矩和V通道值的三阶矩，生成纺织品图片的颜色全局特征向量。

作为示例地，H通道值的均值μ_h、S通道值的均值μ_s、V通道值的均值μ_v、H通道值的方差σ_h、S通道值的方差σ_s、V通道值的方差σ_v、H通道值的三阶矩τ_h、S通道值的三阶矩τ_s和V通道值的三阶矩τ_v分别可以通过如下公式计算得出：

其中，h_i、s_i、v_i分别代表纺织品图片中第i个像素的H通道值、S通道值、V通道值，n代表纺织品图片的像素总数，如果纺织品图片的分辨率是512×512，则n＝262144。计算结束后，得到此图像的9个全局特征值μ_h、μ_s、μ_v、σ_h、σ_s、σ_v、τ_h、τ_s、τ_v。生成包含9个特征值的颜色全局特征向量global：

global＝(μ_h，μ_s，μ_v，σ_h，σ_s，σ_v，τ_h，τ_s，τ_v)。

本实施例中，分别提取纺织品图片在HSV颜色空间值中各个通道值的均值、方差和三阶矩，生成颜色全局特征向量，可以反映整个纺织品图片的全局颜色特征。

在一个实施例中，S206计算纺织品图片的颜色局部特征向量包括：将纺织品图片中各个像素的HSV颜色空间值中的H通道值、S通道值和V通道值降维生成单维度颜色值；单维度颜色值被量化为第三预设个数颜色等级的颜色等级值；根据纺织品图片中各个像素的坐标值，将纺织品图片中各个像素与其他像素之间的像素距离值量化为第四预设个数距离等级的像素距离等级值；根据纺织品图片中各个像素的颜色等级值和像素距离等级值，生成包含第三预设个数乘以第四预设个数的元素的二维矩阵；其中，二维矩阵中的每一个元素的取值代表一个颜色等级和距离等级下的颜色等级值和像素距离等级值的数量；展开二维矩阵，得到纺织品图片的颜色局部特征向量。

作为示例地，可以首先将HSV颜色空间值量化成多个等级，以便减少特征空间大小，各个通道值量化的等级数可以根据实际需求确定。以将H通道值量化为8级，S通道值量化为3级，V通道值量化为4级为例，可以将HSV颜色空间值量化如下：

其中，h代表量化前的H通道值，s代表量化前的S通道值，v代表量化前的V通道值，h_new代表量化后的H通道值，s_new代表量化后的S通道值，v_new代表量化后的V通道值。

对量化后的H、S、V三个通道值进行降维度合成为一个维度的单维度颜色值hsv，如下式所示：

hsv＝12h_new+4s_new+v_new；

其中，hsv∈[0,1,…,95]。

可以量化像素点距离为4个等级[0，1，2，3]，生成一个特征向量Local₁，Local₁大小为4×96，即包含384个特征，计算方法如下：

以纺织品图片分辨率为512×512为例，可以将512×512像素的图像像素坐标量化为4个等级，方便计算距离，例如某个像素点p的坐标为(x,y)x,y∈[0,511]，则新的坐标(x′,y′)为：

在将图像HSV颜色空间量化为96个等级的单一通道，以及将像素坐标量化为4个等级后，作为示例地，颜色局部特征向量local1的计算可以通过如下伪代码实现：

二维数组Local1的大小为4×96，初始化所有数组元素为0；

计算完毕后，将算得的Local1数组展开，形成包含384个特征值的颜色局部特征向量local1，这384个特征值实际上代表了纺织品图片的颜色自相关性。

在一个实施例中，S206计算纺织品图片的灰度纹理局部特征向量包括：获取第五预设个数的不同的卷积模板矩阵；利用各个卷积模板矩阵，分别与纺织品图片中各个像素的灰度值组成的灰度值矩阵进行卷积计算得到各个像素的卷积值；根据各个卷积模板矩阵计算的纺织品图片中各个像素的卷积值，生成各个卷积模板矩阵对应的卷积图像；针对每一个卷积图像，分别计算该卷积图像中像素的灰度值的均值和方差；根据第五预设个数的卷积图像的灰度值的均值和方差，生成纺织品图片的灰度纹理局部特征向量。

作为示例地，灰度纹理局部特征向量可以通过纺织品图片的灰度值计算得到，具体可以包括如下步骤：

首先采用预设的8个卷积模板矩阵对图像进行卷积运算，8个卷积模板矩阵如下所示：

对于每一个卷积模板矩阵，将纺织品图片的灰度值与其进行卷积运算，生成卷积图像。其中，卷积运算可看作是加权求和的过程，使纺织品图片的图像区域中的每个像素分别与卷积核(权矩阵)的每个元素对应相乘，所有乘积之和作为区域中心像素的新值。生成的卷积图像大小与纺织品图片的分辨率一致，例如纺织品图片分辨率是512×512，则生成的卷积图像的分辨率也是512×512。每一个纺织品图片可以生成8个卷积图像AM1、AM2、AM3、AM4、AM5、AM6、AM7、AM8。

针对每一个卷积图像，采用

计算该卷积图像整体的均值和方差，其中，n代表卷积图像中像素总数量，gray_i代表卷积图像中第i个像素的灰度值。最终每一个纺织品图片的8个卷积图像生成16个特征值μg1、σg1、μg2、σg2、μg3、σg3、μg4、σg4、μg5、σg5、μg6、σg6、μg7、σg7、μg8、σg8，生成纺织品图片的灰度纹理局部特征向量local2：

local2＝(μg1，σg1，μg2，σg2，μg3，σg3，μg4，σg4，μg5，σg5，μg6，σg6，μg7，σg7，μg8，σg8)。

通过上述三个实施例的计算方法，一个待处理的纺织品图片可以生成三个特征向量global、local1和local2，该待处理的纺织品图片的总特征向量可以记为B＝(global，local1，local2)＝(B¹，B²，…B^t…，B^m)，其中，B为纺织品图片的总特征向量，B^t代表纺织品图片的总特征向量中的第t个特征值，m为总特征向量中的特征值总数，以global包含9个特征值，local1包含384个特征值，local2包含16个特征值为例，则m＝409。

作为示例地，在本步骤中，可以利用纺织品图片B的颜色全局特征向量与纺织品图片特征库中的k个类簇质心特征向量进行第一欧式距离计算：

其中，S_j代表第j个类簇质心特征向量，

代表第j个类簇质心特征向量中的第t个特征值，B^t和

中的t取1至9代表第1至9个特征值，即颜色全局特征向量global中的特征值。

寻找第一欧式距离最小的类簇质心特征向量，将纺织品图片归为该类簇质心特征向量的分组中：

在一个实施例中，S210根据颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，确定纺织品图片在类簇质心特征向量的分组中匹配的样本图像，包括：计算纺织品图片的颜色全局特征向量与类簇质心的分组中的各个样本图像的颜色全局特征向量之间的第二欧式距离，若任意一个第二欧式距离小于第二阈值，则将第二欧式距离对应的样本图像计入第一样本图像集合中；计算纺织品图片的颜色局部特征向量与第一样本图像集合中的各个样本图像的颜色局部特征向量之间的第三欧式距离，若任意一个第三欧式距离小于第三阈值，则确定纺织品图片与该第三欧式距离对应的样本图像匹配；若所有的第三欧式距离均不小于第三阈值，则计算纺织品图片的灰度纹理局部特征向量与第一样本图像集合中的各个样本图像的灰度纹理局部特征向量之间的第四欧式距离，若任意一个第四欧式距离小于第四阈值，则确定纺织品图片与该第四欧式距离对应的样本图像匹配。

作为示例地，在本实施例中，利用纺织品图片的总特征向量中的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，与类簇质心特征向量的分组中的样本图像行匹配搜索，具体可以包括如下步骤S1-S4：

S1，对该类簇质心特征向量的分组类别下所有的样本图像采用颜色全局特征向量global与纺织品图片进行第二欧式距离计算：

其中，l_j代表样本图像的总特征向量中的第j个特征值，t取1至9代表特征向量中的第1至9个特征值，即颜色全局特征向量global中的特征值。

找到所有的第二欧式距离小于等于第二阈值δ_g的样本图像集合

如果没有发现第二欧式距离小于δ_g的样本，则退出计算，进行S4操作。

S2，对B_global中所有样本图像采用颜色局部特征向量local1进行第三欧式距离计算：

其中，t取10至393代表特征向量中的第10至393个特征值，即颜色局部特征向量local1中的特征值。

如果任意样本图像的第三欧式距离小于第三阈值δ_l1，则记录该样本图像为匹配成功的样本图像，将该样本图像放入匹配成功的结果列表Result{}；B_global中所有样本图像计算完毕后，如果所有样本图像的第三欧式距离均不小于第三阈值δ_l1，Result{}列表为空，则进行下一步S3；反之，B_global中所有样本图像计算完毕后，如果Result{}列表不为空，则获取匹配成功的结果列表Result{}作为与原始纺织品图片匹配成功的样本图像，并退出计算。

S3，对B_global中所有样本图像采用灰度纹理局部特征向量local2进行第四欧式距离计算：

其中，t取394至409代表特征向量中的第394至409个特征值，即灰度纹理局部特征向量local2中的特征值。

如果任意样本图像的第四欧式距离小于第四阈值δ_l2，则记录该样本图像为匹配成功的样本图像，将该样本图像放入匹配成功的结果列表Result{}；B_global中所有样本计算完毕后，如果都没有距离小于阈值δ_l2，则进行Step4操作，否则返回Result{}并退出计算；B_global中所有样本图像计算完毕后，如果所有样本图像的第四欧式距离均不小于第四阈值δ_l1，Result{}列表为空，则进行S4的操作；反之，B_global中所有样本图像计算完毕后，如果Result{}列表不为空，则获取匹配成功的结果列表Result{}作为与原始纺织品图片匹配成功的样本图像，并退出计算。

S4，由于在上面的步骤中，没有匹配成功的样本图像，因此Result{}为空，说明当前待匹配的纺织品图片与纺织品图片特征库中的样本图像匹配失败，则将采用其他尚未进行匹配的纺织品图片单元作为待匹配的纺织品图片继续通过步骤S204-S210与纺织品图片特征库中的样本图像进行匹配计算。例如，如果当前匹配的B_左上纺织品图片单元匹配失败，则可以继续利用后续的B_右上纺织品图片单元继续进行匹配计算。而如果当前匹配失败的纺织品图片已经是最后一个纺织品图片单元，即原始纺织品图片分割的所有的纺织品图片单元均匹配失败，则可以将该原始纺织品图片中的任意一个或多个纺织品图片单元作为匹配失败的纺织品图片，计入纺织品图片匹配失败记录表Update{}中，以用于后续的纺织品图片特征库的更新。一个原始纺织品图片的整体匹配流程可以参照图6所示。

上述纺织品图片快速匹配方法，通过分块截取一个原始纺织品图片中多个不同区域的纺织品图片单元，分别作为待匹配的纺织品图片逐个与纺织品图片特征库中的样本图像匹配，在减少计算量的同时，可以减少由于纺织品图片特征区域在位置和尺寸上变化导致的匹配准确性降低的情况，提升纺织品图片匹配的准确性。在图像匹配过程中，将颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量在匹配时分开计算，匹配操作初期只计算9维度的颜色全局特征向量进行匹配，当颜色全局特征向量匹配到满足匹配要求的样本图像集合时，才启动后续的颜色局部特征向量和灰度纹理局部特征向量进行进一步地特征匹配得到最终匹配的样本图像，从而加快匹配效率。

在前述各个实施例中，可以将纺织品图片与服务器中已经建立好的纺织品图片特征库中的样本图像进行匹配。而在进行匹配之前，需要在服务器中建立纺织品图片特征库，以用于图片的匹配。在一个实施例中，如图7所示，纺织品图片特征库的生成可以包括步骤：

S702，获取预设分类数的样本图像；

其中，样本图像是用于代表一个纺织品类型的纺织品样本图像；在实际应用中，可以根据不同的纺织品型号、不同的商家等等，确定需要计入纺织品图片特征库的样本图像，例如对于某一商家的一种型号的纺织品，可以设置一个或多个样本图像，可以对该商家和型号的纺织品进行采样的初始纺织品样本图像，再对初始纺织品样本图像进行一定地预处理得到样本图像。

其中，初始纺织品样本图像可以通过人工拍摄的方式采集，之后将采集的初始纺织品样本图像录入服务器中进行记录。在本步骤中，服务器采集的初始纺织品样本图像进行预处理得到预设分类数的样本图像时，处理得到的样本图像需要与待匹配的纺织品图片的分辨率和对比度等保持一致。

S704，获取样本图像中像素的灰度值、HSV颜色空间值和坐标值；

在本步骤中，服务器可以采用与S204中相同的方法，对获取的样本图像进行处理，根据样本图像的颜色空间的通道值，计算获取样本图像中各个像素的灰度值、HSV颜色空间值和坐标值。

S706，根据灰度值、HSV颜色空间值和坐标值，计算样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量；

在本步骤中，服务器可以采用与S206中相同的方法，根据样本图像中像素的灰度值、HSV颜色空间值和坐标值，计算样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量。

S708，根据各个样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，将样本图像聚类划分至第一预设个数的类簇质心特征向量的分组中；

其中，类簇质心特征向量的第一预设个数可以根据实际情况设置，在样本图像总数确定的情况下，该第一预设个数设置越少分组数越少，则在纺织品图片匹配时单个分组中参与匹配的样本图像越多，会导致后期匹配运算量增大；而反之，该第一预设个数设置越多分组数越多，则在纺织品图片匹配时，确定纺织品图片所属分组需要花费较多的运算时间，且单个分组中参与匹配的样本图像越少匹配失败的概率越高，因此需要设置合适的类簇质心特征向量的分组数量。

在本步骤中，服务器可以根据样本图像的总数确定合适的类簇质心特征向量的分组的第一预设个数。继而根据各个样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量与各个类簇质心特征向量之间的欧式距离，将样本图像聚类划分至该第一预设个数的类簇质心特征向量的分组中。

S710，根据各个类簇质心特征向量以及各个类簇质心特征向量的分组中的样本图像，生成纺织品图片特征库。

在步骤S708已经将样本图像聚类划分至第一预设个数的类簇质心特征向量的分组中的情况下，在本步骤中，服务器可以生成纺织品图片特征库，在生成的纺织品图片特征库中记录各个类簇质心特征向量以及各个类簇质心特征向量的分组中的样本图像的相关信息。

本实施例中，在建立纺织品图片特征库时，分别采集了样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，通过全局特征与局部特征相结合的特征提取，能够最大限度地保证相似的纺织品图片能够被识别提升了纺织品图片匹配的成功率。全局特征和局部特征的维数被降低，减少计算量。通过纺织品图片特征库中的样本图像的聚类分组操作，将类似的样本图像聚类分组，这样在进行纺织品图片匹配时能够减少参与匹配的样本数量，从而在不降低匹配精度的前提下降低运算量，提升纺织品图片的匹配效率。

在一个实施例中，S702获取预设分类数的样本图像，包括：获取预设分类数的初始纺织品样本图像；从各个初始纺织品样本图像中分割出预设分辨率的纺织品样本图像单元，将纺织品样本图像单元的对比度调整至预设对比度值，得到调整的纺织品样本图像单元；将调整的纺织品样本图像单元作为样本图像。

作为示例地，服务器在接收到终端发送的初始纺织品样本图片后，可以根据匹配需要，将初始纺织品图片处理成预设分辨率的原始纺织品样本图像，该预设分辨率与用于匹配的纺织品图片的分辨率相同。

例如，如图8所示，以预设分辨率为512×512为例，终端采集的初始纺织品样本图像需要不小于512×512像素，服务器在接收了终端采集的初始纺织品样本图像后，将初始纺织品样本图像统一调整为512×512像素。具体地，如果采集的初始纺织品样本图像的分辨率比512×512大，则可以从初始纺织品样本图像某区域例如左上角开始剪裁出512×512像素的子图像作为分割的纺织品样本图像单元。

之后，服务器可以调整纺织品样本图像单元的亮度和对比度，使得调整后的纺织品样本图像单元的图像参数一致，具体地，可以采用与S322将原始纺织品图片的对比度调整至预设对比度值得到调整的纺织品图片相同的方法调整纺织品样本图像单元的亮度和对比度，以便用于纺织品图像的匹配。

在调整了纺织品样本图像单元的各个像素的颜色值之后，服务器即可以将调整的纺织品样本图像单元作为样本图像。

在一个实施例中，如图9所示，S708根据各个样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，将样本图像聚类划分至第一预设个数的类簇质心特征向量的分组中，包括：

S901，从预设分类数的样本图像中，选取第一预设个数的样本图像的总特征向量作为初始类簇质心特征向量；其中，总特征向量根据颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量生成；

在此步骤S901之前，需要先设置聚类划分的基本参数，例如类簇质心特征向量的第一预设个数k。在执行步骤S706之后，可以得到样本图像特征库L＝{L₁、L₂、…、L_i、…、L_z}，L_i代表样本图像特征库中第i个样本图像，其中每一个样本图像的总特征向量

m为总特征向量的大小，为409；类簇质心特征向量的第一预设个数k可以根据样本图像的总数确定，一般来说，由于特征数量(global、local1、local2特征数总和)已经达到409，因此每个类簇质心特征向量分组中包含的样本图像数量一般不小于409，作为示例地，可以采用k＝sum(L_i)/1000来设定k值(sum(L_i)表示样本图像特征库中样本图像的总数)。

作为示例地，在此步骤中，可以随机选取k个样本图像的总特征向量S_j(j＝1、2、…k)作为初始类簇质心特征向量。

S902，计算预设分类数的样本图像中各个样本图像的总特征向量到初始类簇质心特征向量之间的欧式距离；

作为示例地，在此步骤中，分别计算所有样本图像到这k个类簇质心特征向量的距离，距离采用欧式距离计算：

上面公式中，L_i表示第i个样本图像，S_j表示第j个类簇质心特征向量，

表示第i个样本图像的第t个特征值，

表示第j个类簇质心特征向量的第t个特征值。

S903，将各个样本图像分别划分至与该样本图像的欧式距离最小的初始类簇质心特征向量的分组中；

作为示例地，在此步骤中，如果样本图像离类簇质心特征向量S_i最近，那么这个样本图像属于S_i点群，可以划分到该类簇质心特征向量S_i的分组中；如果到多个类簇质心特征向量的距离相等，则可划分到任意类簇质心特征向量的分组中：

label(L_i)＝arg min_1≤j≤k{dist(L_i,S_j)}；

S909，计算各个初始类簇质心特征向量的分组中的样本图像的总特征向量均值；

作为示例地，在此步骤中，按距离对所有样本图像分完组之后，计算每个分组中的样本图像的总特征向量的均值(比较简单的方法就是求样本图像每个维度的特征值的平均值)，作为新的类簇质心特征向量：

上面公式中，

表示第j个新的类簇质心特征向量，N_j表示所属第j个类簇质心特征向量的样本图像的数量，l_i∈C(S_j)表示属于第j个类簇质心特征向量的样本图像。

S905，判断是否所有初始类簇质心特征向量的分组中的样本图像的总特征向量均值与该初始类簇质心特征向量之间的欧式距离均小于距离阈值；

其中，距离阈值δ可以根据实际情况设置，δ值越小聚类计算量越大。

若S905判断结果为是，则执行步骤S907；

若S905判断结果为否，则执行步骤S906，将各个初始类簇质心特征向量的分组中的总特征向量均值分别作为更新的初始类簇质心特征向量；执行步骤S906后返回执行步骤S902；

S907，获取当前的初始类簇质心特征向量和初始类簇质心特征向量的分组中的样本图像，作为聚类划分的类簇质心特征向量和类簇质心特征向量的分组中的样本图像。

本实施例中，设置第一预设个数的初始类簇质心特征向量，通过反复地迭代运算，将每次迭代的分组中的总特征向量均值分别作为更新的初始类簇质心特征向量作为下一次迭代运算的初始类簇质心特征向量，直至所有初始类簇质心特征向量的分组中的样本图像的总特征向量均值与该初始类簇质心特征向量之间的欧式距离均小于距离阈值，可以快速而准确地将样本图像聚类划分至第一预设个数的类簇质心特征向量的分组中。

在实际应用中，由于商家和纺织品商品的快速更新迭代，存在随着时间推移纺织品图片特征库不能对部分纺织品图片进行有效识别和匹配的情况，导致对纺织品图片匹配的成功率降低。为了提升纺织品图片特征库的识别成功率，可以对纺织品图片特征库进行更新。在一个实施例中，如图10所示，纺织品图片快速匹配方法还包括对纺织品图片特征库进行更新的步骤，具体包括：

S1002，获取匹配失败的纺织品图片；

在纺织品图片的匹配过程中，可能出现某纺织品图片在纺织品图片特征库中找不到匹配的样本图像，这种纺织品图片即为匹配失败的纺织品图片。

在实际应用中，在每一次服务器接收到的纺织品图片匹配失败时，可以将该纺织品图片计入纺织品图片匹配失败记录表中。在本步骤中，服务器可以从服务器中存储的纺织品图片匹配失败记录表读取到记录的一个或多个匹配失败的纺织品图片，继而获取到纺织品图片匹配失败记录表中记录的匹配失败的纺织品图片的数目。

S1004，若匹配失败的纺织品图片的数目超出更新数目阈值，则将各个匹配失败的纺织品图片作为样本图像与当前纺织品图片特征库中的样本图像混合，得到新样品图像集；

其中，更新数目阈值可以根据实际需要设置，设置合适的更新数目阈值可以限制纺织品图片特征库的更新频率，避免纺织品图片特征库过于频繁更新导致的服务器运算资源的占用和耗费。

在此步骤中，如果步骤S1002中服务器读取到的匹配失败的纺织品图片的数目超出更新数目阈值，服务器将当前纺织品图片匹配失败记录表中记录的所有匹配失败的纺织品图片作为待更新的样本图像与当前纺织品图片特征库中已有的样本图像混合，形成新样本图像集，以用于后续重建生成新的纺织品图片特征库，实现对纺织品图片特征库的更新操作。

此外，在此步骤将各个匹配失败的纺织品图片作为样本图像与当前纺织品图片特征库中的样本图像混合得到新样本图像集之后，服务器可以清空纺织品图片匹配失败记录表中记录的匹配失败的纺织品图片，或者可以对已经更新的匹配失败的纺织品图片进行标记，以避免重复更新带来的资源浪费。

S1006，根据新样品图像集中各个样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，将新样品图像集中的样本图像聚类划分至第二预设个数的新的类簇质心特征向量的分组中；

在新样本图像集中，一部分样本图像是当前尚未更新的纺织品图片特征库中的样本图像，在该纺织品图片特征库建立或者上一次更新过程中，已经计算有这些样本图像的总特征向量；另一部分样本图像是匹配失败的纺织品图片，这部分样本图像在匹配过程中也已经计算有这部分样本图像的总特征向量。因此，新样本图像集中各个样本图像均已经关联记录有对应的总特征向量。

在本步骤中，服务器可以采用与步骤S708中相同的方法以根据新样本图像集中样本图像的总数确定合适的新的类簇质心特征向量的分组的第二预设个数。继而根据各个样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量与各个类簇质心特征向量之间的欧式距离，将样本图像聚类划分至该第二预设个数的新的类簇质心特征向量的分组中。

S1008，根据各个新的类簇质心特征向量以及各个新的类簇质心特征向量的分组中的样本图像，生成更新的纺织品图片特征库。

在步骤S1006已经将样本图像聚类划分至第二预设个数的新的类簇质心特征向量的分组中的情况下，在本步骤中，服务器可以生成更新的纺织品图片特征库，在生成更新的纺织品图片特征库中记录各个新的类簇质心特征向量以及各个新的类簇质心特征向量的分组中的样本图像的相关信息。

本实施例中，将纺织品图片匹配过程中匹配失败的纺织品图片，作为待更新的样本图像，在记录的匹配失败的纺织品图片的数目超出更新数目阈值时，将匹配失败的纺织品图片补充到原纺织品图片特征库中混合，并进行一次完全地纺织品图片特征库重建，在保证纺织品图片特征库对纺织品图片匹配成功率的同时尽量减少纺织品图片特征库的更新运算的次数，提升更新效率。

应该理解的是，虽然图2、3、6、7、9、10中的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2、3、6、7、9、10中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图11所示，提供了一种纺织品图片快速匹配装置1100，包括：纺织品图片获取模块1102、图片像素值获取模块1104、图片特征向量计算模块1106、类簇质心分组确定模块1108和图像匹配模块1110，其中：

纺织品图片获取模块1102，用于获取待匹配的纺织品图片；

图片像素值获取模块1104，用于获取纺织品图片中像素的灰度值、HSV颜色空间值和坐标值；

图片特征向量计算模块1106，用于根据灰度值、HSV颜色空间值和坐标值，计算纺织品图片的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量；

类簇质心分组确定模块1108，用于根据纺织品图片的颜色全局特征向量与纺织品图片特征库中的各个类簇质心特征向量的颜色全局特征向量之间的第一欧式距离，确定纺织品图片所属的类簇质心特征向量的分组；

图像匹配模块1110，用于根据颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，确定纺织品图片在类簇质心特征向量的分组中匹配的样本图像。

在一个实施例中，纺织品图片获取模块1102用于获取原始纺织品图片；将原始纺织品图片的对比度调整至预设对比度值，得到调整的纺织品图片；从调整的纺织品图片中的多个不同区域分割出多个预设分辨率的纺织品图片单元，将各个纺织品图片单元分别作为待匹配的纺织品图片；纺织品图片快速匹配装置1100还包括：原始纺织品图片匹配模块，用于将各个待匹配的纺织品图片依次与纺织品图片特征库中的样本图像进行纺织品图片匹配，若任意一个待匹配的纺织品图片与纺织品图片特征库中的样本图像匹配成功，则确定原始纺织品图片与样本图像匹配。

在一个实施例中，图片特征向量计算模块1106用于分别计算纺织品图片中像素的HSV颜色空间值中，H通道值的均值、S通道值的均值、V通道值的均值、H通道值的方差、S通道值的方差、V通道值的方差、H通道值的三阶矩、S通道值的三阶矩和V通道值的三阶矩；根据H通道值的均值、S通道值的均值、V通道值的均值、H通道值的方差、S通道值的方差、V通道值的方差、H通道值的三阶矩、S通道值的三阶矩和V通道值的三阶矩，生成纺织品图片的颜色全局特征向量。

在一个实施例中，图片特征向量计算模块1106用于将纺织品图片中各个像素的HSV颜色空间值中的H通道值、S通道值和V通道值降维生成单维度颜色值；单维度颜色值被量化为第三预设个数颜色等级的颜色等级值；根据纺织品图片中各个像素的坐标值，将纺织品图片中各个像素与其他像素之间的像素距离值量化为第四预设个数距离等级的像素距离等级值；根据纺织品图片中各个像素的颜色等级值和像素距离等级值，生成包含第三预设个数乘以第四预设个数的元素的二维矩阵；其中，二维矩阵中的每一个元素的取值代表一个颜色等级和距离等级下的颜色等级值和像素距离等级值的数量；展开二维矩阵，得到纺织品图片的颜色局部特征向量。

在一个实施例中，图片特征向量计算模块1106用于获取第五预设个数的不同的卷积模板矩阵；利用各个卷积模板矩阵，分别与纺织品图片中各个像素的灰度值组成的灰度值矩阵进行卷积计算得到各个像素的卷积值；根据各个卷积模板矩阵计算的纺织品图片中各个像素的卷积值，生成各个卷积模板矩阵对应的卷积图像；针对每一个卷积图像，分别计算该卷积图像中像素的灰度值的均值和方差；根据第五预设个数的卷积图像的灰度值的均值和方差，生成纺织品图片的灰度纹理局部特征向量。

在一个实施例中，图像匹配模块1110用于计算纺织品图片的颜色全局特征向量与类簇质心的分组中的各个样本图像的颜色全局特征向量之间的第二欧式距离，若任意一个第二欧式距离小于第二阈值，则将第二欧式距离对应的样本图像计入第一样本图像集合中；计算纺织品图片的颜色局部特征向量与第一样本图像集合中的各个样本图像的颜色局部特征向量之间的第三欧式距离，若任意一个第三欧式距离小于第三阈值，则确定纺织品图片与该第三欧式距离对应的样本图像匹配；若所有的第三欧式距离均不小于第三阈值，则计算纺织品图片的灰度纹理局部特征向量与第一样本图像集合中的各个样本图像的灰度纹理局部特征向量之间的第四欧式距离，若任意一个第四欧式距离小于第四阈值，则确定纺织品图片与该第四欧式距离对应的样本图像匹配。

在一个实施例中，纺织品图片快速匹配装置1100还包括：纺织品图片特征库建立模块，用于获取预设分类数的样本图像；获取样本图像中像素的灰度值、HSV颜色空间值和坐标值；根据灰度值、HSV颜色空间值和坐标值，计算样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量；根据各个样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，将样本图像聚类划分至第一预设个数的类簇质心特征向量的分组中；根据各个类簇质心特征向量以及各个类簇质心特征向量的分组中的样本图像，生成纺织品图片特征库。

在一个实施例中，纺织品图片快速匹配装置1100还包括：纺织品图片特征库更新模块，用于获取匹配失败的纺织品图片；若匹配失败的纺织品图片的数目超出更新数目阈值，则将各个匹配失败的纺织品图片作为样本图像与当前纺织品图片特征库中的样本图像混合，得到新样品图像集；根据新样品图像集中各个样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，将新样品图像集中的样本图像聚类划分至第二预设个数的新的类簇质心特征向量的分组中；根据各个新的类簇质心特征向量以及各个新的类簇质心特征向量的分组中的样本图像，生成更新的纺织品图片特征库。

关于纺织品图片快速匹配装置的具体限定可以参见上文中对于纺织品图片快速匹配方法的限定，在此不再赘述。上述纺织品图片快速匹配装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现如上任意一个实施例的纺织品图片快速匹配方法的步骤。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如上任意一个实施例的纺织品图片快速匹配方法的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims

1.一种纺织品图片快速匹配方法，所述方法包括：

获取原始纺织品图片，调整所述原始纺织品图片的亮度和对比度，得到调整的纺织品图片；所述调整的纺织品图片的图像参数与纺织品图片特征库中样本图像的图像参数一致；所述调整的纺织品图片的各个像素的颜色值分别表示为：r’=r+（r-127）×2，g’=g+（g-127）×2，b’=b+（b-127）×2，其中，r’、g’、b’为调整后的r、g、b值，r、g、b为原始纺织品图片的r、g、b值；

对所述调整的纺织品图片进行分块操作，从所述调整的纺织品图片中的多个不同区域分割出多个预设分辨率的纺织品图片单元，将各个所述纺织品图片单元分别作为待匹配的纺织品图片；所述预设分辨率与样本图像的分辨率相同；

获取所述待匹配的纺织品图片中像素的灰度值、HSV颜色空间值和坐标值；

根据所述灰度值、HSV颜色空间值和坐标值，计算所述待匹配的纺织品图片的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量；

根据所述待匹配的纺织品图片的颜色全局特征向量与所述纺织品图片特征库中的各个类簇质心特征向量的颜色全局特征向量之间的第一欧式距离，确定所述待匹配的纺织品图片所属的类簇质心特征向量的分组；

根据所述颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，确定所述待匹配的纺织品图片在所述类簇质心特征向量的分组中匹配的样本图像；

其中，在所述样本图像的匹配过程中，将所述颜色全局特征向量、所述颜色局部特征向量和所述灰度纹理局部特征向量在匹配时分开计算，当所述颜色全局特征向量匹配到满足匹配要求的样本图像集合时，启动所述颜色局部特征向量和所述灰度纹理局部特征向量进行匹配，得到匹配的样本图像；

其中，在将各个所述待匹配的纺织品图片依次与纺织品图片特征库中的样本图像进行纺织品图片匹配时，若任意一个待匹配的纺织品图片与纺织品图片特征库中的样本图像匹配成功，则确定所述原始纺织品图片与所述样本图像匹配。

2.根据权利要求1所述的方法，其特征在于，所述计算所述待匹配的纺织品图片的颜色全局特征向量包括：

分别计算所述待匹配的纺织品图片中像素的HSV颜色空间值中，H通道值的均值、S通道值的均值、V通道值的均值、H通道值的方差、S通道值的方差、V通道值的方差、H通道值的三阶矩、S通道值的三阶矩和V通道值的三阶矩；

根据所述H通道值的均值、S通道值的均值、V通道值的均值、H通道值的方差、S通道值的方差、V通道值的方差、H通道值的三阶矩、S通道值的三阶矩和V通道值的三阶矩，生成所述待匹配的纺织品图片的颜色全局特征向量。

3.根据权利要求1所述的方法，其特征在于，所述计算所述待匹配的纺织品图片的颜色局部特征向量包括：

将所述待匹配的纺织品图片中各个像素的HSV颜色空间值中的H通道值、S通道值和V通道值降维生成单维度颜色值；所述单维度颜色值被量化为第三预设个数颜色等级的颜色等级值；

根据所述待匹配的纺织品图片中各个像素的坐标值，将所述待匹配的纺织品图片中各个像素与其他像素之间的像素距离值量化为第四预设个数距离等级的像素距离等级值；

根据所述待匹配的纺织品图片中各个像素的颜色等级值和像素距离等级值，生成包含第三预设个数乘以第四预设个数的元素的二维矩阵；其中，所述二维矩阵中的每一个元素的取值代表一个颜色等级和距离等级下的颜色等级值和像素距离等级值的数量；

展开所述二维矩阵，得到所述待匹配的纺织品图片的颜色局部特征向量。

4.根据权利要求1所述的方法，其特征在于，计算所述待匹配的纺织品图片的灰度纹理局部特征向量包括：

获取第五预设个数的不同的卷积模板矩阵；

利用各个所述卷积模板矩阵，分别与所述待匹配的纺织品图片中各个像素的灰度值组成的灰度值矩阵进行卷积计算得到各个像素的卷积值；

根据各个卷积模板矩阵计算的待匹配的纺织品图片中各个像素的卷积值，生成各个卷积模板矩阵对应的卷积图像；

针对每一个卷积图像，分别计算该卷积图像中像素的灰度值的均值和方差；

根据第五预设个数的所述卷积图像的灰度值的均值和方差，生成所述待匹配的纺织品图片的灰度纹理局部特征向量。

5.根据权利要求1至4任意一项所述的方法，其特征在于，根据所述颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，确定所述待匹配的纺织品图片在所述类簇质心特征向量的分组中匹配的样本图像，包括：

计算所述待匹配的纺织品图片的颜色全局特征向量与所述类簇质心的分组中的各个样本图像的颜色全局特征向量之间的第二欧式距离，若任意一个第二欧式距离小于第二阈值，则将所述第二欧式距离对应的样本图像计入第一样本图像集合中；

计算所述待匹配的纺织品图片的颜色局部特征向量与所述第一样本图像集合中的各个样本图像的颜色局部特征向量之间的第三欧式距离，若任意一个第三欧式距离小于第三阈值，则确定所述待匹配的纺织品图片与该第三欧式距离对应的样本图像匹配；

若所有的第三欧式距离均不小于第三阈值，则计算所述待匹配的纺织品图片的灰度纹理局部特征向量与所述第一样本图像集合中的各个样本图像的灰度纹理局部特征向量之间的第四欧式距离，若任意一个第四欧式距离小于第四阈值，则确定所述待匹配的纺织品图片与该第四欧式距离对应的样本图像匹配。

6.根据权利要求1至4任意一项所述的方法，其特征在于，所述纺织品图片特征库的生成包括步骤：

获取预设分类数的样本图像；

获取所述样本图像中像素的灰度值、HSV颜色空间值和坐标值；

根据所述灰度值、HSV颜色空间值和坐标值，计算所述样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量；

根据各个样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，将所述样本图像聚类划分至第一预设个数的类簇质心特征向量的分组中；

根据各个类簇质心特征向量以及各个类簇质心特征向量的分组中的样本图像，生成纺织品图片特征库。

7.根据权利要求6所述的方法，其特征在于，还包括：

获取匹配失败的纺织品图片；

若所述匹配失败的纺织品图片的数目超出更新数目阈值，则将各个匹配失败的纺织品图片作为样本图像与当前纺织品图片特征库中的样本图像混合，得到新样品图像集；

根据新样品图像集中各个样本图像的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，将所述新样品图像集中的样本图像聚类划分至第二预设个数的新的类簇质心特征向量的分组中；

根据各个新的类簇质心特征向量以及各个新的类簇质心特征向量的分组中的样本图像，生成更新的纺织品图片特征库。

8.一种纺织品图片快速匹配装置，其特征在于，所述装置包括：

图片调整模块，用于获取原始纺织品图片，调整所述原始纺织品图片的亮度和对比度，得到调整的纺织品图片；所述调整的纺织品图片的图像参数与纺织品图片特征库中样本图像的图像参数一致；所述调整的纺织品图片的各个像素的颜色值分别表示为：r’=r+（r-127）×2，g’=g+（g-127）×2，b’=b+（b-127）×2，其中，r’、g’、b’为调整后的r、g、b值，r、g、b为原始纺织品图片的r、g、b值；

图片分割模块，用于对所述调整的纺织品图片进行分块操作，从所述调整的纺织品图片中的多个不同区域分割出多个预设分辨率的纺织品图片单元，将各个所述纺织品图片单元分别作为待匹配的纺织品图片；所述预设分辨率与样本图像的分辨率相同；

图片像素值获取模块，用于获取所述待匹配的纺织品图片中像素的灰度值、HSV颜色空间值和坐标值；

图片特征向量计算模块，用于根据所述灰度值、HSV颜色空间值和坐标值，计算所述待匹配的纺织品图片的颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量；

类簇质心分组确定模块，用于根据所述待匹配的纺织品图片的颜色全局特征向量与所述纺织品图片特征库中的各个类簇质心特征向量的颜色全局特征向量之间的第一欧式距离，确定所述待匹配的纺织品图片所属的类簇质心特征向量的分组；

图像匹配模块，用于根据所述颜色全局特征向量、颜色局部特征向量和灰度纹理局部特征向量，确定所述待匹配的纺织品图片在所述类簇质心特征向量的分组中匹配的样本图像；

所述图像匹配模块，还用于在所述样本图像的匹配过程中，将所述颜色全局特征向量、所述颜色局部特征向量和所述灰度纹理局部特征向量在匹配时分开计算，当所述颜色全局特征向量匹配到满足匹配要求的样本图像集合时，启动所述颜色局部特征向量和所述灰度纹理局部特征向量进行匹配，得到匹配的样本图像；

所述图像匹配模块，还用于在将各个所述待匹配的纺织品图片依次与纺织品图片特征库中的样本图像进行纺织品图片匹配时，若任意一个待匹配的纺织品图片与纺织品图片特征库中的样本图像匹配成功，则确定所述原始纺织品图片与所述样本图像匹配。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。