一种敦煌壁画祥云文化元素的云头云尾提取方法技术

本发明专利技术公开了一种敦煌壁画祥云文化元素的云头云尾提取方法，利用图像处理中的轮廓提取方法寻找祥云的轮廓序列，通过最大内切圆方法进行云头云尾分割，避免了人为进行云头云尾区分的主观性、低效率等问题，便于计算机对大量祥云特征进行提取和量化分析。本发明专利技术选取的轮廓提取方法解决了回环问题，最大内切圆心方法可以辅助构建祥云的骨架特征，为祥云的骨架特征分析提供基础，云头云尾的自动分割方法也为分析祥云量化特征，研究祥云的演化规律，提供了重要的技术支撑。

【技术实现步骤摘要】
一种敦煌壁画祥云文化元素的云头云尾提取方法
本专利技术涉及图像区域处理，具体涉及一种敦煌壁画祥云文化元素的云头云尾提取方法。
技术介绍
作为敦煌壁画的一个重要文化元素，祥云图案是中国代表性的文化符号，历时千年，运用十分广泛，在服饰、图画、器皿、家具、建筑、广告设计等方面，都能见到它的身影。2008年北京奥运会中火炬的设计，其创作灵感就是基于祥云图案而来的。研究祥云，可以挖掘很多的信息：从历史角度看，可以研究出它的发展演化规律，是对历史朝代的一个侧面反映；从运用层面看，可以获取纹样的潜在信息，对商用设计有很好的参考价值。从隋唐时期开始，祥云形态具有明显的“云头”与“云尾”两个区域，为朵云形；“云头”为不规则的椭圆状，“云尾”由粗渐变细，在云内部一侧用另一种颜色勾勒其轮廓。在盛唐时期，“云头”更为规则，祥云内用颜色形成勾卷的形态。还有一种是无“云尾”，只有“云头”，“云头”两侧滋生出多层类似的形状，各层的轮廓用其他颜色细线描绘。目前尚无对祥云图案运用计算机图像处理技术进行分析的具体方法。
技术实现思路
：本专利技术的目的是为了解决上述
技术介绍
存在的不足，而提出一种敦煌壁画祥云文化元素的云头云尾提取方法。为了实现上述目的，本专利技术所采用的技术方案为：一种敦煌壁画祥云文化元素的云头云尾提取方法，该方法包括如下步骤：步骤一，提取祥云文化元素图像的轮廓序列；步骤二，寻找祥云文化元素图像内各个点的最大内切圆和祥云文化元素图像的骨架；步骤三，依据以骨架上所有点为圆心的最大内切圆半径的平均值对祥云文化元素图像内所有最大内切圆进行分类，筛选出属于云头部分的最大内切圆；依据云头部分的最大内切圆计算并标记出云头中心点和云头连线，骨架上距离云头中心点最远的点为云尾点和起始点，依据起始点和云头连线采用扩散蔓延法标记出所有的云尾点，其余祥云文化元素图像未标记的点即为云头点。较佳地，步骤一提取祥云文化元素图像的轮廓序列是将祥云图像转化为二值图像，祥云区域值为1，其它值为0；然后对祥云区域中任意一点进行分析，判断该点的上、左、下、右邻点的值是否都为1，若是，则为祥云区域内部的点，若否则为祥云轮廓的边界点，将该边界点存入轮廓序列数组；对二值图像采用基于优先搜索方向的轮廓跟踪方法获取有序的祥云文化元素图像的轮廓序列。较佳地，在步骤一搜索祥云轮廓的边界点时，若遇到回环时，则从造成环的那个点回溯到上一个点P，对点P的8邻域从0方向开始顺时针依次搜索，将搜索到的未被搜索过第一个是边界点作为下一个轮廓点，完成对环的解锁。较佳地，步骤二中寻找最大内切圆是依次遍历祥云文化元素图像内部各个点，筛选出各个最大内切圆的圆心，以该点为圆心做圆，使圆与祥云文化元素图像图像边缘相切于两个点，且圆内所有点都在祥云文化元素的图像之内；寻找祥云文化元素图像的骨架是依次将最接近的各个最大内切圆的圆心相连，得到祥云文化元素的骨架。较佳地，寻找祥云文化元素图像内各个点的最大内切圆圆心的方法为：在祥云文化元素图像内任取一点A，计算A点与所有轮廓点的距离，将所有距离数据从小到大进行排序，记为距离数组r[n]；将距离数组r[n]中最小的三个距离数据作为两组进行分析，第一组r[0]与r[1]，第二组r[0]与r[2]，当第一组和第二组任意一组满足以下条件时，则判断A点是最大内切圆的圆心，当第一组和第二组均满足以下条件时，则判断A点不是最大内切圆的圆心，条件为：r[0]与r[1]或r[0]与r[2]所对应的轮廓点之间的轮廓距离大于指定阈值，且r[0]与r[1]或r[0]与r[2]的差值小于0.5。较佳地，步骤三的具体步骤包括：31)求骨架上所有点最大内切圆的半径平均值，并用云颈参数k调整平均值，筛选出半径大于经调整后的平均值的最大内切圆，筛选出来的即是云头部分的最大内切圆；32)求解各个云头部分最大内切圆圆心的平均值作为云头中心点，则骨架上距离中心点最远的点为云尾点，标记此云尾点为扩散起始点；33)将各个云头部分最大内切圆与祥云区域边缘相切的两个点分别连接起来形成数条云头连线；34)从起始点开始在轮廓内向两边扩散蔓延，直至扩散蔓延到最接近的云头连线，则扩散蔓延停止，扩散经过的点即标记为云尾区域的点；未被标记为云尾区域的点即为云头区域的点。较佳地，云颈参数k的取值范围为0.8-1.2。本专利技术的有益效果在于：本专利技术利用图像处理中的轮廓提取方法寻找祥云的轮廓序列，通过最大内切圆方法进行云头云尾分割，避免了人为进行云头云尾区分的主观性、低效率等问题，便于计算机对大量祥云特征进行提取和量化分析。本专利技术选取的轮廓提取方法解决了回环问题，最大内切圆心方法可以辅助构建祥云的骨架特征，为祥云的骨架特征分析提供基础，云头云尾的自动分割方法也为分析祥云量化特征，研究祥云的演化规律，提供了重要的技术支撑。附图说明图1为本专利技术实施例点的流程图，图2为本专利技术实施例点的8邻域方向，图3为本专利技术实施例轮廓跟踪示意图，图4为本专利技术实施回环示意图，图5为本专利技术实施回环处理示意图，图6为本专利技术实施祥云的二值图像和轮廓序列叠加的图，图7为本专利技术实施祥云最大内切圆，图8为本专利技术实施筛选后的最大内切圆的圆心，图9为本专利技术实施筛选后的最大内切圆与轮廓相切点的连线，图10为本专利技术实施祥云文化图像提取的“云头”图像，图11为本专利技术实施祥云文化图像提取的“云尾”图像。具体实施方式下面结合附图和实施例对本专利技术做进一步的说明。如图1所示，一种敦煌壁画祥云文化元素的云头云尾提取方法，该方法包括如下步骤：步骤一，提取祥云文化元素图像的轮廓序列；提取祥云文化元素图像的轮廓序列是将祥云图像转化为二值图像，祥云区域值为1，其它值为0；然后对祥云区域中任意一点进行分析，判断该点的上、左、下、右邻点的值是否都为1，若是，则为祥云区域内部的点，若否则为祥云轮廓的边界点，将该边界点存入轮廓序列数组；对二值图像采用基于优先搜索方向的轮廓跟踪方法获取有序的祥云文化元素图像的轮廓序列。本实施例轮廓提取的具体步骤如下：11)确定搜索起始点Start按照从上到下、从左到右的方向，将搜索到的第一个值为1的点(即祥云区域的第一个点)，作为轮廓的起始点Start。12)搜索Start的下一个轮廓点如图3所示，如果Start的下一个轮廓点存在，则一定是其8邻域内的右上、右、右下、下方向(分别对应于图2中的7、0、1、2)中的一个。按右上、右、右下、下方向依次搜索，找到第一个值为1的点，即为下一个轮廓点N。即Start为上一个点，N为当前点。13)搜索下一个轮廓点Start为Pre赋值，N为Curr赋值，则Pre为上一个点，Curr为当前点，Dir为从上一个点到当前点的搜索方向(例如点Curr在点Pre的3邻域位置上，那么Dir为3)。将Dir作为Curr的起始搜索方向，再在点Curr的8邻域内按顺时针方向依次搜索，找到第一个值为1，且未被搜索过，且为边界点的点，即为点Curr的下一个轮廓点Tmp。当前点成为上一个点，Tmp成为当前点。14)如果当前点Curr就是起始点Start，即再次回到了起始点，则轮廓跟踪完毕；否则，跳到第三步继续搜索。回环是指造成死循环而无法回到起始点，如图4所示，按照优先搜索方向算法，A的下一个轮廓点为P，P的下一个轮廓点为B，B的下一个轮廓点为A，本文档来自技高网...

