Abstract:Recently, single-stage embedding based deep learning algorithms gain increasing attention in cell segmentation and tracking. Compared with the traditional "segment-then-associate" two-stage approach, a single-stage algorithm not only simultaneously achieves consistent instance cell segmentation and tracking but also gains superior performance when distinguishing ambiguous pixels on boundaries and overlaps. However, the deployment of an embedding based algorithm is restricted by slow inference speed (e.g., around 1-2 mins per frame). In this study, we propose a novel Faster Mean-shift algorithm, which tackles the computational bottleneck of embedding based cell segmentation and tracking. Different from previous GPU-accelerated fast mean-shift algorithms, a new online seed optimization policy (OSOP) is introduced to adaptively determine the minimal number of seeds, accelerate computation, and save GPU memory. With both embedding simulation and empirical validation via the four cohorts from the ISBI cell tracking challenge, the proposed Faster Mean-shift algorithm achieved 7-10 times speedup compared to the state-of-the-art embedding based cell instance segmentation and tracking algorithm. Our Faster Mean-shift algorithm also achieved the highest computational speed compared to other GPU benchmarks with optimized memory consumption. The Faster Mean-shift is a plug-and-play model, which can be employed on other pixel embedding based clustering inference for medical image analysis. (Plug-and-play model is publicly available: <a class="link-external link-https" href="https://github.com/masqm/Faster-Mean-Shift" rel="external noopener nofollow">this https URL</a>)

UEQMS: UMAP Embedded Quick Mean Shift Algorithm for High Dimensional Clustering

qLUE: A Quantum Clustering Algorithm for Multi- Dimensional Datasets

Agglomerative Mean-Shift Clustering via Query Set Compression

GPU-accelerated Faster Mean Shift with euclidean distance metrics

UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction

Agglomerative Mean-Shift Clustering

Efficient Unsupervised Dimension Reduction for Streaming Multiview Data.

Unified One-Step Multi-View Spectral Clustering

Subspace Clustering by Directly Solving Discriminative K-means

Uniform Manifold Approximation and Projection (UMAP) and its Variants: Tutorial and Survey

Half Quadratic Analysis for Mean Shift: with Extension to A Sequential Data Mode-Seeking Method

Fuzzy Information Discrimination Measures and Their Application to Low Dimensional Embedding Construction in the UMAP Algorithm

Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance

ClustML: A Measure of Cluster Pattern Complexity in Scatterplots Learnt from Human-labeled Groupings

Faster Mean-shift: GPU-accelerated clustering for cosine embedding-based cell segmentation and tracking

Approximate UMAP allows for high-rate online visualization of high-dimensional data streams

Mean-Removed Product Quantization for Large-scale Image Retrieval

Unpaired Multi-view Clustering via Reliable View Guidance

Data Clustering using a Hybrid of Fuzzy C-Means and Quantum-behaved Particle Swarm Optimization

Nonconvex Multiview Subspace Clustering Framework with Efficient Method Designs and Theoretical Analysis