Опрос

Какой архиватор наиболее эффективный?:

Новички

Виктор Васильев
Юрий Антонов
Сергей Андреевич
Генадий
Avanasy

Алгоритм

Под процедурой определения требований, предъявляемых к алгоритму, понимается уяснение классов программного и аппаратного обеспечения, на которые он ориентирован и, соответственно, выработка требований к нему.
Носители информации, на которые ориентирован алгоритм:
■ DVD-ROM - сравнительно низкая стоимость, очень высокая плотность записи информации делают его наиболее перспективным устройством для хранения оцифрованного видео.
■ CD-ROM - низкая стоимость при высокой плотности записи информа­ции делают его наиболее привлекательным устройством для хранения ...

Для алгоритмов сжатия видео характерны большинство тех же требова­ний приложений, которые предъявляются к алгоритмам сжатия графики, однако есть и определенная специфика:

Произвольный доступ - подразумевает возможность найти и показать любой кадр за ограниченное время. Обеспечивается наличием в потоке дан­ных так называемых точек входа - кадров, сжатых независимо (т. е. как обычное статическое изображение). Приемлемым временем поиска произ­вольного кадра считается 1/2 с.

Быстрый поиск вперед/назад - подразумевает быстрый показ кадров, не следующих друг за другом в ...

Близким к методу SPIHT является алгоритм QTCQ (quadtree classification and trellis coding, классификация четвертичных деревьев и решетчатое кодирование) из работы [Banister, Fischer 99], который использует меньше списков, чем SPIHT, и явно формирует классы вейвлетных коэффициентов для дальнейшего квантования с помощью методов ACTCQ и TCQ из [Joshi, Crump, Fischer 93].

Этот метод основан на пространственно ориентированных деревьях, построенных для SPIHT. Этот тип деревьев является особым случаем четвертичных деревьев. Алгоритм кодирования является итеративным. На n-той ...

Предполагается, что изображение размера 4x4 уже преобразовано и полученные 16 коэффициентов сохранены в памяти компьютера в виде целых чисел со знаком длины б бит (знаковый бит, за которым следует 5 битов модуля числа). Все они показаны на рис. 4.40 вместе с единственным пространственно ориентированным деревом. Алгоритм кодирования инициализирует список LIP одноэлементным множеством {(1,1)}, список LIS множеством {Р(1,1)}, а список LSP делает пустым. Наибольший коэффициент равен 18, поэтому переменная п равна [l°g2 18J =4. Приведем первые две итерации. Сортировка 1: ...

Прежде всего отметим, что кодер и декодер должны использовать единый тест при проверке множеств на существенность. Алгоритм кодирования использует три списка, которые называются: список существенных пикселов (LSP, list of significant pixels), список несущественных пикселов (LIP, list of insignificant pixels) и список несущественных множеств (LIS, list of insignificant sets). В эти списки заносятся координаты (i,j) так, что в списках LIP и LSP они представляют индивидуальные коэффициенты, а в списке LIS они представляют или множество T>(i,j) (запись ...

Напоследок несколько замечаний относительно разницы в терминоло­гии, путаницы при сравнении рейтингов алгоритмов и т. п.

Посмотрите на краткий перечень форматов, достаточно часто исполь­зуемых на PC, Apple и UNIX платформах: ADEX, Alpha Microsystems BMP, Autologic, AVHRR, Binary Information File (BIF), Calcomp CCRF, CALS, Core IDC, Cubicomp PictureMaker, Dr. Halo CUT, Encapsulated PostScript, ER Mapper Raster, Erdas LAN/GIS, First Publisher ART, GEM VDI Image File, GIF, GOES, Hitachi Raster Format, PCL, RTL, HP-48sx Graphic Object (GROB), HSI JPEG, HSI Raw, ...

Описанный выше алгоритм очень прост, так как в нем предполагалось, что коэффициенты были отсортированы (упорядочены) до начала цикла. В принципе, изображение может состоять из IK x 1K пикселов или даже больше, в нем может быть более миллиона коэффициентов, и их сортировка может оказаться весьма медленной процедурой. Вместо сортировки коэффициентов алгоритм SPIHT использует тот факт, что сортировка делается с помощью сравнения в каждый момент времени двух элементов, а каждый результат сравнения - это просто ответ: да или нет. Поэтому, если кодер и декодер используют один и тот же ...

В заключение рассмотрим табл. 2.3 и 2.4, в которых сводятся воедино параметры различных алгоритмов сжатия изображений, рассмотренных на­ми выше.

Таблица 2.3

Алгоритм

Особенности изображения, за счет которых происходит сжатие

RLE

Подряд идущие одинаковые цвета: 222222 15 15 ...

Алгоритм SPIHT представляет собой метод сжатия изображений. На одном из его этапов применяется вейвлетное преобразование, поэтому он рассматривается в этой главе. Кроме того, основная структура данных этого алгоритма, пространственно ориентированное дерево, использует тот факт, что различные поддиапазоны отражают разные геометрические особенности образа (это обстоятельство было отмечено на стр. 220).

В § 4.2 было показано, что преобразования Хаара можно применять к изображению несколько раз подряд. При этом образуются различные области (поддиапазоны), состоящие из средних и ...

Алгоритм JPEG 2000 разработан той же группой экспертов в области фотографии, что и JPEG. Формирование JPEG как международного стан­дарта было закончено в 1992 г. В 1997 г. стало ясно, что необходим новый, более гибкий и мощный стандарт, который и был доработан к зиме 2000 г. Основные отличия алгоритма в JPEG 2000 от алгоритма в JPEG заключают­ся в следующем.

Лучшее качество изображения при сильной степени сжатия. Или, что то же самое, большая степень сжатия при том же качестве для высоких степеней сжатия. Фактически это означает заметное уменьшение размеров графики ...