Використання палітри для групового статистичного кодування RGB-зображень без втрат
Обгрунтовано можливість використання палітри для підвищення ефективності ентропійного кодування RGB-зображень без втрат. Описано алгоритм реалізації такого стиснення з розбиттям спектра кольорів моделі RGB на паралелепіпеди, що не перетинаються. Наведено результати застосування програми, розробленої...
Saved in:
| Date: | 2009 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Фізико-механічний інститут ім. Г.В. Карпенка НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/16082 |
| 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: | Використання палітри для групового статистичного кодування RGB-зображень без втрат / О.В. Шпортько // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 30(106). — С. 125-132. — Бібліогр.: 8 назв. — укp. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1859895660249088000 |
|---|---|
| author | Шпортько, О.В. |
| author_facet | Шпортько, О.В. |
| citation_txt | Використання палітри для групового статистичного кодування RGB-зображень без втрат / О.В. Шпортько // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 30(106). — С. 125-132. — Бібліогр.: 8 назв. — укp. |
| collection | DSpace DC |
| description | Обгрунтовано можливість використання палітри для підвищення ефективності ентропійного кодування 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.
|
| first_indexed | 2025-12-07T15:55:17Z |
| format | Article |
| 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-ЗОБРАЖЕНЬ БЕЗ ВТРАТ
|
| id | nasplib_isofts_kiev_ua-123456789-16082 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0474-8662 |
| language | Ukrainian |
| last_indexed | 2025-12-07T15:55:17Z |
| publishDate | 2009 |
| publisher | Фізико-механічний інститут ім. Г.В. Карпенка НАН України |
| record_format | dspace |
| spelling | Шпортько, О.В. 2011-02-04T17:07:08Z 2011-02-04T17:07:08Z 2009 Використання палітри для групового статистичного кодування RGB-зображень без втрат / О.В. Шпортько // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 30(106). — С. 125-132. — Бібліогр.: 8 назв. — укp. 0474-8662 https://nasplib.isofts.kiev.ua/handle/123456789/16082 004.043 Обгрунтовано можливість використання палітри для підвищення ефективності ентропійного кодування 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. uk Фізико-механічний інститут ім. Г.В. Карпенка НАН України Обробка зображень та розпізнавання образів Використання палітри для групового статистичного кодування RGB-зображень без втрат Article published earlier |
| spellingShingle | Використання палітри для групового статистичного кодування RGB-зображень без втрат Шпортько, О.В. Обробка зображень та розпізнавання образів |
| title | Використання палітри для групового статистичного кодування RGB-зображень без втрат |
| title_full | Використання палітри для групового статистичного кодування RGB-зображень без втрат |
| title_fullStr | Використання палітри для групового статистичного кодування RGB-зображень без втрат |
| title_full_unstemmed | Використання палітри для групового статистичного кодування RGB-зображень без втрат |
| title_short | Використання палітри для групового статистичного кодування RGB-зображень без втрат |
| title_sort | використання палітри для групового статистичного кодування rgb-зображень без втрат |
| topic | Обробка зображень та розпізнавання образів |
| topic_facet | Обробка зображень та розпізнавання образів |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/16082 |
| work_keys_str_mv | AT športʹkoov vikoristannâpalítridlâgrupovogostatističnogokoduvannârgbzobraženʹbezvtrat |