A strategy based on maximum spanning trees to stitch together microscope images

Philippe Thévenaz; David Lambiel; Michael A. Unser

doi:10.1117/12.651320

10 March 2006 A strategy based on maximum spanning trees to stitch together microscope images

Philippe Thévenaz, David Lambiel, Michael A. Unser

Proceedings Volume 6144, Medical Imaging 2006: Image Processing; 61442A (2006) https://doi.org/10.1117/12.651320
Event: Medical Imaging, 2006, San Diego, California, United States

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.

Citation Download Citation

Philippe Thévenaz, David Lambiel, and Michael A. Unser "A strategy based on maximum spanning trees to stitch together microscope images", Proc. SPIE 6144, Medical Imaging 2006: Image Processing, 61442A (10 March 2006); https://doi.org/10.1117/12.651320

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available