DeepAI AI Chat
Log In Sign Up

Large-scale image segmentation based on distributed clustering algorithms

by   Ran Lu, et al.
Princeton University

Many approaches to 3D image segmentation are based on hierarchical clustering of supervoxels into image regions. Here we describe a distributed algorithm capable of handling a tremendous number of supervoxels. The algorithm works recursively, the regions are divided into chunks that are processed independently in parallel by multiple workers. At each round of the recursive procedure, the chunk size in all dimensions are doubled until a single chunk encompasses the entire image. The final result is provably independent of the chunking scheme, and the same as if the entire image were processed without division into chunks. This is nontrivial because a pair of adjacent regions is scored by some statistical property (e.g. mean or median) of the affinities at the interface, and the interface may extend over arbitrarily many chunks. The trick is to delay merge decisions for regions that touch chunk boundaries, and only complete them in a later round after the regions are fully contained within a chunk. We demonstrate the algorithm by clustering an affinity graph with over 1.5 trillion edges between 135 billion supervoxels derived from a 3D electron microscopic brain image.


page 5

page 6


Visual-hint Boundary to Segment Algorithm for Image Segmentation

Image segmentation has been a very active research topic in image analys...

Image Segmentation by Size-Dependent Single Linkage Clustering of a Watershed Basin Graph

We present a method for hierarchical image segmentation that defines a d...

An Efficient Evolutionary Based Method For Image Segmentation

The goal of this paper is to present a new efficient image segmentation ...

Quickshift++: Provably Good Initializations for Sample-Based Mean Shift

We provide initial seedings to the Quick Shift clustering algorithm, whi...

Prior-based Hierarchical Segmentation Highlighting Structures of Interest

Image segmentation is the process of partitioning an image into a set of...

Fusion of Image Segmentation Algorithms using Consensus Clustering

A new segmentation fusion method is proposed that ensembles the output o...