Отчет о выполнении 1 этапа Государственного контракта №16. 740. 11. 0041 от 01 сентября 2010 г. Исполнитель: Государственное образовательное учреждение высшего профессионального образования «Орловский государственный технический университет»

2Анализ применимости ФПП способов и средств сжатия в системах технической и медицинской диагностики

2.1 Постановка задачи

• 
  выявим алгоритмы сжатия изображений без потерь, наиболее предпочтительные для применения в диагностике;
  
• 
  проанализируем применимость возможных функционально-параметрических профилей (ФПП) каждого из предпочтительных алгоритмов сжатия изображений без потерь, т. е. сочетаний его опциональных возможностей, параметров и характеристик, в зависимости от характера и параметров кодируемого изображения;
  
• 
  разработаем базовые принципы выбора алгоритма сжатия без потерь и его ФПП, в зависимости от характеристик и параметров сжимаемого изображения.
  

2.2 Анализ алгоритмов сжатия без потерь неподвижных полутоновых изображений

• 
  алгоритмы, основанные на энтропийном кодировании [12];
  
• 
  алгоритмы, базирующиеся на спектральном представлении кодируемого изображения;
  
• 
  алгоритмы, использующие предсказание (предикцию) интенсивностей пикселей по интенсивностям некоторых «опорных» пикселей;
  
• 
  алгоритмы, основанные на контекстном моделировании;
  
• 
  алгоритмы, основанные на представлении изображения с помощью квадродерева или двоичного дерева;
  
• 
  алгоритмы, основанные на комбинации методов сжатия, относящихся к вышеперечисленным группам.
  

• 
  алгоритмы словарного сжатия;
  
• 
  алгоритмы, основанные на дельта-кодировании [12];
  
• 
  алгоритмы, основанные на кодировании по одному из вариантов LZW алгоритма;
  
• 
  алгоритмы, в основе своей имеющие BWT-преобразование (Барроуза-Уиллера);
  
• 
  алгоритмы, основанные на контекстном моделировании [13];
  
• 
  алгоритмы кодирования длин серий, так называемые RLE-алгоритмы;
  
• 
  алгоритмы, строящие грамматики для входных сообщений;
  
• 
  алгоритмы вейвлет-кодирования на основе вложенных нуль-деревьев [14];
  
• 
  алгоритмы энтропийного кодирования.