Professional Documents
Culture Documents
Introduction Conclusion
Data analysis
of analysis
Input Feature Segmentation; ROI feature
Preprocessing extraction Classification;
image ROI selection extraction description
Image analysis
Image understanding
Symbolic Interpretation
representation & description
Introduction
Introduction
Example image analysis tasks:
E.g. on the images with apples – only interested in the defect area (if there is), and for this
defect – it appears darker grey than the normal apple coloration, but not black => design a
grey scale slicing to set to black everything else
Feature extraction:
Spatial features extraction:
• Amplitude features: e.g. the brightness levels can identify regions of interest in the image:
Tissue identification
by color coding
(e.g. violet)
Can measure
afterwards the area,
describe the shape,
etc.
Region Measurements
of interest
(ROI) ROI histogram
Tissue of interest
is well discriminated from
the microscopic slide by
the standard deviation
of the local histogram
Digital image processing Chapter 8 Image analysis and pattern recognition
2 2
g(m,n) = g1 (m,n)+ g2 (m,n)
(u, H ) m,n h( i, j ) u( i m, j n) u( m, n) h( m, n) g (m,n) = arctg
g 2 (m,n)
i j g1 (m,n)
h2(-m,-n) g1 Direction
g2(m,n)
g(m,n)
Fig. 8.3 Edge detection with gradient operators
1 0 -1 -1 - 2 -1
1 1
H x,S 2 0 -2, H y,S 0 0 0 (8.5)
4 4
1 0 -1 1 2 1
0 1 1 0
H1 , H2 (8.6)
1 0 0 1
Digital image processing Chapter 8 Image analysis and pattern recognition
1 1 1 5 5 5 1 1 1 1 2 1
1 2 1 3 0 3 0 0 0 0 0 0
1 1 1 3 3 3 1 1 1 1 2 1
a b c d
1 1 1 1 1 0 1 0 1 0 1 1
0 0 0 1 0 1 1 0 1 1 0 1
1 1 1 0 1 1 1 0 1 1 1 0
N NW W SW
1 1 1 1 1 0 1 0 1 0 1 1
0 0 0 1 0 1 1 0 1 1 0 1
1 1 1 0 1 1 1 0 1 1 1 0
S SE E NE
2 f 2 f
f
2
(8.8)
x2 y2
0 1 0 1 1 1 1 2 1
(1) 1 4 1(2) 1 8 1(3) 2 4 2
0 1 0 1 1 1 1 2 1
d2 f
dx 2
Zero
a b crossing
c
Fig. 8.7 Edge detection by Laplace operators (the 1-D case)
Discrete implementations:
Digital image processing Chapter 8 Image analysis and pattern recognition
Roberts
edge detection LoG edge
detection;
Sigma=10
Digital image processing Chapter 8 Image analysis and pattern recognition
3
a) b) c)
y
s
s
θ Φ
x
Digital image processing Chapter 8 Image analysis and pattern recognition
s s s
Edge detection
(gradient
Apply Hough
operator)
transform:
+ thresholding
Extracting the
=> Binary edge
contour of the
map
triangle
• Goal: for a given object, described by its contour, find a compact description, by numerical
attributes, able to:
-Represent the contour with no significant loss of information (regenerative descriptors)
-Generate (by a subset of attributes) descriptions of the contour/shape invariant to: scaling;
rotation; translation; mirroring; projection distortions; small (limited) variations of shape
(among different individual representations of the same shape)
Using the contour descriptors, one can recognize the shape by template matching or shape
classification (contour descriptors classification)
• General assumption: single object contour (all edge pixels connected); 1-pixel width; no junction points
Digital image processing Chapter 8 Image analysis and pattern recognition
Fig. 8.9 Contour representation by chain codes Fig. 8.10 Polygonal approximation of the contours
Start point
Fourier descriptors:
(8.12)
u(n) x(n) j y(n) for n 0,1,..., N 1
1 N 1 j 2 kn (8.13)
u ( n) a (k )exp ,0 n N 1
N k 0 N
(8.14)
N 1 j 2 kn
a (k ) u (n)exp ,0 n N 1
n 0 N
(8.15)
u0 x 0 j y 0
Ax By C 0 (8.16)
N 1 2
d ( u0 , , 0 , n0 ) min u( n ) v ( n n0 )e j 0 u0
u0 , ,n0 , 0
n 0
u( n) v(n) 0
Model
shape Macthing results: d<Thd
,
b( k )
2
k and
c( k ) sin( k k )
tg 0 k
c( k ) cos(
k
k k )
2
d min d ( ) min a( k ) b( k ) exp j ( k 0 )
k
where a(k)b*(k)c(k)ejk, -2n0/N and c(k) is a real valued term.
Shapes dictionary
Digital image processing Chapter 8 Image analysis and pattern recognition
4 1
G
3 2
A
F A
I H
E B I H G E D C B
F
D C
4 3 2 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 2 2 2 2 2 1 1 2 2 2 2 2 1 1 2 2 2 2 2 1
1 1 1 1 1 1 1 k
1 1 2 2 2 2 2 1 k
2 1 2 3 3 3 2 1 k
3,4,5 1 2 3 3 3 2 1
1 1 1 1 1 1 1 1 2 2 2 2 2 1 1 2 2 2 2 2 1 1 2 2 2 2 2 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
u0 (m, n) u1 (m, n) u 2 (m, n) u3 , u4 , u5
1 1
2 2
3 3 3
2 2
1 1
Skeleton
a b c
Fig. 8.14 2-pass contour thinning: 2 logic rules: Fig. 8.15 Thinning result
R1: P1==1 && N(P1)==1 && 2<=NT(P1)<=6 && P2·P4·P6==0 && P2·P4·P8==0
R2: P1==1 && N(P1)==1 && 2<=NT(P1)<=6 && P2·P6·P8==0 && P4·P6·P8==0
Digital image processing Chapter 8 Image analysis and pattern recognition
Origin
Shape descriptors
Applications: shape recognition; quantitative measurements
Def.: The shape of an object = the profile of the object + its physical structure => “shape descriptors”
Classification:
(1) regenerative descriptors (contours; regions; high order statistics; structural and syntactic descriptors)
(2) geometrical shape descriptors (area, perimeter, max-min radii, eccentricity, corners, roundness, symmetry)
(3) moments
Digital image processing Chapter 8 Image analysis and pattern recognition
y
Min-max radii, Rmin and Rmax – the minimum and maximum distances from the center of mass of the object
region to its contour (the Rmax/ Rmin ratio – gives a measure of the eccentricity or elongation of the object)
Rmin Rmax
Digital image processing Chapter 8 Image analysis and pattern recognition
Compact
compact Non-compact
necompact
Roundness or compactness:
( perimeter) 2 T2
4 (area) 4 A
Moment-based features:
Center of mass:
1 1
m
N
m ,
( m , n )R
n
N
n
( m , n )R
( m, n )R
2
with respect to :
1 2 1,1
arctg
2 2, 0 0, 2
Digital image processing Chapter 8 Image analysis and pattern recognition
Textures
The texture = the periodic repetition of some basic structures in an image area; the basic image
structure is called texel
Several measures used to evaluate the distribution of the ACF to describe the texture:
M ( k , l ) ( m 1 ) k ( n 2 ) l r ( m, n )
m n
1 mr ( m, n ) , 2 nr ( m, n ) ,
m n m n
Digital image processing Chapter 8 Image analysis and pattern recognition
z i ( k , l ) v ( k , l ) gi ( k , l ) (8.41)
2 2 2
1
1 1
2
2 2
1 1
1
Fig. 8.18 Various masks in the frequency domain used for texture analysis
Digital image processing Chapter 8 Image analysis and pattern recognition
Sobel Sobel
Sand Raffia
R4, 0
- Inertia: I ( r, ) x x2 f ( r , ; x1 x 2 )
2
1
x1 , x 2
- The mean of the distribution:
1
( r;x1 ,x 2 )
N0
f ( r , ;x1 x 2 )
ACF
computation
Feature Texture
u(m,n) extraction features
Texture
Decorrelation
(m,n) Histogram
filter
A(x1,x2) computation
Image segmentation
Image segmentation
Amplitude thresholding/ grey level window slicing
Object
Component labeling
C A D
B X
Object Boundary-
Edge Feature Analysis and
based extraction classification
detection
segmentation
Fig. 8.23 Segmentation algorithm based on boundary detection
R 1 R
R 1 '=
R 1 R 2 R
2
4
R R 3
R R 4
3 R 5
5
a b
Fig. 8.24 Region merging
Digital image processing Chapter 8 Image analysis and pattern recognition
1 2
A B A B R2
Split D C D C Merge
A B R1
D C
4 3
1 2 3 4 1(A,B,D)
1C, 2D, 3A
2(A,B,C)
A B D C A B C D A B C D 3(B,C,D)
4
b
c