Chun-Rong Huang, Wei-An Wang, Szu-Yu Lin, Yen-Yu Lin. USEQ: Ultra-fast superpixel extraction via quantization. ICPR, 2016.

Huang et al. introduce a new superpixel algorithm that uses spatial and color quantization to very very efficient – called USEQ. Their approach can easily be summarized in four steps: first, a spatial quantization is computed (essentially a regular grid); second, a color quantization is computed (see paper for details), third, each pixel is – individually – assigned to a label through MAP estimation where the probability of belonging to a specific superpixel is derived from the corresponding quantizations; lastly, a post-processing step merges small superpixels.

In experiments, the authors show that the proposed method is significantly faster than many other algorithms. Still, the qualitative results, Figure 1, look convincing.

Figure 1: Qualitative results of the proposed method.

What is your opinion on this article? Let me know your thoughts on Twitter @davidstutz92 or LinkedIn in/davidstutz92.