‹date/time&=
#8250;
‹#›
Binary
Image Algorithm
=
>
What is =
an
Object?
•What is an
object?
-Binary image
=
;
•Connected cluste=
r of
black pixels on a white background
•Connected cluste=
r of
white pixels on a black background
•Objects can also=
have
holes in them
2
Goals of Image Analysis
=
8226;Identify
objects
&=
#8211;Objects
can have holes in them
=
8226;Find
their locations
=
8226;Find
their size
=
226;If
certain objects are small, it can be ignored.
=
226;The
decision to ignore any size object is taken by the user
Loss less
Processing
•Noth=
ing
is removed or ignored
•No
iteration, approximation
•No
floating point arithmetic
4
Cell Decomposition
•Object is repres=
ented
by
-List of pair of
numbers
•Pixel is square&=
#13;
-Instead of a poi=
nt
5
Definitions
•Definitions
=
-A vertex is a
0-cell
-An edge is a
1-cell
•Boundaries consi=
sts of
2 end-points as 0-cells
•
•
•
-A pixel is a
2-cell
•Boundaries consi=
sts of
4 edges as 1-cell
•
•
-A voxel is a
3-cell
•Boundaries consi=
sts of
6 faces as 2-cells
6
Cell Decomposition of an Image=
v>
------=_NextPart_01C7FD2C.D286B3A0
Content-Location: file:///C:/D9022913/01BinaryImages_files/slide0019_image012.gif
Content-Transfer-Encoding: base64
Content-Type: image/gif
R0lGODlhUgACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAABQ
AAEAgAAAAEp+uwIIjI+py+0PTQEAOw==
------=_NextPart_01C7FD2C.D286B3A0
Content-Location: file:///C:/D9022913/01BinaryImages_files/slide0019_image013.gif
Content-Transfer-Encoding: base64
Content-Type: image/gif
R0lGODlhAgA8AHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQAB
ADoAgAAAAEp+uwIGjI+py+1XADt=
------=_NextPart_01C7FD2C.D286B3A0
Content-Location: file:///C:/D9022913/01BinaryImages_files/slide0019_image014.gif
Content-Transfer-Encoding: base64
Content-Type: image/gif
R0lGODlhCAAIAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAF
AAUAgQAAADhdik+BvQECAwIKRAImgrHs1pmgAAA7
------=_NextPart_01C7FD2C.D286B3A0
Content-Location: file:///C:/D9022913/01BinaryImages_files/slide0019_image015.gif
Content-Transfer-Encoding: base64
Content-Type: imageTwo adjacent edges as 1-ce=
lls
share a vertex, a 0-cell
Two adjacent pixels as 2-ce=
lls
share an edge, 1-cell
Edge: 1-cell
Edge: 1-cell
Vertex: 0-cell
Edge: 1-cell
The
image is made of k-cells that are attached to each other along (k-1) cells=
.