Дискретное косинусное преобразование - Discrete cosine transform - Wikipedia

А дискретное косинусное преобразование (DCT) выражает конечную последовательность точки данных в виде суммы косинус функции, колеблющиеся в разных частоты. DCT, впервые предложенный Насир Ахмед в 1972 г. - широко используемый метод преобразования в обработка сигналов и Сжатие данных. Он используется в большинстве цифровые СМИ, включая цифровые изображения (Такие как JPEG и HEIF, где можно отбросить небольшие высокочастотные компоненты), цифровое видео (Такие как MPEG и H.26x ), цифровой звук (Такие как Dolby Digital, MP3 и AAC ), цифровое телевидение (Такие как SDTV, HDTV и VOD ), цифровое радио (Такие как AAC + и DAB + ), и кодирование речи (Такие как AAC-LD, Сирена и Opus ). DCT также важны для многих других приложений в наука и техника, Такие как цифровая обработка сигналов, телекоммуникации устройства, уменьшающие пропускная способность сети использование, и спектральные методы для численного решения уравнения в частных производных.

Использование косинуса, а не синус функции критичны для сжатия, поскольку оказывается (как описано ниже), что требуется меньше функций косинуса для приближения типичного сигнал, тогда как для дифференциальных уравнений косинусы выражают конкретный выбор граничные условия. В частности, DCT - это Преобразование, связанное с Фурье аналогично дискретному преобразованию Фурье (ДПФ), но с использованием только действительные числа. DCT обычно связаны с коэффициентами ряда Фурье периодически и симметрично расширенной последовательности, тогда как DFT связаны с коэффициентами ряда Фурье периодически расширенной последовательности. DCT эквивалентны DFT примерно в два раза большей длины, оперируя реальными данными с четное симметрия (поскольку преобразование Фурье действительной и четной функции является действительным и четным), тогда как в некоторых вариантах входные и / или выходные данные сдвигаются на половину отсчета. Существует восемь стандартных вариантов DCT, четыре из которых являются общими.

Наиболее распространенным вариантом дискретного косинусного преобразования является DCT типа II, который часто называют просто «DCT». Это был оригинальный DCT, впервые предложенный Ахмедом. Его обратный DCT типа III, соответственно, часто называют просто «обратным DCT» или «IDCT». Два связанных преобразования: дискретное синусоидальное преобразование (DST), что эквивалентно ДПФ вещественных и странный функции, а модифицированное дискретное косинусное преобразование (MDCT), который основан на DCT перекрытие данные. Многомерные DCT (MD DCT) разработаны для расширения концепции DCT для сигналов MD. Существует несколько алгоритмов вычисления MD DCT. Было разработано множество быстрых алгоритмов, чтобы уменьшить вычислительную сложность реализации DCT. Один из них - целочисленный DCT[1] (IntDCT), целое число приближение к стандартному DCT,[2] используется в нескольких ISO / IEC и ITU-T международные стандарты.[2][1]

Сжатие DCT, также известное как сжатие блоков, сжимает данные в наборы дискретных блоков DCT.[3] Блоки DCT могут иметь несколько размеров, в том числе 8x8 пиксели для стандартного DCT и различных целочисленных размеров DCT от 4x4 до 32x32 пикселей.[1][4] DCT обладает сильным свойством «уплотнения энергии»,[5][6] способен достичь высокого качества при высоком коэффициенты сжатия данных.[7][8] Однако блочный артефакты сжатия может появиться при применении сильного сжатия DCT.

История

Насир Ахмед, изобретатель дискретного косинусного преобразования (DCT), который он впервые предложил в 1972 году.

Дискретное косинусное преобразование (DCT) было впервые задумано Насир Ахмед, работая на Канзасский государственный университет, и он предложил концепцию Национальный фонд науки в 1972 году. Первоначально он предназначал DCT для сжатие изображений.[9][1] Ахмед разработал практический алгоритм DCT со своим аспирантом Т. Натараджаном и другом. К. Р. Рао на Техасский университет в Арлингтоне в 1973 году, и они обнаружили, что это самый эффективный алгоритм сжатия изображений.[9] Они представили свои результаты в статье под названием «Дискретное косинусное преобразование», опубликованной в январе 1974 года.[5][6][10] В нем описывается то, что сейчас называется DCT типа II (DCT-II),[11] а также обратный DCT типа III (IDCT).[5] Это была эталонная публикация,[12][13] и был назван фундаментальным достижением в тысячах работ с момента его публикации.[14] Основная исследовательская работа и события, которые привели к развитию DCT, были обобщены в более поздней публикации Ахмеда «Как я пришел к дискретному косинусному преобразованию».[9]

С момента его появления в 1974 году DCT проводились обширные исследования.[10] В 1977 году Вен-Сюн Чен опубликовал работу с К. Харрисоном Смитом и Стэнли К. Фраликом, в которой был представлен быстрый алгоритм DCT,[15][10] и он основал Лаборатории сжатия коммерциализировать технологию DCT.[1] Дальнейшие разработки включают статью 1978 года М.Дж. Нарасимхи и А.М. Петерсон и статья Б.Г. Ли.[10] Эти исследовательские работы, наряду с оригинальной статьей Ахмеда 1974 г. и статьей Чена 1977 г., цитировались Объединенная группа экспертов в области фотографии в качестве основы для JPEG алгоритм сжатия изображений с потерями в 1992 году.[10][16]

В 1975 году Джон А. Роуз и Ганер С. Робинсон адаптировали DCT для межкадровый с компенсацией движения кодирование видео. Они экспериментировали с DCT и быстрое преобразование Фурье (БПФ), разрабатывая межкадровые гибридные кодеры для обоих, и обнаружил, что DCT является наиболее эффективным из-за его меньшей сложности, способного сжимать данные изображения до 0,25-кусочек на пиксель для видеотелефон сцена с качеством изображения, сопоставимым с внутрикадровым кодером, требующим 2 бита на пиксель.[17][18] DCT был применен к кодированию видео Wen-Hsiung Chen,[1] который разработал быстрый алгоритм DCT с C.H. Смит и С.К. Фралик в 1977 г.,[15][10] и основал Лаборатории сжатия коммерциализировать технологию DCT.[1] В 1979 г. Анил К. Джайн и Джасвант Р. Джайн разработали дальнейшее сжатие видео DCT с компенсацией движения,[19][20] также называется компенсацией движения блока.[20] Это привело к тому, что в 1981 году Чен разработал практический алгоритм сжатия видео, названный DCT с компенсацией движения или адаптивным кодированием сцены.[20] DCT с компенсацией движения позже стал стандартным методом кодирования для сжатия видео с конца 1980-х годов.[21][22]

Целочисленный DCT используется в Расширенное кодирование видео (AVC),[23][1] введен в 2003 году, и Высокоэффективное кодирование видео (HEVC),[4][1] введен в 2013 году. Целочисленное DCT также используется в Формат изображения высокой эффективности (HEIF), который использует подмножество HEVC формат кодирования видео для кодирования неподвижных изображений.[4]

Вариант DCT, модифицированное дискретное косинусное преобразование (MDCT), был разработан Джоном П. Принсеном, А.В. Джонсон и Алан Б. Брэдли в Университет Суррея в 1987 г.[24] после более ранней работы Принсена и Брэдли в 1986 году.[25] MDCT используется в большинстве современных сжатие звука форматы, такие как Dolby Digital (АС-3),[26][27] MP3 (который использует гибридный DCT-БПФ алгоритм),[28] Расширенное кодирование звука (AAC),[29] и Vorbis (Ogg ).[30]

В дискретное синусоидальное преобразование (DST) был получен из DCT путем замены Условие Неймана в х = 0 с Условие Дирихле.[31] DST был описан в документе DCT 1974 года Ахмедом, Натараджаном и Рао.[5] DST типа I (DST-I) позже был описан Анил К. Джайн в 1976 году, и ТЛЧ типа II (ТЛЧ-II) было описано H.B. Кекра и Дж. К. Соланка в 1978 году.[32]

Насир Ахмед также разработал алгоритм DCT без потерь с Гиридхаром Мандьямом и Нираджем Маготрой в Университет Нью-Мексико в 1995 г. Это позволяет использовать технику DCT для сжатие без потерь изображений. Это модификация исходного алгоритма DCT и включает элементы обратного DCT и дельта-модуляция. Это более эффективный алгоритм сжатия без потерь, чем энтропийное кодирование.[33] DCT без потерь также известен как LDCT.[34]

Вейвлет кодирование, использование вейвлет-преобразования в сжатии изображений, началось после развития кодирования DCT.[35] Внедрение DCT привело к развитию вейвлет-кодирования, варианта DCT-кодирования, в котором вместо блочного алгоритма DCT используются вейвлеты.[35] Дискретное вейвлет-преобразование (DWT) кодировка используется в JPEG 2000 стандарт[36] разрабатывалась с 1997 по 2000 год,[37] и в BBC С Дирак формат сжатия видео, выпущенный в 2008 году. Вейвлет-кодирование требует более интенсивной работы процессора, и оно еще не получило широкого распространения в обращении к потребителю.[38]

