Professional Documents
Culture Documents
Lect 3
Lect 3
Lect 3
Announcement
• Interpolation
• Basic Relationships between Pixels
• Mathematical tools for image processing
Image Resampling & Interpolation
Original
72dpi
1250dpi
150dpi
Image Interpolation – Nearest Neighbor
http://www.brockmann-consult.de/beam/doc/help/general/ResamplingMethods.html
Assign each pixel in the output image with the nearest neighbor in the input image.
Image Interpolation – Bilinear
http://www.brockmann-consult.de/beam/doc/help/general/ResamplingMethods.html
Image Resampling & Interpolation
Forward mapping
Input Output
Issues on Image Resampling & Interpolation
A hole !
Input Output
Input Output
Review of Adjacency
X
p
and
Connectivity
• Closed path: if the starting point is the same as the ending point
• p and q are connected: if there is a path from p to q in S
• Connected component: all the pixels in S connected to p
• Connected set: S has only one connected component
Are they connected sets?
(a) D( p, q) 0 D( p, q) = 0 iff p = q
(b) D( p, q) = D(q, p), and
(c ) D ( p , z ) D ( p , q ) + D ( q , z )
Distance Measures
Euclidean distance De ( p , q ) = ( x − s ) 2
+ ( y − t ) 2
D4 distance p
6
D8 distance
5 q
Euclidean distance
𝟏 + 𝟓𝟐
Array/Matrix operations
Linear/nonlinear operations
Linearity:
Arithmetic Operations – single pixel operations
• Image averaging, image subtraction, image multiplication
Set and logic operations
Spatial operations
• Single pixel operations and neighborhood operations
Image transformation
Probabilistic methods
Mathematic Tools
𝒂𝟏𝟏 𝒂𝟏𝟐 𝒃𝟏𝟏 𝒃𝟏𝟐 𝒂𝟏𝟏 𝒃𝟏𝟏 + 𝒂𝟏𝟐 𝒃𝟐𝟏 𝒂𝟏𝟏 𝒃𝟏𝟐 + 𝒂𝟏𝟐 𝒃𝟐𝟐
𝒂𝟐𝟏 𝒂𝟐𝟐 × 𝒃𝟐𝟏 𝒃𝟐𝟐
=
𝒂𝟐𝟏 𝒃𝟏𝟏 + 𝒂𝟐𝟐 𝒃𝟐𝟏 𝒂𝟐𝟏 𝒃𝟏𝟐 + 𝒂𝟐𝟐 𝒃𝟐𝟐
Image Averaging – Noise Reduction
g(x,y)=f(x,y)/h(x,y)
Notes on Arithmetic Operations
f m = f − min( f )
f s = K [ f m / max( f m )]
Set Operations Based on Intensities