ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Публикационная активность

(сведения по итогам 2017 г.)
2-летний импакт-фактор РИНЦ: 0,500
2-летний импакт-фактор РИНЦ без самоцитирования: 0,405
Двухлетний импакт-фактор РИНЦ с учетом цитирования из всех
источников: 0,817
5-летний импакт-фактор РИНЦ: 0,319
5-летний импакт-фактор РИНЦ без самоцитирования: 0,264
Суммарное число цитирований журнала в РИНЦ: 6012
Пятилетний индекс Херфиндаля по цитирующим журналам: 404
Индекс Херфиндаля по организациям авторов: 338
Десятилетний индекс Хирша: 17
Место в общем рейтинге SCIENCE INDEX за 2017 год: 527
Место в рейтинге SCIENCE INDEX за 2017 год по тематике "Автоматика. Вычислительная техника": 16

Больше данных по публикационной активности нашего журнале за 2008-2017 гг. на сайте РИНЦ

Вход


Забыли пароль? / Регистрация

Добавить в закладки

Следующий номер на сайте

4
Ожидается:
16 Декабря 2018

Модифицированный параллельно-симметричный алгоритм утончения

Статья опубликована в выпуске журнала № 4 за 1994 год.[ 23.12.1994 ]
Аннотация:
Abstract:
Авторы: Еременко Г.В. () - , ,
Количество просмотров: 5441
Версия для печати

Размер шрифта:       Шрифт:

???????? ???????????? ?????????????? ???????, ???????? ?? ?? ???? ????????? ????? ??? ????????? ???? ???????????? ???????????? ????????? ??? ????? ????? ?????????????? ???????????? ???????????. ????? ?? ??? ???????? ?????????????? ?????????? ?? ??????? (???????? ? ?.?.) ????? ? ???????????, ?????? -??????? ?? ?????????? ????????? ???????? ? ?????????????, ????????? ??? ???????????, ???????? ????????????? ???????????????? ???.

????? ?? ???????, ????????? ??????? ????????? ?????, ???????? ?????????? ??????????????? ?????? ??? ??????????? ?????????. ? ?????? ???? ?????? ???????? ???????? ??????? ???????????, ??? ?????????????, ? ???????? ??????? ???????????, ??? ????????????. ??? ??????? ?????? ?????????? ?????????? ????????????? ???????? ??????????? ???????, ?????????? ? ???? ??????? ?????????????, ????????????, ??????????? ?????????? ?? ????????? ??????????? ??????. ????? ??????????? ??????? [1] ??????? ?? ?????????? ???????: ?????? ????? ? ????????? ???????????, ?????? ????????? ???????????, ????????? ???? ??????, ?????? ??????. ??? ???????? ??????? ??? ?????????? ???????? ????????? ??? ????????? ???????????. ?????? ????????? ????????? ??????????? ???????????-????????????? ????????? ????????? ????????? ???????????, ?????????? ? [4].

??? ?????????? ??????? ???????? ??????? ?????????????? ????????? ???????????, ??? ??????? ???????, ?????????????? ????? ??????? ???????, ???????????? "??????". ??????????? ?????? ??????????? ???????? ????? ??????, ??????? ???????? ????????????? ??????? ? ??? ??????? ???????? ???????????? ?? ?????? ????????? ???????. ????????? ???????? ???????? ????????? ??????, ? ??????? ????????? - ?????-????????. ???? ????? ???????? ????? ??????????? ??? ????????????? ???????? ???????????.

??????????? ?????????? ??????? ?? ??? ??????? ??????: ???????????? ? ????????????????. ? ?????? [2] ?????? ??????????? ???? ???????. ??? ?????? ???????? ? ???? ??????????? ?????????. ?????? ???????? ????????? ??? ????????? ??????????? ???????????? ????????, ????????? ?????????? ?? ???????????, ??????????? ? ???? ???????? 3x3 ??? 4x4. ???? g(i,j) ? g'(i>j) ?????????? ?? ??????? ? ???????? ???????????, ?? ??? ???????, ??? ???????????? ??????????? ???????????? ?????-???????, ??????-????, ????????? ???????????? ???????? ??? ???????? ????? ???????? ? ???? ???????

