Professional Documents
Culture Documents
Image Descriptor
Image Descriptor
com
Chapter 11
Representation & Description
Representation
Representation
Chain Codes
Representation
Chain Codes
Scale dependent
->Choose appropriate grid spacing
Representation
Polygonal Approximations
• Polygonal approximations: to represent a boundary by straight line
segments, and a closed path becomes a polygon.
• The number of straight line segments used determines the accuracy of the
approximation.
• Only the minimum required number of sides necessary to preserve the
needed shape information should be used (Minimum perimeter polygons).
• A larger number of sides will only add noise to the model.
Representation
Polygonal Approximations
Polygonal Approximations
• Merging techniques
1. Walk around the boundary and fit a least-square-error line to
the points until an error threshold is exceeded
2. Start a new line, go to 1
3. When the start point is reached the intersections of adjacent
lines are the vertices of the polygon
Polygonal Approximations
• Splitting techniques
1. Start with an initial guess
2. Calculate the orthogonal distance from lines to all points
3. If maximum distance > threshold, create new vertex there
4. Repeat until no points exceed criterion
Representation
Signature
Representation
Signature
Representation
Boundary Segments
Representation
Skeletons
• Skeletons: produce a one pixel wide graph that has the same
basic shape of the region, like a stick figure of a human. It can
be used to analyze the geometric structure of a region which
has bumps and “arms”.
Representation
Skeletons
Representation
Skeletons
Representation
Skeletons
Representation
Skeletons
• A thinning algorithm:
– (1) applying step 1 to flag border points for
deletion
– (2) deleting the flagged points
– (3) applying step 2 to flag the remaining border
points for deletion
– (4) deleting the flagged points
– This procedure is applied iteratively until no
further points are deleted.
Representation
Skeletons: Example
• One application of
skeletonization is for
character recognition.
• A letter or character is
determined by the
center-line of its
strokes, and is unrelated
to the width of the
stroke lines.
Descriptors
Boundary Descriptors
Boundary Descriptors
Boundary Descriptors
Shape Numbers
First
difference
• The shape number of a boundary is defined as the first
difference of smallest magnitude.
• The order n of a shape number is defined as the number of
digits in its representation.
Boundary Descriptors
Shape Numbers
Boundary Descriptors
Shape Numbers
Boundary Descriptors
Fourier Descriptors
Fourier descriptors
Fourier descriptors
• From the DFT of the complex number we get the Fourier
descriptors (the complex coefficients, a(u))
Fourier descriptors
• Boundary reconstruction using 546, 110, 56, 28, 14 and 8 Fourier
descriptors out of a possible 1090.
Boundary Descriptors
Fourier Descriptors
Boundary Descriptors
Statistical Moments
Boundary Descriptors
Statistical Moments
Regional Descriptors
Regional Descriptors
Topological Descriptors
Topological property 1:
the number of holes (H)
Topological property 2:
the number of connected
components (C)
Regional Descriptors
Topological Descriptors
Topological property 3:
Euler number: the number of connected components subtract
the number of holes
E=C-H
E=0 E= -1
Regional Descriptors
Topological Descriptors
Topological
property 4:
the largest
connected
component.
Regional Descriptors
Texture
Regional Descriptors
Texture
Regional Descriptors
Statistical Approaches
k 0 i 0
1
– The measure R: R 1
1 2 ( z)
L 1
– The uniformity: U p 2 ( zi )
i 0
L 1
– The average entropy: e p( z ) log
i 0
i 2 p ( zi )
© 2002 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 2nd ed. www.imageprocessingbook.com
Regional Descriptors
Statistical Approaches
Regional Descriptors
Structural Approaches
• Structural concepts:
– Suppose that we have a
rule of the form S→aS,
which indicates that the
symbol S may be
rewritten as aS.
– If a represents a circle
[Fig. 11.23(a)] and the
meaning of “circle to the
right” is assigned to a
string of the form
aaaa… [Fig. 11.23(b)] .
Regional Descriptors
Spectral Approaches
0
S ( ) S ( )
r
0 r 1
Regional Descriptors
Spectral Approaches
Regional Descriptors
Spectral Approaches
Regional Descriptors
Moments of Two-Dimensional Functions
Regional Descriptors
Moments of Two-Dimensional Functions
x y m00
m11 x m01 m11 ym10
© 2002 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 2nd ed. www.imageprocessingbook.com
Regional Descriptors
Moments of Two-Dimensional Functions
Regional Descriptors
Moments of Two-Dimensional Functions
Regional Descriptors
Moments of Two-Dimensional Functions
Regional Descriptors
Moments of Two-Dimensional Functions
•
6 ( 20 02 )(30 12 ) 2 ( 21 03 ) 2
411 (30 12 )( 21 03 )
7 (3 21 03 )(30 12 )(30 12 ) 2 3( 21 03 ) 2
(312 30 )( 21 03 ) 3(30 12 ) 2 ( 21 03 ) 2
• This set of moments is invariant to translation,
rotation, and scale change.
Regional Descriptors
Moments of Two-Dimensional Functions
Regional Descriptors
Moments of Two-Dimensional Functions