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