主权项 |
一种基于莫斯‑斯莫尔复形的自动特征对应方法,其特征在于包括以下三个步骤:(1)给定两个模型,分别计算出它们的标量场,本方法中使用自动扩散方程,然后抽取出这个标量场的莫斯‑斯莫尔复形,这两个莫斯‑斯莫尔复形分别包括梯度为零的关键点以及这些关键点之间连接的边,其中关键点包括极大点,极小点和鞍点;(2)以莫斯‑斯莫尔复形的关键点作为特征点及图的节点;以莫斯‑斯莫尔复形的边作为图的原始边,为了克服莫斯‑斯莫尔复形边可能存在的二义性问题,采用一个多步的标量场光顺过程来定义增加更多的边以及定义所有边的概率,最后以特征点和所有边来构成两个模型上的特征图结构;所述的多步标量场光顺过程把原有标量场光顺N步,N由用户决定,对于莫斯‑斯莫尔复形中的每个鞍点判断它能连接到其它极大或者极小点的最早步n,则每个这种边的概率为(N‑n)/N;(3)基于谱的方法进行图匹配得到初始的特征点对应关系,并通过一个重构续过程来纠正由于对称带来的错误对应关系;所述的基于谱的图匹配方法构建一个投注矩阵,其中对角线元素为两个图中两两特征点之间的相似度,代表两个点之间匹配的概率,非对角线元素为两个这种两两点对之间边的相符度,即为两个边概率的乘积,通过解这个投注矩阵的最大特征值及特征向量可得到初始的对应关系;所述的重构续过程通过判断每个点所连接出的边的逆时针顺序是否一致,以局部的交换的操作来把由对称引起的错误对应关系纠正过来。 |