Форум: "Потрепаться";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.01.08;
Скачать: [xml.tar.bz2];




Вниз

помогите кто-чем сможет 


Новенький   (2001-11-07 01:11) [0]

Нужно написать лабоарторную работу по распознаванию образов.Например, в bmp-файле Times New Romans что-нибудь написать и через прогу вывести написанное в текстовый файл.
Горюююю!!!!!!Где об этом можно прочитать или есть ссылки на примеры



panov   (2001-11-07 02:10) [1]

По-моему, вводится что-то типа образца, затем делается допуск "несовпадений"-размытости, и определяется по карте бит, насколько рисунок близок к оригиналу...



Merlin   (2001-11-07 03:54) [2]

Если шрифт заранее известен и картинка без дефектов, то еще куда не шло. Но если вы на лабораторных FineReader пишите, то хотел бы я посмотреть на ваши курсовые ;)



Наталья   (2001-11-07 10:24) [3]

Самый простой способ.
1.Рисуешь на бумаге в клетку образ, например буквы "А", и считаещь сколько раз каждая горизонтальная линия пересекает образ, получаешь последовательность вроде "1,2,2,1,2,2", повторяющиеся цифры отбрасываешь, получаешь "1,2,1,2". Тоже самое делаешь для вертикальных линий, получаеть-"1,2,1". Т.о. образ буквы "А" можно представить двумя множествами: по горизонтали-"1,2,1,2",и по вертикали"1,2,1".
2. Определяешь "горизонтальную" и "вертикальную" последовательности пикселов изображения в bmp-файле и сравниваеть с определенной раннее последовательностью, если совпадают, то с большой вероятностью, нарисована буква "А".
Пункт 2 я очень упростила, но думаю понятно, в какую сторону двигаться:)



zero   (2001-11-07 15:40) [4]

В прошлом году писал такую лабу.
Наталья права.
Только не пояснила, что перед пунктом 1 нужно изображение буквы обработать, что-бы толщина линий была равной одному пикселу(это то-же работа не маленькая).

Merlin ты не прав, при знании теории все осуществимо.



zero   (2001-11-07 15:45) [5]

хотелось бы услышать ответ многоуважаемого модератора, почему эта тема должна быть в этом разделе а не в основном. В основном много таких тем и не кто их не выкидывает.



модератор   (2001-11-08 07:40) [6]

В остальных форумах обсуждается программирование на Delphi.



p@s   (2001-11-08 09:41) [7]

Лет пять-шесть назад я читал в журнале статью про распознованию образов. Там вроде даже алгоритмы были и не плохая математическая база. Журнал был толи ХардЭндСофт, толи Монитор. Извини давно было, точнее не помню.



zero   (2001-11-08 10:35) [8]

Модератору
> В остальных форумах обсуждается программирование на Delphi.
Так человек же на Delphi собирается программировать.
Может ему компоненты кто предложит или еще чего Делфийского.
Так что ты не прав.



модератор   (2001-11-08 10:42) [9]

>zero
>Так человек же на Delphi собирается программировать.
Кто это сказал?



Labert   (2001-11-08 10:55) [10]

Вот на таких-то задачах и проявляется разница между программистами и "кодировщиками".
Тут одним знанием синтаксиса вызова функций не обойдешься. По этой проблеме существует туча литературы и мудрых математических теорий.



Labert   (2001-11-08 11:03) [11]

Помните фильм "Карты, Деньги, Два Ствола"? Там есть эпизод, когда главные герои думают, как им за неделю достать 500 штук фунтов. Ну, и выдумывают по этому поводу разные бредовые идеи...



PVOzerski   (2001-11-08 11:26) [12]

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



Val   (2001-11-08 11:40) [13]

делал когда-то что-то подобное-поищи информацию по моделированию нейронных сетей и перцептронов, там существует несколько методов распознавания образов по разным методикам, включая и самообучение перцептрона



fliz   (2001-11-08 13:13) [14]

а позвольте мне усомнится в том что это лаба.
я когда то зарабатывал на хлеб написанием
лаб,курсовых и т.д.И по моему это преддипломная
(или курсовая - т.е на __курс__ работы над ней).

Если не так, то хотелось бы узнать что-же это
за институт такой?

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



Val   (2001-11-08 13:45) [15]

>fliz © (08.11.01 13:13)
от преподавателя тоже зависит-в моем случае это был бакалаврский дипломный проект(что-то отколо 5-6 методов распознавания), но в конце 5 курса-точно такое же задание мы получили на лабораторную-все сделать за неделю :( -нереально, лабораторная так никем сдана и не была, преподаватель, почувствовав, вероятно, перегиб, вынес лабораторную для желающих повысить оценки...



zero   (2001-11-08 15:38) [16]

>fliz © (08.11.01 13:13)
У нас была такая лаба расчитана на семестр, только посложнее.
Нужно было рапознавать любой текст(кроме рукописного конечно) с возможностью обучения(иначе любой текст и не распознаешь).



fliz   (2001-11-08 16:14) [17]

что то мне за свои труды в годы студенчества стыдно становится ... :)

2 zero (08.11.01 15:38).
интересно узнать результаты работы. фраза "с возможностью обучения"
как-то непонятно-заманчива. обучения чему?



Val   (2001-11-08 17:24) [18]

обучения распознаванию-в таких системах существует обратная связь



zero   (2001-11-08 17:38) [19]

fliz © (08.11.01 16:14)
Смотри в начало обсуждения ответ (Наталья © (07.11.01 10:24))
Я делал прогу примерно по такому алгоритму.
Если встретилась неизвестная буква или иное написание буквы,
то и последовательности чисел будут неизвестные.
В этом случае спрашиваешь что это за буква у пользователя, и связываешь букву с этой последовательностью.
Вначале прогу нужно постоянно обучать, а потом она процентов 90 текста распознает.
Если че еще не ясно спрашивайте. :-)



Новенький   (2001-11-09 00:06) [20]

Спасибо всем кто откликнулся...
Отвечаю сразу на все высказывания:
Это лабораторная работа по Искуственному Интеллекту.Я учусь на 5 курсе Института Информационных Технологий и Коммуникаций Астраханского Государственного Технического Института.
И собираюсьлабу делать(собственно уже пытаюсь делать) на Delphi.Поэтому и написал именно на этот форум
Еще раз спасибо всем и простите, если я нарушил какие-то правила....



модератор   (2001-11-09 09:57) [21]

>Новенький (09.11.01 00:06)
Ничего не нарушил.
Смотри, какую оживленную дискуссию вызвал:-)



zero   (2001-11-09 10:43) [22]

Если лаба по искуственному интелекту, то скорее всего нужно с помощью нейронных сетей, это ближе к теме.
Но исходники свои я тебе уже выслал, лови. Удачи.




Форум: "Потрепаться";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.01.08;
Скачать: [xml.tar.bz2];




Наверх





Память: 0.76 MB
Время: 0.059 c
14-22342          Дремучий              2001-11-05 18:52  2002.01.08  
Конкурс! Обои для игры (сайта) Sea Fight!


1-22155           Art                   2001-12-20 16:32  2002.01.08  
Ѓлокируем папку!


1-22250           Дмитрий Д.            2001-12-17 13:28  2002.01.08  
Скорее математический вопрос...


1-22231           Leviathan             2001-12-16 22:16  2002.01.08  
BitBlt...


1-22080           Delphimun             2001-12-18 17:11  2002.01.08  
Как загрузить курсор из ресурса, а потом сохранить его на диске?