一种面向文化图案图像的层次分割方法技术

本发明专利技术涉及一种面向文化图案图像的层次分割方法，该方法基于压缩与合并理论提出，通过计算像素之间的颜色相似特征将图像分割为多个初始区域，通过计算区域之间的颜色、纹理、区域大小与交织程度将区域合并获得层次分割结果。本方法专门针对文化图案图像数据，相比于现有分割方法，本方法分割速度快，结果能够保留更多图像细节，同时能够获得不同细节程度上的文化图案。

【技术实现步骤摘要】
一种面向文化图案图像的层次分割方法
本专利技术属于图像处理和计算机视觉领域，特别涉及一种面向文化图案图像的层次分割方法。
技术介绍
随着中华民族优秀传统文化日趋流行，对传统文化的研究逐渐被重视，从中解读民族历史发展和习俗文化成为研究的入手方向。通过拍照、扫描等方式将包含文化图案的文物、壁画等保存为图像数据，对图像进行分割从而获得完整的文化图案是本方法要解决的问题。文化图案图像相对于自然图像具有纹理复杂，颜色区域不平滑以及噪点多的特点，使用现有的图像分割方法对文化图案图像进行分割时，无法提取边缘完整的图案，而本方法针对文化图案图像的特点不断优化，能够获得边缘完整的分割结果。
技术实现思路
本专利技术的目的在于，解决现有技术的上述问题，提出的一种面向文化图案图像的层次分割方法，将一张图像分割成多张具有层次关系的结果，各层分割结果符合因果与包含原则，完成文化图案图像自动分割，从而获得图像中的所有元素。本专利技术提供的一种面向文化图案图像的层次分割方法，其特征在于，包括以下步骤：步骤1、将文化图案图像转换至Lab颜色空间，将具有相似颜色特征的像素压缩到一起，从而使图像分割为若干个区域；步骤2、基于颜色特征计算相邻区域之间的似然比，将似然比大于预设阈值的相邻区域进行合并，从而获得过分割结果，似然比计算公式如下：式中，i和j表示区域的序号，Ri和Rj表示相邻区域，表示区域Ri的平均颜色值，表示区域Rj的平均颜色值，表示相邻区域间边界的平均颜色值，S表示由相邻区域Ri与Rj组成的区域的像素颜色值的协方差矩阵；步骤3、计算相邻区域的差异3.1、计算相邻区域之间颜色平均差异和相邻区域边界的平均颜色差异，计算公式分别如下：式中，Ri和Rj表示相邻区域，表示区域Ri的像素平均颜色值，表示区域Rj的像素平均颜色值，Bij表示相邻区域之间的边界，p和q分别表示边界两侧区域的像素，Wp表示中心像素p的滑动窗口，BC(Ri,Rj)表示边界的(p,q)对数量，分别表示像素p在Lab颜色空间下的亮度、从绿色到红色的分量、从蓝色到黄色的分量，分别表示像素q在Lab颜色空间下的亮度、从绿色到红色的分量、从蓝色到黄色的分量；3.2、计算相邻区域之间纹理差异，计算公式如下：DT(Ri,Rj)＝DAB(Ri,Rj)*DW(Ri,Rj)式中，Ri和Rj表示相邻区域，DAB(Ri,Rj)表示相邻区域的色度差异，DW(Ri,Rj)表示相邻区域的纹理特征差异；3.3、计算相邻区域之间尺度差异，计算公式如下：其中，表示区域Ri内的像素数量，表示区域Rj内的像素数量；3.4、计算相邻区域之间交织值，计算公式如下：式中，Np表示以像素p为中心的滑动窗口内最多的像素颜色值，Nq表示以像素q为中心的滑动窗口内最多的像素颜色值，Cj表示区域Rj内最多的像素颜色值，Ci表示区域Ri内最多的像素颜色值，当a＝b，δ(a,b)＝1；当a≠b，δ(a,b)＝0；3.5、计算相邻区域之间综合差异，计算公式如下：式中，α表示纹理度量系数，β表示边界度量系数；步骤4、将所述综合差异从小到大进行排列并按序合并，得到具有层次关系的分割结果。本专利技术将图像抠图领域的压缩与合并理论应用于图像分割，提出一种面向文化图案图像的层次分割方法。相比于自然图像，文化图案图像纹理更加复杂，现有分割方法在处理时会产生速度慢和分割区域不完整的现象，本方法提出新的纹理特征提取算子来处理文化图案图像的复杂纹理，改进了分割效果。相比于现有方法，本方法可以将文化图案图像中的文化元素完整分割出来，同时通过多层次来展现文化图案的不同细节，为传统文化研究提供技术支撑。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为专利技术实施例面向文化图案图像的层次分割方法流程图。具体实施方式如图1所示，为本专利技术面向文化图案图像的层次分割方法，其特征在于，包括以下步骤：步骤1、将文化图案图像转换至Lab颜色空间，将具有相似颜色特征的像素压缩到一起，从而使图像分割为若干个区域。图像压缩方法可以参考Tseng等在《Learning-basedhierarchicalgraphforunsupervisedmattingandforegroundestimation》中提出的理论。为了快速获得过分割图像，减少特征计算时间，像素压缩时只使用颜色特征进行亲和度量。像素压缩后，图像像素被聚集的更近，形成多个小单元(多个区域)。步骤2、基于颜色特征计算相邻区域之间的似然比，将似然比大于预设阈值的相邻区域进行合并，从而获得过分割结果，似然比计算公式如下：式中，i和j表示区域的序号，Ri和Rj表示相邻区域，表示区域Ri的平均颜色值，表示区域Rj的平均颜色值，表示相邻区域间边界的平均颜色值，S表示由相邻区域Ri与Rj组成的区域的像素颜色值的协方差矩阵。在基于像素的收缩和合并过程中，平滑区域的像素被快速合并。然而，对于边界区域周围的像素，它们会与边界方向的像素合并，而不是与相邻平滑区域的像素合并。因此，在基于像素的收缩和合并过程后，边界周围会出现许多小的区域，影响区域压缩与合并的结果。针对这个问题，本实施例使用残差去除方法进行处理，设边界周围的合并区域包含像素点不超过[N/5000]，N为图像像素总数，将残差区域内的像素合并到一个相邻色差最小的平滑区域。步骤3、计算相邻区域的差异3.1、计算相邻区域之间颜色平均差异计算公式分别如下：式中，Ri和Rj表示相邻区域，表示区域Ri的像素平均颜色值，表示区域Rj的像素平均颜色值。颜色相似的区域将合并到一起，但是随着区域在迭代合并过程中变大，区域内颜色方差增加，颜色信息的重要性降低。因此，在合并中，用相邻区域边界的颜色差异来表示区域颜色差异。对于两个相邻区域，使用一个3*3的窗口来计算边界平均颜色差异：式中，Bij表示相邻区域之间的边界，p和q分别表示边界两侧区域的像素，Wp表示中心像素p的尺寸为5*5滑动窗口，BC(Ri,Rj)表示边界的(p,q)对数量，分别表示像素p在Lab颜色空间下的亮度、从绿色到红色的分量、从蓝色到黄色的分量，分别表示像素q在Lab颜色空间下的亮度、从绿色到红色的分量、从蓝色到黄色的分量。3.2、计算相邻区域之间纹理差异。相对于自然图像，文化图案图像的纹理更加复杂，使用一般方法进行纹理提取很容易出现边缘缺失的现象，因此本文提出新的纹理特征算子来进行计算，由两部分组成：差分激励与方向激励。相邻区域的色度差异DAB(Ri,Rj)通过以下公式计算获得：本文档来自技高网...

