9.8. БИБЛИОГРАФИЧЕСКИЕ ЗАМЕЧАНИЯ
Преобразование, приводящее к выделению серединных осей, впервые было описано в работе [9.3]. В статье [9.6] решение этой задачи на непрерывной плоскости дается посредством аппроксимации границ многоугольниками и последующего решения систем линейных уравнений, что позволяет определить годографы эквидистантных точек. Классический алгоритм прореживания представляет собой, в сущности, алгоритм, предложенный в статье [9.12] и затем усовершенствованный в работе [9.13]. Среди других первоначальных работ по этой тематике следует отметить статьи [9.4, 9.9-9.11]. Статья [9.14] посвящена изучению зависимости кратности обхода изображения от типа конфигурации окрестности. В статьях [9.1, 9.8] описаны последовательные алгоритмы прореживания, принцип действия которых состоит в удалении граничных пикселов. (Преимущество этих алгоритмов заключается в том, что они при реализации на универсальной ЭВМ
с жесткой последовательностью операций работают быстрее параллельных алгоритмов).
Примеры простых структурных описаний можно найти в работах [6.3, 9.2, 9.5, 9.7]. Использование ГСС в процедуре разбиения рассмотрено в статье [6.3]. Метод, изложенный в докладе [9.7], предусматривает, в сущности, построение остова на основе анализа ГСС. В статьях [9.2] описывается алгоритм непосредственного прореживания и его применение для распознавания рукописных цифр. Интересно отметить, что структурные описания находят довольно ограниченное применение при решении прикладных задач, хотя предложены они достаточно давно (еще в 1959 г.). Скорее всего это объясняется тем, что их использование сопровождается затратами вычислительных ресурсов, большими чем необходимо для применения чисто эвристических методов. Снижение стоимости обработки информации на ЭВМ должно, однако, привести к снижению стоимости этих методов. Следовательно, при разработке любой системы анализа изображений эти методы следует рассматривать в качестве потенциальных кандидатов на реализацию в системе. Более подробную информацию о структурных методах можно найти в монографиях [3.7, 7.2] и в сборнике [7.3].
9.9. ЗАДАЧИ
(см. скан)
