Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

ВЕРОЯТНОСТНОЕ МОДЕЛИРОВАНИЕ ПРОЦЕДУР ПСЕВДОГРАДИЕНТНОГО ОЦЕНИВАНИЯ ПАРАМЕТРОВ ИЗОБРАЖЕНИЙ

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

Под псевдоградиентным оцениванием вектора f неизвестных параметров изображений будем понимать использование для получения оценки f рекуррентной процедуры вида [1]

f,

где f - псевдоградиент целевой функции f оценивания -случайное направление в пространстве параметров, зависящее от f, номера итерации t и составляющее в среднем острый угол с градиентом f); f ‑совокупность наблюдаемых изображений, по которым требуется оценить f; f - положительно определенная матрица, определяющая закон приращения параметров.

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

При решении поставленной задачи в качестве величин, комплексно характеризующих влияние указанных выше факторов, использованы вероятности улучшения оценок параметров при переходе вектора f из t-го состояния (t+1) в -е состояние (вероятности сноса f) [2]. Использование вероятностей  позволило получить выражения для плотностей распределения вероятностей f. Показано, в частности, что для этого удается использовать свойство нормализуемости компонент псевдоградиента.

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

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

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

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

СПИСОК ЛИТЕРАТУРЫ

  1. Tashlinskii A.G. Pseudogradient estimation of image sequence spatial deformations / Automation, Control and Inrormation Technology //A Publication of The International Association of Science and Technology for Development - IASTED. - Anaheim-Calgary-Zurich: ACTA Press, 2002. - Pp. 382-385.
  2. Tashlinskii Alexandr. Computational Expenditure Reduction in Pseudo-Gradient Image Parameter Estimation / Computational Scince - ICCS 2003. Vol. 2658. Proceeding, Part II. - Berlin: Springer, 2003. - Pp. 456-462.

Библиографическая ссылка

Кочкадаев А.В., Левчуков Д.А., Ташлинский А.Г. ВЕРОЯТНОСТНОЕ МОДЕЛИРОВАНИЕ ПРОЦЕДУР ПСЕВДОГРАДИЕНТНОГО ОЦЕНИВАНИЯ ПАРАМЕТРОВ ИЗОБРАЖЕНИЙ // Современные наукоемкие технологии. – 2005. – № 9. – С. 40-41;
URL: https://top-technologies.ru/ru/article/view?id=23551 (дата обращения: 21.11.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674