Seeking multi-thresholds for image segmentation with Learning Automata

by   Erik Cuevas, et al.

This paper explores the use of the Learning Automata (LA) algorithm to compute threshold selection for image segmentation as it is a critical preprocessing step for image analysis, pattern recognition and computer vision. LA is a heuristic method which is able to solve complex optimization problems with interesting results in parameter estimation. Despite other techniques commonly seek through the parameter map, LA explores in the probability space providing appropriate convergence properties and robustness. The segmentation task is therefore considered as an optimization problem and the LA is used to generate the image multi-threshold separation. In this approach, one 1D histogram of a given image is approximated through a Gaussian mixture model whose parameters are calculated using the LA algorithm. Each Gaussian function approximating the histogram represents a pixel class and therefore a threshold point. The method shows fast convergence avoiding the typical sensitivity to initial conditions such as the Expectation Maximization (EM) algorithm or the complex time-consuming computations commonly found in gradient methods. Experimental results demonstrate the algorithm ability to perform automatic multi-threshold selection and show interesting advantages as it is compared to other algorithms solving the same task.


page 10

page 11

page 12

page 13

page 14

page 15

page 16

page 19


A Multi-threshold Segmentation Approach Based on Artificial Bee Colony Optimization

This paper explores the use of the Artificial Bee Colony (ABC) algorithm...

Continuous Color Transfer

Color transfer, which plays a key role in image editing, has attracted n...

A Comparison of Nature Inspired Algorithms for Multi-threshold Image Segmentation

In the field of image analysis, segmentation is one of the most importan...

Structured Differential Learning for Automatic Threshold Setting

We introduce a technique that can automatically tune the parameters of a...

Image Segmentation using Multi-Threshold technique by Histogram Sampling

The segmentation of digital images is one of the essential steps in imag...

Multi-environment model estimation for motility analysis of Caenorhabditis Elegans

The nematode Caenorhabditis elegans is a well-known model organism used ...

Chaotic random spare ant colony optimization for multi-threshold image segmentation of 2D Kapur entropy

Although the continuous version of ant colony optimizer (ACOR) has been ...

Please sign up or login with your details

Forgot password? Click here to reset