Multilevel thresholding for image segmentation through a fast statistical recursive algorithm

Arora, Siddharth, Acharya, J., Verma, A. and Panigrahi, Prasanta K. (2007) Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recognition Letters, 29 (2). pp. 119-125.

[img] PDF - Published Version
Restricted to Repository staff only

Download (539kB)

Abstract

A novel algorithm is proposed for segmenting an image into multiple levels using its mean and variance. Starting from the extreme pixel values at both ends of the histogram plot, the algorithm is applied recursively on sub-ranges computed from the previous step, so as to find a threshold level and a new sub-range for the next step, until no significant improvement in image quality can be achieved. The method makes use of the fact that a number of distributions tend towards Dirac delta function, peaking at the mean, in the limiting condition of vanishing variance. The procedure naturally provides for variable size segmentation with bigger blocks near the extreme pixel values and finer divisions around the mean or other chosen value for better visualization. Experiments on a variety of images show that the new algorithm effectively segments the image in computationally very less time.

Item Type: Article
Keywords: management science
Subject(s): Management science
Date Deposited: 01 Dec 2017 11:34
Last Modified: 01 Dec 2017 11:34
Funders: N/A
URI: http://eureka.sbs.ox.ac.uk/id/eprint/6656

Actions (login required)

Edit View Edit View