Fast and Intelligent Seamline Detection for Orthoimage Mosaicking Based on Minimum Spanning Tree

A method of fast and intelligent seamline detection is presented that based on minimum spanning tree for high resolution orthoimage mosaicking. The image gradient and difference of homonymy pixels in the overlap area are calculated to build the differential image, which is deemed as a weighted undirected graph. According to the Bottleneck model, the optimal seamline is detected on the differential image by finding the minimum spanning tree of the weighted undirected graph. This method discards the conventional iterative process, thus achieves high speed. Experiment results illustrate the value of the proposed method which achieves great efficiency and guarantees the quality of the seamlines at the same time