4.9.2. ЭКВАЛИЗАЦИЯ КОДА КОНТУРА
При решении ряда задач контурного анализа необходимо изменять число ЭВ контура при сохранении формы изображения. Например, при контурной согласованной фильтрации размерности ВК, задающих импульсную переходную характеристику фильтра и фильтруемый контур, должны быть одинаковы. Процедуру, состоящую в выравнивании двух ВК, назовем эквализацией кода контура.
Рассмотрим процедуру эквализации кода контура путем деления заданного на квадратной сетчатке контура на заранее определенное количество одинаковых по длине отрезков (рис. 4.28, а).
Каждый из отрезков состоит из трех частей:
1) остатка
вектора
2)
полных векторов
3) использованной части
вектора
исходного контура.
Вектор MN (рис. 4.28, б), соединяющий концы
участка, назовем ЭВ эквализованного контура и обозначим как
При этом
Модуль вектора
определяется как
Рис. 4.28. Эквализация линии контура: а — разделение линии на одинаковые отрезки, б — формирование элементарного вектора
На каждом шаге эквализации из условия
определяется параметр
, равный количеству ЭВ контура, используемых для получения текущего эквализованного вектора. Если
то
Тогда
и
Если же
то
Тогда
и
Для эквализованного контура
характерно:
1) концы и начала векторов
принадлежат линии исходного контура;
2) процесс эквализации является сходящимся, так как начало вектора
совпадает с концом вектора