SlideShare a Scribd company logo
IJSRD - International Journal for Scientific Research & Development| Vol. 3, Issue 10, 2015 | ISSN (online): 2321-0613
All rights reserved by www.ijsrd.com 402
Study on Contrast Enhancement with the Help of Associate Regions
Histogram Equalization
Shefali Gupta
BPS Mahila Vishwavidyalya khanpur kalan, Sonepat
Abstract— Histogram equalization is an uncomplicated and
extensively used image distinction enhancement technique.
The crucial drawback of histogram equalization is it
transforms the brightness of the image. To overcome this
drawback, different histogram Equalization methods have
been projected. These methods protect the brightness on the
result image but, do not have a usual look. Therefore this
paper is an attempt to bridge the gap and results after the
processed Associate regions are collected into one image. The
mock-up result explains that the algorithm can not only
improve image information successfully but also remain the
imaginative image luminance well enough to make it likely
to be used in video arrangement directly.
Key Word: Histogram equalization, enhancement technique,
AIROH
I. INTRODUCTION
Practically everything around us involves images and image
processing. Analyzing and manipulating images with a
computer is known as image processing. It generally involves
three steps:
1) Import an image with an optical scanner or directly
through digital photography.
2) Manipulate or analyze the image in some way. This
stage can include image enhancement and data
compression, or the image may be analyzed to find
patterns that aren't visible by the human eye. For
example, meteorologists use image processing to
analyze satellite photographs.
3) Output the result. The result might be the image altered
in some way or it might be a report based on analysis of
the image. (Source: kumar et.al)
Histogram equalization can be categorized into two
methods: global and local histogram equalization. Global
histogram equalization uses the histogram information of the
whole input image as its transformation function. This
transformation function stretches the contrast of the high
histogram region and compresses the contrast of the low
histogram region. In general, important objects have a higher
and wider histogram region, so the contrast of these objects
is stretched. On the other hand, the contrast of lower and
narrower histogram regions, such as the background, is lost.
This global histogram equalization method is simple and
powerful, but it cannot adapt to local brightness features of
the input image because it uses only global histogram
information over the whole image. This fact limits the
contrast-stretching ratio in some parts of the image, and
causes significant contrast losses in the background and
other small regions. To overcome this limitation, a local
histogram-equalization method has been developed, which
can also be termed block-overlapped histogram equalization.
Over the years, many variants of HE-based
techniques have been proposed to overcome the problem.
Generally, they can be divided into two main categories:
 Automatic – the processing does not require user
intervention
 Adjustable – user needs to adjust the parameter to
regulate the degree of enhancement (Source: Soong
chen)
In this paper we propose a Contrast Enhancement
method using Associate Histogram Equalization to preserve
naturalness of images and to improve overall contrast.
Contrast Enhancement Associate Region Histogram
Equalization uses linear interpolation method to make
original image have more uniform histogram distribution.
CESRHE separates the intensity range of the histogram into
k Associate regions and redistributes the pixel intensities
based on Associate Intensity Range of Output Histogram
(AIROH). Results of our method are presented, discussed and
compared with other HE methods in the section IV. The
section V serves as the conclusion of this work.
II. HISTOGRAM EQUALIZATION
Let X={X (i,j)} denote a given image composed of L discrete
gray levels denote as {X0, X1,………XL-1} where X(i,j)
represents an intensity of image at the spatial location (i,j) and
X(i,j) ∈ {X0, X1,………XL-1}.
The histogram provides information for the contrast
and overall intensity distribution of an image [1]. The
histogram of a digital image with gray levels in the range [0,
L-1] is a frequency distribution function defined as overall
intensity distribution of an image. For a given image X, the
probability density function p (Xk) is defined by:
𝑝(𝑥 𝑘) =
𝑛 𝑘
𝑛
For k = 0, 1,. . , L-1, where nk represents the number
of times that the level Xk appears in the input image X and n
is the total number of samples in the input image. The
cumulative density function is defined as:
𝑐(𝑥 𝑘) = ∑ 𝑝(𝑥𝑗)
𝑘
𝑗=0
Where k = 0, 1. . . L - 1. Note that c(X L -1) = 1 by
definition. Histogram equalization is a scheme that maps the
input image into the entire dynamic range, (Xo, XL-1); by
using the cumulative density function as a transform function.
A transform function f(x) is based on the cumulative density
function as:
𝑓(𝑥) = 𝑥0 + (𝑥𝑙−1 − 𝑥0) ∗ 𝑐(𝑥)
Where X L-1 represents the maximum gray level then
the output image of the histogram equalization. Y=y(i,j), can
be expressed as:
𝑦 = 𝑓(𝑥)
= {𝑓(𝑥(𝑖, 𝑗))∀ x(i, j) ∈ X }
One example of the histogram equalization is
illustrated in Fig. 2 and fig. 3, where the first image is an
original image of ‘F16’ and ‘Couple’ and the second one is
the result of the histogram equalization.
Study on Contrast Enhancement with the Help of Associate Regions Histogram Equalization
(IJSRD/Vol. 3/Issue 10/2015/080)
All rights reserved by www.ijsrd.com 403
III. CONTRAST ENHANCEMENT USING ASSOCIATE REGIONS
HISTOGRAM EQUALIZATION
Contrast enhancement using associate regions histogram
equalization which is proposed in this paper consists of
following steps:
 Leveling the histogram.
 Separation of histogram intensity into associate-
