ICER¶

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

¶История

Разработка ICER началась в конце 1990-х годов в исследовательском подразделении Microsoft. Основной целью было создание алгоритма, который мог бы работать на борту космических аппаратов с ограниченными вычислительными ресурсами и обеспечивать высокую степень сжатия изображений, получаемых от научных приборов. Первое известное практическое применение ICER состоялось в 2003 году на марсоходе NASA «Opportunity» (MER-B). Алгоритм использовался для сжатия панорамных снимков, сделанных камерами Pancam, что позволило значительно ускорить передачу данных на Землю.

Впоследствии ICER применялся и на других космических миссиях, включая марсоходы «Spirit» (MER-A) и «Curiosity» (MSL), а также на некоторых орбитальных аппаратах. Несмотря на то, что алгоритм был разработан Microsoft, его использование в космических проектах стало возможным благодаря открытой лицензии и адаптации к требованиям NASA.

¶Принцип работы

ICER относится к классу алгоритмов сжатия с потерями. Он использует вейвлет-преобразование (wavelet transform) для разложения изображения на частотные составляющие. В отличие от широко распространённого стандарта JPEG, основанного на дискретном косинусном преобразовании (DCT), вейвлет-преобразование позволяет избежать характерных для JPEG артефактов в виде «блочности» (квадратных шумов) на границах блоков 8×8 пикселей.

Основные этапы работы ICER:

1. Разложение изображения: Исходное изображение разбивается на тайлы (блоки) фиксированного размера (обычно 256×256 или 512×512 пикселей). Каждый тайл подвергается вейвлет-преобразованию, в результате чего получается несколько частотных поддиапазонов (суббэндов), содержащих низкочастотную (общая структура) и высокочастотную (детали) информацию.
2. Квантование: Коэффициенты вейвлет-преобразования квантуются — их значения округляются с заданной точностью. Этот этап является основным источником потери информации. Степень квантования определяет уровень сжатия и качество восстановленного изображения.
3. Энтропийное кодирование: Квантованные коэффициенты кодируются с использованием арифметического кодирования, что позволяет достичь высокой степени сжатия без дополнительных потерь. ICER использует контекстное арифметическое кодирование, которое учитывает зависимости между соседними коэффициентами.
4. Управление битовым потоком: Алгоритм позволяет точно контролировать размер выходного файла (битрейт) или задавать целевое качество изображения. Это критически важно для космических миссий, где каждый байт данных на счету.

¶Ключевые особенности

• Высокая степень сжатия: ICER обеспечивает лучшее сжатие, чем JPEG, при сопоставимом визуальном качестве. В некоторых тестах он превосходит JPEG по эффективности на 20–30 %.
• Устойчивость к ошибкам: Алгоритм спроектирован так, чтобы быть устойчивым к ошибкам передачи данных, которые неизбежны в условиях космической радиации и помех. Потеря части данных не приводит к полному разрушению изображения, а лишь к локальным искажениям.
• Низкие требования к памяти и вычислительным ресурсам: ICER может работать на бортовых компьютерах с ограниченной производительностью, что делает его пригодным для использования на марсоходах и других автономных аппаратах.
• Прогрессивная передача: Изображение может передаваться постепенно, с увеличением детализации. Сначала передаётся низкочастотная составляющая (общий вид), затем — уточняющие данные. Это позволяет операторам на Земле быстро оценить снимок, не дожидаясь полной загрузки.

¶Применение

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

¶Сравнение с другими алгоритмами

Как видно из таблицы, ICER занимает промежуточное положение между JPEG и JPEG 2000. Он превосходит JPEG по качеству и устойчивости к ошибкам, но уступает JPEG 2000 по эффективности сжатия. Однако его главное преимущество — низкая вычислительная сложность, что делает его идеальным выбором для встраиваемых систем с ограниченными ресурсами.

¶Интересные факты

• Название «ICER» не является официальной аббревиатурой. По одной из версий, оно образовано от слов «Image Compression with Error Resilience» (сжатие изображений с устойчивостью к ошибкам).
• Алгоритм был разработан специально для миссии Mars Exploration Rover (MER) и впоследствии адаптирован для других проектов.
• Исходный код ICER был опубликован Microsoft Research под лицензией, позволяющей свободное использование в научных и образовательных целях.

¶Источники

• Microsoft Research. ICER: Image Compression with Error Resilience.
• NASA. Mars Exploration Rover Mission: Pancam and ICER.
• Taubman, D. S., & Marcellin, M. W. JPEG2000: Image Compression Fundamentals, Standards and Practice. Kluwer Academic Publishers, 2002.
• Wallace, G. K. The JPEG still picture compression standard. Communications of the ACM, 1991.