Ответы к контрольной работе: Алгоритмические основы растровой графики

Что называется передискретизацией?

Что происходит на втором шаге квантования алгоритмом медианного сечения?

Точки пересечения с какими из отсекающих прямых необходимо находить для отрезка с концами заданными кодом Сазерлэнда-Коэна 1001 и 0000 ?

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на битовом уровне кодом: 111 000 111 101 001 110 010 111 000 111 101 при кодировании числа повторений тремя битами?

Какое главное отличие алгоритмов заполнения с затравкой от остальных алгоритмов заполнения?

Что такое интерполяция?

Какие цветовые координаты используются в модели HLS для задания определенного цвета?

Какую вычислительную степень сложности имеет алгоритм быстрого преобразования Фурье?

Что называют разрезом в алгоритме сегментации при помощи разрезов на графах?

Чему равно a XOR b если a=1 b=0?

Что такое B-сплайны?

Сколько точек будет закрашено в процессе растеризации кривой Безье 1го порядка с опорными точками (0,0) и (0,4) прямым методом?

В чем измеряется количество информации для представления одного цвета?

Какой алгоритм поиска границ производится быстрее остальных?

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при High Color. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (31,31,31)RGB, а порог чувствительности (10,10,10)RGB?

В чем основное отличие алгоритмов аппроксимации полутонов пиксельными областями при 2 выводимых оттенках от алгоритма аппроксимации полутонов с использованием усечения по порогу?

С чем связана корректная работа идеи алгоритмов псевдотонирования (half-toning)?

Для выделения какого признака предмета применяются фильтры выделяющие актуальные границы?

На каком факте основано большинство алгоритмов заполнения?

Сколько уравнений необходимо, что бы система кубических многочленов, описывающая форму физического сплайна, состоящего из N отрезков, имела единственное решение?

Когда алгоритм Лианга-Барского является более эффективным вариантом алгоритма Цируса-Бека?

Какую роль играет параметр "с" при параметрическом задании отрезка f(t) с нецелочисленными координатами концов на растре?

Какие точки будут закрашены при первой итерации алгоритма Брезенхема для изображения эллипса с радиусами a и b?

Какие точки будут закрашены при первой итерации алгоритма Брезенхема для изображения окружности с радиусом r=1?

Что такое DMA (от англ. Direct Memory Access)?

Какие из типов дисплеев используют светоизлучающий диод?

Какому цвету в CIE XYZ соответствует цвет (L*,a*,b*)=(100,0,0)?

С помощью чего варьируется степень сжатия в алгоритме сжатия изображений JPEG?

Какова вычислительная сложность дискретного преобразования Фурье для матрицы пикселов размером NxN?

Чему равно максимально возможное значение для нормы полноцветных изображений с тремя 8-битными значениями атрибута пикселя?

Какие действия входят в алгоритм построения кодового дерева Хаффмена?

Какому оттенку 8-битного полутонового изображения соответствует восьмой оттенок палитры 4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства? (индексация палитры начинается с нуля)

Каким будет значение атрибута пикселя снизу от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 80 значение порога 127 а значение рассматриваемого пикселя 16?

В каких из данных алгоритмов используется градиент яркости?

Какие алгоритмы позволяют заполнять область заданную в виде многоугольника?

Какие действия производит алгоритм средней точки с отрезком, который лежит вне отсекающего прямоугольника?

Уравнение кривой какого порядка задается 4-мя опорными точками?

Где используется маска Байера (англ. Bayer mask)?

Где применяется модель YCbCr?

Отметьте ниже другие обозначения цвета (0.5,1,1)CMY

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при truecolor. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (50,50,50)RGB, а порог чувствительности (255,255,255)RGB?

Сколько значений атрибутов в алгоритмах аппроксимации полутонов с уменьшением пространственного разрешения позволяет получить область пикселей размером 4x4?

В каком порядке осуществляется декодирование JPEG изображений?

Какие преобразования имеют самую лучшую частотно-пространственную локализацию?

В чем заключается декодирование кода, полученного алгоритмом арифметического кодирования?

Какой алгоритм дает коды, почти равные длинам оптимальных кодов из теоремы Шеннона?

Какой алгоритм используется в формате PCX?

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на байтовом уровне кодом: 15;164;78;255;126; при фиксированной границе М=200?

Что называют алгоритмом сжатия изображений?

Какие методы кластеризации для квантования изображений вы знаете?

Какому оттенку палитры 4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства, соответствует 176 оттенок 8-битного полутонового изображения? (индексация палитры начинается с нуля)

