Каким может быть алгоритм - Общие вопросы по программированию, компьютерный форум

Wa_sja · 26.02.2010, 21:47

Уважаемые программисты просвятите пжлста. Какой общий принцип работы (алгоритм) может иметь программа ,распознающая графические фигуры ,которые представлены в виде массивов координат их контуров и поступают в программу из вне.Эталонные фигуры закодированы в массивах внутри программы.Затык в том ,что фигуры должны быть опознаны и в тех случаях, когда их контуры не совпадают с эталонными (искажены) но похожи на них.Спасибо.

loser · 26.02.2010, 22:08

Из вышеописанного можно сделать вывод, что они распознаются при сравнении массивов.

fbus · 26.02.2010, 22:48

смотри нейронные сети

Wa_sja · 27.02.2010, 19:57

Благодарю всех за участие в моей проблеме.Согласен,речь идёт о сравнении массивов.Но только я не знаю как будет правильнее :записывать фигуры как бинарные матрицы и сравнивать массивы целиком ,а определять "похожесть" в виде % совпадения или-же делить фигуры на мелкие фрагменты ( "лапшу")и задавать параметры разброса длинны и сдвига между кусками для каждой части отдельно. Нейронные сети -тоже хороший вариант.Всем удачи.

green-shrek · 27.02.2010, 20:07

фигуры какого рода ?делал прогу по распознованию графиков

Wa_sja · 28.02.2010, 20:43

Фигуры являются частями графиков типа "гистограмма с накоплением".Алгоритм программы для распознавания графиков -это наверно то что нужно.

26.02.2010, 21:47	#1
Wa_sja Регистрация: 26.02.2010 Сообщений: 7	Каким может быть алгоритм Уважаемые программисты просвятите пжлста. Какой общий принцип работы (алгоритм) может иметь программа ,распознающая графические фигуры ,которые представлены в виде массивов координат их контуров и поступают в программу из вне.Эталонные фигуры закодированы в массивах внутри программы.Затык в том ,что фигуры должны быть опознаны и в тех случаях, когда их контуры не совпадают с эталонными (искажены) но похожи на них.Спасибо.

27.02.2010, 20:07	#5
green-shrek Пользователь Регистрация: 25.02.2010 Сообщений: 11	фигуры какого рода ?делал прогу по распознованию графиков спросить стыд одной минуты,не знать стыд всей жизни

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
ПО для управления строительной компанией: каким оно должно быть	Softsergey	Софт	5	20.11.2009 12:52
Как такое может быть???	lennon	Общие вопросы C/C++	4	21.10.2009 03:10
Может быть так, что в мамку может попасть вирус и не загружать жесткий диск	Berzhan	Операционные системы общие вопросы	6	27.07.2009 21:40
По каким характеристикам может не подойти видюха?	Игорь007	Компьютерное железо	4	24.09.2008 18:12

26.02.2010, 22:08	#2
loser Пользователь Регистрация: 19.02.2010 Сообщений: 30	Из вышеописанного можно сделать вывод, что они распознаются при сравнении массивов.

26.02.2010, 22:48	#3
fbus Форумчанин Регистрация: 23.10.2008 Сообщений: 460	смотри нейронные сети

27.02.2010, 19:57	#4
Wa_sja Регистрация: 26.02.2010 Сообщений: 7	Благодарю всех за участие в моей проблеме.Согласен,речь идёт о сравнении массивов.Но только я не знаю как будет правильнее :записывать фигуры как бинарные матрицы и сравнивать массивы целиком ,а определять "похожесть" в виде % совпадения или-же делить фигуры на мелкие фрагменты ( "лапшу")и задавать параметры разброса длинны и сдвига между кусками для каждой части отдельно. Нейронные сети -тоже хороший вариант.Всем удачи.

28.02.2010, 20:43	#6
Wa_sja Регистрация: 26.02.2010 Сообщений: 7	Фигуры являются частями графиков типа "гистограмма с накоплением".Алгоритм программы для распознавания графиков -это наверно то что нужно.