Алгоритмические основы растровой графики - ответы

Количество вопросов - 501

Что является достаточным условием для построения матрицы однозначного преобразования между RGB и CIE XYZ.

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 1000 и 1010 ?

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

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

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

Опишите поведение отсекаемого отрезка в алгоритме Цируса-Бека, параметрически заданного и обладающего свойством ((P_2  - P_1 ),N_{Ei} ) > 0, где P2 -конечная точка отрезка P1 -начальная , а NEi -внешняя нормаль грани окна.

Что такое RAMDAC (от англ. Random Access Memory Digital to Analog Converter)?

Как получить морфологический замыкающий фильтр?

Переход в какой пиксель будет совершен согласно алгоритму Брезенхема для окружности при условии F > 0?

Какие функции выполняет блок графического процессора по растеризации примитивов.

В чем основное отличие растровой графики от векторной?

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

Какому цвету в RGB соответствует цвет (0,0.5,0.5,1)CMYK?

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

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

Чем гарантируется что граница между объектом и фоном будет проведена между пикселями с сильно отличающимися цветами в сегментации при помощи разрезов на графах с отмеченными пользователями множествами А и В на объекте и фоне?

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

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

На какой вопрос дает ответ теорема Котельникова?

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

Какие изображения используют глубину цвета в 8 bpp?

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

С чем связано широкое применение кривых Безье?

Что называют супердискретизацией (англ. supersampling)?

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

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

Что понимают под фильтрацией изображений?

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

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 0110 и 1000?

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

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

Что из приведенного ниже является цветовой моделью?

Какому цвету в CIE XYZ соответствует цвет (L*,u*,v*)=(0,1,1)?

Какому цвету в RGB соответствует цвет (0,0.5,0.5)CMY?

Как получить черный цвет в цветовой модели HSV?

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

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

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

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

Что такое аспектовое отношение (англ. aspect ratio)?

Что используется как характеристика разрешающей способности для сканеров?

Что называют динамическим диапазоном (англ. dynamic range)?

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

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

Для чего в дисплеях на ЭЛТ необходимы электронные пушки?

Как устроена работа ЖК дисплеев?

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

В чем принципы работы лазерных принтеров?

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

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

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

Какой вид в коде Ротштейна будет иметь линия?

Для чего Брезенхем модифицировал алгоритм DDA?

На какой идее основан алгоритм Кастла-Питвея?

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

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

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

Как можно при помощи комбинации алгоритмов Брезенхема для окружности и для отрезка построить эллипс с радиусами-кривизны а,b?

Какой пиксел ближе к окружности при данном условии?
x_s^2  + y_s^2  + x_d^2  + y_d^2  - 2R^2  < 0.A(0,0)

Переход в какой пиксель будет совершен согласно алгоритму Брезенхема для окружности при условии F < 0?

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

Что такое кривая n-й степени гладкости?

Что описывает уравнение Эйлера-Бернулли?

На чем основан метод построения кривых Безье, предложенный де Кастелье?

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

Отметьте свойства кривых Безье.

Какой пиксел (x,y) будет закрашен в процессе растеризации кривой Безье прямым методом при x(t)=1.5 y(t)=1?

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

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

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

Что такое NURBS?

Справедливы ли построения и свойства кривых Безье в RN?

Для чего необходимо удаление частей растеризуемого объекта, лежащих за пределами растра?

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

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

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

Опишите поведение отсекаемого отрезка в алгоритме Цируса-Бека, параметрически заданного и обладающего свойством ((P_2  - P_1 ),N_{Ei} ) < 0, где P2 -конечная точка отрезка P1 -начальная , а NEi -внешняя нормаль грани окна.

Можно ли обобщить алгоритм Цируса-Бека до случая отсечения отрезка произвольным многогранником в трехмерном пространстве?

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

Каково положение направленного ребра \overrightarrow {P_k P_{k + 1} } многоугольника относительно произвольной полуплоскости П, если P_k  \notin П, P_{k + 1}  \notin П?

Когда алгоритм Сазерлэнда-Ходжмана может показать не корректную работу?

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

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 0011 и 1100 ?

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

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

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

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

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

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

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

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

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

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

