|
Глава 2. Обзор литературы Принимая во внимание значительное число проводимых во всем мире исследований в области анализа и распознавания документов, обширную научную и научно-техническую литературу, фактически можно говорить о возникновении самостоятельного направления научных исследований, которое включает в себя все задачи, возникающие при вводе документа в компьютер. В рамках этого направления выпускаются периодические издания «РаПегп К.есо§пМоп», «РаНет Кесо^тПоп ЬеПегз», «ШЕЕ Тгапзасбопз оп РАМ1», «1п1егпаПопа1 )оигпа1 о Г РаЯет К.есо§пШоп апс1 Агт1Пс1а1 1п1еШ§епсе», проводятся регулярные международные и региональные конференции 1\УРНК, ОА5, 1СЭАР, 1СРК, $ОА1К, 8Р1Е, СУРР. Благодаря интенсивности и масштабам исследований проводимых в этой области за последние тридцать лет вопросы анализа и распознавания документов получили широкое развитие как на теоретическом, так и на практическом уровне. По мере прогресса в отдельных подобластях акценты исследований постепенно смещаются, но общий объем нерешенных задач настолько велик, что интерес к ним со стороны исследователей, по-видимому, сохранится неизменным на протяжении ближайших десятилетий. Данная диссертационная работа посвящена решению центральной проблемы ввода рукописных документов задаче распознавания одиночных символов. Следует заметить, что даже этому, более узкому направлению исследований посвящено огромное количество публикаций. Поэтому, ввиду крупномасштабности проблемы, обзор предшествующих работ упорядочен в диссертации по основным направлениям исследований в рассматриваемой области. Такая форма анализа позволяет целенаправленно отобрать удачные результаты работ предшественников и выявить направления, в которых возможно добиться улучшения за счет усовершенствования существующих и разработки новых методов построения системы распознавания символов. Задача построения системы распознавания одиночных символов в общем случае можно разделить на пять подзадач: выбор способа предварительной обработки изображения, задача, которая обычно выполняется до начала классификации; выбор |
2 Анализ литературы Анализ и распознавание документовэто область исследований, которая в последние тридцать лет привлекает значительное внимание ученых всего мира. Фактически можно говорить о возникновении самостоятельного направления научных исследований, которое включает в себя все задачи, возникающие при вводе документа в компьютер. В рамках этого направления проводится несколько регулярных конференций (1\УРНК, ЭА5,1СОАК, 1СРК, 50А1К, 8Р1Е, СУРК), публикуется большое количество работ, и выходит несколько периодических изданий ("Ранет Кесо§т1юп", "РаКет Ресо§тбоп ЬеПегз", "1ЕЕЕ Тгапзасбопз оп РАМГ', "1п1егпаНопа1 .1оита1 оГРаНет Кссо&пйюп апс! АгбГкйа! 1п(еШ§епсе"). По мере прогресса в отдельных подобластях акценты исследований постепенно смещаются, но общий объем нерешенных задач настолько велик, что гарантирует сохранение интереса к ним со стороны исследователей на протяжении грядущих десятилетий. Настоящая диссертационная работа посвящена решению центральной задачи ввода рукописных документов распознавания одиночных символов. Но даже этой более узкой задаче посвящено огромное количество публикаций. Поэтому, ввиду крупномасштабности проблемы, обзор предшествующих работ упорядочен по основным направлениям исследований в рассматриваемой области. Такая форма анализа позволяет целенаправленно отобрать удачные результаты работ предшественников и выявить направления, где возможно добиться улучшения за счет усовершенствования существующих и применения новых методов построения системы распознавания символов. Можно выделить три основных подхода к построению системы распознавания одиночных символов: растровый, признаковый, структурный. Двумя другими важными темами является предобработка изображения, которая обычно выполняется до начала классификации, и комбинирование классификаторов. Анализу работ в этих пяти основных направлениях исследований и посвящен данный обзор. 2.1 Предобработка изображения Целью этапа предобработки является приведение изображения символа к виду, оптимальному для его классификации. Принципиальным моментом является то, что "оптимальность" предобработки определяется относительно используемого 9 |