Войти
Логин:
Пароль:
Забыли пароль?
научная деятельность
структура институтаобразовательные проектыпериодические изданиясотрудники институтапресс-центрконтакты
русский | english
Лаборатория № 2 >> Основные направления исследований >> Сглаживание цветных изображений на основ...

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

Во многих задачах анализа видеоинформации, таких как распознавание, обнаружение и различение объектов, сегментация и др. возникает необходимость сглаживания изображения при сохранении контурных (яркостных и цветовых) перепадов между объектами. В большинстве алгоритмов сглаживания данная процедура рассматривается как устранение шума на изображении; среди них такие, как медианный фильтр, адаптивный линейный фильтр, метод масок, метод сглаживания по выборочным соседям, сглаживание, обратное градиенту, сигма-фильтр, и другие. Но во всех случаях предполагается, что сглаживание происходит по небольшой локальной окрестности обрабатываемого элемента со стороной размерами в несколько элементов, тогда как зачастую требуется сглаживание по значительно большей площади, размерами в несколько десятков элементов. Большинство указанных методов при этом оказываются неприменимыми.

Для решения данной задачи предлагается использовать подход к трактовке методов, основанных на порядковых статистиках, путем введения термина расстояния R(xy) между точками x и y в пространстве значений. При этом вместо термина интервал (например, величиной ±δ), используемого в различных алгоритмах фильтрации (в частности, в сигма–фильтре), будем говорить о множестве точек, отстоящих от x на расстояние не более чем δ. Это позволяет ввести метрику на пространстве значений элементов. В принципе, пространство может быть и неоднородным, т.е. возможно, что R(xx + δ) ≠ R(yy + δ), если x ≠ y. По существу такой подход является обобщением многих алгоритмов, в классической формулировке которых используется интервал в вариационном ряду значений элементов.

Переход от интервала значений к расстоянию в пространстве распределения позволяет расширить применение многих методов порядковой статистики и перейти от одномерного к многомерному распределению. Для этого нужно задать способ вычисления расстояния R(xy) между парами точек в пространстве распределения значений, задаваемых векторами x и y, и задать метрику в этом пространстве. Такой подход также снимает ограничения на возможность использования исключительно пространств, основанных на яркостно–цветовых значениях элементов (RGB или аналогичных). Вместо этого становится возможным использование и более удобных для описания цвета пространств, в которых яркостная и цветовая информация разделены, таких, например, как BHS, Lab, Luv, или других. Неоднородность пространства при этом может быть как в отношении яркостной, так и цветовых составляющих; так, например, можно использовать известные данные МакАдама о различимости цветовых оттенков.

Такая интерпретация интервала через максимальное расстояние позволяет модифицировать предложенный в алгоритм сглаживания, обеспечивающий сохранение контурных перепадов, следующим образом. Для обрабатываемого элемента со значением x0 рассматриваются последовательно два окружающих его множества элементов: малое (окрестность) M1 и большое (фрагмент) M2. Первоначально выбирается набор элементов y1,..., yN окрестности M1 (N < M1) с центром сгущения x0 таких, что R(x0yn) £ δ1, где δ1 – задаваемая величина максимально допустимого расстояния. Если оказывается N < Nmin1, т.е. меньше некоторого заданного минимального числа элементов, то δ1 увеличивается так, чтобы в это множество попадало не менее Nmin1 элементов. По выбранному множеству y1,..., yN находится среднее значение S1, которое есть результат сглаживания по окрестности. Затем S1 выступает в качестве центра сгущения для элементов большого фрагмента M2. Аналогично выбирается набор элементов y1,..., yN фрагмента M2 (N < M2) с центром сгущения S1 таких, что R(S1yn) £ δ2, где δ2 – максимально допустимое расстояние для фрагмента. Если оказывается, что N < Nmin2, т.е. меньше некоторого заданного минимального числа элементов, то δ2 увеличивается так, чтобы в это множество попадало не менее Nmin2 элементов. По второму выбранному множеству y1,..., yN находится среднее значение S2. Это значение считается результатом сглаживания по фрагменту и записывается в соответствующую точку изображения вместо первоначального значения.

НОВОСТИ И ОБЪЯВЛЕНИЯ
Семинар лаборатории № 8: 23 ноября в 15:00 в ИПЭЭ РАН. Е.М. Максимова. Цветовые ощущения человека пр...
Семинар Добрушинской математической лаборатории. 21 ноября, вторник, 16:00, ауд. 307. Илья Воробьев...
Семинар лаборатории № 8: 9 ноября в 14:30 в ИПЭЭ РАН. Е.И. Родионова. Обоняние человека: рудимент ил...
Семинар лаборатории № 8: 2 ноября в 14:30 в ИПЭЭ РАН. Ника Лаврова. Об участии во всемирном сомнолог...
Семинар лаб.9 31 октября, 11:00, к.307 Левик Ю.С.,Талис В.Л 23 съезд Физиологического Общес...
Младший научный сотрудник сектора молекулярной эволюции Галина Клинк делится впечатлениями о летней ...
Семинар Добрушинской математической лаборатории ИППИ РАН 31 октября, вторник, 14:00, ауд. 307....
Семинар лаб. №.9 31.10, 11:00, к.307 Левик Ю.С.,Талис В.Л. 23 съезд Физиологического Общества им ...
Все новости   
 

 

  © Федеральное государственное бюджетное учреждение науки
Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, 2017
Об институте  |  Контакты  |  Старая версия сайта