Начало - 2 марта 2000
Конец - 16 марта 2000 Цель задания - реализация и сравнение методов квантования (quantization) и псевдотонирования (dithering). Реализуются и сравниваются следующие методы квантования: 1. Линейное квантование -- предварительное равномерное разбиение цветового
пространства.
Два последних алгоритма обеспечивают адаптивное нелинейное квантование. Прочтите раздел из книги Дж.Фоли и А.ван Дама. Результаты квантования следует представить так, чтобы можно было визуально оценить качество квантования и сравнить реализованные методы. Для формального сравнения можно вычислить ошибку в полученном изображении по сравнению с исходным изображением. Используйте формулу: e2 = Сумма по всем пикселам (g~(i,j) - g(i,j))2 g(i,j) - значение пиксела в исходном изображении. Реализуются и сравниваются следующие методы псевдотонирования: 1. случайное псевдотонирование,
Для перевода цветного изображения в черно-белое используйте следующую формулу: Y = 0.3 R + 0.59G + 0.11B Исследуйте два варианта диффузии ошибки: Х 7/16 X 3/8 3/16 5/16 1/16 3/8 1/4 В дополнение к основному заданию можете реализоватьпрограмму
оценки качества для методов псевдотонирования. Поскольку ошибка при псевдотонировании
"размазывается", тот подход к ее вычислению, который использовался при
квантовании, здесь не годится. Предлагается воспользоваться другой метрикой.
Интерфейс Интерфейс должен допускать ввод полноцветного изображения (в ВМР-формате), применение операции квантования или псевдотонирования, вывод полученного изображения (в BMP-формате) показ исходного и псевдотонированного изображений для визуальной оценки. Можно использовать директорию D:\tmp для записи результатов и промежуточной информации. Оценка
Pезультаты работы
Набор изображений
Учтите, что любое из этих изображений может быть использовано при проверке Вашей работы. Словарь dithering: A means of providing additional gray shades or colors in an image by using neighboring pixels with different gray shades or colors. The method provides a larger color space at the expense of lower effective resolution. In the case where only two shades are provided (such as black and white laser printer), the method is sometimes called digital halftoning. quantization: The process of converting a signal or function that varies continuously over a range into discrete levels, usually a range of successive binary numbers starting at zero. Linear quantization puts the binary numbers in correspondence with equal intervals over the continuous range. Nonlinear quantization puts the numbers in correspondence with nonuniform intervals covering the continuous range. In graphics, having too few quantization levels for intensity, i.e., too few shades of gray, produces artifacts in the image such as Mach banding. Potential cure include increasing the number of bits per pixel, using nonlinear quantization, or dithering -- or some combination of the three. |
Hosted by Graphics & Media Lab
http://graphics.cs.msu.su |
Дизайн: Алексей
Игнатенко
Поддержка: Ольга Соловьева |