??? ????????????? ????????? ? ? ???? ???????

??? ????????????????? ?????????. ??????? ????? ???????????????? ? ???????????? ??????????? ??????????? ? ??????????, ???????????? ??? ??????? ??? ???????????? ????????. ? ?????? ?????? ??? ?????????? ?? ??????? ? ?????????? ????????, ?? ?????? - ?????? ?? ??????????. ? ?????? [3] ????????????, ??? ???????????????? ????????? ?? ???????????????? ??????????? ??????????? ???????, ?? ?? ?????? ?????????? ??????????????.

?? ????????? ????????? ?????????? ??????????? [3, 4].

1)       ?????????? ?????????. ??? ????????? ?? ?????? ????????? ???????? ?????, ???????????? ?????? [3, 4].

2)   ?????????????? ?????????? ??????. ???????? ????? ??????? ?????? ???? ?????????? ??? ????? ?????? ?? ????????? ????????? ????????? ??????? [3].

3)   ???????????? ? ???? ?? ??????? ??????? ? ?????. ?????????????? ?????????? ????? ???????? ? ????????? ???????, ????? ??????? ??????? ?????????????? [3].

4)   ?????????? ????????? ??????? [4].

5)   ??????????? ?????? ???? ??????, ???????????? ????? ???????? - ??????? ??? ????????? ??????? [4].

6)   ???????????? ????? ?????????? ?????? ???? ???????? ? ???? ?????? [3].

?????, ???????? ? [4], ???? ?? ?????? ??????????? ? ?????? ??????. ???????? ????? ?? ????????????? ?????????? ???????????, ????????? ????????? ?? ????? ??????????? ????? ?????????? ???????? ? ??? ???????. ??? ???????????, ???????????? ? ?????? ??????, ????????? ????????? ? ???????? ????????? ???????????? ? ?????????????? ?????????????? ????? ??????.

 

???????? ????????? ??????

????????, ?????????? ? ?????? ????????? ??????, ????? ???????? ???????????-????????????? ????????? ????????? (????). ?? ???? ????????? ???????? ???????? ??????????? ???????? B(N ? ?). ??????????? ??????????? ? ???? ????????????: ? ????? ?????? ?????-???????, ??????-????, ? ?????? ?????? ??????-??????, ??????-????.

?????????? ???????????? ?????? ???????? ?????????. ?????? ?????? ?????????? ?? ??????????? ?? ?????? 15 ????????, ??? ??? ???????? ?? ??????? 1.

???.1. ?????????? ???????

 

?????????? ??????? ???????????? ? ????????? ????????? (???. 2).

???. 2. ??????? ????????? (? - ?????????? ??????)

 

???? ??? ????????? ??????? ??????????????? ???????, ?? ?????? ? ?????? ???? ?????? ? ???????????. ????? ????????? ?????????, ??? ?????????? ??????? ??????????? ????????? ? ????????? ?????????????? (???. 3).

???. 3. ??????? ??????????????

 

? ??????, ???? ???? ?? ?????? ????????? ???????????????, ?? ????????? ?????? ?????????????????, ? ????????? ?????? ?? ????????? ????????????. ????????? ??????? ??????????? ??? ?????? ???????? ??????????? ? ??????? ?????-??????? ? ??????-???? ? ?????????? ????????? [4].

??????????? ??????? ??????????? ??? ???????????? ? ??????????????? ???????????. ? ???? ?????? ??????????? ??????????? ??????-??????, ??????-????, ? ?????? ???????????????? ??????? ?????????? ? ???????, ????????? ?? ??????? 4.

???. 4. ?????????? ??????? "??????" ????????

 

?????????????? ?????????? ??????? ????????? ? ??????? ??????????????. ???????? ? ?????? ??????????? ??????????? ???? ???, ??????? ? ?????? ????????? ??????? ?? ????? ? ?????? ?????????.

