Исследование алгоритма оценки параметров смеси многомерных распределений

Abstract

В работе исследован алгоритм Statistical Histogram based Expectation-Maximization (SHEM) для оценки параметров смеси многомерных распределений. Для реализации алгоритма предложен метод хранения и построения гистограммы с использованием иерархической структуры данных – дерево, что позволяет сократить объём данных, используемых для хранения многомерной гистограммы. В работе рассматривается применение данной структуры данных для реализации указанного алгоритма в задаче сегментации изображений, а также предложен механизм организации работы алгоритма в случае неизвестного числа компонент смеси. Входные изображения предполагаются удовлетворяющими модели смеси гауссовых распределений.