【技术保护点】
一种敦煌壁画祥云文化元素的云头云尾提取方法，其特征在于，该方法包括如下步骤：步骤一，提取所述祥云文化元素图像的轮廓序列；步骤二，寻找所述祥云文化元素图像内各个点的最大内切圆和祥云文化元素图像的骨架；步骤三，依据以所述骨架上所有点为圆心的最大内切圆半径的平均值对所述祥云文化元素图像内所有最大内切圆进行分类，筛选出属于云头部分的最大内切圆；依据所述云头部分的最大内切圆计算并标记出云头中心点和云头连线，所述骨架上距离所述云头中心点最远的点为云尾点和起始点，依据所述起始点和云头连线采用扩散蔓延法标记出所有的云尾点，其余所述祥云文化元素图像未标记的点即为云头点。

【技术特征摘要】
1.一种敦煌壁画祥云文化元素的云头云尾提取方法，其特征在于，该方法包括如下步骤：步骤一，提取所述祥云文化元素图像的轮廓序列；步骤二，寻找所述祥云文化元素图像内各个点的最大内切圆和祥云文化元素图像的骨架，首先按照到边缘的距离进行圆心的筛选，然后按照筛选出的圆心，选择与图像边缘有两个切点的圆作为最大内切圆，将所述内切圆的圆心进行连接得到骨架；步骤三，依据以所述骨架上所有点为圆心的最大内切圆半径的平均值对所述祥云文化元素图像内所有最大内切圆进行分类，筛选出属于云头部分的最大内切圆，求取所述最大内切圆半径的平均值时加入云颈参数，以控制云头的偏离；依据所述云头部分的最大内切圆计算并标记出云头中心点和云头连线，所述骨架上距离所述云头中心点最远的点为云尾点和起始点，依据所述起始点和云头连线采用扩散蔓延法标记出所有的云尾点，其余所述祥云文化元素图像未标记的点即为云头点。2.根据权利要求1所述的一种敦煌壁画祥云文化元素的云头云尾提取方法，其特征在于：所述步骤一提取所述祥云文化元素图像的轮廓序列是将祥云图像转化为二值图像，祥云区域值为1，其它值为0；然后对祥云区域中任意一点进行分析，判断该点的上、左、下、右邻点的值是否都为1，若是，则为祥云区域内部的点，若否则为祥云轮廓的边界点，将该边界点存入轮廓序列数组；对所述二值图像采用基于优先搜索方向的轮廓跟踪方法获取有序的所述祥云文化元素图像的轮廓序列。3.根据权利要求1或2所述的一种敦煌壁画祥云文化元素的云头云尾提取方法，其特征在于：在步骤一搜索祥云轮廓的边界点时，若遇到回环时，则从造成环的那个点回溯到上一个点P，对点P的8邻域从0方向开始顺时针依次搜索，将搜索到的未被搜索过第一个是边界点作为下一个轮廓点，完成对环的解锁。4.根据权利要求1所述的一种敦煌壁画祥云文化元素的云头云尾提取方法，其特征在于：所述步骤二中所述寻找最大内切圆是依次遍历所述祥云文化元素图像内部各个点，筛选出各个最大内切圆的...

【专利技术属性】
技术研发人员：段鹏飞，熊盛武，陈忠，刘喜姣，
申请(专利权)人：武汉理工大学，
类型：发明
国别省市：湖北;42