Image Processing Reference
In-Depth Information
(
a
)
(
b
)
(
c
)
(
d
)
(
e
)
(
f
)
Fig. 5.10.
Control by generation of spurious branches in the axis thinning by the
method in [Saito01]. The
α
shows values of a control parameter in this method: (
a
)
Input figure; (
b
) skeleton (See Section 5.5.5); (
c
) axis thinning by Algorithm 5.4;
(
d
) thinning method by [Saito01] (
α
=
1
.
1
;(
e
)sameas(
d
)(
α
=
1
.
5
); (
f
)sameas
(
d
)(
α
=
2
.
0
).
deletion, that is, whether a deletable voxel is immediately replaced by a
0-voxel or not. The subcycle system (usually 6 subcycles) is adopted in
order to keep results near the center of a figure. In the parallel type al-
gorithm, the use of the subborder group system and the subfield system
have been proposed. The total number of times of iteration differs in these
different systems. In [Palagyi99], 12 times of iteration are performed in the
subborder group system. The completely parallel type of algorithms will
become really effective if one-to-one correspondence between processors
and voxels is realized. This has not yet been realized.
(vi)
Surface and axis thinning
: Distinction between the surface thinning and
the axis thinning defined in Definition 5.1 and 5.2 was discussed first by
anchors with Algorithm 5.3 which made is possible for users to choose
either of them. This problem has not been discussed much afterward
[Bertrand95]. Differences between them may not have serious conse-
quences in applications that treat slender figures.
Search WWH ::
Custom Search