This paper propose a deterministic alternative to RANSAC that is rotation and scale invariant, but to a smaller extent large perspective differences. We used this in our first word spotter to remove word outliers. The idea is to compare each point in one image with all the ones in the other image. The relative distance to the other points and the angle is stored. Inliers will approximately have the same distance and angle, while outlets will have a more chaotic behaviour. The outlier are removed one by one starting with the worst case. A threshold similar to RANSAC can be used to tell when to stop this process.
- Putative Match Analysis – A Repeatable Alternative to RANSAC for Matching of Aerial Images. A. Hast, A. Marchetti. International Conference on Computer Vision Theory and Applications, Poster with paper. pp. 341-344. 2012.
@inproceedings{Has12a, author = {A. Hast and A. Marchetti}, title = {Putative Match Analysis - A Repeatable Alternative to RANSAC for Matching of Aerial Images}, booktitle = {International Conference on Computer Vision Theory and Applications}, pages = {341--344}, note = {Poster with Paper}, year = {2012}}
Anders Hast 