2张相似的图，已经找出了角点，怎么进行角点匹配？

[Viskag]

A，B两图相似但不一样，假设A图中有3个角点a1,a2,a3, B图中也有3个角点b1,b2,b3，
假设我们已经确定{a1,a2,a3}和{b1,b2,b3}都对应同样的3个点，但是怎么知道这3对点是如何匹配的？

[Viskag]

如何知道是那种对应关系：
1：a1=b1,a2=b2,a3=b3
2: a1=b1,a2=b3,a3=b2

3: a1=b2,a2=b1,a3=b3
4: a1=b2,a2=b3,a3=b1

5: a1=b3,a2=b1,a3=b2
6: a1=b3,a2=b2,a3=b1

[sweeping]

3个点有3!=6种可能。对每种可能，
计算出它们之间的对应关系。
然后将这个对应关系应用到另外一个点，
例如，A图中3个点的中心，
计算这个点的对应点与实际对应点的差别，
选择差别最小的。
(p1 p2 p3)(bx)
(ax, ay, 0)=(p4 p5 p6) (by) )
(p7 p8 p9) (0)
将3对对应点对应带入上面,解方程,计算参数Pi的值.
pi就是对应关系.
可以假设一些pi=0(例如,i=3,6,7,8)

[bourbaki]

恩，有点奇怪，就你说的情况来看，角度比较小，又假设左右图的3个点对应的是相同的3个点，那么把左右图的的点对点求个距离，最短的匹配不就可以了

[Viskag]

嗯，按距离来推测匹配关系好像也可以
[Quote=引用 7 楼 bourbaki 的回复:]
恩，有点奇怪，就你说的情况来看，角度比较小，又假设左右图的3个点对应的是相同的3个点，那么把左右图的的点对点求个距离，最短的匹配不就可以了
[/Quote]

[CCT000]

woyeshihuiyuanl

[Viskag]

(p1 p2 p3)(bx)
(ax, ay, 0)=(p4 p5 p6) (by) )
(p7 p8 p9) (0)

这个是什么？看不明白
///////////////////////////

[Viskag]

还有就是，万一不是3！种可能，而是n！种，岂不要很久才能估出来

[bourbaki]

有约束条件吗

[Viskag]

约束条件只有2张图大致相同，但不完全一样（左右2个摄像机对同一建筑照相，相差一个较小角度），2张图角点分布也是大致一样
[Quote=引用 5 楼 bourbaki 的回复:]
有约束条件吗
[/Quote]