A Novel Image Segmentation Algorithm Based on 1-D Maximum Inter-class Variance and Shape Connectivity

JIANG Hong,REN Zhang
DOI: https://doi.org/10.3969/j.issn.1673-9728.2008.01.071
2008-01-01
Abstract:A novel image segmentation algorithm based on 1-D maximum inter-class variance and shape connectivity is proposed in this paper.Firstly,it gets all minimal graylevels from the image's original histogram and selects the graylevels with larger inter-class variances by 1-D maximum inter-class variance algorithm.Secondly,it conducts the shape connectivity(SC) computation for these selected graylevels and chooses the graylevels with the largest SC value as the final segmentation threshold.This paper also improves in the methods in which the pixels are classified into the target or background,therefore the misclassification rate drops a lot.Both theoretical analysis and simulation results indicate that the performance of this new segmentation algorithm is superior to those of 1-D maximum inter-variance algorithm and shape connectivity algorithm.It has not only a low computation cost,but also show a quite good segmentation effect.
What problem does this paper attempt to address?