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

Распознавание каких классов фигур предполагается?

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

Цитата

Теоритически ведь должно быть не важно что конректно...

Ничего подобного. Если например необходимо найти геометрическую фигуру, описываемую уравнением, то это одна задача (грубо говоря: МНК), если распознать образ, подобный эталонному, то это другая, если текст - нужно представить найденные торезки в векторной форме и выполнять анализ взаимного расположения векторов.

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

Цитата

>>распознать образ, подобный эталонному Собственно говоря именно это....

Чего "это"?
Ты цифры собрался распознавать или образы? Вектор или растр? разность в масштабе есть или нет? Вращение есть или слабое(пренебрежительно мало)?

Я писал собсвенно... всё вверху.. мы имеем точки из которох оно состоит точки не нарисованы мы знаем их точные координаты.. ну и далее по тексту...

ну и вот ещё...

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

Да цифры... о чем я тоже писал.....

Начни с этого http://ts.kmc.ru/speech/Neuro-Hamming-Static.pdf

Цитата(Guest @ 24.5.2005, 11:17)

Я писал собсвенно... всё вверху.. мы имеем точки из которох оно состоит точки не нарисованы мы знаем их точные координаты.. ну и далее по тексту... ну и вот ещё... >>может быть повернута на некий угол и каждая может быть >>немного сдвинута.... на +-некое значение (небольшое).... Да цифры... о чем я тоже писал.....

То есть мы не знаем какие точки с какими соеденены.

Тогда мы ничего и не распознаем

Конечно не знаем... просто дали тебе точки вида.... Х и У

10, 15
13, 17
18, 45

и тд...

Хех а почему не распознаем ? ведь ты будешь сранвиать с шаблоном который состоит из таких же точек.... просто вот нейронную сеть подпригать для этого .... хмм ну не слишком ли?? +) а так интересная книжка читаю...

Потому что у 3 и у 8 одни и те же граничные точки

и что???? ещё бы 0 сюда приписал....

Цитата(Guest @ 24.5.2005, 14:54)

просто вот нейронную сеть подпригать для этого .... хмм ну не слишком ли

Нейросеть для твоего случая не совсем подойдет, т.к. "...фигура может быть повернута на некий угол и каждая может быть немного сдвинута.... на +-некое значение...". Нейросеть не любит повороты и сдвиги входного изображения относительно шаблона. По крайней мере, если применять ее напрямую.

2Y-Vladimir
Да... я вот тоже счас подумал об этом после прочтения ... материала по нейро сетям.... если в таком виде как уменя конкретно всё представлять

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

###
#
##
#
###

А по поводу нейро сети то сложность в том что у меня всего 12 точек... и если они будут немного смещены то мне кажется она вообще нефига не распознает +) либо делать вокруг каждой точки чтоль что нибудь типа зоны... чтоб было больше кол-во точек рядом...

эта цифра 3 была +) немного исказилась.... надо тэги использовать...

Повторюсь

Пусть имеются точки

* *


* *



* *


как они будут распознаны как 3 или как 8?

вы так и не дали ответ

Точек 11... всегда.... 11.... соотсвенно такого быть не может(что нарисовано выше +) ) ... то бишь изображение не может быть раздроблено что будет всего 4 точки и тд... счас вот уже сделал небольшой алг чтоб фигуру возвращать в нормальное состояние вертикальное... дальше думую разбить на зоны данную "матрицу" чтоб подготовить информацию для нейро сети.... заодно и попробую сделать свою первую нейро сеть +))) посмотрим что выйдет

Цитата(esperant0 @ 25.5.2005, 22:01)

как они будут распознаны как 3 или как 8?

Кем распознаны, нами?
Вообще на ноль похоже.

=))

Наша нейронная сеть просто не в состоянии понять данную информацию Э)

А вообще кто что думает по приобразованию напрмиер в квадрате 40 на 40 будут эти 11 точек ... то бьишь разделить 40 на 40 точек на более меньшие зоны .... и просто если точка попала в эту зону то 1 а нет то 0.. а потом на вход нейро сети подать эту информацию....

не меньшие а большие зорны +) всмысле...

Посмотри здесь по поводу поворота http://forum.vingrad.ru/index.php?showtopic=2275#

Да если бы она была просто повернута то получив что то на подобии упорядоченого спектра... или что там получиться... угл был бы не важен я от угла хотел избавиться так ... найти центр повернутой цифры и посчитать растояния от этого центра до каждой точки после чего упорядочить их.... ну шаблоны такого вида должны быть тоже... только точки то ещё немного сдвинуты... и получается расхождение большие с шаблоном.... а что по поводу поворота так как я говрил точек то всего 11 +)) мм кто что думает а дальше может попробывать посчитать растояния от центра либо выделить зоны ... и получив инфу в какие зоны попали точки передать нейронной сети ..хотя задача мне кажеться ... проще..

А разве сдвиг сильно мешает? У фигуры есть контур - по нему и компенсировать этот сдвиг.

А может подскажите алгоритм распознавания прямоугольника, круга, треугольника на плоскости?
Все фигуры - черные, произвольного размера.
Фон - белый.
Ищу по яркости пикселя.
Пользователь щелкает в случайное место картинки - если в фигуру - надо распознать ее.

Пока мой алгоритм - это х++ до тех пор пока не будет яркость = 1 (т.е. белый фон), затем х-- и пошел у++ до белого фона, потом х-- до белого, потом у-- до белого - тем самым обходим границу прямоугольника, было уже обрадывался, но обнаружил, что прямоугольник то может быть вписан в окружность! :(((   
Короче этот метод пока все фигуры распознает прямоугольниками (((
Может че подскажите дельного?

Сделал обход контура фигуры Алгоритмом Жука. Но уткнулся в проблему: как посчитать количество углов на фигуре, чтобы определить фигуры? (эллипс определять не надо, тока треугольник и прямоугольник)