игра брюс 2048
Главная / Компьютерная графика / Алгоритмические основы растровой графики / Тест 10

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

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

Ответ:

 (1) (5,5,5)RGB 

 (2) (245,245,245)RGB 

 (3) (10,0,0)RGB 

 (4) (0,100,0)RGB 

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

Ответ:

 (1) (100,100,100)RGB 

 (2) (110,100,100)RGB 

 (3) (110,0,0)RGB 

 (4) (10,0,0)RGB 

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

Ответ:

 (1) (0,0,0)RGB 

 (2) (50,50,50)RGB 

 (3) (100,0,0)RGB 

 (4) (0,50,50)RGB 

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

Ответ:

 (1) (10,10,10)RGB 

 (2) (40,50,60)RGB 

 (3) (50,50,0)RGB 

 (4) (40,10,40)RGB 

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

Ответ:

 (1) (0,0,0)RGB 

 (2) (40,50,60)RGB 

 (3) (50,50,0)RGB 

 (4) (100,0,0)RGB 

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

Ответ:

 (1) (0,0,0)RGB 

 (2) (100,100,100)RGB 

 (3) (50,50,0)RGB 

 (4) (1,1,1)RGB 

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

Ответ:

 (1) (0,0,0)RGB 

 (2) (25,25,25)RGB 

 (3) (50,50,0)RGB 

 (4) (1,1,1)RGB 

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

Ответ:

 (1) (25,25,25)RGB 

 (2) (31,25,31)RGB 

 (3) (31,35,31)RGB 

 (4) (1,1,1)RGB 

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

Ответ:

 (1) (0,0,0)RGB 

 (2) (31,35,31)RGB 

 (3) (50,50,0)RGB 

 (4) (29,30,15)RGB 

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

Ответ:

 (1) сегментация объекта 

 (2) сегментация фона 

 (3) нахождение связной области цвета 1 на исходном изображении 

 (4) нахождение связной области цвета 1 на изображении-маске 

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

Ответ:

 (1) сегментация фона 

 (2) находится связная область пикселей с цветами похожими на цвет заданного пикселя 

 (3) находится связная область пикселей указанных пользователем 

 (4) находятся все пиксели изображения с цветами похожими на цвет заданного пикселя 

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

Ответ:

 (1) условие построения двухцветного изображения 

 (2) алгоритм заполнения области с затравкой 

 (3) любой алгоритм заполнения области 

 (4) алгоритм заполнения области с операцией XOR 

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

Ответ:

 (1) ошибка алгоритма 

 (2) выделятся только смежные пиксели точно с таким же цветом 

 (3) не выделится значительная часть объекта 

 (4) выделение "выйдет" за пределы объекта 

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

Ответ:

 (1) ошибка алгоритма 

 (2) выделятся только смежные пиксели точно с таким же цветом 

 (3) не выделится значительная часть объекта 

 (4) выделение "выйдет" за пределы объекта 

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

Ответ:

 (1) ошибка алгоритма 

 (2) выделятся только смежные пиксели точно с таким же цветом 

 (3) не выделится значительная часть объекта 

 (4) выделение "выйдет" за пределы объекта 

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

Ответ:

 (1) (0,0,0)RGB 

 (2) (25,25,25)RGB 

 (3) (50,50,0)RGB 

 (4) (1,1,1)RGB 

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

Ответ:

 (1) (25,25,25)RGB 

 (2) (10,15,10)RGB 

 (3) (31,35,31)RGB 

 (4) (10,1,10)RGB 

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

Ответ:

 (1) (0,0,0)RGB 

 (2) (31,35,31)RGB 

 (3) (40,40,40)RGB 

 (4) (29,30,15)RGB 

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

Ответ:

 (1) чтобы упорядочить пиксели по значению яркости 

 (2) чтобы алгоритм проводил границу по ребрам, соответствующим самым ярким пикселям 

 (3) чтобы было проще искать кратчайший путь в графе 

 (4) чтобы алгоритм проводил границу по ребрам, соответствующим резким цветовым перепадам 

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

Ответ:

 (1) чтобы было проще искать кратчайший путь в графе 

 (2) что бы избежать неопределенности "деление на ноль" 

 (3) чтобы регулировать чувствительность алгоритма к цветовым перепадам 

 (4) чтобы алгоритм проводил границу по ребрам, соответствующим резким цветовым перепадам 

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

Ответ:

 (1) чтобы упорядочить пиксели по значению яркости 

 (2) чтобы было проще искать кратчайший путь в графе 

 (3) чтобы алгоритм проводил границу по ребрам, соответствующим резким цветовым перепадам 

 (4) чтобы регулировать чувствительность алгоритма к цветовым перепадам 

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

