Аннотация:
Предлагаются итеративные стохастические алгоритмы для обработки изображений, основанные на свойстве диффузионной динамики сходиться к распределению, сосредоточенному на глобальных минимумах функции энергии, при некотором специальном режиме понижения температуры системы (так называемая процедура аннилинга). Рассмотрено несколько аппроксимационных схем для численного решения задач восстановления. Исследована сходимость соответствующих марковских цепей к непрерывному процессу, сформулированы условия, гарантирующие эргодичность аппроксимационной схемы Эйлера. В заключение для тестового и реального изображений продемонстрированы результаты
численного счета с использованием новых алгоритмов и стандартной
техники на основе алгоритма Метрополиса–Хастингса.
УДК:
621.391.1:519.2
Поступила в редакцию: 06.05.2003 После переработки: 06.05.2004