Что называется дискретизацией (англ. sampling)?

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

На какой вопрос дает ответ теорема Котельникова?

Что производит префильтрация?

Как называется следующий фильтр с функцией F(x)?
F_p (x) = \left\{ \begin{array}{l} 1,{\rm  }\left| x \right| \le {1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-\nulldelimiterspace} 2} \\  0,{\rm  }\left| x \right| > {1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-\nulldelimiterspace} 2} \\  \end{array} \right.

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

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

Какой из функции-фильтра для антиалиасинга (двумерный аналог одномерного фильтра построенный как произведение) представлен на рисунке?

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

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

Что делает подход Веймана?

Что называют пространственной областью (англ. spatial domain)?

Что называют фильтрами?

Как можно разрешить проблему фильтрации пикселей, находящихся в окрестности краев изображения?

Что делают сглаживающие фильтры?

Что делает гауссовский фильтр?

Что делают контрастоповышающие фильтры?

Что делают разностные фильтры?

Дискретная аппроксимация какого дифференциального оператора использующаяся для нахождение границ при помощи линейной фильтрации указана ниже?
\frac{1}{3}\left( {\begin{array}{*{20}c}   { - 1} & 0 & 1  \\   { - 1} & 0 & 1  \\   { - 1} & 0 & 1  \\\end{array}} \right)

Что из нижеперечисленного является нелинейными фильтрами?

Для чего используется морфологический анализ?

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

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

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

Какие основные недостатки алгоритма пороговой фильтрации длины градиента с предварительной сглаживающей фильтрацией?

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

Какие операции и в какой последовательности применяются в алгоритме Кэнни (Canny)?

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

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

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

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

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

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

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

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

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

Что производится на втором этапе алгоритма интерактивной сегментации "волшебная палочка"?

Что произойдет если в алгоритме интерактивной сегментации "волшебная палочка" задать нулевой порог чувствительности?

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

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

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

Чем гарантируется что пиксели множества A будут отнесены к объекту, а пиксели множества B - к фону в сегментации при помощи разрезов на графах с отмеченными пользователями множествами А и В на объекте и фоне?

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

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

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

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

Какой эффект возникает на картинках построенных с помощью алгоритмов псевдотонирования (half-toning)?

Какие пиксели будут закрашены алгоритмом аппроксимации полутонов с использованием усечения по порогу если порог равен 150, а атрибуты пикселей 0,0,0,0?

Какие пиксели будут закрашены алгоритмом аппроксимации полутонов с использованием усечения по порогу если порог равен 10, а атрибуты пикселей 11,250,23,50?

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

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

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

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

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

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

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

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

Что такое квантование?

Для чего необходимо квантование изображений?

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

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

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

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

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

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

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

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

Что называют алгоритмом сжатия изображения без потерь (англ. lossless compression)?

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

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

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

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

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

Идея какого алгоритма используется при передаче факсов?

Какой алгоритм был первым алгоритмом, использующим словарь?

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

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

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

Как строится кодирующая дробь в алгоритме арифметического кодирования?

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

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

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

Какими свойствами обладает дискретное косинусное преобразование?

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

