On the graph-based panorama construction for 2 d large-scale microscope images

Y. Xie,Ping Yang,Yong-Xi Gong
2008-01-01
Abstract:On analysis of existing images mosaicing methods, the conception of mosaicing graph is introduced and some principles to construct high quality panorama are presented in the paper. Image registration algorithm based on spatial relationship is applied to calculate the registration position and evaluate the registration error of a pair of images. Then three images mosaicing approaches based on spanning trees, including minimum cost spanning tree, shortest path spanning tree with media as root and minimum rouging cost spanning tree are proposed to calculate global optimum position of every images and to create the panorama. In the experiments, results of four methods are compared and the approaches based on shortest path spanning tree with media as rot and minimum routing cost spanning tree are proved to be appropriate to construct panorama with high quality and great efficiency.
What problem does this paper attempt to address?