??????????? ???????? ? ????? ???????????? ???????? ??? ??????????? L(N ? ?) ? R(N ? ?), ?????????? ?????????????? ??? ?????? ? ????? ????????. ??? ????????? ????????? ?????????? ??????????? ???????? ??????????? AND ??? ????????????? L(N ? ?) ? R(N ? ?). ????????? ????? ???????? ????????? ???????.

 

L(N ? ?) = {l(ij) | i = 1..N, j = 1..?}

R(N x M) = {r(i,j) | i = 1..N, j = 1..M}.

 

???????? ????????? - ??????????? S(N x M):

S(NxM) = {s(ij) | i = 1..N, j = 1..M, s(i.j) = l(i, j) AND r(i, j)}, ?.?. s(i, j) = 1, ???? l(i, j) = 1 ? r(i, j) = 1, ? s(i, j) = 0 ?? ???? ????????? ???????. ???????? ?????? ?? ??????? ????????? ???????????, ??????? "??????" ??? ??? ????? ???????, ??? ? ??? ??????.

 

????? ??????? ???????????? ???????? ????????? ??????. ? [4] ????????????, ??? ????? ? ?????? ??????? ??????????? ?? ???? ????????. ????????? ??????????? ??????????? ?? ??? ???????? ?????????? ?? ???????? ? ????? ???????????. ???????? ???????? ??????? ????? ??????????? ????????????? ????????? ?????????, ?????????? ? [5]. ?????? ?????? ????????? ????????? ????????? ??????????, ??? ???????? ???????? ?? ???????? ????????????, ????????? ??? ????? ???????? ???????????? ??? ???????, ??? ? ???????? ??????????, ??? ?? ???? ???? ??????? ? ?????? ??????. ? ?????? ???????, ????? [4] ??? ????? ? ???? ????????????? ????? ???????? ? ??????????? ?? ?????????????????, ??? ? ??????? ? ??????????????? ? ???????? ??????. ?????????????????? ?????? ?????????????? ?? ??????? 5. ??????????? ????? ?? [4], ???????? ??? ??????? 10 ?????.

 

???????? ???????????

????? ?????????? ?????????, ??????? ???? ????????? ??????:

•    ???????? ????? "??????????" ????????????, ????????? ?? ?????? ???????? ???????????? ?????? ??????? ??????????;

•    ? ?????????? ????? ??????????????? ????????? ??????? ???????????? ????????? ???????????: ??????? ????? ?????????? ???? ??????.

?????? ????????? ???????.

????? ???????? — ??????????? ???????????? ??????????? ?????-???????, ??????-????.

?????? ???????? - ??????????? ???????????? ??????????? ??????-??????, ??????-????.

???????? ??????????? ??????????? ??????????? ? ?????? ????? ? ?????? ????????. ??? ???????????? ???????????? ?????? ??????? ??????????. ???????????? ???????????? ?? ??? ???, ???? ?? ???? ??????????? ??? ???? ?????? ????????? ?? ????? ?????????.

?? ?????? ???????? ??????????? "????" ???? ??????????? ???????? ? ???? ?????? ?? ??????? ? ?????. ??????????? ????????????? ????? ? ?????? ???????? ????????? ????????? ?????????????? ??????????? (??? ? ??????? ????? ?? ?????????? ????????? ??????) ? ???????? ? ?????????? ??????, ?????????? ?????????? ??????? ????????? ???????????. ??????? ??????? ???????? ???? ??????, ??? ??????? ?? ?????????. ????? ???????, ????????????? ??? ?????????? ??????? ????????????? ????????? ?????????.

 

 

                      

 

???. 5. ?????????????????? ????? ?????? ??????? ?????????

????????? (PSTA). ?? ?????? ???? ????????? ?? ??????

???????. ???????? ??????? 10 ????? ???????????

 

???.6. ????? ????????? ??????????? ?????????? PTSA

 

????????? ????????? ? ????????????????? ??????????

