Abstract:In particle images, we call objects which touch or overlap touching spots. Separating touching spots into single ones is an important step in many cases. Recently, several separating algorithms have been proposed, all based on obvious features, such as sharp concavity or strong gray-contrast between two spots. However, touching spots without such features are difficult to separate when using existing algorithms, for example, touching cells in bacteria images where there are different sizes of spots with weak contrast. We propose a new algorithm, based on 8-connected boundary tracking, for separating these special touching spots. The outer shell of a spot is first tracked and then stripped gradually. If the tracking bug meets a point on the spot boundary, then there may be two touching spots. The length between the tracking point and the current point along the boundary and also the length of the whole boundary perimeter are computed. If the two lengths are larger than a threshold, the touching spots have to be separated into two or more single spots. Our algorithm is different from those based on morphological erosion and distance transform, and it does not require to have an acute angle and/or a distinct grey-contrast at points where spots touch. We have developed a software system for separating the touching cells in a bacteria image using our algorithm. Experimental results from our algorithm show that it can effectively separate touching cells in a bacteria image and it is also shown that 10% more touching cells are separated than using other algorithms.

Touching cells splitting based on watershed and splitting line finding

Shortest Path Based Splitting Line Finding for Touching Cells

Splitting Touching Cells Based on Concave-Point and Improved Watershed Algorithms.

Decompose Image into Meaningful Regions Based on Contour Detector and Watershed Algorithm

Finding splitting lines for touching cell nuclei with a shortest path algorithm

An Improved Touching-Cell Splitting Algorithm Based on Bottleneck Detection

Touching Cells Splitting by Using Concave Points and Ellipse Fitting

Image Segmentation Based on Watershed Transform

Segmentation of touching objects using partial differential equation and watershed

A New Approach to Separating Touching Spots in Particle Images

Touching Character Splitting of Chinese Handwriting Using Contour Analysis and DTW

Segmentation and Splitting of Touching Vaginal Bacteria Based on Superpixel and Effective Distance.

Application of Watershed Algorithm for Segmenting Overlapping Cells in Microscopic Image

SEGMENTATION OF TOUCHING CELLS USING GRADIENT FLOW TRACKING

Overlapped cell image segmentation based on distance transform

A structure-aware splitting framework for separating cell clumps in biomedical images

Textural image segmentation with multi-scale wavelet analysis based on feature learning

Automated Segmentation And Tracking Of Cells In Time-Lapse Microscopy Using Watershed And Mean Shift

Improving Segmentation of 3D Touching Cell Nuclei Using Flow Tracking on Surface Meshes

A Segment Method Based on Watershed Transformation

Segmentation of Touching Cell Nuclei Using Gradient Flow Tracking.