一种基于曲线匹配的印鉴图像自动检索方法北京大学智能机器人.PDF

北京大学学报（自然科学版），第 卷，第 期， 年 月 ! # $! # %’( )*+,’*(-./ 0(’.-(1*./ 2,*3+-4*’(’*4 5+6*,+,4*4， ， （ ， ） 781 9! 08 9 # :(, $! 一种基于曲线匹配的印鉴图像自动检索方法!） 宋 勇 （北京大学信息科学中心，北京， ） #?# 刘 宏 （北京大学视觉与听觉信息处理国家重点实验室，北京， ） #?# 摘 要 从汉字笔划横平竖直这一特点出发，提出了汉字图像中适合于印鉴图像检索的两种特 征：汉字的外边缘轮廓和汉字的方向投影密度。进而用函数曲线对这两种特征进行量化描述，将 对汉字的匹配归结为对函数曲线的匹配。最后通过实验验证了这两种特征的稳定性以及基于这 两种特征的曲线匹配方法的有效性。 关键词 印章；图像检索；汉字特征；曲线匹配 中图分类号 B $=C 引 言 一般来说，印鉴图像的形状比较规整，整体变形很小，其中的汉字信息也接近于印刷体。 但实际的印鉴图像常受到加盖模糊和图文背景的干扰，有时甚至比较严重。因此，寻找抗干扰 能力较强的图像特征便成为了印鉴检索任务的关键。 印鉴的一对一真伪鉴别是一个典型的模式识别应用问题。日本和韩国学者率先开展了这 方面的研究工作，近年来国内学者在印鉴图像真伪判别方面也已取得了很大进展。D(, 和 ［］ E4(* # 根据印鉴笔划的拓扑结构具有的相对稳定性，提出基于细化后骨架结构的识别方法。 ［］ F++ 和G*/ $ 引入笔划特征图%)，把关系图和几何位置结合起来进行判决，该方法突破了对 ［，］ = ! 印鉴形状和拓扑结构完整性的限制。胡庆和杨静宇等 ，从知识工程的角度出发，引入差图 ［］ C 像的概念，并结合统计和结构模式识别的方法，提出一种基于多特征的鉴别方法。高文等 在 考虑印鉴中笔锋、笔划粗细及笔划相对位置等特征的基础上，提出了一种基于边缘匹配的鉴别 方法，利用边缘点的距离作为识别特征。这些都是关于印鉴一对一鉴别的方法。 现在进一步的问题是：在实用上，如何摆脱对人工输入HI 号这一过程的依赖，以实现印鉴 自动鉴别处理过程的全自动化？也就是需要解决基于印鉴图像内容的自动检索问题。提及到 检索，匹配速度便成为了实用的关键，需要找到简单而适应性强的特征，这一点与一对一真伪 鉴别有很大不同。由于实际当中许多印章加盖的并不是很清晰，因而对汉字笔划的精确分 ［］ 析C 有时就会显得难以奏效。通过对大量印鉴中汉字图像的观察分析与具体实验，本文选择 ）国家 项目（ ）资助课题。 # ;= #;;?=@@ 收稿日期： ；修回日期： $=A#A# $=A!A#! ?C 北 京 大 学 学 报 （自然 科 学 版） 第 卷