intensity range.
 Redistribution of Associate intensity range.
 Normalization of image brightness.
A. Leveling The Histogram
Histogram of the digital image is normally not smooth and
also some brightness levels are likely to be missed. Therefore,
it is difficult to detect the local maxima of the histogram
without smoothing the histogram. In this step, first, the
disappeared brightness levels are filled up by using the linear
interpolation
The histogram of an image is consisted of many
peaks or modes. Each peak of histogram cannot be easily
detected since the probability of brightness levels fluctuates
and also some brightness levels disappear. The linear
interpolation is employed to fill up the disappeared brightness
levels, while the neighborhoods averaging process is applied
to smooth the histogram. Nine consecutive probabilities of
brightness levels are averaged for the new probability of the
central brightness level. This new probability value of the kth
central brightness level, defined as pn(rk) can be obtained by
the following equation:
pn(rk) = ∫
1
9
∑ p(rk−5+i) for ∶ 5 ≤ k ≤ L − 4
9
i=1
𝑝(𝑟𝑘) 𝑓𝑜𝑟: 𝑘 < 5&𝑘 > 𝐿 − 4
Where pn(rn) = new probability value of the central
gray level
p(rk) = pdf of kth gray level
In order to perform linear interpolation, we apply
1×9 window size on original image. i.e. the edge information
of the original image is added to original image. The pixels
related to the edge are more weighted than original one.
B. Separation of Histogram Intensity into Associate-
Intensity Range.
In this section, the starting and end position of input associate
histogram intensity is described and which depends on split
level‘s’. In this section, the original histogram is decomposed
into k parts (that depends on split level) according to that
intensity level based on its gray level probability density
function. Let that intensity levels are Associate Intensity
Range of Input Histogram (AIRIH).
𝐴𝐼𝑅𝐼𝐻 𝐾 = 𝑅 𝑘
𝑖
− 𝑅 𝑘−1
𝑖
Positions of intensity range of input histogram are given by:
𝑅 𝑘
𝑖
= 𝑋𝑐 𝑚𝑎𝑥
/𝑘
Where Xcmax/k = gray level correspondence to cmax/k
cmax= maximum value of cdf (i.e.=1)
k=1, 2…,.s
S-split level
C. Redistribution of Associate Intensity Range
Associate Intensity Range of Output Histogram (AIROH) is
the output intensity range of associate histogram and it is
proportional to the ratio of no. of pixels of the section to the
total no. of pixels in the original image.
AIROHk =
Nk
Nt
∗ (L − 1)
Where Nk = no of pixels in the kth
section
Nt = total no of pixels in the original image.
Positions of intensity range of output histogram are given by:
𝑅 𝑘
𝑜
= 𝑅0
𝑜
+ ∑ 𝐴𝐼𝑅𝑂𝐻𝑖
𝑘
𝑖=1
Where,𝑅0
𝑜
= 0
and k=1,2,…..s
D. Normalization of Image Brightness
In this step, the mean brightness of the input, µi and the mean
brightness of the output obtained after the equalization
process, µ0 is calculated. In order to shift back the mean
brightness to the mean brightness of the input, we apply the
brightness normalization, as define by equation.
G(x, y) = (
µi
µ0
) y(x, y)
Where G(x.y) is the final output image, y (x,y) is the
output just after the equalization process, x represents
horizontal coordinate and y represents vertical coordinate.
This normalization will make sure that the mean output
intensity is almost equal to the mean input intensity.
IV. RESULTS AND DISCUSSION
In this section we compare the performance of all algorithms
according to three parameters (i) Image Brightness mean, (ii)
Image Contrast – standard Deviation, (iii) Peak Signal to
Noise Ratio (PSNR). These three equations are referred from
the Multi – histogram equalization methods for contrast
enhancement and brightness. The results shown the
brightness preserving capabilities of various methods
considered in this paper. By observing the absolute difference
between the value of brightness in the original images and the
processed images.
V. CONCLUSION
We proposed a contrast enhancement method using associate
region histogram equalization. The significant change in
brightness caused by conventional contrast enhancement
methods may bring undesired artifacts and unnatural look
image. In ARHE we can get more detailed and moderate
histogram by using the weighted average of absolute color
difference. Furthermore, it can preserve naturalness of an
image and prevent significant change in brightness by using
the adaptive scale factor. The experimental results showed
that it prevented excessive enhancement in contrast and
preserved naturalness of an image than conventional
methods. Moreover, since it does not include logarithm and
exponential computation, computation complexity might be
significantly reduced in software/hardware implementation.
Thus, ARHE could be utilized in the consumer electronics,
such as LCD and PDP TV
Study on Contrast Enhancement with the Help of Associate Regions Histogram Equalization
(IJSRD/Vol. 3/Issue 10/2015/080)
All rights reserved by www.ijsrd.com 404
REFERENCES
[1] R. C. Gonzalez, “Digital Image Processing,” 2nd
Edition, Prentice Hall, pp. 75 146, 2002.
[2] R. Crane, “A Simplified Approach to Image
Processing,” Prentice Hall, pp. 42-66, 1997.
[3] C. Wang, et al., “Brightness Preserving Histogram
Equalization with Maximum Entropy: A Variational
Perspective,” IEEE Trans. On Consumer
Electronics, Vol. 51, No. 4, pp. 1326-1334, 2005.
[4] Y. T. Kim, et al., "Contrast Enhancement Using
Brightness PreservingBi Histogram Equalization,"
IEEE Trans. Consumer Electronics, Vol. 43, No. 1,
pp. 1-8, 1997.
[5] J. Y. Kim, et al., “An Advanced Contrast
Enhancement Using PartiallyOverlapped Sub-Block
Histogram Equalization,” IEEE Trans. On
Circuitand Systems, Vol. 11, No. 4, pp. 475-484,
2005.
[6] S. D. Chen, and A. R. Ramli, “Contrast
Enhancement using Recursive Mean-Separate
Histogram Equalization for Scalable Brightness
preservation,” IEEE Transactions on Consumer
Electronics, Vol. 49, No. 4, pp.1301-1309, 2003.
[7] M. A. -A. -Wadud, et al., “A Dynamic Histogram
Equalization for Image Contrast Enhancement,”
IEEE Trans. on Consumer Electronics, Vol. 53, No.
2, pp.593-600, 2007.
[8] Z. Y. Chen, et al., “Gray-Level Grouping (GLG) :
An Automatic Method for Optimized Image
Contrast Enhancement – Part I : The Basic Method,”
IEEE Trans. on Image Processing, Vol. 15, No. 8,
pp.2290- 2302, 2006.
[9] G. H. Park, et al., “Image Enhancement Method by
Saturation and Contrast Improvement,” IMID 2007,
Vol. 7, No. 2, pp.1139-1142, 2007.
[10]C.H. Ooi, N.A.M. Isa, Adaptive contrast
enhancement methods with brightness preserving,
IEEE Trans. Consum. Electron. 56 (4) (November
2010) 2543–2551.
[11]Se-Hwan Yun, J.H. Kim, S. Kim, Image
enhancement using a fusion framework of histogram
equalization and Laplacian pyramid, IEEE Trans.
Consum. Electron. 56 (4) (November 2010) 2763–
2771.
[12]N. Sengee, A. Sengee, H.-K. Choi, Image contrast
enhancement using bihistogram equalization with
neighbourhood metrics, IEEE Trans. Consum.
Electron. 56 (4) (November 2010) 2727–2734.
[13]Soong-Der Chen, Abd. Rahman Ramli, Contrast
enhancement using recursive mean-separate
histogram equalization for scalable brightness
preservation, IEEE Trans. Consum. Electron. 49 (4)
(November 2003) 1301–1309.
[14]M. Abdullah-Al-Wadud, et al., A dynamic
histogram equalization for image contrast
enhancement, IEEE Trans. Consum. Electron. 53 (2)
(May 2007) 593–600.
[15]Qing Wang, Rabab K. Ward, Fast image/video
contrast enhancement based on weighted
thresholded histogram equalization, IEEE Trans.
Consum. Electron. 53 (2) (May 2007) 757–764.
[16]Soong-Der Chen, Azizah bt. Suleiman, Scalable
global histogram equalization with selective
enhancement for photo processing, in: Proceedings
of the 4th
International Conference on Information
Technology and Multimedia, Malaysia, November
2008.
[17]H. Ibrahim, N.S.P. Kong, Image sharpening using
sub-regions histogram equalization, IEEE Trans.
Consum. Electron. 55 (2) (May 2009) 891–895.
[18]T. Arici, S. Dikbas, Y. Altunbasak, A histogram
modification framework and its application for
image contrast enhancement, IEEE Trans. Image
Process. 18 (9) (September 2009) 1921 1935.
[19]D. Sheet, H. Garud, A. Suveer, M. Mahadevappa, J.
Chatterjee, Brightness preserving dynamic fuzzy
histogram equalization, IEEE Trans. Consum.
Electron. 56 (4) (November 2010) 2475–2480.
[20]C.H. Ooi, N.A.M. Isa, Quadrants dynamic
histogram equalization for contrast enhancement,
IEEE Trans. Consum. Electron. 56 (4) (November
2010) 2552– 2559.
[21]Der Soong Chen, Manjit Singh Sidhu, Re-evaluation
of automatic global histogram equalization-based
contrast enhancement methods, eJCSIT Electron. J.
Comput. Sci. Inform. Technol. 1 (1) (May 2009) 13–
17.
[22]Rich Franzen, Kodak lossless true color image suite,
http://r0k.us/graphics/ kodak/.
[23]H.R. Sheikh, Z. Wang, L. Cormack, A.C. Bovik,
LIVE image quality assessment database release 2,
http://live.ece.utexas.edu/research/quality.
[24]VQEG, VQEG final report of FR-TV phase II
validation test, 2003.
[25]H.R. Sheikh, M.F. Sabir, A.C. Bovik, A statistical
evaluation of recent full reference image quality
assessment algorithms, IEEE Trans. Image Process.
15 (11) (November 2006) 3440 3451.
Fig. 1: Original Image
Fig. 2: Histogram Equalization

