From Wikipedia, the free encyclopedia
Збивање на слики е еден вид компресија на податоци што се применува на дигиталните слики, за да ги намалат нивните трошоци за складирање или пренесување . Алгоритмите можат да ги искористат предностите на визуелната перцепција и статистичките својства на податоците за слики за да обезбедат супериорни резултати во споредба со генеричките методи за компресија на податоците што се користат за други дигитални податоци.[1]
Збивањето на сликата може да биде со загуба или без загуба. Збивањето без загуба е најпосакувана за архивски цели и честопати за медицински слики, технички цртежи, клип-уметност или стрипови. Методите збивање со загуба, особено кога се користат со ниски стапки на бит, воведуваат артефакти за компресија. Методите на губење се особено погодни за природни слики, како што се фотографии во апликации каде што мало (понекогаш незабележливо) губење на верност е прифатливо за да се постигне значително намалување на стапката на бит. Загубената компресија што произведува незначителни разлики може да се нарече визуелно без загуба.
Методи за слаби компресија :
Методи за компресија без загуби :
Најдобриот квалитет на сликата по дадена стапка на компресија (или стапка на бит) е главната цел на компресија на слики, сепак, постојат и други важни својства на шемите за компресија на сликата:
Приспособливоста главно се однесува на намалување на квалитетот постигнат со манипулација со битстрим или податотека (без декомпресија и повторна компресија). Другите имиња за приспособливост се прогресивно кодирање или вградени бистреми . И покрај неговата спротивна природа, приспособливоста може да се најде и во кодеци без загуба, обично во форма на груби до фини пиксели скенови. Приспособливоста е особено корисна за прегледување на слики додека ги преземате (на пр., Во прелистувач) или за обезбедување пристап до варијабилен квалитет на пр., До базите на податоци. Постојат неколку видови на приспособливост:
Регистрација на интерес за кодирање . Одредени делови на сликата се кодираат со повисок квалитет од другите. Ова може да се комбинира со приспособливост (прво кодирајте ги овие делови, други подоцна).
Мета информации . Компресираните податоци може да содржат информации за сликата што може да се користи за категоризација, пребарување или прегледување на слики. Таквите информации може да вклучуваат статистика на боја и текстура, слики со мал преглед и информации за автор или авторски права.
Моќ за обработка . Алгоритмите за компресија бараат различни количини на моќ на обработка за да се кодираат и декодираат. Некои алгоритми со висока компресија бараат голема моќ на обработка.
Квалитетот на методот на компресија често се мери со врвниот врв сигнал - бучава . Тој ја мери количината на бучава воведена преку загубаста компресија на сликата, меѓутоа, субјективната проценка на гледачот, исто така, се смета за важна мерка, можеби, најважната мерка.
Кодирањето на ентропија започнала во 1940-тите со воведувањето на Шенон-Фано кодирањето,[5] основа за кодирање на Хафман, која била развиена во 1950 година.[6] Кодирањето на трансформацијата датира од крајот на 1960-тите, со воведување брз кодирање на брзо фуриевата трансформација (FFT) во 1968 година и хадамардовата трансформација во 1969 година.[7]
Важен развој во компресијата на податоците за слики беше дискретниот косинус трансформатор (DCT), техника на збивање со загуба за првпат предложена од Насир Ахмед во 1972 година.[8] DCT компресијата стана основа за JPEG, што била воведена од страна на Здружената група за експерти за фотографирање (JPEG) во 1992 година.[9] JPEG ги компресира сликите до многу помали димензии на податотеки и станала најшироко користен формат на податотека со слики.[10] Неговиот високо ефикасен алгоритам за компресија на DCT во голема мерка е одговорен за широко размножување на дигитални слики и дигитални фотографии,[11] со неколку милијарди JPEG слики произведени секој ден од 2015 година.[12]
Лемпел-Зив-Велч (LZW) бил алгоритам за збивање без загуби, развиен од Абрахам Лемпел, Џејкоб Зив и Тери Велч во 1984 година. Тој се користел во форматот GIF, воведен во 1987 година. DEFLATE, алгоритам за збивање без загуби развиен од Фил Катц и наведен во 1996 година, се користи во форматот Подвижна мрежна графика (PNG).
Брановитото кодирање (Wavelet), употребата на брановити преобразби во збивањето на сликата, започнало по развојот на DCT кодирањето.[13] Воведувањето на DCT довело до развој на кодирање на бранови, варијанта на DCT-кодирање што користело бранови наместо алгоритмот заснован на блокови на DCT. Стандардот JPEG 2000 бил развиен од 1997 до 2000 година од страна на комитет JPEG со кој претседаваше Тураџ Ебрахими (подоцна претседател на JPEG).[14] За разлика од алгоритмот DCT користен од оригиналниот JPEG формат, JPEG 2000 наместо тоа користи дискретни алгоритми за преобразба на бранови (DWT). Тој ја користел на CDF 9/7 брановитата преобразба (развиена од Ингрид Добеши во 1992 година) за нејзиниот алгоритам на збивање со загуба,[15] и трансформацијата на брановите LeGall-Tabatabai (LGT) 5/3[16][17] (развиен од Дидје Ле Гал и Али Ј Табабабаи во 1988 година) [18] за неговиот алгоритам за компресија без загуби. Технологијата JPEG 2000, која вклучувало продолжување Motion JPEG 2000, била избран за стандард за видео-кодирање за дигиталното кино во 2004 година.[19]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.