Intensity Transformations (Histogram Processing)cnikou/Courses/Digital_Image... · C. Nikou –...

University of Ioannina - Department of Computer Science

Intensity Transformations(Histogram Processing)

Christophoros Nikoucnikou@cs.uoi.gr

Digital Image Processing

C. Nikou – Digital Image Processing (E12)

Contents

Over the next few lectures we will look at image enhancement techniques working in the spatial domain:

– Histogram processing– Spatial filtering – Neighbourhood operations

Image Histograms

The histogram of an image shows us the distribution of grey levels in the imageMassively useful in image processing, especially in segmentation

Grey Levels

Histogram ExamplesIm

ital I

Histogram Examples (cont…)Im

ital I

Histogram Examples (cont…)

• A selection of images and their histograms

• Notice the relationships between the images and their histograms

• Note that the high contrast image has the most evenly spaced histogram

Contrast Stretching

• We can fix images that have poor contrast by applying a pretty simple contrast specification

• The interesting part is how do we decide on this transformation function?

Histogram Equalisation

• Spreading out the frequencies in an image (or equalising the image) is a simple way to improve dark or washed out images.

• At first, the continuous case will be studied:– r is the intensity of the image in [0, L-1].– we focus on transformations s=T(r):• T(r) is strictly monotonically increasing.• T(r) must satisfy:

0 ( ) 1, 0 1T r L for r L≤ ≤ − ≤ ≤ −

Histogram Equalisation (cont...)

• The condition for T(r) to be monotonically increasing guarantees that ordering of the output intensity values will follow the ordering of the input intensity values (avoids reversal of intensities).

• If T(r) is strictly monotonically increasing then the mapping from s back to r will be 1-1.

• The second condition (T(r) in [0,1]) guarantees that the range of the output will be the same as the range of the input.

a) We cannot perform inverse mapping (from s to r).b) Inverse mapping is possible.

• We can view intensities r and s as random variables and their histograms as probability density functions (pdf) pr(r) and ps(s).

• Fundamental result from probability theory:– If pr(r) and T(r) are known and T(r) is

continuous and differentiable, then

1( ) ( ) ( )s r rdrp s p r p r

ds dsdr

• The pdf of the output is determined by the pdf of the input and the transformation.

• This means that we can determine the histogram of the output image.

• A transformation of particular importance in image processing is the cumulative distribution function (CDF) of a random variable:

( ) ( 1) ( )r

rs T r L p w dw= = − ∫

• It satisfies the first condition as the area under the curve increases as r increases.

• It satisfies the second condition as for r=L-1we have s=L-1.

• To find ps(s) we have to compute

dsdr 0

( 1) ( )r

rdL p w dwdr

= − ∫ ( 1) ( )rL p r= −( )dT rdr

Substituting this result:

yields

( ) ( )s rdrp s p rds

( 1) ( )rds L p rdr

1( ) ( )( 1) ( )s r

p s p rL p r

1 , 0 11

= ≤ ≤ −−

Uniform pdf

The formula for histogram equalisation in the discrete case is given

where• rk: input intensity• sk: processed intensity• nj: the frequency of intensity j• MN: the number of image pixels.

0( ) ( 1) ( )

k k r jj

s T r L p r=

= = − ∑0

( 1) k

L nMN =

−= ∑

Histogram Equalisation (cont...)Example

A 3-bit 64x64 image has the following intensities:

Applying histogram equalization: 0

0 0 00

( ) 7 ( ) 7 ( ) 1.33r j rj

s T r p r p r=

= = = =∑1

1 1 0 10

( ) 7 ( ) 7 ( ) 7 ( ) 3.08r j r rj

s T r p r p r p r=

= = = + =∑

0( ) ( 1) ( )

k k r jj

s T r L p r=

= = − ∑

Histogram Equalisation (cont...)Example

Rounding to the nearest integer:

0 1 2 3

4 5 6 7

1.33 1 3.08 3 4.55 5 5.67 66.23 6 6.65 7 6.86 7 7.00 7

s s s ss s s s

= → = → = → = →= → = → = → = →

Histogram Equalization (cont…)Example

Notice that due to discretization, the resulting histogram will rarely be perfectly flat. However, it will be extended.

Equalisation Transformation FunctionIm

ital I

Equalisation ExamplesIm

ital I

Equalisation Transformation Functions

The functions used to equalise the images in the previous example

Equalisation ExamplesIm

ital I

The functions used to equalise the images in the previous example

Equalisation Examples (cont…)Im

ital I

002) 3

The functions used to equalise the images in the previous examples

Histogram Specification

• Histogram equalization does not always provide the desirable results.

• Image of Phobos (Mars moon) and its histogram.• Many values near zero in the initial histogram

Histogram Specification (cont...)Im

ital I

Histogram equalization

Histogram specification (cont.)

• In these cases, it is more useful to specify the final histogram.

• Problem statement:– Given pr(r) from the image and the target

histogram pz(z), estimate the transformation z=T(r).

• The solution exploits histogram equalization.

Histogram specification (cont…)

•Equalize the initial histogram of the image:

•Equalize the target histogram:

•Obtain the inverse transform:In practice, for every value of r in the image:• get its equalized transformation s=T(r).• perform the inverse mapping z=G-1(s), where s=G(z) is the equalized target histogram.

( ) ( 1) ( )r

rs T r L p w dw= = − ∫

( ) ( 1) ( )r

