Multi-Thresholded Histogram Equalization Based on Parameterless Artificial Bee Colony

Krishna Gopal Dhal (Midnapore College (Autonomous), India), Mandira Sen (Tata Consultancy Services, India), Swarnajit Ray (JBMatrix Technology Pvt. Ltd., India) and Sanjoy Das (University of Kalyani, India)

Source Title: Incorporating Nature-Inspired Paradigms in Computational Applications

DOI: 10.4018/978-1-5225-5020-4.ch004

OnDemand PDF Download:

$30.00

List Price: $37.50

Abstract

This chapter presents a novel variant of histogram equalization (HE) method called multi-thresholded histogram equalization (MTHE), depending on entropy-based multi-level thresholding-based segmentation. It is reported that proper segmentation of the histogram significantly assists the HE variants to maintain the original brightness of the image, which is one of the main criterion of the consumer electronics field. Multi-separation-based HE variants are also very effective for multi-modal histogram-based images. But, proper multi-seaparation of the histogram increases the computational time of the corresponding HE variants. In order to overcome that problem, one novel parameterless artifical bee colony (ABC) algorithm is employed to solve the multi-level thresholding problem. Experimental results prove that proposed parameterless ABC helps to reduce the computational time significantly and the proposed MTHE outperforms several existing HE varints in brightness preserving histopathological image enhancement domain.

Chapter Preview

Top

Introduction

Contrast enhancement methods have been applied for better visual interpretation. Histogram Equalization (HE) is one of the most simple and widely used method for contrast enhancement (Gonzalez, R.C., Woods, R.E. (2002)). Basically HE computes linear cumulative histogram of the original image and dispenses intensity values over its dynamic intensity range. HE based techniques have been used in medical image processing, satellite image processing etc. The method of Traditional Histogram Equalization (Gonzalez, R.C., Woods, R.E. (2002)) is described below:

The method of Traditional Histogram Equalization (Chen, S. D., Ramli, A. R. (2004)) has the following steps:

If the original image has total W number of pixels within the dynamic range , where L is the number of discrete gray levels, then the probability density function of intensity level of the image is given by: for(1) Where, is the total number of pixels with intensity level . The plot of vs. is the histogram of image the cumulative density function is defined as (Chen, S. D., Ramli, A. R. (2004)):