Digital Images Segmentation Using a Physical-Inspired Algorithm

Oliva, D., and A. E. Hassanien, "Digital Images Segmentation Using a Physical-Inspired Algorithm", Handbook of Research on Machine Learning Innovations and Trends, USA, IGI, 2017.


Segmentation is one of the most important tasks in image processing. It classifies the pixels into two or more groups depending on their intensity levels and a threshold value. The classical methods exhaustively search the best thresholds for a spec image. This process requires a high computational effort, to avoid this situation has been incremented the use of evolutionary algorithms. The Electro-magnetism-Like algorithm (EMO) is an evolutionary method which mimics the attraction-repulsion mechanism among charges to evolve the members of a population. Different to other algorithms, EMO exhibits interesting search capabilities whereas maintains a low computational overhead. This chapter introduces a multilevel thresholding (MT) algorithm based on the EMO and the Otsu's method as objective function. The combination of those techniques generates a multilevel segmentation algorithm which can effectively identify the threshold values of a digital image reducing the number of iterations.

Related External Link