基于自适应模板匹配的织物印花循环图案基元分割方法技术

本发明专利技术涉及一种基于自适应模板匹配的织物印花循环图案基元分割方法，包括如下步骤：1.自适应模板选择：在包含印花循环图案的图像中，自动确定一个自适应大小的模板图像；2.模板匹配：将步骤1中的模板图案最为模板，与原图像进行模板匹配，找到原图中与模板图案相似的区域；3.循环尺寸确定：根据步骤2中找到的与模板图案相似的区域之间的位置关系，确定图案循环的尺寸；4.循环图案基元分割：根据步骤(3)确定的循环尺寸，遍历原图，分割出一个完整的、符合人眼视觉感知的图案基元。本发明专利技术能够自动从具有循环图案的图像中分割出一个完整的图案基元，避免了人工分割速度慢，效率低，分割精度差的缺点，加快了印花图案开发设计的流程。

【技术实现步骤摘要】
基于自适应模板匹配的织物印花循环图案基元分割方法
本专利技术涉及一种基于自适应模板匹配的织物印花循环图案基元分割方法，从而能够从印花织物循环图案中自动分割出一个完整图案，属于数字图像处理

技术介绍
循环往复是印花织物图案的一个重要特征，现在市场上大部分的印花图案都具备这一特征。现在大部分印花厂在制作印花图案的时候，都是先将客户拿来的具有循环图案的样品布料扫描成数字图像；然后再用制图软件手动的从织物扫描图案中截取一个最小的图案循环基元；接着设计人员在绘图软件中将截取的图案循环基元绘制成适合制版的高清图案；最后，按照客户的要求将绘制的高清循环图案基元，经过特定的排列方式，组合成客户需要的印花图案。然而，上述图案开发设计流程中，采用人工对循环图案基元进行分割，速度十分的缓慢、效率低效，很大程度上增加了开发的时间成本。此外，由于数字图像组成的基本单位像素是极小、人类肉眼无法分辨的单位，采用人工对图案基元进行分割，其误差将达数个甚至数十个像素。因此，传统的人工分割循环图案的方法已经不能满足印花图案快速设计开发的要求。随着计算机技术的发展，利用数字图像处理技术，提高织物印花循环图案基元分割的速度和精度，已经成为现在行业发展的必然趋势。目前国内外的一些研究人员基于灰度共生矩阵、傅里叶、相关性方法等提出了一些循环图案检测算法。然而，已知的循环图案检测算法大多只能检测出图案在水平和竖直方向的循环尺寸，而不能从循环图案中分割出一个完整的、符合人眼视觉感知的循环基元图案。并且，对于发生实际生产中发生旋转的循环图案，这些算法表现的也不令人满意。因此，为解决上述技术问题，确有必要提供一种创新的基于自适应模板匹配的织物印花循环图案基元分割方法，以克服现有技术中的所述缺陷。
技术实现思路
为解决上述问题，本专利技术的目的在于提供一种速度快、精度高、旋转不变性、缩放不变性的基于自适应模板匹配的织物印花循环图案基元分割方法。为实现上述第一目的，本专利技术采取的技术方案为：基于自适应模板匹配的织物印花循环图案基元分割方法，其包括以下几个步骤：(1)自适应模板选择：在包含印花循环图案的图像中，自动确定一个自适应大小的模板图像；(2)模板匹配：将步骤(1)中的模板图案最为模板，与原图像进行模板匹配，找到原图中与模板图案相似的区域；(3)循环尺寸确定：根据步骤(2)中找到的与模板图案相似的区域之间的位置关系，确定图案循环的尺寸；(4)循环图案基元分割：根据步骤(3)确定的循环尺寸，遍历原图，分割出一个完整的、符合人眼视觉感知的图案基元。本专利技术的基于自适应模板匹配的织物印花循环图案基元分割方法进一步为：所述步骤(1)中，根据原图的大小确定模板图案的大小，计算公式如下：其中：m、n分别为原图的宽和高；w、h分别为模板图案的宽和高。本专利技术的基于自适应模板匹配的织物印花循环图案基元分割方法进一步为：所述步骤(1)中，所选取的模板图像必须被定位到花型图案上；步骤(1)通过计算原图中各个模板窗口的熵值，并选取熵值最大的模板窗口最为模板图案，以此来确定模板图像在原图中的位置；熵值的计算公式如下：其中，hT为模板窗口的熵；NT为模板窗口中像素的个数；nrT为模板中像素灰度值为r的像素点的个数。本专利技术的基于自适应模板匹配的织物印花循环图案基元分割方法进一步为：所述步骤(2)中的模板匹配的具体搜索策略如下：首先，将所述步骤(1)中计算的各个模板窗口的熵值与阈值进行比较，若模板窗口的熵小于阈值则将该模板窗口从待搜索窗口中剔除，反之则保留；然后将模板图案与余下保留的模板窗口进行匹配，并计算模板图案与模板窗口之间的相似度；被剔除的模板窗口与模板图案的相似度设为0；最后根据计算的相似度绘制相似度的三维立体图，选取三维立体图中的局部最大值代表的模板窗口作为最终与模板图案匹配的相似区域。本专利技术的基于自适应模板匹配的织物印花循环图案基元分割方法进一步为：所述步骤(3)循环基元尺寸确定过程如下：首先以模板图案中心点为坐标原点O；然后在步骤2中找到的与模板图案相似的区域的中心点中确定两个点O1和O2；接着构造位移向量OO1与OO2；最后，以位移向量OO1与OO2确定的平行四边形作为循环图案基元的尺寸。本专利技术的基于自适应模板匹配的织物印花循环图案基元分割方法进一步为：选择点O1和O2时要求位移向量OO1与OO2不共线，且OO1+OO2长度最小。本专利技术的基于自适应模板匹配的织物印花循环图案基元分割方法进一步为：步骤(4)中，所述循环图案基元分割时，在原图中移动所述的平行四边形框架，并计算平行四边形框架的边界熵，选择具有最小边界熵的平行四边形框架包含的图案作为最终循环图案基元分割的结果；其中平行四边形的边界熵的计算公式如下：其中，hs为平行四边形的边界熵；Ns为平行四边形框架的四边包含的像素的个数；nrs为平行四边形框架的四边中像素灰度值为r的像素的个数。本专利技术的基于自适应模板匹配的织物印花循环图案基元分割方法用于发生旋转变化、平移变化和缩放变化的循环图案图像。与现有技术相比，本专利技术具有如下有益效果：1.本专利技术的基于自适应模板匹配的织物印花循环图案基元分割方法不仅能检测出图案循环的尺寸，而且能够从循环图案中分割出一个完整的、符合人类视觉感知的图案基元；2.本专利技术的方具有速度快、精度高、旋转平移缩放不变性等特点，加快了印花图案开发设计的流程。【附图说明】图1是本专利技术的基于自适应模板匹配的织物印花循环图案基元分割方法的流程图；图2模板选择结果图；图3模板匹配搜索策略流程图；图4模板匹配结果图；图5位移向量图；图6图案基元尺寸结果图；图7图案基元分割结果图。【具体实施方式】请参阅说明书附图1至附图7所示，本专利技术为一种基于自适应模板匹配的织物印花循环图案基元分割方法，其包括如下几个步骤：(1)自适应模板选择：在包含印花循环图案的图像中，自动确定一个自适应大小的模板图像；(2)模板匹配：将步骤(1)中的模板图案最为模板，与原图像进行模板匹配，找到原图中与模板图案相似的区域；(3)循环尺寸确定：根据步骤(2)中找到的与模板图案相似的区域之间的位置关系，确定图案循环的尺寸；(4)循环图案基元分割：根据步骤(3)确定的循环尺寸，遍历原图，分割出一个完整的、符合人眼视觉感知的图案基元。其中，所述步骤(1)中，根据原图的尺寸大小确定模板图像的尺寸。模板尺寸过大会导致图片处理速度变慢，模板尺寸过小，会导致步骤(1)模板匹配精度下降，因此，模板尺寸不能超过20*20像素，长和宽均不能小于原图长和宽的二十分之一。具体计算公式如下：其中：m、n分别为原图的宽和高；w、h分别为模板图案的宽和高。进一步的，在步骤(1)中，模板图像必须要定位在花型图案上，而不能定位到织物底色上。且为了提高步骤2模板匹配的精度，模板图像要尽量包含更多的颜色种类。图像的熵代表图像包含的信息量的大小，图像熵越大，图像包含的信息量越大，包含的颜色种类越多。因此，本专利技术计算每一个模板窗口的熵值，选择具有最大熵的模板窗口作为模板图像。模板选择的结果如图2所示，其中方框代表从原图中选择的模板图像。此时，模板图像，将会被定为到花型图案上。模板窗口熵值的计算公式如下：其中hT为模板窗口的熵；NT为模板窗口中像素的个数；nrT为模板中本文档来自技高网...

