Image Processing Reference
In-Depth Information
(
a
)
(
b
)
Fig. 4.3.
Illustration of a hole of a 3D figure: (
a
), and a few examples of holes (
b
).
Afigureintheleftof(
b
) has two holes and the other two have one hole for each.
(
a
)
(
b
)
(
c
)
(
d
)
Fig. 4.4.
Illustration of 18
-connectivity: All voxels drawn here are 1-voxels and
0-voxels are not presented here. This configuration is regarded as a loop in the
6-connectivity (
c
), and as a surface in the 18
-connectivity (
d
).
There may be more than one (occasionally large numbers of) connected
components in a 3D input image. On the computer, we distinguish each com-
ponent from each other giving it a label. One method to assign a label to a
component is to store an integer to each 1-voxel in such a way that all 1-voxels
belonging to the same component have the same integer value, and 1-voxels of
different components have different integers. This integer is called a
label
of a
component, and the procedure to give labels to all 1-voxels is called
labeling
.
A labeling algorithm will be shown in the next chapter.
Search WWH ::
Custom Search