[发明专利]分阶段的精确形状匹配方法

摘要

本发明公开了一种分阶段的精确形状匹配方法，本发明给定两个形状，每个形状分别由一组线条组成，算法分两阶段自动完成两组线条之间的一一对应关系；在第一阶段，算法通过严格保持所谓的线条“模糊拓扑”来得到具有高可信度的线条对应；在第二阶段，根据第一阶段获得的高可信度对应，算法利用线条之间的相邻信息，进一步为其余线条建立对应关系，最终完成所有线条之间的一一对应；通过分阶段的建立线条对应关系，本发明能够有效控制对应的精确性和鲁棒性，最终产生高质量的形状匹配结果。

主权项

一种分阶段的精确形状匹配方法，其特征是，包括如下步骤：(1‑1)设定源形状中线条的“模糊拓扑”；(1‑1‑1)给定一个由一组线条组成的源形状{Si}，设S为源形状中的任一根线条；其中，μS(Si)为线条Si的各个端点到线条S的最小距离；(1‑1‑2)给定一个阈值α，对于形状中的任意一对线条Si和Sj，如果或者则称线条Si和Sj之间存在内在连接关系，也称为α‑连接；(1‑1‑3)设S在源形状中的“模糊拓扑”为一个有序点集，记为FS＝{p1，p2，...，pk，...}；(1‑2)设定目标形状中线条的“模糊拓扑”；(1‑2‑1)给定一个由一组线条组成的目标形状{Tj}，设T为目标形状中的任一根线条，其中，μT(Tj)为线条Tj的各个端点到线条T的最小距离；(1‑2‑2)对于形状中的任意一对线条Ti和Tj，如果或者则称线条Ti和Tj之间存在内在连接关系，也称为α‑连接；(1‑2‑3)设T在目标形状中的“模糊拓扑”为一个有序点集，记为FT＝{q1，q2，...，qk，...}；(1‑3)分阶段进行形状匹配分两个阶段建立源形状{Si}和目标形状{Tj}之间线条的一一对应关系。