【技术保护点】
1.基于自适应模板匹配的织物印花循环图案基元分割方法，其特征在于：包括以下几个步骤：(1)自适应模板选择：在包含印花循环图案的图像中，自动确定一个自适应大小的模板图像；(2)模板匹配：将步骤(1)中的模板图案最为模板，与原图像进行模板匹配，找到原图中与模板图案相似的区域；(3)循环尺寸确定：根据步骤(2)中找到的与模板图案相似的区域之间的位置关系，确定图案循环的尺寸；(4)循环图案基元分割：根据步骤(3)确定的循环尺寸，遍历原图，分割出一个完整的、符合人眼视觉感知的图案基元。

【技术特征摘要】
1.基于自适应模板匹配的织物印花循环图案基元分割方法，其特征在于：包括以下几个步骤：(1)自适应模板选择：在包含印花循环图案的图像中，自动确定一个自适应大小的模板图像；(2)模板匹配：将步骤(1)中的模板图案最为模板，与原图像进行模板匹配，找到原图中与模板图案相似的区域；(3)循环尺寸确定：根据步骤(2)中找到的与模板图案相似的区域之间的位置关系，确定图案循环的尺寸；(4)循环图案基元分割：根据步骤(3)确定的循环尺寸，遍历原图，分割出一个完整的、符合人眼视觉感知的图案基元。2.如权利要求1所述的基于自适应模板匹配的织物印花循环图案基元分割方法，其特征在于：所述步骤(1)中，根据原图的大小确定模板图案的大小，计算公式如下：其中：m、n分别为原图的宽和高；w、h分别为模板图案的宽和高。3.如权利要求1所述的基于自适应模板匹配的织物印花循环图案基元分割方法，其特征在于：所述步骤(1)中，所选取的模板图像必须被定位到花型图案上；步骤(1)通过计算原图中各个模板窗口的熵值，并选取熵值最大的模板窗口最为模板图案，以此来确定模板图像在原图中的位置；熵值的计算公式如下：其中，hT为模板窗口的熵；NT为模板窗口中像素的个数；nrT为模板中像素灰度值为r的像素点的个数。4.如权利要求1所述的基于自适应模板匹配的织物印花循环图案基元分割方法，其特征在于：所述步骤(2)中的模板匹配的具体搜索策略如下：首先，将所述步骤(1)中计算的各个模板窗口的熵值与阈值进行比较，若模板窗口的熵小于阈值则将该模板窗口从待搜索窗口中剔除，反...

【专利技术属性】
技术研发人员：向忠，何旋，钱淼，胡旭东，
申请(专利权)人：浙江理工大学，
类型：发明
国别省市：浙江,33