???????? ???????? ????????? ? ?????? ???????????????? ??????????, ? ????????? ? ?????? ???????????????? ???????? ???????? ????????????. ???????, ???????? ?? ??????????? ?? [3], ??? ?? ???????????????? ??????????? ???????????????? ????????? ???????? ???????, ????? ???????? ???????????? ????????? ?????????? ??????????. ?? ????? ???? ????????????? ?????? ?????????????? ?????? ?? ?????????? ?????? ??????????.

 

?????? ??????? ?????????? ??????????

?? ?????? ???????? ??????? ??????????? ??????????? ????????? ????????? (?), (?), (?), (d), (?), (f), (g), (h), ????? ?????????? ??????? ?????????? 8 ????. ???? ????????? ?????????? ???????, ?? ? ??????? ????????? 4 ?????????, ? ????????? ?????? ??????????? ??? ?????? ??????. ? ?????? ?????? ????????? ?????? ??????????? ????????? ????????? (i), (j)- ??? ???????, ??? ??? ?? ????????, ?? ??????????? ??? ???????, ????? ??????? ????? ????????? ???? ????????. ????????? ????? ??????? ???????????, ?? ????? ???????, ??? ??????????? ??? ??????? ?????????. ????? ???????, ???? ?????? ???????? ????????, ?? ?? ??????????? ?????? ?????????, ? ????????? ?????? — ???????. ????? ??????????? ????? ????????? ??????????????:

LineLength — ????? ????? ???? ????? ?? ???????????, LineWidth - ??????? ??????? ????? ?? ???????????.

????? ????? ?????????? ???????? ?? ??????????? ????? ????????? ??? ???????????? ????????? ??????? LineLength* *LineWidth. ??? ????????? ?????? ????? ???? ????????? ??????. ?????? ?????? ??????? ?? ?????, ??? (LineWidth-1) ???????? ??????????? ??????? ?????, ?? ???????????? ?????????? ????????? ???????? ?? ????????? ????????

(LineWidth - 1) • LineLength,

????????? ?? ??????? ???????? ?? ??????? ???? ???? ??????. ???????????? ?????????? ??????????? ???????? ?? ????????? ????????

(LineWidth/2) • LineLength.

????? ????? ?????????? ????????? ?? ????????? ????????

[(LineWidth - 1)*6 + + (LineWidth/2)*8]*LineLength.

?????????????? ???? ?????????

10 * LineWidth * LineLength.

????????? ????? ?????????? ???????? ?? ????????? ?????? ??????? ???????????, ?? ??????? ?????? ??? ??????? ?????????? ??????????

O(N * ?).

????? ???????, ?????????????? ????? ? ?????? [4] ? ???, ??? ????? ????????? ?? ??????? ?? ????? ???????????, ? ???????? ???????? ???????? ?? ??? ????????.

??? ????????????????? ?????? ?????????? ????????? ??????????? ????? ?????????? ????????, ??????? ??????? ?? ???????????? ??????? ?????. ???????????, ??? ? ?????? ?????? ????? ?????????????? ?????? ?? ????? ???????????, ??? ?? ?????????? ????????? ???? ?????????. ?????????????, ?????????? ?????????????????? ????????. ????? ?????????? ???????? ?? ????????? ??????? ?? ??????, ??????? ?????? ??????? ?? ??????? ??????? ????????. ?? ?????? ???????? ?????? ???????? ?? ??? ??????? ?? ????? ???????? ? ?????. ??? i-?? ???????? ?????????? ?????? ?? ??????????? ????????

(LineWidth® - 2) * LineLength * 8

?

2 * LineLength * 6

?? ????????? ????????. ????? ?? ?????????? ??????????

LineWidth(i) * LineLength * 8.

??????? ????? ?? ?????? ???????? ??????????? ?? ???:

LineWidth(i+1) = max( LineWidth(i) - 2, 1 ),

i = 1,...

LineWidth(l) = Line Width.

????????? ?????? ???????????? ?? ?????? ???? ???????? ? ??????????

