基于形状上下文颜体字比较研究.docVIP

基于形状上下文颜体字比较研究 　　摘 要：颜体在中国的书法界备受追崇，然而对颜体的研究多是停留在书法艺术及特点上。以形状上下文的方法对颜体字从度量的角度进行研究。用弯曲能量、仿射变换代价和形状上下文代价等三个指标来衡量颜体字的相似度。从两个角度进行比较研究。对两块《颜勤礼碑》上的“中”字进行比较研究，发现相似度很高。与汉鼎繁颜体比较，发现差别要比前一次的比较要大。通过横向与纵向的比较研究得出颜真卿所写的碑帖已经形成风格，而在电脑上所用的汉鼎繁颜体只有颜体的行笔特点。 　　关键词：弯曲能量；仿射变换代价；形状上下文代价；形状直方图 　　1 引言 　　颜真卿为唐代著名书法家，他在继承晋代二王书法的基础上，充分吸收了秦汉诸碑的精髓，从而自成一家。颜体字凝练浑厚，纵横跌宕，备受书法爱好者的青睐。遗憾的是保留下来的颜体数目有限，虽然将颜体字经过拆分之后形成了一个完备的颜体字库，可以用来形成新的颜体字，目前从这个角度进行研究的很多，有基于数字图像处理技术[1]，基于编程方法[2]，还有基于数学形态方法[3]。然而，采用部件拼接的方式必然容易失去颜体本来的面貌。由于形状上下文[4]本身很好的鲁棒性和紧致性，应用于车牌识别[5]、人脸识别[6]、以及验证码识别[7]等方面。因此本文以形状上下文的方法来研究颜体碑帖。以碑帖中的“中”字进行相似度的研究，并与汉鼎繁颜体进行比较。 　　2 形状上下文算法 　　2.1 形状描述 　　对碑帖中的文字进行抽样，可以表征文字的形状信息。在图像边缘检测的基础上，可以得到边界点集p={p1，p2，L，pn}， pi∈2。在得到的点集中，对每一个点pi，其余的n-1个点和该点可以构成n-1个向量，这些向量可以用来表征该点在形状中的位置，包括方向和距离。为了让描述集的向量对距离更近的样本敏感度更高，我们将图像中的位置进行对数极坐标变换，上面的点集描述看做是在对数极坐标下的描述。 　　2.2 形状直方图 　　为了有效表示这些向量以及他们的关系，以形状直方图的形式来表示这个n-1向量。同时便于量化处理，引入方向和距离两个参数。其中方向参数表示将圆周分成的份数，距离参数表示将向量长度分成的份数。形状直方图是用来描述方向和距离给定的前提下，各个方向和距离上分布向量的个数。 　　形状直方图的计算公式如下： 　　其中k∈{1，2，L，K}，K为对数极坐标下方向参数与距离参数的笛卡尔集。为了便于描述，我们将对数极坐标系用 来表示，将 进行12等分，将图形中最大的距离点 进行5等分，则将图形空间分成12×5个bin。 表示对数极坐标系下点q相对于pi的第k个bin中。 　　2.3 相似性度量 　　采用上面描述的方法可以得到图形中每个点的形状直方图，接下来要比较两个两个图形的相似度，只需要通过对两个图的每个点进行形状直方图比较即可。计算两个图形的形状直方图匹配代价，我们采用x2分布进行统计，公式如下： 　　其中，hi（k）为图形点集p中的点pi的形状直方图，hj（k）为图形点集q中点qi的形状直方图。 　　按照上式可以得到两个图形的匹配代价矩阵C，对矩阵C进行点的匹配操作，这个操作过程是典型的双向图的匹配问题，我们想得到匹配的最小值也即形状上下文代价 　　利用匈牙利算法，可以解决这个问题。 　　3 试验结果与分析 　　为了验证算法的性能，本文从两块《颜勤礼碑》中选出“中”字进行计算，作为颜体成熟的一种形态，从外观上已经很难看出这两者之间的差别，下面就从算法的角度来进行研究比较，寻找细微之处。 　　首先从这两块碑帖中选出两个35×35大小的中字（图三）和（图四） 　　使用matlab编程去除背景并采样，获取图形的轮廓信息（图六） 　　计算（图三）中的轮廓对（图四）的弯曲能量数值，并将其中需要经过仿射变换以后获得（图四）的部分，计算仿射变换代价，并绘制比较图（图七） 　　经过形状上下文变形后的图形如（图八） 可以看出将（图三）上的“中”经过形变以后，与（图四）上的“中”字差别不大。 　　采用同样的方式对（图三）与（图五）进行比较如（图九） 　　不难看出，（图三）上的“中”字经过变形以后得到的“中”字发生了很大的变化，这说明这两个“中”字在风格上已经有了很大的变化，体现在数值上就是形状上下文代价的值较大。 　　衡量指标 　　4 结论与展望 　　颜体作为一门书法艺术，深受广大书法爱好者喜爱，尤其以《颜勤礼碑》最广受推崇。以形式上下文的方法来研究颜体，可以看出颜体本身在字体风格上已经成熟，考察指标弯曲能量、仿射代价以及形状上下文代价值都很小，说明文字书写本身已经相当稳定。而目前在电脑上使用的汉鼎繁颜体，从这几项指标上来看还是差别比较大。这说明汉鼎繁颜体本身只是模仿颜体的书写风格，在构字上与颜体之间还是有一定的差距。本文的意义在于给出一种风格