Субдискретизация по каким соотношениям была проведена, если в итоге получили блок:
\begin{array}{l} {\rm Y}_{{\rm 00}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 01}} {\rm Cb}_{{\rm 01}} {\rm Cr}_{{\rm 01}} {\rm  Y}_{{\rm 02}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}} {\rm  Y}_{{\rm 03}} {\rm Cb}_{{\rm 03}} {\rm Cr}_{{\rm 03}}  \\  {\rm Y}_{{\rm 10}} {\rm Cb}_{{\rm 10}} {\rm Cr}_{{\rm 10}} {\rm  Y}_{{\rm 11}} {\rm Cb}_{{\rm 11}} {\rm Cr}_{{\rm 11}} {\rm  Y}_{{\rm 12}} {\rm Cb}_{{\rm 12}} {\rm Cr}_{{\rm 12}} {\rm  Y}_{{\rm 13}} {\rm Cb}_{{\rm 13}} {\rm Cr}_{{\rm 13}}  \\  {\rm Y}_{{\rm 20}} {\rm Cb}_{{\rm 20}} {\rm Cr}_{{\rm 20}} {\rm  Y}_{{\rm 21}} {\rm Cb}_{{\rm 21}} {\rm Cr}_{{\rm 21}} {\rm  Y}_{{\rm 22}} {\rm Cb}_{{\rm 22}} {\rm Cr}_{{\rm 22}} {\rm  Y}_{{\rm 23}} {\rm Cb}_{{\rm 23}} {\rm Cr}_{{\rm 23}}  \\  {\rm Y}_{{\rm 30}} {\rm Cb}_{{\rm 30}} {\rm Cr}_{{\rm 30}} {\rm  Y}_{{\rm 31}} {\rm Cb}_{{\rm 31}} {\rm Cr}_{{\rm 31}} {\rm  Y}_{{\rm 32}} {\rm Cb}_{{\rm 32}} {\rm Cr}_{{\rm 32}} {\rm  Y}_{{\rm 33}} {\rm Cb}_{{\rm 33}} {\rm Cr}_{{\rm 33}}  \\  \end{array}

Что производится, если размер изображения по горизонтали не делится на 8 в формате хранения изображений JPEG?

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

Какова вычислительная сложность вейвлет-преобразования?

(здесь N - длина последовательности, к которой применяется преобразование)

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

На чем основывается фрактальное сжатие?

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

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

Какие функции выполняет блок графического процессора называющийся блиттером?

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

Какими свойствами обладает дискретное косинусное преобразование?

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

Сочетание каких алгоритмов называют методом DEFLATE использующимся в графическом формате PNG?

Какое из нижеприведенных изображений является результатом работы алгоритма Кэнни (Canny)? Исходное изображение приведено ниже:

Что такое растеризация?

Что делают разностные фильтры?

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 1000 и 1100 ?

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

Сколько точек закрашивается при одной итерации (не первой и не последней) алгоритма Брезенхема для изображения эллипса?

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

Что является стандартной мерой отличия исходного изображения от сжатого с потерями?

Что такое кадровый буфер?

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

Что делает алгоритм Ву?

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 0000 и 0000 ?

Какие из способов сегментации работают не очень хорошо при наличии пестрого фона и/или пестрого объекта?

Что называют разрешающей способностью (англ. resolution)?

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

К каким блокам применяется дискретное косинус-преобразование в формате хранения изображений JPEG?

Субдискретизация по каким соотношениям была проведена, если в итоге получили блок:
\begin{array}{l} {\rm Y}_{{\rm 00}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 01}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 02}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}} {\rm  Y}_{{\rm 03}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}}  \\  {\rm Y}_{{\rm 10}} {\rm Cb}_{{\rm 10}} {\rm Cr}_{{\rm 10}} {\rm  Y}_{{\rm 11}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 12}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}} {\rm  Y}_{{\rm 13}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}}  \\  {\rm Y}_{{\rm 20}} {\rm Cb}_{{\rm 20}} {\rm Cr}_{{\rm 20}} {\rm  Y}_{{\rm 21}} {\rm Cb}_{{\rm 20}} {\rm Cr}_{{\rm 20}} {\rm  Y}_{{\rm 22}} {\rm Cb}_{{\rm 22}} {\rm Cr}_{{\rm 22}} {\rm  Y}_{{\rm 23}} {\rm Cb}_{{\rm 22}} {\rm Cr}_{{\rm 22}}  \\  {\rm Y}_{{\rm 30}} {\rm Cb}_{{\rm 30}} {\rm Cr}_{{\rm 30}} {\rm  Y}_{{\rm 31}} {\rm Cb}_{{\rm 30}} {\rm Cr}_{{\rm 30}} {\rm  Y}_{{\rm 32}} {\rm Cb}_{{\rm 32}} {\rm Cr}_{{\rm 32}} {\rm  Y}_{{\rm 33}} {\rm Cb}_{{\rm 32}} {\rm Cr}_{{\rm 32}}  \\  \end{array}

На чем построен алгоритм сжатия, используемый в формате хранения изображений JPEG?

