Содержание к диссертации
Аннотация 2
Введение 4
Модели представления изображений Г)
Сжатие растровых изображений 7
Основные требования к технологии сжатия 14
Цели и задачи 17
Методы исследования 17 B.G. Научная новизна 18
Практическая ценность 20
Апробация полученных результатов 20
Содержание работы 21
Глава 1. Построение иерархической структуры отсчетон 22
Построение двоичного дерева отсчетов 25
Интерполяции и переход к разностному дерену 29
Преобразование структуры двоичного дерева отсчетов к усеченному двоичному дереву (УДД) 40
Кодирование структуры УДД 43
Глава 2. Кодирование значений отсчетов 48
Статистическое моделирование и кодирование 50
Кодирование значений отсчетон и ошибок интерполяции 54
Кодирование 16-разрядных значений отсчетов 63
Изображения с механизмом индексации цвета 65
Эффективная реализация адаптивной статистической модели 07
Глава 3. Программное обеспечение 74
Общий алгоритм кодирования и декодирования фрагмента изображения 75
Общее описание программных подсистем 78
Применение утилит и библиотек 87
Практическое тестирование. Производительность 92
Заключение 101
Список литературы 103
Введение к работе
В настоящее время необходимость графического представлении — визуализации — информационных объектов, как отражения тех или иных процессов и Я1ЇЛЄНИЙ реальной действительности, повсеместно проявляется в теоретических исследованиях и инженерных приложениях, в области прикладной математики, в таких областях человеческой деятельности, как автоматическое проектирование (САПР и ЛСШЇ), архитектура, издательское макетирование, обработка статической и динамической видеоинформации, геоипформационпые системы (ГИС). Необходимость подобного представления информации возникает как на этапе ввода исходной информации, так и при получении и анализе численних результатов математического моделирования.
Расширяется применение цифровых технологий и в быту. В последние годы происходит становление новой высокотехнологичной отрасли. Речі) идет о цифровых фото- и видеокамерах, которые получают все более широкое распространение не только у профессионалов, но и у любителей. Использование высокоэффективных программно-аппаратных методов сжатия растров пикселей позволяет хранить в оперативной памяти цифрового фотоаппарата большее число снимков без записи во внешнюю память ЭВМ.
Настолько глобальная область применения стала причиной бурного развития аппаратуры ввода/вывода графической информации и, соответственно, теории компьютерной геометрии и машинной графики. Это привело, по сути дела, к появлению неизвестного ранее инструментария, позволившего решать новые задачи интерактивного информационного взаимодействия с пользователем, к созданию новых классов мультимедийных комплексов — от современных операционных систем до глобальных распределенных информационных сетей специального или общего назначения, в том числе сетей Internet,.
Известно, что доля видеоинформации в таких информационных системах является превалирующей. Объем хранилищ информации и пропускная способность сетей передачи данных год от года неуклонно увеличивается, но постоянно существует дилемма: чем большая
емкость и пропускная способность обеспечивается инженерами, тем большие требования возникают у пользователей. Таким образом, возникает проблема организации эффективного хранения и передачи графической информации. Эффективность хранения определяется требованиями, предъявляемыми к объему хранилищ, скоростью поиска и ныборки требуемой графической информации. Эффективность передачи определяется в первую очередь потребной пропускной способностью каналов передачи данных.
В связи с вышеизложенным особое значение приобретает разработка эффективных методов, алгоритмов и технологий адаптивного сжатия видеоинформации.