УДК 004.627,
004.921, 621.396.946
ЭФФЕКТИВНОЕ
СЖАТИЕ ИЗОБРАЖЕНИЙ НА БАЗЕ ДИФФЕРЕНЦИАЛЬНОГО АНАЛИЗА
А. Ю. Гришенцев
Санкт-Петербургский
национальный исследовательский университет
информационных технологий, механики и оптики
сайт
автора:
http://www.moveinfo.ru/
Получена 1 октября 2012 г.
Аннотация. В данной работе предложен метод сжатия изображений на основе
анализа дифференциальной структуры. Изначально была поставлена задача
разработки метода сжатия специфических высококонтрастных космических снимков с
целью сокращения дорогостоящего трафика связи с космическими аппаратами. В
результате разработки, выполненной на базе СПб НИУ ИТМО, был получен новый метод
сжатия изображений на основе анализа дифференциальной структуры. Полученный
метод показал возможность применения к широкому классу графических изображений
в частности, и полевых структур, в общем. В работе рассмотрены концепция
метода, варианты программной реализации, дополнительные приёмы, позволяющие
повысить эффективность метода, а так же примеры использования и некоторые
численные оценки. Данный метод сжатия может быть применён для статических и
динамических (видео) изображений. Заложенные в основу концепции сжатия принципы
позволяют создавать многопоточные вычислительные решения как на
аппаратно-программном, так и только на аппаратном уровне. Вычислительную
сложность ядра алгоритма сжатия (в самой простой реализации) можно оценить как
произведение линейных размеров статического изображения. Степень сжатия
изображений на базе анализа дифференциальной структуры сопоставима со степенью
сжатия JPEG, при этом качество полученных
изображений по численным критериям (,,) выше,
что может быть существенным для машинной обработки изображений. Для сжатия требуется
относительно малое число операций, что может положительно сказаться на
разгрузке вычислительных мощностей космических аппаратов, осуществляющих
передачу изображений.
Ключевые
слова: сжатие,
компрессия, сжатие данных, сжатие изображений, алгоритм сжатия, анализ
дифференциальной структуры изображения, дифференциальное сжатие.
Abstract: In this paper we propose a method for image compression based on the
analysis of the differential structure. Was initially given the task of
developing a method of compression specific high contrast satellite images in
order to reduce costly traffic due to the spacecraft. As a result of the
development made on the basis of SPb ITMO was obtained new image compression
method based on the analysis of the differential structure. The resulting
method has shown the possibility of applying to a wide range of graphic images
in particular, and field in general. The paper discusses the concept of method,
options software implementation, advanced techniques that improve the
efficiency of the method, as well as examples and numerical estimates. This
method of compression can be used for static and dynamic (video) images. Laid
the basis for the conception principles allow you to create multi-threaded
computing solutions both hardware and software, and only hardware.
Computational complexity of the core compression algorithm (in its simplest
implementation) can be estimated as the product of the linear dimensions of
static images. Image compression based on the analysis of the differential
structure is comparable to the degree of compression JPEG, the quality of the
images obtained by the numerical criterion (,,) above, that may be important for
computer image processing. To compress a relatively
small number of operations that
can have a positive impact on the
loading of computing power spacecraft
carrying the transfer of images.
Key words: compression, compression, data compression, image compression, the compression
algorithm, the analysis of the differential image structure, differential
compression.