zs G z L p w dw= = − ∫1( )z G s−= 1( ( ))G T r−=

( ) ( )G z T r=

Histogram specification (cont…)

The discrete case:

•Equalize the initial histogram of the image:

•Equalize the target histogram:

•Obtain the inverse transform:

0( ) ( 1) ( )

k k r jj

s T r L p r=

= = − ∑

1( )q kz G s−= 1( ( ))kG T r−=

( ) ( )G z T r=0

( 1) k

L nMN =

−= ∑

0( ) ( 1) ( )

k q z ii

s G z L p r=

= = − ∑

Histogram Specification (cont...)Example

Consider again the 3-bit 64x64 image:

It is desired to transform this histogram to:

0 1 2 3

4 5 6 7

( ) 0.00 ( ) 0.00 ( ) 0.00 ( ) 0.15( ) 0.20 ( ) 0.30 ( ) 0.20 ( ) 0.15

z z z z

p z p z p z p zp z p z p z p z

= = = == = = =

0 1 2 3 4 5 6 70, 1, 2, 3, 4, 5, 6, 7.z z z z z z z z= = = = = = = =

The first step is to equalize the input (as before):

The next step is to equalize the output:

Notice that G(z) is not strictly monotonic. We must resolve this ambiguity by choosing, e.g. the smallest value for the inverse mapping.

0 1 2 3 4 5 6 71, 3, 5, 6, 6, 7, 7, 7s s s s s s s s= = = = = = = =

0 1 2 3

4 5 6 7

( ) 0 ( ) 0 ( ) 0 ( ) 1( ) 2 ( ) 5 ( ) 6 ( ) 7

G z G z G z G zG z G z G z G z

= = = == = = =

Perform inverse mapping: find the smallest value of zq that is closest to sk:

( ) ( )1 ( ) 03 ( ) 05 ( ) 06 ( ) 16 ( ) 27 ( ) 57 ( ) 67 ( ) 7

k i qs T r G zs G zs G zs G zs G zs G zs G zs G zs G z

== == == == == == == == =

k qs z→

1 3→

3 4→

5 5→

6 6→

7 7→e.g. every pixel with value s0=1 in the histogram-equalized image would have a value of 3 (z3) in the histogram-specified image.

Notice that due to discretization, the resulting histogram will rarely be exactly the same as the desired histogram.

ital I

Histogram equalizationOriginal image

ital I

Histogram equalization

ital I

Specified histogram

Transformation function and its inverse

Resulting histogram

Local Histogram ProcessingIm

ital I

• Image in (a) is slightly noisy but the noise is imperceptible.• HE enhances the noise in smooth regions (b).• Local HE reveals structures having values close to the values of the

squares and small sizes to influence HE (c).

Summary

We have looked at:– Different kinds of image enhancement– Histograms– Histogram equalisation– Histogram specification

Next time we will start to look at spatial filtering and neighbourhood operations

Intensity Transformations (Histogram Processing)cnikou/Courses/Digital_Image... · C. Nikou –...

Documents

Transcript of Intensity Transformations (Histogram Processing)cnikou/Courses/Digital_Image... · C. Nikou –...

การประมวลผลภาพด้วยดิจิทัลด้วยโปรแกรม Visual C++ EP4 Histogram and Histogram Equalization

Ada dua cara - Gunadarmalily.staff.gunadarma.ac.id/.../69733/week5b_histogram.pdf · – Spesifikasi Histogram. Perataan Histogram • Rumus histogram ~ rumus peluang • Derajat

MACD Histogram

Ch4 1 digital_image

Intensity Transformations (Point Processing)cnikou/Courses/Digital_Image... · C. Nikou – Digital Image Processing (E12) Point Processing Example: Negative Images. Negative images

Image Histograms Cumulative histogram Effect of gray-level mapping on histogram Histogram equalization Histogram specification Local enhancement Color.

Howto Histogram

Histogram Testing - University of California, Berkeleyinst.eecs.berkeley.edu/~ee247/fa09/files07/lectures/L12... · 2009. 10. 8. · Histogram Testing Limitations • The histogram

colour histogram

Histogram equalization - unimi.it · 2014-04-07 · Local histogram processing I Histogram equalization is a global approach. I Local histogram equalization is realized selecting,

Pertemuan 5 HISTOGRAM - Gunadarmarosni-gj.staff.gunadarma.ac.id/Downloads/files/15420/Histogram+Cit… · Pertemuan 5 HISTOGRAM • Pertemuan ini membahas tentang : – Pembuatan

Image Enhancement: Histogram Processing · Image Enhancement: Histogram Processing Reading: Chapter 3 (Spatial domain) 02/05/2002 Histogram Processing 2 Histogram Processing Ł Histogram

Christophoros Nikou cnikou@cs.uoi

영상처리 실습 #4 Histogram 연산 [ Histogram 대화상자 만들기 ]. Histogram 대화상자 만들기.

Histogram Citra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/Citra/... · Normalisasi Histogram •Seringkali dibutuhkan histogram yang dinormalisasi dengan

Histogram Citra.pdf

Image Enhancementread.pudn.com/downloads290/sourcecode/graph/1305239/Project2/020410.pdfExample: Histogram Equalization • Histogram equalized images –Center Histogram Matching

Histogram Similarity

Image Enhancement: Histogram Processing · 02/05/2002 Histogram Processing 1 Image Enhancement: Histogram Processing Reading: Chapter 3 (Spatial domain)

Price Histogram