【技术保护点】
1.一种面向文化图案图像的层次分割方法，其特征在于，包括以下步骤：/n步骤1、将文化图案图像转换至Lab颜色空间，将具有相似颜色特征的像素压缩到一起，从而使图像分割为若干个区域；/n步骤2、基于颜色特征计算相邻区域之间的似然比，将似然比大于预设阈值的相邻区域进行合并，从而获得过分割结果，似然比计算公式如下：/n

【技术特征摘要】
1.一种面向文化图案图像的层次分割方法，其特征在于，包括以下步骤：
步骤1、将文化图案图像转换至Lab颜色空间，将具有相似颜色特征的像素压缩到一起，从而使图像分割为若干个区域；
步骤2、基于颜色特征计算相邻区域之间的似然比，将似然比大于预设阈值的相邻区域进行合并，从而获得过分割结果，似然比计算公式如下：



式中，i和j表示区域的序号，Ri和Rj表示相邻区域，表示区域Ri的平均颜色值，表示区域Rj的平均颜色值，表示相邻区域间边界的平均颜色值，S表示由相邻区域Ri与Rj组成的区域的像素颜色值的协方差矩阵；
步骤3、计算相邻区域的差异
3.1、计算相邻区域之间颜色平均差异和相邻区域边界的平均颜色差异，计算公式分别如下：






式中，Ri和Rj表示相邻区域，表示区域Ri的像素平均颜色值，表示区域Rj的像素平均颜色值，Bij表示相邻区域之间的边界，p和q分别表示边界两侧区域的像素，Wp表示中心像素p的滑动窗口，BC(Ri,Rj)表示边界的(p,q)对数量，分别表示像素p在Lab颜色空间下的亮度、从绿色到红色的分量、从蓝色到黄色的分量，分别表示像素q在Lab颜色空间下的亮度、从绿色到红色的分量、从蓝色到黄色的分量；
3.2、计算相邻区域之间纹理差异，计算公式如下：
DT(Ri,Rj)＝DAB(Ri,Rj)*DW(Ri,Rj)
式中，Ri和Rj表示相邻区域，DAB(Ri,Rj)表示相邻区域的色度差异，DW(Ri,Rj)表示相邻区域的纹理特征差异；
3.3、计算相邻区域之间尺度差异，计算公式如下：



其中，表示区域Ri内的像素数量，表示区域Rj内的像素数量；
3.4、计算相邻区域之间交织值，计算公式如下：



式中，Np表示以像素p为中心的滑动窗口内最多的像素颜色值，Nq表示以像素q为中心的滑动窗口内最多的像素颜色值，Cj表示区域Rj内最多的像素颜色值，Ci表示区域Ri内最多的像素颜色值，当a＝b，δ(a,b)＝1；当a≠b，δ(a,b)＝0；
3.5、计算相邻区域之间综合差异，计算公式如下：



式中，α表示纹理度量系数，β表示边界度量系数；
步骤4、将所述综合差异从小到大进行排列并按序合并，得到具有层次关系的分割结果。


2.根据权利要求1所述的面向文化图案图像的层次分割方法，其特征在于...

【专利技术属性】
技术研发人员：梁昊光，侯小刚，赵海英，
申请(专利权)人：北京邮电大学，北京第二外国语学院，
类型：发明
国别省市：北京;11