Ответ:

 (1) возможность провести сегментацию при помощи умных ножниц 

 (2) пиксели, непохожие по цвету на пиксели множества A, будут отнесены к объекту, а пиксели, непохожие по цвету на пиксели множества B, - к фону 

 (3) граница между объектом и фоном будет проведена между пикселями даже с несильно отличающимися цветами 

 (4) пиксели множества A будут отнесены к объекту, пиксели множества B - к фону 

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

Ответ:

 (1) возможность провести сегментацию при помощи умных ножниц 

 (2) пиксели, непохожие по цвету на пиксели множества A, будут отнесены к объекту, а пиксели, непохожие по цвету на пиксели множества B, - к фону 

 (3) граница между объектом и фоном будет проведена между пикселями с сильно отличающимися цветами 

 (4) пиксели множества A будут отнесены к фону, пиксели множества B - к объекту 

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

Ответ:

 (1) возможность провести сегментацию при помощи умных ножниц 

 (2) пиксели множества A будут отнесены к фону, пиксели множества B - к объекту 

 (3) граница между объектом и фоном будет проведена между пикселями даже с несильно отличающимися цветами 

 (4) пиксели, похожие по цвету на пиксели множества A, будут отнесены к объекту, а пиксели, похожие по цвету на пиксели множества B, - к фону 

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

Ответ:

 (1) бесконечностью весов ребер, соединяющих соответствующие пиксельные вершины с соответствующими терминальными 

 (2) выбором весов для ребер, соединяющих пиксельные вершины 

 (3) выбором весов ребер, соединяющих соответствующие пиксельные вершины с соответствующими терминальными 

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

Ответ:

 (1) бесконечностью весов ребер, соединяющих соответствующие пиксельные вершины с соответствующими терминальными 

 (2) выбором весов для ребер, соединяющих пиксельные вершины 

 (3) выбором весов ребер, соединяющих соответствующие пиксельные вершины с соответствующими терминальными 

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

Ответ:

 (1) бесконечностью весов ребер, соединяющих соответствующие пиксельные вершины с соответствующими терминальными 

 (2) выбором весов для ребер, соединяющих пиксельные вершины 

 (3) выбором весов ребер, соединяющих соответствующие пиксельные вершины с соответствующими терминальными 

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

Ответ:

 (1) все пиксельные вершины 

 (2) две вершины исток и сток 

 (3) вершины всех разрезанных ребер 

 (4) вершины двух непересекающихся множеств - истокового и стокового 

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

Ответ:

 (1) сумму весов всех пиксельных вершин 

 (2) сумму весов всех разрезанных ребер 

 (3) сумму весов всех терминальных вершин 

 (4) сумму весов двух непересекающихся множеств - истокового и стокового 

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

Ответ:

 (1) разбиение всех пиксельных вершин на два непересекающихся множества - истоковое и стоковое 

 (2) разбиение всех его вершин на два непересекающихся множества - истоковое и стоковое 

 (3) разбиение всех терминальных вершин на два непересекающихся множества - истоковое и стоковое 

 (4) нахождение двух вершин истока и стока 

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

Ответ:

 (1) ребрам, соединяющим исток с вершинами множества В 

 (2) ребрам, соединяющим исток с вершинами множества A 

 (3) ребрам, соединяющим сток с вершинами множества А 

 (4) ребрам с бесконечно малой геометрической длиной ребра 

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

Ответ:

 (1) ребрам с бесконечно малой геометрической длиной ребра 

 (2) ребрам, соединяющим исток с вершинами множества В 

 (3) ребрам, соединяющим сток с вершинами множества B 

 (4) ребрам, соединяющим сток с вершинами множества А 

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

Ответ:

 (1) ребрам с бесконечно малой геометрической длиной ребра 

 (2) ребрам, соединяющим исток с вершинами множества В 

 (3) ребрам, соединяющим сток с вершинами множества B 

 (4) ребрам, соединяющим сток с вершинами множества А 

 (5) ребрам, соединяющим исток с вершинами множества A 

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

Ответ:

 (1) обвод курсором мыши объекта 

 (2) алгоритм "Волшебная палочка" (англ. Magic wand) 

 (3) алгоритм "умные ножницы" (англ. intellegent scissors) 

 (4) сегментация при помощи разрезов на графах 

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

Ответ:

 (1) обвод курсором мыши объекта 

 (2) алгоритм "Волшебная палочка" (англ. Magic wand) 

 (3) алгоритм "умные ножницы" (англ. intellegent scissors) 

 (4) сегментация при помощи разрезов на графах 

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

Ответ:

 (1) обвод курсором мыши объекта 

 (2) алгоритм "Волшебная палочка" (англ. Magic wand) 

 (3) алгоритм "умные ножницы" (англ. intellegent scissors) 

 (4) сегментация при помощи разрезов на графах 



Главная / Компьютерная графика / Алгоритмические основы растровой графики / Тест 10