Днес, професионални камери са способни да доставят невероятно качество на снимки, но за съхранение на суровини и изображения изискват огромно количество дисково пространство. Ето защо експертите от цял свят в продължение на няколко години, разработени специални алгоритми за компресиране на растерни изображения на разумно ниво. Всички съществуващи алгоритми в днес положиха основата на няколко различни начини за оптимизиране размера на изходния файл. Всички алгоритми за компресия, разработена с изображения могат да бъдат разделени на два основни типа: алгоритъм, без загуба на качество на изображението и с големи загуби алгоритми.
Алгоритми за компресия на изображението без загуба на качеството на основно имат задачата за намиране на повтарящи се елементи в рамките на масива от данни и да ги замени с еквивалентен информация, но заема по-малко данни. Тези алгоритми се прилагат за всеки цвят компонент се използва (например, в RGB цвят схема на алгоритъм се прилага за всеки цвят се използва). Разпространението на тези алгоритми се дължи на факта, че всеки отделен елемент на цифрово изображение е различно от стои близо до много по-малко, отколкото в окончателното изображение, за да се получат добри резултати, за да се намали размера на снимките.
УПИ (Run Length Encoding - дължина кодиране) - най-прост алгоритъм за компресиране, в който процесора следи от същия байт и да го смените с чифт "дължина пробег -. Байт стойност" Например, една поредица от байтове във файл 55555555 алгоритъм замества чифт 85. Тази техника е много добре приложим в тези файлове, които представляват големи площи, качени в един цвят (блок-схеми, диаграми). Днес, този алгоритъм се използва за предварително третиране на формати като BMP, PCX, TIFF, JPEG.
Кодиране на Hoffmann - разработчик в този случай също така се използва за кодиране на повтарящи се данни, при което за кодиране повече повтарящи вериги използва кодове на по-малка дължина, отколкото за редки вериги. кодова книга в този случай е двоично дърво, където редки повтарящи се последователности са по-далеч от корена. Тук броят на клоновете от корен действия във връзка с вериги и да направи код последователност. Този алгоритъм е вече почти никога не се използва в чист вид, но се използва в JPEG файлове, PNG.
Алгоритмите за компресия със загуба на качество на изображенията - в процеса на компресиране на файла с информация, се пренебрегват, като по този начин постигане на голяма степен на сгъстяване. Въпреки това, разработчиците трябва да реши важен въпрос: каква изхвърли информация няма да се отрази на резултата.
JPEG - разработване на "Групата от експерти в областта на фотографията" за изображения с 24-битова дълбочина на цвета. Днес тя е почти стандарт за пълноцветни изображения. Технологията използва дискретна косинусова трансформация (DCT), се прилага към размера на изображението на матрица 8x8 да се получи нова матрица на коефициентите. Излишно е кодиране се извършва в четири етапа.
Първият етап е проба (извадка), където данните за цветни превърнати в модела YCbCr. След вземане на пробиване (надолу вземане на проби), където компонентите на хроматичните (СВ, Cr) намалява в качество, тъй като тези загуби са незначителни за повечето човешки очи.
Вторият етап е DCT, където изображението е разделено на 8x8 матрични блокове за следващо превръщане.
Третата стъпка в алгоритъма е квантизирането (квантоване), където изображението се отстранява от последните матрични елементи DCT, които влияят на крайния резултат на изображението в по-малка степен. Останалите коефициенти DCT направени призива на метода на Хофман.
Описаният алгоритъм се прилага навсякъде, с изключение на кодиращи прости чертежи, където човешкото око вижда ясни преходите от един цвят в друг. В тези изображения с помощта на JPEG алгоритъм за компресиране, потребителят ще получи на границата на ефекта на прехода Гибс (замъглено граница с мръсната ореола).
Fractal алгоритъм - метод, който използва различен от останалата част от пътя към алгоритмите за компресия. Тук базата е да се намери образа на тези райони, които след това са кодирани по специален начин. В тази прилика се търси в елементите на квадратни полета с ограничена употреба на завои с определен ъгъл. Този метод е много ресурс-интензивно, но тя ви позволява да получите страхотни резултати върху размера на съотношението качество / файл. Методът се използва в пълноцветни изображения FIF формат.
Посочените по-горе алгоритми сега позволяват на потребителя да избирате от широка гама от формати на най-печелившите, но в тази област има редица пречки. Първо, новите техники за компресиране изискват по-голяма изчислителна мощност и време за обработка, което е от решаващо значение за преносими устройства (камери). В тази връзка, той не спира работата на експертите за оптимизиране на вече разработени алгоритми и изпълнението на хардуер компресия на изображения.
Свързани статии