|
Нечеткие отношения: 1) Верхний конец отрезка 01 может быть левее верхнего конца отрезка 02 на величину «ширина рамки»*(0...0,1). Оба конца находятся на одной высоте с точностью до «высота рамки»*(0...0,1). В оптимальном случае они совпадают. 2) Длины отрезков 01 и 02 равны с точностью до значения «высота рамки»*(0...0,2) и т.д. Отыскание символа на изображении Структурный эталон рассматривается как недетерминированный алгоритм, описывающий процесс поиска символа на изображении. Для буквы «А» этот алгоритм имеет следующий вид: 1.Выделить отрезок 01. 2. Проверить отношения, ссылающиеся на отрезок 01. 3. Выделить отрезок 02. 4. Проверить отношения, ссылающиеся на отрезки 01 и 02. 5. Выделить отрезок 03. 6. Проверить все оставшиеся отношения. Если для каждого структурного элемента может быть найдено несколько вариантов сопоставления, возникает недетерминированность. В таком случае, необходимо независимо проверить все возможные варианты. Отношения проверяются сразу же после выделения всех использованных в этом отношении элементов. Если какое-то отношение не выполняется, проверка текущей ветви перебора останавливается. Это ограничивает перебор на ранних стадиях и позволяет избежать чрезмерного разрастания дерева перебора. 92 |
3) Отрезок 03 (обязательный). Отклонения от горизонтали от -30° до +30°. Расположен между отрезками 01 и 02. Нечеткие отношения: 1) Верхний конец 01 левее верхнего конца 02 на величину "ширина рамки"* (0,7...1) . Оба конца находятся на одной высоте с точностью до "высота рамки"* (0...0,2) . 2) Длины 01 и 02 равны с точностью до "высота рамки"* (0...0,2) . 3) ... Отыскание символа на изображении Структурный эталон рассматривается как недетерминированный алгоритм, описывающий процесс поиска символа на изображении. Например для буквы “Н” этот алгоритм будет иметь следующий вид: !. Выделить отрезок 01. 2. Проверить отношения, ссылающиеся на отрезок 01. 3. В ыдел ить отрезок 02. 4. Проверить отношения, ссылающиеся на отрезки 01 и 02. 5. Выделить отрезок 03. 6. 11роверить все оставшиеся отношения. Недетерминированность возникает из-за того, что для каждого структурного элемента может быть найдено несколько вариантов сопоставления. В гаком случае необходимо независимо проверить все возможные варианты. Отношения проверяются сразу же после выделения всех использованных в этом отношении элементов. Если какоето отношение не выполняется, проверка текущей ветви перебора останавливается. Это ограничивает перебор на ранних стадиях и позволяет избежать чрезмерного разрастания дерева перебора. Структурное описания символа записываются на специализированном языке. Система обучения компилирует это описание в байт-код. Процесс сопоставления состоит в интерпретации байт-кода с размножением виртуальных машин в точках ветвления. В результате формируется дерево перебора. Символ считается выделенным если найдены все обязательные элементы, выполнены все отношения и неиспользованная часть 39 |