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.

A New Approach to Separating Touching Spots in Particle Images

A New Algorithm for Separating Cell in Bacteria Image

A Separating Algorithm for Particle Image

An Improved Algorithm for Separating Touched Objects Based on Boundary Tracing

An Algorithm to Separate Overlapping Particles Based on Connected Operator

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

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

An Improved Touching-Cell Splitting Algorithm Based on Bottleneck Detection

An Improved Segmenting Algorithm for Touched Particle Image

Shortest Path Based Splitting Line Finding for Touching Cells

Touching cells splitting based on watershed and splitting line finding

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

Segmentation of Touching Cell Nuclei Using Gradient Flow Tracking.

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

Accurate segmentation of touching cells in multi-channel microscopy images with geodesic distance based clustering

An image segment algorithm for overlapped particles based on concave points matching

Touching Cells Splitting by Using Concave Points and Ellipse Fitting

A Novel Shape Prior Based Segmentation of Touching or Overlapping Ellipse-Like Nuclei

Subcellular Spot Detection for Fluorescence Microscopic Images

Spot target detection and segmentation with line scanning analysis

SEGMENTATION OF TOUCHING CELLS USING GRADIENT FLOW TRACKING