Biomedical Imaging GroupSTI
English only   BIG > Publications > Mosaics

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

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.

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})",
editor="Reinhardt, J.M. and Pluim, J.P.W.",
address="San Diego CA, USA",
month="February 11-16,",

© 2006 SPIE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from SPIE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.