Здравствуйте. Подскажите где найти алгоритм оконтуривания скоплений точек. На плоскости разбросаны точки, есть их скопления, есть места, где они встречаются редко. Требуется найти алгоритм, который выделял бы скопления, но не трогал бы случайно размещённый точки, или точки, плотность которой меньше определённого порога. Смотрел алгоритмы кластеризации, но они выделяют и случвайно расположенные точки. А мне не надо шум выделять. Подскажите куда копать.
baumanets Не знаю подойдет ли такой алгоритм? Каждая точка соединяется линией с точками расположенными ниже ее, запрещаем соединяться точками имеющим длину линий больше определенной величины, таким образом скопления точек приобретают внешний контур, а "отдельностоящие" точки в это скопление не попадают PS похожий вопрос обсуждался на форуме GIS-Lab там же предлагался готовый инструментарий
Либо надо формализовать понятие "группы", т.е. например три точки считаются группой? или на сколько должна далеко находится точка от точки, которая член некоторой группы, чтобы не считаться точкой входящей в эту группу? Если нельзя подобрать хоть какиенить формальные критерии для выделения группы, тогда кажется надо копать в сторону нейронных сетей с учителем... но там тоже проблем хватает.
охренеть! я-то собирался сказать про мат-статистику, дисперсию... центр тяжести. А тут распознавание изображений. Возьмите этот свой рисунок. Руками выделите контуры. Попытайтесь сформулировать, чем вы основывались при выделении контуров. Получите приблизительный алгоритм. Других советов думаю, не будет. Может быть для простоты цветную схему сначала сделать черно-белой (либо точка есть, либо нет). Очистить от шума (если нет прилегающих точек (по диагонали не считается) - считаем точку шумом и удаляем).
Судя по примеру, прямая дорога разбираться с ЦОС (цифровая обработка сигналов). Надо вначале перейти к бинарному изображению, потом применить несколько фильтров, обычно задаваемых матрицей... мэээ, точнее рассказать немогу - я эти пары в институте прогуливал ))
В ЦОС все эти проблемы решаются достаточно эффективно и относительно просто... тут либо просто прочитать базовый курс, либо изобретать велосипед и... потратить в разы больше времени в итоге, чтобы получить то же качество. "Всё" уже придумано, главное не по википедии разбираться, а учебник взять.
