Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Algorithm
By Mikhail Koryak
Introduction: Connected Components
Connected Components
algorithm is used to extract
“regions” from an image.
A region in an image is a
set of pixels with similar
intensity values which are Original Image
neighbors to each other.
Once the regions are
extracted they are labeled
with different
numbers/colors.
Æ
Shape detection using a structural element
Goal:
Given an image with square and rectangular
blocks, to detect which blocks are square and
which are rectangular
Constraints:
A structural element must be used for detection,
not distances
Detection must be translation and rotation
invariant
Shape detection using a structural element
Æ
The “magical” hole counting algorithm