More Related Content

PDF
D046022629
PDF
Icamme managed brightness and contrast enhancement using adapted histogram eq...
PPTX
Histogram Processing
PDF
Contrast enhancement using various statistical operations and neighborhood pr...
PDF
A comparative study of histogram equalization based image enhancement techniq...
PDF
Histogram equalization
PDF
G0813841
PPS
Icdecs 2011
D046022629
Icamme managed brightness and contrast enhancement using adapted histogram eq...
Histogram Processing
Contrast enhancement using various statistical operations and neighborhood pr...
A comparative study of histogram equalization based image enhancement techniq...
Histogram equalization
G0813841
Icdecs 2011

What's hot (19)

PDF
OTSU Thresholding Method for Flower Image Segmentation
PDF
International Journal of Engineering Research and Development (IJERD)
PPTX
Image processing second unit Notes
PDF
IRJET- Histogram Specification: A Review
PDF
Quality Assessment of Gray and Color Images through Image Fusion Technique
PPTX
Point processing
PDF
Image Enhancement
PDF
COLOUR IMAGE ENHANCEMENT BASED ON HISTOGRAM EQUALIZATION
PDF
Study of Various Histogram Equalization Techniques
PPTX
Medical image enhancement using histogram processing part2
PDF
CONTRAST ENHANCEMENT TECHNIQUES USING HISTOGRAM EQUALIZATION METHODS ON COLOR...
PPT
Image processing
PPTX
Image Enhancement - Point Processing
PDF
An Efficient Approach for Image Enhancement Based on Image Fusion with Retine...
PPTX
Image enhancement techniques
PDF
Histogram Equalization with Range Offset for Brightness Preserved Image Enhan...
PPTX
Comparison of image segmentation
PPTX
Digital image processing
PPTX
point operations in image processing
OTSU Thresholding Method for Flower Image Segmentation
International Journal of Engineering Research and Development (IJERD)
Image processing second unit Notes
IRJET- Histogram Specification: A Review
Quality Assessment of Gray and Color Images through Image Fusion Technique
Point processing
Image Enhancement
COLOUR IMAGE ENHANCEMENT BASED ON HISTOGRAM EQUALIZATION
Study of Various Histogram Equalization Techniques
Medical image enhancement using histogram processing part2
CONTRAST ENHANCEMENT TECHNIQUES USING HISTOGRAM EQUALIZATION METHODS ON COLOR...
Image processing
Image Enhancement - Point Processing
An Efficient Approach for Image Enhancement Based on Image Fusion with Retine...
Image enhancement techniques
Histogram Equalization with Range Offset for Brightness Preserved Image Enhan...
Comparison of image segmentation
Digital image processing
point operations in image processing
Ad

