TOPOLOGICAL FEATURES
R.PAVITHRA
II-MSc-(IT)
DEPARTMENT OF CS&IT
NADAR SARASWATHI COLLEGE OF ARTS AND SCIENCE
THENI.
TOPOLOGICAL FEATURES
Digital topology deals with the topological
properties of digital image and provides a sound
mathematical basis for image processing operations
such as image thinning, border following and
connected component labeling. Matrix structure is also
a consistent mathematical framework for image
processing.
TOPOLOGICAL DESCRIPTORS
Topology refers to properties of the shape that
don't change, so long as you aren't allowed to tear
or join parts of the shape. (You should know how
to use connected-component labeling to
determine the Euler number.)
Cont..
• Topology is the study of properties a figure that are
unaffected by any deformation, as long as there is no
tearing or joining of the figure(also called rubber-
sheet distortions).
• Number of holes in region H.
• Number of connected components C.
• Euler number E=C-H.
Cont…
• Number of holes(H):
▫ Invariants to several operators.
Cont..
• Number of connected components(C):
▫ Invariants to several operators.
Cont…
• Euler number(E=C-H):
▫ Invariants to several components
Cont…
• Polygonal net:
▫ V:#of vertices(7)
▫ Q:# of edges(11)
▫ F:# of faces(2)
▫ E=C-H=V-Q+F
 C=1,H=3
 E=-2
• Example:
T
H
A
N
K
Y
O
U

topological features