基于知识的部分匹配方法研究

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｓｏｄｎｅａｇｒｈｐｎｅｃｌｏｉｍ，ｔａｔｅｃｎｏｒＳｃｏｄｎｔｖｌｅｒａｙｃａｇｄｂｈａｔｒｆｄｆｒｔｎｉｔｒｉｎａｄＳｔｈｔｈｏｔｕ ’ ｏｒｉａｅａｕｓａｅｅｓｈｎｅｙｔｅｆｃｏｓｏｅｏｍａｉ，ｄｓｔｏｎＯｏｏｏ．ＴｉａｅｒｐｓｄａｎｖｌＢＩＴｄｓｒｐｏｉｈｗｓｂｓｄｏｈｄａｏＩＴｄｓｒｔｒｔｍｐｏｅＳｐｒＳｃｏｄ — ｎｈｓｐｐｒｐｏｏｅｏｅＳＦｅｃｉｔｒｗｈｃａａｅｎｔｅｉｅｆＳＦｅｃｐｏｏｉｒｖｕｅ ’ ｏｒｉｉｎｔ — ａｕｅｃｐｉｎｍｅｈｄｉｓ，ｉｉｔｏｕｅｈａｉｅｓｈｒｃｅｉｉａｄｉｌｍｅｔｔｏｆｋｏｅｇ－ａｅａａｅｖｌｅｄｓｒｔｔｏ．Ｆｒｔｔｎｒｄｃｄｔｅｂｓｃｉａ，ｃａａｔｒｔｎｍｐｅｎａｉｎｏｎｗｌｄｅｂｓｄｐｒｉｏｄｓｃｔｃｒｅｐｎｅｃｔｏｏｒｓｏｄｎｅｍｅｈｄ，ｔｅｅｃｉｅｅＢＩＴｄｓｒｔｒＳｃｎｔｃｉｎｐｏｅｓｉｅａｌｉａｌｈｎｄｓｒｄｔＳＦｅｃｐｏ ’ ｏｓｒｔｒｃｓｎｄｔｉｂｈｉｕｏ．Ｆｎｌｙ，ｔｅｅｐｒｍｅｔｒｓｌｈｘｅｉｎｅｕｔｄｍｏｓｒｔｓｔｉＨｖｌｍｅｈｄｃｎｏｔｉｅｔｒｒｂｓｎｓ，ｇｔｉｈｒａｃｒｃｎｅｈｔｈｎａｔｍｏｅｍｅｎｎ — ｅｎｔａｅｈｓｏｅｔｏａｂａｎａｂｔｏｕｔｅｓｅｇｅｃｕａｙａｄｌｔｔｅｍａｃｉｇｐｒｒａｉｇｅｈｓ
张小洪，李相军，林晓泽
（庆大学软件学院，重庆４０３）重０００摘要：针对Ｓｐｒ出的基于知识的部分匹配方法中，ｕｅ提直接以坐标值描述部分轮廓的方法容易受形变或扭曲
等干扰因素的影响，于ＳＦ基ＩＴ描述思想提出了一种新的ＢＩＴ轮廓描述子，于改进ＳｐｒＳＦ用ｕｅ的坐标值描述方法。首先介绍了基于知识的部分匹配方法的基本思想、点及实现过程；特然后详细阐述了ＢＩＴ描述子的构建方法；ＳＦ
最后，通过实验验证了该方法具有更好的鲁棒性，分匹配的准确度更高，部匹配的部分轮廓更有意义。关键词：部分轮廓；ＢＩＴ描述子；概率函数；部分匹配ＳＦ中图分类号：Ｔ３１Ｐ９文献标志码：Ａ文章编号：１０ —６５２１）６２９ — ４０１３９（０２０ —３７０
ｄｉ１．９９ｊｉｎ１０ —６５２１．６１７ｏ：０３６／．ｓ．０１３９．０２０．０ｓ
Ｒｅｅｒｈｏｎｗｅｇ — ａｅａｔｃｒｅｐｎｅｃｔｏｓａｃｎｋｏｌｄｅｂｓｄｐｒｏｒｓｏｄｎｅｍｅｈｄ
ＡｂｓｒｔＦｃｉｎｔｅｐｏｅｏａｔｒｐｅｅｔｔｏａｅｎｃｏｄｎａｅｖｌｅｎＳｅ ’ ｎｏｅｇ — ｓｄｐａｔｃｒｅｔａｃ：ｏｕｓｎｇｏｈｒｂｌｍｆｐｒｅｒｓｎａｉｎｂｓｄｏｏｒｉｔ— ａｕｓｉｕｐｒＳｋｗｌｄｅｂａｅｒｏｒ—
０引言
目前对于形状匹配问题的研究主要集中在两个形状之间
ｆｌｕ＿
ＫｅｒｓａｏｔｒＳＦｅｃｐｏ；ＣＦｃａｃｒｂｂｌｙｆｎｔｎ）ａｏｅｐｎｅｃｙｗｏｄ：ｐｒｃｎｕ；ＢＩＴｄｓｒｔｒＰ（ｈｎｅｐｏａｉｔｕｃｏｓ；ｐｒｃｒｓｏｄｎｅｔｏｉｉｉｔｒ
生很大的变化。目前，解决该问题的主要方法都是通过构建近
ＺＡＧＸａ—ｏｇＩｉｇｊｎＩｉ —ｅＨＮｉｏｈｎ，Ｌａ－，ＬＮＸａｚＸｎｕｏ
（ｃｏｌｆＳｆｗｒＥｇｎｅｉＳｈｏｏａｅｎｉｅｒｇ，ＣｏｇｉｇＵｉｒｔ，Ｃｏｇｉ０００，Ｃｉａｏｔｎｈｎｑｎｎｖｓｙｈｎｑｎ４０３ｅｉｇｈｎ）
第２９卷第６期２１０２年６月
计算机应用研究
ＡｐｌｃｔｎＲｅｅｒｈｏｍｐｔｒｐｉａｉｓａｃ ቤተ መጻሕፍቲ ባይዱＣｏｕｅｓｏ
Ｖｏ．９Ｎｏ６１２．Ｊｎ０１ｕ．２２
基于知识的部分匹配方法研究