Professional Documents
Culture Documents
Processing
Image Representation
& Description
• 0, 0, 0, 3, 0, 0, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1
8-directional chain code: Example
33001122 00112233
30011223 01122330
00112233 11223300 First row gives the
01122330 12233001
11223300
Sort
22330011
normalized chain code
rows
12233001 23300112 00112233
22330011 33001122
23300112 30011223 MATLAB function: sortrows
Differential Chain Code (DCC)
We can normalize also for rotation by using the first
difference of the chain code instead of the code itself.
Diam( B) max[ D( pi , p j )]
i, j
• D is a distance measure
• pi and pj are points on the boundary B
Eccentricity
A quantity defined for a
conic section which can be
given in terms of
semimajor axis a (i.e. one
half of the major axis) and
semiminor axes b.
major axis = the line
connecting the two
extreme points that
comprise the diameter
minor axis = the line
perpendicular to the
major axis
Circularity
As indicated by its name, measures how a
circular an object is. For, example circularity of
a perfect circle would be 1.
Feature Matching
EN=0 EN=-1
EN=-3
River
Topological Descriptor: Application (cont.)
If we would like to segment the river using this image,
than as illustrated by the thresholded image in the
previous slide, that it would be impossible to segment
the river by itself without other regions of the image also
appearing in the thresholded result.