Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками
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....
Saved in:
| Date: | 2010 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Фізико-механічний інститут ім. Г.В. Карпенка НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/16206 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками / Б.О. Капустій, О.В. Надобко, В.М. Репік // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2010. — Вип. 32(108). — С. 80-85. — Бібліогр.: 3 назв. — укp. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-16206 |
|---|---|
| record_format |
dspace |
| spelling |
Капустій, Б.О. Надобко, О.В. Репік, В.М. 2011-02-08T16:51:06Z 2011-02-08T16:51:06Z 2010 Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками / Б.О. Капустій, О.В. Надобко, В.М. Репік // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2010. — Вип. 32(108). — С. 80-85. — Бібліогр.: 3 назв. — укp. 0474-8662 https://nasplib.isofts.kiev.ua/handle/123456789/16206 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. uk Фізико-механічний інститут ім. Г.В. Карпенка НАН України Обробка зображень та розпізнавання образів Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками Image recognition using digital filters with modified impulse characteristics Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| spellingShingle |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками Капустій, Б.О. Надобко, О.В. Репік, В.М. Обробка зображень та розпізнавання образів |
| title_short |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| title_full |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| title_fullStr |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| title_full_unstemmed |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| title_sort |
розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками |
| author |
Капустій, Б.О. Надобко, О.В. Репік, В.М. |
| author_facet |
Капустій, Б.О. Надобко, О.В. Репік, В.М. |
| topic |
Обробка зображень та розпізнавання образів |
| topic_facet |
Обробка зображень та розпізнавання образів |
| publishDate |
2010 |
| language |
Ukrainian |
| publisher |
Фізико-механічний інститут ім. Г.В. Карпенка НАН України |
| format |
Article |
| title_alt |
Image recognition using digital filters with modified impulse characteristics |
| 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.
|
| issn |
0474-8662 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/16206 |
| citation_txt |
Розпізнавання зображень за допомогою цифрових фільтрів з модифікованими імпульсними характеристиками / Б.О. Капустій, О.В. Надобко, В.М. Репік // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2010. — Вип. 32(108). — С. 80-85. — Бібліогр.: 3 назв. — укp. |
| work_keys_str_mv |
AT kapustíibo 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 AT kapustíibo imagerecognitionusingdigitalfilterswithmodifiedimpulsecharacteristics AT nadobkoov imagerecognitionusingdigitalfilterswithmodifiedimpulsecharacteristics AT repíkvm imagerecognitionusingdigitalfilterswithmodifiedimpulsecharacteristics |
| first_indexed |
2025-11-26T15:31:25Z |
| last_indexed |
2025-11-26T15:31:25Z |
| _version_ |
1850626657554006016 |
| 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
Б. О. Капустій, О. В. Надобко, В. М. Репік
РОЗПІЗНАВАННЯ ЗОБРАЖЕНЬ ЗА ДОПОМОГОЮ ЦИФРОВИХ ФІЛЬТРІВ З МОДИФІКОВАНИМИ ІМПУЛЬСНИМИ ХАРАКТЕРИСТИКАМИ
|