LineWidth * LineWidth * LineLength * 2.

??? ? ??? ????????? ?????????, ??????? ??????? ??????, ??????? ????????? LineWidth*LineLength ?? ?????? ??????????? N*M. ??????? ?????????

0(LineWidth*N*M).

??? ?????? ??????????, ??? ???????? ???????? ????? ???????????? ???????????? ????? ????????????????, ???? ?? ????????????? ?? ?????????? ? ???????????????? ????????????.

 

 

???.7. ????? ????????? ??????????? ?????????? MPSTA

 

 

?????? ?????? ?????? ??????????

??????? ?????? ??????????? ?? ????????? ???????????. ??? ????????? ?????? ????????? ??????? ??? ????? ??????????? ??? ????? ????????, ??? ????????????????? - ?????? ????, ????????? ??? ???????? ??????????? ?? ????? ? ??? ?? ??????????? (???????? ??????????? ????? ???????? ?????? ??????? ??? ?????????).

?????? ???????????? ?????? ??????????

???????????? ?????? ????? ??????? ????? ????????? ?????????? ? ????????? ???????? ???????????, ??????????? ?????????. ????????? ? ?????? [4] ?????????? ?? ?????????? ?????????.

1.       ???? ?????? ?????????? ????? ?? ????????? ???????, ?? ? ????? ??????????? 1.

2.       ???? ?????? ?????????? ?? ????? ?? ????????? ???????, ?? ???????????? ?????????? ?? ????????? ????? ??????? ?? ?????????? ???????. ?????????? ???????? ?????????? ?? ?????????? ??????????.

3.       ?????? ?????????? ??? ???? ???????? ??????????.

????? ?????? ??? ??? ??????? ??? ?????????, ??????? ??????????? ????.

(1)         D(R,S) = |Rx - Sx| + |Ry - Sy|

(2)         D(R,S) = max(|Rx - Sx|, |Ry - Sy|)

(3)         D(R,S) = SQROOT(|Rx - Sx|*|Rx-Sx| + |Ry – Sy|*|Ry - Sy|)

 

?? ???? ???????? ???????????? ?????????? ?? ????? ??????????? ?????????? ?? ????????? ????? ?????????? ???????. ? ??? ?????? ??????? ????????? ????? ?? ????? ??????????. ?????????? ??????? ? ???????.

???????

???????????? ?????? ??????????

 

???????

PSTA

MPSTA

[4]

-142

-29

(D

153

65

(2)

148

58

(3)

149

60

??? ????? ?? ???????, ???????????? ????????????????? ?????? ??????????? ??????????? ???????????? ?????????. ????????? ?????????? ???????????? ?? ??????? 6 (???????? ????????) ? ??????? 7 (???????????????? ????????). ?????? ???? ?? ?????? [4].

?????? ??????????

1.   ?????????? ?.?., ???????? ?.?. ?????????-??????????????? ??????? ????????? ??????????? ??????? ????????? ? ??????? ????????????//??????????? ???????? ? ???????. - 1992. - ? 1. - ?. 48-51.

2. Stefanelli R. A comment on an investigation into the sceletonization approach of Hilditch//Pattem Recognition. -1986. - Vol. 19. - ? 1. - PP. 13-14.

3. Paul C.K.Kwok. A thinning algorithm by contour gene-ration//Communication of the ACM. - 1988. - Vol. 31. -? 11.-PP. 1314-1324.

4. Bourbacis N.G. A parallel-symmetric thinning algorithm// Partem Recognition. - 1989. - Vol. 22. - ? 4. - PP. 387-369.

5.   Chin R.T. A one-pass thinning algorithm and its imple-mentation//Proc. IEEE Conf. IECON, Wisconsin. - 1986. -PP. 113-118.


Постоянный адрес статьи:
http://swsys.ru/index.php?page=article&id=1177
Версия для печати
Статья опубликована в выпуске журнала № 4 за 1994 год.

Назад, к списку статей

Хотите оценить статью или опубликовать комментарий к ней - зарегистрируйтесь