Быстрый алгоритм построения сжатого представления бинарного растра

Abstract

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