UMMS: Efficient Superpixel Segmentation Driven by a Mixture of Spatially Constrained Uniform Distribution

Pengyu WANG  Hongqing ZHU  Ning CHEN  

IEICE TRANSACTIONS on Information and Systems   Vol.E103-D   No.1   pp.181-185
Publication Date: 2020/01/01
Publicized: 2019/10/02
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2019EDL8134
Type of Manuscript: LETTER
Category: Image Processing and Video Processing
uniform mixture model,  spatially constrained,  weighted 1-Norm,  superpixel segmentation,  

Full Text: PDF>>
Buy this Article

A novel superpixel segmentation approach driven by uniform mixture model with spatially constrained (UMMS) is proposed. Under this algorithm, each observation, i.e. pixel is first represented as a five-dimensional vector which consists of colour in CLELAB space and position information. And then, we define a new uniform distribution through adding pixel position, so that this distribution can describe each pixel in input image. Applied weighted 1-Norm to difference between pixels and mean to control the compactness of superpixel. In addition, an effective parameter estimation scheme is introduced to reduce computational complexity. Specifically, the invariant prior probability and parameter range restrict the locality of superpixels, and the robust mean optimization technique ensures the accuracy of superpixel boundaries. Finally, each defined uniform distribution is associated with a superpixel and the proposed UMMS successfully implements superpixel segmentation. The experiments on BSDS500 dataset verify that UMMS outperforms most of the state-of-the-art approaches in terms of segmentation accuracy, regularity, and rapidity.