A Baseline Statistical Method For Robust User-Assisted Multiple Segmentation

by   Hüseyin Afşer, et al.

Recently, several image segmentation methods that welcome and leverage different types of user assistance have been developed. In these methods, the user inputs can be provided by drawing bounding boxes over image objects, drawing scribbles or planting seeds that help to differentiate between image boundaries or by interactively refining the missegmented image regions. Due to the variety in the types and the amounts of these inputs, relative assessment of different segmentation methods becomes difficult. As a possible solution, we propose a simple yet effective, statistical segmentation method that can handle and utilize different input types and amounts. The proposed method is based on robust hypothesis testing, specifically the DGL test, and can be implemented with time complexity that is linear in the number of pixels and quadratic in the number of image regions. Therefore, it is suitable to be used as a baseline method for quick benchmarking and assessing the relative performance improvements of different types of user-assisted segmentation algorithms. We provide a mathematical analysis on the operation of the proposed method, discuss its capabilities and limitations, provide design guidelines and present simulations that validate its operation.


page 1

page 4


Nonparametric clustering for image segmentation

Image segmentation aims at identifying regions of interest within an ima...

Mask Editor : an Image Annotation Tool for Image Segmentation Tasks

Deep convolutional neural network (DCNN) is the state-of-the-art method ...

Inverse Quantum Fourier Transform Inspired Algorithm for Unsupervised Image Segmentation

Image segmentation is a very popular and important task in computer visi...

Selective Probabilistic Classifier Based on Hypothesis Testing

In this paper, we propose a simple yet effective method to deal with the...

Chan-Vese Reformulation for Selective Image Segmentation

Selective segmentation involves incorporating user input to partition an...

A Robust Rapid Approach to Image Segmentation with Optimal Thresholding and Watershed Transform

This paper describes a novel method for partitioning image into meaningf...

Please sign up or login with your details

Forgot password? Click here to reset