LINUX.ORG.RU

Как кластеризовать цветовое пространство?


0

1

Есть изображение (снизу изображены три проекции цветового пространства на плоскость): http://php.kirovnet.ru/images/cl-dll-5le-0365nv.jpg

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

Близкие в определенном смысле точки - и на изображении, и в RGB - «стягивать» к центру кластера. Вот только - какую именно связность считать, и как ее учесть в оценке «веса» точек цветового пространства - не могу сообразить. К тому же - надо как-то выбрать центры кластеров.

Заводил похожую тему здесь: http://www.linux.org.ru/forum/development/5958576 (про классификацию изображений по их форме).
Пока что решаю первую часть - сравнение палитр. Для этого хочу «сжать» палитры (цветовые оттенки) в кластеры (цвета).

★★★★★

Ответ на: комментарий от nikitos

1. Прочитал, что такое Mean-shift. Что там за ядро K(xi-x)? Я так понял - этот метод нужен для выделения «максимумов» функции?

2. Color-quantization я и собирался поначалу использовать.
Но, вероятно, буду кластеризовать пространство по сложной метрике, \rho (dx,dy,dR,dG,gB).

На обработку картинки 200x300, думаю, уйдет меньше сотой доли секунды на 2.8 МГц-машине.

pacify ★★★★★
() автор топика
Ответ на: комментарий от pacify

http://en.wikipedia.org/wiki/Kernel_(statistics)

Скорее мод функции распределения плотности вероятности. А вокруг мод собираются кластера - был вопрос в формализации «стягивать к центру кластера» - алгоритм mean-shift предоставляет и нахождение центров и условия стягивания к ним.

Если всё это кажется вам слишком сложным - попробуйте алгоритм к-средних, с вашими начальными кластерами.

Часто есть смысл уйти от RGB к Lab или, чтоб быстрее к YCbCr.

nikitos ★★★
()

картами кохена, медлено но верно

anonymous
()
Ответ на: комментарий от pacify

> На обработку картинки 200x300, думаю, уйдет меньше сотой доли секунды на 2.8 МГц-машине.

Ты килограммы и граммы так же не различаешь?

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.