Приложения

DCT - наиболее широко используемый метод преобразования в обработка сигналов,[39] и, безусловно, наиболее широко используемое линейное преобразование в Сжатие данных.[40] Сжатие данных DCT было фундаментальным для Цифровая революция.[8][41][42] Несжатый цифровые СМИ а также сжатие без потерь был непрактично высоким объем памяти и пропускная способность требования, которые были значительно снижены за счет высокоэффективного DCT сжатие с потерями техника,[7][8] способен достичь коэффициенты сжатия данных от 8: 1 до 14: 1 для качества, близкого к студийному,[7] до 100: 1 для контента приемлемого качества.[8] Широкое распространение стандартов сжатия DCT привело к появлению и распространению цифровых медиа-технологий, таких как цифровые изображения, цифровые фотографии,[43][44] цифровое видео,[21][42] потоковое мультимедиа,[45] цифровое телевидение, потоковое телевидение, видео по запросу (VOD),[8] цифровое кино,[26] видео высокой четкости (HD-видео) и телевидение высокой четкости (HDTV).[7][46]

DCT, и в частности DCT-II, часто используется при обработке сигналов и изображений, особенно для сжатия с потерями, потому что он обладает сильным свойством «сжатия энергии»:[5][6] в типичных приложениях большая часть информации о сигнале имеет тенденцию концентрироваться в нескольких низкочастотных компонентах DCT. Для сильно коррелированных Марковские процессы, DCT может приблизиться к эффективности уплотнения Преобразование Карунена-Лоева (что оптимально с точки зрения декорреляции). Как объясняется ниже, это происходит из граничных условий, неявных в функциях косинуса.

DCT также широко используются при решении уравнения в частных производных к спектральные методы, где разные варианты DCT соответствуют немного разным четным / нечетным граничным условиям на двух концах массива.

DCT также тесно связаны с Полиномы Чебышева, а быстрые алгоритмы DCT (см. ниже) используются в Чебышевское приближение произвольных функций рядами полиномов Чебышева, например от Квадратура Кленшоу – Кертиса.

DCT - это стандарт кодирования для мультимедиа телекоммуникации устройств. Он широко используется для битрейт сокращение и сокращение пропускная способность сети использование.[1] Сжатие DCT значительно сокращает объем памяти и пропускную способность, необходимые для цифровые сигналы.[8]

Общие приложения

DCT широко используется во многих приложениях, в том числе в следующих.

Стандарты визуальных медиа DCT

Дальнейшая информация: JPEG § Дискретное косинусное преобразование

DCT-II, также известный как DCT, является наиболее важным сжатие изображений техника.[нужна цитата ] Он используется в стандартах сжатия изображений, таких как JPEG, и сжатие видео стандарты, такие как H.26x, MJPEG, MPEG, DV, Теора и Даала. Там двумерный DCT-II блоки вычисляются, и результаты квантованный и закодированный энтропией. В этом случае, обычно равно 8, и формула DCT-II применяется к каждой строке и столбцу блока. Результатом является массив коэффициентов преобразования 8 × 8, в котором элемент (вверху слева) - это компонент DC (нулевая частота), а записи с увеличивающимися значениями вертикального и горизонтального индекса представляют более высокие вертикальные и горизонтальные пространственные частоты.

Расширенное кодирование видео (AVC) использует целочисленный DCT[23][1] (IntDCT), целочисленное приближение DCT.[2][1] Он использует целочисленные блоки DCT 4x4 и 8x8. Высокоэффективное кодирование видео (HEVC) и Формат изображения высокой эффективности (HEIF) использовать различные целочисленные размеры блока DCT от 4x4 до 32x32 пиксели.[4][1] По состоянию на 2019 год, AVC на сегодняшний день является наиболее часто используемым форматом для записи, сжатия и распространения видеоконтента, который используется 91% разработчиков видео, за ним следует HEVC, который используется 43% разработчиков.[54]

Форматы изображений

Сжатие изображения стандартГодОбщие приложения
JPEG[1]1992Наиболее широко используемые сжатие изображений стандарт[63][64] и цифровой формат изображения,[57]
JPEG XR2009Спецификация Open XML Paper
WebP2010Графический формат, поддерживающий сжатие с потерями из цифровые изображения. Разработан Google.
Формат изображения высокой эффективности (HEIF)2013Формат файла изображения на основе HEVC сжатие. Улучшает сжатие по сравнению с JPEG,[65] и поддерживает анимация с гораздо более эффективным сжатием, чем анимированный гифка формат.[66]
БПГ2014На основе HEVC сжатие

Видео форматы

Стандарт кодирования видеоГодОбщие приложения
H.261[67][68]1988Первый из семьи стандарты кодирования видео. Используется в основном в старых видео-конференция и видео телефон товары.
Motion JPEG (MJPEG)[69]1992QuickTime, редактирование видео, нелинейное редактирование, цифровые фотоаппараты
MPEG-1 видео[70]1993Цифровое видео распространение на CD или через Всемирная паутина.
MPEG-2 видео (H.262)[70]1995Хранение и обращение с цифровые изображения в широковещательных приложениях, цифровое телевидение, HDTV, кабельная, спутниковая, высокоскоростная Интернет, DVD распространение видео
DV1995Видеокамеры, цифровые кассеты
H.263 (MPEG-4, часть 2 )[67]1996Видео телефония над телефонная сеть общего пользования (PSTN), H.320, Цифровая сеть с интегрированными услугами (ISDN)[71][72]
Расширенное кодирование видео (AVC / H.264 / MPEG-4 )[1][23]2003Наиболее общий HD видео формат записи / сжатия / распространения, потоковая передача Интернет-видео, YouTube, Диски Blu-ray, HDTV трансляции, веб-браузеры, потоковое телевидение, мобильные устройства, бытовые устройства, Netflix,[53] видеотелефония, Facetime[52]
Теора2004Интернет-видео, веб-браузеры
ВК-12006Windows средства массовой информации, Диски Blu-ray
Apple ProRes2007Профессиональный видеопродукция.[61]
WebM видео2010А мультимедиа формат с открытым исходным кодом, разработанный Google предназначен для использования с HTML5.
Высокоэффективное кодирование видео (HEVC / H.265)[1][4]2013Новый преемник стандарта H.264 / MPEG-4 AVC, обладающий существенно улучшенными возможностями сжатия.
Даала2013

Аудиостандарты MDCT

Дальнейшая информация: Модифицированное дискретное косинусное преобразование

Общий звук

Аудио сжатие стандартГодОбщие приложения
Dolby Digital (AC-3)[26][27]1991Кинотеатр, цифровое кино, DVD, Блю рей, потоковое мультимедиа, видеоигры
Акустическое кодирование с адаптивным преобразованием (ATRAC)[26]1992MiniDisc
MPEG Layer III (MP3)[28][1]1993Цифровое аудио распределение, Mp3-плееры, портативные медиаплееры, потоковое мультимедиа
Перцепционный аудиокодер (PAC)[26]1996Цифровое аудио-радио (ДАРС)
Расширенное кодирование звука (AAC / MP4 Аудио)[29][26]1997Цифровое аудио распределение, портативные медиаплееры, потоковое мультимедиа, Игровые приставки, мобильные устройства, iOS, iTunes, Android, Ежевика
Высокоэффективное кодирование звука Advanced Audio (AAC +)[73][74]1997Цифровое радио, цифровое аудиовещание (DAB +),[49] Цифровое радио Mondiale (DRM)
Кодек повара1998RealAudio
Windows Media Audio (WMA)[26]1999Windows Media
Vorbis[30][26]2000Цифровое аудио распределение, радиостанции, потоковое мультимедиа, видеоигры, Spotify, Википедия
Кодирование высокой четкости (HDC)[50]2002Цифровое радио, HD Радио
Адаптация динамического разрешения (ДРА)[26]2008Национальный аудиостандарт Китая, Китайское мультимедийное мобильное вещание, DVB-H
Dolby AC-4[75]2017ATSC 3.0, телевидение сверхвысокой четкости (UHD телевизор)
MPEG-H 3D аудио[76]

Кодирование речи

Кодирование речи стандартГодОбщие приложения
AAC-LD (LD-MDCT)[77]1999Мобильная телефония, передача голоса по IP (VoIP), iOS, FaceTime[52]
Сирена[51]1999VoIP, широкополосный звук, G.722.1
G.722.1[78]1999VoIP, широкополосный звук, G.722
G.729.1[79]2006G.729, VoIP, широкополосный звук,[79] мобильная телефония
EVRC-WB[80]2007Широкополосный звук
G.718[81]2008VoIP, широкополосное аудио, мобильная телефония
G.719[80]2008Телеконференцсвязь, видео-конференция, голосовая почта
CELT[82]2011VoIP,[83][84] мобильная телефония
Opus[85]2012VoIP,[86] мобильная телефония, WhatsApp,[87][88][89] PlayStation 4[90]
Расширенные голосовые службы (EVS)[91]2014Мобильная телефония, VoIP, широкополосное аудио

