边缘梯度协方差引导的甲骨文字修复算法.pdf
《边缘梯度协方差引导的甲骨文字修复算法.pdf》由会员分享,可在线阅读,更多相关《边缘梯度协方差引导的甲骨文字修复算法.pdf(14页珍藏版)》请在咨信网上搜索。
1、第4 6卷2期2 0 2 3年6月 辽宁师范大学学报(自然科学版)J o u r n a l o fL i a o n i n gN o r m a lU n i v e r s i t y(N a t u r a lS c i e n c eE d i t i o n)V o l.4 6 N o.2J u n.2 0 2 3 收稿日期:2 0 2 3-0 1-1 5基金项目:国家社会科学基金资助冷门绝学研究专项项目(1 9 V J X 1 1 2);教育部人文社会科学研究一般项目(2 1 Y J A Z H 0 7 5);辽宁省社会科学规划基金资助项目(L 1 9 B YY 0 0 5);复
2、旦大学“古文字与中华文明传承发展工程”规划项目(G 3 0 2 0)作者简介:宋传鸣(1 9 8 0-),男,辽宁沈阳人,辽宁师范大学教授,博士.E-m a i l:c h m s o n g l n n u.e d u.c n通讯作者:洪飏(1 9 7 1-),女,辽宁盖州人,辽宁师范大学教授,博士,博士生导师.E-m a i l:7 5 2 5 0 4 6 6 5q q.c o m 文章编号:1 0 0 0-1 7 3 5(2 0 2 3)0 2-0 1 9 4-1 4 D O I:1 0.1 1 6 7 9/l s x b l k 2 0 2 3 0 2 0 1 9 4边缘梯度协方差引导
3、的甲骨文字修复算法宋传鸣1,2,乔明泽1,洪 飏3(1.辽宁师范大学 计算机与信息技术学院,辽宁 大连 1 1 6 0 8 1;2.苏州大学 江苏省计算机信息处理技术重点实验室,江苏 苏州 2 1 5 0 0 6;3.辽宁师范大学 文学院,辽宁 大连 1 1 6 0 8 1)摘 要:针对现有甲骨卜辞文字修复方法无法有效处理甲骨文字边缘的突起状毛刺、锯齿效应和笔划断裂等不足,提出一种边缘梯度协方差引导的甲骨文字修复算法.首先,将待处理的甲骨拓片图像进行对比度增强、形态学操作和连通域分析,提取出甲骨文字的候选修复区域;其次,利用边缘梯度的自相关矩阵计算文字边缘的局部曲率和灰度变化率,将其划分为平滑
4、区域和笔划拐点/角点区域;最后,采用线性插值方法重构平滑区域,而利用局部梯度协方差和最小均方误差法计算最优的线性插值权重,实现拐点/角点区域的边缘定向插值重构.实验结果表明,该算法能够保持甲骨卜辞文字的原始字形特点,抑制字迹断裂、突起状毛刺、边缘锯齿效应和边缘特征退化的现象,获得边缘质量较高的甲骨文字.关键词:图像修复;甲骨文字修复;边缘梯度协方差;边缘定向插值中图分类号:T P 3 9 1.4 1 文献标识码:A甲骨卜辞文字是契刻于兽骨或龟甲上的一种古文字,作为可考证的最早文字系统,它对中国乃至世界文明溯源均有重要的研究意义.然而,龟甲和兽骨表面有齿缝、兆纹、盾纹、刻痕等纹理,又历经千年腐蚀
5、,甲骨拓片图像中的字形常受到点状噪声和片状斑纹的干扰,往往模糊不清;同时,出土时的物理损坏又会导致文字笔划出现断裂和残缺.因此,对甲骨拓片图像的卜辞文字进行处理和修复是非常必要的1-2.借助计算机图像处理技术修复甲骨卜辞文字,既可以避免手工修复的不足,又能实现人机耦合地甲骨文字处理,有效复原断裂、毛刺、污迹、粗细不均、锯齿效应明显的甲骨边缘轮廓,是计算甲骨学领域的热点问题之一.目前,代表性的图像修复算法主要有4类,即基于偏微分方程的图像修复方法3-5、基于纹理合成的图像修复方法6-8、基于稀疏表示的图像修复方法9-1 1和基于深层神经网络的图像修复方法1 2-1 4.基于偏微分方程的图像修复方
6、法通过信息扩散的方式可有效处理划痕等小尺度破损,却对甲骨拓片图像中的齿缝、盾纹和片状斑纹等较大面积破损的修复能力不足;基于纹理合成的图像修复方法利用结构样本和纹理样本的匹配,对拓片图像中的齿缝、盾纹的修复具有一定效果,却由于甲骨文字的笔划边缘第2期宋传鸣等:边缘梯度协方差引导的甲骨文字修复算法1 9 5 分布规律性不强,无法取得令人满意的修复质量,而且不能抑制拓片上的点状噪声;基于稀疏表示的图像修复方法采用边缘奇异的非线性表示提取图像的边缘结构先验,通过其主分量重建破损区域,但是容易在文字笔划边缘的附近引起振铃效应;基于深层神经网络的图像修复方法利用数量众多的神经元和变量对图像破损区域的像素值
7、分布先验进行自适应的非线性拟合,表现出较高的修复效率,但是对兆纹、刻痕纹理干扰的稳健性不足,不能有效抵抗其与文字笔划的相互粘连.值得一提的是,龟甲和兽骨均属坚硬材质,甲骨文字的笔划边缘大多呈现明显的毛刺和锯齿状人工契刻痕迹.由于这些痕迹并未破坏图像的边缘和结构连续性,现有方法无法利用连通性先验对其进行有效修复.因此,上述4类图像修复方法尚无法直接应用于甲骨卜辞文字修复.对于甲骨文字字形的修复,沈娟等1 5对甲骨文字的轮廓进行边缘跟踪,采用最小夹角法提取笔划角点,进而将其作为2次贝塞尔曲线的控制点,对文字轮廓进行曲线拟合和基于欧氏距离的曲线细分.但是,该方法的角点提取过程对于噪声较为敏感,无法有
8、效修复文字笔划的毛刺和中尺度断裂.顾绍通1 6认为甲骨文字边缘的毛刺和锯齿具备几何上的分形特性,进而对文字边缘的像素点坐标施加几何缩放变换,旨在通过降低边缘的分形数值来压缩笔划的震荡现象,实现了文字边缘的平滑效果.为了提高修复方法对点状噪声的稳健性,顾绍通等1 7采用泊松分布对噪声区域的面积分布规律进行建模,提出了一种噪声区域填充方法,在此基础上应用文献1 6 的方法完成甲骨文字修复,取得了更高的复原质量.不过,文献1 6-1 7 的方法均无法灵活控制修复后的边缘分形维数,若分形阈值过小,则无法消除毛刺和锯齿;若分形阈值过大,又会导致笔划尖端和拐点退化、转笔过于平滑的现象.而且,由于甲骨拓片图
9、像的兆纹、刻痕等固有纹理和片状斑纹的分形维数与甲骨文字本身存在相似性,文献1 6-1 7 的方法仅能较好地抑制点状噪声,对固有纹理和片状斑纹干扰的稳健性尚有不足.于是,顾绍通1 8引进了一种分形插值函数系统,利用提取出的甲骨文字边缘特征点作为控制点,确定分形函数系,进而迭代地生成一系列插值边缘点,能够比文献1 6-1 7 更好地保留甲骨文字形的总体风格.然而,分形插值的迭代次数设置是该方法的难点之一,若迭代参数选取不当,则会加剧字形退化甚至改变文字笔划的形状.此外,针对甲骨文字边缘的突起状细小毛刺,顾绍通1 9提出对甲骨文字边缘的凹陷处施加形态学膨胀运算,对其凸出点则执行形态学开运算.由于未考
10、虑原有文字边缘的形态约束,该方法容易在凹陷处膨胀产生新的突起毛刺,并且对字迹断裂和锯齿效应的处理效果不佳,对甲骨固有纹理和噪声的抵抗能力也有明显不足.针对上述问题,通过分析甲骨文字的字形边缘特征,本文采用边缘梯度协方差引导的方法对甲骨卜辞文字的轮廓进行修复.首先,将待处理的甲骨拓片图像进行对比度增强、形态学处理和连通域几何属性分析,提取出甲骨卜辞文字;其次,利用边缘梯度的自相关矩阵对文字边缘的局部曲率和灰度变化率进行分析,把其划分为平滑区域和笔划拐点区域;然后,对于平滑区域的文字边缘轮廓,采用线性插值方法对其进行平滑重构,而对于笔划拐点区域的文字边缘轮廓,则利用局部梯度协方差和最小均方误差法实
11、现边缘定向插值重构.在保持甲骨卜辞字形和笔划整体风格的前提下,该算法能够克服字迹断裂、突起状毛刺、边缘锯齿和边缘特征退化等现象,完成甲骨卜辞文字的边缘轮廓修复.1 固有纹理和噪声对甲骨文字的影响分析甲骨文字的书写材料本身非常粗糙,且存在齿缝、兆纹、盾纹、刻痕等纹理.同时,甲骨难免遭受土壤的严重物理化学腐蚀,往往被点状噪声、片状斑纹和固有纹理等因素所影响2 0-2 1.本节将讨论不同噪声对甲骨文字修复所产生的干扰.首先,点状噪声是由于甲骨表面纹理粗糙、物理化学腐蚀等原因,在甲骨拓片墨拓或扫描过程中产生的一类噪声(如图1).一般来说,其像素亮度通常小于甲骨字形本身的像素亮度,并且噪声区域是孤立、离
12、散、面积较小的.1 9 6 辽宁师范大学学报(自然科学版)第4 6卷图1 含有点状噪声的甲骨拓片示意图F i g.1 D i a g r a mo fo r a c l eb o n er u b b i n gw i t hp o i n tn o i s e其次,片状斑纹是在占卜过程中,由贞人对甲骨背面进行钻凿时产生的一类圆孔形、椭圆形、矩形等区域,又被称为“坑洞”(如图2).从外观上看,甲骨拓片图像中的这些钻凿坑洞一般表现为片状的、缺乏内部纹理结构的大面积连通区域.图2 含有片状斑纹的甲骨拓片示意图F i g.2 D i a g r a mo fo r a c l eb o n er u
13、 b b i n g sw i t hf l a k ym a r k i n g s然后,兆纹是由贞人对甲骨进行炙烤后,在钻凿附近所产生的位置分布不规律的裂痕(如图3(a).其特点是形态细长,不会产生程度较大的角度变化,多为一条长直线,面积略大.同时,兆纹和甲骨本身的裂纹在墨拓后会形成白色前景,既会影响甲骨自身的结构,在拓片图像中引起不同的噪声,又易于被计算机错误地判定为甲骨文字的一部分而难以消除.最后,盾纹是指龟腹甲上的一道道深陷的痕迹(如图3(b),而齿缝则是在甲片与甲片相接合之处出现的一道形似牙齿的纹理(图3(c).经过墨拓后,盾纹部分表现为一条又长又宽的白色、规则连通区域,而齿缝则表
14、现为内部连通、边界存在锯齿状的白色连通区域.它们与其他干扰因素混淆在一起,同样会不可避免地影响甲骨文字修复,使处理过程变得更加复杂和困难.图3 固有纹理干扰因素示意图F i g.3 D i a g r a mo f i n t r i n s i c t e x t u r e i n t e r f e r e n c e f a c t o r s由上述可见,点状噪声、片状斑纹以及齿缝、兆纹、盾纹导致甲骨卜辞文字图像的纹理结构出现紊乱,而边缘断裂与锯齿状边缘破坏了甲骨文的字形风格,为甲骨文字的字形修复工作增添了困难.因此,本文将主要解决以下三方面问题:第一,分离甲骨卜辞文字与点状噪声、片状
15、斑纹以及齿缝、兆纹、盾纹等固有纹理;第二,提取卜辞文字的字迹特征,检测甲骨文字的突起状毛刺和边缘锯齿;第三,保持原始甲骨卜辞文字的主要字形及其轮廓信息,以主要边缘的方向来抑制和修正突起状毛刺、边缘锯齿,并修复小尺度断裂的字迹.第2期宋传鸣等:边缘梯度协方差引导的甲骨文字修复算法1 9 7 2 甲骨文字的自动定位图4(a)所示为 甲骨文合集2 2第4 1 0号甲骨拓片的正面图像,图4(b)为拓片中的单字字形图像.从图4中可见,甲骨文字的笔划边缘存在断裂情况,点状噪声和锯齿效应非常明显.显然,这样的甲骨拓片图像不仅不利于古文字学者的直接观察研究,而且无法用于计算机的自动分析和处理.所以,为了提高甲
16、骨拓片图像的成像质量,本文对甲骨拓片图像进行对比度增强、数学形态学操作和连通域几何属性分析等预处理,旨在将甲骨卜辞文字与点状噪声、片状斑纹以及齿缝、兆纹、盾纹等固有纹理相互分离,从而有利于后续步骤更准确地提取出卜辞文字的字迹特征.图4 甲骨拓片及其单字的图像示例F i g.4 E x a m p l e i m a g eo fo r a c l eb o n er u b b i n ga n d i t ss i n g l ec h a r a c t e r考虑到大部分甲骨拓片图像的前景和背景的对比度较高,本文对其进行线性灰度变换,目的是在扩大前景/背景亮度差异的同时,使拓片图像呈现更
17、加明显的双峰直方图分布.进而,采用最大类间方差法计算最佳的全局分割阈值,形成候选的文字区域,即实现文字粗定位.此时,甲骨文字仍有较大概率与点状噪声、片状斑纹和固有纹理混淆在一起.由于3类干扰因素在面积、形状和连通特性上均不同于文字区域,故此利用数学形态学运算处理甲骨拓片图像,具体流程如图5所示.图5 形态学方法处理甲骨拓片的流程图F i g.5 F l o w c h a r to fm o r p h o l o g i c a lm e t h o d s t op r o c e s so r a c l eb o n e i n s c r i p t i o n sr u b b i
18、 n g s1 9 8 辽宁师范大学学报(自然科学版)第4 6卷首先,对甲骨拓片进行8-连通区域划分,令连通分量的总数为Nc o n,并记录各个连通分量的几何属性信息,包括连通区域面积Ai、连通区域的平均面积Aa v g、连通区域面积分布的标准差As和边缘坐标与像素坐标集合,其中,1iNc o n.其次,根据每个8-连通区域的面积和形状判别干扰因素的区域.考虑到文献1 6 指出甲骨拓片图像的连通区域面积近似服从正态分布,而点状噪声的面积较小,片状斑纹的面积却较大,本文利用西格玛准则来筛选点状噪声和片状斑纹区域.对于每个8-连通区域分量,若其面积AiAa v g+As,则将其判定为片状斑纹区域,
19、并将该区域填充为背景.最后,从第1节对不同干扰因素的分析和图3可见,甲骨文字的间架结构接近方块字,其宽高比、连通区域面积占外接矩形总面积的比率不同于齿缝、兆纹和盾纹.因此,通过把各个连通区域的宽高比和连通面积占有率的分布区间进行合理限定,即可实现文字区域与固有纹理区域的判别.具体地,对于甲骨拓片图像的第i个8-连通区域分量,若其外接矩形框的高宽比(yR Bi-yL Ti)/(xR Bi-xL Ti)m a x或(yR Bi-yL Ti)/(xR Bi-xL Ti)m i n,则将其判定为齿缝、兆纹、盾纹等非文字区域并填充为背景;否则,将第i个8-连通区域判定为文字区域.其中,m a x和m i
20、 n表示预设的经验常量,(xR Bi,yR Bi)和(xL Ti,yL Ti)分别表示第i个8-连通区域的外接矩形框的右下角、左上角坐标.经过上述处理,甲骨文字从复杂干扰的背景中有效地被定位和分离出来.图6以 甲骨文合集 第3 2号甲骨的正面图像为例,给出了上述算法的文字定位结果.从图中可见,通过对甲骨拓片图像进行对比度增强、阈值分割和形态学操作等预处理后,全部的甲骨文字都被准确地定位,并且其中的点状噪声和固有纹理均被填充为背景,有利于后续步骤更好地提取和修复甲骨卜辞文字的字迹特征.图6 甲骨拓片图像的文字定位结果示例F i g.6 E x a m p l eo f t e x t l o c
21、 a t i o nr e s u l to fo r a c l eb o n er u b b i n g i m a g e3 边缘梯度协方差引导的甲骨文字边缘修复拓片图像中的边缘轮廓信息是研究甲骨文字的核心要素,但是出土甲骨字形的笔划边缘大多存在断裂、锯齿状形态.为了得到连续且平滑的字形轮廓,本节引进边缘定向插值算法对甲骨文字笔划边缘的断裂点、突起状毛刺点和锯齿点进行预测重构,进而提出一种边缘梯度协方差引导的甲骨文字边缘修复算法.第2期宋传鸣等:边缘梯度协方差引导的甲骨文字修复算法1 9 9 对于甲骨拓片这种前景和背景对比度高的图像,传统插值方法易造成边缘缺失,甚至加剧字形退化、改变笔
22、划走向2 3.鉴于此,首先利用梯度幅值的自相关矩阵对文字边缘的局部曲率和灰度变化率进行分析,将其划分为平滑区域和笔划拐点/角点区域;其次,对于文字边缘的平滑区域(如图7(a),其与周边像素的关联性强,插值准确度高,能够保留甲骨文字的笔划骨架,采用线性插值方法即可实现平滑重构;然后,对于文字边缘的拐点/角点区域(如图7(b),则利用局部梯度协方差和最小均方误差法计算最优的线性插值权重,再进行边缘定向插值重构.图7 甲骨卜辞文字待处理区域划分F i g.7 T h ed i v i s i o no f t h ea r e a t ob ep r o c e s s e d i nt h eo
23、r a c l eb o n e i n s c r i p t i o n s3.1 梯度幅值自相关矩阵的笔划拐点/角点提取由于甲骨卜辞文字是利用刀笔在坚硬甲骨上契刻所得,甲骨拓片图像的形态学特征明显,呈现出图画性强、笔划多直线、多放折、少曲线的独特形态.甲骨文字笔划的端点、拐点(见图7(a)的下部圆圈)和角点(见图7(a)的上部圆圈)是控制其间架结构、修复文字边缘的要素.因此,本文认为在甲骨卜辞文字的边缘轮廓曲线上,具备局部曲率极大值的像素点以及在较小邻域内灰度快速变化的像素点是保留甲骨文字形态学特征的关键点.这些特征点不仅有利于保持甲骨文字的整体结构特点,也能够在有效减少计算量的前提下,
24、保证边缘定向插值的精度,并实现断裂边缘轮廓的修复.于是,本文在开始甲骨拓片图像的修复之前,对待修复的甲骨文字图像的笔划拐点进行分析和提取.主要思想是,在文字边缘轮廓的灰度渐变区,采用沿着梯度方向和负梯度方向的变化率提取笔划角点;在沿着文字笔划走势的方向,根据边缘曲率的局部极大值点提取笔划拐点,从而用笔划的局部凹凸性特征判别突起状毛刺和断裂边缘.首先,利用C a n n y算子对甲骨卜辞文字图像进行边缘检测,得到甲骨文字边缘图像Ie d g e,并采用沿着水平方向的1阶差分算子和沿着竖直方向的1阶差分算子分别计算Ie d g e的水平梯度图Ix、竖直梯度图Iy,进而利用式(1)式(3)进一步计算
25、梯度图的0阶自相关序列,即I2x=IxIx,(1)I2y=IyIy,(2)I2x y=IxIy.(3)其中,“”表示H a d a m a r d乘积运算.显然,I2x、I2y和I2x y实际上分别表示边缘图像Ie d g e沿着水平、竖直和对角方向的梯度幅值的平方.其次,为了抑制甲骨固有纹理和噪声对梯度分布的影响,本文利用一个大小为hGhG的高斯平滑算子分别对I2x、I2y和I2x y进行滤波,进而为Ie d g e的每个像素(c,l)建立一个梯度幅值的自相关矩阵M(c,l):M(c,l)=I2x(c,l)I2x y(c,l)I2x y(c,l)I2y(c,l),(4)其中,I2x(c,l)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 边缘 梯度 协方差 引导 甲骨 文字 修复 算法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。