Viewers also liked (8)

DOCX
TSAC: ENFORCING ISOLATION OFVIRTUAL MACHINES IN CLOUDS
PPT
Srand005 message protection
PPT
Srand007 teacher's utility
PDF
EPAS: A SAMPLING BASED SIMILARITY IDENTIFICATION ALGORITHM FOR THE CLOUD
DOCX
SMART CRAWLER: A TWO-STAGE CRAWLER FOR EFFICIENTLY HARVESTING DEEP-WEB INTERF...
PPT
Srand001 bank account tracker
DOCX
Ieee power electrincs projects 2016 2017 titles mtech
PDF
IEEE 2015-2016-NETWORKING PROJECTS, CLOUD COMPUTING PROJECTS, NETWORK SECURIT...
TSAC: ENFORCING ISOLATION OFVIRTUAL MACHINES IN CLOUDS
Srand005 message protection
Srand007 teacher's utility
EPAS: A SAMPLING BASED SIMILARITY IDENTIFICATION ALGORITHM FOR THE CLOUD
SMART CRAWLER: A TWO-STAGE CRAWLER FOR EFFICIENTLY HARVESTING DEEP-WEB INTERF...
Srand001 bank account tracker
Ieee power electrincs projects 2016 2017 titles mtech
IEEE 2015-2016-NETWORKING PROJECTS, CLOUD COMPUTING PROJECTS, NETWORK SECURIT...
Ad

Similar to Study on Contrast Enhancement with the help of Associate Regions Histogram Equalization (20)

PDF
Performance Evaluation of Filters for Enhancement of Images in Different Appl...
PDF
Comparison of Histogram Equalization Techniques for Image Enhancement of Gray...
PDF
COLOUR IMAGE ENHANCEMENT BASED ON HISTOGRAM EQUALIZATION
PDF
A DISCUSSION ON IMAGE ENHANCEMENT USING HISTOGRAM EQUALIZATION BY VARIOUS MET...
PDF
Enhancement of Medical Images using Histogram Based Hybrid Technique
PPT
ModuleII.ppt
PPT
ModuleII.ppt
PPT
ModuleII.ppt
PPTX
Discrete fourier and cosine transform (DCT,DFT)
PDF
Ijetr021211
PDF
A Comparative Study of Histogram Equalization Based Image Enhancement Techniq...
PDF
International Journal of Engineering Research and Development (IJERD)
PDF
Histogram Equalization.pdf
PPT
Histogram.ppt Histogram equilization to improve the image quality
PDF
MODIFIED HISTOGRAM EQUALIZATION FOR IMAGE CONTRAST ENHANCEMENT USING PARTICLE...
PDF
MODIFIED HISTOGRAM EQUALIZATION FOR IMAGE CONTRAST ENHANCEMENT USING PARTICLE...
PDF
Contrast Enhancement Techniques: A Brief and Concise Review
PPT
chapter-2.1 Histogram.ppt
PDF
X-Ray Image Enhancement using CLAHE Method
Performance Evaluation of Filters for Enhancement of Images in Different Appl...
Comparison of Histogram Equalization Techniques for Image Enhancement of Gray...
COLOUR IMAGE ENHANCEMENT BASED ON HISTOGRAM EQUALIZATION
A DISCUSSION ON IMAGE ENHANCEMENT USING HISTOGRAM EQUALIZATION BY VARIOUS MET...
Enhancement of Medical Images using Histogram Based Hybrid Technique
ModuleII.ppt
ModuleII.ppt
ModuleII.ppt
Discrete fourier and cosine transform (DCT,DFT)
Ijetr021211
A Comparative Study of Histogram Equalization Based Image Enhancement Techniq...
International Journal of Engineering Research and Development (IJERD)
Histogram Equalization.pdf
Histogram.ppt Histogram equilization to improve the image quality
MODIFIED HISTOGRAM EQUALIZATION FOR IMAGE CONTRAST ENHANCEMENT USING PARTICLE...
MODIFIED HISTOGRAM EQUALIZATION FOR IMAGE CONTRAST ENHANCEMENT USING PARTICLE...
Contrast Enhancement Techniques: A Brief and Concise Review
chapter-2.1 Histogram.ppt
X-Ray Image Enhancement using CLAHE Method

