Метод сжатия цифровых полутоновых изображений на основе цепей маркова с несколькими состояниями

В работе представлена математическая модель (ММ) цифрового полутонового изображения (ЦПИ) на основе двумерной цепи Маркова с несколькими состояниями, исследована её адекватность реальным изображениям. На основе ММ разработан метод сжатия ЦПИ. Метод предусматривает разделение ЦПИ на разрядные двоичные изображения с последующим объединением в плоскости по два разряда. Каждая плоскость рассматривается как двумерный случайный марковский процесс с несколькими (N = 4) состояниями. На основе теории условных марковских процессов осуществляется предсказание элементов плоскости. Все неверно предсказанные элементы помещаются в битовый поток и служат опорными для восстановления изображения. Для плоскостей, содержащих младшие разряды, предварительно осуществляется выделение областей, содержащих фон, близкий по структуре к белому гауссовскому шуму (БГШ), хранение этих областей не осуществляется, они заполняются выборками БГШ при восстановлении. По своей эффективности метод не уступает известным методам сжатия, основанным на дискретно-косинусном или вейвлет-преобразовании, не содержит вычислительных операций, позволяет работать с многоразрядными изображениями (8 и более) без увеличения времени сжатия за счёт параллельной обработки плоскостей.