| Literature DB >> 26329642 |
Abstract
Three-dimensional particle tracking is an essential tool in studying dynamics under the microscope, namely, fluid dynamics in microfluidic devices, bacteria taxis, cellular trafficking. The 3d position can be determined using 2d imaging alone by measuring the diffraction rings generated by an out-of-focus fluorescent particle, imaged on a single camera. Here I present a ring detection algorithm exhibiting a high detection rate, which is robust to the challenges arising from ring occlusion, inclusions and overlaps, and allows resolving particles even when near to each other. It is capable of real time analysis thanks to its high performance and low memory footprint. The proposed algorithm, an offspring of the circle Hough transform, addresses the need to efficiently trace the trajectories of many particles concurrently, when their number in not necessarily fixed, by solving a classification problem, and overcomes the challenges of finding local maxima in the complex parameter space which results from ring clusters and noise. Several algorithmic concepts introduced here can be advantageous in other cases, particularly when dealing with noisy and sparse data. The implementation is based on open-source and cross-platform software packages only, making it easy to distribute and modify. It is implemented in a microfluidic experiment allowing real-time multi-particle tracking at 70 Hz, achieving a detection rate which exceeds 94% and only 1% false-detection.Entities:
Year: 2015 PMID: 26329642 PMCID: PMC4557086 DOI: 10.1038/srep13584
Source DB: PubMed Journal: Sci Rep ISSN: 2045-2322 Impact factor: 4.379
Figure 1Snapshots from the experiment and a demonstration of the algorithm robustness.
(a) typical image complexity is exemplified in an unprocessed sub-frame consisting of 1/9 part of the full frame, corresponding to lateral dimension of 215 μm × 315 μm. The axial range available for the particles is 140 μm. (b) the corresponding analysis result; in red are the radii in pixels units. (c,d) time sequences of sub-frames (400 ms each). Red coloured particles in (c) demonstrate pair dispersion, in which the algorithm is required to resolve rings with similar parameters. The yellow particle in (d) shows radius change corresponding to a downwards translation. Each sub-frame in (c,d) images a box which lateral dimensions is 190 μm × 270 μm.
Figure 2Algorithm outline.
(a) raw sub-image containing two fluorescent particles; note that the inner rings of each particle are thinner than the outer most one. This scale separation admits suppression of all but the outer most ring via Gaussian smoothing (to ease visualisation the contrast was enhanced in the images on the expense of the central peak of the diffraction pattern); (b) ridge detection: the ridges are defined using a differential geometric descriptor and shown here as arrows representing X–, the principal direction, corresponding to k–, the least principal curvature, which is plotted in the background. The arrows originate from the ridge pixel. Note that the inner rings are successfully suppressed based on the scale separation. To ease visualisation every second detected ridge is omitted; (c) circle Hough transform: directed ridges → circle parameter space; (d) local maxima detection: radius dependent smoothing of the parameter space as well as normalisation by 1/r and thresholding greatly emphasise the local maxima representing the rings in the image; (e) sub-pixel accuracy: based on the detected rings, annulus masks (blue and green annuli in the figure) allow classification of ridge pixels (red points) and sub-pixel accuracy is achieved via circle fitting. Note the discarded directed ridges of the central peak (in (b)) as they do not belong to any local maxima in the processed circle parameter space (d); (f) the output: best fit circle for the ridge pixels of the outer-most ring of each particle.