Составители:
139
изображений, когда не предъявляется строгих требований к форме
границы между статистически однородными областями. Использование
оценки максиминных расстояний эффективнее оценки числа контурных
элементов и оценки распределения интервалов между контурами.
Для анализа анизотропных текстур предложены алгоритмы,
учитывающие зависимости распределения интервалов между контурами и
отрезков контуров вдоль направлений сканирования текстуры [49, 79].
Работы [62, 64-81] построены на статистическом
подходе к описанию
текстур. При статистическом подходе к описанию текстур изображения
трактуются как реализации некоторого случайного процесса. В работе [82]
введено понятие типового изображения, порожденного эргодическим
источником. Под текстурами понимают такие типы изображений, класс
которых обладает свойством эргодичности, то есть любое изображение
данной текстуры является типовым и полностью характеризует все
другие
изображения, относящиеся к этому классу.
9.1.2 Структурный подход к описанию текстур
В работе [62] Харалик выделяет другой подход - структурный, или
синтаксический. Этот подход развился после возникновения теории
формальных языков в середине пятидесятых годов прошлого века. Он
основан на том, что текстура составлена из регулярно или почти регулярно
повторяющихся непроизводных элементов. Поэтому описание текстуры,
как считают сторонники такого подхода, должно состоять из описания
непроизводных
элементов и правил их размещения [83]. Синтаксическому
распознаванию образов посвящена и глава в книге [84]. Выделяют три
направления в лингвистическом распознавании:
−
Синтаксически ориентированное распознавание, когда
устанавливается синтаксис грамматики и разбор грамматики
осуществляется в двух направлениях - снизу вверх и сверху вниз.
−
Распознавание образов, представленных графами. В рамках
разработки этого направления был создан язык описания изображений
PDL, предложенный Шоу [85]. Непроизводным элементом в PDL
служит любая n-мерная структура с двумя выделенными точками -
хвостовой и головной, при этом любая структура рассматривается как
ориентированный отрезок прямой, заданный хвостовой и головной
точками. Устанавливается допуск на соединение
структур
примыканием только в головной или хвостовой точках. Таким
образом формируются графы структур, а для их обработки
используют грамматики цепочек. Этот же подход использован Ледли
при анализе хромосом [86].
−
Распознавание древовидных структур, при котором модифицируется
определение грамматики, дополнительно определяется функция
ранжирования. В связи с этим соответственно меняются и правила
подстановки.
Страницы
- « первая
- ‹ предыдущая
- …
- 137
- 138
- 139
- 140
- 141
- …
- следующая ›
- последняя »
