9.4.2.       ОПИСАНИЕ ФОРМЫ

Самые простые топологические свойства, обсуждавшиеся в разд. 9.3, использовались многими исследователями. Например, Гриниас и др. (1963) применяли топологические свойства для частичного описания знаков алфавита, написанных от руки в виде «печатных» букв и цифр. Фишлер (1963) использовал формулу Эйлера для проверки правильности описания объекта, полученного другими средствами. Мансон (1968) также использовал топологические

свойства для частичного описания «печатных» знаков алфавита, написанных от руки.

Теория линейных свойств была развита Минским и Пейпертом (1969) в попытке ответить на вопросы (наряду с многими другими) о способностях линейных схем к распознаванию образов. Эта общая проблема определения способностей данного класса абстрактных схем классифицировать образы была исследована также Блюмом и Хьюитом (1967), которые подошли к ней с точки зрения теории автоматов. Грей (1971) показал, что значительное число свойств объекта может быть вычислено с помощью правильно подобранных локальных операций, и описал специализированное вычислительное устройство для обработки изображений, реализующее эти операции. Ходе (1970) предложил измерять сложность некоторого свойства объекта, опираясь на размер логической формулы, необходимой для его определения.

Такие простые метрические свойства, как площадь, периметр, протяженность в заданном направлении и т. п., настолько фундаментальны, что они использовались в той или иной форме практически всеми исследователями, работавшими в данной области. Задача аппроксимации евклидовой метрики на квантованной плоскости изучалась Розенфельдом и Пфальцем (1968). Пойа и Сегё (1951) заинтересовались семейством физических следствий, проистекающих из того факта, что отношение толщины принимает максимальное значение для круга.

Описания объекта, основанные на выпуклой оболочке и дефиците выпуклости, по своей природе в определенной степени являются топологическими, и мы уже приводили некоторые представительные примеры их использования. Мансон (1968) описывает эффективную реализацию существенной стороны выдвинутой в п. 9.3.4 идеи нахождения выпуклой оболочки дискретного объекта. Скланский (1969) имеет дело с другим определением выпуклости на квантованной плоскости изображения. Согласно его определению, квантованный объект F считается выпуклым, если существует хотя бы один выпуклый неквантованный объект, квантованное представление которого есть F. Мейсон и Клеменс (1968) при опознавании знаков использовали гистерезисное сглаживание, которое является полезным во многих типах операций по обработке изображений.

Преобразование «степного пожара», или «средних осей», было первоначально разработано Блюмом (1967). Калаби и Хартнет

(1968)    имели дело с математическими деталями его применения для описания подмножеств двумерной плоскости. Монтанари (1968) разработал эффективный метод нахождения, скелета квантованного объекта, сведя эту задачу к отысканию пути с минимальной стоимостью на графе. Монтанари (1969) построил метод определения скелета многоугольного объекта, основанный на аналитическом моделировании распространения.

Аналитический подход к описанию объекта использовался относительно небольшим числом исследователей, видимо, потому, что получаемые при нем коэффициенты разложения не всегда имеют ясную геометрическую интерпретацию. Брилл (1968) и Брилл и др.

(1969)    применяли разложение Фурье угловой естественной функции границы объекта. Более детальная и доступная обработка описана Цанем и Роскисом(1972). Аппроксимация с помощью моментов рассматривалась Ху (1962) и Альтом (1962).

Возможность применения интегральной геометрии для описания объектов была впервые указана в прекрасно написанной статье Новикова (1962). Некоторые из этих идей были обобщены Боллом (1962а, 1962b). Уонг и Стип (1969) объединили теорию последовательных решений с интегральной геометрией, существенно уменьшив тем самым число бросаний линии, необходимых при получении заданного описания. Кендалом и Мореном (1963) было написано хорошее математическое введение в предмет интегральной геометрии, которое содержит большую библиографию.