Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками
General conception of recognition of images with noises using nonrecursive digital filters is formed. The scheme of algorithm of correlated image recognition is proposed. The influence of recognition system parameters on the authentication of true identification of image with etalon is investigated.
Gespeichert in:
| Datum: | 2010 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Фізико-механічний інститут ім. Г.В. Карпенка НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/16206 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками / Б.О. Капустій, О.В. Надобко, В.М. Репік // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2010. — Вип. 32(108). — С. 80-85. — Бібліогр.: 3 назв. — укp. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-16206 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-162062011-02-09T12:03:14Z Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками Капустій, Б.О. Надобко, О.В. Репік, В.М. Обробка зображень та розпізнавання образів General conception of recognition of images with noises using nonrecursive digital filters is formed. The scheme of algorithm of correlated image recognition is proposed. The influence of recognition system parameters on the authentication of true identification of image with etalon is investigated. 2010 Article Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками / Б.О. Капустій, О.В. Надобко, В.М. Репік // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2010. — Вип. 32(108). — С. 80-85. — Бібліогр.: 3 назв. — укp. 0474-8662 http://dspace.nbuv.gov.ua/handle/123456789/16206 004.93+519.2 uk Фізико-механічний інститут ім. Г.В. Карпенка НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Обробка зображень та розпізнавання образів Обробка зображень та розпізнавання образів |
| spellingShingle |
Обробка зображень та розпізнавання образів Обробка зображень та розпізнавання образів Капустій, Б.О. Надобко, О.В. Репік, В.М. Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| description |
General conception of recognition of images with noises using nonrecursive digital filters is formed. The scheme of algorithm of correlated image recognition is proposed. The influence of recognition system parameters on the authentication of true identification of image with etalon is investigated. |
| format |
Article |
| author |
Капустій, Б.О. Надобко, О.В. Репік, В.М. |
| author_facet |
Капустій, Б.О. Надобко, О.В. Репік, В.М. |
| author_sort |
Капустій, Б.О. |
| title |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| title_short |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| title_full |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| title_fullStr |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| title_full_unstemmed |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| title_sort |
розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| publisher |
Фізико-механічний інститут ім. Г.В. Карпенка НАН України |
| publishDate |
2010 |
| topic_facet |
Обробка зображень та розпізнавання образів |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/16206 |
| citation_txt |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками / Б.О. Капустій, О.В. Надобко, В.М. Репік // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2010. — Вип. 32(108). — С. 80-85. — Бібліогр.: 3 назв. — укp. |
| work_keys_str_mv |
AT kapustíjbo rozpíznavannâzobraženʹzadopomogoûcifrovihfílʹtrívzmodifíkovanimiímpulʹsnimiharakteristikami AT nadobkoov rozpíznavannâzobraženʹzadopomogoûcifrovihfílʹtrívzmodifíkovanimiímpulʹsnimiharakteristikami AT repíkvm rozpíznavannâzobraženʹzadopomogoûcifrovihfílʹtrívzmodifíkovanimiímpulʹsnimiharakteristikami |
| first_indexed |
2025-07-02T17:32:52Z |
| last_indexed |
2025-07-02T17:32:52Z |
| _version_ |
1836557347344875520 |
| fulltext |
ISSN 0474-8662. Information Extraction and Proces. 2010. Issue 32 (108)80
004.93+519.2
. . , . . , . .
General conception of recognition of images with noises using nonrecursive digital filters is
formed. The scheme of algorithm of correlated image recognition is proposed. The influence of
recognition system parameters on the authentication of true identification of image with etalon
is investigated.
Key words: pattern recognitions, not recursive digital filters, Cappellini window.
-
. -
.
.
: , , .
.
.
, -
( ) x(n1, n2),
[1].
,
.
, [2], -
. -
-
( ). ,
, -
.
,
-
“ “ [3].
-
. -
.
.
. , -
1 2( , )j jH e e ,
1 2. -
, 2 .
h(n1, n2) -
-
( ).
. . , . . , . . , 2010
ISSN 0474-8662. . 2010. . 32 (108) 81
N1 N2. -
h(n1, n2) “ “ w(n1, n2),
.
N1 N2 -
*
1 2 1 2 1 2( , ) ( , ) ( , )h n n h n n w n n , (1)
1 1 1 2 2 2( 1) / 2,..., ( 1) / 2; ( 1) / 2,..., ( 1) / 2.n N N n N N
1 2*( , )j jH e e
1 2( , )j jH e e 1 2( , )j jW e e , 1 2( , )j jW e e –
1 2{ ( , )}w n n . 1 2*( , )j jH e e -
-
*
1 2( , )h n n -
, .
“ “ [3]. , -
. “ “
.
“ “ “ “
1 1 2 2
1 2
1 2
1 1 1 1
1 ï ðè ,..., ; ,..., ;
( , ) 2 2 2 2
0 â óñ³õ ³í ø èõ âè ï àäêàõ.
î ä
N N N Nn n
w n n (2)
-
“ “
1 2
1 2
1 2
1 2
1 2
1 2
sin sin
1 1( , ) ,
1 1
m m
ê
n n
N Nw n n
n n
N N
(3)
1 1 2 2
1 2 1 2
( 1) ( 1) ( 1) ( 1)
,..., ; ,..., ; 0; 0.
2 2 2 2
N N N Nn n m m
“ “ , m1
m2 -
. -
N1 N2
[3].
1 2 1 1 2 2( , ) ( ) ( )h n n h n h n , “ “
– 1 2 1 1 2 2( , ) ( ) ( )w n n w n w n ,
* * *
1 2 1 1 2 2( , ) ( ) ( ),h n n h n h n (4)
* *
1 1 1 1 1 1 2 2 2 2 2 2( ) ( ) ( ); ( ) ( ) ( ).h n h n w n h n h n w n
(4), -
:
1 2 1 2* * *
1 2( , ) ( ) ( ).j j j jH e e H e H e (5)
ISSN 0474-8662. Information Extraction and Proces. 2010. Issue 32 (108)82
, -
, -
, – .
,
. -
[2].
:
–
1 2 1 2 1 2( , ) ( , ) ( , ),o øx n n x n n x n n (6)
1 2( , )ox n n – , , 1 2( , )øx n n – ,
;
–
1 2 1 2 1 2 1 2 1 2( , ) ( , ) ( , ) [1 ( , )] ( , ),o ôx n n n n x n n n n x n n (7)
x0(n1, n2) – , x (n1, n2) – , (n1, n2) –
:
1 2
1 â òî ÷êàõ, çàéí ÿòèõ î á'ºêòî ì ;
( , )
0 â óñ³õ ³í ø èõ òî ÷êàõ ï ëî ù èí è.
n n (8)
. ,
. 1.
( ) -
x0(n1, n2) N1 N2.
x (n1, n2) -
1 2
1 2
1 1
2 2
1 2
1 1
2 2
1 2
( , )
N N
ø
N N
ø
x n n
m
N N
(9)
1 2
1 2
1 1
2 2 2
1 2
1 1
2 2 2
1 2
[ ( , ) ]
.
N N
ø ø
N N
ø
x n n m
N N
(10)
(7) m =m = .
(6) (7) .
-
1 2
1 2 1 1 2 2
1
1 1
2 2
1 2
1 2 1
22
( , ) ( , ) ,
N N
j j jn jn
N N
S e e x n n e e (11)
1 2( , )j jS e e – , –
1 – 2 .
ISSN 0474-8662. . 2010. . 32 (108) 83
. 1. .
. -
“ “
1 2 :
1 1 2 2
1 2
1 2
sin( ) sin( )
( , ) .
n
çð çðn n
h n n (12)
n1 = 0, ±1, ... , ± ; n2 = 0, ±1, ... , ± ; 0 1 2 ; 0 2 2 .
“ “ (2) (3) -
(4) (5).
S (ej 1, ej 2 )
-
“ “ .
-
1 2 1 1 2 2
1 2 1 22
1( , ) (e , ) .j j jn jn
â âx n n S e e e d d (13)
-
-
( ) ( ) .
ISSN 0474-8662. Information Extraction and Proces. 2010. Issue 32 (108)84
1 2
1 2
2
0 1 2
0 1 2 1 2
(0,0) ( , ),
(0,0) ( , ) ( , ).
AÊÔ
n n
ÂÊÔ â
n n
 x n n
