WikiDer > JPEG
Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) (Узнайте, как и когда удалить этот шаблон сообщения)
|
Фотография Европейская дикая кошка с уменьшением степени сжатия и, следовательно, с увеличением качества слева направо | |
Расширение имени файла | .jpg , .jpeg , .jpe .jif , .jfif , .jfi |
---|---|
Тип интернет-СМИ | изображение / JPEG |
Типовой код | JPEG [нужна цитата] |
Единый идентификатор типа (UTI) | public.jpeg |
Магическое число | ff d8 ff |
Разработан | Объединенная группа экспертов в области фотографии, IBM, Mitsubishi Electric, AT&T, Canon Inc.,[1] 16-я Исследовательская комиссия МСЭ-Т |
изначальный выпуск | 18 сентября 1992 г. |
Тип формата | Потерянный сжатие изображений формат |
Стандарт | ITU-T T.81, ITU-T T.83, ITU-T T.84, ITU-T T.86, ISO / IEC 10918 |
Интернет сайт | www |
JPEG (/ˈdʒeɪпɛɡ/ Джей-peg)[2] это широко используемый метод сжатие с потерями за цифровые изображения, особенно для изображений, созданных цифровая фотография. Степень сжатия можно регулировать, позволяя выбирать компромисс между размером хранилища и Качество изображения. JPEG обычно обеспечивает сжатие 10: 1 с незначительной потерей качества изображения.[3] С момента своего появления в 1992 году JPEG был самым широко используемым сжатие изображений стандарт в мире,[4][5] и наиболее широко используемые цифровые формат изображения, по состоянию на 2015 год ежедневно создавалось несколько миллиардов изображений JPEG.[6]
Термин «JPEG» является инициализмом / аббревиатурой от Объединенная группа экспертов в области фотографии, который создал стандарт в 1992 году. Основой для JPEG является дискретное косинусное преобразование (DCT),[1] метод сжатия изображений с потерями, который был впервые предложен Насир Ахмед в 1972 г.[7] JPEG был в значительной степени ответственен за распространение цифровых изображений и цифровые фотографии через Интернет, а затем социальные медиа.[8]
Сжатие JPEG используется в ряде форматы файлов изображений. JPEG /Exif это наиболее распространенный формат изображения, используемый цифровые фотоаппараты и другие устройства для захвата фотографических изображений; вместе с JPEG /JFIF, это наиболее распространенный формат для хранения и передачи фотографические изображения на Всемирная паутина.[9] Эти варианты формата часто не различаются и называются просто JPEG.
В Тип носителя MIME для JPEG это изображение / JPEG, кроме более старых Internet Explorer версий, который предоставляет MIME-тип изображение / pjpeg при загрузке изображений JPEG.[10] Файлы JPEG обычно имеют расширение имени файла из .jpg
или же .jpeg
. JPEG / JFIF поддерживает максимальный размер изображения 65 535 × 65 535 пикселей,[11] следовательно, до 4 гигапикселей для соотношение сторон из 1: 1. В 2000 году группа JPEG представила формат, который должен был стать преемником, JPEG 2000, но он не смог заменить исходный JPEG в качестве доминирующего стандарта изображения.[12]
История
Фон
Исходная спецификация JPEG, опубликованная в 1992 году, реализует процессы из различных более ранних научно-исследовательские работы и патенты цитируется CCITT (сейчас же ITU-T, через 16-я Исследовательская комиссия МСЭ-Т) и Joint Photographic Experts Group.[1] Основной основой алгоритма сжатия JPEG с потерями является дискретное косинусное преобразование (DCT),[1][13] который был впервые предложен Насир Ахмед как сжатие изображений техника в 1972 году.[7][13] Ахмед разработал практический алгоритм DCT с Т. Натараджаном из Канзасский государственный университет и К. Р. Рао из Техасский университет в 1973 г.[7] Их основополагающая статья 1974 г.[14] цитируется в спецификации JPEG вместе с несколькими более поздними исследовательскими работами, в которых проводилась дальнейшая работа над DCT, включая статью 1977 года Wen-Hsiung Chen, C.H. Смит и С.К. Фралик, описавшие быстрый алгоритм DCT,[1][15] а также статью 1978 года Н.Дж. Нарасиньи и С.К. Фралика и статью 1984 года Б.Г. Ли.[1] В спецификации также цитируется статья Wen-Hsiung Chen и W.K. Пратт как влияние на его квантование алгоритм,[1][16] и Дэвид А. Хаффмангазета 1952 г. Кодирование Хаффмана алгоритм.[1]
В спецификации JPEG цитируются патенты нескольких компаний. Следующие патенты легли в основу его арифметическое кодирование алгоритм.[1]
- IBM
- Патент США 4652856 - 4 февраля 1986 г. - Коттапурам М. А. Мохиуддин и Йорма Дж. Риссанен - Многоалфавитный арифметический код без умножения.
- Патент США 4905297 - 27 февраля 1990 г. - Дж. Лэнгдон, Дж.Л. Митчелл, У. Пеннебейкер и Йорма Дж. Риссанен - Система кодирования и декодирования арифметического кодирования
- Патент США 4935882 - 19 июня 1990 г. - В. Пеннебейкер и Дж.Л. Митчелл - Вероятностная адаптация для арифметических кодеров
- Mitsubishi Electric
- JP H02202267 (1021672) - 21 января 1989 г. - Тошихиро Кимура, Сигенори Кино, Фумитака Оно, Масаюки Ёсида - Система кодирования
- JP H03247123 (2-46275) - 26 февраля 1990 г. - Фумитака Оно, Томохиро Кимура, Масаюки Ёсида и Сигенори Кино - Устройство кодирования и метод кодирования
В спецификации JPEG также упоминаются три других патента IBM. Другие компании, указанные как патентообладатели, включают: AT&T (два патента) и Canon Inc.[1] В списке отсутствует Патент США 4698672 , поданный Лаборатории сжатияВен-Сюн Чен и Даниэль Дж. Кленке в октябре 1986 года. В патенте описан алгоритм сжатия изображения на основе DCT, который позже стал причиной разногласий в 2002 году (см. Патентный спор ниже).[17] Тем не менее, спецификация JPEG процитировала две более ранние исследовательские работы Вен-Сюн Чена, опубликованные в 1977 и 1984 годах.[1]
Стандарт JPEG
«JPEG» означает Joint Photographic Experts Group, название комитета, который создал стандарт JPEG, а также другие стандарты кодирования неподвижных изображений. «Джойнт» означал ISO TC97 WG8 и CCITT SGVIII. Основанная в 1986 году, группа разработала стандарт JPEG в конце 1980-х годов. Среди нескольких преобразование кодирования методы, которые они изучили, они выбрали дискретное косинусное преобразование (DCT), поскольку это был наиболее эффективный практический метод сжатия. Группа опубликовала стандарт JPEG в 1992 году.[4]
В 1987 году ISO TC 97 стал ISO / IEC JTC1, а в 1992 году CCITT стал ITU-T. В настоящее время на стороне JTC1 JPEG является одной из двух подгрупп ISO/IEC Объединенный технический комитет 1, Подкомитет 29, Рабочая группа 1 (ISO / IEC JTC 1 / SC 29/ WG 1) - под названием Кодирование фотоснимков.[18][19][20] Со стороны ITU-T соответствующим органом является ИК16 ITU-T. Первоначальная группа JPEG была организована в 1986 году,[21] выпуск первого стандарта JPEG в 1992 году, который был утвержден в сентябре 1992 года как ITU-T Рекомендация T.81[22] а в 1994 г. ИСО / МЭК 10918-1.
Стандарт JPEG определяет кодек, который определяет, как изображение сжимается в поток байты и распаковывается обратно в изображение, но не в формат файла, используемый для этого потока.[23]Стандарты Exif и JFIF определяют обычно используемые форматы файлов для обмена изображениями, сжатыми в формате JPEG.
Стандарты JPEG официально называются Информационные технологии - Цифровое сжатие и кодирование неподвижных изображений с непрерывным тоном. ISO / IEC 10918 состоит из следующих частей:
Часть | Стандарт ISO / IEC | Рек. МСЭ-Т. | Дата первого публичного выпуска | Последняя поправка | Заголовок | Описание |
---|---|---|---|---|---|---|
Часть 1 | ИСО / МЭК 10918-1: 1994 | Т.81 (09/92) | 18 сен.1992 г. | Требования и рекомендации | ||
Часть 2 | ИСО / МЭК 10918-2: 1995 | Т.83 (11/94) | 11 нояб.1994 г. | Тестирование на соответствие | Правила и проверки на соответствие программного обеспечения (части 1). | |
Часть 3 | ИСО / МЭК 10918-3: 1997 | Т.84 (07/96) | 03 июля 1996 г. | 1 апреля 1999 г. | Расширения | Набор расширений для улучшения Части 1, включая Формат файла обмена неподвижным изображением (SPIFF).[25] |
Часть 4 | ИСО / МЭК 10918-4: 1999 | Т.86 (06/98) | 18 июня 1998 г. | 29 июня 2012 г. | Регистрация профилей JPEG, профилей SPIFF, тегов SPIFF, цветовых пространств SPIFF, маркеров APPn, типов сжатия SPIFF и органов регистрации (REGAUT) | методы регистрации некоторых параметров, используемых для расширения JPEG |
Часть 5 | ИСО / МЭК 10918-5: 2013 | T.871 (05/11) | 14 мая 2011 г. | Формат обмена файлами JPEG (JFIF) | Популярный формат, который был де-факто форматом файлов для изображений, закодированных по стандарту JPEG. В 2009 году Комитет JPEG официально учредил Специальную группу для стандартизации JFIF как JPEG Part 5.[26] | |
Часть 6 | ИСО / МЭК 10918-6: 2013 | T.872 (12.06) | Июн 2012 | Применение в системах печати | Определяет подмножество функций и инструментов приложения для обмена изображениями, закодированными в соответствии с ISO / IEC 10918-1, для печати. | |
Часть 7 | ИСО / МЭК 10918-7: 2019 | Т.873 (05/19) | Май 2019 | Цифровое сжатие и кодирование неподвижных изображений с непрерывным тоном | Предоставляет справочное программное обеспечение для технологии кодирования, указанной в Рекомендации ITU-T T.81 - ISO / IEC 10918-1. Хотя эталонные реализации также предоставляют кодировщик, проверка соответствия их процесса кодирования выходит за рамки данной Спецификации. |
Ecma International TR/ 98 определяет формат обмена файлами JPEG (JFIF); первое издание вышло в июне 2009 года.[27]
Патентный спор
В 2002, Forgent Networks утверждал, что владеет и будет обеспечивать соблюдение патентных прав на технологию JPEG, вытекающих из патента, который был подан 27 октября 1986 г. и выдан 6 октября 1987 г .: Патент США 4698672 Авторы: Wen-Hsiung Chen и Daniel J. Klenke из Compression Labs.[17][28] В то время как Forgent не владел Compression Labs, Чен позже продал Compression Labs Forgent, прежде чем Чен продолжил работать в Cisco. Это привело к тому, что Forgent получил право собственности на патент.[17] Объявление Forgent в 2002 году произвело фурор, напоминающий Unisys'пытается отстоять свои права на стандарт сжатия изображений GIF.
Комитет JPEG исследовал патентные притязания в 2002 году и пришел к выводу, что они были признаны недействительными. предшествующий уровень техники,[29] точку зрения разделяют различные эксперты.[17][30] В патенте описан алгоритм сжатия изображения на основе дискретного косинусного преобразования (DCT),[17] метод сжатия изображений с потерями, который возник в 1974 году в статье Насира Ахмеда, Т. Натараджана и К. Р. Рао.[1][13][14] Wen-Hsiung Chen продолжил развитие своей техники DCT, описав быстрый алгоритм DCT в статье 1977 г. с C.H. Смит и С.К. Фралик.[15][17] В спецификации JPEG 1992 года цитируются как статья Ахмеда 1974 года, так и статья Чена 1977 года, посвященная алгоритму DCT, а также статья 1984 года Чена и В.К. Пратту за его квантование алгоритм.[1][16] Compression Labs была основана Ченом и стала первой компанией, коммерциализировавшей технологию DCT.[31] К тому времени, когда Чен подал свой патент на алгоритм сжатия изображений на основе DCT в Klenke в 1986 году, большая часть того, что позже станет стандартом JPEG, уже было сформулировано в предшествующей литературе.[17] Представитель JPEG Ричард Кларк также утверждал, что сам Чен входил в один из комитетов JPEG, но Форгент отрицал это утверждение.[17]
В период с 2002 по 2004 год Forgent удалось получить около 105 миллионов долларов США, выдав лицензию на свои патенты примерно 30 компаниям. В апреле 2004 года Forgent подал в суд на 31 другую компанию с требованием обеспечить дальнейшие лицензионные платежи. В июле того же года консорциум из 21 крупной компьютерной компании подал встречный иск с целью признания патента недействительным. Кроме того, в апреле 2005 года Microsoft подала отдельный иск против Forgent.[32] В феврале 2006 г. Ведомство США по патентам и товарным знакам согласился пересмотреть патент Forgent JPEG по запросу Общественный Патентный Фонд.[33] 26 мая 2006 г. ВПТЗ США признало патент недействительным на основании предшествующего уровня техники. USPTO также обнаружило, что Forgent знал об известном уровне техники, но намеренно не сообщил об этом в Патентное ведомство. Это делает маловероятным успех любого обращения с просьбой восстановить патент.[34]
Forgent также обладает аналогичным патентом, выданным Европейское патентное ведомство в 1994 году, хотя неясно, насколько это возможно.[35]
По состоянию на 27 октября 2006 года 20-летний срок действия патента в США, похоже, истек, и в ноябре 2006 года Forgent согласился отказаться от исполнения патентных требований в отношении использования стандарта JPEG.[36]
Комитет JPEG имеет в качестве одной из своих явных целей, чтобы их стандарты (в частности, их базовые методы) были реализованы без уплаты лицензионных сборов, и они получили соответствующие лицензионные права на свой стандарт JPEG 2000 от более чем 20 крупных организаций.
Начиная с августа 2007 г. другая компания, Global Patent Holdings, LLC, заявила, что ее патент (Патент США 5,253,341 ), выпущенный в 1993 году, нарушается путем загрузки изображений JPEG на веб-сайте или по электронной почте. Если не будет признан недействительным, этот патент может применяться к любому веб-сайту, который отображает изображения в формате JPEG. Патент находился на повторной экспертизе в Управлении по патентам и товарным знакам США с 2000 по 2007 год; в июле 2007 г. Патентное ведомство отозвало все первоначальные притязания на патент, но обнаружило, что дополнительное требование, предложенное Global Patent Holdings (п. 17), является действительным.[37] Затем Global Patent Holdings подала ряд судебных исков по п.17 своего патента.
В своих первых двух исках после повторной экспертизы, оба поданных в Чикаго, штат Иллинойс, Global Patent Holdings подала в суд на Грин Бэй Пэкерс, CDW, Motorola, яблоко, Орбита, Officemax, Гусеница, Крафт и Стручок гороха в качестве ответчиков. Третий иск был подан 5 декабря 2007 г. в Южной Флориде против Службы безопасности ADT, AutoNation, Флоридские кристаллы Corp., HearUSA, MovieTickets.com, Ocwen Financial Corp. и Королевство шин, и четвертый иск 8 января 2008 г. в Южной Флориде против Бока Ратон Резорт и Клуб. Пятый иск был подан против Global Patent Holdings в Неваде. Этот иск был подан Zappos.com, Inc., которой якобы угрожала компания Global Patent Holdings, и требовала судебного объявления о том, что патент «341» недействителен и не нарушается.
Global Patent Holdings также использовала патент «341», чтобы подать в суд или запугать откровенных критиков широких патентов на программы, включая Грегори Агароняна.[38] и анонимный оператор блога веб-сайта, известный как "Патентный трекер троллей."[39] 21 декабря 2007 г. патентный юрист Вернон Фрэнсиссен из Чикаго обратился в Бюро по патентам и товарным знакам США с просьбой пересмотреть единственную оставшуюся формулу патента «341» на основе нового известного уровня техники.[40]
5 марта 2008 г. Управление США по патентам и товарным знакам согласилось пересмотреть патент '341, обнаружив, что новый уровень техники вызывает новые существенные вопросы относительно действительности патента.[41] В свете повторной экспертизы обвиняемые нарушители в четырех из пяти ожидающих рассмотрения исков подали ходатайства о приостановлении (приостановлении) рассмотрения их дел до завершения проверки Управлением США по патентам и товарным знакам патента '341'. 23 апреля 2008 года судья, председательствовавший в двух судебных процессах в Чикаго, штат Иллинойс, удовлетворил ходатайства по этим делам.[42] 22 июля 2008 г. Патентное ведомство выпустило первое «решение ведомства» второй повторной экспертизы, признав иск недействительным на основании девятнадцати отдельных оснований.[43] 24 ноября 2009 г. было выдано свидетельство о повторной экспертизе, отменяющее все претензии.
Начиная с 2011 года и по состоянию на начало 2013 года, компания, известная как Princeton Digital Image Corporation,[44] базируется в Восточном Техасе, начал судиться с большим количеством компаний за предполагаемое нарушение Патент США 4813056 . Princeton утверждает, что стандарт сжатия изображений JPEG нарушает патент '056 и подал в суд на большое количество веб-сайтов, розничных продавцов, производителей камер и устройств, а также торговых посредников. Первоначально патент принадлежал компании General Electric. Срок действия патента истек в декабре 2007 года, но Принстон подал в суд на большое количество компаний за «прошлое нарушение» этого патента. (Согласно патентным законам США, патентообладатель может подать в суд за «прошлое нарушение» за шесть лет до подачи иска, поэтому Принстон теоретически мог бы продолжать предъявление исков компаниям до декабря 2013 года.) По состоянию на март 2013 года в Принстоне были иски, ожидающие рассмотрения в Нью-Йорк и Делавэр против более 55 компаний. Причастность General Electric к иску неизвестна, хотя протоколы судебных заседаний показывают, что она передала патент Принстону в 2009 году и сохраняет за собой определенные права на патент.[45]
Типичное использование
Алгоритм сжатия JPEG лучше всего работает с фотографиями и картинами реалистичных сцен с плавными вариациями тона и цвета. При использовании в Интернете, где уменьшение объема данных, используемых для изображения, важно для адаптивной презентации, преимущества сжатия JPEG делают его популярным. JPEG / Exif также является наиболее распространенным форматом, сохраняемым цифровыми камерами.
Однако JPEG плохо подходит для штриховых рисунков и другой текстовой или графической графики, где резкие контрасты между соседними пикселями могут вызвать заметные артефакты. Такие изображения лучше сохранять в графический формат без потерь Такие как TIFF, Гифка, или же PNG.[46] Стандарт JPEG включает режим кодирования без потерь, но этот режим не поддерживается большинством продуктов.
Поскольку типичное использование JPEG - это метод сжатия с потерями, который снижает точность изображения, он не подходит для точного воспроизведения данных изображений (например, некоторых научных и медицинских приложений для обработки изображений и некоторых технических обработка изображений работай).
JPEG также не подходит для файлов, которые будут подвергаться многократному редактированию, так как некоторое качество изображения теряется каждый раз при повторном сжатии изображения, особенно если изображение обрезано или сдвинуто, или если параметры кодирования изменены - см. потеря цифрового поколения для подробностей. Чтобы предотвратить потерю информации об изображении во время последовательного и повторяющегося редактирования, первое редактирование можно сохранить в формате без потерь, затем отредактировать в этом формате, а затем опубликовать в формате JPEG для распространения.
Сжатие JPEG
JPEG использует форму сжатия с потерями на основе дискретное косинусное преобразование (DCT). Эта математическая операция преобразует каждый кадр / поле видеоисточника из пространственной (2D) области в частотная область (также известная как область преобразования). Модель восприятия, свободно основанная на психовизуальной системе человека, отбрасывает высокочастотную информацию, то есть резкие переходы в интенсивности и цветовой оттенок. В области преобразования процесс сокращения информации называется квантованием. Проще говоря, квантование - это метод для оптимального уменьшения масштаба большого числа (с разными вхождениями каждого числа) в меньший, а область преобразования - удобное представление изображения, поскольку высокочастотные коэффициенты вносят меньший вклад. к общей картине, чем другие коэффициенты, характерны небольшие значения с высокой сжимаемостью. Затем квантованные коэффициенты упорядочиваются и без потерь упаковываются в выходные данные. битовый поток. Почти все программные реализации JPEG позволяют пользователю управлять коэффициент сжатия (а также другие необязательные параметры), позволяя пользователю менять качество изображения на меньший размер файла. Во встроенных приложениях (таких как miniDV, в котором используется аналогичная схема сжатия DCT) параметры предварительно выбираются и фиксируются для приложения.
Метод сжатия обычно с потерями, что означает, что некоторая информация об исходном изображении теряется и не может быть восстановлена, что может повлиять на качество изображения. Есть необязательный без потерь режим, определенный в стандарте JPEG. Однако этот режим не поддерживается широко в продуктах.
Также есть переплетенный прогрессивный Формат JPEG, в котором данные сжимаются за несколько проходов со все более высокой детализацией. Это идеально подходит для больших изображений, которые будут отображаться при загрузке через медленное соединение, обеспечивая разумный предварительный просмотр после получения только части данных. Однако поддержка прогрессивных JPEG не универсальна. Когда прогрессивные файлы JPEG получены программами, которые их не поддерживают (например, версии Internet Explorer перед Windows 7)[47] программа отображает изображение только после его полной загрузки.
Редактирование без потерь
Ряд изменений изображения JPEG может быть выполнен без потерь (то есть без повторного сжатия и связанной с этим потери качества) до тех пор, пока размер изображения кратен 1 блоку MCU (минимальная кодированная единица) (обычно 16 пикселей в обоих направлениях, для 4: 2: 0 субдискретизация цветности). Утилиты, реализующие это, включают:
jpegtran
и его графический интерфейс Jpegcrop.IrfanView
с помощью «Обрезка без потерь JPG (подключаемый модуль)» и «Вращение без потерь JPG (подключаемый модуль)», которые требуют установки подключаемого модуля JPG_TRANSFORM.Программа просмотра изображений FastStone
с помощью «Обрезка без потерь в файл» и «Поворот без потерь в формате JPEG».XnViewMP
с использованием «преобразований JPEG без потерь».ACDSee
поддерживает вращение без потерь (но не обрезку без потерь) с опцией «Принудительно выполнять операции JPEG без потерь».
Блоки можно поворачивать с шагом 90 градусов, переворачивать по горизонтальной, вертикальной и диагональной осям и перемещать по изображению. Не все блоки из исходного изображения нужно использовать в модифицированном.
Верхний и левый край изображения JPEG должны лежать на границе блока 8 × 8 пикселей, но нижний и правый край не должны этого делать. Это ограничивает возможные урожай без потерь операций, а также предотвращает переворачивание и повороты изображения, нижний или правый край которого не лежит на границе блока для всех каналов (поскольку край может оказаться сверху или слева, где, как упоминалось выше, граница блока является обязательной).
Вращения, при которых ширина и высота изображения не кратны 8 или 16 (в зависимости от субдискретизации цветности), не без потерь. Вращение такого изображения вызывает пересчет блоков, что приводит к потере качества.[48]
При использовании кадрирования без потерь, если нижняя или правая часть области кадрирования не находится на границе блока, тогда остальные данные из частично используемых блоков все равно будут присутствовать в кадрированном файле и могут быть восстановлены. Также возможно преобразование между базовым и прогрессивным форматами без потери качества, поскольку единственная разница заключается в порядке, в котором коэффициенты помещаются в файл.
Более того, несколько изображений JPEG можно соединить вместе без потерь, если они были сохранены с одинаковым качеством и края совпадали с границами блоков.
Файлы JPEG
В формат файла известный как «формат обмена JPEG» (JIF), указан в Приложении B стандарта. Однако этот «чистый» формат файла используется редко, в первую очередь из-за сложности программирования кодировщиков и декодеров, которые полностью реализуют все аспекты стандарта, а также из-за определенных недостатков стандарта:
- Определение цветового пространства
- Регистрация подвыборки компонентов
- Определение соотношения сторон пикселя.
Для решения этих проблем было разработано несколько дополнительных стандартов. Первым из них, выпущенным в 1992 году, был Формат обмена файлами JPEG (или JFIF), за которым в последние годы последовали Сменный формат файла изображения (Exif) и ICC цветовые профили. Оба этих формата используют фактическую структуру байтов JIF, состоящую из разных маркеры, но, кроме того, используйте одну из точек расширения стандарта JIF, а именно маркеры приложений: JFIF использует APP0, а Exif использует APP1. В этих сегментах файла, которые были оставлены для будущего использования в стандарте JIF и не читаются им, эти стандарты добавляют определенные метаданные.
Таким образом, в некотором смысле JFIF является урезанной версией стандарта JIF в том смысле, что он определяет определенные ограничения (например, не разрешает все различные режимы кодирования), в то время как в других отношениях это расширение JIF из-за добавленных метаданные. В документации к исходному стандарту JFIF указано:[49]
- Формат обмена файлами JPEG - это минимальный формат файла, который позволяет обмениваться битовыми потоками JPEG между широким спектром платформ и приложений. Этот минимальный формат не включает никаких дополнительных функций, которые можно найти в спецификации TIFF JPEG или каких-либо форматов файлов для конкретных приложений. И этого не должно быть, поскольку единственная цель этого упрощенного формата - разрешить обмен сжатыми изображениями JPEG.
Файлы изображений, использующие сжатие JPEG, обычно называются «файлами JPEG» и хранятся в вариантах формата изображения JIF. Большинство устройств захвата изображений (таких как цифровые камеры), которые выводят JPEG, на самом деле создают файлы в формате Exif, формате, стандартизованном в индустрии фотоаппаратов для обмена метаданными. С другой стороны, поскольку стандарт Exif не допускает цветовых профилей, большинство программ для редактирования изображений хранят JPEG в формате JFIF, а также включают сегмент APP1 из файла Exif для включения метаданных практически совместимым образом; стандарт JFIF трактуется несколько гибко.[50]
Строго говоря, стандарты JFIF и Exif несовместимы, поскольку каждый указывает, что его сегмент маркера (APP0 или APP1 соответственно) появляется первым. На практике большинство файлов JPEG содержат сегмент маркера JFIF, который предшествует заголовку Exif. Это позволяет более старым читателям правильно обрабатывать сегмент JFIF старого формата, в то время как новые считыватели также декодируют следующий сегмент Exif, не требуя, чтобы он появлялся первым.
Расширения файлов JPEG
Наиболее распространенные расширения файлов для файлов со сжатием JPEG: .jpg
и .jpeg
, хотя .jpe
, .jfif
и .jif
также используются. Также возможно, что данные JPEG будут встроены в другие типы файлов - TIFF закодированные файлы часто включают изображение JPEG как миниатюра основного изображения; и файлы MP3 могут содержать JPEG обложка в ID3v2 тег.
Цветовой профиль
Многие файлы JPEG содержат Цветовой профиль ICC (цветовое пространство). Обычно используемые цветовые профили включают sRGB и Adobe RGB. Поскольку эти цветовые пространства используют нелинейное преобразование, динамический диапазон 8-битного файла JPEG составляет около 11 останавливается; видеть гамма-кривая.
Синтаксис и структура
Изображение JPEG состоит из последовательности сегменты, каждый из которых начинается с маркер, каждый из которых начинается с байта 0xFF, за которым следует байт, указывающий, что это за маркер. Некоторые маркеры состоят только из этих двух байтов; за другими следуют два байта (старший, затем младший), указывающие длину следующих за маркером полезных данных.(Длина включает два байта длины, но не два байта маркера.) За некоторыми маркерами следует закодированный энтропией данные; длина такого маркера не включает данные с энтропийным кодом. Обратите внимание, что последовательные байты 0xFF используются как байты заполнения для набивка целей, хотя это заполнение байтов должно происходить только для маркеров, следующих сразу за энтропийно-кодированными данными сканирования (подробности см. в разделе B.1.1.2 и E.1.2 спецификации JPEG; в частности, «Во всех случаях, когда маркеры добавляются после сжатых данных. data, необязательные байты заполнения 0xFF могут предшествовать маркеру ").
Внутри данных с энтропийным кодированием после любого байта 0xFF байт 0x00 вставляется кодировщиком перед следующим байтом, чтобы не было маркера там, где он не предназначен, что предотвращает ошибки кадрирования. Декодеры должны пропускать этот байт 0x00. Этот метод, называемый байтовое заполнение (см. раздел спецификации JPEG F.1.2.3), применяется только к данным с энтропийным кодированием, а не к данным полезной нагрузки маркера. Однако обратите внимание, что данные с энтропийным кодом имеют несколько собственных маркеров; в частности, маркеры сброса (от 0xD0 до 0xD7), которые используются для выделения независимых фрагментов энтропийно-кодированных данных, чтобы обеспечить параллельное декодирование, и кодеры могут свободно вставлять эти маркеры сброса через равные промежутки времени (хотя не все кодировщики делают это).
Короткое имя | Байтов | Полезная нагрузка | Имя | Комментарии |
---|---|---|---|---|
ТАК ЧТО Я | 0xFF, 0xD8 | никто | Начало изображения | |
SOF0 | 0xFF, 0xC0 | переменный размер | Начало кадра (базовый DCT) | Указывает, что это базовый JPEG на основе DCT, и указывает ширину, высоту, количество компонентов и подвыборку компонентов (например, 4: 2: 0). |
SOF2 | 0xFF, 0xC2 | переменный размер | Начало кадра (прогрессивная DCT) | Указывает, что это JPEG на основе прогрессивного DCT, и определяет ширину, высоту, количество компонентов и подвыборку компонентов (например, 4: 2: 0). |
DHT | 0xFF, 0xC4 | переменный размер | Определить таблицы Хаффмана | Задает одну или несколько таблиц Хаффмана. |
DQT | 0xFF, 0xDB | переменный размер | Определить таблицу (ы) квантования | Задает одну или несколько таблиц квантования. |
DRI | 0xFF, 0xDD | 4 байта | Определить интервал перезапуска | Задает интервал между RSTп маркеры в минимальных кодированных единицах (MCU). За этим маркером следуют два байта, указывающие фиксированный размер, поэтому его можно рассматривать как любой другой сегмент переменного размера. |
SOS | 0xFF, 0xDA | переменный размер | Начало сканирования | Начинает сканирование изображения сверху вниз. В базовых изображениях DCT JPEG обычно выполняется одно сканирование. Изображения Progressive DCT JPEG обычно содержат несколько сканированных изображений. Этот маркер указывает, какой фрагмент данных он будет содержать, и сразу за ним следуют энтропийно-кодированные данные. |
RSTп | 0xFF, 0xDп (п=0..7) | никто | Перезапуск | Вставлено каждые р макроблоки, где р - интервал перезапуска, установленный маркером DRI. Не используется, если не было маркера DRI. Три младших бита кода маркера имеют значение от 0 до 7. |
ПРИЛОЖЕНИЕп | 0xFF, 0xEп | переменный размер | Зависит от приложения | Например, файл Exif JPEG использует маркер APP1 для хранения метаданных, размещенных в структуре, основанной на TIFF. |
COM | 0xFF, 0xFE | переменный размер | Комментарий | Содержит текстовый комментарий. |
EOI | 0xFF, 0xD9 | никто | Конец изображения |
Есть другие Начало кадра маркеры, которые вводят другие типы кодировок JPEG.
Поскольку несколько поставщиков могут использовать одно и то же приложениеп типа маркера, специфичные для приложения маркеры часто начинаются со стандартного имени или имени поставщика (например, «Exif» или «Adobe») или какой-либо другой идентифицирующей строки.
В маркере перезапуска переменные предиктора от блока к блоку сбрасываются, и поток битов синхронизируется с границей байта. Маркеры перезапуска предоставляют средства для восстановления после ошибки битового потока, такой как передача по ненадежной сети или повреждение файла. Поскольку серии макроблоков между маркерами перезапуска могут декодироваться независимо, эти серии могут декодироваться параллельно.
Пример кодека JPEG
Эта секция не цитировать любой источники. (Декабрь 2019 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
Хотя файл JPEG можно закодировать по-разному, чаще всего это делается с помощью кодировки JFIF. Процесс кодирования состоит из нескольких этапов:
- Представление цветов на изображении преобразуется в Y'CBCр, состоящий из одного яркость компонент (Y '), представляющий яркость, и два цветность компоненты, (CB и Cр), представляющий цвет. Этот шаг иногда пропускают.
- Разрешение данных цветности уменьшается, обычно в 2 или 3 раза. Это отражает тот факт, что глаз менее чувствителен к мелким деталям цвета, чем к деталям яркости.
- Изображение разбивается на блоки размером 8 × 8 пикселей, и для каждого блока каждый из Y, CB, а Cр данные подвергаются дискретному косинусному преобразованию (DCT). DCT похож на преобразование Фурье в том смысле, что он производит своего рода спектр пространственных частот.
- Амплитуды частотных составляющих квантуются. Человеческое зрение гораздо более чувствительно к небольшим изменениям цвета или яркости на больших площадях, чем к силе высокочастотных изменений яркости. Следовательно, величины высокочастотных компонентов сохраняются с меньшей точностью, чем низкочастотные составляющие. Настройка качества кодировщика (например, 50 или 95 по шкале от 0 до 100 в библиотеке Independent JPEG Group.[52]) влияет на степень уменьшения разрешения каждой частотной составляющей. Если используется настройка слишком низкого качества, высокочастотные компоненты полностью отбрасываются.
- Результирующие данные для всех блоков 8 × 8 дополнительно сжимаются с помощью алгоритма без потерь, варианта Кодирование Хаффмана.
Процесс декодирования меняет эти шаги, за исключением квантование потому что это необратимо. В оставшейся части этого раздела процессы кодирования и декодирования описаны более подробно.
Кодирование
Многие параметры в стандарте JPEG используются нечасто, и, как упоминалось выше, большинство программного обеспечения для обработки изображений использует более простой формат JFIF при создании файла JPEG, который, среди прочего, определяет метод кодирования. Вот краткое описание одного из наиболее распространенных методов кодирования, применяемого к входу, имеющему 24 бит на пиксель (по восемь красных, зеленых и синих). Этот конкретный вариант является сжатие данных с потерями метод.
Преобразование цветового пространства
Во-первых, изображение должно быть преобразовано из RGB в другое цветовое пространство, называемое Y'CBCр (или, неофициально, YCbCr). Он состоит из трех компонентов Y ', CB и Cр: компонент Y 'представляет яркость пикселя, а компонент CB и Cр компоненты представляют цветность (разделены на синий и красный компоненты). Это в основном то же цветовое пространство, которое используется цифровое цветное телевидение а также цифровое видео, включая видео DVD, и аналогичен способу представления цвета в аналоге PAL видео и MAC (но не по аналогу NTSC, который использует YIQ цветовое пространство). Они ĉBCр преобразование цветового пространства обеспечивает большее сжатие без значительного влияния на воспринимаемое качество изображения (или более высокое воспринимаемое качество изображения при таком же сжатии). Сжатие более эффективно, потому что информация о яркости, которая более важна для конечного качества восприятия изображения, ограничена одним каналом. Это больше соответствует восприятию цвета зрительной системой человека. Преобразование цвета также улучшает сжатие статистическим декорреляция.
Конкретное преобразование в Y'CBCр указан в стандарте JFIF и должен выполняться для максимальной совместимости результирующего файла JPEG. Однако некоторые реализации JPEG в режиме «высшего качества» не применяют этот шаг и вместо этого сохраняют информацию о цвете в цветовой модели RGB,[53] где изображение хранится в отдельных каналах для красной, зеленой и синей составляющих яркости. Это приводит к менее эффективному сжатию и вряд ли будет использоваться, когда размер файла особенно важен.
Даунсэмплинг
Эта секция не цитировать любой источники. (Декабрь 2019 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
Из-за плотности чувствительных к цвету и яркости рецепторов в человеческом глазу люди могут видеть значительно больше мелких деталей в яркости изображения (компонент Y '), чем в оттенке и насыщенности цвета изображения (Cb и Компоненты Cr). Используя эти знания, можно разработать кодировщики для более эффективного сжатия изображений.
Превращение в Y'CBCр цветовая модель включает следующий обычный шаг, который заключается в уменьшении пространственного разрешения компонентов Cb и Cr (называемого "понижающая дискретизация"или" субдискретизация цветности "). Коэффициенты, при которых понижающая дискретизация обычно выполняется для изображений JPEG, равны 4:4:4 (без понижающей дискретизации), 4:2:2 (уменьшение в 2 раза по горизонтали) или (чаще всего) 4:2:0 (уменьшение в 2 раза как по горизонтали, так и по вертикали). Для остальной части процесса сжатия Y ', Cb и Cr обрабатываются отдельно и очень похожим образом.
Разделение блоков
Эта секция не цитировать любой источники. (Декабрь 2019 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
После подвыборка, каждый канал должен быть разбит на блоки 8 × 8. В зависимости от субдискретизации цветности это дает блоки минимального кодирования (MCU) размером 8 × 8 (4: 4: 4 - без субдискретизации), 16 × 8 (4: 2: 2) или чаще всего 16 × 16 (4: 2: 0). В сжатие видео MCU называются макроблоки.
Если данные для канала не представляют собой целое число блоков, то кодер должен заполнить оставшуюся область неполных блоков некоторой формой фиктивных данных. Заполнение краев фиксированным цветом (например, черным) может создать звенящие артефакты вдоль видимой части границы; повторение краевых пикселей - это распространенный метод, который уменьшает (но не обязательно полностью устраняет) такие артефакты, также могут применяться более сложные методы заполнения границ.
Дискретное косинусное преобразование
Затем каждый блок 8 × 8 каждого компонента (Y, Cb, Cr) преобразуется в частотная область представление с использованием нормализованного двумерного дискретного косинусного преобразования (DCT) типа II, см. цитату 1 в дискретное косинусное преобразование. DCT иногда называют «DCT типа II» в контексте семейства преобразований, как в дискретное косинусное преобразование, а соответствующая инверсия (IDCT) обозначается как «DCT типа III».
Например, одно такое 8-битное изображение размером 8 × 8 может быть:
Перед вычислением DCT блока 8 × 8 его значения сдвигаются с положительного диапазона на единицу с центром в нуле. Для 8-битного изображения каждая запись в исходном блоке попадает в диапазон . Средняя точка диапазона (в данном случае значение 128) вычитается из каждой записи, чтобы получить диапазон данных с центром на нуле, так что измененный диапазон равен . Этот шаг снижает требования к динамическому диапазону на следующем этапе обработки DCT.
Результатом этого шага являются следующие значения:
Следующим шагом является получение двумерного DCT, которое определяется как:
куда
- горизонтальный пространственная частота, для целых чисел .
- - вертикальная пространственная частота для целых чисел .
- - нормализующий масштабный коэффициент для преобразования ортонормированный
- значение пикселя в координатах
- - коэффициент DCT в координатах
Если мы выполним это преобразование в нашей матрице выше, мы получим следующее (округленное до ближайших двух цифр после десятичной точки):
Обратите внимание на запись в верхнем левом углу с довольно большой величиной. Это коэффициент DC (также называемый постоянной составляющей), который определяет основной оттенок для всего блока. Остальные 63 коэффициента - это коэффициенты переменного тока (также называемые переменными компонентами).[54] Преимущество DCT заключается в его тенденции агрегировать большую часть сигнала в одном углу результата, как можно увидеть выше. Последующий шаг квантования усиливает этот эффект, одновременно уменьшая общий размер DCT-коэффициентов, в результате чего получается сигнал, который легко эффективно сжимать на стадии энтропии.
DCT временно увеличивает битовую глубину данных, так как DCT-коэффициенты 8-битного / компонентного изображения занимают до 11 или более битов (в зависимости от точности вычисления DCT) для хранения. Это может заставить кодек временно использовать 16-битные числа для хранения этих коэффициентов, удваивая размер представления изображения в этой точке; эти значения обычно уменьшаются обратно до 8-битных значений на этапе квантования. Временное увеличение размера на этом этапе не является проблемой производительности для большинства реализаций JPEG, поскольку обычно только очень небольшая часть изображения сохраняется в полной форме DCT в любой момент времени во время процесса кодирования или декодирования изображения.
Квантование
Эта секция не цитировать любой источники. (Декабрь 2019 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
Человеческий глаз хорошо видит небольшие различия в яркость на относительно большой площади, но не очень хорошо распознает силу высокочастотного изменения яркости. Это позволяет значительно уменьшить количество информации в высокочастотных компонентах. Это делается путем простого деления каждого компонента в частотной области на константу для этого компонента и последующего округления до ближайшего целого числа. Эта операция округления является единственной операцией с потерями во всем процессе (кроме субдискретизации цветности), если вычисление DCT выполняется с достаточно высокой точностью. В результате этого, как правило, многие высокочастотные компоненты округляются до нуля, а многие из остальных становятся небольшими положительными или отрицательными числами, для представления которых требуется гораздо меньше битов.
Элементы в матрица квантования контролировать степень сжатия, при этом большие значения производят большее сжатие. Типичная матрица квантования (для качества 50%, как указано в исходном стандарте JPEG) выглядит следующим образом:
Квантованные коэффициенты DCT вычисляются с помощью
куда - неквантованные коэффициенты DCT; - матрица квантования, приведенная выше; и - квантованные коэффициенты DCT.
Использование этой матрицы квантования с матрицей коэффициентов DCT из приведенного выше приводит к: