Изображение слева — оригинальное. Центральное изображение уменьшено до 16 цветов. Правое изображение также имеет 16 цветов, но сглажено для уменьшения эффекта полосатости.
Дизеринг — это намеренно применяемая форма шума, используемая для рандомизации ошибки квантования , предотвращая крупномасштабные шаблоны, такие как цветные полосы на изображениях. Дизеринг обычно используется при обработке как цифровых аудио-, так и видеоданных и часто является одним из последних этапов мастеринга аудио для CD .
Распространенным применением дизеринга является преобразование изображения в оттенках серого в черно-белое , так что плотность черных точек на новом изображении приближается к среднему уровню серого в исходном изображении.
Этимология
Термин «дизеринг» был опубликован в книгах по аналоговым вычислениям и гидравлически управляемому оружию вскоре после Второй мировой войны . [1] [2] [nb 1] Хотя он не использовал термин «дизеринг» , концепция дизеринга для уменьшения шаблонов квантования была впервые применена Лоуренсом Г. Робертсом [4] в его магистерской диссертации MIT 1961 года [5] и статье 1962 года. [6] К 1964 году дизеринг использовался в современном смысле, описанном в этой статье. [7] Эта техника использовалась по крайней мере еще в 1915 году, хотя и не под названием «дизеринг» . [8]
Квантование приводит к ошибке. Если эта ошибка коррелирует с сигналом, результат потенциально цикличен или предсказуем. В некоторых областях, особенно там, где рецептор чувствителен к таким артефактам, циклические ошибки приводят к нежелательным артефактам. В этих областях введение дизеринга преобразует ошибку в случайный шум. Область аудио является основным примером этого. Человеческое ухо функционирует во многом как преобразование Фурье , в котором оно слышит отдельные частоты. [9] [10] Поэтому ухо очень чувствительно к искажению или дополнительному частотному содержанию, но гораздо менее чувствительно к дополнительному случайному шуму на всех частотах, такому как обнаруженный в дизеринговом сигнале. [11] [ неудавшаяся проверка ]
Цифровое аудио
В аналоговой системе сигнал непрерывен , но в цифровой системе PCM амплитуда сигнала из цифровой системы ограничена одним из набора фиксированных значений или чисел. Этот процесс называется квантованием . Каждое кодированное значение является дискретным шагом... если сигнал квантуется без использования дизеринга, возникнет искажение квантования, связанное с исходным входным сигналом... Чтобы предотвратить это, сигнал подвергается «дизерингу», процессу, который математически полностью удаляет гармоники или другие крайне нежелательные искажения и заменяет его постоянным, фиксированным уровнем шума. [12]
Окончательная версия аудио, которая записывается на компакт-диск , содержит всего 16 бит на сэмпл, но в процессе производства для представления сэмпла обычно используется большее количество бит, поэтому для создания компакт-диска это количество необходимо сократить до 16 бит.
Есть несколько способов сделать это. Например, можно просто отбросить лишние биты — это называется усечением. Можно также округлить лишние биты до ближайшего значения. Однако каждый из этих методов приводит к предсказуемым и определяемым ошибкам в результате. Использование дизеринга заменяет эти ошибки постоянным, фиксированным уровнем шума.
Проблемы с воспроизведением этих файлов? Смотрите справку по медиа .
Возьмем, к примеру, сигнал , состоящий из следующих значений:
1 2 3 4 5 6 7 8
Если форма волны уменьшится на 20%, то новые значения будут следующими:
0,8 1,6 2,4 3,2 4,0 4,8 5,6 6,4
Если эти значения усечь, то получатся следующие данные:
0 1 2 3 4 4 5 6
Если округлить эти значения, то получатся следующие данные:
1 2 2 3 4 5 6 6
Для любой исходной формы волны процесс уменьшения амплитуды волны на 20% приводит к регулярным ошибкам. Возьмем, к примеру, синусоидальную волну, которая в некоторой части соответствует значениям, указанным выше. Каждый раз, когда значение синусоиды достигает 3,2, усеченный результат будет отклоняться на 0,2, как в приведенных выше данных образца. Каждый раз, когда значение синусоиды достигает 4,0, ошибки не будет, поскольку усеченный результат будет отклоняться на 0,0, что также показано выше. Величина этой ошибки регулярно и многократно изменяется на протяжении всего цикла синусоиды. Именно эта ошибка проявляется как искажение . То, что ухо слышит как искажение, является дополнительным содержанием на дискретных частотах, созданным регулярной и повторяющейся ошибкой квантования.
Правдоподобным решением было бы взять двузначное число (скажем, 4,8) и округлить его в одну или другую сторону. Например, его можно было бы округлить до 5 один раз, а затем до 4 в следующий раз. Это сделало бы долгосрочное среднее значение 4,5 вместо 4, так что в долгосрочной перспективе значение было бы ближе к своему фактическому значению. С другой стороны, это все еще приводит к определяемой (хотя и более сложной) ошибке. Каждый второй раз, когда появляется значение 4,8, результатом является ошибка 0,2, а в другой раз это −0,8. Это все еще приводит к повторяющейся, количественно определяемой ошибке.
Другим правдоподобным решением было бы взять 4,8 и округлить его так, чтобы первые четыре раза из пяти округлялось до 5, а пятый раз — до 4. Это в среднем составило бы ровно 4,8 в долгосрочной перспективе. К сожалению, однако, это все еще приводит к повторяющимся и определяемым ошибкам, и эти ошибки все еще проявляются как искажение для уха.
Это приводит к решению с дизерингом . Вместо предсказуемого округления вверх или вниз по повторяющемуся шаблону, можно округлить вверх или вниз по случайному шаблону. Если сгенерировать ряд случайных чисел от 0,0 до 0,9 (например: 0,6, 0,1, 0,3, 0,6, 0,9 и т. д.) и добавить к 4,8, два раза из десяти результат будет усечен обратно до 4 (если 0,0 или 0,1 добавить к 4,8) и восемь раз из десяти он будет усечен до 5. Каждая заданная ситуация имеет случайный 20% шанс округления до 4 или 80% шанс округления до 5. В долгосрочной перспективе эти результаты будут в среднем равны 4,8, а их ошибка квантования будет случайным шумом. Этот шум менее оскорбителен для уха, чем определяемое искажение, которое произведут другие решения.
Использование
Дизеринг добавляется перед любым процессом квантования или повторного квантования, чтобы декорреляцировать шум квантования из входного сигнала и предотвратить нелинейное поведение (искажение). Квантование с меньшей битовой глубиной требует большего количества дизеринга. Результат процесса все еще дает искажение, но искажение имеет случайную природу, поэтому полученный шум, по сути, декоррелирован от предполагаемого сигнала.
В основополагающей статье, опубликованной в журнале AES Journal , Липшиц и Вандеркой отметили, что различные типы шума с различными функциями плотности вероятности (PDF) ведут себя по-разному при использовании в качестве сигналов дизеринга [13] и предложили оптимальные уровни сигнала дизеринга для аудио. Гауссовский шум требует более высокого уровня добавленного шума для полного устранения слышимых искажений, чем шум с прямоугольным или треугольным распределением . Треугольный распределенный шум также минимизирует модуляцию шума — слышимые изменения в уровне громкости остаточного шума за тихой музыкой, которые привлекают внимание к шуму. [14]
Дизеринг может быть полезен для прерывания периодических предельных циклов , которые являются распространенной проблемой в цифровых фильтрах. Случайный шум обычно менее неприемлем, чем гармонические тоны, производимые предельными циклами.
Распределение шума
Прямоугольная функция плотности вероятности (RPDF) имеет равномерное распределение шума дизеринга ; любое значение в указанном диапазоне имеет одинаковую вероятность появления.
Треугольная функция плотности вероятности (TPDF) шума дизеринга имеет треугольное распределение ; значения в центре диапазона имеют более высокую вероятность появления. Треугольное распределение может быть достигнуто путем добавления двух независимых источников RPDF.
Гауссова PDF имеет нормальное распределение . Соотношение вероятностей результатов следует колоколообразной или гауссовой кривой , типичной для дизеринга, создаваемого аналоговыми источниками, такими как микрофонные предусилители. Если битовая глубина записи достаточно велика, то шум предусилителя будет достаточным для дизеринга записи.
Формирование шума — это процесс фильтрации, который формирует спектральную энергию ошибки квантования, как правило, для того, чтобы либо ослабить акценты на частотах, к которым ухо наиболее чувствительно, либо полностью разделить полосы сигнала и шума. Если используется дизеринг, его окончательный спектр зависит от того, добавляется ли он внутри или снаружи петли обратной связи формирователя шума. Если внутри, дизеринг рассматривается как часть сигнала ошибки и формируется вместе с фактической ошибкой квантования. Если снаружи, дизеринг рассматривается как часть исходного сигнала и линеаризует квантование, не будучи сам сформированным. В этом случае окончательный уровень шума представляет собой сумму плоского спектра дизеринга и сформированного шума квантования. Хотя реальное формирование шума обычно включает дизеринг в цикле, его также можно использовать без добавления дизеринга вообще, в этом случае ошибка квантования становится очевидной при низких уровнях сигнала.
Цветной дизеринг иногда упоминается как дизеринг, который был отфильтрован, чтобы отличаться от белого шума . Формирование шума является одним из таких приложений.
Какое распределение шума использовать
Если сигнал, подвергаемый дизерингу, должен пройти дальнейшую обработку, то его следует обрабатывать с помощью дизеринга треугольного типа, который имеет амплитуду двух шагов квантования, так что вычисляемые значения дизеринга находятся в диапазоне, например, от −1 до +1 или от 0 до 2. [13] Это идеальный дизеринг с наименьшей мощностью, поскольку он не вносит модуляцию шума (которая проявлялась бы как постоянный уровень шума) и устраняет гармонические искажения от квантования. Если вместо этого на этих промежуточных этапах обработки используется цветной дизеринг, то частотный контент может просочиться в другие частотные диапазоны, которые более заметны и становятся отвлекающе слышимыми.
Если сигнал, подвергаемый дизерингу, не должен подвергаться дальнейшей обработке — если он подвергается дизерингу до своего конечного результата для распространения — тогда цветной дизеринг или формирование шума подходят. Это может эффективно снизить уровень слышимого шума, помещая большую часть этого шума в диапазон частот, где он менее критичен.
Цифровая фотография и обработка изображений
Иллюстрация дизеринга. Используются только красный и синий цвета, но поскольку красные и синие квадраты уменьшаются, заплатка становится пурпурной.256-цветное сглаживание с помощью IrfanView
Дизеринг используется в компьютерной графике для создания иллюзии глубины цвета в изображениях на системах с ограниченной цветовой палитрой . В дизеринговом изображении цвета, которые отсутствуют в палитре, аппроксимируются диффузией цветных пикселей из доступной палитры. [15] Человеческий глаз воспринимает диффузию как смесь цветов в ней (см. цветовое зрение ). Дизеринговые изображения, особенно те, которые используют палитры с относительно небольшим количеством цветов, часто можно отличить по характерной зернистости или пятнистому виду.
Дизеринг вносит шум или узор в изображение, и часто узоры видны. В этих обстоятельствах было показано, что дизеринг, созданный из синего шума, является наименее неприглядным и отвлекающим. [16] Методы диффузии ошибок были одними из первых методов создания шаблонов дизеринга синего шума. Однако другие методы, такие как упорядоченный дизеринг, также могут создавать дизеринг синего шума без тенденции к вырождению в области с артефактами.
Примеры
Размывание цвета на полотенце
Уменьшение глубины цвета изображения может иметь существенные визуальные побочные эффекты. Если исходное изображение является фотографией, оно, скорее всего, будет иметь тысячи или даже миллионы отдельных цветов. Процесс ограничения доступных цветов определенной цветовой палитрой фактически отбрасывает определенное количество цветовой информации.
На качество изображения с уменьшенной цветовой насыщенностью может влиять ряд факторов. Возможно, наиболее значимым является цветовая палитра, которая будет использоваться в уменьшенном изображении. Например, исходное изображение ( рисунок 1 ) может быть уменьшено до безопасной веб-палитры из 216 цветов . Если исходные цвета пикселей просто переводятся в ближайший доступный цвет из палитры, никакого размывания не произойдет ( рисунок 2 ). Однако обычно такой подход приводит к плоским областям (контурам) и потере детализации, а также может создавать цветные пятна, которые значительно отличаются от оригинала. Затененные или градиентные области могут создавать цветные полосы , которые могут отвлекать. Применение размывания может помочь минимизировать такие визуальные артефакты и обычно приводит к лучшему представлению оригинала ( рисунок 3 ). Размывание помогает уменьшить цветные полосы и плоскостность.
Одна из проблем, связанных с использованием фиксированной цветовой палитры, заключается в том, что многие из необходимых цветов могут отсутствовать в палитре, а многие из доступных цветов могут быть не нужны; фиксированная палитра, содержащая в основном оттенки зеленого, не очень хорошо подойдет для изображения пустыни , например. Использование оптимизированной цветовой палитры может быть полезным в таких случаях. Оптимизированная цветовая палитра — это палитра, в которой доступные цвета выбираются на основе того, как часто они используются в исходном исходном изображении. Если изображение уменьшается на основе оптимизированной палитры, результат часто оказывается намного ближе к оригиналу ( рисунок 4 ).
Количество цветов, доступных в палитре, также является фактором, способствующим этому. Если, например, палитра ограничена всего 16 цветами, то полученное изображение может пострадать от дополнительной потери деталей, что приведет к еще более выраженным проблемам с плоскостностью и цветовыми полосами ( Рисунок 5 ). Опять же, дизеринг может помочь минимизировать такие артефакты ( Рисунок 6 ).
Рисунок 1. Исходное фото; обратите внимание на плавность деталей.
Рисунок 2. Исходное изображение с использованием безопасной веб-цветовой палитры без применения сглаживания. Обратите внимание на большие плоские области и потерю деталей.
Рисунок 3. Исходное изображение с использованием безопасной веб-палитры цветов с дизерингом Флойда-Стайнберга . Обратите внимание, что даже при использовании той же палитры применение дизеринга дает лучшее представление оригинала.
Рисунок 4. Здесь оригинал был уменьшен до 256-цветной оптимизированной палитры с применением сглаживания Флойда–Стайнберга . Использование оптимизированной палитры вместо фиксированной позволяет результату лучше представлять цвета в исходном изображении.
Рисунок 5. Глубина уменьшена до 16-цветной оптимизированной палитры на этом изображении, без сглаживания. Цвета выглядят приглушенными, а цветные полосы выражены.
Рисунок 6. Это изображение также использует 16-цветную оптимизированную палитру, но использование дизеринга помогает уменьшить полосатость.
Приложения
Плавный градиент с использованием упорядоченного размывания от черного к белому, используя только три цвета (черный, серый и белый)
Одним из распространенных применений дизеринга является более точное отображение графики, содержащей больший диапазон цветов, чем может отобразить аппаратное обеспечение дисплея. Например, дизеринг может использоваться для отображения фотографического изображения, содержащего миллионы цветов, на видеооборудовании, которое способно отображать только 256 цветов за раз. 256 доступных цветов будут использоваться для создания дизерингового приближения исходного изображения. Без дизеринга цвета исходного изображения будут квантоваться до ближайшего доступного цвета, в результате чего отображаемое изображение будет плохим представлением оригинала.
Самым ранним применением было уменьшение изображений до 1-битного черно-белого цвета. Это могло быть сделано для печати даже раньше, чем для растровой видеографики. Это было обычным для создания изображений для отображения на 1-битных видеодисплеях для X и Apollo и подобных рабочих станций Unix. Дизеринг обычно вычислялся заранее, и сохранялось только дизерингованное изображение; вычисления и память были слишком ограничены, чтобы вычислить его в реальном времени .
Примером, который могли видеть пользователи домашних компьютеров, была эмуляция цветной графики CGA 4 с низким разрешением на монохромных графических картах Hercules с высоким разрешением , при этом цвета транслировались в упорядоченные шаблоны дизеринга. [17] [18] [19]
Некоторые жидкокристаллические дисплеи используют временное сглаживание для достижения похожего эффекта. Быстро чередуя цветовое значение каждого пикселя между двумя приблизительными цветами в цветовом пространстве панели, панель дисплея, которая изначально поддерживает только 18-битный цвет (6 бит на канал), может представлять 24-битное цветное изображение (8 бит на канал). [20]
Подобное сглаживание, при котором аппаратное обеспечение дисплея компьютера является основным ограничением глубины цвета , обычно используется в программном обеспечении, таком как веб-браузеры . Поскольку веб-браузер может извлекать графические элементы из внешнего источника, браузеру может потребоваться выполнить сглаживание изображений со слишком большим количеством цветов для доступного дисплея. Именно из-за проблем с сглаживанием была определена цветовая палитра, известная как веб -безопасная цветовая палитра , для использования при выборе цветов, которые не будут сглаживаться в системах, способных отображать только 256 цветов одновременно.
Но даже когда общее количество доступных цветов в аппаратном обеспечении дисплея достаточно велико для правильного отображения полноцветных цифровых фотографий, полосатость все еще может быть заметна глазу, особенно на больших участках плавных переходов оттенков. Умеренное сглаживание может решить эту проблему, не делая изображение зернистым . Высококлассное программное обеспечение для обработки неподвижных изображений обычно использует эти методы для улучшения отображения.
Другое полезное применение сглаживания — ситуации, в которых формат графического файла является ограничивающим фактором. В частности, широко используемый формат GIF ограничен использованием 256 или менее цветов. [a] Изображения, подобные этим, имеют определенную цветовую палитру, содержащую ограниченное количество цветов, которые может использовать изображение. В таких ситуациях программное обеспечение для графического редактирования может отвечать за сглаживание изображений перед сохранением их в таких ограничительных форматах.
Дизеринг аналогичен технике полутонов , используемой в печати . По этой причине термин дизеринг иногда используется взаимозаменяемо с термином полутонирование , особенно в связи с цифровой печатью .
Способность струйных принтеров печатать изолированные точки увеличила использование сглаживания в печати. Типичный настольный струйный принтер может печатать максимум всего 16 цветов, так как это комбинация точек или их отсутствия от печатающих головок голубого, пурпурного, желтого и черного цветов. [b] Для воспроизведения большого диапазона цветов используется сглаживание. В областях с плотной печатью, где цвет темный, сглаживание не всегда заметно, поскольку точки чернил сливаются, создавая более однородную печать. Однако при внимательном рассмотрении светлых областей печати, где точки находятся дальше друг от друга, можно обнаружить закономерности сглаживания.
Алгоритмы
Существует несколько алгоритмов, предназначенных для выполнения дизеринга. Одним из самых ранних и до сих пор одним из самых популярных является алгоритм дизеринга Флойда-Стайнберга , разработанный в 1975 году. Одной из сильных сторон этого алгоритма является то, что он минимизирует визуальные артефакты с помощью процесса диффузии ошибок ; алгоритмы диффузии ошибок обычно создают изображения, которые более точно представляют оригинал, чем более простые алгоритмы дизеринга. [21]
Методы дизеринга включают в себя:
Порог (также среднее сглаживание [22] ): каждое значение пикселя сравнивается с фиксированным порогом. Это может быть самым простым алгоритмом сглаживания, но он приводит к огромной потере деталей и контуров. [21]
Случайное сглаживание было первой попыткой (по крайней мере, еще в 1951 году [23] ) исправить недостатки порогового значения. Каждое значение пикселя сравнивается со случайным пороговым значением, что приводит к статическому изображению. Хотя этот метод не создает узорчатых артефактов, шум имеет тенденцию затмевать детали изображения. Это аналогично практике меццо-тонирования . [21]
Patterning dithering использует фиксированный шаблон. Для каждого входного значения фиксированный шаблон помещается в выходное изображение. Самый большой недостаток этого метода заключается в том, что выходное изображение больше (в разы больше размера фиксированного шаблона), чем входной шаблон. [21]
Упорядоченное дизеринговое сглаживание с использованием матрицы дизеринга . Для каждого пикселя изображения значение шаблона в соответствующем месте используется в качестве порогового значения. Соседние пиксели не влияют друг на друга, что делает эту форму дизеринга подходящей для использования в анимации. Различные шаблоны могут генерировать совершенно разные эффекты дизеринга. Несмотря на простоту реализации, этот алгоритм дизеринга нелегко изменить для работы с палитрами свободной формы и произвольными значениями.
Матрица полутонового сглаживания создает вид, похожий на полутоновое растрирование в газетах. Это форма кластерного сглаживания, в которой точки имеют тенденцию группироваться вместе. Это может помочь скрыть неблагоприятные эффекты размытых пикселей, обнаруженных на некоторых старых устройствах вывода. Основное применение этого метода — офсетная печать и лазерные принтеры . В обоих этих устройствах чернила или тонер предпочитают слипаться и не будут образовывать изолированные точки, создаваемые другими методами сглаживания.
Матрица Байера [21] создает очень характерный рисунок штриховки.
Матрица, настроенная на синий шум , например, сгенерированная методом пустоты и кластера [24] , дает вид, более близкий к методу диффузии ошибок.
Диффузионное сглаживание ошибок — это процесс обратной связи, который распространяет ошибку квантования на соседние пиксели.
Дизеринг Флойда-Стайнберга (FS) только рассеивает ошибку на соседние пиксели. Это приводит к очень мелкозернистому дизерингу.
Минимизированное среднее сглаживание ошибок Джарвисом, Джудисом и Нинке рассеивает ошибку также на пиксели на один шаг дальше. Сглаживание грубее, но имеет меньше визуальных артефактов. Однако оно медленнее, чем сглаживание Флойда–Стайнберга, поскольку распределяет ошибки среди 12 соседних пикселей вместо 4 соседних пикселей для Флойда–Стайнберга.
Stucki dithering основан на вышеописанном, но немного быстрее. Его выходной сигнал, как правило, чистый и резкий.
Дизеринг Беркса — это упрощенная форма дизеринга Стаки, которая работает быстрее, но менее чисто, чем дизеринг Стаки.
Дизеринг Sierra основан на дизеринге Jarvis, но он быстрее и дает схожие результаты.
Двухрядная Sierra — это описанный выше метод, но он был модифицирован Sierra для повышения скорости.
Filter Lite — это алгоритм компании Sierra, который намного проще и быстрее, чем Флойд–Стайнберг, но при этом дает схожие результаты.
Дизеринг Аткинсона был разработан программистом Apple Биллом Аткинсоном и напоминает дизеринг Джарвиса и дизеринг Сьерра, но он быстрее. Другое отличие заключается в том, что он рассеивает не всю ошибку квантования, а только три четверти. Он имеет тенденцию хорошо сохранять детали, но очень светлые и темные области могут выглядеть размытыми.
В 2016 году был разработан метод сглаживания диффузии ошибок на основе градиента [25] для удаления структурных артефактов, создаваемых в исходном алгоритме FS с помощью модулированной рандомизации, и для улучшения структур с помощью модуляции диффузии на основе градиента.
Методы дизеринга, основанные на физических моделях :
Электростатическое полутоновое изображение моделируется на основе принципов электростатики , которые имеют низкую погрешность аппроксимации и создают мало визуальных артефактов [27]
Фазовое размывание может использоваться для улучшения качества выходного сигнала в прямом цифровом синтезе . [28] Другим распространенным применением является прохождение испытаний на электромагнитную совместимость с использованием тактового размывания с расширенным спектром частоты для размывания пиков отдельных частот. [29]
Другой тип временного сглаживания был недавно введен на финансовых рынках , чтобы уменьшить стимул заниматься высокочастотной торговлей . ParFX, лондонский валютный рынок , который начал торговать в 2013 году, накладывает кратковременные случайные задержки на все входящие заказы; другие валютные биржи, как сообщается, экспериментируют с этой техникой. Использование такого временного буфера или сглаживания было более широко пропагандировано в финансовой торговле акциями, товарами и деривативами. [30]
^ …[О]дин из самых ранних [применений] дизеринга появился во время Второй мировой войны. Бомбардировщики использовали механические компьютеры для выполнения навигации и расчета траектории бомбы. Любопытно, что эти компьютеры (коробки, заполненные сотнями шестеренок и зубцов) работали точнее при полете на борту самолета и хуже на земле. Инженеры поняли, что вибрация от самолета уменьшала ошибку от липких движущихся частей. Вместо того, чтобы двигаться короткими рывками, они двигались более непрерывно. В компьютеры были встроены небольшие вибрационные двигатели, и их вибрация называлась дизерингом от среднеанглийского глагола «didderen», что означает «дрожать». Сегодня, когда вы нажимаете на механический счетчик, чтобы повысить его точность, вы применяете дизеринг, и современные словари определяют дизеринг как очень нервное, смущенное или возбужденное состояние. В малых количествах дизеринг успешно делает систему оцифровки немного более аналоговой в хорошем смысле этого слова. Кен Полманн, Принципы цифрового звука [3]
^ Изображения в других форматах файлов, таких как PNG , могут иметь ограничения по цвету, наложенные с целью уменьшения размера файла.
^ Однако некоторые из этих комбинаций чернил бесполезны, поскольку при использовании черных чернил они обычно затмевают все остальные цвета.
Ссылки
^ Уильям К. Фармер (1945). Ordnance Field Guide: Restricted. Издательская компания военной службы.
^ Кен С. Полманн (2005). Принципы цифрового звука. McGraw-Hill Professional. ISBN978-0-07-144156-8.
^ Томас Дж. Линч (1985). Сжатие данных: методы и приложения. Публикации пожизненного обучения. ISBN978-0-534-03418-4.
^ Лоуренс Г. Робертс, Кодирование изображений с использованием псевдослучайного шума , Массачусетский технологический институт, диссертация SM, 1961 г., онлайн. Архивировано 26 сентября 2006 г. на Wayback Machine.
↑ Лоуренс Г. Робертс (февраль 1962 г.). «Кодирование изображений с использованием псевдослучайного шума». Труды IEEE по теории информации . 8 (2): 145–154. doi :10.1109/TIT.1962.1057702.
^ L. Schuchman (декабрь 1964 г.). «Сигналы дизеринга и их влияние на шум квантования». IEEE Trans. Commun . 12 (4): 162–165. doi :10.1109/TCOM.1964.1088973.
↑ Комментарий LP Ferris в конце AE Kennelly; FA Laws; PH Pierce (1915). «Экспериментальные исследования скин-эффекта в проводниках». Труды Американского института инженеров-электриков . 35 (2): 1953–2021. doi :10.1109/T-AIEE.1915.4765283. S2CID 51654558.
^ Дойч, Диана (1999). Психология музыки. Gulf Professional Publishing. стр. 153. ISBN978-0-12-213565-1.
^ Хаузер, Марк Д. (1998). Эволюция коммуникации. MIT Press. стр. 190. ISBN978-0-262-58155-4.
^ Монтгомери, Кристофер (Монти) (2012–2013). «Цифровое шоу и рассказ». Xiph.Org / Red Hat , Inc. Получено 27 февраля 2013 г. Дизеринг — это специально сконструированный шум, который заменяет шум, создаваемый простым квантованием. Дизеринг не заглушает и не маскирует шум квантования, он заменяет его характеристиками шума по нашему выбору, на которые не влияет вход.
^ ab Vanderkooy, John; Lipshitz, Stanley P (декабрь 1987 г.). «Dither in Digital Audio». J. Audio Eng. Soc . 35 (12): 966–975 . Получено 28 октября 2009 г.
^ Липшиц, Стэнли П.; Вандеркой, Джон; Ваннамейкер, Роберт А. (ноябрь 1991 г.). «Minimally Audible Noise Shaping». J. Audio Eng. Soc . 39 (11): 836–852 . Получено 28 октября 2009 г.
^ «Дизеринг для пиксельных художников». 18 января 2021 г.
^ Ulichney, Robert A (1994). "Halftone Characterization in the Frequency Domain" (PDF) . Архивировано из оригинала (PDF) 14 февраля 2014 года . Получено 12 августа 2013 года .
^ "ibm pc - Как работают эмуляторы CGA для графики Hercules?". Retrocomputing Stack Exchange . Получено 7 февраля 2021 г. .
^ "DOS Days - CGA-симуляторы для карт Hercules". www.dosdays.co.uk . Получено 3 декабря 2022 г. .
^ «Уголок программиста » SIMCGA41.ZIP » Утилиты отображения». www.pcorner.com . Получено 3 декабря 2022 г. .
^ "6-бит против 8-бит... PVA/MVA против TN+Film – что-то меняется?". TFT Central . Архивировано из оригинала 10 апреля 2008 г. Получено 6 февраля 2008 г.
^ abcde Crocker, Lee Daniel ; Boulay, Paul; Morra, Mike (20 июня 1991 г.). "Цифровая полутоновая обработка". Computer Lab and Reference Library . Архивировано из оригинала 27 сентября 2007 г. . Получено 10 сентября 2007 г. .Примечание: в этой статье содержится небольшая ошибка: «(Чтобы полностью воспроизвести наше 256-уровневое изображение, нам потребуется использовать шаблон 8x8 .)» Жирным шрифтом следует читать «16x16».
^ Сильва, Аристофанес Коррейя; Лусена, Паула Сальгадо; Фигерола, Вильфредо Бланко (13 декабря 2000 г.). «Среднее дизеринг». Художественное сглаживание на основе изображения . Висграф Лаборатория . Проверено 10 сентября 2007 г.
^ Гудолл, В. М. (1951). «Телевидение с помощью импульсно-кодовой модуляции». Bell Syst. Tech. J . 30 : 33–49. doi :10.1002/j.1538-7305.1951.tb01365.x.
^ Ulichney, Robert A (1993). "Метод пустоты и кластера для генерации массива дизеринга" (PDF) . Получено 11 февраля 2014 г.
^ Xiangyu Y. Hu (2016). "Простой градиентный метод диффузии ошибок" (аннотация) . Journal of Electronic Imaging . 25 (4): 043029. Bibcode : 2016JEI....25d3029H. doi : 10.1117/1.JEI.25.4.043029. S2CID 35527501.
^ Хагенбург, Кай; Брейсс, Майкл; Фогель, Оливер; Вайкерт, Иоахим; Велк, Мартин (2009). «Решеточная модель Больцмана для вращательно-инвариантного сглаживания». Достижения в области визуальных вычислений (PDF) . Конспекты лекций по информатике. Том. 5876. Шпрингер Берлин Гейдельберг. стр. 949–959. дои : 10.1007/978-3-642-10520-3_91. eISSN 1611-3349. ISBN978-3-642-10519-7. ISSN 0302-9743.
^ "11", Техническое руководство по цифровому синтезу сигналов (PDF) , Analog Devices , 1999
^ Лаудер, Д.; Мориц, М. (2000). Исследование возможных эффектов, возникающих из-за дизеринговых тактовых генераторов, на измерениях ЭМС и помехах в системах радиопередачи. Университет Хартфордшира . Архивировано из оригинала 13 июля 2012 г. Получено 25 мая 2013 г.
^ Мэнникс, Брайан Ф. (январь 2013 г.). «Гонки, спешки и забеги: укрощение турбулентности в финансовой торговле» (PDF) (рабочий документ). Архивировано из оригинала (PDF) 3 сентября 2021 г. . Получено 9 июля 2018 г. .
Внешние ссылки
«Дизеринг – не весь шум плох»
Что такое дизеринг? Статья, ранее опубликованная в Australian HI-FI, с наглядными примерами того, как дизеринг звука резко снижает гармонические искажения высокого порядка.
Олдрич, Ника. «Объяснение смущения»
DHALF Подробно объясняет процесс дизеринга, а также содержит достаточно подробностей для реализации нескольких алгоритмов дизеринга.
Пример вибрации дизеринга
Стэн Липшиц Исследования в области дизеринга для аудио были проведены Липшицем, Вандеркой и Уоннамейкером в Университете Ватерлоо.
Рисунок 1. Исходное фото; обратите внимание на плавность деталей.