MD DCT

Смотрите также: ZPEG

Многомерные DCT (MD DCT) имеют несколько применений, в основном 3-D DCT, такие как 3-D DCT-II, у которого есть несколько новых приложений, таких как системы кодирования гиперспектральных изображений,[92] кодирование 3-D DCT с переменной временной длиной,[93] кодирование видео алгоритмы,[94] адаптивное кодирование видео [95] и трехмерное сжатие.[96] Благодаря усовершенствованию аппаратного и программного обеспечения и внедрению нескольких быстрых алгоритмов необходимость использования M-D DCT быстро возрастает. DCT-IV завоевал популярность благодаря своим приложениям для быстрой реализации многофазных фильтров с действительным значением,[97] ортогональное преобразование с перекрытием[98][99] и косинус-модулированные базисы вейвлетов.[100]

Цифровая обработка сигналов

DCT играет очень важную роль в цифровая обработка сигналов. Используя DCT, можно сжимать сигналы. DCT может использоваться в электрокардиография для сжатия сигналов ЭКГ. DCT2 обеспечивает лучшую степень сжатия, чем DCT.

DCT широко применяется в цифровые сигнальные процессоры (DSP), а также программное обеспечение для обработки цифровых сигналов. Многие компании разработали DSP на основе технологии DCT. DCT широко используются для таких приложений, как кодирование, декодирование, видео, аудио, мультиплексирование, управляющие сигналы, сигнализация, и аналого-цифровое преобразование. DCT также обычно используются для телевидение высокой четкости (HDTV) кодировщик / декодер чипсы.[1]

Артефакты сжатия

Дальнейшая информация: Артефакт сжатия

Распространенная проблема со сжатием DCT в цифровые СМИ блочные артефакты сжатия,[101] вызвано блоками DCT.[3] Алгоритм DCT может вызывать блочные артефакты при применении сильного сжатия. Поскольку DCT используется в большинстве цифровое изображение и стандарты кодирования видео (такой как JPEG, H.26x и MPEG форматы), блочные артефакты сжатия на основе DCT широко распространены в цифровые СМИ. В алгоритме DCT изображение (или кадр в последовательности изображений) делится на квадратные блоки, которые обрабатываются независимо друг от друга, затем берется DCT этих блоков, и результирующие коэффициенты DCT квантованный. Этот процесс может вызвать артефакты блокировки, в первую очередь при высоком коэффициенты сжатия данных.[101] Это также может вызвать "москитный шум "эффект, обычно встречающийся в цифровое видео (например, форматы MPEG).[102]

Блоки DCT часто используются в глюк искусство.[3] Исполнитель Роза Менкман использует артефакты сжатия на основе DCT в своем глитч-арте,[103] особенно блоки DCT, встречающиеся в большинстве цифровые СМИ форматы, такие как JPEG цифровые изображения и MP3 цифровой звук.[3] Другой пример JPEG немецким фотографом Томас Рафф, который использует преднамеренное JPEG артефакты как основа стиля картины.[104][105]

Неформальный обзор

Как и любое связанное с Фурье преобразование, дискретное косинусное преобразование (DCT) выражает функцию или сигнал в виде суммы синусоиды с разными частоты и амплитуды. Словно дискретное преобразование Фурье (DFT), DCT работает с функцией в конечном числе дискретных точек данных. Очевидное различие между DCT и DFT состоит в том, что в первом используются только косинусные функции, а во втором - как косинусы, так и синусы (в форме комплексные экспоненты ). Однако это видимое различие является лишь следствием более глубокого различия: DCT подразумевает разные граничные условия из ДПФ или других связанных преобразований.

Преобразования Фурье, действующие на функцию над конечным домен, например, DFT или DCT или Ряд Фурье, можно рассматривать как неявное определение расширение этой функции вне домена. То есть, как только вы напишете функцию как сумму синусоид, вы можете оценить эту сумму в любом , даже для где оригинал не было указано. ДПФ, как и ряд Фурье, подразумевает периодический расширение исходной функции. DCT, как косинусное преобразование, подразумевает четное расширение исходной функции.

Иллюстрация неявных четных / нечетных расширений входных данных DCT для N= 11 точек данных (красные точки) для четырех наиболее распространенных типов DCT (типы I-IV).

Однако, поскольку DCT работают на конечный, дискретный последовательностей возникают две проблемы, которые не применимы к непрерывному косинусному преобразованию. Во-первых, нужно указать, является ли функция четной или нечетной в обе левая и правая границы области (т.е. минимальнаяп и макс-п границ в определениях ниже соответственно). Во-вторых, нужно указать около какой момент функция четная или нечетная. В частности, рассмотрим последовательность abcd четырех равноотстоящих точек данных, и говорят, что мы указываем четное оставили граница. Есть две разумные возможности: либо данные даже об образце а, в этом случае четное расширение dcbabcd, или данные даже о сути наполовину между а и предыдущий пункт, и в этом случае четное расширение dcbaabcd (а повторяется).

Эти варианты приводят ко всем стандартным вариациям DCT, а также дискретные синусоидальные преобразования (Летнее время). Каждая граница может быть четной или нечетной (2 варианта на границу) и может быть симметричной относительно точки данных или точки на полпути между двумя точками данных (2 варианта на границу), всего 2 × 2 × 2 × 2 = 16 возможности. Половина этих возможностей, те, где оставили граница четная, соответствует 8 типам ДКП; другая половина - это 8 типов DST.

Эти различные граничные условия сильно влияют на приложения преобразования и приводят к уникальным полезным свойствам для различных типов DCT. Наиболее прямо, когда используются преобразования Фурье для решения уравнения в частных производных к спектральные методы, граничные условия задаются непосредственно в рамках решаемой задачи. Или для MDCT (основанный на DCT типа IV), граничные условия тесно связаны с критическим свойством MDCT подавления наложения спектров во временной области. Более тонко, граничные условия отвечают за свойства «энергетической компактификации», которые делают DCT полезными для сжатия изображения и звука, потому что границы влияют на скорость сходимости любого ряда, подобного Фурье.

В частности, хорошо известно, что любой разрывы в функции уменьшить скорость конвергенции ряда Фурье, так что для представления функции с заданной точностью требуется больше синусоид. Тот же принцип определяет применимость DFT и других преобразований для сжатия сигнала; чем плавнее функция, тем меньше членов в ее ДПФ или ДКП требуется для ее точного представления и тем больше ее можно сжать. (Здесь мы думаем о ДПФ или DCT как о приближении Ряд Фурье или же косинусный ряд функции, соответственно, чтобы говорить о ее "гладкости".) Однако неявная периодичность ДПФ означает, что разрывы обычно возникают на границах: любой случайный сегмент сигнала вряд ли будет иметь одинаковое значение на обоих концах. левая и правая границы. (Аналогичная проблема возникает для DST, в котором нечетное левое граничное условие подразумевает разрыв для любой функции, которая не оказывается равной нулю на этой границе.) Напротив, DCT, где обе границы четные всегда дает непрерывное продолжение на границах (хотя склон обычно прерывистый). Вот почему DCT и, в частности, DCT типов I, II, V и VI (типы, которые имеют две четные границы) обычно лучше работают для сжатия сигнала, чем DFT и DST. На практике для таких приложений обычно предпочтительнее использовать DCT типа II, отчасти из соображений вычислительного удобства.

Формальное определение

Формально дискретное косинусное преобразование есть линейный, обратимый функция (куда обозначает набор действительные числа ), или, что то же самое, обратимый N × N квадратная матрица. Есть несколько вариантов DCT с немного измененными определениями. В N действительные числа Икс0, ..., ИксN-1 превращаются в N действительные числа Икс0, ..., ИксN-1 по одной из формул:

DCT-I

Некоторые авторы еще больше умножают Икс0 и ИксN-1 условия по √2, и соответственно умножаем Икс0 и ИксN-1 сроки на 1 /√2. Это делает матрицу DCT-I ортогональный, если еще умножить на общий масштабный коэффициент , но нарушает прямое соответствие с ДПФ с реальной четностью.

DCT-I точно эквивалентен (с общим масштабным коэффициентом 2) ДПФ действительные числа с четной симметрией. Например, DCT-I N= 5 действительных чисел abcde в точности эквивалентен ДПФ восьми действительных чисел abcdedcb (даже симметрия), разделенная на два. (Напротив, DCT типов II-IV включают сдвиг на половину выборки в эквивалентном ДПФ.)

