Biomedical Engineering Reference
In-Depth Information
The first formula from this group of formulas makes it possible to thin the line to
0
@
1
A
011
011
011
the left, i.e., with the appearance of the situation
, this formula's applica-
0
@
1
A
. The second formula thins the line to the
011
001
011
tion will lead to the situation
right, and the third and fourth formulas work respectively from the top and bottom.
All operations in the described algorithm are done on the neurocomputer in parallel
for the row consisting of 512 symbols. The entire image is processed via the sequen-
tial treatment of such rows. The operations enumerated in the formulas are performed
consecutively. The algorithm is terminated in cases where, as a result of applying the
operations on the entire image, a quantity of unit elements remains constant.
A simplified version of line thinning was developed and tested for the purpose of
accelerating the algorithm's work. In this version, only three pixels were examined.
Let us examine the algorithm of thinning from the left, right, top, and bottom. The
algorithm of line thinning is composed from all four algorithms. Let us examine
thinning from the left, i.e., when we have the following situation of pixels (0 1 1)
and it is possible to remove the central unit:
x
ij
¼
x
ij
& ð
x
ijþ
1
&
x
ij
&
x
ij
1
Þ
:
(6.6)
0
@
1
A
0
1
1
In the situation where pixels are located vertically,
, it is possible to carry
out thinning from the top. The following formula is used for this purpose:
x
ij
¼
x
ij
& ð
x
i
1
j
&
x
ij
&
x
iþ
1
j
Þ
(6.7)
Similarly, for thinning from the right (situation (1 1 0)) and from below
0
@
1
A
1
1
0
(situation
), the formulas are as follows:
;
x
ij
¼
x
ij
&
x
ij
1
&
x
ij
&
x
ijþ
1
:
(6.8)
x
ij
¼
x
ij
&
x
iþ
1
j
&
x
ij
&
x
i
1
j
6.3.1.2 Algorithm of line thickening
Line thickening is carried out according to the formula:
x
ij
¼
x
ij
Ux
i
1
j
Ux
iþ
1
j
Ux
ij
1
Ux
ijþ
1
:
(6.9)
