Ex for an black and white image (bwcolor, {b,w}, bwalgo)
In general, software engineers who are constructing an image database application must first decide
which cell properties are of interest and then create methods associated with determining these
properties
An object shape is any set P of points such that P
1
,…P
n
P
∈
For any point Pi where 1 ≤ I ≤ n the pint P
i+1
is a neighbor of P
i
If P
i+1
=(X
i
,Y
i
) and P
i+1
=
(Xi+1, Yi+1)
satisfies one of the following conditions
P
i
(X
i+1,
Y
i+1
) =
(X
i
+1
,
Y
i
)
(X
i+1
, Y
i+1
) = (X
i
-1, Y
i
)
(X
i+1
, Y
i+1
) = (Xi, Yi+1)
(X
i+1
, Y
i+1
) = (Xi, Yi-1)
(X
i+1
, Y
i+1
) = (Xi+1, Yi+1)
(X
i+1
, Y
i+1
) = (Xi+1, Yi-1)
(X
i+1
, Y
i+1
) = (Xi-1, Yi+1)
(X
i+1
, Y
i+1
) = (Xi-1, Yi-1)
We will only consider objects that have a rectangular shape in this course
Rectangle is an object shape P such that there exist integers XLB, XUB, YLB, YUB
P={(x, y) XLB≤ x ≤XUB& YLB ≤y≤ YUB}
An Image database (IDB) consists of a triple (GI, Prop, Rec)
GI
is a set of gridded images of the form (m,n)
Prop
is a set of cell properties
Rec
is a mapping that associates with each image (a set of rectangles denoting objects)