Збивање на слики

Збивање на слики е еден вид компресија на податоци што се применува на дигиталните слики, за да ги намалат нивните трошоци за складирање или пренесување . Алгоритмите можат да ги искористат предностите на визуелната перцепција и статистичките својства на податоците за слики за да обезбедат супериорни резултати во споредба со генеричките методи за компресија на податоците што се користат за други дигитални податоци. 
мини|250x250пкс| Споредба на JPEG слики зачувани од Adobe Photoshop на различни нивоа на квалитет и со или без "зачувај за на мрежно место (web)" 

 Збивање со загуби и без загуби на слика 
Збивањето на сликата може да биде со загуба или без загуба. Збивањето без загуба е најпосакувана за архивски цели и честопати за медицински слики, технички цртежи, клип-уметност или стрипови. Методите збивање со загуба, особено кога се користат со ниски стапки на бит, воведуваат артефакти за компресија. Методите на губење се особено погодни за природни слики, како што се фотографии во апликации каде што мало (понекогаш незабележливо) губење на верност е прифатливо за да се постигне значително намалување на стапката на бит. Загубената компресија што произведува незначителни разлики може да се нарече визуелно без загуба.

Методи за слаби компресија :

 Трансформација на кодирање - Ова е најчесто користениот метод. 
 Дискретна козметичка трансформација (DCT) - Најшироко користена форма на губиток на компресија. Тој е еден вид трансформација поврзана со Фјуриер и првично беше развиен од Насир Ахмед, Т. Натарајан и К.Р. Рао во 1974 година.Nasir Ahmed, T. Natarajan and K. R. Rao, "Discrete Cosine Transform ," IEEE Trans. Computers, 90–93, Jan. 1974. DCT понекогаш се нарекува „DCT-II“ во контекст на семејство на дискретни косинусни трансформации (види дискретна косинусна трансформација ). Тоа е генерално најефикасната форма на компресија на слика. 
 DCT се користи во JPEG, најпопуларен формат на загуба и најновата HEIF . 
 Неодамна развиената трансформација на бранова лента се користи и опширно, проследено со квантификација и кодирање на ентропија . 
 Намалување на просторот за боја на најчестите бои на сликата. Избраните бои се наведени во палетата на бои во заглавието на компресираната слика. Секој пиксел само упатува на индекс на боја од палетата на бои, овој метод може да се комбинираат со колебање за да се избегне на постери . 
 Навлегување на хрома . Ова го искористува фактот дека човечкото око поостро ги перцепира просторните промени на осветленоста од оние на бојата, со просек или испуштање на некои од информациите за хроминанс на сликата. 
 Фрактална компресија .

Методи за компресија без загуби :

 Кодирање со должина на траење - се користи во стандарден метод во PCX и како што е можно во BMP, TGA, TIFF 
 Компресија на слика на површина 
 Предвидливо кодирање - се користи во DPCM 
 Кодирање на ентропија - двете најчести техники за кодирање на ентропија се аритметичко кодирање и кодирање на Хафман 
 Алгоритми за прилагодување речник како што се LZW - користени во GIF и TIFF 
 ДЕФЛАТ - се користи во PNG, MNG и TIFF 
 Шифри за синџири

 Други својства 
Најдобриот квалитет на сликата по дадена стапка на компресија (или стапка на бит) е главната цел на компресија на слики, сепак, постојат и други важни својства на шемите за компресија на сликата:

Приспособливоста главно се однесува на намалување на квалитетот постигнат со манипулација со битстрим или податотека (без декомпресија и повторна компресија). Другите имиња за приспособливост се прогресивно кодирање или вградени бистреми . И покрај неговата спротивна природа, приспособливоста може да се најде и во кодеци без загуба, обично во форма на груби до фини пиксели скенови. Приспособливоста е особено корисна за прегледување на слики додека ги преземате (на пр., Во прелистувач) или за обезбедување пристап до варијабилен квалитет на пр., До базите на податоци. Постојат неколку видови на приспособливост:

 Прогресивен квалитет или прогресивен слој: Битстрим последователно ја рафинира реконструираната слика. 
 Прогресивна резолуција : Прво кодирајте пониска резолуција на слика; потоа кодирајте ја разликата во повисоки резолуции. 
 Прогресивна компонента : Прва кодирана верзија со сива скала; потоа додавајќи целосна боја.