More from IJSRD (20)

PPTX
#IJSRD #Research Paper Publication
PDF
Maintaining Data Confidentiality in Association Rule Mining in Distributed En...
PDF
Performance and Emission characteristics of a Single Cylinder Four Stroke Die...
PDF
Preclusion of High and Low Pressure In Boiler by Using LABVIEW
PDF
Prevention and Detection of Man in the Middle Attack on AODV Protocol
PDF
Comparative Analysis of PAPR Reduction Techniques in OFDM Using Precoding Tec...
PDF
Evaluation the Effect of Machining Parameters on MRR of Mild Steel
PDF
Filter unwanted messages from walls and blocking nonlegitimate user in osn
PDF
Keystroke Dynamics Authentication with Project Management System
PDF
Diagnosing lungs cancer Using Neural Networks
PDF
A Survey on Sentiment Analysis and Opinion Mining
PDF
A Defect Prediction Model for Software Product based on ANFIS
PDF
Experimental Investigation of Granulated Blast Furnace Slag ond Quarry Dust a...
PDF
Product Quality Analysis based on online Reviews
PDF
Solving Fuzzy Matrix Games Defuzzificated by Trapezoidal Parabolic Fuzzy Numbers
PDF
Study of Clustering of Data Base in Education Sector Using Data Mining
PDF
Fault Tolerance in Big Data Processing Using Heartbeat Messages and Data Repl...
PDF
Investigation of Effect of Process Parameters on Maximum Temperature during F...
PDF
Review Paper on Computer Aided Design & Analysis of Rotor Shaft of a Rotavator
PDF
A Survey on Data Mining Techniques for Crime Hotspots Prediction
#IJSRD #Research Paper Publication
Maintaining Data Confidentiality in Association Rule Mining in Distributed En...
Performance and Emission characteristics of a Single Cylinder Four Stroke Die...
Preclusion of High and Low Pressure In Boiler by Using LABVIEW
Prevention and Detection of Man in the Middle Attack on AODV Protocol
Comparative Analysis of PAPR Reduction Techniques in OFDM Using Precoding Tec...
Evaluation the Effect of Machining Parameters on MRR of Mild Steel
Filter unwanted messages from walls and blocking nonlegitimate user in osn
Keystroke Dynamics Authentication with Project Management System
Diagnosing lungs cancer Using Neural Networks
A Survey on Sentiment Analysis and Opinion Mining
A Defect Prediction Model for Software Product based on ANFIS
Experimental Investigation of Granulated Blast Furnace Slag ond Quarry Dust a...
Product Quality Analysis based on online Reviews
Solving Fuzzy Matrix Games Defuzzificated by Trapezoidal Parabolic Fuzzy Numbers
Study of Clustering of Data Base in Education Sector Using Data Mining
Fault Tolerance in Big Data Processing Using Heartbeat Messages and Data Repl...
Investigation of Effect of Process Parameters on Maximum Temperature during F...
Review Paper on Computer Aided Design & Analysis of Rotor Shaft of a Rotavator
A Survey on Data Mining Techniques for Crime Hotspots Prediction

Recently uploaded (20)

