Використання палітри для групового статистичного кодування RGB-зображень без втрат
Обгрунтовано можливість використання палітри для підвищення ефективності ентропійного кодування RGB-зображень без втрат. Описано алгоритм реалізації такого стиснення з розбиттям спектра кольорів моделі RGB на паралелепіпеди, що не перетинаються. Наведено результати застосування програми, розробленої...
Збережено в:
| Дата: | 2009 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Фізико-механічний інститут ім. Г.В. Карпенка НАН України
2009
|
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/16082 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Використання палітри для групового статистичного кодування RGB-зображень без втрат / О.В. Шпортько // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 30(106). — С. 125-132. — Бібліогр.: 8 назв. — укp. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-16082 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-160822011-02-07T12:05:58Z Використання палітри для групового статистичного кодування RGB-зображень без втрат Шпортько, О.В. Обробка зображень та розпізнавання образів Обгрунтовано можливість використання палітри для підвищення ефективності ентропійного кодування RGB-зображень без втрат. Описано алгоритм реалізації такого стиснення з розбиттям спектра кольорів моделі RGB на паралелепіпеди, що не перетинаються. Наведено результати застосування програми, розробленої з використанням запропонованого алгоритму, для стиснення зображень набору ACT. The possibility of using palette for the efficiency increase of lossless entropy compression of RGB-images was substantiated. The algorithm of compression realization with the partition of color spectrum of RGB model on nonintersecting parallelepipeds was described. The results of program application, developed using the offered algorithm, for the compression of the ACT image set are presented. 2009 Article Використання палітри для групового статистичного кодування RGB-зображень без втрат / О.В. Шпортько // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 30(106). — С. 125-132. — Бібліогр.: 8 назв. — укp. 0474-8662 http://dspace.nbuv.gov.ua/handle/123456789/16082 004.043 uk Фізико-механічний інститут ім. Г.В. Карпенка НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Обробка зображень та розпізнавання образів Обробка зображень та розпізнавання образів |
| spellingShingle |
Обробка зображень та розпізнавання образів Обробка зображень та розпізнавання образів Шпортько, О.В. Використання палітри для групового статистичного кодування RGB-зображень без втрат |
| description |
Обгрунтовано можливість використання палітри для підвищення ефективності ентропійного кодування RGB-зображень без втрат. Описано алгоритм реалізації такого стиснення з розбиттям спектра кольорів моделі RGB на паралелепіпеди, що не перетинаються. Наведено результати застосування програми, розробленої з використанням запропонованого алгоритму, для стиснення зображень набору ACT. |
| format |
Article |
| author |
Шпортько, О.В. |
| author_facet |
Шпортько, О.В. |
| author_sort |
Шпортько, О.В. |
| title |
Використання палітри для групового статистичного кодування RGB-зображень без втрат |
| title_short |
Використання палітри для групового статистичного кодування RGB-зображень без втрат |
| title_full |
Використання палітри для групового статистичного кодування RGB-зображень без втрат |
| title_fullStr |
Використання палітри для групового статистичного кодування RGB-зображень без втрат |
| title_full_unstemmed |
Використання палітри для групового статистичного кодування RGB-зображень без втрат |
| title_sort |
використання палітри для групового статистичного кодування rgb-зображень без втрат |
| publisher |
Фізико-механічний інститут ім. Г.В. Карпенка НАН України |
| publishDate |
2009 |
| topic_facet |
Обробка зображень та розпізнавання образів |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/16082 |
| citation_txt |
Використання палітри для групового статистичного кодування RGB-зображень без втрат / О.В. Шпортько // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 30(106). — С. 125-132. — Бібліогр.: 8 назв. — укp. |
| work_keys_str_mv |
AT športʹkoov vikoristannâpalítridlâgrupovogostatističnogokoduvannârgbzobraženʹbezvtrat |
| first_indexed |
2025-07-02T17:27:27Z |
| last_indexed |
2025-07-02T17:27:27Z |
| _version_ |
1836557006646804480 |
| fulltext |
ISSN 0474-8662. . 2009. . 30 (106) 125
004.043
. .
RGB-
The possibility of using palette for the efficiency increase of lossless entropy compression of RGB-
images was substantiated. The algorithm of compression realization with the partition of color
spectrum of RGB model on nonintersecting parallelepipeds was described. The results of program
application, developed using the offered algorithm, for the compression of the ACT image set are
presented.
RGB- . -
RGB , . -
, ,
ACT.
-
,
. -
, (web-
, , ),
. -
, ,
. -
: . -
, -
,
. -
, , ,
.
, -
, .
. -
, , [5]. -
, , -
, , -
. -
,
,
)
[3].
,
. ( )
, [2],
. . , 2009
ISSN 0474-8662. Information Extraction and Proces. 2009. Issue 30 (106)126
( ) log( ( ))i i
i
H p s p s , (1)
( )ip s – is ( -
2). -
. is
iN i
i
N N . ( ) /i ip s N N -
, (1),
log( ) log( )i i
i
N H N N N N . (2)
-
[7, 2], ,
, ( -
) . -
. -
(i, j)
predictij ij ijF , (3)
Fij – ; ij – -
; predictij – -
. , , -
,
, –
.
ij 0.
(1), , , (2).
-
[5]. , -
RGB – (R), (G) (B) -
. , (3),
, , (1),
.
-
( ) -
(3) RGB-
[1]. -
, -
, ,
, ( – -
) ,
[2, 3, 5].
.
, (3), , -
[0; 2553]. -
-
:
1. ( – -
), ;
ISSN 0474-8662. . 2009. . 30 (106) 127
2. ,
;
3. -
, ,
.
-
: -
-
.
.
256, -
, , -
.
, , , ,
RGB ( . 1 – ) , -
. :
1. RGB
, ;
2. , .
RGB , -
, :
1.1. -
[4], ( -
, RGB – ). , -
,
-
;
1.2.
. -
;
1.3. ,
;
1.4. ,
.
,
RGB
64
64 64 64 ( . . 1),
-
, –
.
-
,
, 64 -
, , -
RGB.
, -
.
R [minR;
maxR], G – [minG; maxG], B – [minB; maxB].
ISSN 0474-8662. Information Extraction and Proces. 2009. Issue 30 (106)128
[log(maxR –
minR + 1)] + [log(maxG – minG + 1)] + [log(maxB – minB + 1)] . ,
64 64 64 18 . 64 -
6 ,
24 -
, RGB. -
( ) -
-
. , ,
, 33 : 24 -
9 –
, [0; 6].
. , -
-
,
– .
-
.
RG- -
-
( . . 2).
,
R, -
( – -
l1) -
: – [0; 15]
– [16; 31]
. -
. -
R=7 ( – -
l2),
[0; 5]
– [10; 31] ,
4 .
countPoint , -
countR(j) – , j R, i –
, i – -
i R. ,
max
min
( )
R
j R
countPoint countR j ,
min ,
( ) 0
max
j R i
countR j
i j ,
1, max
( ) 0
min
j i R
countR j
i j .
( ) -
i R
. 2. RG-
.
ISSN 0474-8662. . 2009. . 30 (106) 129
'
max
min
log(max min 1)
( ) log( min 1) ( ) log(max 1) .
iR
i R
j R j i
countPoint R R
countR j i R countR j R i
(4)
,
,
( (1)) .
( (2))
i R
''
max max
min min
log( int)
( ) log ( ) ( ) log ( ) .
iR
i i R R
j R j R j i j i
countPoint countPo
countR j countR j countR j countR j
(5)
-
i R (4) -
(5) :
' ''
min min
max max
log(max min 1) log( int)
( ) log( min 1) log ( )
( ) log(max 1) log ( )
i i iR R R
i i
j R j R
R R
j i j i
countPoint R R countPo
countR j i R countR j
countR j R i countR j .
(6)
-
R -
:
min , max 1
max
iR Ri R R
, (7)
– :
max , , .R G B (8)
-
. , , -
:
(8)
, . -
33 ,
, -
.
-
, ,
R, ( 5%) :
1. i, countR(i)=0,
i iR R , -
(7) .
ISSN 0474-8662. Information Extraction and Proces. 2009. Issue 30 (106)130
2. i, (6)
, countR(i),
– .
3. (6), , , -
, 2log ( )x
ln( ) / ln 2x 2log ( ) ln( ) 1,4426950409x x , -
.
4. log -
. C -
, , :
int countBit(UBYTE4 diapazon)
{if (diapazon<=1) return 0;
if (diapazon==2) return 1;
if (diapazon<=4) return 2;
if (diapazon<=8) return 3;
... } .
5.
,
, .
.
-
ACT 24- , [7]. -
TIFF- , ,
http: //compression.ca/act/act-files.html. (
2, 7) ( ) . -
CD [3] PNG,
:
; -
LZPR [7], -
LZ77 [8] ; [3]
; -
;
-
;
[6].
1.
ACT,
, % , %
1 156 1575 1731 17,61 223 200 423 79,87
2 238 2715 2953 18,47 303 234 537 85,17
3 92 577 669 13,00 229 228 457 40,57
4 136 804 940 18,47 332 154 486 57,85
5 94 561 655 14,82 225 132 357 53,58
6 144 861 1005 12,84 349 217 566 50,91
7 95 1098 1193 18,51 118 89 207 85,86
8 141 864 1005 12,84 343 212 555 51,86
1096 9055 10151 16,69 2122 1466 3588 70,55
http://www.compression.ca/act/act-files.html
ISSN 0474-8662. . 2009. . 30 (106) 131
2.
ACT ( 300 ),
. .
.
. .
.
. .
.
. .
.
1 8,19 2,47 9,50 4,45 5,27 1,27 4,17 0,16
2 13,18 4,17 15,49 6,92 9,07 2,19 6,71 0,17
3 3,02 0,88 5,11 3,08 2,14 0,44 2,19 0,16
4 4,34 1,48 7,25 4,29 3,08 0,60 2,97 0,11
5 2,97 0,94 4,89 2,91 2,09 0,44 2,03 0,11
6 4,45 1,54 7,64 4,61 3,14 0,66 3,07 0,22
7 5,22 1,76 6,04 2,92 3,74 0,87 2,75 0,06
8 4,33 1,53 7,47 4,34 3,13 0,66 3,07 0,17
45,70 14,77 63,39 33,52 31,66 7,13 26,96 1,16
-
( ) -
. 1, 2. ,
39%, -
15% , , 53,86%, -
-
.
, -
.
( . 3, 7 . 3, 4) -
( ).
( -
2, 6), WinRAR 3.00 ( 4, 8),
LZ77, ERI 5.1 ( 5, 9), -
[2, 4]
ACT ( http://www.compression.ru/arctest/act/act-tif.htm).
3. ACT , %
LZPR LZPR WinRAR ERI
1 78,96 82,25 76,06 83,48
2 94,34 94,40 94,37 94,81
3 39,01 40,83 38,49 39,92
4 56,20 58,37 55,16 61,67
5 52,15 53,58 52,02 56,31
6 47,70 51,17 49,09 53,95
7 93,99 93,99 93,92 94,67
8 50,13 52,04 49,00 55,85
64,06 65,83 63,51 67,58
73,28 74,79 72,67 76,26
, -
15%,
6% 1,77%.
WinRAR,
http://www.compression.ru/arctest/act/act-tif.htm
ISSN 0474-8662. Information Extraction and Proces. 2009. Issue 30 (106)132
. ERI 5.1 -
, .
4. ACT
( 300 ),
LZPR LZPR
. WinRAR ERI LZPR LZPR
. WinRAR ERI
1 11,65 14,17 5,88 3,95 3,95 3,79 0,55 4,56
2 23,62 24,28 7,31 5,27 5,17 5,11 2,91 5,05
3 8,07 10,65 1,98 3,51 2,58 2,20 0,44 3,79
4 20,60 23,73 3,08 3,68 3,13 2,91 0,71 4,07
5 10,88 13,73 1,98 2,96 2,25 2,03 0,43 3,08
6 19,93 23,35 3,90 4,17 3,57 3,18 0,66 4,51
7 9,89 10,33 3,18 2,31 2,09 2,15 1,21 1,93
8 18,45 21,59 2,91 4,07 3,35 3,02 0,66 4,34
123,09 141,83 30,22 29,92 26,09 24,39 7,57 31,33
-
,
.
:
1. -
, .
2.
.
3. -
( -
). 1%,
, .
4. -
-
,
.
1. . . :
… . .- . – . . . – ,
1997. – 200 .
2. . , / . -
, . , . , . . – .: , 2003. – 384 c.
3. . : . . – .:
, 2003. – 336 .
4. . . -
// , .
. – , 2001. – . 48–49.
5. . , . – .: , 2006. – 336 .
6. . . PNG //
: -
CSIT'2008. – : “ ”, 2008. – . 149–153.
7. . .
// . – 2008. – 28(104). – . 82–89.
8. Ziv J., Lempel A. A universal algorithm for sequential data compression // IEEE Transactions on
Information Theory. – May 1977. – Vol. 23(3). – P. 337–343.
20.09.2008
ОБРОБКА ЗОБРАЖЕНЬ ТА РОЗПІЗНАВАННЯ ОБРАЗІВ
УДК 004.043
О. В. Шпортько
ВИКОРИСТАННЯ ПАЛІТРИ ДЛЯ ГРУПОВОГО СТАТИСТИЧНОГО КОДУВАННЯ RGB-ЗОБРАЖЕНЬ БЕЗ ВТРАТ
|