Что является самой важной мерой отличия исходного изображения от сжатого с потерями?

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

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

Какие недостатки алгоритма Хаффмена были призваны решить его адаптивные модификации?

Какой алгоритм является модификацией метода LZ78?

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

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

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

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

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

Что называют алгоритмом сжатия изображения c потерями (англ. lossy compression)?

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

Что является недостатком алгоритма кластеризации K-средних?

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

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

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

Для чего необходимо квантование изображений?

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

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

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

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

Какие пиксели будут закрашены алгоритмом аппроксимации полутонов с использованием усечения по порогу если порог равен 255, а атрибуты пикселей 250,0,256,255?

Какие пиксели будут закрашены алгоритмом аппроксимации полутонов с использованием усечения по порогу если порог равен 150, а атрибуты пикселей 150,200,151,200?

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

Какой из способов сегментации дает найточнейшее выделение требуемого объекта?

Чем гарантируется что пиксели, похожие по цвету на пиксели множества A, будут отнесены к объекту, а пиксели, похожие по цвету на пиксели множества B, - к фону в сегментации при помощи разрезов на графах с отмеченными пользователями множествами А и В на объекте и фоне?

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

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

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

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

Что производится на втором этапе алгоритма интерактивной сегментации "волшебная палочка"?

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

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

Какой алгоритм поиска границ дает самую неопределенную (большую) границу?

Какое из нижеприведенных изображений представляет точки пересечения нуля лапласианом? Исходное изображение приведено ниже:

Какие операции применяются в алгоритме Кэнни (Canny)?

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

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

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

Что из нижеперечисленного является нелинейными фильтрами?

Дискретная аппроксимация какого дифференциального оператора использующаяся для нахождение границ при помощи линейной фильтрации указана ниже?
\frac{1}{4}\left( {\begin{array}{*{20}c}   { - 1} & 0 & 1  \\   { - 2} & 0 & 2  \\   { - 1} & 0 & 1  \\\end{array}} \right)

Что называют составными фильтрами?

Что делает алгоритм Гупты-Спрулла?

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

Какой из функции-фильтра для антиалиасинга (двумерный аналог одномерного фильтра построенный как произведение) представлен на рисунке?

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

Как называется следующий фильтр с данной функцией F(x)?
F_t (x) = \max \left\{ {1 - \left| x \right|,0} \right\}

Что производит алиасинг (англ. aliasing)?

На какой вопрос дает ответ теорема Котельникова?

Что позволяет рассматривать изображение в частотной области?

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

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

Для чего в алгоритме XOR-2 с перегородкой необходима перегородка?

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

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

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

Что является основным недостатком алгоритма Сазерлэнда-Ходжмана?

Каково положение направленного ребра \overrightarrow {P_k P_{k + 1} } многоугольника относительно произвольной полуплоскости П, если P_k  \notin П, P_{k + 1}  \in П?

Какой алгоритм является более эффективным когда отсекающий многоугольник - это прямоугольник со сторонами, параллельными осям координат?

Можно ли обобщить алгоритм Цируса-Бека до случая отсечения отрезка произвольным невыпуклым многугольником?

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

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 1001 и 0011?

Почему неэффективна простая проверка принадлежности пикселя окну?

Что такое базисные многочлены Бернштейна?

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

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

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

Какой пиксел (x,y) будет закрашен в процессе растеризации кривой Безье прямым методом при x(t)=2.2 y(t)=1.8?

Отметьте свойства кривых Безье.

В чем суть построения кривых Безье?

Что называется сплайном в машинной графике?

Что такое аппроксимация?

Какую линию строит алгоритм "Цифровой дифференциальный анализатор" (англ. DDA - Digital Differential Analyzer)?

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

Переход в какой пиксель будет совершен согласно алгоритму Брезенхема для окружности при условии F = 0?

Какой пиксел ближе к окружности при данном условии для алгоритма Брезенхема?
x_s^2  + y_s^2  + x_d^2  + y_d^2  - 2R^2  > 0:A(0,0)

Как можно при помощи комбинации алгоритмов Брезенхема для окружности и для отрезка построить эллипс с радиусами-кривизны а,b?

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

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