Регистрација на интерес за кодирање . Одредени делови на сликата се кодираат со повисок квалитет од другите. Ова може да се комбинира со приспособливост (прво кодирајте ги овие делови, други подоцна).

Мета информации . Компресираните податоци може да содржат информации за сликата што може да се користи за категоризација, пребарување или прегледување на слики. Таквите информации може да вклучуваат статистика на боја и текстура, слики со мал преглед и информации за автор или авторски права.

Моќ за обработка . Алгоритмите за компресија бараат различни количини на моќ на обработка за да се кодираат и декодираат. Некои алгоритми со висока компресија бараат голема моќ на обработка.

Квалитетот на методот на компресија често се мери со врвниот врв сигнал - бучава . Тој ја мери количината на бучава воведена преку загубаста компресија на сликата, меѓутоа, субјективната проценка на гледачот, исто така, се смета за важна мерка, можеби, најважната мерка.

 Историја 
Кодирањето на ентропија започнала во 1940-тите со воведувањето на Шенон-Фано кодирањето, основа за кодирање на Хафман, која била развиена во 1950 година. Кодирањето на трансформацијата датира од крајот на 1960-тите, со воведување брз кодирање на брзо фуриевата трансформација (FFT) во 1968 година и хадамардовата трансформација во 1969 година.William K. Pratt, Julius Kane, Harry C. Andrews: "Hadamard transform image coding", in Proceedings of the IEEE 57.1 (1969): Seiten 58–68

Важен развој во компресијата на податоците за слики беше дискретниот косинус трансформатор (DCT), техника на збивање со загуба за првпат предложена од Насир Ахмед во 1972 година. DCT компресијата стана основа за JPEG, што била воведена од страна на Здружената група за експерти за фотографирање (JPEG) во 1992 година. JPEG ги компресира сликите до многу помали димензии на податотеки и станала најшироко користен формат на податотека со слики. Неговиот високо ефикасен алгоритам за компресија на DCT во голема мерка е одговорен за широко размножување на дигитални слики и дигитални фотографии, со неколку милијарди JPEG слики произведени секој ден од 2015 година.

Лемпел-Зив-Велч (LZW) бил алгоритам за збивање без загуби, развиен од Абрахам Лемпел, Џејкоб Зив и Тери Велч во 1984 година. Тој се користел во форматот GIF, воведен во 1987 година.  DEFLATE, алгоритам за збивање без загуби развиен од Фил Катц и наведен во 1996 година, се користи во форматот Подвижна мрежна графика (PNG).

Брановитото кодирање (Wavelet), употребата на брановити преобразби во збивањето на сликата, започнало по развојот на DCT кодирањето. Воведувањето на DCT довело до развој на кодирање на бранови, варијанта на DCT-кодирање што користело бранови наместо алгоритмот заснован на блокови на DCT. Стандардот JPEG 2000 бил развиен од 1997 до 2000 година од страна на комитет JPEG со кој претседаваше Тураџ Ебрахими (подоцна претседател на JPEG). За разлика од алгоритмот DCT користен од оригиналниот JPEG формат, JPEG 2000 наместо тоа користи дискретни алгоритми за преобразба на бранови (DWT). Тој ја користел на CDF 9/7 брановитата преобразба (развиена од Ингрид Добеши во 1992 година) за нејзиниот алгоритам на збивање со загуба, и трансформацијата на брановите LeGall-Tabatabai (LGT) 5/3 (развиен од Дидје Ле Гал и Али Ј Табабабаи во 1988 година)  за неговиот алгоритам за компресија без загуби. Технологијата JPEG 2000, која вклучувало продолжување Motion JPEG 2000, била избран за стандард за видео-кодирање за дигиталното кино во 2004 година.

 Белешки и наводи 

 Надворешни врски 

 Компресија на слика    предавање од MIT OpenCourseWare 
 Основи за кодирање на слика 
 Студија за компресија на слика    со основни, споредувајќи различни методи на компресија како JPEG2000, JPEG и JPEG XR / HD Фото 
 Основи за компресија на податоци    вклучува споредба на форматите PNG, JPEG и JPEG-2000 
 Најчесто поставувани прашања: Која е состојбата на уметноста при компресија на загуби на слика? од компресија.com 
 IPRG     отворена група поврзана со изворите на истражување за обработка на слики