Клеточно-локальный алгоритм выделения и оценки изменений на бинарных изображениях

Аннотация

Рассматривается задача выделения изменений и оценки степени этих изменений на динамически меняющемся во времени бинарном изображении некоторой сцены. Выделение изменений происходит за счет анализа двух кадров, полученных в моменты времени t' и t'' > t' соответственно. В работе вводится числовая характеристика степени изменений областей, основанная на коэффициенте сходства Жаккара. Для ее вычисления предлагается архитектура двумерного клеточного автомата с диффузионным взаимодействием клеток. Доказана сходимость конфигураций клеточного автомата к стационарной конфигурации, которая определяет искомую характеристику для каждой области меняющегося изображения. Результат можно представить в виде полутонового изображения, что в значительной мере облегчает визуальный анализ динамики изменений. Предложенный подход может быть использован для выделения и количественной оценки изменений в случае, когда число градаций яркости изображений больше двух.