Panorama building using spanning tree

asked 2013-05-13 04:03:03 -0500

mrgloom gravatar image

updated 2013-05-13 04:05:00 -0500

I'm coding some aplication for panorama stitching. I'm using crosscorrelation for calculate relative displacement of each image(only (dx,dy))

So I have matrix(or fully connected graph) of relations between images(peak + (dx,dy) displacement),but algorithm sometimes give "fake/false peaks".

Something like 1 or 2

My thoughts:

  1. Find minimum spanning tree(can be false peaks and it does not take into account the geometric relationships).

  2. Some global optimization. (don't sure which function/critiria to minimize).Maybe I can find all spanning trees (or best k spanning trees) and then find best using criteria (sum of peaks)/(number of rect intersections) or maybe sum(pixel difference/intersection area).Number of spanning trees grows fast with grow of number of images, even if I don't use fully connected graph, but cut some connection below threshold.

Maybe there is some opencv-based solution? Also I found this paper but I'm not sure this is my case.

Also found this paper about spanning trees.

edit retag flag offensive close merge delete