Опрос

Какой архиватор наиболее эффективный?:

Новички

Виктор Васильев
Юрий Антонов
Сергей Андреевич
Генадий
Avanasy

JPEG

Здесь описаны основные современные методы сжатия: метод Хаффмана, арифметическое кодирование, LZ77, BWT, LZW,LPC, PPM. Описываются алгоритмы, которые используются в архиваторах Zip, 7-Zip НА, CabArc(это *.саЬ-файлы), RAR, BZIP2, RK. Отдельный раздел посвящен алгоритмам сжатия изображений, использующимся в форматах JPEG, JPEG2000, GIF, TIFF, PCX, TGA, CCITT G-3. Рассмотрено вэйвлет-сжатие, фрактальное сжатие. А также рассказано о принципах компрессии видеоданных по стандартам MPEG, MPEG-2, MPEG-4, H.261 и Н.263.

Кодирование длин участков (или повторений) может быть достаточно эффективным при сжатии двоичных данных, например, черно-белых факсимильных изображений, черно-белых изображений, содержащих множество прямых линий и однородных участков, схем и т.п. Кодирование длин повторений является одним из элементов известного алгоритма сжатия изображений JPEG.

Motion-JPEG (или M-JPEG) является наиболее простым алгоритмом сжа­тия видеоданных. В нем каждый кадр сжимается независимо алгоритмом JPEG. Этот прием дает высокую скорость доступа к произвольным кадрам как в прямом, так и в обратном порядке следования. Соответственно легко реализуются плавные "перемотки" в обоих направлениях, аудиовизуальная синхронизация и, что самое главное, редактирование. Типичные операции JPEG сейчас поддерживаются на аппаратном уровне большинством видео­карт, и данный формат позволяет легко оперировать большими объемами данных при монтаже фильмов. Независимое ...

Напоследок несколько замечаний относительно разницы в терминоло­гии, путаницы при сравнении рейтингов алгоритмов и т. п.

Посмотрите на краткий перечень форматов, достаточно часто исполь­зуемых на PC, Apple и UNIX платформах: ADEX, Alpha Microsystems BMP, Autologic, AVHRR, Binary Information File (BIF), Calcomp CCRF, CALS, Core IDC, Cubicomp PictureMaker, Dr. Halo CUT, Encapsulated PostScript, ER Mapper Raster, Erdas LAN/GIS, First Publisher ART, GEM VDI Image File, GIF, GOES, Hitachi Raster Format, PCL, RTL, HP-48sx Graphic Object (GROB), HSI JPEG, HSI Raw, ...

1. В чем разница между алгоритмами с потерей информации и без потери информации?

2. Приведите примеры мер потери информации и опишите их недостатки.

3. За счет чего сжимает изображения алгоритм JPEG?

4. В чем заключается идея алгоритма фрактального сжатия?

5. В чем заключается идея рекурсивного (волнового) сжатия?

6. Можно ли применять прием перевода в другое цветовое пространство алгоритма JPEG в других алгоритмах компрессии?

7. Сравните приведенные в этой главе алгоритмы сжатия изображений.

Алгоритм JPEG 2000 разработан той же группой экспертов в области фотографии, что и JPEG. Формирование JPEG как международного стан­дарта было закончено в 1992 г. В 1997 г. стало ясно, что необходим новый, более гибкий и мощный стандарт, который и был доработан к зиме 2000 г. Основные отличия алгоритма в JPEG 2000 от алгоритма в JPEG заключают­ся в следующем.

Лучшее качество изображения при сильной степени сжатия. Или, что то же самое, большая степень сжатия при том же качестве для высоких степеней сжатия. Фактически это означает заметное уменьшение размеров графики ...

JPEG - один из новых и достаточно мощных алгоритмов. Практически он является стандартом де-факто для полноцветных изображений [1]. Опе­рирует алгоритм областями 8x8, на которых яркость и цвет меняются срав­нительно плавно. Вследствие этого при разложении матрицы такой, области в двойной ряд по косинусам (см. формулы ниже) значимыми охазываютоя только первые коэффициенты..Таким образом, сжатие в JPEG осуществляется за счет плавности изменения цветов в изображении.

Алгоритм разработан группой экспертов в области фотографии специ­ально для сжатия 24-битовых изображений. JPEG - ...

Этот алгоритм разработан группой экспертов в области фотографии (Joint Photographic Expert Group). В отличие от JBIG, Lossless JPEG ориен­тирован на полноцветные 24- или 8-битовые картинки в градациях серого изображения без палитры. Он представляет собой специальную реализацию JPEG без потерь. Степени сжатия: 20, 2, 1. Lossless JPEG рекомендуется применять в тех приложениях, где необходимо побитовое соответствие ис­ходного и декомпрессированного изображений. Подробнее об алгоритме сжатия JPEG см. разд. 3.

Обычно, JPEG-LS используется как метод сжатия без потери информации. В этом случае восстановленный файл изображения идентичен исходному файлу. В моде почти без потерь исходный и реконструированный образ могут отличаться. Будем обозначать реконструированный пиксел Rp, а исходный пиксел - р.

При кодировании верхней строки контекстные пикселы с, 6 и d отсутствуют, поэтому их значения считаются нулевыми. Если текущий пиксел находится в начале или конце строки, то пикселы а, с или d не определены. В этом случае для and ...

Мы уже отмечали в § 3.7.6, что мода без потерь данных метода JPEG весьма неэффективна, и часто ее даже не включают в конкретные приложения, использующие JPEG. В результате ISO в кооперации с IEC разработали новый стандарт для сжатия без потерь (и почти без потерь) непрерывно-тоновых изображений. Этот метод официально известен как рекомендация ISO/IEC CD 14495, но его принято называть JPEG-LS. Здесь рассматриваются основные принципы этого метода, который не является расширением или модификацией метода JPEG. Это совершенно новый метод, простой и быстрый. Он не использует ни DCT, ни ...