Исследование и разработка методов распознавания символов в ортокоординатной ассоциативной среде

• Автор: Мд. Абдул Малек
• Шифр специальности: 05.13.05
• Научная степень: Кандидатская
• Год защиты: 2004
• Место защиты: Москва
• Количество страниц: 204 с. : ил.

ГЛАВА 1. ОБЗОР АССОЦИАТИВНЫХ СРЕД И МЕТОДОВ РАСПОЗНАВАНИЯ СИМВОЛОВ

1Л. Ассоциативные среды хранения и обработки информации

1.2. Организация ортокоординатных ассоциативных сред

1.3. Обзор и классификация методов кластеризации и распознавания

1.4. Выводы
ГЛАВА 2. ПРЕДВАРИТЕЛЬНАЯ ОБРАБОТКА СИМВОЛОВ В ОРТО-КООРДИНАТНОЙ АССОЦИАТИВНОЙ СРЕДЕ
2.1. Задачи предварительной обработки информации при растровом представлении изображений

2.2. Метод стирания бахромы

2.3. Метод заполнения пустот

2.4. Метод утоньшения линий

2.5. Выводы
ГЛАВА 3. РАСПОЗНАВАНИЕ СИМВОЛОВ В ОРТОКООРДИНАТНОЙ АССОЦИАТИВНОЙ СРЕДЕ МЕТОДОМ ОПРОСА НОРМИРОВАННЫХ КОДОВ СИМВОЛОВ
3.1. Принципы распознавания символов методом опроса нормированных кодов символов
3.2. Правила представления символов в матрице ортокоординатной ассоциативной среды
3.3. Алгоритм формирования кодов опроса в ортокоординатной ассоциативной среде
3.4. Алгоритм формирования библиотеки кодов эталонов символов русского алфавита
3.5. Алгоритм распознавания кодов символов, располагающихся в ортокоординатной ассоциативной среде
3.6. Выводы
ГЛАВА 4. РАСПОЗНАВАНИЕ СИМВОЛОВ В ОРТОКООРДИНАТНОЙ АССОЦИАТИВНОЙ СРЕДЕ МЕТОДОМ СЕКУЩИХ ОТРЕЗКОВ
4.1. Общие принципы метода секущих отрезков
4.2. Алгоритм формирования секущих отрезков
4.3. Минимизация секущих отрезков
4.4. Алгоритм распознавания символов, реализующий метод секущих отрезков
4.5. Выводы
ГЛАВА 5. РАСПОЗНАВАНИЕ СИМВОЛОВ В ОРТОКООРДИНАТНОЙ АССОЦИАТИВНОЙ СРЕДЕ МЕТОДОМ ВЫДЕЛЕНИЯ ХАРАКТЕРНЫХ УЗЛОВ
5.1. Принципы распознавания символов методом выделения характерных узлов
5.2. Алгоритм формирования библиотеки кодов эталонов символов русского алфавита методом выделения характерных узлов
5.3. Алгоритм распознавания символов в ортокоординатой ассоциативной среде, методом выделения характерных узлов
5.4. Выводы
Заключение
Список литературы
Приложение 1. Нормированные коды символов русского алфавита
Приложение 2. Применение метода опроса нормированных кодов символов для распознавания символов русского алфавита в ортокоординатной ассоциативной среде

Приложение 3. Применение метода секущих отрезков для распознавания символов русского алфавита в ортокоординатной ассоциативной среде
Приложение 4. Применение метода выделения элементарных типовых узлов для распознавания символов русского алфавита в ортокоординатной ассоциативной среде

Точка с окрестностью Мура — это такая точка растра, которая окружена восемью соседними точками, располагающимися по горизонтали, по вертикали и по диагоналям (см. рис. 1.2.6).
2. найти такую строку накопителя (Рис. 1.4), 0 - 1)-й,) - й и (] + 1)-й разряды
которой содержат комбинацию 010: Задать коды С1 = 010
111 00, С2 = 111....11, М2 = 010...00;
3. выполнить операцию на полное совпадение с заданным кодом опроса С1 фрагмента матрицы, содержащей код исходного (растрового) изображения символа. Если да (т. е. есть полное совпадение), то перейти к п. 4. Иначе к п. 11;
4. в строке, расположенной непосредственно над строкой, обнаруженной в п. 3, проверить наличие в (] - 1)-м,) - м и () + 1)-м разрядах комбинации 000: Задать коды С1 =000 00, М1 = 111....00, С2 = 111___11, М2 =100
5. выполнить операцию на полное совпадение с заданным кодом опроса С1 фрагмента матрицы содержащей код исходного (растрового) изображения символа. Если да, то перейти к п. 6. Иначе к п. 11;
6. в строке, расположенной непосредственно под строкой, для которой выполнилась проверка п. 3, проверить наличие в 0 - 1) — м, )-ми(] + 1) — м разрядах одной из трех комбинаций - хОО, 0x0, ООх: Задать коды С1
00 0 00, М1 = 111....00, С2 = 111....11, М2 = 001...00, счетчик э! = 0;
7. выполнить операцию на полное совпадение с заданным кодом опроса С1 фрагмента матрицы содержащей код исходного (растрового) изображения символа. Если да, то перейти к п. 10. Иначе к п. 8;
8. заменить код С1 кодом 100....00. Перейти к п. 9;
9. то же, что в п. 7. Если да, то перейти к п. 10. Иначе я! = я! + 1 и сдвинуть циклически код С1 на 1 разряд вправо и перейти к п. 9. Если в! < 2, то б! = э! +
1 и перейти к 7. Иначе (то есть при э! > = 2) перейти к п. 10;