ну и как вы себе это представляете? выводим результат и кнопку попробовать еще раз?)


Как раз проблема в том что "учитываются уже выбранные шаги" и у вас тоже получаться "на каждом шаге выбирать оптимальный шаг" , а я напротив предлагаю проанализировать глобальную структуру и найти глобальное оптимальное решение.
Такое итеративное присоединение получается очень жирным в вычислительном плане.
И единственное, что может защитить от того что мы присоединили неправильный элемент на каком либо шаге, так это то, что на следующем не будет выдавать корреляцию больше определенного порога и мы по этому поймем, что на определенном шаге допустили ошибку и вернёмся и переставим другой элемент и продолжим уже в такой комбинации.




это понятно, что существуют варианты когда мы не сможем сложить правильно.


непонятно что это значит.




еще я нашел как эту задачу решают, когда используются особые точки.
называется Bundle adjustment раздел Global alignment.
http://szeliski.org/Book/drafts/SzeliskiBo...00903_draft.pdf
но пока не придумал как это всё перенести на текущую задачу.

Если не считать текста надписи - именно так. Возможно, плюс ещё средства, позволяющие показать те самые точки привязки.

вот тут нашел решение 
http://www.inf.ethz.ch/personal/chzach/pdf...10-preprint.pdf

мы находим в графе циклы и начинаем преобразования от первого элемента и заканчиваем первым, по идее должны получить первый элемент на его же месте, если получаем неувязку, значит какой то элемент в цикле присоединён неправильно.
так проходим по всем циклам и получаем некоторую статистику, потом на основе вероятности отбрасываем гипотезы.