Локалізація зображення поштового індексу
Розроблено метод, алгоритм та застосування щодо локалізації та захоплення поштового індексу на бінаризованих зображеннях поштових конвертів. Як множину суттєвих ознак поштового індексу використано власні значення його коваріаційної матриці....
Gespeichert in:
| Datum: | 2009 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Фізико-механічний інститут ім. Г.В. Карпенка НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/16085 |
| 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: | Локалізація зображення поштового індексу / В.І. Загребнюк, А.І. Кидисюк, Н.М. Следнева // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 30(106). — С. 146-151. — Бібліогр.: 13 назв. — укp. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-16085 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-160852011-02-07T12:06:51Z Локалізація зображення поштового індексу Загребнюк, В.І. Кидисюк, А.І. Следнева, Н.М. Обробка зображень та розпізнавання образів Розроблено метод, алгоритм та застосування щодо локалізації та захоплення поштового індексу на бінаризованих зображеннях поштових конвертів. Як множину суттєвих ознак поштового індексу використано власні значення його коваріаційної матриці. The method, the algorithm and the application for the zip code localization and capture are developed for binarized images of postal envelopes. The covariance matrix is used as the essential signs set of zip code. 2009 Article Локалізація зображення поштового індексу / В.І. Загребнюк, А.І. Кидисюк, Н.М. Следнева // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 30(106). — С. 146-151. — Бібліогр.: 13 назв. — укp. 0474-8662 http://dspace.nbuv.gov.ua/handle/123456789/16085 519.68 uk Фізико-механічний інститут ім. Г.В. Карпенка НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Обробка зображень та розпізнавання образів Обробка зображень та розпізнавання образів |
| spellingShingle |
Обробка зображень та розпізнавання образів Обробка зображень та розпізнавання образів Загребнюк, В.І. Кидисюк, А.І. Следнева, Н.М. Локалізація зображення поштового індексу |
| description |
Розроблено метод, алгоритм та застосування щодо локалізації та захоплення поштового індексу на бінаризованих зображеннях поштових конвертів. Як множину суттєвих ознак поштового індексу використано власні значення його коваріаційної матриці. |
| format |
Article |
| author |
Загребнюк, В.І. Кидисюк, А.І. Следнева, Н.М. |
| author_facet |
Загребнюк, В.І. Кидисюк, А.І. Следнева, Н.М. |
| author_sort |
Загребнюк, В.І. |
| title |
Локалізація зображення поштового індексу |
| title_short |
Локалізація зображення поштового індексу |
| title_full |
Локалізація зображення поштового індексу |
| title_fullStr |
Локалізація зображення поштового індексу |
| title_full_unstemmed |
Локалізація зображення поштового індексу |
| title_sort |
локалізація зображення поштового індексу |
| publisher |
Фізико-механічний інститут ім. Г.В. Карпенка НАН України |
| publishDate |
2009 |
| topic_facet |
Обробка зображень та розпізнавання образів |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/16085 |
| citation_txt |
Локалізація зображення поштового індексу / В.І. Загребнюк, А.І. Кидисюк, Н.М. Следнева // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 30(106). — С. 146-151. — Бібліогр.: 13 назв. — укp. |
| work_keys_str_mv |
AT zagrebnûkví lokalízacíâzobražennâpoštovogoíndeksu AT kidisûkaí lokalízacíâzobražennâpoštovogoíndeksu AT slednevanm lokalízacíâzobražennâpoštovogoíndeksu |
| first_indexed |
2025-07-02T17:27:36Z |
| last_indexed |
2025-07-02T17:27:36Z |
| _version_ |
1836557016295800832 |
| fulltext |
ISSN 0474-8662. Information Extraction and Proces. 2009. Issue 30 (106)146
519.68
. . , . . , . .
The method, the algorithm and the application for the zip code localization and capture are developed
for binarized images of postal envelopes. The covariance matrix is used as the essential signs set of
zip code.
, -
.
.
. , , -
, 40 . -
.
,
2 . . ,
, ,
( -
3 . )
[1].
.
, -
.
, -
, -
: ,
, .
,
, , -
, .
, -
,
. , -
, -
[2–6]. -
[7], [8],
, [9–12]. -
-
, [13].
, , ,
, , ,
, , -
, -
, -
, .
. . , . . , . . , 2009
ISSN 0474-8662. . 2009. . 30 (106) 147
-
.
, -
, -
. I , -
:
ˆ ˆ( )( )ij ik i jk j
k
x x x x (1)
ikx – - k , , -
îx – .
:
r c ,
I r c . (2)
,
2ˆj
II
j
, – ,
j
I ,
ˆ j
I I
j
n –
n . ˆ
I
ˆ ˆ ˆ
I r c (3)
ˆ ˆ ˆ ˆI I r r c c c c . (4)
, r ˆ
r .
2 2ˆ ˆmin minj j
I c cI
j j
. (5)
, -
.
, n n -
| | min( , )P Q ,
1 1
max
n
ik
i n k
P ,
1 1
max
n
kj
j n k
Q .
2 2.
xx xyP Q . (6)
(1)
,
( ) ( ) ( ) ( )r r c c
i xx xy xx xy . (7)
ˆ
i
ISSN 0474-8662. Information Extraction and Proces. 2009. Issue 30 (106)148
( ) ( ) ( ) ( )ˆ ˆ ˆ ˆ ˆr r c c
i xx xy xx xy (8)
, (2),
( ) ( ) ( ) ( )ˆ ˆ ˆc c c c
i i xx xy xx xy (9)
, , -
2 2( ) ( )ˆ ˆarg min arg minj j
I c cI
j jj j
(10)
ˆ
I – .
, ˆ 0i
( ) ( ) ( ) ( )ˆ ˆ ˆ
1ˆ ˆ
c c c c
xx xy xx xyi i
i i
. (11)
, -
.
-
. -
2
2
1,2
( )
2 4
xx yy xx yy
xy xx yy (12)
ˆ
I , -
. D n m . -
, .
. -
j
D . j
D
ˆ
I
.
jD , .
ˆ I .
(11), iD , -
( ) ( )2 2 2
,1 ,2,1 ,2
ˆ ˆ ˆ( ) ( ) ( )
ˆ
i i i
I I D ID D
I
, (13)
0, 1 . , -
, { }iD kD ,
2 2
,1 ,2,1 ,2
ˆ ˆˆmin min ( ) ( )j j jk
D I I ID D Dj j
. (14)
-
kD .
ISSN 0474-8662. . 2009. . 30 (106) 149
-
( ˆ
I , ˆ I ):
, -
( , )i ix y .
( , )i iD x y ( )
1,2
i
i .
(13) ( )
1,2
i ( , )i ix y :
( ) ( )
1,2 1,2
k i , ( , ) ( , )k k i ix y x y . k .
i -
, ,i ix y (
,x y 10
). 2.
r , ˆminr k
D D Ik
.
, ( , )r rx y .
-
. ,
, .
: 280 80 .
60 -
, , -
.
1.
1 2
1 5726,765 342,685 0,114
2 6620,983 355,293 0,077
3 5981,063 309,570 0,081
4 6303,626 247,176 0,120
5 5976,008 309,855 0,081
6 6896,785 340,668 0,072
7 7550,370 340,451 0,053
8 6476,314 271,616 0,119
9 6205,145 239,331 0,106
10 6958,575 410,321 0,042
, -
1 [5726,765; 7550,37] , 2 [239,331; 410,321] , [0,042; 0,12]p , -
.
60 .
-
1 26577,62; 295,37
1 2381,086; 37,322 .
ISSN 0474-8662. Information Extraction and Proces. 2009. Issue 30 (106)150
:
0,085; 0,015ð .
( ) ( )2 2 2
,1 ,2,1 ,2
ˆ ˆ ˆ( ) ( ) ( )
ˆ
i i i
I I D ID D
i
I
R . (15)
, , [0,006; 0,148]iR .
-
0,16 . ,
{ }iD , max 1iR .
. . 1 { }iD ,
.
. 1. “ ” .
, , , -
{ }iD (14),
.
. 2
.
.
99,5% .
– -
,
.
. 2. .
ISSN 0474-8662. . 2009. . 30 (106) 151
:
– -
;
– -
;
–
(14),
99,5% ;
– -
.
, , ,
, .
, ,
.
1. . . -
// . – 2008. – 1. – C. 34–39.
2. ., . // “F+S”. – 2003.
– 4. – . 46–47.
3. Chen X., Gu L., Li S.Z. and Zhang H.J. Learning representative local features for face detection //
Proc. IEEE CVPR. – 2001. – 1126.1131.
4. Jain, Anil K.; Li, Stan Z. Handbook of Face Recognition. 2004, Approx. 400 p. 210 illus.,
Hardcover, ISBN: 0-387-40595-X
5. Terrilon J. C. and Akamatsu S. Comparative performance of different chrominance spaces for
colour segmentation and detection of faces in complex scene images // Proc. ICAFGR.00. – 2000.
– 54.61.
6. Yang M. H., Ahuja N., and Kriegman D. Face detection using mixtures of linear subspaces //
Proc. IEEE ICAFGR.00. – 2000. – 70.76.
7. . . . – .: , 1992. – 249 .
8. / . . , . . -
, . . , . . , . . , . . //
. – 1990. – 2. – . 91–96.
9. Lange M. M., Ganebnykh S. N. Tree-like Data Structures for Effective Recognition of 2-D Solids
// IEEE Proc. 17th Int. Conf. on Pattern Recognition (ICPR- 2004). – Cambridge, UK, 2004.
– Vol. 1. – P. 592–595.
10. Soifer V. A., Khramov A. G., Korepanov A. O. Fuzzy Direction Field Method for Fringe and Tree-
like Patterns Analysis // Ibid. – Cambridge, UK, 2004 – Vol. 2. – P. 779–782.
11. The Method of the Directional Field in the Interpretation and Recognition of the Images with
Structure Redundancy / V. A. Soifer, V. V. Kotlyar, S. N. Khonina, A. G. Khramov // Pattern
Recognition and Image Analysis. – 1996. – 6, 4. – P. 710–724.
12. Voss K., Suesse H. Invariant Fitting of Planar Objects by Primitives // IEEE Proc. Int. Conf. on
Pattern Recognition. ICPR-1996. – P. 508–512.
13. . . . – : , 2003. – 782 .
. . .
11.08.2008
УДК 519.68
В. І. Загребнюк, А. І. Кидисюк, Н. М. Следнева
ЛОКАЛІЗАЦІЯ ЗОБРАЖЕННЯ ПОШТОВОГО ІНДЕКСУ
|