Грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания
Обсуждены вопросы интеллектуальной обработки информации в системах компьютерного зрения. Предложен метод формирования сжатого структурного описания на основе грануляции значений признаков, что снижает вычислительные затраты и сокращает число ложных соответствий. Приведены результаты экспериментов. T...
Saved in:
| Published in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем реєстрації інформації НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/87129 |
| 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: | Грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания / В.А. Гороховатский, Ю.А. Куликов // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 3. — С. 67-78. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1860113091845423104 |
|---|---|
| author | Гороховатский, В.А. Куликов, Ю.А. |
| author_facet | Гороховатский, В.А. Куликов, Ю.А. |
| citation_txt | Грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания / В.А. Гороховатский, Ю.А. Куликов // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 3. — С. 67-78. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Реєстрація, зберігання і обробка даних |
| description | Обсуждены вопросы интеллектуальной обработки информации в системах компьютерного зрения. Предложен метод формирования сжатого структурного описания на основе грануляции значений признаков, что снижает вычислительные затраты и сокращает число ложных соответствий. Приведены результаты экспериментов.
The issues of intelligent information processing systems of computer vision are discussed. It is proposed a method of forming a compressed structural description based on granulation of characteristic values that reduces the computational cost and reduces the number of false matches. The results of experiments are presented.
|
| first_indexed | 2025-12-07T17:34:59Z |
| format | Article |
| fulltext |
ISSN 1560-9189 , , 2014, . 16, 3 67
004.932.2:004.93'1
. . , . .
, 14, 61166 ,
.
-
,
. .
: , -
, , ,
, .
-
( ) -
[1].
.
-
nR [2, 3].
,
. -
, -
.
,
, [3].
, -
, ,
[3, 9]. -
, -
, -
© . . , . .
. . , . .
68
, -
[4, 5].
( ) -
( ) nR
. —
nRZ [9].
SURF [2], , nRZ 1
nn RR1 Zzzzz n ),,...,( 1 , nR . -
nR1 n - -
, : 12
1 i
n
i zz .
1,|1 zRzzR nn .
SURF Z ,
[9]. -
*Z *: ZZ , -
ZZ * -
.
[5, 6, 9].
nR1
. nR .
21, zz ),( 21 zz , -
z . ,
zzz ),( 21 . z ( ) -
, , , 1 %, 3 %,
5 %, 10 % [3]. z -
, , , -
, .
Z -
z Z .
—
-
.
— , -
,
-
.
— -
, -
[6].
ISSN 1560-9189 , , 2014, . 16, 3 69
[8]. -
: -
[3] ,
-
[4]. -
,
.
,
( , ),
[6, 8, 9]. -
.
. (
) . -
, (A)d A
Aa
Ad (a)(A) ,
(a)A — A , ]1,0[(a)A [8].
(a)A 0 1.
.
, . . . -
. -
.
V (
) - -
E V , V/EV:E ,
V/E — - , E :
|V/E|1,=i,iE . |}E=E(v):V{v=|(V) ii — iE ,
|{...}| .
V E .
K
kkzZ 1}{ K kc
kz
Kv
zvkk zzc
,1
)),((1 , (1)
.,0
,),(,1
)),((1 zvk
zvk
zz
zz
. . , . .
70
, Cck — ,
kz Z , C — .
J
i
iZZ 1}{ , -
J . -
, i
ik Zz i
,ik ik :
/ sik ik ic , )/(s i
s
ikik sc , [0,1], [0,1]ik ik , (2)
ikc — (1) ikz i - -
; si — i - ; s
ikc — (1) ikz -
, i ;
i iss — -
Z .
-
(2). i qs s i q . ik -
k - i - , ik — -
, i - .
ik , ik ,
. ,
ik ik
. ikk , ikk
.
{ , , }ik ik ikz
-
. , -
,
.
« » .
( ) -
. .
z -
.
-
.
1. , t -
, . . ik .
2. t
, . . ik .
ISSN 1560-9189 , , 2014, . 16, 3 71
/is t .
.
-
, . . ik , -
. ik ( )
-
.
-
, , , -
[3, 9]. -
,ik ik .
1 2{ , ,..., ,..}iU u u u -
[3]. z -
A
1, z ,
(z)
0, zA
A
A
, z A -
z U ( , )iz u -
. *u z
* arg min ( , ),iu Ui
u z u *( , ) zz u , (3)
U .
*( , ) zz u ,
. (3) m
Z(j)
1 2(j) { , ,..., ,.. }i m , i C , (4)
i — i - .
(3) (4)
Z
m C .
(4) -
.
. . , . .
72
, , . .
« » U .
U -
[6]. , U -
, . .
( ) -
.
-
, ,
| ( ) ( ) |
( , )
max[ ( ), ( )]
i A i B ii
i A i B ii
w u u
A B
w u u
, (5)
iw — ( 1ii w ); ( ), ( )A i B iu u —
,A B iu U .
- ,
, -
(3) -
z .
,
(3), (4) ,
2 1[ [Z, U]]j K K , (6)
1K — U ; 2K — -
Z .
,
, 1{u }m
i iU . U —
,
, « » (j) . -
, ui , - ,
.
s — , -
,k|| h ||i s sH , ,k (z , z )i i kh .
[7]. iz -
ISSN 1560-9189 , , 2014, . 16, 3 73
,k1(z ) s
i i ikd h , (7)
s
ikk kii h
s
d
,1 ,1
1 , (8)
i - ( ) H . -
(7), (8), i - .
,
, min 1 2 max... sd d d d d . ,
( , . . id ) -
. -
, (2). -
.
« » .
(2) (7), (8) U
m ,
, .
(2), (7), (8) -
[3]. U -
.
-
. 1.
. 1.
. . , . .
74
, -
0,48 ( 80 %)
, 1,6
. -
. ,
0,64 0,8. . 2 -
300 300 .
SURF 96, 89, 98.
) ) )
. 2.
. 1 (2) 10-
. 2, .
1.
1 2 3 4 5 6 7 8 9 10
ik 0,34 0,52 0,4 0,34 0,26 0,48 0,55 0,4 0,48 0,67 39,458
ik 0,24 0,45 0,29 0,4 0,32 0,49 0,48 0,5 0,48 0,65 36,363
, 10 -
(2). . 2,
0,1 0,7. . 3.
. 2, . ,
— . . 3,
, -
.
. 2 10- -
. 2, . . 4 -
10
.
ISSN 1560-9189 , , 2014, . 16, 3 75
. 3.
. 2, 2, 2,
2.
67 29 88 83 82 21 50 70 94 14
ik 0,1 0,11 0,11 0,14 0,17 0,22 0,23 0,23 0,23 0,24
67 29 88 52 83 94 82 65 25 42
ik 0,05 0,1 0,11 0,16 0,16 0,17 0,18 0,18 0,19 0,19
, -
, 10
. , -
10
. 2,6 .
. , , 30, 100 .
, , -
, -
20 .
, -
.
, = 0,64 96–
97 % 10–40 %, 0,48z — 57 % 10 % -
.
-
-
. -
, 75, ( . 5).
. . , . .
76
) ) )
. 4. 2, ( ), 10
( ), 10 ( )
, -
, , .
3,24 .
0, 48z 58 % 0. -
,
80 %, -
.
) )
. 5. 2, ,
= 50 ( ) ( )
. 6 . 2, 10
( . 6, ) ( . 6, )
z . -
, 10 -
.
ISSN 1560-9189 , , 2014, . 16, 3 77
, -
.
10 -
. , -
, 10–20.
) )
. 6. 2,
-
-
, -
-
. -
-
. , -
, . -
, -
.
, -
.
-
-
.
. . , . .
78
-
-
.
-
,
, .
-
, .
1. . . -
/ . . , . . // ,
. . — 2008. — . 10, 4. — . 75–85.
2. Bay H. Surf: Speeded up Robust Features / H. Bay, T. Tuytelaars, L. Van Gool // European
Conference on Computer Vision. — 2006. — P. 404–417.
3. . .
/ . . , . . // . —
2012. — 1. — . 76–85.
4. Gorokhovatskiy V.A. Compression of Descriptions in the Structural Image Recognition / V.A.
Gorokhovatskiy // Telecommunications and Radio Engineering. — 2011 — Vol. 70, N 15. — P. 1363–
1371.
5. . . / . . , . , . ;
. . — .: « . . », 2011. — 528 .
6. . / . , . ; . . — .: .
, 2006. — 752 .
7. ’ (CSIT2009) / . IV . .- .
., , 15–17 2009. — : . — 513 .
8. . . -
/ . . // . — 2005. — 4. — . 106–115.
9. . . -
( ) / . . . — .: , 2014. — 316 .
10.09.2014
|
| id | nasplib_isofts_kiev_ua-123456789-87129 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1560-9189 |
| language | Russian |
| last_indexed | 2025-12-07T17:34:59Z |
| publishDate | 2014 |
| publisher | Інститут проблем реєстрації інформації НАН України |
| record_format | dspace |
| spelling | Гороховатский, В.А. Куликов, Ю.А. 2015-10-11T16:03:45Z 2015-10-11T16:03:45Z 2014 Грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания / В.А. Гороховатский, Ю.А. Куликов // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 3. — С. 67-78. — Бібліогр.: 9 назв. — рос. 1560-9189 https://nasplib.isofts.kiev.ua/handle/123456789/87129 004.932.2:004.93'1 Обсуждены вопросы интеллектуальной обработки информации в системах компьютерного зрения. Предложен метод формирования сжатого структурного описания на основе грануляции значений признаков, что снижает вычислительные затраты и сокращает число ложных соответствий. Приведены результаты экспериментов. The issues of intelligent information processing systems of computer vision are discussed. It is proposed a method of forming a compressed structural description based on granulation of characteristic values that reduces the computational cost and reduces the number of false matches. The results of experiments are presented. ru Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Експертні системи та підтримка прийняття рішень Грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания Granulation of object features values as a means of structural recognition methods efficiency rise Article published earlier |
| spellingShingle | Грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания Гороховатский, В.А. Куликов, Ю.А. Експертні системи та підтримка прийняття рішень |
| title | Грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания |
| title_alt | Granulation of object features values as a means of structural recognition methods efficiency rise |
| title_full | Грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания |
| title_fullStr | Грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания |
| title_full_unstemmed | Грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания |
| title_short | Грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания |
| title_sort | грануляция значений признаков объектов как способ повышения результативности методов структурного распознавания |
| topic | Експертні системи та підтримка прийняття рішень |
| topic_facet | Експертні системи та підтримка прийняття рішень |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/87129 |
| work_keys_str_mv | AT gorohovatskiiva granulâciâznačeniipriznakovobʺektovkaksposobpovyšeniârezulʹtativnostimetodovstrukturnogoraspoznavaniâ AT kulikovûa granulâciâznačeniipriznakovobʺektovkaksposobpovyšeniârezulʹtativnostimetodovstrukturnogoraspoznavaniâ AT gorohovatskiiva granulationofobjectfeaturesvaluesasameansofstructuralrecognitionmethodsefficiencyrise AT kulikovûa granulationofobjectfeaturesvaluesasameansofstructuralrecognitionmethodsefficiencyrise |