Fast Marching 3D Reconstruction of Interphase Chromosomes

Pavel Matula, Jan Hubený, Michal Kozubek

Abstract: Reliable 3D reconstruction of interphase chromosomes imaged using confocal microscopy is an important task in cell biology. Computer model of chromosome territories enables performing necessary measurements and consequently making morphological studies. A large number of processed objects is necessary to ensure statistical significance of the results. Therefore an automated procedure is needed. We have developed a successful algorithm for 3D reconstruction of chromosome territories on the basis of well-known fast marching algorithm. The fast marching algorithm solves front evolution problem similarly to deformable models but in an effective way with the time complexity ${\cal O}(n\log n)$ .