Vous êtes sur la page 1sur 58

Advanced Image Processing

Digital Image Fundamentals

CSE 535 Advanced Image Processing

Asif Khan, PhD


asifkhan@giki.edu.pk
http://www.giki.edu.pk/Faculty/Dr-Asif-Khan

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Contents
Elements of Visual Perception
Brightness adaptation and discrimination
Light and the electromagnetic spectrum
A simple image formation model
Image sampling and quantization
Basic relationship between pixels
Basic mathematical tools

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Contents
Elements of Visual Perception
Brightness adaptation and discrimination
Light and the electromagnetic spectrum
A simple image formation model
Image sampling and quantization
Basic relationship between pixels
Basic mathematical tools

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Brightness adaptation and discrimination

Mach bands: The visual


system tends to undershoot
or overshoot around the
boundary of regions of
different intensities.

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Brightness adaptation and discrimination

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Brightness adaptation and discrimination

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Brightness adaptation and discrimination

http://web.mit.edu/persci/people/adelson/checkershadow_illusion.html

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Brightness adaptation and discrimination

Perceived brightness/intensity is not a simple


function of intensity

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Contents
Elements of Visual Perception
Brightness adaptation and discrimination
Light and the electromagnetic spectrum
A simple image formation model
Image sampling and quantization
Basic relationship between pixels
Basic mathematical tools

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Light and the electromagnetic spectrum


Monochromatic (achromatic)
Grey level (monochromatic intensity)
Quantities of chromatic light
Radiance (illuminance)
Luminance
Brightness

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Light and the electromagnetic spectrum


Quantities of chromatic light
Radiance (illuminance)
Luminance
Brightness

If the ration is small then good brightness discrimination,


otherwise poor

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Contents
Elements of Visual Perception
Brightness adaptation and discrimination
Light and the electromagnetic spectrum
A simple image formation model
Image sampling and quantization
Basic relationship between pixels
Basic mathematical tools

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

A simple image formation model

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

A simple image formation model


Image is a two-dimensional function f(x, y)
x, y are spatial coordinates

0 < f(x, y) <

f(x, y) = i(x, y) r(x, y)

0 < i(x, y) < illumination


Typical values of r(x, y):

0 < r(x, y) < 1


black velvet:0.01,
reflectance stainless steel:0.65,
flat-white wall paint: 0.80,
silver-plated metal: 0.90
snow : 0.93.

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

A simple image formation model


Image is a two-dimensional function f(x, y)
x, y are spatial coordinates

Lmin < f(x0, y0) < Lmax

[Lmin , Lmax] = gray (or intensity) scale

= [0 , L-1]

f(x0, y0) = 0 = black


f(x0, y0) = L-1 = white

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Contents
Elements of Visual Perception
Brightness adaptation and discrimination
Light and the electromagnetic spectrum
A simple image formation model
Image sampling and quantization
Basic relationship between pixels
Basic mathematical tools

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Sampling: digitizing coordinates

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Quantization: digitizing amplitude values

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Sampling and quantization

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Image sampling and quantization

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Image sampling

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Image sampling

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Image sampling and quantization

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Image sampling and quantization

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Image quantization

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Image quantization: how many bits per pixel?

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Representing digital images

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Representing digital images

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Representing digital images


Spatial domain, spatial coordinates, spatial variables
x, y are spatial coordinates

[Lmin , Lmax] = gray (or intensity) scale


= [0 , L-1]

L = 2k (k is integer)
The number of bits required to store a digital
image
b=MxNxk
b = N2k (if M==N)

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Representing digital images


dynamic range of imaging system
saturation
noise

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Spatial and intensity resolution

Spatial: dots (pixels) per unit distance


dots per inch

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Spatial and intensity resolution

Intensity: smallest discernable change in intensity level


L = 256 has 8 bits of intensity resolution

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Spatial and intensity resolution

Intensity: smallest discernable change in intensity level


L = 256 has 8 bits of intensity resolution

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Spatial and intensity resolution

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Spatial and intensity resolution False contouring

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Spatial and intensity resolution

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Image interpolation
Using known data to estimate values at unknown locations
Zooming, shrinking (re-sampling)
Nearest neighbor
Bilinear
Bicubic

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Image interpolation
Using known data to estimate values at unknown locations
Zooming, shrinking (re-sampling)
Nearest neighbor
Bilinear
Bicubic

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Contents
Elements of Visual Perception
Brightness adaptation and discrimination
Light and the electromagnetic spectrum
A simple image formation model
Image sampling and quantization
Basic relationship between pixels
Basic mathematical tools

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Neighbors of a pixel
N4 p(x,y-1)
ND p(x-1, y) p(x,y) p (x+1, y)
N8
p(x, y+1)

N4 ND N8

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Adjacency, Connectivity, Region, Boundary

Values of p and q
belong to set V

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Adjacency, Connectivity, Region, Boundary

4-, 8-, or m- path ?


Dr. Asif Khan, GIK Institute, Spring 2017
Advanced Image Processing
Digital Image Fundamentals

Adjacency, Connectivity, Region, Boundary


If path exist then connected
The set of connected pixels connected component
If set S has only one connect component connected set
Region: connected set

Boundary (border or contour): boundary of a region R is the


set of pixels that are adjacent to pixels in the complement of
R

4-, 8-, or m- path ?


Dr. Asif Khan, GIK Institute, Spring 2017
Advanced Image Processing
Digital Image Fundamentals

Adjacency, Connectivity, Region, Boundary


If path exist then connected
The set of connected pixels connected component
If set S has only one connect component connected set
Region: connected set

Boundary (border or contour): boundary of a region R is the


set of pixels that are adjacent to pixels in the complement of
R

4-, 8-, or m- path ?


Dr. Asif Khan, GIK Institute, Spring 2017
Advanced Image Processing
Digital Image Fundamentals

Distance measures
Euclidean distance

D4 or city-block or Manhattan distance

D8 or chessboard distance

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Contents
Elements of Visual Perception
Brightness adaptation and discrimination
Light and the electromagnetic spectrum
A simple image formation model
Image sampling and quantization
Basic relationship between pixels
Basic mathematical tools

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Basic mathematical tools


Array product and matrix product
Linear and non-linear operator
Arithmetic operations
+, -, x,

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Basic mathematical tools


Array product and matrix product
Linear and non-linear operator
Arithmetic operations
+, -, x,

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Basic mathematical tools


Array product and matrix product
Linear and non-linear operator
Arithmetic operations
+, -, x,

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Basic mathematical tools


Array product and matrix product
Linear and non-linear operator
Arithmetic operations
+, -, x,

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Basic mathematical tools


Array product and matrix product
Linear and non-linear operator
Arithmetic operations
+, -, x, Where is the defect ?

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Basic mathematical tools


Array product and matrix product
Linear and non-linear operator
Arithmetic operations
+, -, x,

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Basic mathematical tools


Array product and matrix product
Linear and non-linear operator
Arithmetic operations
+, -, x,
Shading correction

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Basic mathematical tools


Array product and matrix product
Linear and non-linear operator
Arithmetic operations
+, -, x,
Shading correction
masking

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Basic mathematical tools


Array product and matrix product
Linear and non-linear operator
Arithmetic operations
+, -, x,
Set and logical operations
Spatial operations
Vector and matrix operations
Image transforms
Probabilistic methods

Dr. Asif Khan, GIK Institute, Spring 2017


Advanced Image Processing
Digital Image Fundamentals

Acknowledgement

Images taken from Digital Image Processing by Gonzalez


and Woods, 3rd Ed.

Dr. Asif Khan, GIK Institute, Spring 2017

Vous aimerez peut-être aussi