Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат

Запропоновано спосіб формування різницевих кольорових моделей для покращання показників стиснення RGB-зображень без втрат із застосуванням предикторів. Наведено фрагменти програм мовою C для обчислення параметрів таких кольорових моделей для великих зображень. Як свідчать експерименти, використання...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2009
1. Verfasser:	Шпортько, О.В.
Format:	Artikel
Sprache:	Ukrainian
Veröffentlicht:	Фізико-механічний інститут ім. Г.В. Карпенка НАН України 2009
Schlagworte:	Обробка зображень та розпізнавання образів
Online Zugang:	http://dspace.nbuv.gov.ua/handle/123456789/16101
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:	Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат / О.В. Шпортько // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 31(107). — С. 90-97. — Бібліогр.: 7 назв. — укp.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-16101
record_format	dspace
spelling	irk-123456789-161012011-02-07T12:07:04Z Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат Шпортько, О.В. Обробка зображень та розпізнавання образів Запропоновано спосіб формування різницевих кольорових моделей для покращання показників стиснення 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%. 2009 Article Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат / О.В. Шпортько // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 31(107). — С. 90-97. — Бібліогр.: 7 назв. — укp. 0474-8662 http://dspace.nbuv.gov.ua/handle/123456789/16101 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-зображень без втрат із застосуванням предикторів. Наведено фрагменти програм мовою C для обчислення параметрів таких кольорових моделей для великих зображень. Як свідчать експерименти, використання розрахованих різницевих кольорових моделей дає змогу зменшити коефіцієнти стиснення зображень у середньому більше, ніж на 4,5%.
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/16101
citation_txt	Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат / О.В. Шпортько // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 31(107). — С. 90-97. — Бібліогр.: 7 назв. — укp.
work_keys_str_mv	AT športʹkoov vikoristannâríznicevihkolʹorovihmodelejdlâstisnennârgbzobraženʹbezvtrat
first_indexed	2025-07-02T17:28:18Z
last_indexed	2025-07-02T17:28:18Z
_version_	1836557060346478592
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-ЗОБРАЖЕНЬ БЕЗ ВТРАТ

Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат

Institution

Ähnliche Einträge