digital image processing: image enhancement in the spatial domain

50
CSC447: Digital Image Processing Chapter 3: Image Enhancement in the Spatial Domain Prof. Dr. Mostafa Gadal-Haqq M. Mostafa Computer Science Department Faculty of Computer & Information Sciences AIN SHAMS UNIVERSITY

Upload: mostafa-g-m-mostafa

Post on 16-Apr-2017

605 views

Category:

Education


3 download

TRANSCRIPT

Page 1: Digital Image Processing: Image Enhancement in the Spatial Domain

CSC447: Digital Image

Processing

Chapter 3: Image Enhancement in the

Spatial Domain

Prof. Dr. Mostafa Gadal-Haqq M. Mostafa

Computer Science Department

Faculty of Computer & Information Sciences

AIN SHAMS UNIVERSITY

Page 2: Digital Image Processing: Image Enhancement in the Spatial Domain

Pixel (Point) Operations

The intensity transformation operations

always obey the equation:

s = T( r )

r: the input pixel intensity

s: the output pixel intensity

T: the operation

For example:

Image Thresholding

2 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 3: Digital Image Processing: Image Enhancement in the Spatial Domain

Some Point Transforms

Image Binarisation

Converting image to Black & White

Image Thresholding

S = ?

3 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 4: Digital Image Processing: Image Enhancement in the Spatial Domain

Some Point Transforms

Image Negatives

s = L - 1 - r

4 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 5: Digital Image Processing: Image Enhancement in the Spatial Domain

Some Point Transforms

Power-Law Transformations

s = c r

5 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 6: Digital Image Processing: Image Enhancement in the Spatial Domain

Some Point Transforms

Gamma Correction

s = c r

6 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 7: Digital Image Processing: Image Enhancement in the Spatial Domain

Some Point Transforms

Gamma Correction

s = c r

7 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 8: Digital Image Processing: Image Enhancement in the Spatial Domain

Some Point Transforms

Power-Law Transformations

8 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 9: Digital Image Processing: Image Enhancement in the Spatial Domain

Some Point Transforms

Piecewise-Linear Transformation Functions

9 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 10: Digital Image Processing: Image Enhancement in the Spatial Domain

Some Point Transforms

Transformation Functions for Intensity Range

10 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 11: Digital Image Processing: Image Enhancement in the Spatial Domain

Some Point Transforms

Transformation Functions for Intensity Range

11 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 12: Digital Image Processing: Image Enhancement in the Spatial Domain

Contrast Stretching

Contrast Stretching:

Contrast stretching is another way to

enhance the image contrast by stretching the

gray levels in the image over the dynamic

range of the gray scale.

12 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 13: Digital Image Processing: Image Enhancement in the Spatial Domain

Contrast Stretching

1. Contrast stretching.

or

13 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 14: Digital Image Processing: Image Enhancement in the Spatial Domain

Contrast Stretching

1. Contrast stretching.

14 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 15: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

What is image histogram?

The histogram of an image or a region, h(r ) is a

function whose domain is the gray levels and its

codomain is the frequency of occurrence of those

gray levels in the image or the region.

The histogram is computed by counting the

number of times that each brightness (gray level)

occurs in the image or the region.

That is: h(r ) = nr = no. of pixels with intensity g

The normalized histogram is h(r ) = nr /n; where

n is the total number of pixels in the image

15 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 16: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

Examples of image histograms:

16 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 17: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

Examples of image histograms:

17 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 18: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

Examples of image

histograms:

18 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 19: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

1. Histogram Equalization:

Histogram equalization is a way to enhance

the image contrast by extending the image

intensity over the full dynamic range of the

gray scale.

19 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 20: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

1. (Continuous) Histogram Equalization.

20 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 21: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

1. (Discrete) Histogram Equalization.

r

g

ghn

rPs0

)(1

)255()(

s

r

21 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 22: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

1. Histogram Equalization.

22 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 23: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

1. Local Histogram Equalization.

23 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 24: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

1. Local Histogram Equalization.

24 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 25: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

1. Histogram Equalization.

25 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 26: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

Histogram equalization (Matlab)

26 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 27: Digital Image Processing: Image Enhancement in the Spatial Domain

Histogram-based Operations

Original Histogram Equalization Contrast stretching

27 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 28: Digital Image Processing: Image Enhancement in the Spatial Domain

Arithmetic/Logic Operations

Logical Operators

28 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 29: Digital Image Processing: Image Enhancement in the Spatial Domain

Arithmetic/Logic Operations

Image Averaging Consider a noisy image g(x, y) formed by the addition

of noise (x, y) to an original image f(x, y); That is:

If the noise is uncorrelated, we can remove the noise

by averaging K noisy images

where

29 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 30: Digital Image Processing: Image Enhancement in the Spatial Domain

Arithmetic/Logic Operations

Image Averaging where E{g(x, y)} is the expected value

of g(x, y) at coordinates (x, y).

The standard deviation at any

point in the average image is

As K increase the variability

(noise) in the pixel value decrease

30 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 31: Digital Image Processing: Image Enhancement in the Spatial Domain

Arithmetic/Logic Operations

Image Averaging where E{g(x, y)} is the expected

value of g(x, y) at coordinates (x, y).

The standard deviation at any

point in the average image is

31 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 32: Digital Image Processing: Image Enhancement in the Spatial Domain

Local Operations

Convolution and

Image Filtering

32 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 33: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Foundations

Linear Filtering:

Using convolution

Filter, mask, filter

Mask, kernel, window

a=(m-1)/2 and b=(n-1)/2

33 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 34: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering : Smoothing

Smoothing/Average Filtering:

Also called lowpass filter

Weighted average Average

34 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 35: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Smoothing

Smoothing/Average

Filtering:

35 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 36: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Smoothing

Smoothing/Average Filtering:

36 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 37: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Median

Order-Statistics Filtering:

Median (Nonlinear) filter

37 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 38: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Sharpening

Foundation: Image Derivative

38 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 39: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Sharpening

Foundation: Image Derivative

39 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 40: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Sharpening

Sharpening using the Laplacian filter

40 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 41: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Sharpening

The Laplacian Mask

41 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 42: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Sharpening

Sharpening Using The Laplacian Filters

42 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 43: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Sharpening

Sharpening Using The Laplacian Filters

43 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 44: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Sharpening

Unsharp Masking

High Boost Filters

Blurred Image

44 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 45: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Sharpening

High-Boost Filters

45 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 46: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Sharpening

High-Boost Filters

46 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 47: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Sharpening

High-Boost Filters

47 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 48: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Edge Detection

Robert & Sobel Filters

48 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 49: Digital Image Processing: Image Enhancement in the Spatial Domain

Spatial Filtering: Edge Detection

Robert & Sobel Filters

49 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.

Page 50: Digital Image Processing: Image Enhancement in the Spatial Domain

HW2

3.2, 3.4, 3.7, 3.8, and 3.17

50 CSC447: Digital Image Processing Prof. Dr. Mostafa GadalHaqq.