8. Сравнение фрактального и вейвлетного по ах о лов к сжатию изображений

225

использует цифровые изображения. За последние три года они разработали стандарт JPEG 2000 как новый стандарт сжатия цифровых изображений. В соответствии с белой книгой стандарта DIG JPEG 2000 (DIG JPEG 2000 white paper) [17], вейвлет-технология JPEG 2000 может обеспечивать 20% улучшение эффективности сжатия по сравнению с предыдущими методами сжатия JPEG DCT. JPEG 2000 также использует свойство прогрессивной передачи вейвлетов, описанное в главе 7, чтобы обеспечить конечного пользователя изображения прогрессивным доступом к качеству разрешения и глубине цвета. Выпуск JPEG 2000 планируется в начале 2000, а принятие его в качестве международного стандарта - в том же году позднее.

Базовый фрактальный метод кодирования может обеспечивать лучшую по степени искажения производительность, т.е. лучшее сжатие и качество изображения. Однако эта производительность достигается за счет значительного увеличения времени кодирования. Более высокая производительность может быть достигнута за счет использования большего количества доменов, но это обостряет проблему времени. Мы предлагаем решить проблему времени с помощью выделения особенностей и классификации доменов. Это сокращает время кодирования до уровня, сравнимого с вейвлет-методами, но за счет ухудшения степени искажения. Как уже упоминалось выше, это предполагает, что используемые особенности, которые не были каким-либо образом оптимизированы, могут быть улучшены в дальнейшем. Преимущество процесса фрактального кодирования в том, что он может быть полностью распараллелен. Доменно-ранговое сопоставление может производиться одновременно на множестве фрагментов изображения параллельно в нескольких процессах обработки, не требующих взаимодействия. Поэтому специализированное оборудование для параллельной обработки может значительно снизить время кодирования. Такое оборудование обычно используется компанией Iterated Systems, Inc.

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