Share Email Print
cover

Proceedings Paper

A strategy based on maximum spanning trees to stitch together microscope images
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 10 March 2006
PDF: 6 pages
Proc. SPIE 6144, Medical Imaging 2006: Image Processing, 61442A (10 March 2006); doi: 10.1117/12.651320
Show Author Affiliations
Philippe Thévenaz, École Polytechnique Fédérale de Lausanne (Switzerland)
David Lambiel, Univ. Laval (Canada)
Michael A. Unser, École Polytechnique Fédérale de Lausanne (Switzerland)


Published in SPIE Proceedings Vol. 6144:
Medical Imaging 2006: Image Processing
Joseph M. Reinhardt; Josien P. W. Pluim, Editor(s)

© SPIE. Terms of Use
Back to Top