Обратите внимание, однако, что DCT-I не определен для N менее 2. (Все остальные типы DCT определены для любого положительного N.)

Таким образом, DCT-I соответствует граничным условиям: Иксп даже вокруг п = 0 и даже около п = N−1; аналогично для Иксk.

DCT-II

DCT-II, вероятно, является наиболее часто используемой формой, и ее часто называют просто «DCT».[5][6]

Это преобразование точно эквивалентно (с общим масштабным коэффициентом 2) ДПФ реальные входы четной симметрии, где элементы с четным индексом равны нулю. То есть это половина ДПФ входы , куда , за , , и за . Преобразование DCT II также возможно с использованием сигнала 2N с последующим умножением на полусмещения. Это демонстрируется Махоул.

Некоторые авторы еще больше умножают Икс0 срок на 1 /√2 и умножьте полученную матрицу на общий масштабный коэффициент (см. ниже соответствующие изменения в DCT-III). Это делает матрицу DCT-II ортогональный, но нарушает прямое соответствие с реальным четным ДПФ полусмещенного ввода. Это нормализация, используемая Matlab, Например.[106] Во многих приложениях, таких как JPEG масштабирование является произвольным, поскольку масштабные коэффициенты можно комбинировать с последующим этапом вычислений (например, квантование шаг в JPEG[107]), и можно выбрать масштаб, который позволяет вычислять DCT с меньшим количеством умножений.[108][109]

DCT-II подразумевает граничные условия: Иксп даже вокруг п = −1/2 и даже около п = N−1/2; Иксk даже вокруг k = 0 и нечетное около k = N.

DCT-III

Поскольку это обратный DCT-II (с точностью до масштабного коэффициента, см. Ниже), эту форму иногда называют просто «обратным DCT» («IDCT»).[6]

Некоторые авторы разделяют Икс0 срок до √2 вместо 2 (в результате Икс0/√2 член) и умножьте полученную матрицу на общий масштабный коэффициент (см. выше соответствующее изменение в DCT-II), так что DCT-II и DCT-III являются транспозициями друг друга. Это делает матрицу DCT-III ортогональный, но нарушает прямое соответствие с реальным четным ДПФ с полусмещенным выходом.

DCT-III подразумевает граничные условия: Иксп даже вокруг п = 0 и нечетное около п = N; Иксk даже вокруг k = −1/2 и даже около k = N−1/2.

DCT-IV

Матрица DCT-IV становится ортогональный (и, таким образом, будучи явно симметричным, его собственная обратная сторона), если еще умножить на общий масштабный коэффициент .

Вариант DCT-IV, где данные из разных преобразований перекрытый, называется модифицированное дискретное косинусное преобразование (MDCT).[110]

DCT-IV подразумевает граничные условия: Иксп даже вокруг п = −1/2 и нечетное около п = N−1/2; аналогично для Иксk.

DCT V-VIII

DCT типов I-IV обрабатывают обе границы согласованно с точки зрения точки симметрии: они четные / нечетные либо вокруг точки данных для обеих границ, либо на полпути между двумя точками данных для обеих границ. Напротив, DCT типов V-VIII подразумевают четные / нечетные границы вокруг точки данных для одной границы и на полпути между двумя точками данных для другой границы.

Другими словами, DCT типов I-IV эквивалентны вещественно-четным ДПФ четного порядка (независимо от того, N четное или нечетное), поскольку соответствующее ДПФ имеет длину 2 (N−1) (для DCT-I) или 4N (для DCT-II / III) или 8N (для DCT-IV). Четыре дополнительных типа дискретного косинусного преобразования[111] по существу соответствуют вещественно-четным ДПФ логически нечетного порядка, которые имеют множители N ± ½ в знаменателях аргументов косинуса.

Однако на практике эти варианты используются редко. Одна из причин, возможно, заключается в том, что алгоритмы БПФ для ДПФ нечетной длины обычно сложнее, чем алгоритмы БПФ для ДПФ четной длины (например, простейшие алгоритмы с основанием 2 предназначены только для четных длин), и эта повышенная сложность распространяется и на DCT. как описано ниже.

(Тривиальный вещественно-четный массив, ДПФ длиной один (нечетная длина) одного числа а, соответствует DCT-V длины N = 1.)

Обратные преобразования

Используя приведенные выше соглашения о нормализации, обратное DCT-I - это DCT-I, умноженное на 2 / (N-1). Обратное к DCT-IV - это DCT-IV, умноженное на 2 /N. Обратное к DCT-II - DCT-III, умноженное на 2 /N наоборот.[6]

Как для DFT, коэффициент нормализации перед этими определениями преобразования является просто условием и различается для разных обработок. Например, некоторые авторы умножают преобразования на так что обратное не требует какого-либо дополнительного мультипликативного множителя. В сочетании с соответствующими факторами √2 (см. выше), это можно использовать для преобразования матрицы ортогональный.

Многомерные DCT

Многомерные варианты различных типов DCT прямо следуют из одномерных определений: они просто отделимый продукт (то есть композиция) DCT по каждому измерению.

M-D DCT-II

Например, двухмерный DCT-II изображения или матрицы - это просто одномерный DCT-II сверху, выполняемый вдоль строк, а затем вдоль столбцов (или наоборот). То есть 2D DCT-II задается формулой (без нормализации и других масштабных коэффициентов, как указано выше):

Обратное к многомерному DCT - это просто разделимое произведение обратных преобразований соответствующих одномерных DCT (см. Выше), например одномерные инверсии, применяемые по одному измерению за раз в алгоритме строка-столбец.

В 3-D DCT-II это только продолжение 2-D DCT-II в трехмерном пространстве и математически может быть вычислено по формуле

Обратное 3-D DCT-II является 3-D DCT-III и может быть вычислено по формуле

Технически вычисление двух-, трехмерного (или многомерного) DCT с помощью последовательностей одномерных DCT по каждому измерению известно как строка столбец алгоритм. Как и с многомерные алгоритмы БПФ однако существуют другие методы для вычисления того же самого при выполнении вычислений в другом порядке (т. е. чередование / комбинирование алгоритмов для разных измерений). В связи с быстрым ростом приложений, основанных на 3-D DCT, разработано несколько быстрых алгоритмов для вычисления 3-D DCT-II. Алгоритмы Vector-Radix применяются для вычисления M-D DCT, чтобы уменьшить вычислительную сложность и увеличить скорость вычислений. Для эффективного вычисления 3-D DCT-II был разработан быстрый алгоритм - векторно-радикальное прореживание по частоте (VR DIF).

3-D DCT-II VR DIF

Чтобы применить алгоритм VR DIF, входные данные должны быть сформулированы и преобразованы следующим образом.[112][113] Размер трансформации N x N x N предполагается 2.

Четыре основных этапа вычисления 3-D DCT-II с использованием алгоритма VR DIF.
куда

На рисунке рядом показаны четыре этапа, которые участвуют в вычислении 3-D DCT-II с использованием алгоритма VR DIF. Первый этап - это 3-D переупорядочивание с использованием отображения индекса, проиллюстрированного приведенными выше уравнениями. Второй этап - расчет бабочки. Каждая бабочка вместе вычисляет восемь точек, как показано на рисунке чуть ниже, где .

Исходный 3-D DCT-II теперь может быть записан как

куда .

Если четная и нечетная части и и рассматриваются, общая формула для расчета 3-D DCT-II может быть выражена как

Этап одиночной бабочки алгоритма VR DIF.

куда

Арифметическая сложность

Для расчета 3-D DCT требуется этапов, и каждый этап включает бабочки. Весь 3-D DCT требует бабочки для вычисления. Каждая бабочка требует семи действительных умножений (включая тривиальные умножения) и 24 реальных сложений (включая тривиальные сложения). Следовательно, общее количество действительных умножений, необходимых для этого этапа, равно , а общее количество реальных добавлений, то есть включая пост-добавления (рекурсивные добавления), которые могут быть вычислены непосредственно после этапа бабочки или после этапа обратного побитового преобразования, задаются как[113] .

The conventional method to calculate MD-DCT-II is using a Row-Column-Frame (RCF) approach which is computationally complex and less productive on most advanced recent hardware platforms. The number of multiplications required to compute VR DIF Algorithm when compared to RCF algorithm are quite a few in number. The number of Multiplications and additions involved in RCF approach are given by и соответственно. From Table 1, it can be seen that the total number

TABLE 1Comparison of VR DIF & RCF Algorithms for computing 3D-DCT-II
Transform Size3D VR MultsRCF Mults3D VR AddsRCF Adds
8 x 8 x 82.6254.510.87510.875
16 x 16 x 163.5615.18815.188
32 x 32 x 324.3757.519.59419.594
64 x 64 x 645.25924.04724.047

