4.9. СПЕЦИАЛЬНЫЕ ОПЕРАЦИИ С КОНТУРАМИ ИЗОБРАЖЕНИЙ
Контурный анализ связан с выполнением над контурами изображений ряда специальных операций, которые не встречаются при обработке сигналов других видов. В данном разделе мы рассмотрим две наиболее важные из них — стандартизацию и эквализацию кодов контуров [90].
4.9.1. СТАНДАРТИЗАЦИЯ КОДА КОНТУРА
При различных операциях, связанных с линейными преобразованиями контуров, элементы разностного кода теряют свойство стандартности. В то же время для индикации изображений, формирования частот ЭВ, согласованной фильтрации с использованием табличных методов умножения необходимо иметь код с элементами в стандартном виде. В связи с этим рассмотрим одну из возможных процедур стандартизации кода . На рис. 4.27 представлен фрагмент контура,
Рис. 4.27. Формирование стандартных элементов комплексного кода
описываемый двумя нестандартными элементами кода (векторы ), причем вектор начинается из центра ячейки. Пусть, например, проекции вектора ОА на оси и у системы координат, совмещенной с началом вектора, больше единицы, т. е. Выделим из них проекции и построим вектор определяющий стандартный элемент кода.
Если хотя бы одна из проекций вектора больше единицы, то процесс можно продолжить. В противном случае складываем этот вектор со вторым элементарным вектором и получаем новый вектор с началом в центре ячейки. С этим вектором поступаем так же, как и с ОА. В результате получим вектор задающий второй стандартный элемент кода , и разностный вектор . Продолжая этот процесс, получим конкатенацию элементов кода . Если полученный вектор не имеет проекций, больших единицы, то складываем его со следующим вектором контура до тех пор, пока не создадутся условия выделения из суммарных векторов стандартного.
Описанный процесс стандартизации является сходящимся, т. е. последний разностный вектор исходного нестандартного
кода равен нулю, так как он описывает замкнутую линию. Последний шаг процесса стандартизации с образованием вектора, конец которого совпадает с началом нулевого вектора ОА. По условию вектор ОА начинается в центре ячейки. Поэтому полученный стандартный код также задает замкнутый контур, т. е.
где количество элементов стандартного кода
Из этого выражения следует равенство нулю последнего разностного вектора.