Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат
Запропоновано спосіб формування різницевих кольорових моделей для покращання показників стиснення RGB-зображень без втрат із застосуванням предикторів. Наведено фрагменти програм мовою C для обчислення параметрів таких кольорових моделей для великих зображень. Як свідчать експерименти, використання...
Saved in:
| Date: | 2009 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Фізико-механічний інститут ім. Г.В. Карпенка НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/16101 |
| 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. — Вип. 31(107). — С. 90-97. — Бібліогр.: 7 назв. — укp. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1859602508496764928 |
|---|---|
| author | Шпортько, О.В. |
| author_facet | Шпортько, О.В. |
| citation_txt | Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат / О.В. Шпортько // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 31(107). — С. 90-97. — Бібліогр.: 7 назв. — укp. |
| collection | DSpace DC |
| description | Запропоновано спосіб формування різницевих кольорових моделей для покращання показників стиснення RGB-зображень без втрат із застосуванням предикторів. Наведено фрагменти програм мовою C для обчислення параметрів таких кольорових моделей для великих зображень. Як свідчать експерименти, використання розрахованих різницевих кольорових моделей дає змогу зменшити коефіцієнти стиснення зображень у середньому більше, ніж на 4,5%.
The method of forming of the differential coloured models for the improvement of indexes of compression of RGB-images without losses by using predictors is offered. The fragments of the programs in C language for the calculation of parameters of such coloured models for large images are presented. As experiments display the uses of the worked differential coloured models, allows to decrease the aspect ratios images approximately over 4.5%.
|
| first_indexed | 2025-11-28T00:06:19Z |
| format | Article |
| fulltext |
ISSN 0474-8662. Information Extraction and Proces. 2009. Issue 31 (107)90
004.043
. .
RGB-
The method of forming of the differential coloured models for the improvement of indexes of
compression of RGB-images without losses by using predictors is offered. The fragments of the
programs in C language for the calculation of parameters of such coloured models for large images
are presented. As experiments display the uses of the worked differential coloured models, allows to
decrease the aspect ratios images approximately over 4.5%.
-
RGB- .
C -
. ,
, 4,5%.
, -
.
.
: -
. -
(
, – )
, , , -
, -
30...70%. , -
. -
-
, -
( ), .
-
.
. -
RGB
8 , [3].
, -
,
[0; 255]. -
YCrCb ( , , ), -
. -
,
[5]. , -
[4], .
, – ( -
), . ,
. . , 2009
ISSN 0474-8662. . 2009. . 31 (107) 91
, ,
,
. -
, -
, , .
, , -
.
, -
.
-
( – ) -
, . ,
si p(si) –log p(si) (
2).
-
[2, 5]
( ) log( ( ))i i
i
H p s p s . (1)
[1].
[2].
-
[6, 5], , -
, .
-
. -
, .
(i, j)
ij ij ijC predict , (2)
ijC – ; ij – -
; predictij – , -
. -
, (2) ij -
0. ( , , -
) -
( (1)). ,
, , , [3].
, -
-
[2, 5]. -
(LPC) : LeftPredict,
; RightPredict –
; AveragePredict – -
.
. -
[6], – [1].
ISSN 0474-8662. Information Extraction and Proces. 2009. Issue 31 (107)92
RGB-
,
( , WinRAR
RGB R-G, G, B-G).
, -
, RGB-
.
. , -
,
. height
width . [5], “
, , -
”.
| |( )
2
xf x e , . -
, 2 ( )D ,
,
(
[5]). , , , Rij -
Rij–kGij ,
( ) ( ( )) ( )S k D R kG D R , (3)
{ }ijR R , ( ) { ( )}ij ijR kG R kG , 0, 1i height , 0, 1j width . (3)
, k ,
S(k) .
0k k :
0 0: ( ( )) min ( ),
k
k D R k G S k k . (4)
, (4) -
,
. k0 .
-
,
1 1
2
0 0
( )
height width
ij
i j
D , (5)
(4) (5)
1 1
2
0 0
( ) ( ( )) min
height width
ij ij
i j
S k R kG . (6)
, ( )ij ij ij ijR kG R k G , -
S(k) (6) :
1 1
0 0
( ) 2 ( ) 0
height width
ij ij ij
i j
dS k R k G G
dk
,
ISSN 0474-8662. . 2009. . 31 (107) 93
1 11 1
2
0
0 0 0 0
( )
height heightwidth width
ij ij ij
i j i j
k R G G . (7)
k0,
, .
( . . 1) LeftPredict
24-
ACT ( TIFF- ,
, http: //compression.ca/act/act-files.html, –
[6]). ( 1, 2, 7) ( ) .
1. k0
LeftPredict
ACT
1 2 3 4 5 6 7 8
B-kG 0,095 0,140 0,699 0,828 0,789 0,920 0,068 0,960
G-kB 0,085 0,143 0,752 0,905 0,853 0,951 0,078 0,852
B-kR 0,160 0,306 0,572 0,798 0,665 0,849 0,036 0,885
R-kB 0,130 0,279 0,374 0,846 0,623 0,923 0,034 0,617
G-kR 0,311 0,129 0,851 0,852 0,780 0,930 0,187 0,929
R-kG 0,285 0,115 0,518 0,826 0,677 0,978 0,155 0,730
. 1 ,
, k0, , (0; 1]. ,
ijR , ijG ijB
. ,
, , -
, k (3)
,
k
(7).
,
-
. , -
( Rij
Rij–Gij Rij–Bij, Gij Gij–Rij Gij–Bij Bij
Bij–Rij Bij–Gij) ,
. -
-
A:
00 01 02
10 11 12
20 21 22
( ( )) ( ( ) ( )) ( ( ) ( ))
( ( ) ( )) ( ( )) ( ( ) ( ))
( ( ) ( )) ( ( ) ( )) ( ( ))
a a a D r D R G D R B
A a a a D G R D G D G B
a a a D B R D B G D B
. (8)
(5), , mn nma a , -
.
R 0, G – 1, B – 2. , -
-
http://www.compression.ca/act/act-files.html
ISSN 0474-8662. Information Extraction and Proces. 2009. Issue 31 (107)94
A, , -
(
). -
, – ,
. , a12 ,
-
G B.
-
:
1.
;
2.
A (8);
3. 0 index11, index12, index21 index22, -
;
4. A , ,
, -
. , 9.
index11 , index12 –
;
5. A , -
index11 -
. , 7.
index21 , index22 –
;
6. index11 index22 , -
index11 index21 index12 index22,
;
7. index11 index12 , -
, -
index11 index12;
8. index21 index22 , -
, -
index21 index22;
9. -
.
-
LeftPredict,
,
. ,
-
.
100.
-
, (8)
,
.
si Ni i
i
N N . p(si) = Ni / N
, (1),
ISSN 0474-8662. . 2009. . 31 (107) 95
log( ) log( )i i
i
N H N N N N . (9)
C
(9)
:
int sizeEntropiCode(int *masFreq)
{int count=0; double size=0;
for (int i=0; i<256; i++) //
{count+=masFreq[i];
if (masFreq[i]>1) // log
size+=masFreq[i]*log(masFreq[i]); }
if (count)
size=(count*log(count)-size)/log(2);
return size; }
-
-
, (9). C
A
:
for (m=0; m<=2; m++) // A
for (n=0; n<=2; n++) // A
{memset(freq, 0, sizeof(freq)); //
if (m==n) // –
{for (i=0; i<height; i++) //
for (j=0; j<row_width; j+=3) //
freq[corect[i][j+m]]++;
a[m][n]=sizeEntropiCode(freq); }
else //
{if (n>m) // –
{for (i=0; i<height; i++)
for (j=0; j<row_width; j+=3)
freq[(byte)(corect[i][j+m]-corect[i][j+n])]++;
a[m][n]=sizeEntropiCode(freq); }
else // –
a[m][n]=a[n][m]; }}
, , , -
: index21 -
index22, index11 -
index12. ,
, -
, .
.
-
ACT. -
CD [3] PNG,
-
; ;
; -
LZ77 [7], ; -
.
: -
RGB, , -
, -
ISSN 0474-8662. Information Extraction and Proces. 2009. Issue 31 (107)96
. , ,
. 2.
. 3, – . 4, – . 5.
2. ACT
1 2 3 4 5 6 7 8
R,G-R,B RGB R,G-R,B-G R,G-B,B-R R,G-R,B-G R-G,G,B-G RGB R,G-R,B-G
R,G-R,B RGB R,G-R,B-G R,G-B,B-R R,G-B,B-R R-G,G,B-G RGB R,G-R,B-G
3. ACT PNG
, %
1 2 3 4 5 6 7 8
RGB 20,89 6,74 60,21 52,04 5,.84 65,65 7,10 57,50 40,50
20,85 6,74 58,78 44,41 47,72 52,73 7,10 48,57 35,86
20,85 6,74 58,78 44,41 48,24 52,73 7,10 48,57 35,93
4. ACT PNG
300 , c
1 2 3 4 5 6 7 8
RGB 49,48 68,27 20,26 42,40 26.14 29,60 28,45 37,46 302,06
51,25 72,06 20,76 49,77 29.55 39,99 30,04 42,01 335,43
. 1,38 2,58 0,66 0,83 0.54 0,88 1,16 0,93 8,96
51,02 71,52 20,71 49,77 29.06 39,88 29,66 41,42 333,04
. 1,26 2,47 0,61 0,82 0.55 0,83 0,99 0,88 8,41
5. ACT PNG
300 , c
1 2 3 4 5 6 7 8
RGB 3,84 4,01 2,31 3,13 2,25 3,57 1,59 3,46 24,16
, 4,01 4,01 2,36 3,29 2,31 3,57 1,59 3,46 24,60
. 0,33 0,00 0,17 0,16 016 0,17 0,00 0,17 1,16
. 2, -
, -
. 2, 7
,
RGB. -
B G, , , .
,
, 88 %
, ,
1 % ( -
).
6,5 % ,
,
ISSN 0474-8662. . 2009. . 31 (107) 97
,
257 . , ,
10000 , -
, –
. -
ACT , 4,55 % -
.
, (JPEG-LS, BMF),
. -
( 35 %) -
, -
, . -
,
.
.
:
1.
,
.
2. , -
, -
.
3.
, 4,5%. -
, 12% ( ., , 6 . 3). -
,
.
4.
, -
,
.
1. . . [ ]. – 2004. – http:
//www.compression.ru/ download/ articles/ i_lless/ bredikhin_2004_lossless _image_-
compression_ doc.rar
2. . , / . -
, . , . , . . – .: , 2003. – 384 c.
3. . : . . – .:
, 2003. – 336 .
4. . . : , , ,
, , : . . – .: . , 1990. – 752 .
5. . , . – .: , 2006. – 336 .
6. . . -
// . – 2008. – 28(104). – . 82–89.
7. Ziv J., Lempel A. A universal algorithm for sequential data compression // IEEE Transactions on
Information Theory. – May, 1977. – Vol. 23(3). – P. 337–343.
11.03.2009
http://www.compression.ru/download/articles/i_lless/ bredikhin_2004_lossless_image_compression_doc.rar
http://www.compression.ru/download/articles/i_lless/ bredikhin_2004_lossless_image_compression_doc.rar
http://www.compression.ru/download/articles/i_lless/ bredikhin_2004_lossless_image_compression_doc.rar
УДК 004.043
О. В. Шпортько
ВИКОРИСТАННЯ РІЗНИЦЕВИХ КОЛЬОРОВИХ МОДЕЛЕЙ ДЛЯ СТИСНЕННЯ RGB-ЗОБРАЖЕНЬ БЕЗ ВТРАТ
|
| id | nasplib_isofts_kiev_ua-123456789-16101 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0474-8662 |
| language | Ukrainian |
| last_indexed | 2025-11-28T00:06:19Z |
| publishDate | 2009 |
| publisher | Фізико-механічний інститут ім. Г.В. Карпенка НАН України |
| record_format | dspace |
| spelling | Шпортько, О.В. 2011-02-04T18:05:40Z 2011-02-04T18:05:40Z 2009 Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат / О.В. Шпортько // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 31(107). — С. 90-97. — Бібліогр.: 7 назв. — укp. 0474-8662 https://nasplib.isofts.kiev.ua/handle/123456789/16101 004.043 Запропоновано спосіб формування різницевих кольорових моделей для покращання показників стиснення RGB-зображень без втрат із застосуванням предикторів. Наведено фрагменти програм мовою C для обчислення параметрів таких кольорових моделей для великих зображень. Як свідчать експерименти, використання розрахованих різницевих кольорових моделей дає змогу зменшити коефіцієнти стиснення зображень у середньому більше, ніж на 4,5%. The method of forming of the differential coloured models for the improvement of indexes of compression of RGB-images without losses by using predictors is offered. The fragments of the programs in C language for the calculation of parameters of such coloured models for large images are presented. As experiments display the uses of the worked differential coloured models, allows to decrease the aspect ratios images approximately over 4.5%. uk Фізико-механічний інститут ім. Г.В. Карпенка НАН України Обробка зображень та розпізнавання образів Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат Using of difference coloured models is for lossless compression of RGB-images Article published earlier |
| spellingShingle | Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат Шпортько, О.В. Обробка зображень та розпізнавання образів |
| title | Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат |
| title_alt | Using of difference coloured models is for lossless compression of RGB-images |
| 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/16101 |
| work_keys_str_mv | AT športʹkoov vikoristannâríznicevihkolʹorovihmodeleidlâstisnennârgbzobraženʹbezvtrat AT športʹkoov usingofdifferencecolouredmodelsisforlosslesscompressionofrgbimages |