|
|
|
Вопрос реализации метода распознавания фигур (2d)
|
|||
|---|---|---|---|
|
#18+
Посоветуйте на чем лучше писать данный алгоритм, для себя пока остановился на c++. Плюс, где можно почитать какой метод предпочтительней, может уже есть, что готовое. Фигуры возможны различных форм, включая многоугольники, необходимо отделить фигуры от общего фона (это я так понимаю не сложно, у них один цвет постоянный, у фона другой), у каждой узнать свои уникальные координаты, свой id, т.к. каждая фигура будет в дальнейшем использована для определенных действий. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.06.2009, 12:23:59 |
|
||
|
Вопрос реализации метода распознавания фигур (2d)
|
|||
|---|---|---|---|
|
#18+
МмихалычПосоветуйте на чем лучше писать данный алгоритм, для себя пока остановился на c++. Сначала лучше выбрать метод, определиться с требованиями к скорости/памяти, а уже потом выбирать, ИМХО конечно, но вроде бы это очевидно :) МмихалычПлюс, где можно почитать какой метод предпочтительней, может уже есть, что готовое. В гугле, конечно, но все зависит от конкретной задачи, алгоритмов великое множество, подавляющее большинство из них хороши в каких-то частных случаях. МмихалычФигуры возможны различных форм, включая многоугольники, необходимо отделить фигуры от общего фона (это я так понимаю не сложно, у них один цвет постоянный, у фона другой), у каждой узнать свои уникальные координаты, свой id, т.к. каждая фигура будет в дальнейшем использована для определенных действий. Важно: фигуры уже отцентрированы или нет? отмасштабированы или нет? ориентированы (повернуты) одинаково или нет? выравнивание цветов произведено или нет? и т.д. "отделить фигуры от общего фона" - это задача оконтуривания, из тривиальных алгоритмов градиент цвета или "алгоритм жука", но опять же это даст просто новую бинарную картинку, где вместо предметов будут их контуры, важно что требуется с ней делать дальше, что получить в итоге; возможно, она и даром не сдалась. Если фигуры только геометрические контурные, то есть очень простой и прикольный способ, но применимый далеко не для любого набора фигур - вычислять отношение периметра к площади ;) В некоторых случаях может подойти сеть Хемминга, в некоторых - Хопфилда... Короче, способов тьма тьмущая, задача нуждается в конкретизации))) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.06.2009, 12:45:56 |
|
||
|
Вопрос реализации метода распознавания фигур (2d)
|
|||
|---|---|---|---|
|
#18+
а на входе-то что? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.06.2009, 13:38:06 |
|
||
|
Вопрос реализации метода распознавания фигур (2d)
|
|||
|---|---|---|---|
|
#18+
Ммихалычраспознавание фигур Это очень распылённый термин. И в разных приминениях он может нести очень разный смысл. От фильтров фотошопа (самый простой вариант) до поиска новых звёзд на астрономических снимках. Поэтому вопрос к вам, что вам на самом деле нужно? Перекрасить шарик в другой цвет? Или что-то более фундаментальное. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.06.2009, 15:02:03 |
|
||
|
Вопрос реализации метода распознавания фигур (2d)
|
|||
|---|---|---|---|
|
#18+
на входе eps, ну для усложнения задачи возьмем jpg картинку с фигурами. Фигуры ни хрена не отцентрованы, но подогнанны по цвету, больше пятиста фигур на картинке имхо не будет. Еще раз повторяю нужны координаты фигуры для создания imagemaps. C простыми фигурами вроде все ясно (прямоугольник, круг, квадрат), но вот как получить координаты многоугольников, там ведь берутся координаты точек изломов. Главная проблема задачи имхо, что присутствуют различные типы фигур, т.е. придется их идентифицировать, какая из них какая, плюс то, что все фигуры уникальны и каждый свой id, т.е. они не должны пересекаться. В общем случае, нужны координаты точек (для задания площади фигур) для каждой конкретно независимой фигуры. Я так понимаю для начало нужно отобрать круги(эллипсы) от всех остальных фигур, т.к. все остальное входит в так называемую коллекцию polyline. Как это сделать ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.06.2009, 15:03:49 |
|
||
|
Вопрос реализации метода распознавания фигур (2d)
|
|||
|---|---|---|---|
|
#18+
естественно у всех фигур размер масштаб и форма может быть различной (непредсказуемой) поэтому тут хотя бы с простыми разобраться бы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.06.2009, 15:06:59 |
|
||
|
Вопрос реализации метода распознавания фигур (2d)
|
|||
|---|---|---|---|
|
#18+
Можно как-нибудь координаты углов в многоугольниках вычислить ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.06.2009, 17:59:48 |
|
||
|
Вопрос реализации метода распознавания фигур (2d)
|
|||
|---|---|---|---|
|
#18+
Ты что пароль забыл? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.06.2009, 10:35:37 |
|
||
|
Вопрос реализации метода распознавания фигур (2d)
|
|||
|---|---|---|---|
|
#18+
проверил - нет, вроде :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.06.2009, 12:51:13 |
|
||
|
Вопрос реализации метода распознавания фигур (2d)
|
|||
|---|---|---|---|
|
#18+
Проще всего распознать круг. Если проанализируешь суммарную светимость (value) пикселов в строках и столбцах - получишь две гистогриаграммы. Их максимумы будут соотвествтовать координатам центра круга. Для других фигур - алгоритм будет более сложным. Возможно даже придётся использовать механизмы искусственных нейронных сетей. Хотя возможны и упрощения. Например, если допустить что прямоугольник расположен параллельно осям коориднат, то его можно обнаружить так-же как и круг. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.06.2009, 13:39:13 |
|
||
|
Вопрос реализации метода распознавания фигур (2d)
|
|||
|---|---|---|---|
|
#18+
МмихалычПосоветуйте на чем лучше писать данный алгоритм, для себя пока остановился на c++. Плюс, где можно почитать какой метод предпочтительней, может уже есть, что готовое. Фигуры возможны различных форм, включая многоугольники, необходимо отделить фигуры от общего фона (это я так понимаю не сложно, у них один цвет постоянный, у фона другой), у каждой узнать свои уникальные координаты, свой id, т.к. каждая фигура будет в дальнейшем использована для определенных действий. С++ подойдет. А алгоритм лучше писать на бумажке :). Прочитав постановку могу дать 2 совета исходя из своего опыта: 1. Прочитать классику чтобы хотя бы владеть терминологией (отделить = сегментация и т.п.): У. Прэтт. Цифровая обработка изображений. 2. Намного четче поставить задачу в части насколько зашумлена картинка и насколько могут накладываться друг на друга фигуры. От этого принципиально зависит выбор алгоритмов решения. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.06.2009, 09:09:11 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=36041348&tid=1344407]: |
0ms |
get settings: |
9ms |
get forum list: |
12ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
213ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
35ms |
get tp. blocked users: |
1ms |
| others: | 198ms |
| total: | 483ms |

| 0 / 0 |
