Нечёткая кластеризация методом c-means

[Smitt&Wesson]

Спасибо Streletz. Даже беглый взгляд показывает, что описано более подробно, чем в русскоязычном секторе. Переведу, буду дальше разбираться.

Сообщение от WorldMaster

Самый активный раздел это свободное общение и помощь студентам со смешными задачками.

Я, этот-же вопрос задал на математическом форуме. Там, такая-же чихорда. Эта тема, висит там уже 3-и сутки и ни одного ответа, а активные темы юмор и события в Украине .

[Smitt&Wesson]

--------------

[Streletz]

to WorldMaster

как доходит дело до относительно серьезной задачи то все по кустам

Не хочу никого обидеть, но с этим утверждением я согласен. Можно сказать, даже вынужден согласиться. Сам, в своё время, оказался здесь в подобной ситуации. Вопрос, правда, был в решении не научной, а прикладной задачи, но, в то же время не тривиальной и сложной.
Только, в отличие от Smitt&Wesson, мне повезло значительно меньше. Вообще никто не ответил.
to Smitt&Wesson
Пожалуйста.

Переведу, буду дальше разбираться.

Успехов!

[Smitt&Wesson]

Только, в отличие от Smitt&Wesson, мне повезло значительно меньше. Вообще никто не ответил.

Я знаю местную публику, поэтому проявил настойчивость .

[f.hump]

тема чем-то напомнила мне квантование цвета.
когда полноцветную картику нужно привести к индексированной палитре.
самый простой метод тут - median cut (что правда результат по этому методу не самый оптимальный). в комбинации с dither - лучше.

[Smitt&Wesson]

Сообщение от f.hump

тема чем-то напомнила мне квантование цвета.
когда полноцветную картику нужно привести к индексированной палитре.
самый простой метод тут - median cut (что правда результат по этому методу не самый оптимальный). в комбинации с dither - лучше.

f.hump, посмотрел оба метода, но, это не совсем то, что мне нужно. median cut, уменьшает количество цветов в гамме, до стандартной таблицы цветов. dither, сужает динамический диапазон. Мне же нужно, выделить доминирующие цвета рисунка и исключить промежуточные. При этом, палитра цветов, может быть произвольной.
После того, как я получу "вычищенный" рисунок, его можно будет отредактировать, например в Paint-е.

[f.hump]

не знаю про какой median cut вы читали, результатом работы этого метода будет адаптированная палитра содержащая желаемое кол-во цветов.

идея там довольно простая:

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


в случае простого median cut объем который делится на следующем шаге выбираться из условия максимального размера: объем у которого красная ширина | синяя ширина | зеленая длина наибольшая. ось которой перепендикулярна плоскость сечения - ось наибольшей ширины выбранного объема.

в случае оптимизированного median cut объем который делится на следующем шаге выбираться из условия максимальной дисперсии.

например:
1. оптимизированный median cut, 4 цвета
2. оптимизированный median cut, 4 цвета, dither
3. оптимизированный median cut, 16 цветов
4. оптимизированный median cut, 16 цветов, dither

[Smitt&Wesson]

Это я понял. Но, данный метод хорошо подходит для второго этапа обработки, когда доминирующие цвета уже определены (базовая палитра). Второй этап, это приведение цветов базовой палитры, к цветам, присутствующим в наборе нитей. У акриловых нитей, более 2000 оттенков, так-что проблемы не будет.
Пока, пытаюсь реализовать раделение цветов по кластерам.
Мне, вот в этой формуле не совсем понятно (обведено крамным). Если это степень, то при количестве клатеров больше 100, число получается просто невообразимым. Как это понять?
Формула взята из этого, переведённого файла:

[f.hump]

по прежнему не совсем пониманимаю ситуацию. задача, на сколько я понял, описать картинку из тысяч и тысяч цветов более скромным кол-вом цветов.
ну, так median cut это и делает. на входе median cut никакие цвета не определены, цвета палитры определены на выходе из него, на вход идет картинка и цифра обозначающая желаемый размер палитры.

[Smitt&Wesson]

Сообщение от f.hump

по прежнему не совсем пониманимаю ситуацию. задача, на сколько я понял, описать картинку из тысяч и тысяч цветов более скромным кол-вом цветов.
ну, так median cut это и делает. на входе median cut никакие цвета не определены, цвета палитры определены на выходе из него, на вход идет картинка и цифра обозначающая желаемый размер палитры.

Желаемую палитру, нужно как-то задавать. Этим недостатком страдает и k-means. У меня немного другой подход.
1. Беру картинку и подсчитываю в STL map статистику по каждому входящему в картинку уникальному цвету. На данной картинке их 12766.
2. Берём все уникальные цвета и разбиваем их на кластеры.
3. Выбираем из каждого кластера цвет у которого коэффициет вхождений наибольший. Это и составит нашу базовую палитру.
4. Приводим все промежуточные цвета к базовой палитре.
На втором этапе, если базовых цветов слишком много, проводим приведение цветов к более ограниченной палитре, по Вашему методу, но с цветами, выбранными вручную из базовой.
Вот, как-то так.