Каким будет значение атрибута пикселя справа от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 50 значение порога 127 а значение рассматриваемого пикселя 0?

Сколько значений атрибутов в алгоритмах аппроксимации полутонов без изменения пространственного разрешения позволяет получить матрица размытия D2?

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при truecolor. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (100,100,100)RGB , а порог чувствительности (10,0,0)RGB?

Какая физическая особенность градиента яркости использована для прослеживания границы в истерезисной фильтрации максимальных пикселей?

На чем основана процедура подавления немаксимумов?

Что делает фильтр Собеля (Sobel)?

Что производит применение функции sinc при префильтрации?

Что называется выводом дискретного изображения (например на экран)?

Сколько пикселей занесет в стэк алгоритм короеда в 8-связной области за одну итерацию если все соседи еще не закрашены и их цвет не равен цвету границы?

Какие отрезки будут закрашены алгоритмом со списком реберных точек для данного списка x-координат всех пикселей, закрашенных при растеризации ребер, которые находятся на горизонтали y? Список: x1 > x2 > x2 > x5

Что собой представляет растеризация B-сплайнов с помощью алгоритма Осло?

Какова форма физического сплайна?

Какой сдвиг будет совершен в алгоритме изображения отрезка с нецелочисленными координатами концов если приращение t-параметра (параметрического задания отрезка) при сдвиге на 1 пиксель по x будет меньше чем при сдвиге на 1 пиксель по y?

В каких изображениях на каждую из RGB компонент отводится по 8 бит?

Что называют глубиной цвета (англ. color depth)?

Где применяются цветовые модели Y**?

Является ли RGB пространство абсолютным?

Какой основной недостаток модели RGB?

Какой набор весовых коэффициентов цветовой модели RGB соответствует черному цвету?

Существуют ли бесконечные растры?

Когда пиксель считается максимальным при поиске границ на основе градиента?

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на байтовом уровне кодом: 46;210;78;128;100;56 при фиксированной границе М=127?

Какую последовательность сдвигов кода Ротштейна даст алгоритм Кастла-Питвея для отрезка (0,0) (2,1)

В каких системах использование динамических структур данных нежелательно?

В каких графических форматах представления изображений используется сжатие с потерями?

Зачем растеризация на конечном растре требует возможности отсечения растеризуемого объекта относительно границ растра?

Какой эффект дает открывающий морфологический оператор?

Какой признак предмета является основным для распознования его на изображении?

Возможно ли обобщение алгоритма со средней точкой на случай трехмерного пространства?

Алгоритмы сжатия изображений, основанные на каких преобразованиях, при той же степени сжатия показывают лучшие результаты по сохранению качества изображения?

На какие классы изображений ориентированы алгоритмы сжатия с потерями?

Для чего были предложены адаптивные модификации алгоритма арифметического кодирования?

Модификации какого алгоритма используются во множестве архиваторов общего назначения, а также в таких форматах как GIF и TIFF?

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на байтовом уровне кодом: 128;100;79;58;255;126; при фиксированной границе М=127?

Какой код получается алгоритмом кодирования длины повторения RLE на битовом уровне для последовательности, состоящей из 6 единиц, 21 нуля, 14 единиц и 3 нулей при кодировании числа повторений тремя битами?

В каком методе кластеризации для квантования изображений используется центр тяжести кластера?

Что называют кластеризацией?

Что делают со значениями атрибутов, которые не уместились в палитру в алгоритме разбиения по частоте вхождения?

Какому оттенку палитры 4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства, соответствует 164 оттенок 8-битного полутонового изображения? (индексация палитры начинается с нуля)

Что такое квантование, применяющееся к изображениям?

Каким будет значение атрибута пикселя слева внизу от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 160 значение порога 127 а значение рассматриваемого пикселя 223?

Каким будет значение атрибута пикселя снизу от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 50 значение порога 127 а значение рассматриваемого пикселя 239?

Что такое псевдотонирование (half-toning)?

Для чего необходима обратная зависимость приписываемой длины ребра от разницы между цветами пикселей в алгоритме "Умные ножницы"?

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при High Color. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (10,10,10)RGB, а порог чувствительности (30,30,30)RGB?

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при High Color. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (31,31,31)RGB, а порог чувствительности (0,10,0)RGB?

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при truecolor. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (0,0,0RGB) , а порог чувствительности (100,100,100)RGB?

Какие пороговые значения вводятся при проведении гистерезисной фильтрации?

В чем идея алгоритма с операцией XOR с перегородкой?