Professional Documents
Culture Documents
REPRESENTATION
AND
DESCRIPTION
4/12/2013
IT-BMSP&I,2013
R. V.COLLEGE OF ENGINEERING
PRESENTATION ON:
REPRESENTATION AND
DESCRIPTION
PRESENTED BY:
1st Semester , Mtech. Students ,
BIOMEDICAL SIGNAL PROCESSING AND
INSTUMENTATION DEPARTMENT
ASUTOSH
P.APARNA
MADHUMITHA.V
4/12/2013
IT-BMSP&I,2013
Overview
Objective
Introduction
Representation
Boundary Descriptors
Regional Descriptors
4/12/2013
IT-BMSP&I,2013
IT-BMSP&I,2013
Introduction
Representing region in 2 ways
1. in terms of its external characteristics (its
boundary) focus on shape characteristics.
2. in terms of its internal characteristics (its
region) focus on regional properties, e.g.,
color, texture
sometimes, we may need to use both ways
4/12/2013
IT-BMSP&I,2013
Introduction
Description describes the region based on the chosen
representation
example
1. representation boundary
2. description length of the boundary,
orientation of the straight line joining its
extreme points, and the number of concavities
in the boundary.
4/12/2013
IT-BMSP&I,2013
Representation
Chain Codes
Polygon Approximation
Signature
Boundary Segment
Skeleton
4/12/2013
IT-BMSP&I,2013
4-directional
chain code
4/12/2013
8-directional
chain code
IT-BMSP&I,2013
4/12/2013
IT-BMSP&I,2013
4/12/2013
IT-BMSP&I,2013
10
0
3
4/12/2013
Polygon Approximation
Polygonal approximations: to represent a boundary by straight line
4/12/2013
IT-BMSP&I,2013
12
2. Find the
farthest points
from the line
3. Draw a polygon
4/12/2013
IT-BMSP&I,2013
13
4/12/2013
IT-BMSP&I,2013
14
1.
2.
4/12/2013
IT-BMSP&I,2013
15
segments.
Use of the convex hull of the region enclosed by the
boundary is a powerful tool for robust decomposition of
the boundary.
4/12/2013
IT-BMSP&I,2013
16
4/12/2013
IT-BMSP&I,2013
17
N ( p1 ) p2 p3 ... p8 p9
T ( p1 ) : the number of 0 - 1 transitions
in the ordered sequence
p2 , p3 ,..., p8 , p9 , p2
4/12/2013
IT-BMSP&I,2013
18
(a ) 2 N ( p1 ) 6
(b) T ( p1 ) 1
4/12/2013
( c ) p 2 p 4 p6 0
(d ) p4 p6 p8 0
IT-BMSP&I,2013
19
(d' ) p2 p6 p8 0
(c' ) p2 p4 p8 0
4/12/2013
IT-BMSP&I,2013
20
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.
4/12/2013
IT-BMSP&I,2013
21
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.
4/12/2013
IT-BMSP&I,2013
22
Boundary Descriptors
1. Simple boundary descriptors:
we can use
- Length of the boundary
- The size of smallest circle or box that can totally
enclosing the object
2. Shape number
3. Fourier descriptor
4. Statistical moments
4/12/2013
IT-BMSP&I,2013
23
Shape Number
Shape number of the boundary definition:
the first difference of smallest magnitude
The order n of the shape number:
the number of digits in the sequence
4/12/2013
IT-BMSP&I,2013
1
2
0
3
24
4/12/2013
IT-BMSP&I,2013
25
1. Original boundary
Chain code:
000030032232221211
First difference:
300031033013003130
3. Create grid
4/12/2013
Shape No.
000310330130031303
26
Fourier Descriptor
Fourier descriptor: view a coordinate (x,y) as a complex number
(x = real part and y = imaginary part) then apply the Fourier
transform to a sequence of boundary points.
Let s(k) be a coordinate
of a boundary point k :
Fourier descriptor :
s(k ) x ( k ) jy (k )
1
a (u )
K
K 1
2uk / K
s
(
k
)
e
k 0
Reconstruction formula
1
s(k )
K
K 1
2uk / K
a
(
u
)
e
k 0
Boundary
points
4/12/2013
IT-BMSP&I,2013
27
1
s(k )
K
P 1
2uk / K
a
(
u
)
e
k 0
P is the number of
Fourier coefficients
used to reconstruct
the boundary
4/12/2013
IT-BMSP&I,2013
28
4/12/2013
IT-BMSP&I,2013
29
Statistical Moments
Definition: the nth moment
K 1
n ( r ) ( ri m)n g ( ri )
Example of moment:
The first moment = mean
The second moment = variance
i 0
K 1
where
m ri g ( ri )
Boundary
segment
1.
2.
3.
i 0
1D graph
IT-BMSP&I,2013
30
Regional Descriptors
4/12/2013
IT-BMSP&I,2013
31
4/12/2013
IT-BMSP&I,2013
32
Regional Descriptors
4/12/2013
IT-BMSP&I,2013
33
4/12/2013
IT-BMSP&I,2013
34
4/12/2013
IT-BMSP&I,2013
35
4/12/2013
IT-BMSP&I,2013
36
4/12/2013
IT-BMSP&I,2013
37
Topological Descriptors
Topological property 1:
the number of holes (H)
Topological property 2:
the number of connected
components (C)
4/12/2013
IT-BMSP&I,2013
38
Texture Descriptors
4/12/2013
IT-BMSP&I,2013
39
Texture Descriptors
Statistical approach
Statistical Moments .
L 1
n ( z ) ( zi m) n p ( zi )
k 0
L 1
where m zi p ( zi )
i 0
1
R 1
1 2 ( z)
4/12/2013
IT-BMSP&I,2013
40
Descriptor Applications
Multimedia documents
search
engines
and
classifiers.
Digital library : visual descriptors allow a very
detailed and concrete search of any video or image
by means of different search parameters. For
instance, the search of films where a known actor
appears, the search of videos containing the
Everest mountain, etc.
Personalized electronic news service.
Possibility of an automatic connection to a TV
channel broadcasting a soccer match, for example,
whenever a player approaches the goal area.
4/12/2013
IT-BMSP&I,2013
41
Latest Development
4/12/2013
IT-BMSP&I,2013
42
Latest Development
4/12/2013
IT-BMSP&I,2013
43
THANK YOU
4/12/2013
IT-BMSP&I,2013
44