PDF
VCE English Exam - Section C Student Revision Booklet
PPTX
Microbial diseases, their pathogenesis and prophylaxis
PPTX
Week 4 Term 3 Study Techniques revisited.pptx
PPTX
Introduction to Child Health Nursing – Unit I | Child Health Nursing I | B.Sc...
PPTX
master seminar digital applications in india
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PPTX
human mycosis Human fungal infections are called human mycosis..pptx
PDF
Mark Klimek Lecture Notes_240423 revision books _173037.pdf
PPTX
BOWEL ELIMINATION FACTORS AFFECTING AND TYPES
PDF
Business Ethics Teaching Materials for college
PDF
O7-L3 Supply Chain Operations - ICLT Program
PPTX
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PDF
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PDF
Classroom Observation Tools for Teachers
PPTX
Pharma ospi slides which help in ospi learning
PPTX
Institutional Correction lecture only . . .
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PPTX
Pharmacology of Heart Failure /Pharmacotherapy of CHF
VCE English Exam - Section C Student Revision Booklet
Microbial diseases, their pathogenesis and prophylaxis
Week 4 Term 3 Study Techniques revisited.pptx
Introduction to Child Health Nursing – Unit I | Child Health Nursing I | B.Sc...
master seminar digital applications in india
Final Presentation General Medicine 03-08-2024.pptx
human mycosis Human fungal infections are called human mycosis..pptx
Mark Klimek Lecture Notes_240423 revision books _173037.pdf
BOWEL ELIMINATION FACTORS AFFECTING AND TYPES
Business Ethics Teaching Materials for college
O7-L3 Supply Chain Operations - ICLT Program
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
Classroom Observation Tools for Teachers
Pharma ospi slides which help in ospi learning
Institutional Correction lecture only . . .
2.FourierTransform-ShortQuestionswithAnswers.pdf
Pharmacology of Heart Failure /Pharmacotherapy of CHF

