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

[Smitt&Wesson]

Суть проблемы.
Имеется рисунок в формате BMP. Необходимо выделить доминирующую RGB-гамму этого рисунка и удалить переходные цвета.
Как выяснилось, наиболее подходящим для этого, является метод - c-means. Для удобства, я подготовил Вордовский файл, в котором красным, пометил свои вопросы.
Это не все вопросы. Могут возникнуть ещё, но это по-ходу обсуждения и написания проги.

[Smitt&Wesson]

Что, никто не поможет? Я ожидал большего.

[Smitt&Wesson]

Уточняю, мне не нужен код! Я его и сам написать способен. Помогите разобраться с формулами.

[WorldMaster]

А готовые реализации то чем не устраивают?
Вот статья там даже реализации есть. И формальное описание алгоритма.
И вот езе статья

[WorldMaster]

Сообщение от Smitt&Wesson

Что, никто не поможет? Я ожидал большего.

А что тут можно ожидать. Местные могут только над джунами поиздеваться что они ничего не знают и не умеют, анекдоты потравить и пофлудить на тему международной политики.

Ах да ... некоторые даже паскаль с делфи знают..

[Smitt&Wesson]

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

А готовые реализации то чем не устраивают?
Вот статья там даже реализации есть. И формальное описание алгоритма.

Я эту статью прошёл вдоль и поперек. И прогу откомпилировал и поэкспериментировал с ней. Но, в ней описан метод k-means. Он предполагает, что количество кластеров, нам известно. Мне же нужно, что-бы количество кластеров, вычислялось в самой проге. Для этого подходит только c-means. К сожелению, его реализации, я не нашел ни на С++, ни на паскале. Только общее описание метода, которое и было приведено в первом посте.

В общем случае, задача сводится к такой. Есть рисунок. В этом рисунке имеются основные и переходные цвета. Распределяем все цвета по-подобию. Выделяем в каждом кластере доминирующий цвет (с наибольшей статистикой), а все остальные оттенки (попавшие в данный кластер), приводим к этому цвету. В конечном итоге, у нас получается рисунок, без промежуточных тонов. По получившемуся набору основных цветов, подбирается гамма ниток и строится файл, для управления станком.
Вот, к примеру рисунок. На глаз, в нём различимо 20 цветов. Простой подсчёт, выдал мне в этом рисунке 12685 полутонов. Заправить в станок 20 нитей в день, нет никакой сложности. Но, сделать 12000 заправок, даже для машины, сложновато.

[Smitt&Wesson]

Да, блин! Почему моя тема, постоянно, в течение дня, выпадает из новых сообщений? Это, что? Завуалированный бан?

[WorldMaster]

А по второй статье? там же вроде более подробное описание формул. И код на php.
Вообще я бы OpenCV покрутил .. там есть алгоритмы кластеризации и прочего барахла которое может жизнь упростить.

[Streletz]

to Smitt&Wesson

Помогите разобраться с формулами.

Возможно, эти статьи, хотя бы как-то, помогут разобраться в математическом описании алгоритма.
Applying the Possibilistic C-Means Algorithm in Kernel-Induced Spaces
A Tutorial on Clustering Algorithms
Вообще, если речь идёт о серьёзных научных вещах, в частности, об алгоритмах, имеет смысл смотреть в строну поиска на английском языке. К глубочайшему сожалению, в русскоязычном секторе Интернета полезных материалов, часто оказывается довольно мало или нет вообще.
to WorldMaster

А что тут можно ожидать. Местные могут только над джунами поиздеваться что они ничего не знают и не умеют, анекдоты потравить и пофлудить

Зря Вы так. Человек не может знать всё.

[WorldMaster]

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

to WorldMaster
Зря Вы так. Человек не может знать всё.

Я согласен, но я не про это говорю. Вы посмотрите какие темы на форуме набирают больший рейтинг. Там каждый свое слово вставит, а как доходит дело до относительно серьезной задачи то все по кустам.

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