Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Shpory_3D-mod.docx
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
10.94 Mб
Скачать

Новый стандарт jpeg 2000

В его разработке приняли участие Международная организация по стандартизации (International Organization for Standardization), Международный союз телекоммуникаций (International Telecommunications Union), компании Agfa, Canon, Fujifilm, Hewlett-Packard, Kodak, LuraTech, Motorola, Ricoh, Sony и другие. Позволяет сжимать изображения в 200 раз без заметной для невооруженного глаза потери качества. Основным отличием JPEG2000 от предыдущей версии этого формата является использование алгоритма волнового преобразования (изображение описывается с помощью математических выражений как непрерывный поток) вместо преобразования Фурье, что и предотвращает появление характерных блоков. Умеет также без ущерба модифицировать (масштабировать, редактировать) рисунок, сохраненный в этом формате. Алгоритм волнового преобразования позволяет просматривать и распечатывать одно и то же изображение при различных (заданных пользователем) значениях разрешения и с требуемой степенью детализации. Благодаря этой особенности JPEG2000 быстро найдет свое место в Сети, поскольку обеспечит возможность загружать картинку с разными значениями разрешения в зависимости от пропускной способности конкретного канала связи. Да и тот факт, что пользователи Интернета смогут получать изображения высокого качества, немаловажен. Еще одно значимое преимущество JPEG2000 - возможность управлять 256-цветовыми каналами, а в результате получать качественные цветные изображения. Специалисты обещают, что в общем случае новый формат будет как минимум на 30% эффективнее, чем JPEG. И еще один плюс - новый стандарт является открытым.

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

Фрактальное сжатие изображений

Революция в обработке изображений реального мира произошла с выходом книги Мандельброта «Фрактальная геометрия природы». Фрактал — это структура, обладающая схожими формами разных размеров. Эти структуры могут имитировать с помощью рекурсивных функций. Фракталы не зависят от разрешения устройства. Это масштабированные картинки, которые можно описать небольшим конечным набором инструкций, с помощью компьютерной программы.

Проесс сжатия изображения подразделяется на следующие этапы:

  1. Разделение изображения на неперекрывающиеся области (домены). Набор доменов должен перекрывать все изображение полностью.

  2. Зададание набора ранговых областей изображения. Ранговые области могут перекрываться. Они не должны обязательно закрывать всю поверхность картинки.

  3. Фрактальное преобразование. Для каждого домена подбираем такую ранговую область, которая после аффинного преобразования наиболее точно аппроксимирует домен. Подобное преобразование не только сжимает и деформирует изображение ранговой области, но и изменяет яркость и контраст.

  4. Сжатие и сохранение параметров аффинного преобразования. Файл со сжатым изображением содержит две части: заголовок, содержащий информацию о расположении доменов и ранговых областей, и эффективно упакованную таблицу аффинных коэффициентов для каждого домена.

Восстановление изображения:

  1. Создание двух изображений одинакового размера, А и Б. Размер изображений может быть не равен размеру исходного изображения. Начальный рисунок областей А и Б не имеет значения. Это могут быть случайные данные, белое или черное.

  2. Преобразование данных из области А в область Б. Для этого сначала делится изображение Б на домены так же, как и на первой стадии процесса сжатия (расположение доменов описано в заголовке файла). Теперь для каждого домена области Б проведится соответствующее аффинное преобразование ранговых областей изображения А, описанное коэффициентами из сжатого файла, и результат помещается в область Б. На этой стадии создается совершенно новое изображение.

  3. Преобразование данных из области Б в область А. Этот шаг идентичен предыдущему, только изображения Б и А поменялись местами, т.е. теперь разделяется на блоки область А и отображаются на эти блоки ранговые области изображения Б.

  4. Многократно повторяются второй и третий шаги процедуры восстановления данных до тех пор, пока изображения А и Б не станут неразличимыми.

Обманчиво простой процесс попеременного отображения двух изображений друг на друга приводит к созданию репродукции исходной картинки. Точность соответствия зависит от точности аффинного преобразования, коэффициенты которого вычисляются в процессе сжатия.

Алгоритмы сжатия и восстановления информации используют целочисленную арифметику и специальные методы уменьшения накапливающихся ошибок округления. В отличие от распространенных в настоящее время методов сжатия/восстановления графических изображений, фрактальное преобразование асимметрично: процесс восстановления нельзя провести путем простой инверсии процедуры сжатия. Сжатие требует гораздо большего количества вычислений, чем восстановление.

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

106

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]