# Basis  2016-04-07 46K 46 0 0

##### Description

beeldverwerking. (8D040). dr. Andrea Fuster. Prof.dr. . Bart . ter. . Haar. . Romeny. Prof.dr.ir. . Marcel . Breeuwer. dr. Anna . Vilanova. Histogram equalization. Contact. d. r. Andrea Fuster – . ID: 275955 Download Presentation

Embed code:

## Basis

Download Presentation - The PPT/PDF document "Basis" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

### Presentations text content in Basis

Slide1

Basis beeldverwerking (8D040)dr. Andrea FusterProf.dr. Bart ter Haar RomenyProf.dr.ir. Marcel Breeuwerdr. Anna Vilanova

Histogram equalization

Slide2

Contact

d

r. Andrea Fuster –

A.Fuster@tue.nl

Mathematical image analysis at W&I and Biomedical image analysis at BMT

HG 8.84 / GEM-Z 3.108

Slide3

Today

Definition of histogram

Examples

Histogram features

Histogram equalization:

Continuous case

Discrete case

Examples

Slide4

Histogram definition

Histogram is a discrete function

h

(

r

k

)

=

N(

r

k

)

,

where

r

k

is the

k-th

intensity value, and

N(

r

k

)

is the number of pixels with intensity

r

k

Histogram normalization by dividing

N(

r

k

)

by the number of pixels in the image (MN)

Normalization turns histogram into a

probability distribution function

Slide5

r

k

Histogram

MN: total number of pixels (image of dimensions

MxN

)

Slide6

What do the histograms of these images look like?

Slide7

Bimodal histogram

Slide8

Tri- (or more) modal histogram

Slide9

Natural image histogram

Slide10

Example histograms

Slide11

More examples histograms

Slide12

More examples histograms

Slide13

MeanVariance

Histogram Features

Mean: image mean intensity, measure of brightness

Variance: measure of contrast

Slide14

Questions?

Any questions so far?

Slide15

Histogram processing

Slide16

Histogram processing

Slide17

Histogram equalization

the intensity values to cover the whole gray scale

Result: improved/increased contrast!☺

Slide18

Histogram equalization – cont. case

Assume r is the intensity in an image with L levels:Histogram equalisation is a mapping of the formwith r the input gray value and s the resulting or mapped value

Slide19

Histogram equalization – cont. case

Assumptions / conditions:① is monotonically increasing function in ②Make sure output range equal to input range

Slide20

Histogram equalization – cont. case

Monotonically increasing function T(r)

Slide21

Histogram equalization – cont. case

Consider a candidate function for T(r) – conditions ① and ② satisfied? Cumulative distribution function (CDF)Probability density function (PDF) p is always non-negativeThis means the cumulative probability function is monotonically increasing, ① ok!

Slide22

Histogram equalization – cont. case

Does the CDF fit the second assumption? To have the same intensity range as the input image, scale with (L-1)

So ② ok!

Slide23

Histogram equalization – cont. case

What happens when we apply the transformation function T(r) to the intensity values? – how does the histogram change?

Slide24

Histogram equalization – cont. case

What is the resulting probability distribution?From probability theory

Slide25

Histogram equalization – cont. case

Uniform:

What does this mean?

Slide26

Histogram equalization – disc. case

Spreads the intensity values to cover the whole gray scale (improved/increased contrast)Fully automatic method, very easy to implement:

Slide27

Histogram

equalization – disc. case

Notice something??

Slide28

Demo of equalization in Mathematica

Original image

Original histogram

Transformation function T(r)

Equalised” image

Equalised

” histogram

Slide29

End of part 1

And now we deserve a break!

Slide30

Slide31

Slide32