基于缩略模型的图符识别方法.pdfVIP

基于缩略模型的图符识别方法 李昌华1’ 王东2’ I)2)(西安建筑科技人学信息与控制T程学院，西安．710055) 摘要在务种基十hausdorff距离的图符识别方法中，计算速度是一个影响实用的关键阑索。本文针对这 一问题，提ifI一种幕于缩略模型的图符识别方法。该方法先利用模型的稀疏版本进行机匹配，然后再利用 伞模型进行精确匹配。本方法在获得较低漏检和虚警的同时，获得r较氟i的匹配时间。 关键词 图符识别Hausdorff距离缩略模型 Amethodformark basedon model recognitionsparse +’LI Chang-hual’WangDon92’ Invarious formark basedonHausdorff isacrucial Abstract methods recognition distance，computingspeed influencerfor atthis methodformark basedon modelis practicability．Aimingproblem，a recognitionsparse andthenfullmodelsare matched． this modelsarc matched proposed．Bymethod，sparse roughly precisely Shorter timeisobtainedwithlowfalse rateandlowfalse rate． matching negative positive mark model Keywordsrecognition，Hausdorffdistance，sparse 以上(1)、(2)两点对于从背景图中检测 -1引言 出给定模式来说是非常有益处的。另外，如 果要从背景图中，检测出某个图形符号，就 基于Hausdorff距离的图像形状比较技需要让该图形符号的模型在背景图中做各 术一直是二值图像模式轮廓与边缘匹配的 种位置的平移匹配，直接计算各种平移位置 有效方法llJ，是一种目前广为应用的方法 下的Hausdorff距离，计算量1F常之火，但 12J131。在基1-Hausdorff距离的幽像比较方是已有快速算法存在，如Daniel 面，最具代表性的T作为DanielP．Huttenlocher的快速算法可使计算量下降 141 15l。Hausdorff P．Huttenlocher等人所做111 几个数量级，这个快速算法还可川3D图形 距离具有以下三个突出的优点： (1)对图像 硬什米完成，更进一步地加快了速度14儿6。。 中小的扰动不敏感。(2)允许对形状的局部进 在平移情况下，模型与背景图的匹配计算开 行比较I引。(3)概念简单。 销，已能够负担得起。但是，在目前的许多实 基金项目：陕l|：}i省一然科学坫金(2fX)2F14) 第一作者简介：李“4#．劣．45岁．救授。博导，两安建筑科技人学信息与拄制T挫学院院长。丰婴从事杆能信息处理、 智能人机交瓦等方嘶的科研与教学T作． ‘ 287 际戍川中，必须考虑模型尺度变换和旋转变