ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2007, ТОМ 13, ВЫПУСК 5, СТР. 225-255

Кодирование изображений с последующим возможным оптимальным декодированием

А. В. Шокуров

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

На практике часто необходимо распаковывать не всё изображение, а только некоторую его часть. Подавляющее большинство методов при запросе требуемого фрагмента, в частности небольшого, вынужденно распаковывают изображение целиком, тратя лишние ресурсы, вследствие чего эти алгоритмы ограничены в применении, так как на используемой системе может оказаться недостаточное количество ресурса-памяти для декодирования изображения целиком.

В данной статье предлагается новый метод кодирования SS-PIHT, позволяющий распаковывать только необходимую часть изображения. При этом память, потребляемая алгоритмом, сравнима по порядку с памятью, необходимой под фрагмент изображения, а не под целое изображение. Помимо этого, предлагаемый метод SS-SPIHT позволяет извлекать фрагменты при различных масштабах. Этот факт позволяет интерактивно анализировать громадные изображения, с разрешением по каждому из измерений, достигающим нескольких тысяч, а то и сотен тысяч точек, на устройстве с малым количеством памяти, например на наладоннике.

Полнотекстовая версия статьи в формате PDF (976 Kb)

Главная страница Содержание журнала Новости Поиск

URL страницы: http://mech.math.msu.su/~fpm/rus/k07/k075/k07511h.htm
Изменения вносились 18 февраля 2008 г.