基于分层加权的多边形图形匹配

提出了一种适合凸凹多边形匹配的分层加权测度方法。在此方法中,对凹多边形,首先进行基于提取凸多边形的模式分解:对凹多边形添加辅助线,形成新的外接凸多边形。通过依次抽取外接凸多边形,将凹多边形表达为仅由凸多边形组成的多层拓扑结构。然后,利用预先定义的互为模板的相似度量准则和分层加权测度模型,计算得到多边形的相似度系数,从而实现凹多边形的匹配和检索。