title: Использование марковских цепей при анализе погрешности стохастического оценивания параметров межкадровых геометрических деформаций изображений
Creators: name: ., А.Г. Ташлинский – д.т.н., профессор, зав. кафедрой «Радиотехника», Ульяновский государственный технический университет E mail: tag @ulstu.ru Г.Л. Сафина – к.т.н., доцент, кафедра «Прикладная математика», Национальный исследовательский Московский государственный строительный университет E mail: minkinag@mail.ru М.Г. Царев – ст. преподаватель, кафедра «Радиотехника», Ульяновский государственный технический университет E mail: michael.tsaryov@gmail.com Р.О. Коваленко – аспирант, Ульяновский государственный технический университет E mail: r.kovalenko.o@yandex.ru
Publisher: name: Издательство Радиотехника
Year: 2019

description: Постановка проблемы. При оценивании межкадровых геометрических деформаций изображений в условиях априорной неопределенности применение нашли релейные стохастические процедуры. Последовательность оценок параметров деформаций, получаемая с помощью таких процедур, является последовательностью без последействия и представляет собой векторную марковскую цепь.
Цель. Исследовать возможности использования аппарата марковских цепей для вероятностного анализа погрешности стохастического релейного оценивания параметров МГДИ при конечном числе итераций.
Результаты. Одним из путей сокращения вычислительных затрат при этом является дискретизации области определения исследуемых параметров. Такой подход позволяет априорно выбрать размерность матрицы переходных вероятностей, связав ее с числом подобластей в пространстве параметров. Исследование выражений, основанных на расчете переходных вероятностей матрицы одношаговых переходов через вероятности сноса оценок параметров, показало, что матрица одношаговых переходов для каждого оцениваемого параметра имеет пятидиагональную структуру. При этом, если шаг изменения оценок постоянен, она не зависит от номера итерации, обусловливая однородность марковской цепи. Однако в целом такая матрица имеет достаточно сложную структуру, что не позволяет существенно сократить объем вычислений. Ее применение целесообразно только при оценивании одного параметра. Для вектора параметров использование классического аппарата марковских цепей становится проблематичным из-за резкого увеличения размеров матрицы. Предложена матрица переходных вероятностей, размерность которой определяется только дискретизацией области определения оцениваемых параметров и не зависит от их числа. С использованием вероятностей сноса оценок параметров деформаций получены выражения для расчета элементов матрицы. Полученная матрица допускает только рекуррентный способ ее вычисления от начального приближения параметров до требуемой итерации. При этом марковская цепь оценок теряет свойство однородности. Также теряется точная информация о распределении вероятностей в пространстве параметров. Сохраняются только проекции этого пространственного распределения. Однако этого оказывается достаточно для нахождения распределения вероятностей оценок параметров межкадровых деформаций при конечном числе итераций.
Практическая значимость. Предложенная матрица одношаговых переходов позволяет сократить вычислительные затраты.