A general approach for segmenting elongated and stubby biological objects: Extending a chord length transform with the Radon transform

Automatic, high-throughput, quantification of the precise position and orientation of biological objects is essential for studying living, biomedically relevant processes from time-lapse microscopy images. These measurements frequently include precise estimates for the center-of-mass as well as the location of the true object boundaries e.g. the membranes of cells. This paper describes a region-oriented segmentation approach applied to the detection of both insects at the mm length scale as well as bacteria at the μm length scale. Despite the differences in length scale, images of both objects have similar aspect ratio, and it is common to have overlapping objects in images of both. This thus presents a challenge for any segmentation algorithm. Our approach performs all orientation detection through a chord length transform, so the task of separating overlapping objects in a two-dimensional image is reformulated as a voxel-labeling problem within a three-dimensional volume. It then utilizes the directional information from the Radon transformed image. Experimental results in simulation show that our method is effective in separating clustered elongated but stubby objects with aspect ratios not far from 1. The applications in detecting insects and Escherichia coli bacteria demonstrate the value of our approach.

[1]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[2]  Moe Razaz,et al.  Occluding convex image segmentation for E.coli microscopy images , 2004, 2004 12th European Signal Processing Conference.

[3]  Pierre Soille,et al.  Recursive Implementation of Erosions and Dilations Along Discrete Lines at Arbitrary Angles , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  S. Deans The Radon Transform and Some of Its Applications , 1983 .

[5]  Its'hak Dinstein,et al.  A classification-driven partially occluded object segmentation (CPOOS) method with application to chromosome analysis , 1998, IEEE Trans. Signal Process..

[6]  N. S. Visen,et al.  AE—Automation and Emerging Technologies: Identification and Segmentation of Occluding Groups of Grain Kernels in a Grain Sample Image , 2001 .

[7]  K Sandau,et al.  The chord length transform and the segmentation of crossing fibres , 2007, Journal of microscopy.

[8]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[9]  Yehoshua Y. Zeevi,et al.  Image enhancement and denoising by complex diffusion processes , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Wiro J. Niessen,et al.  Advanced level-set based multiple-cell segmentation and tracking in time-lapse fluorescence microscopy images , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[11]  Aly A. Farag,et al.  Level Set Segmentation Using Statistical Shape Priors , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[12]  A Kriete,et al.  Automated quantification of quantum‐dot‐labelled epidermal growth factor receptor internalization via multiscale image segmentation , 2006, Journal of microscopy.