Что строит алгоритм Кастла-Питвея?

Каким именно образом Брезенхем модифицировал алгоритм DDA?

Какой вид в коде Ротштейна будет иметь линия?

Через что прикладная программа обращается к видеокарте?

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

В чем принципы работы матричных принтеров?

Как устроена работа ЖК дисплеев?

Для чего в дисплеях на ЭЛТ необходимы апертурные решетки?

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

С помощью каких сканеров можно сканировать более протяженные в одном измерении материалы (например рулон бумаги)?

Что такое растр (англ. raster)?

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

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

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

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

Как получить серый цвет в цветовой модели HSV?

Какому цвету в RGB соответствует цвет (0.5,0.5,0.5,0.5)CMYK?

Цветовое пространство CIE XYZ является

Сколько точек белого для описания дневного света солнца существует в модели CIE XYZ?

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

Элемент растра - это

Для чего могут применяться сглаживающие фильтры?

Что является единицами измерения разрешающей способности.

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

Для чего используется морфологический анализ?

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

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

Для чего в формате хранения изображений JPEG используется YCbCr цветовое пространство?

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

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

Как получить морфологический расширяющий фильтр?

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

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

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

Что называют антиалиасингом или фильтрацией-сглаживанием (англ. antialiasing)?

В чем заключается цель создания методов псевдотонирования (half-toning)?

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

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

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

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

Для чего могут применяться сглаживающие фильтры?

Какой морфологический оператор был применен к изображению в) , если: а)исходное изображение.б)структурирующий элементв)что это?

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

Что произойдет если в алгоритме интерактивной сегментации "волшебная палочка" задать слишком большой порог чувствительности?

Позволяют ли построить окружность средства аппроксимации кривыми Безье?

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

Какой из функции-фильтра для антиалиасинга (двумерный аналог одномерного фильтра построенный как произведение) представлен на рисунке?

Что управляет видеокартой на низком уровне?

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

Что делает фильтр Прюита (Prewitt)?

Какие операции применяются в алгоритме поиска границ на основе лапласиана?

Что производится, если размер изображения по вертикали не делится на 8 в формате хранения изображений JPEG?

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

Как получить белый цвет в цветовой модели HSV?

Какие сканеры имеют самую большую разрешающую способность?

Для чего в дисплеях на ЭЛТ необходимы люминофоры?

В чем принципы работы струйных принтеров?

Какой пиксел ближе к окружности при данном условии?
x_s^2  + y_s^2  + x_d^2  + y_d^2  - 2R^2  = 0.A(0,0)

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

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

Отметьте свойства кривых Безье.

Какой пиксел (x,y) будет закрашен в процессе растеризации кривой Безье прямым методом при x(t)=1 y(t)=1.5?

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

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

Что из себя представляют рациональные кривые Безье?

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

Почему алгоритм средней точки не очень эффективен на практике?

Можно ли обобщить алгоритм Цируса-Бека до случая отсечения отрезка произвольным многугольником?

Что выводит в качестве результата алгоритм Сазерлэнда-Ходжмана?

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

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

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

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

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

Что называют частотной областью (англ. frequency domain)?

Как можно разрешить проблему фильтрации пикселей, находящихся в окрестности краев изображения?

Для чего могут применяться сглаживающие фильтры?

Что делают контрастоповышающие фильтры?

Что делают разностные фильтры?

Для чего используется морфологический анализ?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Какими свойствами обладает дискретное косинусное преобразование?

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

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

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

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

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

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

Какое из приведенных ниже изображений соответствует Гауссовой сглаживающей фильтрации если исходное изображение дано?

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

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

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

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

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

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

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

