7.9. БИБЛИОГРАФИЧЕСКИЕ ЗАМЕЧАНИЯ
Задачи, связанные с определением связности и других топологических понятий на дискретной сетке, впервые были систематизированы в работах [7.6, 7.10]. Построение контура представляет собой достаточно простую процедуру, если не считать проблем, связанных с дискретной связностью. Обсуждение этой темы можно найти в статье [7.11]. В статье [7.5] описывается алгоритм, не предусматривающий разметку изображения. В статье [7.7] представлен алгоритм, выполняющий построение контура на основе кодирования изображения с переменной длиной кодовой последовательности.
Подробное изложение методов анализа формы объектов выходит за пределы задач нашей книги. При необходимости читатель может обратиться к литературе по распознаванию образов, в которой этот предмет обсуждается детально; книги [2.3, 3.7, 7.2, 7.3] представляют собой научные монографии, в работах [7.8, 7.9] даны обзоры литературы. Читатели, интересующиеся применением изложенных методов в конкретных прикладных областях, должны обратиться к литературе, посвященной соответствующим приложениям. Например, обзор первых работ по распознаванию символов имеется в книге [7.12]. Во многих работах можно найти примеры задач, связанных с анализом контуров. Роли полостей при описании рукописных символов уделено внимание в целом ряде работ и, в частности, в статье [7.1] и докладе [7.14].
7.10. ЗАДАЧИ
(см. скан)