Как осуществляется постеризация изображения?

[ProgerX 0]

Накопал в GIMP'е такой интересный эффект "постеризации" изображения (Colors->Posterise).

Сразу прикинул, что это можно неплохо заюзать в удалении шумов

А какой алгоритм может быть у такой штуки?

Насколько я понимаю, это сведение цветов изображения к меньшему числу цветов..

[Smorodov 579]

Накопал в GIMP'е такой интересный эффект "постеризации" изображения (Colors->Posterise).

Сразу прикинул, что это можно неплохо заюзать в удалении шумов

А какой алгоритм может быть у такой штуки?

Насколько я понимаю, это сведение цветов изображения к меньшему числу цветов..

Здесь кое что: http://en.wikipedia.org/wiki/Color_quantization

или можно например так: Voronoi seeded colour image segmentation

Можно еще много чего найти если в google набрать colour image segmentation.

Или floodfill в OpenCV только начальную точку надо указать и точность заливки, то есть какой диапазон цветов считать одним цветом.

[ProgerX 0]

Или floodfill в OpenCV только начальную точку надо указать и точность заливки, то есть какой диапазон цветов считать одним цветом.

Аа.. приблизительно вырисовывается возможный алгоритм постеризации изображения.

Изначально задаём необходимое количество цветов (финальное, которое будет в постеризованном изображении), ну и используя поиск ближайшего цвета в палитре: http://algolist.manual.ru/graphics/find_col.php чего-нибудь делаем для достижения результата

(чего-нибудь - это "ответ на вопрос" в какой цвет закрасить текущий цвет картинки (то бишь к какому цвету этот цвет является более ближним) ).

[Cfr 1]

Накопал в GIMP'е такой интересный эффект "постеризации" изображения (Colors->Posterise).

Сразу прикинул, что это можно неплохо заюзать в удалении шумов

Естественно, что многие(все?) алгоритмы усреднения удаляют шумы. Только, тут совсем много информации теряется, лучше гауссианом

Как указал Smorodov, похожие вещи применяются в сегментации, например, суперпикселы в легендарной "Automatic Image Popup".