Алгоритмика параллельной идентификации изображений

УДК 681.3

В.Ф.Гузик, В.Е.Золотовский, А.И.Костюк

АЛГОРИТМИКА ПАРАЛЛЕЛЬНОЙ ИДЕНТИФИКАЦИИ

ИЗОБРАЖЕНИЙ

Предлагается система параллельной идентификации и предварительной обработки изображений. Система предназначена для поиска и идентификации, эффективного фрактального кодирования видеоданных, а также для улучшения качества и реставрации изображений. Основные задачи - создание систем управления базами видеоданных, организация эффективного доступа к любому из множества хранимых изображений или части его, разработка контекстных и ассоциативных методов доступа к массивам изображений.

Особенностью предлагаемых методов идентификации изображений является то, что последние интерпретируются как случайные процессы двух переменных, т.е. как случайные поля. Дискретное изображение

рассматривается как специфическое (а именно, двумерное) представление одномерного случайного процесса, по данным которого и производится оценивание отдельных вероятностных характеристик. При этом наиболее характерен случай, когда имеется конкретная реализация ||Лу|| некоторого дискретного изображения. Таким образом, при статистической

интерпретации дискретные изображения рассматриваются как реализации случайного поля, которому присущи те или иные вероятностные

характеристики. Это в первую очередь совместный двумерный закон распределения вероятностей, который позволяет теоретически рассчитывать корреляционные функции изображения.

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