of multiplications associated with the 3-D DCT VR algorithm is less than that associated with the RCF approach by more than 40%. In addition, the RCF approach involves matrix transpose and more indexing and data swapping than the new VR algorithm. This makes the 3-D DCT VR algorithm more efficient and better suited for 3-D applications that involve the 3-D DCT-II such as video compression and other 3-D image processing applications. The main consideration in choosing a fast algorithm is to avoid computational and structural complexities. As the technology of computers and DSPs advances, the execution time of arithmetic operations (multiplications and additions) is becoming very fast, and regular computational structure becomes the most important factor.[114] Therefore, although the above proposed 3-D VR algorithm does not achieve the theoretical lower bound on the number of multiplications,[115] it has a simpler computational structure as compared to other 3-D DCT algorithms. It can be implemented in place using a single butterfly and possesses the properties of the Cooley–Tukey FFT algorithm in 3-D. Hence, the 3-D VR presents a good choice for reducing arithmetic operations in the calculation of the 3-D DCT-II while keeping the simple structure that characterize butterfly style Cooley–Tukey FFT algorithms.

Two-dimensional DCT frequencies from the JPEG DCT

The image to the right shows a combination of horizontal and vertical frequencies for an 8 x 8 () two-dimensional DCT. Each step from left to right and top to bottom is an increase in frequency by 1/2 cycle.For example, moving right one from the top-left square yields a half-cycle increase in the horizontal frequency. Another move to the right yields two half-cycles. A move down yields two half-cycles horizontally and a half-cycle vertically. The source data (8x8) is transformed to a линейная комбинация of these 64 frequency squares.

MD-DCT-IV

The M-D DCT-IV is just an extension of 1-D DCT-IV on to M dimensional domain. The 2-D DCT-IV of a matrix or an image is given by

.

We can compute the MD DCT-IV using the regular row-column method or we can use the polynomial transform method[116] for the fast and efficient computation. The main idea of this algorithm is to use the Polynomial Transform to convert the multidimensional DCT into a series of 1-D DCTs directly. MD DCT-IV also has several applications in various fields.

Вычисление

Although the direct application of these formulas would require O(N2) operations, it is possible to compute the same thing with only O(N бревно N) complexity by factorizing the computation similarly to the fast Fourier transform (БПФ). One can also compute DCTs via FFTs combined with O(N) pre- and post-processing steps. In general, O(N бревно N) methods to compute DCTs are known as fast cosine transform (FCT) algorithms.

The most efficient algorithms, in principle, are usually those that are specialized directly for the DCT, as opposed to using an ordinary FFT plus O(N) extra operations (see below for an exception). However, even "specialized" DCT algorithms (including all of those that achieve the lowest known arithmetic counts, at least for power-of-two sizes) are typically closely related to FFT algorithms—since DCTs are essentially DFTs of real-even data, one can design a fast DCT algorithm by taking an FFT and eliminating the redundant operations due to this symmetry. This can even be done automatically (Frigo & Johnson, 2005). Algorithms based on the Cooley–Tukey FFT algorithm are most common, but any other FFT algorithm is also applicable. Например, Winograd FFT algorithm leads to minimal-multiplication algorithms for the DFT, albeit generally at the cost of more additions, and a similar algorithm was proposed by Feig & Winograd (1992) for the DCT. Because the algorithms for DFTs, DCTs, and similar transforms are all so closely related, any improvement in algorithms for one transform will theoretically lead to immediate gains for the other transforms as well (Duhamel & Vetterli 1990 ).

While DCT algorithms that employ an unmodified FFT often have some theoretical overhead compared to the best specialized DCT algorithms, the former also have a distinct advantage: highly optimized FFT programs are widely available. Thus, in practice, it is often easier to obtain high performance for general lengths N with FFT-based algorithms. (Performance on modern hardware is typically not dominated simply by arithmetic counts, and optimization requires substantial engineering effort.) Specialized DCT algorithms, on the other hand, see widespread use for transforms of small, fixed sizes such as the DCT-II used in JPEG compression, or the small DCTs (or MDCTs) typically used in audio compression. (Reduced code size may also be a reason to use a specialized DCT for embedded-device applications.)

In fact, even the DCT algorithms using an ordinary FFT are sometimes equivalent to pruning the redundant operations from a larger FFT of real-symmetric data, and they can even be optimal from the perspective of arithmetic counts. For example, a type-II DCT is equivalent to a DFT of size with real-even symmetry whose even-indexed elements are zero. One of the most common methods for computing this via an FFT (e.g. the method used in FFTPACK и FFTW ) был описан Narasimha & Peterson (1978) и Makhoul (1980), and this method in hindsight can be seen as one step of a radix-4 decimation-in-time Cooley–Tukey algorithm applied to the "logical" real-even DFT corresponding to the DCT II. (The radix-4 step reduces the size DFT to four size- DFTs of real data, two of which are zero and two of which are equal to one another by the even symmetry, hence giving a single size- FFT of real data plus бабочки.) Because the even-indexed elements are zero, this radix-4 step is exactly the same as a split-radix step; if the subsequent size- real-data FFT is also performed by a real-data split-radix algorithm (как в Sorensen et al. 1987 г. ), then the resulting algorithm actually matches what was long the lowest published arithmetic count for the power-of-two DCT-II ( real-arithmetic operations[а]). A recent reduction in the operation count to also uses a real-data FFT.[117] So, there is nothing intrinsically bad about computing the DCT via an FFT from an arithmetic perspective—it is sometimes merely a question of whether the corresponding FFT algorithm is optimal. (As a practical matter, the function-call overhead in invoking a separate FFT routine might be significant for small , but this is an implementation rather than an algorithmic question since it can be solved by unrolling/inlining.)

Example of IDCT

An example showing eight different filters applied to a test image (top left) by multiplying its DCT spectrum (top right) with each filter.

Consider this 8x8 grayscale image of capital letter A.

Original size, scaled 10x (nearest neighbor), scaled 10x (bilinear).
Basis functions of the discrete cosine transformation with corresponding coefficients (specific for our image).
DCT of the image = .

Each basis function is multiplied by its coefficient and then this product is added to the final image.

On the left is the final image. In the middle is the weighted function (multiplied by a coefficient) which is added to the final image. On the right is the current function and corresponding coefficient. Images are scaled (using bilinear interpolation) by factor 10×.

Смотрите также

Пояснительные примечания

  1. ^ The precise count of real arithmetic operations, and in particular the count of real multiplications, depends somewhat on the scaling of the transform definition. В count is for the DCT-II definition shown here; two multiplications can be saved if the transform is scaled by an overall фактор. Additional multiplications can be saved if one permits the outputs of the transform to be rescaled individually, as was shown by Arai, Agui & Nakajima (1988) for the size-8 case used in JPEG.

