Институциональное происхождение и отказ от патентных ловушек
В 1980-е годы развитие компьютерной графики и ранних телематических сетей упёрлось в непомерный вес несжатых фотографий, требовавших мегабайты памяти и минуты пересылки по модему, тогда как формат GIF (1987) ограничивался палитрой в 256 цветов, а TIFF не имел единого компактного метода сжатия фотоизображений. В 1986 году Международная организация по стандартизации (ISO TC97 WG8, ныне JTC 1/SC 29/WG 1) и телекоммуникационный комитет МККТТ (с 1993 года — МСЭ-Т / ITU-T) учредили Объединённую группу экспертов по фотографии (Joint Photographic Experts Group, JPEG) с участием специалистов IBM, AT&T, Canon и Mitsubishi Electric.
Математической основой послужило дискретное косинусное преобразование (ДКП), предложенное Насиром Ахмедом в 1972 году (опубликовано с Т. Натараджаном и К. Р. Рао в 1974 году) и развитое в статьях Вэнь-Сюна Чэня (1977, 1984). Первый стандарт утвердили в сентябре 1992 года как Рекомендацию МККТТ T.81 (в 1994 году — ISO/IEC 10918-1). Поскольку T.81 описывала лишь алгоритм битового потока сжатия, но не практический контейнер с цветовой моделью (профиль JIF из Приложения B оказался неудобен), компания C-Cube Microsystems в 1991–1992 годах предложила облегчённый формат обмена JFIF (позднее закреплённый как Ecma TR/98). Принципиальным выбором комитета стала лицензионная чистота: базовый профиль использовал непатентованное кодирование Хаффмана, сознательно обходя защищённый патентами IBM арифметический QM-кодер, чтобы производители ПО могли внедрять стандарт без роялти.
Алгоритм психовизуального сжатия: от YCbCr до квантования
Типичное 10-кратное сжатие фотографий в JPEG/JFIF при максимальном размере до 65 535 × 65 535 пикселей опирается на пять последовательных этапов, учитывающих особенности человеческого зрения:
- Перевод из RGB в Y′CbCr: разделение яркости (Y′) и цветоразностных компонент (Cb, Cr), так как глаз острее воспринимает яркость, чем цвет.
- Цветовая субдискретизация: прореживание цветовых каналов (обычно по схеме 4:2:0 — одно усреднённое значение цвета на блок 2×2 пикселя), вдвое сокращающее объём цветности.
- Поблочное ДКП: разбиение каждого канала на блоки 8×8 пикселей и перевод в спектр пространственных частот.
- Квантование: необратимый шаг деления коэффициентов на значения матриц квантования, отсекающий мелкие высокочастотные детали в соответствии с выбранным уровнем качества (от 1 до 100).
- Энтропийное сжатие: зигзагообразный обход и упаковка кодами Хаффмана в последовательность сегментов с маркерами 0xFF (внутри потока после 0xFF вставляется 0x00, а маркеры перезапуска 0xD0–0xD7 изолируют сбои в сетях и позволяют декодировать полосы параллельно).
Помимо последовательного режима, стандарт предусматривал прогрессивный JPEG (многопроходную загрузку с постепенным проявлением деталей на медленных модемах), 12-битный режим для медицины и режим без потерь Lossless JPEG (сжатие менее 2:1). Для ускорения расчётов ещё в 1993 году Касперович и Бабкин адаптировали ДКП к 32-битным регистрам Intel 80386, а позже обработку перенесли на инструкции SIMD и видеокарты CUDA.
Триумф в сети, цифровая фотография и отражение патентных атак
Когда в 1994–1995 годах Unisys начала требовать отчисления за алгоритм LZW в формате GIF, открытый JPEG (наряду с PNG) стал графической опорой Всемирной паутины. Слияние битового потока с контейнером Exif (маркер APP1 для данных камеры, на практике размещаемый следом за сегментом JFIF APP0 для совместимости со старыми декодерами) и профилями цвета ICC (sRGB и Adobe RGB, дающими около 11 ступеней динамического диапазона при 8 битах) сделало расширение .jpg универсальным носителем цифровой фотографии: к 2015 году в мире создавалось по нескольку миллиардов JPEG-снимков ежедневно.
Успех стандарта спровоцировал серию патентных атак. В 2002 году фирма Forgent Networks предъявила права на патент США № 4698672 (1986, Вэнь-Сюн Чэнь и Дэниел Кленке), собрав около 105 миллионов долларов с 30 компаний и подав иски ещё к 31 фирме. Консорциум из 21 ИТ-корпорации, Microsoft (2005) и Public Patent Foundation добились пересмотра: 26 мая 2006 года Патентное ведомство США (USPTO) аннулировало патент из-за более ранних научных работ, которые Forgent утаила, и к ноябрю претензии рухнули. Столь же безуспешно завершились иски Global Patent Holdings к Apple, Motorola, Zappos и другим компаниям в 2007–2009 годах (все пункты патента № 5253341 отменены USPTO) и тяжбы Princeton Digital Image Corp. против 55+ компаний по истёкшему патенту General Electric № 4813056 в 2011–2013 годах.
Границы применимости, безуспешные преемники и долголетие стандарта
Классический JPEG имеет чёткие границы: распад на блоки 8×8 и шумовые ореолы вдоль резких контрастов делают его непригодным для чертежей, текста, астрономии, медицины (где нужен JPEG-LS) и многократного редактирования без потерь (за исключением поворотов и обрезки кратно блокам MCU утилитами вроде jpegtran; встроенные в Annex K фильтры подавления блоков почти не прижились). В 2000 году комитет JPEG выпустил технологически более совершенный вейвлетный стандарт JPEG 2000, однако он проиграл из-за высокой нагрузки на процессоры, отсутствия нативной поддержки в браузерах и опасений вокруг лицензирования.
Даже в эпоху конкурирующих форматов WebP и новейшего JPEG XL (а также усовершенствованных кодеров вроде Google Jpegli) стандарт 1992 года остаётся глобальной основой визуального интернета. Признанием его исторической роли стал проект цифрового сохранения PLANETS (2010), поместивший инструкцию по декодированию JPEG в альпийскую капсулу времени в Швейцарии.