B x n n x n n
(14)
n1,n2 , – .
(0,0)
,
(0,0)
ÂÊÔ
AÊÔ
Â
D
Â
(15)
( ).
-
( ,
, “ “).
. -
( . 1) -
( . 2 ). ( . 2 ) -
(6) (7) . -
“ “ : -
(2) (3).
N1 = N2 = N, m1 = m2 = m 1 = 2 = .
. 2. ( ) ( ).
, -
, “ “ N = 51,
m = 2, = 1,5 . 3–5.
. 3. ( ) ( ) , / = 0,7 D = 0,75.
ISSN 0474-8662. . 2010. . 32 (108) 85
. 4. ( ) ( ) , / = 0,5 D = 0,64.
. 5. ( ) ( ) , / = 0,3 D = 0,52.
.
“ “ (N = 51; m = 2; / = 0,5)
0,5 1 1,5 2 2,5 3
D 0,38 0,72 0,75 0,71 0,65 0,59
1. , -
50%. .
2. -
N m. / = 0,7, N = 25, 51, 101 -
0,74; 0,75; 0,74, m = 0,5; 1; 1,5; 2; 2,5; 3 – -
0,73; 0,73; 0,74; 0,75; 0,73; 0,72. -
N m -
.
3. -
( . ), , = 1,5.
4. , “ -
“ 50% ,
0,5. , -
. “ -
“ .
5.
“ , “ “ . -
, , “ “,
“ “ . -
.
1. . ., . ., . .
. – : , 2006. – 152 .
2. / . . , . . -
, . . . – .: , 1988. – 415 .
3. ., . ., . .
– .: , 1983. – 360 .
“ ”;
“ “ 02.02.2010
ОБРОБКА ЗОБРАЖЕНЬ ТА РОЗПІЗНАВАННЯ ОБРАЗІВ
УДК 004.93+519.2
Б. О. Капустій, О. В. Надобко, В. М. Репік
РОЗПІЗНАВАННЯ ЗОБРАЖЕНЬ ЗА ДОПОМОГОЮ ЦИФРОВИХ ФІЛЬТРІВ З МОДИФІКОВАНИМИ ІМПУЛЬСНИМИ ХАРАКТЕРИСТИКАМИ
|