A Strategy Based on Maximum Spanning Trees to Stitch Together Microscope Images
P. Thévenaz, D. Lambiel, M. Unser
Proceedings of the SPIE International Symposium on Medical Imaging: Image Processing (MI'06), San Diego CA, USA, February 11-16, 2006, vol. 6144, pp. 61442A-1–61442A-6.
Assembling partial views is an attractive means to extend the field of view of microscope images. In this paper, we propose a semi-automated solution to achieve this goal. Its intended audience is the microscopist who desires to scan a large area while acquiring a series of partial views, but who does not wish to—or cannot—planify the path of the scan. In a first stage, this freedom is dealt with by interactive manipulation of the resulting partial views, or tiles. In a second stage, the position of the tiles is refined by a fully automatic pairwise registration process. The contribution of this paper is a strategy that determines which pairs of tiles to register, among all possible pairs.
The central tenet of our proposed strategy is that two tiles that happen to possess a large common area will register with higher accuracy than two tiles with a smaller overlap. Our strategy is then to minimize the number of pairwise registrations while maximizing the global amount of overlap, and while ensuring that the local registration efforts are sufficient to link all tiles together to yield a global mosaic. By stating this requirement in a graph-theoretic context, we are able to derive the optimal solution thanks to Kruskal's algorithm.
@INPROCEEDINGS(http://bigwww.epfl.ch/publications/thevenaz0601.html,
AUTHOR="Th{\'{e}}venaz, P. and Lambiel, D. and Unser, M.",
TITLE="A Strategy Based on Maximum Spanning Trees to Stitch Together
Microscope Images",
BOOKTITLE="Proceedings of the {SPIE} International Symposium on Medical
Imaging: {I}mage Processing ({MI'06})",
YEAR="2006",
editor="Reinhardt, J.M. and Pluim, J.P.W.",
volume="6144",
series="",
pages="61442A-1--61442A-6",
address="San Diego CA, USA",
month="February 11-16,",
organization="",
publisher="",
note="")