Цитаты

  1. ^ а б c d е ж грамм час я j k л м п о п q р s т ты v ш Икс у z аа ab ac объявление ае аф Станкович, Радомир С .; Астола, Яакко Т. (2012). «Воспоминания о ранних работах в DCT: интервью с К.Р. Рао» (PDF). Отпечатки с первых дней информационных наук. 60. Получено 13 октября 2019.
  2. ^ а б c Britanak, Vladimir; Ип, Патрик С .; Rao, K. R. (2010). Дискретные косинусные и синусоидальные преобразования: общие свойства, быстрые алгоритмы и целочисленные приближения. Эльзевир. pp. ix, xiii, 1, 141–304. ISBN  9780080464640.
  3. ^ а б c d Alikhani, Darya (April 1, 2015). "Beyond resolution: Rosa Menkman's glitch art". POSTmatter. Получено 19 октября 2019.
  4. ^ а б c d е Thomson, Gavin; Shah, Athar (2017). "Introducing HEIF and HEVC" (PDF). Apple Inc. Получено 5 августа 2019.
  5. ^ а б c d е ж Ахмед, Насир; Натараджан, Т .; Рао, К. Р. (январь 1974 г.), «Дискретное косинусное преобразование» (PDF), Транзакции IEEE на компьютерах, С-23 (1): 90–93, Дои:10.1109/T-C.1974.223784
  6. ^ а б c d е ж Rao, K. R.; Ип, П. (1990), Дискретное косинусное преобразование: алгоритмы, преимущества, приложения, Бостон: Academic Press, ISBN  978-0-12-580203-1
  7. ^ а б c d е ж грамм Barbero, M.; Hofmann, H.; Wells, N. D. (14 November 1991). "DCT source coding and current implementations for HDTV". Технический обзор EBU. Европейский вещательный союз (251): 22–33. Получено 4 ноября 2019.
  8. ^ а б c d е ж грамм Lea, William (1994). "Video on demand: Research Paper 94/68". Библиотека Палаты общин. 9 мая 1994. Получено 20 сентября 2019.CS1 maint: location (связь)
  9. ^ а б c Ахмед, Насир (Январь 1991 г.). "How I Came Up With the Discrete Cosine Transform". Цифровая обработка сигналов. 1 (1): 4–5. Дои:10.1016 / 1051-2004 (91) 90086-Z.
  10. ^ а б c d е ж "T.81 – Digital compression and coding of continuous-tone still images – Requirements and guidelines" (PDF). CCITT. Сентябрь 1992 г.. Получено 12 июля 2019.
  11. ^ Britanak, Vladimir; Ип, Патрик С .; Rao, K. R. (2010). Дискретные косинусные и синусоидальные преобразования: общие свойства, быстрые алгоритмы и целочисленные приближения. Эльзевир. п. 51. ISBN  9780080464640.
  12. ^ Избранные статьи о визуальной коммуникации: Технологии и приложения, (SPIE Press Book), редакторы Т. Рассел Хсинг и Эндрю Г. Тешер, апрель 1990 г., стр. 145-149. [1].
  13. ^ Избранные статьи и учебное пособие по обработке и анализу цифровых изображений, Том 1, Цифровая обработка и анализ изображений(IEEE Computer Society Press), редакторы Р. Челлаппа и А. А. Савчук, июнь 1985 г., стр. 47.
  14. ^ Цитирование DCT через Google Scholar [2].
  15. ^ а б Chen, Wen-Hsiung; Smith, C. H.; Fralick, S. C. (September 1977). "A Fast Computational Algorithm for the Discrete Cosine Transform". Транзакции IEEE по коммуникациям. 25 (9): 1004–1009. Дои:10.1109/TCOM.1977.1093941.
  16. ^ Smith, C .; Fralick, S. (1977). "A Fast Computational Algorithm for the Discrete Cosine Transform". Транзакции IEEE по коммуникациям. 25 (9): 1004–1009. Дои:10.1109/TCOM.1977.1093941. ISSN  0090-6778.
  17. ^ Huang, T. S. (1981). Image Sequence Analysis. Springer Science & Business Media. п. 29. ISBN  9783642870378.
  18. ^ Roese, John A.; Robinson, Guner S. (30 October 1975). "Combined Spatial And Temporal Coding Of Digital Image Sequences". Efficient Transmission of Pictorial Information. Международное общество оптики и фотоники. 0066: 172–181. Bibcode:1975SPIE...66..172R. Дои:10.1117/12.965361. S2CID  62725808.
  19. ^ Cianci, Philip J. (2014). High Definition Television: The Creation, Development and Implementation of HDTV Technology. Макфарланд. п. 63. ISBN  9780786487974.
  20. ^ а б c "History of Video Compression". ITU-T. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). July 2002. pp. 11, 24–9, 33, 40–1, 53–6. Получено 3 ноября 2019.
  21. ^ а б c Ганбари, Мохаммед (2003). Стандартные кодеки: от сжатия изображений до расширенного кодирования видео. Институт инженерии и технологий. С. 1–2. ISBN  9780852967102.
  22. ^ Li, Jian Ping (2006). Proceedings of the International Computer Conference 2006 on Wavelet Active Media Technology and Information Processing: Chongqing, China, 29-31 August 2006. Всемирный научный. п. 847. ISBN  9789812709998.
  23. ^ а б c Wang, Hanli; Kwong, S.; Kok, C. (2006). "Efficient prediction algorithm of integer DCT coefficients for H.264/AVC optimization". IEEE Transactions по схемам и системам для видеотехнологий. 16 (4): 547–552. Дои:10.1109/TCSVT.2006.871390. S2CID  2060937.
  24. ^ Princen, John P.; Johnson, A.W.; Bradley, Alan B. (1987). "Subband/Transform coding using filter bank designs based on time domain aliasing cancellation". ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing. 12: 2161–2164. Дои:10.1109/ICASSP.1987.1169405. S2CID  58446992.
  25. ^ John P. Princen, Alan B. Bradley: Analysis/synthesis filter bank design based on time domain aliasing cancellation, IEEE Trans. Акуст. Speech Signal Processing, ASSP-34 (5), 1153–1161, 1986
  26. ^ а б c d е ж грамм час я j k Ло, Фа-Лонг (2008). Стандарты мобильного мультимедийного вещания: технологии и практика. Springer Science & Business Media. п. 590. ISBN  9780387782638.
  27. ^ а б Britanak, V. (2011). "On Properties, Relations, and Simplified Implementation of Filter Banks in the Dolby Digital (Plus) AC-3 Audio Coding Standards". Транзакции IEEE по обработке звука, речи и языка. 19 (5): 1231–1241. Дои:10.1109/TASL.2010.2087755. S2CID  897622.
  28. ^ а б Гукерт, Джон (весна 2012 г.). «Использование БПФ и МДКП в сжатии аудио MP3» (PDF). Университет Юты. Получено 14 июля 2019.
  29. ^ а б Бранденбург, Карлхайнц (1999). «Объяснение MP3 и AAC» (PDF). В архиве (PDF) из оригинала от 13.02.2017.
  30. ^ а б Xiph.Org Foundation (2009-06-02). "Vorbis I specification - 1.1.2 Classification". Фонд Xiph.Org. Получено 2009-09-22.
  31. ^ Britanak, Vladimir; Ип, Патрик С .; Rao, K. R. (2010). Дискретные косинусные и синусоидальные преобразования: общие свойства, быстрые алгоритмы и целочисленные приближения. Эльзевир. С. 35–6. ISBN  9780080464640.
  32. ^ Dhamija, Swati; Jain, Priyanka (September 2011). "Comparative Analysis for Discrete Sine Transform as a suitable method for noise estimation". IJCSI International Journal of Computer Science. 8 (5, No. 3): 162–164 (162). Получено 4 ноября 2019.
  33. ^ Мандьям, Гиридхар Д.; Ахмед, Насир; Маготра, Нирадж (17 апреля 1995 г.). "DCT-based scheme for lossless image compression". Сжатие цифрового видео: алгоритмы и технологии 1995 г.. Международное общество оптики и фотоники. 2419: 474–478. Bibcode:1995SPIE.2419..474M. Дои:10.1117/12.206386. S2CID  13894279.
  34. ^ Komatsu, K.; Sezaki, Kaoru (1998). "Reversible discrete cosine transform". Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181). 3: 1769–1772 vol.3. Дои:10.1109/ICASSP.1998.681802. ISBN  0-7803-4428-6. S2CID  17045923.
  35. ^ а б Хоффман, Рой (2012). Сжатие данных в цифровых системах. Springer Science & Business Media. п. 124. ISBN  9781461560319. По сути, вейвлет-кодирование - это вариант кодирования с преобразованием на основе DCT, который уменьшает или устраняет некоторые из его ограничений. (...) Еще одно преимущество заключается в том, что вместо работы с блоками 8 × 8 пикселей, как это делают JPEG и другие блочные методы DCT, вейвлет-кодирование может одновременно сжимать все изображение.
  36. ^ Unser, M .; Блю Т. (2003). «Математические свойства вейвлет-фильтров JPEG2000». IEEE Transactions по обработке изображений. 12 (9): 1080–1090. Bibcode:2003ITIP...12.1080U. Дои:10.1109 / TIP.2003.812329. PMID  18237979. S2CID  2765169.
  37. ^ Таубман, Дэвид; Марселлин, Майкл (2012). JPEG2000: основы, стандарты и практика сжатия изображений: основы, стандарты и практика сжатия изображений. Springer Science & Business Media. ISBN  9781461507994.
  38. ^ McKernan, Brian (2005). Digital cinema: the revolution in cinematography, postproduction, and distribution. Макгроу-Хилл. п. 59. ISBN  978-0-07-142963-4. Wavelets have been used in a number of systems, but the technology is more processor-intensive than DCT, and it has yet to see widespread deployment.
  39. ^ Muchahary, D.; Mondal, A. J.; Parmar, R. S.; Borah, A. D.; Majumder, A. (2015). "A Simplified Design Approach for Efficient Computation of DCT". 2015 Fifth International Conference on Communication Systems and Network Technologies: 483–487. Дои:10.1109/CSNT.2015.134. ISBN  978-1-4799-1797-6. S2CID  16411333.
  40. ^ Chen, Wai Kai (2004). Справочник по электротехнике. Эльзевир. п. 906. ISBN  9780080477480.
  41. ^ Frolov, Artem; Primechaev, S. (2006). "Compressed Domain Image Retrievals Based On DCT-Processing". Семантический ученый. S2CID  4553.
  42. ^ а б c Lee, Ruby Bei-Loh; Beck, John P.; Lamb, Joel; Severson, Kenneth E. (April 1995). "Real-time software MPEG video decoder on multimedia-enhanced PA 7100LC processors" (PDF). Hewlett-Packard Journal. 46 (2). ISSN  0018-1153.
  43. ^ а б c "What Is a JPEG? The Invisible Object You See Every Day". Атлантический океан. 24 сентября 2013 г.. Получено 13 сентября 2019.
  44. ^ а б c Pessina, Laure-Anne (12 December 2014). "JPEG changed our world". Новости EPFL. École Polytechnique Fédérale de Lausanne. Получено 13 сентября 2019.
  45. ^ а б c Ли, Джек (2005). Масштабируемые системы непрерывной потоковой передачи мультимедиа: архитектура, дизайн, анализ и реализация. Джон Уайли и сыновья. п. 25. ISBN  9780470857649.
  46. ^ а б c Shishikui, Yoshiaki; Nakanishi, Hiroshi; Imaizumi, Hiroyuki (October 26–28, 1993). "An HDTV Coding Scheme using Adaptive-Dimension DCT". Обработка сигналов HDTV: Материалы международного семинара по HDTV '93, Оттава, Канада. Эльзевир: 611–618. Дои:10.1016 / B978-0-444-81844-7.50072-3. ISBN  9781483298511.
  47. ^ а б Очоа-Домингес, Умберто; Рао, К. (2019). Дискретное косинусное преобразование, второе издание. CRC Press. С. 1–3, 129. ISBN  9781351396486.
  48. ^ а б c d е ж грамм час я j k л м п о п q р s т ты v ш Икс у z аа ab ac объявление ае Очоа-Домингес, Умберто; Рао, К. (2019). Дискретное косинусное преобразование, второе издание. CRC Press. С. 1–3. ISBN  9781351396486.
  49. ^ а б Британак, Владимир; Рао, К. Р. (2017). Банки фильтров, модулированных косинусом / синусом: общие свойства, быстрые алгоритмы и целочисленные приближения. Springer. п. 478. ISBN  9783319610801.
  50. ^ а б Джонс, Грэм А .; Layer, Дэвид Х .; Осенковский, Томас Г. (2013). Техническое руководство Национальной ассоциации вещателей: Техническое руководство NAB. Тейлор и Фрэнсис. С. 558–9. ISBN  978-1-136-03410-7.
  51. ^ а б c Херсент, Оливье; Пети, Жан-Пьер; Гурл, Дэвид (2005). Помимо протоколов VoIP: понимание голосовых технологий и сетевых технологий для IP-телефонии. Джон Уайли и сыновья. п. 55. ISBN  9780470023631.
  52. ^ а б c d е Дэниел Эран Дилгер (8 июня 2010 г.). «Внутри iPhone 4: видеозвонки FaceTime». AppleInsider. Получено 9 июня, 2010.
  53. ^ а б c d Блог, Netflix Technology (19 апреля 2017 г.). «Более эффективные мобильные кодировки для загрузок Netflix». Medium.com. Netflix. Получено 20 октября 2019.
  54. ^ а б «Отчет разработчика видео 2019» (PDF). Битмовин. 2019. Получено 5 ноября 2019.
  55. ^ Очоа-Домингес, Умберто; Рао, К. Р. (2019). Дискретное косинусное преобразование, второе издание. CRC Press. п. 186. ISBN  9781351396486.
  56. ^ а б c d МакКернан, Брайан (2005). Цифровое кино: революция в кинематографии, постпродакшене, дистрибуции. Макгроу-Хилл. п. 58. ISBN  978-0-07-142963-4. DCT используется в большинстве систем сжатия, стандартизированных Группой экспертов по движущимся изображениям (MPEG), и является доминирующей технологией сжатия изображений. В частности, это основная технология MPEG-2, системы, используемой для DVD, цифрового телевизионного вещания, которая использовалась во многих испытаниях цифрового кино.
  57. ^ а б Баранюк, Крис (15 октября 2015 г.). «Защита от копирования может поступить в JPegs». Новости BBC. BBC. Получено 13 сентября 2019.
  58. ^ Ашер, Стивен; Пинкус, Эдвард (2012). Справочник кинематографиста: всестороннее руководство для цифровой эпохи: пятое издание. Пингвин. С. 246–7. ISBN  978-1-101-61380-1.
  59. ^ Бертальмио, Марсело (2014). Обработка изображений для кино. CRC Press. п. 95. ISBN  978-1-4398-9928-1.
  60. ^ Чжан, Хунцзян (1998). «Просмотр и поиск видео на основе содержания». In Furht, Borko (ред.). Справочник Интернет- и мультимедийных систем и приложений. CRC Press. стр.83–108 (89). ISBN  9780849318580.
  61. ^ а б «Семейство кодеков Apple ProRes 422». Библиотека Конгресса. 17 ноября 2014 г.. Получено 13 октября 2019.
  62. ^ Potluri, U. S .; Madanayake, A .; Cintra, R.J .; Bayer, F.M .; Раджапакша, Н. (17 октября 2012 г.). "Приближения DCT без умножителей для многолучевой цифровой визуализации пространственной апертурной матрицы и направленного зондирования". Измерительная наука и технология. 23 (11): 114003. Дои:10.1088/0957-0233/23/11/114003. ISSN  0957-0233.
  63. ^ Хадсон, Грэм; Леже, Ален; Нисс, Биргер; Себастьен, Иштван; Ваабен, Йорген (31 августа 2018 г.). «Стандарт JPEG-1 25 лет: прошлые, настоящие и будущие причины успеха». Журнал электронного изображения. 27 (4): 1. Дои:10.1117 / 1.JEI.27.4.040901.
  64. ^ «Объяснение формата изображения JPEG». BT.com. BT Group. 31 мая 2018. Получено 5 августа 2019.
  65. ^ Томсон, Гэвин; Шах, Атар (2017). «Представляем HEIF и HEVC» (PDF). Apple Inc. Получено 5 августа 2019.
  66. ^ «Сравнение HEIF - высокоэффективный формат файла изображения». Nokia Technologies. Получено 5 августа 2019.
  67. ^ а б Яо Ван, Стандарты видеокодирования: Часть I, 2006 г.
  68. ^ Яо Ван, Стандарты видеокодирования: Часть II, 2006 г.
  69. ^ Хоффман, Рой (2012). Сжатие данных в цифровых системах. Springer Science & Business Media. п. 255. ISBN  9781461560319.
  70. ^ а б К. Р. Рао и Дж. Дж. Хван, Методы и стандарты кодирования изображений, видео и аудио, Prentice Hall, 1996; JPEG: Глава 8; H.261: Глава 9; MPEG-1: Глава 10; MPEG-2: Глава 11.
  71. ^ Дэвис, Эндрю (13 июня 1997 г.). «Обзор рекомендаций H.320». EE Times. Получено 7 ноября 2019.
  72. ^ IEEE WESCANEX 97: связь, питание и вычисления: материалы конференции. Университет Манитобы, Виннипег, Манитоба, Канада: Институт инженеров по электротехнике и электронике. 22–23 мая 1997 г. с. 30. ISBN  9780780341470. H.263 похож на H.261, но более сложен. В настоящее время это наиболее широко используемый международный стандарт сжатия видео для видеотелефонии на телефонных линиях ISDN (Integrated Services Digital Network).
  73. ^ Herre, J .; Дитц, М. (2008). «MPEG-4 высокоэффективное кодирование AAC [в двух словах о стандартах]». Журнал IEEE Signal Processing Magazine. 25 (3): 137–142. Bibcode:2008ISPM ... 25..137H. Дои:10.1109 / MSP.2008.918684.
  74. ^ Британак, Владимир; Рао, К. Р. (2017). Банки фильтров, модулированных косинусом / синусом: общие свойства, быстрые алгоритмы и целочисленные приближения. Springer. п. 478. ISBN  9783319610801.
  75. ^ «Dolby AC-4: передача звука для развлекательных услуг нового поколения» (PDF). Dolby Laboratories. Июнь 2015 г.. Получено 11 ноября 2019.
  76. ^ Bleidt, R. L .; Отправить.; Niedermeier, A .; Czelhan, B .; Füg, S .; и другие. (2017). «Разработка аудиосистемы телевидения MPEG-H для ATSC 3.0» (PDF). IEEE Transactions on Broadcasting. 63 (1): 202–236. Дои:10.1109 / TBC.2017.2661258. S2CID  30821673.
  77. ^ Шнелл, Маркус; Шмидт, Маркус; Джандер, Мануэль; Альберт, Тобиас; Гейгер, Ральф; Руоппила, Веса; Экстранд, Пер; Бернхард, Гриль (октябрь 2008 г.). MPEG-4 Enhanced Low Delay AAC - новый стандарт высококачественной связи (PDF). 125-я конвенция AES. Фраунгофера IIS. Аудио инженерное общество. Получено 20 октября 2019.
  78. ^ Луцки, Манфред; Шуллер, Джеральд; Гейер, Марк; Кремер, Ульрих; Вабник, Стефан (май 2004 г.). Руководство по задержке аудиокодека (PDF). 116-я Конвенция AES. Фраунгофера IIS. Аудио инженерное общество. Получено 24 октября 2019.
  79. ^ а б Нагиредди, Шиваннараяна (2008). Обработка голосовых и факсимильных сигналов VoIP. Джон Уайли и сыновья. п. 69. ISBN  9780470377864.
  80. ^ а б Британак, Владимир; Рао, К. (2017). Банки фильтров, модулированных косинусом / синусом: общие свойства, быстрые алгоритмы и целочисленные приближения. Springer. С. 31, 478. ISBN  9783319610801.
  81. ^ Программа работы ИК16 МСЭ-Т (2005-2008 гг.) - G.718 (бывший G.VBR-EV)
  82. ^ Презентация кодека CELT Тимоти Б. Террибери (65 минут видео, см. также слайды презентации в PDF)
  83. ^ Ekiga 3.1.0 доступна
  84. ^ FreeSWITCH: новогодний релиз
  85. ^ Валин, Жан-Марк; Максвелл, Грегори; Террибери, Тимоти Б .; Вос, Коэн (октябрь 2013 г.). Высококачественное кодирование музыки с малой задержкой в ​​кодеке Opus. 135-я Конвенция AES. Аудио инженерное общество. arXiv:1602.04845.
  86. ^ «Кодек Opus». Opus (Домашняя страница). Фонд Xiph.org. Получено 31 июля, 2012.
  87. ^ Лейден, Джон (27 октября 2015 г.). «WhatsApp обнажился: исследованы внутренности информативного приложения». Реестр. Получено 19 октября 2019.
  88. ^ Хазра, Судип; Матети, Прабхакер (13–16 сентября 2017 г.). «Проблемы криминалистики Android». In Thampi, Sabu M .; Перес, Грегорио Мартинес; Вестфалл, Карлос Беккер; Ху, Цзянькунь; Fan, Chun I .; Мармоль, Феликс Гомес (ред.). Безопасность в вычислениях и коммуникациях: 5-й международный симпозиум, SSCC 2017. Springer. С. 286–299 (290). Дои:10.1007/978-981-10-6898-0_24. ISBN  9789811068980.
  89. ^ Шривастава, Саураб Ранджан; Дубе, Сачин; Шривастая, Гульшан; Шарма, Кавита (2019). «Проблемы безопасности, связанные со смартфонами: проблемы, примеры из практики и меры профилактики». В Ле, Дак-Нхуонг; Кумар, Рагвендра; Мишра, Броджо Кишор; Чаттерджи, Джйотир Мой; Хари, Манджу (ред.). Кибербезопасность в параллельных и распределенных вычислениях: концепции, методы, приложения и примеры из практики. Кибербезопасность в параллельных и распределенных вычислениях. Джон Вили и сыновья. С. 187–206 (200). Дои:10.1002 / 9781119488330.ch12. ISBN  9781119488057.
  90. ^ «Программное обеспечение с открытым исходным кодом, используемое в PlayStation®4». Sony Interactive Entertainment Inc.. Получено 2017-12-11.
  91. ^ "Кодек расширенных голосовых служб (EVS)" (PDF). Фраунгофера IIS. Март 2017 г.. Получено 19 октября 2019.
  92. ^ Abousleman, G.P .; Marcellin, M. W .; Хант Б. Р. (январь 1995 г.), "Сжатие гиперспектральных изображений с использованием 3-D DCT и гибридного DPCM / DCT", IEEE Trans. Geosci. Remote Sens., 33 (1): 26–34, Bibcode:1995ITGRS..33 ... 26А, Дои:10.1109/36.368225
  93. ^ Chan, Y .; Сиу, В. (май 1997 г.), "Кодирование трехмерного дискретного косинусного преобразования переменной временной длины" (PDF), IEEE Trans. Обработка изображений., 6 (5): 758–763, Bibcode:1997ITIP .... 6..758C, CiteSeerX  10.1.1.516.2824, Дои:10.1109/83.568933, PMID  18282969
  94. ^ Song, J .; SXiong, Z .; Лю, X .; Лю Ю., "Алгоритм многоуровневого кодирования и передачи видео", Proc. Четвертый Int. Conf./Exh. Высокопроизводительное вычисление. Азиатско-Тихоокеанский регион, 2: 700–703
  95. ^ Тай, С.-К; Gi, Y .; Лин, К.-В. (Сентябрь 2000 г.), «Адаптивный кодер трехмерного дискретного косинусного преобразования для сжатия медицинских изображений», IEEE Trans. Инф. Technol. Биомед., 4 (3): 259–263, Дои:10.1109/4233.870036, PMID  11026596, S2CID  18016215
  96. ^ Yeo, B .; Лю Б. (май 1995 г.), "Объемный рендеринг сжатых трехмерных скалярных данных на основе DCT", IEEE Trans. Comput. Графика., 1: 29–43, Дои:10.1109/2945.468390
  97. ^ CHAN, S.C., LlU, W. и HO, K.L .: «Идеальная реконструкция модулированных блоков фильтров с суммой коэффициентов степеней двойки». Труды Inte.n Symp. Circuits and syst., 28-3 1 мая 2000 г., Женева, Швейцария, стр. 28-31
  98. ^ Queiroz, R.L .; Нгуен, Т.К. (1996). «Преобразования с перекрытием для эффективного кодирования преобразования / поддиапазона». IEEE Trans. Сигнальный процесс. 44 (5): 497–507.
  99. ^ Малвар, Х.С. (1992). Обработка сигналов с перекрывающимися преобразованиями. Энглвуд Клиффс, Нью-Джерси: Prentice Hall.
  100. ^ Chan, S.C .; Luo, L .; Хо, К. Л. (1998). «Биортогональные косинусно-модулированные вейвлеты с компактной опорой на M-канале». IEEE Trans. Сигнальный процесс. 46 (2): 1142–1151. Bibcode:1998ITSP ... 46.1142C. Дои:10.1109/78.668566. HDL:10722/42775.
  101. ^ а б Katsaggelos, Aggelos K .; Бабаджан, С. Дерин; Чун-Джен, Цай (2009). «Глава 15 - Итеративное восстановление образа». Основное руководство по обработке изображений. Академическая пресса. С. 349–383. ISBN  9780123744579.
  102. ^ «Москитный шум». Журнал ПК. Получено 19 октября 2019.
  103. ^ Менкман, Роза (октябрь 2011 г.). Момент глюка (ммм) (PDF). Институт сетевых культур. ISBN  978-90-816021-6-7. Получено 19 октября 2019.
  104. ^ jpegs, Томас Рафф, Диафрагма, 31 мая 2009 г., 132 с., ISBN  978-1-59711-093-8
  105. ^ Обзор: JPEG от Томаса Руффа, к Йорг Кольберг, 17 апреля 2009 г.
  106. ^ «Дискретное косинусное преобразование - MATLAB dct». www.mathworks.com. Получено 2019-07-11.
  107. ^ В. Б. Пеннебейкер и Дж. Л. Митчелл, Стандарт сжатия данных неподвижных изображений JPEG. Нью-Йорк: Ван Ностранд Рейнхольд, 1993.
  108. ^ Ю. Араи, Т. Агуи и М. Накадзима, «Быстрая схема DCT-SQ для изображений», Пер. IEICE, т. 71, нет. 11. С. 1095–1097, 1988.
  109. ^ X. Шао и С. Джонсон, «Алгоритмы DCT / DST типа II / III с уменьшенным числом арифметических операций», Обработка сигналов, т. 88, стр. 1553–1564, июнь 2008 г.
  110. ^ Малвар 1992
  111. ^ Мартуччи 1994
  112. ^ С. Чан и К. Л. Хо, "Прямые методы вычисления дискретных синусоидальных преобразований", в Proc. Inst. Избрать. Англ. Обработка сигналов радара., Т. 137, декабрь 1990 г., стр. 433–442.
  113. ^ а б О. Алшибами и С. Буссакта, «Трехмерный алгоритм для 3-D DCT-III», в Proc. Шестой Int. Symp. Commun., Theory Applications, июль 2001 г., стр. 104–107.
  114. ^ Г. Би, Г. Ли, К.-К. Ма и Т. К. Тан, «О вычислении двумерного DCT», IEEE Trans. Сигнальный процесс., Т. 48, pp. 1171–1183, апрель 2000 г.
  115. ^ Фейг Э. О мультипликативной сложности дискретных косинусных преобразований // IEEE Trans. Инф. Теория, т. 38, стр. 1387–1390, август 1992 г.
  116. ^ Нуссбаумер, Х. Дж. (1981). Алгоритмы быстрого преобразования Фурье и свертки (1-е изд.). Нью-Йорк: Springer-Verlag.
  117. ^ Шао, Сюаньчэн; Джонсон, Стивен Г. (2008). «Алгоритмы DCT / DST типа II / III с уменьшенным количеством арифметических операций». Обработка сигналов. 88 (6): 1553–1564. arXiv:cs / 0703150. Дои:10.1016 / j.sigpro.2008.01.004. S2CID  986733.

дальнейшее чтение

внешняя ссылка