Study on Contrast Enhancement with the help of Associate Regions Histogram Equalization

  • 1. IJSRD - International Journal for Scientific Research & Development| Vol. 3, Issue 10, 2015 | ISSN (online): 2321-0613 All rights reserved by www.ijsrd.com 402 Study on Contrast Enhancement with the Help of Associate Regions Histogram Equalization Shefali Gupta BPS Mahila Vishwavidyalya khanpur kalan, Sonepat Abstract— Histogram equalization is an uncomplicated and extensively used image distinction enhancement technique. The crucial drawback of histogram equalization is it transforms the brightness of the image. To overcome this drawback, different histogram Equalization methods have been projected. These methods protect the brightness on the result image but, do not have a usual look. Therefore this paper is an attempt to bridge the gap and results after the processed Associate regions are collected into one image. The mock-up result explains that the algorithm can not only improve image information successfully but also remain the imaginative image luminance well enough to make it likely to be used in video arrangement directly. Key Word: Histogram equalization, enhancement technique, AIROH I. INTRODUCTION Practically everything around us involves images and image processing. Analyzing and manipulating images with a computer is known as image processing. It generally involves three steps: 1) Import an image with an optical scanner or directly through digital photography. 2) Manipulate or analyze the image in some way. This stage can include image enhancement and data compression, or the image may be analyzed to find patterns that aren't visible by the human eye. For example, meteorologists use image processing to analyze satellite photographs. 3) Output the result. The result might be the image altered in some way or it might be a report based on analysis of the image. (Source: kumar et.al) Histogram equalization can be categorized into two methods: global and local histogram equalization. Global histogram equalization uses the histogram information of the whole input image as its transformation function. This transformation function stretches the contrast of the high histogram region and compresses the contrast of the low histogram region. In general, important objects have a higher and wider histogram region, so the contrast of these objects is stretched. On the other hand, the contrast of lower and narrower histogram regions, such as the background, is lost. This global histogram equalization method is simple and powerful, but it cannot adapt to local brightness features of the input image because it uses only global histogram information over the whole image. This fact limits the contrast-stretching ratio in some parts of the image, and causes significant contrast losses in the background and other small regions. To overcome this limitation, a local histogram-equalization method has been developed, which can also be termed block-overlapped histogram equalization. Over the years, many variants of HE-based techniques have been proposed to overcome the problem. Generally, they can be divided into two main categories:  Automatic – the processing does not require user intervention  Adjustable – user needs to adjust the parameter to regulate the degree of enhancement (Source: Soong chen) In this paper we propose a Contrast Enhancement method using Associate Histogram Equalization to preserve naturalness of images and to improve overall contrast. Contrast Enhancement Associate Region Histogram Equalization uses linear interpolation method to make original image have more uniform histogram distribution. CESRHE separates the intensity range of the histogram into k Associate regions and redistributes the pixel intensities based on Associate Intensity Range of Output Histogram (AIROH). Results of our method are presented, discussed and compared with other HE methods in the section IV. The section V serves as the conclusion of this work. II. HISTOGRAM EQUALIZATION Let X={X (i,j)} denote a given image composed of L discrete gray levels denote as {X0, X1,………XL-1} where X(i,j) represents an intensity of image at the spatial location (i,j) and X(i,j) ∈ {X0, X1,………XL-1}. The histogram provides information for the contrast and overall intensity distribution of an image [1]. The histogram of a digital image with gray levels in the range [0, L-1] is a frequency distribution function defined as overall intensity distribution of an image. For a given image X, the probability density function p (Xk) is defined by: 𝑝(𝑥 𝑘) = 𝑛 𝑘 𝑛 For k = 0, 1,. . , L-1, where nk represents the number of times that the level Xk appears in the input image X and n is the total number of samples in the input image. The cumulative density function is defined as: 𝑐(𝑥 𝑘) = ∑ 𝑝(𝑥𝑗) 𝑘 𝑗=0 Where k = 0, 1. . . L - 1. Note that c(X L -1) = 1 by definition. Histogram equalization is a scheme that maps the input image into the entire dynamic range, (Xo, XL-1); by using the cumulative density function as a transform function. A transform function f(x) is based on the cumulative density function as: 𝑓(𝑥) = 𝑥0 + (𝑥𝑙−1 − 𝑥0) ∗ 𝑐(𝑥) Where X L-1 represents the maximum gray level then the output image of the histogram equalization. Y=y(i,j), can be expressed as: 𝑦 = 𝑓(𝑥) = {𝑓(𝑥(𝑖, 𝑗))∀ x(i, j) ∈ X } One example of the histogram equalization is illustrated in Fig. 2 and fig. 3, where the first image is an original image of ‘F16’ and ‘Couple’ and the second one is the result of the histogram equalization.
  • 2. Study on Contrast Enhancement with the Help of Associate Regions Histogram Equalization (IJSRD/Vol. 3/Issue 10/2015/080) All rights reserved by www.ijsrd.com 403 III. CONTRAST ENHANCEMENT USING ASSOCIATE REGIONS HISTOGRAM EQUALIZATION Contrast enhancement using associate regions histogram equalization which is proposed in this paper consists of following steps:  Leveling the histogram.  Separation of histogram intensity into associate- intensity range.  Redistribution of Associate intensity range.  Normalization of image brightness. A. Leveling The Histogram Histogram of the digital image is normally not smooth and also some brightness levels are likely to be missed. Therefore, it is difficult to detect the local maxima of the histogram without smoothing the histogram. In this step, first, the disappeared brightness levels are filled up by using the linear interpolation The histogram of an image is consisted of many peaks or modes. Each peak of histogram cannot be easily detected since the probability of brightness levels fluctuates and also some brightness levels disappear. The linear interpolation is employed to fill up the disappeared brightness levels, while the neighborhoods averaging process is applied to smooth the histogram. Nine consecutive probabilities of brightness levels are averaged for the new probability of the central brightness level. This new probability value of the kth central brightness level, defined as pn(rk) can be obtained by the following equation: pn(rk) = ∫ 1 9 ∑ p(rk−5+i) for ∶ 5 ≤ k ≤ L − 4 9 i=1 𝑝(𝑟𝑘) 𝑓𝑜𝑟: 𝑘 < 5&𝑘 > 𝐿 − 4 Where pn(rn) = new probability value of the central gray level p(rk) = pdf of kth gray level In order to perform linear interpolation, we apply 1×9 window size on original image. i.e. the edge information of the original image is added to original image. The pixels related to the edge are more weighted than original one. B. Separation of Histogram Intensity into Associate- Intensity Range. In this section, the starting and end position of input associate histogram intensity is described and which depends on split level‘s’. In this section, the original histogram is decomposed into k parts (that depends on split level) according to that intensity level based on its gray level probability density function. Let that intensity levels are Associate Intensity Range of Input Histogram (AIRIH). 𝐴𝐼𝑅𝐼𝐻 𝐾 = 𝑅 𝑘 𝑖 − 𝑅 𝑘−1 𝑖 Positions of intensity range of input histogram are given by: 𝑅 𝑘 𝑖 = 𝑋𝑐 𝑚𝑎𝑥 /𝑘 Where Xcmax/k = gray level correspondence to cmax/k cmax= maximum value of cdf (i.e.=1) k=1, 2…,.s S-split level C. Redistribution of Associate Intensity Range Associate Intensity Range of Output Histogram (AIROH) is the output intensity range of associate histogram and it is proportional to the ratio of no. of pixels of the section to the total no. of pixels in the original image. AIROHk = Nk Nt ∗ (L − 1) Where Nk = no of pixels in the kth section Nt = total no of pixels in the original image. Positions of intensity range of output histogram are given by: 𝑅 𝑘 𝑜 = 𝑅0 𝑜 + ∑ 𝐴𝐼𝑅𝑂𝐻𝑖 𝑘 𝑖=1 Where,𝑅0 𝑜 = 0 and k=1,2,…..s D. Normalization of Image Brightness In this step, the mean brightness of the input, µi and the mean brightness of the output obtained after the equalization process, µ0 is calculated. In order to shift back the mean brightness to the mean brightness of the input, we apply the brightness normalization, as define by equation. G(x, y) = ( µi µ0 ) y(x, y) Where G(x.y) is the final output image, y (x,y) is the output just after the equalization process, x represents horizontal coordinate and y represents vertical coordinate. This normalization will make sure that the mean output intensity is almost equal to the mean input intensity. IV. RESULTS AND DISCUSSION In this section we compare the performance of all algorithms according to three parameters (i) Image Brightness mean, (ii) Image Contrast – standard Deviation, (iii) Peak Signal to Noise Ratio (PSNR). These three equations are referred from the Multi – histogram equalization methods for contrast enhancement and brightness. The results shown the brightness preserving capabilities of various methods considered in this paper. By observing the absolute difference between the value of brightness in the original images and the processed images. V. CONCLUSION We proposed a contrast enhancement method using associate region histogram equalization. The significant change in brightness caused by conventional contrast enhancement methods may bring undesired artifacts and unnatural look image. In ARHE we can get more detailed and moderate histogram by using the weighted average of absolute color difference. Furthermore, it can preserve naturalness of an image and prevent significant change in brightness by using the adaptive scale factor. The experimental results showed that it prevented excessive enhancement in contrast and preserved naturalness of an image than conventional methods. Moreover, since it does not include logarithm and exponential computation, computation complexity might be significantly reduced in software/hardware implementation. Thus, ARHE could be utilized in the consumer electronics, such as LCD and PDP TV
  • 3. Study on Contrast Enhancement with the Help of Associate Regions Histogram Equalization (IJSRD/Vol. 3/Issue 10/2015/080) All rights reserved by www.ijsrd.com 404 REFERENCES [1] R. C. Gonzalez, “Digital Image Processing,” 2nd Edition, Prentice Hall, pp. 75 146, 2002. [2] R. Crane, “A Simplified Approach to Image Processing,” Prentice Hall, pp. 42-66, 1997. [3] C. Wang, et al., “Brightness Preserving Histogram Equalization with Maximum Entropy: A Variational Perspective,” IEEE Trans. On Consumer Electronics, Vol. 51, No. 4, pp. 1326-1334, 2005. [4] Y. T. Kim, et al., "Contrast Enhancement Using Brightness PreservingBi Histogram Equalization," IEEE Trans. Consumer Electronics, Vol. 43, No. 1, pp. 1-8, 1997. [5] J. Y. Kim, et al., “An Advanced Contrast Enhancement Using PartiallyOverlapped Sub-Block Histogram Equalization,” IEEE Trans. On Circuitand Systems, Vol. 11, No. 4, pp. 475-484, 2005. [6] S. D. Chen, and A. R. Ramli, “Contrast Enhancement using Recursive Mean-Separate Histogram Equalization for Scalable Brightness preservation,” IEEE Transactions on Consumer Electronics, Vol. 49, No. 4, pp.1301-1309, 2003. [7] M. A. -A. -Wadud, et al., “A Dynamic Histogram Equalization for Image Contrast Enhancement,” IEEE Trans. on Consumer Electronics, Vol. 53, No. 2, pp.593-600, 2007. [8] Z. Y. Chen, et al., “Gray-Level Grouping (GLG) : An Automatic Method for Optimized Image Contrast Enhancement – Part I : The Basic Method,” IEEE Trans. on Image Processing, Vol. 15, No. 8, pp.2290- 2302, 2006. [9] G. H. Park, et al., “Image Enhancement Method by Saturation and Contrast Improvement,” IMID 2007, Vol. 7, No. 2, pp.1139-1142, 2007. [10]C.H. Ooi, N.A.M. Isa, Adaptive contrast enhancement methods with brightness preserving, IEEE Trans. Consum. Electron. 56 (4) (November 2010) 2543–2551. [11]Se-Hwan Yun, J.H. Kim, S. Kim, Image enhancement using a fusion framework of histogram equalization and Laplacian pyramid, IEEE Trans. Consum. Electron. 56 (4) (November 2010) 2763– 2771. [12]N. Sengee, A. Sengee, H.-K. Choi, Image contrast enhancement using bihistogram equalization with neighbourhood metrics, IEEE Trans. Consum. Electron. 56 (4) (November 2010) 2727–2734. [13]Soong-Der Chen, Abd. Rahman Ramli, Contrast enhancement using recursive mean-separate histogram equalization for scalable brightness preservation, IEEE Trans. Consum. Electron. 49 (4) (November 2003) 1301–1309. [14]M. Abdullah-Al-Wadud, et al., A dynamic histogram equalization for image contrast enhancement, IEEE Trans. Consum. Electron. 53 (2) (May 2007) 593–600. [15]Qing Wang, Rabab K. Ward, Fast image/video contrast enhancement based on weighted thresholded histogram equalization, IEEE Trans. Consum. Electron. 53 (2) (May 2007) 757–764. [16]Soong-Der Chen, Azizah bt. Suleiman, Scalable global histogram equalization with selective enhancement for photo processing, in: Proceedings of the 4th International Conference on Information Technology and Multimedia, Malaysia, November 2008. [17]H. Ibrahim, N.S.P. Kong, Image sharpening using sub-regions histogram equalization, IEEE Trans. Consum. Electron. 55 (2) (May 2009) 891–895. [18]T. Arici, S. Dikbas, Y. Altunbasak, A histogram modification framework and its application for image contrast enhancement, IEEE Trans. Image Process. 18 (9) (September 2009) 1921 1935. [19]D. Sheet, H. Garud, A. Suveer, M. Mahadevappa, J. Chatterjee, Brightness preserving dynamic fuzzy histogram equalization, IEEE Trans. Consum. Electron. 56 (4) (November 2010) 2475–2480. [20]C.H. Ooi, N.A.M. Isa, Quadrants dynamic histogram equalization for contrast enhancement, IEEE Trans. Consum. Electron. 56 (4) (November 2010) 2552– 2559. [21]Der Soong Chen, Manjit Singh Sidhu, Re-evaluation of automatic global histogram equalization-based contrast enhancement methods, eJCSIT Electron. J. Comput. Sci. Inform. Technol. 1 (1) (May 2009) 13– 17. [22]Rich Franzen, Kodak lossless true color image suite, http://r0k.us/graphics/ kodak/. [23]H.R. Sheikh, Z. Wang, L. Cormack, A.C. Bovik, LIVE image quality assessment database release 2, http://live.ece.utexas.edu/research/quality. [24]VQEG, VQEG final report of FR-TV phase II validation test, 2003. [25]H.R. Sheikh, M.F. Sabir, A.C. Bovik, A statistical evaluation of recent full reference image quality assessment algorithms, IEEE Trans. Image Process. 15 (11) (November 2006) 3440 3451. Fig. 1: Original Image Fig. 2: Histogram Equalization