>>21917 Экзотическую я задачу по компьютерной графике нашел:
Изображение включает в себя:
- края область S2 (Рис);
- область интереса - S1.
Требуется отфильтровать точки изображения (test.bmp) принадлежащие S2.
Для точного определения области реакции необходимо решить задачу цветовой сегментации.
При определении области S2 на изображении ИП необходимо учитывать, цветовой оттенок области, который близок к оси интенсивности в кубе RGB.
Задача цветовой сегментации заключается в том, чтобы классифицировать каждый пиксель данного изображения в соответствии с тем, попадает ли его цвет в заданный диапазон или нет. Чтобы произвести такое сравнение, необходимо иметь в цветовом пространстве некоторою меру сходства. Такой мерой можно считать евклидово расстояние. Если считать, что площадь интереса S1 – всегда равна π*R2 , где R = 150 (точек), тогда в пространстве RGB можно сформировать два набора классифицированных точек изображения по следующему алгоритму:
Шаг 1. Рассчитать для каждой точки изображения, заданной координатами r – красный, g – зеленый, b – синий, кратчайшее расстояние D до оси интенсивности по следующей формуле
Шаг 2. Построить гистограмму распределения расстояний D
Никто не имел дело с графикой на С++ или что сложнее с графикой С++ на unix.
Шаг 3. Суммировать значения Ni гистограммы распределения расстояний D до тех пор, пока выполняется условие (знак алгебраической суммы i=o, по n)N1<=S1
Шаг 4. Найти расстояние D0 = n;
Шаг 5. Найти все точки изображения, для которых справедливо условие d1<=si