Как называется следующий фильтр с функцией F(x)?F_{L(R)} (x) = \left\{ \begin{array}{l} {\rm sinc(}{{\rm x} \mathord{\left/ {\vphantom {{\rm x} {\rm R}}} \right. \kern-\nulldelimiterspace} {\rm R}}{\rm )} \cdot {\rm sinc(x)},{\rm  0} \le \left| x \right| \le R \\  0,{\rm  }\left| x \right| > R \\  \end{array} \right.

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

Что из нижеперечисленного является нелинейными фильтрами?

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

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

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

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

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

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

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

Какой вид в коде Ротштейна будет иметь линия?

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

Как можно при помощи комбинации алгоритмов Брезенхема для окружности и для отрезка построить эллипс с радиусами-кривизны а,b?

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

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

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

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

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

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

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

Как можно разрешить проблему фильтрации пикселей, находящихся в окрестности краев изображения?

Что делают сглаживающие фильтры?

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

Что делают контрастоповышающие фильтры?

Дискретная аппроксимация какого дифференциального оператора использующаяся для нахождение границ при помощи линейной фильтрации указана ниже?
\left( {\begin{array}{*{20}c}   0 & 1 & 0  \\   1 & { - 4} & 1  \\   0 & 1 & 0  \\\end{array}} \right)

Какие операции и в какой последовательности применяются в алгоритме Кэнни (Canny)?

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

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

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

Что производится на втором этапе алгоритма интерактивной сегментации "волшебная палочка"?

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

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

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

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

Для чего необходимо квантование изображений?

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

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

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

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

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

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

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

Субдискретизация по каким соотношениям была проведена, если в итоге получили блок:
\begin{array}{l} {\rm Y}_{{\rm 00}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 01}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 02}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}} {\rm  Y}_{{\rm 03}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}}  \\  {\rm Y}_{{\rm 10}} {\rm Cb}_{{\rm 10}} {\rm Cr}_{{\rm 10}} {\rm  Y}_{{\rm 11}} {\rm Cb}_{{\rm 10}} {\rm Cr}_{{\rm 10}} {\rm  Y}_{{\rm 12}} {\rm Cb}_{{\rm 12}} {\rm Cr}_{{\rm 12}} {\rm  Y}_{{\rm 13}} {\rm Cb}_{{\rm 12}} {\rm Cr}_{{\rm 12}}  \\  {\rm Y}_{{\rm 20}} {\rm Cb}_{{\rm 20}} {\rm Cr}_{{\rm 20}} {\rm  Y}_{{\rm 21}} {\rm Cb}_{{\rm 20}} {\rm Cr}_{{\rm 20}} {\rm  Y}_{{\rm 22}} {\rm Cb}_{{\rm 22}} {\rm Cr}_{{\rm 22}} {\rm  Y}_{{\rm 23}} {\rm Cb}_{{\rm 22}} {\rm Cr}_{{\rm 22}}  \\  {\rm Y}_{{\rm 30}} {\rm Cb}_{{\rm 30}} {\rm Cr}_{{\rm 30}} {\rm  Y}_{{\rm 31}} {\rm Cb}_{{\rm 30}} {\rm Cr}_{{\rm 30}} {\rm  Y}_{{\rm 32}} {\rm Cb}_{{\rm 32}} {\rm Cr}_{{\rm 32}} {\rm  Y}_{{\rm 33}} {\rm Cb}_{{\rm 32}} {\rm Cr}_{{\rm 32}}  \\  \end{array}

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

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

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

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

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

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

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

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

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

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

Каково положение направленного ребра \overrightarrow {P_k P_{k + 1} } многоугольника относительно произвольной полуплоскости П, если P_k  \notin П, P_{k + 1}  \notin П?

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

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

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

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

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

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

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

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

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

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

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

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

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

Как устроена работа ЖК дисплеев?

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

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

Что делают сглаживающие фильтры?

Какие пиксели будут закрашены алгоритмом аппроксимации полутонов с использованием усечения по порогу если порог равен 150, а атрибуты пикселей 256,256,256,256?

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

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

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

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

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

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

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

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

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

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

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

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

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

Опишите поведение отсекаемого отрезка в алгоритме Цируса-Бека, параметрически заданного и обладающего свойством ((P_2  - P_1 ),N_{Ei} ) = 0, где P2 -конечная точка отрезка P1 -начальная , а NEi -внешняя нормаль грани окна.

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

Какие пиксели будут закрашены алгоритмом аппроксимации полутонов с использованием усечения по порогу если порог равен 100, а атрибуты пикселей 99,101,151,100?

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

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

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

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

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

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

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

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

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