powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос реализации метода распознавания фигур (2d)
11 сообщений из 11, страница 1 из 1
Вопрос реализации метода распознавания фигур (2d)
    #36041140
Ммихалыч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Посоветуйте на чем лучше писать данный алгоритм, для себя пока остановился на c++.
Плюс, где можно почитать какой метод предпочтительней, может уже есть, что готовое.
Фигуры возможны различных форм, включая многоугольники, необходимо отделить фигуры от общего фона (это я так понимаю не сложно, у них один цвет постоянный, у фона другой), у каждой узнать свои уникальные координаты, свой id, т.к. каждая фигура будет в дальнейшем использована для определенных действий.
...
Рейтинг: 0 / 0
Вопрос реализации метода распознавания фигур (2d)
    #36041186
уральский
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
МмихалычПосоветуйте на чем лучше писать данный алгоритм, для себя пока остановился на c++.
Сначала лучше выбрать метод, определиться с требованиями к скорости/памяти, а уже потом выбирать, ИМХО конечно, но вроде бы это очевидно :)

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

МмихалычФигуры возможны различных форм, включая многоугольники, необходимо отделить фигуры от общего фона (это я так понимаю не сложно, у них один цвет постоянный, у фона другой), у каждой узнать свои уникальные координаты, свой id, т.к. каждая фигура будет в дальнейшем использована для определенных действий.
Важно: фигуры уже отцентрированы или нет? отмасштабированы или нет? ориентированы (повернуты) одинаково или нет? выравнивание цветов произведено или нет? и т.д.
"отделить фигуры от общего фона" - это задача оконтуривания, из тривиальных алгоритмов градиент цвета или "алгоритм жука", но опять же это даст просто новую бинарную картинку, где вместо предметов будут их контуры, важно что требуется с ней делать дальше, что получить в итоге; возможно, она и даром не сдалась.
Если фигуры только геометрические контурные, то есть очень простой и прикольный способ, но применимый далеко не для любого набора фигур - вычислять отношение периметра к площади ;)
В некоторых случаях может подойти сеть Хемминга, в некоторых - Хопфилда... Короче, способов тьма тьмущая, задача нуждается в конкретизации)))
...
Рейтинг: 0 / 0
Вопрос реализации метода распознавания фигур (2d)
    #36041348
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
а на входе-то что?
...
Рейтинг: 0 / 0
Вопрос реализации метода распознавания фигур (2d)
    #36041576
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ммихалычраспознавание фигур
Это очень распылённый термин. И в разных приминениях он может нести очень разный смысл. От фильтров фотошопа (самый простой вариант) до поиска новых звёзд на астрономических снимках. Поэтому вопрос к вам, что вам на самом деле нужно? Перекрасить шарик в другой цвет? Или что-то более фундаментальное.
...
Рейтинг: 0 / 0
Вопрос реализации метода распознавания фигур (2d)
    #36041584
Ммихалыч1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
на входе eps, ну для усложнения задачи возьмем jpg картинку с фигурами.

Фигуры ни хрена не отцентрованы, но подогнанны по цвету, больше пятиста фигур на картинке имхо не будет. Еще раз повторяю нужны координаты фигуры для создания imagemaps. C простыми фигурами вроде все ясно (прямоугольник, круг, квадрат), но вот как получить координаты многоугольников, там ведь берутся координаты точек изломов. Главная проблема задачи имхо, что присутствуют различные типы фигур, т.е. придется их идентифицировать, какая из них какая, плюс то, что все фигуры уникальны и каждый свой id, т.е. они не должны пересекаться.

В общем случае, нужны координаты точек (для задания площади фигур) для каждой конкретно независимой фигуры.

Я так понимаю для начало нужно отобрать круги(эллипсы) от всех остальных фигур, т.к. все остальное входит в так называемую коллекцию polyline. Как это сделать ?
...
Рейтинг: 0 / 0
Вопрос реализации метода распознавания фигур (2d)
    #36041593
Ммихалыч1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
естественно у всех фигур размер масштаб и форма может быть различной (непредсказуемой)
поэтому тут хотя бы с простыми разобраться бы.
...
Рейтинг: 0 / 0
Вопрос реализации метода распознавания фигур (2d)
    #36044408
Ммихалыч1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Можно как-нибудь координаты углов в многоугольниках вычислить ?
...
Рейтинг: 0 / 0
Вопрос реализации метода распознавания фигур (2d)
    #36045259
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ты что пароль забыл?
...
Рейтинг: 0 / 0
Вопрос реализации метода распознавания фигур (2d)
    #36045779
Ммихалыч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
проверил - нет, вроде :)
...
Рейтинг: 0 / 0
Вопрос реализации метода распознавания фигур (2d)
    #36045921
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Проще всего распознать круг. Если проанализируешь суммарную светимость (value) пикселов в строках и столбцах - получишь две гистогриаграммы. Их максимумы будут соотвествтовать координатам центра круга.

Для других фигур - алгоритм будет более сложным. Возможно даже придётся использовать механизмы искусственных нейронных сетей. Хотя возможны и упрощения. Например, если допустить что прямоугольник расположен параллельно осям коориднат, то его можно обнаружить так-же как и круг.
...
Рейтинг: 0 / 0
Вопрос реализации метода распознавания фигур (2d)
    #36047446
pirovindos
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
МмихалычПосоветуйте на чем лучше писать данный алгоритм, для себя пока остановился на c++.
Плюс, где можно почитать какой метод предпочтительней, может уже есть, что готовое.
Фигуры возможны различных форм, включая многоугольники, необходимо отделить фигуры от общего фона (это я так понимаю не сложно, у них один цвет постоянный, у фона другой), у каждой узнать свои уникальные координаты, свой id, т.к. каждая фигура будет в дальнейшем использована для определенных действий.

С++ подойдет. А алгоритм лучше писать на бумажке :).
Прочитав постановку могу дать 2 совета исходя из своего опыта:
1. Прочитать классику чтобы хотя бы владеть терминологией (отделить = сегментация и т.п.):
У. Прэтт. Цифровая обработка изображений.
2. Намного четче поставить задачу в части насколько зашумлена картинка и насколько могут накладываться друг на друга фигуры. От этого принципиально зависит выбор алгоритмов решения.
...
Рейтинг: 0 / 0
11 сообщений из 11, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос реализации метода распознавания фигур (2d)
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]