Разработка и анализ неэталонных алгоритмов оценки качества сжатых изображений тема диссертации и автореферата по ВАК РФ 05.12.04, кандидат технических наук Саутов, Евгений Юрьевич

• Саутов, Евгений Юрьевич
• кандидат технических наук
• 2008

Оглавление диссертации кандидат технических наук Саутов, Евгений Юрьевич

ВВЕДЕНИЕ.

1. ОЦЕНКА КАЧЕСТВА СЖАТЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ ТРАДИЦИОННЫХ ЭТАЛОННЫХ КРИТЕРИЕВ.

1.1. Стандарт JPEG.

1.1.1. Алгоритм сжатия - Baseline JPEG.

1.1.2. Основные характеристики стандарта JPEG.

1.2. Стандарт JPEG2000.

1.2.1. Основные характеристики стандарта JPEG2000.

1.3. Алгоритм SPIHT.

1.3.1. Прогрессивная передача в алгоритме SPIHT.

1.3.2. Основные характеристики алгоритма SPIHT.

1.4. Субъективные критерии качества.

1.5. Объективные критерии качества.

1.5.1. Пиковое отношение сигнал/шум.

1.5.2. Недостатки объективных критериев оценки качества изображений, базирующихся на среднеквадратичной ошибке.

1.5.3. Модификация ПОСШ с учетом характеристик зрительной системы человека.

1.5.4. Универсальный индекс качества.

1.6. Сравнительный анализ алгоритмов сжатия изображений относительно критериев ПОСШ и УИК.

1.7. Краткие выводы.

2. НЕЭТАЛОННЫЕ АЛГОРИТМЫ ОЦЕНКИ КАЧЕСТВА

JPEG - ИЗОБРАЖЕНИЙ.

2.1. Вводные замечания.

2.2. Неэталонный индекс качества.

2.2.1. Расчет неэталонного индекса качества.

2.2.2. Нормализация оценки НИК.

2.2.3. Результаты тестирования НИК.

2.3. Нейросетевой неэталонный индекс качества.

2.3.1. Расчет нейросетевого неэталонного индекса качества.

2.3.2. Обучение и работа нейронной сети.

2.3.3. Результаты тестирования ННИК.

2.4. Неэталонный индекс блочности.

2.4.1. Математическая модель блочности.

2.4.2. Представление модели блочности в пространстве ДКП.

2.4.3. Измерение артефактов блочности с учетом характеристик зрительной системы человека.

2.4.4. Результаты тестирования НИБ.

2.5. Сравнительный анализ предложенных неэталонных алгоритмов оценки качества JPEG - изображений.

2.6. Краткие выводы.

3. НЕЭТАЛОННЫЙ АЛГОРИТМ ОЦЕНКИ КАЧЕСТВА ИЗОБРАЖЕНИЙ, СЖАТЫХ НА ОСНОВЕ

ВЕЙВЛЕТ - ПРЕОБРАЗОВАНИЯ.

3.1. Вводные замечания.

3.2. Статистическая модель изображения в вейвлет-области.

3.3. Алгоритм неэталонной оценки качества изображений стандарта JPEG2000.

3.3.1. Расчет неэталонного индекса качества.

3.3.2. Вычисление значений порогов.

3.3.3. Упрощение модели.

3.3.4. Оптимизация параметров НИК2000.

3.4. Результаты тестирования НИК2000.

3.5. Краткие выводы.

4. УЛУЧШЕНИЕ JPEG-ИЗОБРАЖБНИЙ НА ОСНОВЕ АЛГОРИТМА УДАЛЕНИЯ БЛОЧНОСТИ.

4.1. Вводные замечания.

4.2. Алгоритм уменьшения артефактов блочности.

4.2.1. Нахождение краев объектов на изображении.

4.2.2. Алгоритм постобработки для границ второго типа.

4.2.3. Алгоритм постфильтрации в пространстве ДКП границ второго и третьего типа.

4.2.4. Ограничение коэффициентов ДКП после процедуры постфильтрации.

4.3. Настройка параметров алгоритма удаления блочности.

4.4. Анализ работы алгоритма удаления блочности.

4.4.1. Анализ ПОСШ обработанного изображения.

4.4.2. Анализ НИБ обработанного изображения.

4.4.3. Визуальный анализ работы алгоритма.

4.4.4. Сравнение времени работы различных алгоритмов улучшения JPEG - изображений.

4.5. Краткие выводы.

Введение диссертации (часть автореферата) на тему «Разработка и анализ неэталонных алгоритмов оценки качества сжатых изображений»

Актуальность темы

Проводимые во всех технически развитых странах разработки алгоритмов и аппаратуры сокращения объема и рационального пакетирования видео-, аудио- и сопутствующей информации являются основой создания систем эффективного использования каналов связи, сохранения действующих частотных планов, высвобождения значительной части частотного ресурса для передачи потребителям дополнительных видов услуг — видеотелефона, мобильной и стационарной телеконференц-связи, многопрограммного интерактивного телевидения, телевидения высокой четкости, многопрограммного звукового вещания, цифрового кино. Разработка алгоритмов и соответствующей аппаратуры цифрового сжатия различных видов информации для их передачи по каналам связи как альтернативы аналоговым системам проводится уже более 20 лет. Был получен ряд важных результатов в плане разработки алгоритмов сжатия (включая стандарты JPEG (JPEG-2000), MPEG-1, MPEG-2, MPEG-4, Н.261, Н.263, H.264/AVC для статических и динамических изображений различного разрешения) [1-40, 103, 126, 127, 130].

Проблема создания высококачественной системы цифровой передачи видеоинформации - это главным образом проблема быстрого и эффективного ее сжатия - наиболее ресурсопотребляющей части всей системы [21-23]. Ее эффективность существенно влияет на качество воспроизводимой информации [1-3,24,36,40]. Кодирующее устройство решает сложные задачи в реальном времени и производит большое количество операций обработки, определяющих качество цифрового преобразования сигналов изображения и звукового сопровождения [1617, 26-27, 29, 40]. Декодер, как правило, менее сложен и должен получать и восстанавливать данные [36, 40].

Особенную важность подобные исследования приобрели в связи с переходом к цифровому телерадиовещанию, и в частности к многопрограммному цифровому телевидению, вызванным присоединением России к общеевропейской системе DVB (Распоряжение Правительства Российской Федерации от 25.05.2004 № 706-р «О внедрении в Российской Федерации европейской системы цифрового телевизионного вещания DVB»). Практически во всех странах Европы определены сроки полного перехода на цифровое вещание (в пределе до 2012 г.). Обоснование и сроки внедрения цифровых систем вещания в России приводятся в проекте Концепции федеральной целевой программы «Развитие телерадиовещания в Российской Федерации (2007-2015 гг.)» [1-3].

Значительный вклад в разработку теории и алгоритмов ЦОИ внесли как отечественные ученые Ю.В. Гуляев, Ю.И. Борисов, Ю.Б. Зубарев, М.И. Кривошеев, В.П. Дворкович, А.В. Дворкович, Л.П. Ярославский, В.А. Сойфер, Ю.С. Радченко, так и зарубежные - С. Митра, Р. Гонсалес, Р. Вудс, Т. Чан, А. Бовик, Ю. Неуво, Я. Астола, К. Егиазарян и др. [1-56, 66-75].

Алгоритмы сжатия занимают значительное место в теории цифровой обработки изображений [23, 39,40]. Связано это с тем, что изображения, представленные в цифровой форме, требуют для хранения довольно большого объема памяти, а при передаче их по каналам связи требуется значительное время [14,21-23,26,29,36]. Так, для изображения с разрешением 1280x1024 точек (типовое разрешение 19-дюймового монитора), с 24 битами на отсчет потребуется 1280x1024x24=3,75 Мбайт памяти. Чтобы передать его по типовому каналу со скоростью 128 Кбит/с, потребуется около четырех минут.

В то же время изображения содержат информацию, которая является избыточной, т.е. части памяти и полосы частот канала тратятся на нее. Алгоритмы сжатия уменьшают объем избыточной информации. Их можно разделить на два класса [36, 40, 77]: алгоритмы сжатия без потерь (рис. В. 1а); алгоритмы сжатия с потерями (рис. В. 16). а)

Алгоритмы сжатия с потерями г л г 1 г

Дискретное косинусное преобразование В ейв лет-преобразование Перспективные технологии сжатия

Стандарт JPEG Стандарт JPEG2000 Фрактальное кодирование Нейросетевые методы сжатия

Алгоритм SPIHT б)

Рис. В.1. Алгоритмы сжатия цифровых изображений: а) без потерь; б) с потерями

Алгоритмы сжатия без потерь основаны на исключении избыточной статистической информации. К ним относятся: кодирование длин серий (Run-Length Encoding, RLE), метод группового кодирования (Lempel-Ziv-Welch, LZW), хаффмановское кодирование, арифметическое кодирование и др. «Сжатие без потерь» означает, что процесс обратим, т.е. информацию можно восстановить при декодировании в первоначальном виде [2324,29, 40, 54].

Алгоритмы сжатия с потерями основаны на том, что в изображении содержится информация, слабо воспринимаемая человеческим глазом. Такой вид избыточности называется психофизиологической избыточностью [41,80]. Снижение такой избыточности состоит в исключении несущественных частей изображения, которые человеческий глаз не воспринимает в силу психофизиологических особенностей. Критериями исключения такой информации являются параметры рецепторов зрительного анализатора получателя видеосообщений. При этом часть информации безвозвратно теряется. Восстановить ее при декодировании невозможно [7172, 81].

Например, глаз человека не различает цвет мелких деталей изображения [80-82]. Следовательно, можно хранить только яркость деталей, а цветность отбросить и таким образом уменьшить объем информации.Этот метод давно применяется в телевидении. Разбиение непрерывного потока изображения на кадры также пример исключения психофизиологической избыточности [82, 160-161].

JPEG (Joint Photographic Expert Group - объединенная группа экспертов в области фотографии) - это первый международный стандарт ISO/IEC для сжатия неподвижных цифровых изображений [17, 124]. Целью алгоритма JPEG является сжатие изображений любого размера, в любых цветовых пространствах, при достижении оптимального баланса между коэффициентом компрессии и качеством декодированного изображения. Несмотря на широкую популярность стандарта JPEG в последние два десятилетия, развивающиеся интерактивные мультимедиа приложения в проводных и беспроводных коммуникациях, а также Интернет-приложения, потребовали новых возможностей, отсутствующих в JPEG [17]. Все это послужило основой для разработки и сертификации нового стандарта — JPEG2000, принятого на рубеже веков.

Алгоритм сжатия, используемый в стандарте JPEG2000, основан на вейвлет-разложении изображения [103]. Стандарт JPEG2000 показывает свою эффективность в широком спектре приложений: передача изображений в сети Интернет, цифровая фотография, создание цифровых библиотек, базы данных изображений, цветное копирование, сканирование, печать, компьютерная графика, обработка медицинских изображений, мобильная связь третьего поколения (3G), приложения клиент-сервер, электронная коммерция и др. [34, 103].

Отбрасывание части информации при использовании стандартов сжатия изображений JPEG и JPEG2000 делает актуальным вопрос об объективной оценке качества восстановленных изображений [40-43]. На современном этапе развития систем сжатия изображений существует несколько наиболее популярных критериев оценки их качества (рис. В.2) [29, 32-33].

Рис. В.2. Классификация критериев оценки качества изображений

Наиболее надежным и верным способом оценки качества изображения является субъективная экспертиза [16-21]. В самом деле, расчет средней экспертной оценки (Mean opinion score, MOS) долгое время считался наиболее надежным методом [29]. Схема проведения подобного эксперимента стандартизована и основывается на рекомендации Международного Союза Электросвязи [18]. Однако такой подход требует работы большой группы людей, дорог в практическом применении и, как правило, не подходит для использования в реальных ситуациях [26,29,37,41, 148].

Основной задачей разработки объективных систем оценки является создание алгоритма, который мог бы автоматически и с большой степенью достоверности оценить качество предложенных изображений [41-43]. Термин «достоверный» в данном случае означает, что такой алгоритм должен оценивать качество так, как усредненно оценила бы его группа экспертов. Очевидно, что развитие подобных алгоритмов несет в себе большой потенциал с точки зрения использования в реальных системах сжатия изображений [56]:

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

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

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

Исторически сложилось так, что объективные методы для оценки качества основывались на простых математических выражениях, таких как среднеквадратичная ошибка (СКО) и пиковое отношение сигнал/шум (ПОСШ) [26,29,170-171]. Это объясняется сравнительно малой изученностью вопроса о работе зрительной системы человека (ЗСЧ) и отсутствием соответствующих статистических данных [41,71-73,146]. Также широкая распространенность данных метрик объясняется простотой в их вычислении. Относительно недавно были предложены более сложные в вычислении алгоритмы — универсальный индекс качества (УИК) и коэффициент структурного подобия (КСП), которые в ряде приложений показывают хорошую согласованность с субъективными экспертными оценками [70, 72-73].

Используемые сегодня метрики имеют один существенный недостаток — они требуют наличия изображения-оригинала (эталона), необходимого для проведения оценки. Однако на практике инженерам в подавляющем большинстве случаев приходится сталкиваться с ситуацией, когда эталонное изображение недоступно. В этом случае возникает необходимость в создании неэталонных критериев, способных оценивать качество изображения «вслепую» [41, 168-169, 173].

Задача неэталонной оценки качества изображений вызывает в последние годы повышенный интерес исследователей [41]. Большая часть предлагаемых алгоритмов разработана для конкретных типов априори известных искажений в изображении. Например, ряд критериев разработан для оценки изображений, имеющих размытую структуру [157]. В связи с бурным развитием мультисервисных сетей передачи информации, одной из перспективных областей применения неэталонных алгоритмов на сегодняшний день является оценка качества сжатых изображений и видеопоследовательностей [160-167]. Поэтому разработка неэталонных критериев оценки качества изображений применительно к системам сжатия визуальной информации представляет собой актуальную научно-техническую задачу.

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

Для достижения указанной цели в диссертационной работе решаются следующие задачи:

- разработка неэталонных алгоритмов оценки качества изображений, сжатых на основе дискретного косинусного преобразования;

- разработка неэталонных алгоритмов оценки качества изображений, сжатых на основе вейвлет-преобразования;

- проведение эксперимента по оценке корреляции между предложенными объективными критериями качества сжатых изображений со средними экспертными оценками.

- улучшение качества сжатых изображений стандарта JPEG путем удаления артефактов блочности.

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

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

Научная новизна. В рамках данной работы получены следующие новые научные результаты.

1. Разработаны алгоритмы неэталонной оценки качества сжатых изображений стандарта JPEG, основанные на измерении уровня блочности в восстановленном изображении.

2. Предложен алгоритм неэталонной оценки качества сжатых изображений стандарта JPEG2000, основанный на изменениях в статистической модели изображения, вызванных квантованием вейвлет-коэф фициентов.

3. Разработан и исследован алгоритм удаления блочности в изображениях, сжатых на основе дискретного косинусного преобразования.

Практическая ценность

1. Разработаны неэталонные алгоритмы оценки качества изображений, сжатых на основе дискретного косинусного и вейвлет-преобразований.

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

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

Результаты работы внедрены в соответствующие разработки Ярославского филиала ОАО «МобильныеТелеСистемы», ЗАО «ИТ-Центр-Ярославль», г. Ярославль.

Отдельные результаты диссертационной работы внедрены в учебный процесс ЯрГУ им. П.Г. Демидова в рамках дисциплины «Цифровая обработка изображений», а также в научно-исследовательские работы при выполнении исследований в рамках гранта РФФИ № 60-08-00782 «Развитие теории цифровой обработки сигналов и изображений в технических системах» (2006-2008 гг.).

Все результаты внедрения подтверждены соответствующими актами.

На защиту диссертации выносятся следующие основные результаты:

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

2. Алгоритм неэталонной оценки качества изображений, сжатых на основе вейвлет-преобразования.

3. Результаты сопоставления предложенных объективных неэталонных оценок качества сжатых изображений со средними экспертными оценками.

4. Алгоритм удаления артефактов блочности из изображений стандарта JPEG.

Апробация работы. Результаты работы обсуждались на следующих научно-технических семинарах и конференциях:

1. Восьмая - десятая международная конференция и выставка «Цифровая обработка сигналов и ее применение» (г. Москва, 2006 — 2008 гг.).

2. Третья международная научно-техническая конференция «Современные телевизионные технологии. Состояние и направления развития» (г. Москва, МНИТИ, 2006 г.).

3. Юбилейная научно-техническая конференция «Инновации в радиотехнических информационно-телекоммуникационных технологиях» (г. Москва, МАИ, 2006 г.).

4. Четырнадцатая - пятнадцатая международная научно-техническая конференция «Информационные средства и технологии» (г. Москва, МЭИ, 2006-2007 гг.).

5. Девятая — десятая Всероссийская научная конференция «Информационные технологии в электротехнике и электроэнергетике» (г. Чебоксары, 2006-2007 гг.)

6. 65-я научная сессия, посвященная Дню Радио (г. Москва, 2007 г.).

7. Третья Всероссийская научная конференция «Проектирование научных и инженерных приложений в среде MATLAB» (г. Санкт-Петербург, 2007 г.)

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

Публикации. По теме диссертации опубликовано 19 научных работ, из них 2 статьи в журналах, рекомендованных ВАК («Цифровая обработка сигналов», «Проектирование и технология электронных средств»), 2 статьи в сборнике научных трудов физического факультета ЯрГУ и 15 докладов на научных конференциях.

Структура и объем работы. Диссертация состоит из введения, четырех разделов, заключения, списка использованных источников, содержащего 188 наименований, и 5 приложений. Она изложена на 181 странице машинописного текста, содержит 62 рисунка и 7 таблиц.

Заключение диссертации по теме «Радиотехника, в том числе системы и устройства телевидения», Саутов, Евгений Юрьевич

Основные результаты диссертации можно сформулировать в следующем виде.

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

2. Проведенный анализ современных алгоритмов сжатия относительно объективных эталонных оценок ПОСШ и УИК выявил преимущество методов, построенных на основе вейвлет-преобразования. При одинаковом коэффициенте сжатия алгоритм SPIHT сопоставим с алгоритмом JPEG2000, оценки ПОСШ и УИК различаются менее чем на 5%.

3. Проигрыш в качестве JPEG-изображений при невысоких коэффициентах сжатия более заметен по шкале ПОСШ, чем по шкале УИК. При увеличении коэффициента сжатия (К > 25) разница в качестве становится более заметной и составляет более 2 дБ по шкале ПОСШ и более 15% по шкале УИК.

4. При восстановлении сжатых изображений наиболее отчетливо проявляются следующие два типа искажений — блочность (для стандарта JPEG) и размытие границ (для стандарта JPEG2000). Корректная количественная оценка этих артефактов и есть главная идея неэталонной оценки качества сжатых изображений.

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

6. Разработанный алгоритм НИБ работает в пространстве ДКП-коэффициентов, что позволяет сократить вычислительные затраты на оценку качества изображения и использовать такой алгоритм в задачах удаления блочности из JPEG-изображений.

7. Предлагаемый алгоритм неэталонной оценки качества НИК2000 основан на изменениях в статистической модели изображения, вызванных квантованием вейвлет-коэффициентов при сжатии изображения алгоритмом JPEG2000.

8. Путем анализа статистических характеристик изображений из обучающего набора (содержащего как оригинальные изображения, так и их копии, сжатые с различными степенями алгоритмом JPEG2000) получены оптимальные параметры алгоритма НИК2000.

9. Проведенный визуальный эксперимент показал, что с точки зрения коррелированности со средними экспертными оценками для стандарта JPEG все предлагаемые неэталонные критерии значительно превосходят эталонную оценку ПОСШ (30-50%) и находятся в хорошей корреляции с оценкой УИК. Для стандарта JPEG2000 преимущество неэталонного критерия НИК2000 не так очевидно и составляет в среднем 3-5%.

10. Разработан алгоритм удаления артефактов блочности из JPEG-изображений. Оптимизация параметров алгоритма АУБ позволяет увеличить ПОСШ восстановленных изображений в среднем на 1-2 дБ.

11. Результаты восстановления сжатых изображений алгоритмом АУБ демонстрируют повышение качества изображений в среднем на 0,5-1 дБ по шкале ПОСШ.

12. Сравнительный анализ временных затрат на декодирование изображений показывает, что среднее время работы, затраченное модифицированным алгоритмом АУБ JPEG-декодером, примерно в 6 раз меньше, чем у декодера с АФ и сопоставимо с классическим JPEG-декодером.

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

ЗАКЛЮЧЕНИЕ

Список литературы диссертационного исследования кандидат технических наук Саутов, Евгений Юрьевич, 2008 год

1. Борисов Ю.И., Дворкович В.П., Зубарев Ю.Б. Технические проблемы и перспективы внедрения цифрового телевидения и радиовещания в России. Часть 1 // Broadcasting. Телевидение и радиовещание, 2007. №1. С. 22-27.

2. Борисов Ю.И., Дворкович В.П., Зубарев Ю.Б. Технические проблемы и перспективы внедрения цифрового телевидения и радиовещания в России. Часть 2 // Broadcasting. Телевидение и радиовещание, 2007. №2. С. 14-18.

3. Зубарев Ю.Б., Дворкович В.П., Дворкович А.В. Проблемы и перспективы внедрения информационных мультимедийных систем в России // Электросвязь, 2004. №10. С. 11-16.

4. Цифровая обработка изображений // ТИИЭР, 1972. Т. 60, №7.

5. Распознавание образов и обработка изображений // ТИИЭР, 1979. Т. 67, №10.

6. Обработка изображений // ТИИЭР, 1981. Т. 69, №5.

7. Ярославский Л.П. Введение в цифровую обработку изображений. — М.: Советское радио, 1979.

8. Yaroslavsky L. Digital Picture Processing An Introduction // Springer Verlag, 1985.

9. Yaroslavsky L. Eden M. Fundamentals of Digital Optics // Birkhauser, Boston, 1996.

10. Даджион Д., Мерсеро P. Цифровая обработка многомерных сигналов. — М.: Мир, 1988.

11. Чобану М.К., Миронов В.Г. Состояние и перспективы развития методов цифровой обработки многомерных сигналов. Часть 1. Теория // Электричество, 2002. №11. С. 58-69.

12. Чобану М.К. Состояние и перспективы развития методов цифровой обработки многомерных сигналов. Часть 2. Приложения // Электричество, 2003. №.1. С. 58-73.

13. Прэтт У. Цифровая обработка изображений. — М.: Мир, 1982.

14. Павлидис Т. Алгоритмы машинной графики и обработки изображений — М.: Радио и связь, 1986.

15. Чобану М.К., Черников А.В. Современный метод сжатия изображений на базе вейвлет-преобразования и иерархического алгоритма кодирования // Цифровая обработка сигналов, 2005. №3. С. 40-59.

16. Цифровая обработка телевизионных и компьютерных изображений / Под ред. Зубарева Ю.Б. и Дворковича В.П. М.: 1997.

17. Wallage G. The JPEG Still Picture Compression Standard // Communications of the ACM, 1991. V. 34, №4. P. 31-44.

18. Recommendation ITU-R BT.500-11. Methodology for the subjective assessment of the quality of television pictures, 2002.

19. Шлихт Г.Ю. Цифровая обработка цветных изображений. — М.: Эком, 1997.

20. Сойфер В.А., Сергеев В.В., Попов С.Б., Мясников В.В. Теоретические основы цифровой обработки изображений: Учебное пособие / Самарский государственный аэрокосмический университет им. С.П. Королева Самара, 2000.

21. Методы компьютерной обработки изображений / Под ред. Сойфера В.А. 2-е изд., испр. — М.: Физматлит, 2003.

22. Грузман И.С., Киричук B.C., Косых В.П., Перетягин Г.И., Спектор А.А. Цифровая обработка изображений в информационных системах: Учебное пособие. Новосибирск: НГТУ, 2000.

23. Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. М.: Диалог-МИФИ, 2002.

24. Цифровое преобразование изображений / Под редакцией Быкова Р.Е. -М.: Горячая линия Телеком, 2003.

25. Абламейко С.В., Лагуновский Д.М. Обработка изображений: технология, методы, применение. — Минск: Амалфея, 2000.

26. Приоров А.Л., Хрящев В.В., Апальков И.В. Цифровая обработка изображений: Учеб. пособие / Яросл. гос. университет. Ярославль, 2007.

27. Приоров А.Л., Ганин А.Н., Хрящев В.В. Цифровая обработка изображений: Учеб. пособие / Яросл. гос. университет Ярославль, 2001.

28. Красильников Н.Н. Цифровая обработка изображений. — М.: Вузовская книга, 2001.

29. Гонсалес Р., Вудс Р. Цифровая обработка изображений М.: Техносфера, 2005.

30. Гонсалес Р., Вудс Р., Эддинс С. Цифровая обработка изображений в среде MATLAB. М.: Техносфера, 2006.

31. Быстрые алгоритмы в цифровой обработке изображений / Под ред. Хуанга Т.С. М.: Радио и связь, 1984.

32. Pratt W. Digital Image Processing // Third Edition. Wiley, 2001.

33. Jahne B. Practical Handbook on Image Processing for Scientific and Technical Applications // Second edition. CRC, 2004.

34. Chan Т., Shen J. Image Processing and Analysis Variational, PDE, wavelet, and stochastic methods // SIAM, 2005.

35. Umbauqh S. Computer Imaging: Digital Image Analysis and Processing // CRC, 2005.

36. Woods J. Multidimensional Signal, Image, and Video Processing and Coding // Academic Press, 2006.

37. Bovik A. The Handbook of Image and Video Processing (Communication, Networking and Multimedia) // Academic Press, 2005.

38. Jae S. Two-Dimensional Image and Signal Processing // Prentice Hall, 1990.

39. Russ J. The image processing handbook I ICRC, 2006.

40. Сэл омой Д. Сжатие данных, изображений и звука. М.: Техносфера, 2004.

41. Wang Z., Bovik A. Modern Image Quality Assessment. // Synthesis Lectures on Image. Video & Multimedia Processing. Morgan & Claypool, 2006.

42. Acharya Т., Ray A. Image Processing Principles and Application // New Jersey: John Wiley & Sons, Inc. Hoboken, 2005.

43. Aubert G., Kornprobst P. Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations // Springer Verlag, 2002.

44. Ланнэ A.A. Синтез систем нелинейной цифровой обработки сигналов // Изв. вузов. Радиоэлектроника, 1985. Т. 28, №8. С. 7-17.

45. Щербаков М.А. Нелинейная фильтрация сигналов и изображений: Учеб. пособие. Пенза: ПТУ, 1999.

46. Pitas I., Venetsanopoulos A. Nonlinear Digital Filters: Principles and Applications. Boston, MA: Kluwer, 1990.

47. Dougherty E., Astola J. Nonlinear Filters for Image Processing / Wiley-IEEE Press, 1999.

48. Arce G. Nonlinear Signal Processing A Statistical Approach // New Jersey: John Wiley & Sons, Inc., Hoboken, 2005.

49. Mitra S., Sicuranza G. Nonlinear Image Processing // Academic Press, 2000.

50. Кравченко В.Ф., Рвачев B.A. "Wavelet" системы и их применение в обработке сигналов // Зарубежная радиоэлектроника, 1996. №4. С. 3-20.

51. Добеши И. Десять лекций по вейвлетам. Ижевск: НИЦ «Регулярная и хаотическая динамика», 2001.

52. Малла С. Вейвлеты в обработке сигналов: Пер. с англ. М.: Мир, 2005.

53. Haykin S., Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1991.

54. Cover T.M., Thomas J.A. Elements of Information Theory. Wiley-Interscience, New York, 1991.

55. Said A., Pearlman W. A new, fast, and efficient image codec based on set partitioning in hierarchical Trees // IEEE Trans, on Circ. and Syst. for Video Tech, 1996. V. 6, P. 243-250.

56. Pappas Т., Safranek R., Perceptual criteria for image quality evaluation In Handbook of Image and Video Processing (A. Bovik, ed.). Academic Press, 2000.

57. Haykin S. Neural Networks: A Comprehensive Foundation. -РУС

58. Осовский С. Нейронные сети для обработки информации. М.: Финансы и статистика, 2002.

59. Галушкин А.И. Теория нейронных сетей / Сер. Нейрокомпьютеры и их применение. Кн. 1.- М.: ИПРЖР, 2000.

60. Балухто А.Н. Нейросетевые системы обработки информации и их применение в космической технике. М.: СИП РИА, 2000.

61. Головко В.А. Нейронные сети: обучение, организация и применение. — М.: ИПРЖР, 2001.

62. Kosko В. Neural Network for Signal Processing / Prentice-Hall, 1992.

63. Нейросетевые алгоритмы обработки изображений // Итоги науки и техники. Сер. Физические и математические модели нейронных сетей. Т. З.-М.: ВИНИТИ, 1991.

64. Нейрокомпьютеры в системах обработки изображений. Кн. 7: Коллективная монография / Общая редакция А.И. Галушкина. М.: Радиотехника, 2003.

65. Нейрокомпьютеры в системах обработки сигналов. Кн. 9: Коллективная монография / Под ред. Ю.В. Гуляева и А.И. Галушкина. М.: Радиотехника, 2003.

66. Eskicioglu A., Fisher P. Image quality measures and their performance // IEEE Trans. Communications, 1995. V. 43, №12. P. 2959-2965.

67. Арляпов C.A., Приоров A.JI., Хрящев B.B. Модифицированный критерий оценки качества восстановленных изображений // Цифровая обработка сигналов, 2006. №2. С. 27-33.

68. Радченко Ю.С., Радченко Т.А., Булыгин А.В. Сравнительный анализ алгоритмов сжатия изображений на основе дискретного косинусного (DCT) и чебышевского (GDCT) преобразований // Цифровая обработка сигналов, 2006. №4. С. 15-19.

69. Egiazarian К., Jaakko A., Ponomarenko N., Lukin V., Battisti F., Carli M.i

70. Two new full-reference quality metrics based on HVS // Proc. Of the 2 int.workshop on video process, and quality metrics for consumer electronics,1. VPQM, Jan. 2006.

71. Илюшкина H.C., Чобану M.K. Три эталонных критерия оценки качества сжатия изображений // Доклады 10-й Междунар. конф. «Цифровая обработка сигналов и ее применение» (DSPA-2008), М., 2008. Т. 2,С. 521-524.

72. Wang Z., Bovik A., Sheikh Н., Simoncelli Е. Image quality assessment: from error visibility to structural similarity // IEEE Transactions on Image Processing, 2004. V. 13, №4. P. 600-612.

73. Kotani K., Gan Q., Miyahara M., Algazi V.R. Objective picture quality scale for color image coding // Proc. IEEE Int. Conf. on Image Processing, Oct. 1995. V. 3, P. 133-136.

74. Mrak M., Grgic S., Grgic M. Picture quality measures in image compression system // Proc. IEEE region 8 Int. Conf. on Computer as a Tool, EUROCON 2003, Sep. 2003. V. 1, P. 233-236.

75. Сай С.В. Оценка четкости изображения в стандарте JPEG // Доклады 2-й Междунар. конф. «Цифровая обработка сигналов и её применение» (DSPA-2000), М., 2000. Т. 2, С. 93.

76. Ватолин Д.С. Алгоритмы сжатия изображений. — М.: Московский государственный университет, 2000.

77. Miyahara М., Kotani К., Algazi V.R. Objective picture quality scale (PQS) for image coding // IEEE Trans. Communications, Sept. 1998. V. 46, №9. P. 1215-1225.

78. Liu C.-M., Lin J.-Y., Wu K.-G., Wang C.-N. Objective image quality measure for block-based DCT coding // IEEE Trans. Consumer Electronics, June 1997. V. 43, №3. P. 511-516.

79. Wandell B.A. Foundations of Vision. Sinauer Associates, Inc., 1995.

80. Geisler W.S, Banks M.S. Visual performance. In M. Bass (Ed.), Handbook of Optics. McGraw-Hill, 1995.

81. L.K. Cormack. Computational models of early human vision. In A.C Bovik (Ed.), Handbook of Image and Video Processing, 2nd ed. Elsevier Academic Press, April 2005.

82. Wang, Z., Bovik A., Evans B.L. Blind measurement of blocking artifacts in images // Proc. IEEE Int. Conf. on Image Processing, Vancouver, Canada, Sept. 2000. V. 3, P. 981-984.

83. Sheikh H.R., Bovik A., de Veciana G. An information fidelity criterion for image quality assessment using natural scene statistics // IEEE Trans, on Image Processing, Dec. 2005. V. 14, №12. P. 2117-2128.

84. Fuhrmann D.R., Baro J.A., Cox Jr J.R. Experimental evaluation of psychophysical distortion metrics for JPEG-encoded images // Journal of Electronic Imaging, Oct. 1995. V. 4, P. 397-406.

85. Eckert M.P., Bradley A.P. Perceptual quality metrics applied to still image compression. Signal Processing, Nov. 1998. V. 70, №3. P. 177-200.

86. Meesters L., Martens J.-B. A single-ended blockiness measure for JPEG coded images. Signal Processing, 2002. V. 82, P. 369-387.

87. Yamashita Т., Kameda M., Miyahara M. An objective picture quality scale for video images (PQSvideo) definition of distortion factors // Proc. SPIE, 2000. V. 4067, P. 801-809.

88. Karunasekera S.A., Kingsbury N.G. A distortion measure for blocking artifacts in images based on human visual sensitivity // IEEE Trans, on Image Processing, June 1995. V. 4, №6. P. 713-724.

89. Watson A. Visually optimal DCT quantization matrices for individual images //Proc. Data Compression Conf, 1993. P. 178-187.

90. Watson A. DCTune: A technique for visual optimization of DCT quantization matrices for individual images // Soc. for Information Display Digest of Technical Papers, 1993. V. 24, P. 946-949.

91. Ratnakar V., Livny M. Efficient algorithm for optimizing DCT quantization // IEEE Transactions on Image Processing, Feb. 2000. V. 9, №2. P. 267-270.

92. Monro D., Sherlock B. Optimum DCT quantization // Proc. Data Compression Conf. 1993, P. 188-194.

93. Wu S., Gersho A. Rate-constrained picture-adaptive quantization for JPEG baseline coders // Proc. Int. Conf. Acoustics, Speech, Signal Processing, Apr. 1993. V. 5, P. 389-392.

94. Ratnakar V., Livny M. Extending RD-OPT with global thresholding for JPEG optimization//Proc. Data Compression Conf, 1996. P. 379-386.

95. Crouse M., Ramchandran K. JPEG optimization using an entropy-constrained quantization framework // Proc. Data Compression Conf, 1995. P. 342-351.

96. Rao K.R., Yip P. Discrete Cosine Transform: Algorithms, Advantages, Applications. Academic Press, New York, 1990.

97. Safranek R., Johnston J.D. A perceptually tuned sub-band image coder with image dependent quantization and post-quantization data compression // Proc. IEEE Int. Conf. Acoust., Speech, and Signal Processing, May 1989. P. 19451948.

98. Ahumada A., Jr., Peterson H. Luminance-model-based DCT quantization for color image compression // Proc. SPIE Human Vision, Visual Processing and Digital Display III, Aug. 1992. V. 1666, P. 365-374.

99. Peterson H., Ahumada A., Watson A. The visibility of DCT quantization noise // Soc. for Information Display. Digest of Tech, 1993. V. 24, P. 942945.

100. Shapiro J.M. Embedded image coding using zerotrees of wavelets coefficients // IEEE Trans. Signal Process., Dec. 1993. V. 41, №12. P. 3445-3462.

101. Said A., Pearlman W.A. A new, fast, and efficient image codec based on set partitioning in hierarchical trees // IEEE Trans. Circuits Syst. Video Technol., Dec. 1996. V. 6, №6. P. 243-250.

102. Taubman D.S., Marcellin M.W. JPEG2000: Image Compression Fundamentals, Standards, and Practice // Norwell, MA: Kluwer, 2001.

103. Podilchuk C., Jayant N., Farvardin N. Three-dimensional subband coding of video // IEEE Trans. Image Process., Feb. 1995. V. 4, №2. P. 125-139.

104. Shen K.S., Delp E.J. Wavelet based rate scalable video compression // IEEE Trans. Circuits Syst. Video Technol., Jan. 1999. V. 9, №1, P. 109-122.

105. Cho S., Pearlman W.A. A full-featured, error-resilient, scalable wavelet video codec based on the set partitioning in hierarchical trees (SPIHT) algorithm // IEEE Trans. Circuits Syst. Video Technol., Mar. 2002. V. 12, №3. P. 157171.

106. Marziliano P., Dufaux F., Winkler S., Ebrahimi T. Perceptual blur and ringing metrics: Application to JPEG2000 // Signal Process.: Image Commun., Feb. 2004. V. 19, №2. P. 163-172.

107. Li X. Blind image quality assessment // Proc. IEEE Int. Conf. Image Processing, Sept. 2002. V. 1, P. 449^152.

108. Simoncelli E.P. Statistical models for images: Compression, restoration and synthesis // IEEE Asilomar Conf. Signals, Systems, and Computers, Nov. 1997. P. 673-678.

109. Buccigrossi R.W., Simoncelli E.P. Image compression via joint statistical characterization in the wavelet domain // IEEE Trans. Image Process., Dec. 1999. V. 8, №12. P. 1688-1701.

110. Hancock P.J.B., Baddeley R.J., Smith L.S. The principal components of natural images // Network: Comput. Neur. Syst., 1992. V. 3, P. 61-70.

111. Wainwright M.J., Simoncelli E.P., Wilsky A.S. Random cascades on wavelet trees and their use in analyzing and modeling natural images // Appl. Comput. Harmon. Anal., 2001. V. 11, P. 89-123.

112. Lee A.B., Mumford D., Huang J. Occlusion models for natural images: A statistical study of a scale-invariant dead leaves model // Int J. Comput. Vis., 2001. V. 41, №1/2. P. 35-59.

113. Пб.МШфак M.K., Kozintsev I., Ramachandran K., Moulin P. Lowcomplexity image denoising based on statistical modeling of wavelet coefficients // IEEE Signal Process. Lett., Dec. 1999. V. 6, №12. P. 300-303.

114. Portilla J., Simoncelli E.P. A parametric texture model based on joint statistics of complex wavelet coefficients // Int. J. Comput. Vis., 2000. V. 40, №1. P. 49-71.

115. Lam E.Y., Goodman J. W. A mathematical analysis of the DCT coefficient distributions for images // IEEE Trans. Image Process., Oct. 2000. V. 9, №10, P. 1661-1666.

116. Field DJ. Relations between the statistics of natural images and the response properties of cortical cells // J. Opt. Soc. Amer., 1987. V. 4, №12, P. 23792394.

117. Srivastava A., Lee A.B., Simoncelli E.P., Zhu S.-C. On advances in statistical modeling of natural images // J. Math. Imag. Vis., 2003. V. 18, P. 17-33.

118. Meesters L., Martens J.-B. A single-ended blockiness measure for JPEG-coded images// Signal Process., 2002. V. 82, P. 369-387.

119. Watson A., Yang G.Y., Solomon J.A., Villasenor J. Visibility of wavelet quantization noise // IEEE Trans, on Image Processing, Aug. 1997. V. 6, №8. P. 1164-1175.

120. Lai Y. K., Kuo C.-C. J. A Haar wavelet approach to compressed image quality measurement // Journal of Visual Communication and Image Representation, Mar. 2000. V. 11, P. 17-40.

121. Pennebaker W., Mitchell J. JPEG still image data compression standard // New York, Van Nostrand, 1993.

122. Mitchell J.L., Pennebaker W.B., Fogg C.E., LeGall D.J. MPEG video compression standard // New York, Chapman & Hall, 1997.

123. Recommendation ITU-T H.261. Video codecs for audiovisual services at p x 64kb/s, Mar. 1993.

124. Recommendation ITU-T H.263. Video coding for low bitrate communication,1998.

125. Pearson D. Whybray M. Transform coding of images using interleaved blocks //Proc. Inst. Elect. Eng., Aug. 1984. V. 131, P. 466-472.

126. Zhang Y., Pickholtz R., Loew M. A new approach to reduce the blocking effect of transform coding // IEEE Trans. Commun., Feb. 1993. V. 41, P. 299302.

127. MPEG4 video verification model version 15.0, ISO/IEC/JTC1/SC29/WG11,1999.

128. Yang Y., Galatsanos N.P., Katsaggelos A.K. Regularized reconstruction to reduce blocking artifacts of block discrete cosine transform compressedimages // IEEE Trans. Circuits Syst. Video Technol., Dec. 1993. V. 3, P. 421432.

129. Zakhor A. Iterative procedure for reduction of blocking effects in transform image coding // IEEE Trans. Circuits Syst. Video Technol., Mar. 1992. V. 2, P. 91-95.

130. Stevenson R.L. Reduction of coding artifacts in transform image coding // in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, (Minneapolis, MN), Mar. 1993. V. 5, P. 401-404.

131. Coudoux F.X., Gzalet M., Corlay P. Reduction of blocking effect in DCT-coded images based on a visual perception criterion // Signal Processing: Image Communication, 1998. V. 11, P. 179-186.

132. Jeon В., Jeong J. Blocking artifacts reduction in image compression with block boundary discontinuity criterion // IEEE Trans. Circuits Syst. Video Technol., June 1998. V. 8, P. 345-357.

133. Zeng B. Reduction of blocking effect in DCT-coded images using zero-masking techniques // Signal Processing, 1999. V. 79, P. 205-211.

134. Chen Т., Wu H.R., Qiu B. Adaptive post filtering of transform coefficients for the reduction of blocking artifacts // IEEE Trans. Circuits Syst. Video Technol., May 2001. V. 11, P. 594-602.

135. Chang S.-F., Messerschmitt D. G. Manipulation and compositing of MC-DCT compressed video // IEEE J. Select. Areas Commun., Jan. 1995. V. 13, P. 111.

136. Merhav N., Bhaskaran V. Fast algorithm for DCT-domain image down-sampling and for inverse motion compensation // IEEE Trans. Circuits Syst. Video Technol., June 1997. V. 7, P. 468-476.

137. Wang Z., Sheikh H. R., Bovik A. No-reference perceptual quality assessment of JPEG compressed images // Proc. IEEE Int. Conf. on Image Processing, Sept. 2002. V. 1, P. 477 480.

138. Song J., Yeo B.-L. A fast algorithm for DCT-domain inverse motion compensation based on shared information in a macroblock // ШЕЕ Trans. Circuits Syst. Video Technol., Aug. 2000. V. 10, P. 767-775.

139. Liu S., Bovik A.C. Look-up-table based DCT-domain inverse motion compensation // in Proc. IEEE Int. Conf. Image Proc., Thessaloniki, Greece, Oct. 2001. P. 965-968.

140. Тео P.C., Heeger D.J. Perceptual image distortion // Proc. IEEE Int. Conf. on Image Processing, 1994. P. 982-986.

141. Daly S. The visible difference predictor: An algorithm for the assessment of image fidelity// Proc. SPIE, 1992. V. 1616, P. 2-15

142. Wang Z., Bovik A. A universal image quality index // IEEE Signal Processing Letters, Mar. 2002. V. 9, №3. P. 81-84.

143. Wang Z., Bovik A., Lu L. Why is image quality assessment so difficult? // Proc. IEEE Int. Conf. Acoust., Speech, and Signal Processing, Orlando, May 2002. V. 4, P. 3313-3316.

144. Rajashekar U., Cormack L.K., Bovik A. Image features that draw fixations // Proc. IEEE Int. Conf. on Image Processing, Sept. 2003. V. 3, P. 313-316.

145. Sheikh H.R., Sabir M.F., Bovik A. An evaluation of recent full reference image quality assessment algorithms // IEEE Trans, on Image Processing, 2005.

146. Sheikh H.R., Bovik A. Image information and visual quality // IEEE Trans, on Image Processing, 2006. V. 15, №2. P. 430-444.

147. Wu H.R., Yuen M. A generalized block-edge impairment metric for video coding // IEEE Signal Processing Letters, Nov. 1997. V. 4, №11. P. 317-320.

148. Wang Z., Wu G., Sheikh H.R., Simoncelli E.P., Yang E.-H., Bovik A. Quality-aware images // IEEE Trans. Image Processing, June 2006. V. 15, №6. P. 1680-1689.

149. Avcibas I., Sankur В., Sayood K. Statistical evaluation of image quality measures // Journal of Electronic Imaging, Apr. 2002. V. 11, P. 206-223.

150. Xu W., Hauske G. Picture quality evaluation based on error segmentation // Proc. SPIE, 1994. V. 2308, P. 1454-1465.

151. Piella G., Heijmans H.J.A.M. A new objective quality measure for image fusion // Proc. IEEE Int. Conf. on Image Processing, Barcelona, 2003.

152. Farrell J.E., Xiao F., Catrysse P., Wandell B.A. A simulation tool for evaluating digital camera image quality // Proc. SPIE Electronic Imaging, Santa Clara, Jan. 2005.

153. Nilsson F. Objective quality measures for halftoned images // Journal of Optical Society of America A, Sept. 1999. V. 16, №9. P. 2151-2162.

154. Lee W.-H., Lai S.-H., Chen C.-L. Iterative blind image motion deblurring via learning a no-reference image quality measure // Proc. IEEE Int. Conf. Image Processing., ICIP 2007. V. 4, P. 405-408.

155. Damera-Venkata N., Kite T.D., Geisler W.S., Evans B.L., Bovik A. Image quality assessment based on a degradation model // IEEE Trans, on Image Processing, Apr. 2000. V. 4, №4. P. 636-650.

156. Zeng W., Daly S., Lei S. An overview of the visual optimization tools in JPEG2000 // Signal Processing: Image Communication, Jan 2002. V. 17, №1. P. 85-104.

157. Lee S., Pattichis M.S., Bovik A. Foveated video quality assessment // IEEE Trans. Multimedia, Mar. 2002. V. 4, №1. P. 129-132.

158. Webster A.A., Jones C.T., Pinson M.H., Voran S.D., Wolf S. An objective video quality assessment system based on human perception // Proc. SPIE, 1993. V. 1913, P. 15-26.

159. Watson A.B., Hu J., McGowan III J.F. DVQ: A digital video quality metric based on human vision // Journal of Electronic Imaging, 2001. V. 10, №1. P. 20-29.

160. Tan K.T., Ghanbari M. A multi-metric objective picture-quality measurement model for MPEG video // IEEE Trans. Circuits and Systems for Video Tech., Oct. 2000. VI10, №7. P. 1208-1213.

161. Yu Z., Wu H.R., Winkler S., Chen T. Vision-model — based impairment metric to evaluate blocking artifact in digital video // Proc. IEEE, Jan. 2002. V. 90, №1. P. 154-169.

162. Wang Z., Sheikh H.R., Bovik A. Objective video quality assessment The Handbook of Video Databases: Design and Applications (B. Furht and O. Marques ed.). CRC Press, Sept. 2003. P. 1041-1078.

163. Gastaldo P., Rovetta S., Zunino R. Objective assessment of MPEG-video quality: a neural-network approach // Proc. IJCNN, 2001. V. 2, P. 1432-1437.

164. Tan K.T, Ghanbari M. Frequency domain measurement of blockiness in MPEG-2 coded video // Proc. IEEE Int. Conf. Image Processing., Sept. 2000. V. 3,P. 977-980.

165. Приоров A.JI., Саутов Е.Ю., Хрящев B.B. Неэталонная оценка качества JPEG изображений//Цифровая обработка сигналов, 2007. №3. С. 1519.

166. Саутов Е.Ю., Хрящев В.В. Разработка и анализ алгоритма неэталонной оценки качества сжатых изображений // Проектирование и технология электронных средств, 2007. №2. С. 26-29.

167. Бекренев В.А., Саутов Е.Ю., Хрящев В.В. Новый подход к оценке качества JPEG — изображений // Физический вестник ЯрГУ им. П.Г. Демидова: сб. науч. тр., Ярославль, 2006. С. 90-97.

168. Абдуллоев А. А., Саутов Е.Ю. К вопросу об оценке качества восстановленных изображений // Актуальные проблемы физики: сб. науч. тр. молодых ученых, аспирантов и студентов, выпуск 6, Ярославль, 2007. С. 7-14.

169. Бухтояров С.С., Арляпов С.А., Саутов Е.Ю., Хрящев В.В. Модифицированный критерий оценки качества восстановленных изображений // Доклады 8-й Междунар. конф. «Цифровая обработка сигналов и ее применение» (DSPA-2006), М., 2006. Т. 2, С. 413-416.

170. Бекренев В.А., Куйкин Д.К., Саутов Е.Ю. Алгоритм неэталонной оценки качества JPEG изображений // Доклады 9-й Междунар. конф. «Цифроваяобработка сигналов и ее применение» (DSPA-2007), М., 2007. Т. 2,С. 312-315.

171. Куйкин Д.К., Саутов Е.Ю., Хрящев В.В. Анализ использования нейронной сети в задаче неэталонной оценки качества сжатых изображений // Доклады 10-й Междунар. конф. «Цифровая обработка сигналов и ее применение» (DSPA-2008), М., 2008. Т. 2, С. 701-704.

172. Саутов Е.Ю. Применение универсального индекса качества в задачах улучшения и восстановления цифровых изображений // Труды 15-й Международной науч.-тех. конф. «Информационные средства и технологии», М., 2007. С. 142-145.

173. Саутов Е.Ю. Разработка и реализация в среде MATLAB алгоритма оценки качества цифровых изображений // Труды III Всероссийской научной конференции «Проектирование научных и инженерных приложений в среде MATLAB», СПб, 2007. С. 1473-1483.

174. Бекренев В.А., Саутов Е.Ю., Хрящев В.В., Голубев М.Н. Оценка качества сжатых изображений в отсутствии изображения оригинала // Труды 14-й межд. науч.-техн. конф. «Информационные средства и технологии», М., 2006. Т.З, С. 23-27.

175. Бекренев В.А., Саутов Е.Ю., Соловьев В.Е. Неэталонная оценка качества JPEG изображений // Материалы IX Всероссийской науч. конф.

176. Информационные технологии в электротехнике и электроэнергетике» (ИТЭЭ-2006), Чебоксары, 2006. С. 243-244.

177. Бекренев В.А., Саутов Е.Ю., Сутковой С.И. Анализ качества сжатых изображений // Материалы X Всероссийской науч. конф. «Информационные технологии в электротехнике и электроэнергетике» (ИТЭЭ-2007), Чебоксары, 2007. С.145-146.

178. Бекренев В.А., Саутов Е.Ю. Неэталонная оценка качества изображений, сжатых алгоритмом JPEG2000 // Матер. 15-ой межд. науч.-тех. конф. «Проблемы передачи и обработки информации в сетях и системах телекоммуникаций», Рязань, 2008. Т. 1, С. 124-126.

179. Саутов Е.Ю. Уменьшение артефактов блочности в JPEG-изображениях // Матер. 15-ой межд. науч.-тех. конф. «Проблемы передачи и обработки информации в сетях и системах телекоммуникаций», Рязань, 2008. Т. 2, С.132-133.

180. Шмаглит JI.A., Саутов Е.Ю., Хрящев В.В. Оценка качества сжатых видеопоследовательностей // Доклады 9-й Междунар. конф. «Цифровая обработка сигналов и ее применение» (DSPA-2007), М., 2007. Т. 2,С. 316-318.

181. Саутов Е.Ю., Хрящев В.В. Сравнительный анализ видеокодеков на основе стандарта MPEG-4 // Доклады 62-ой Науч. сессии, посвященной Дню радио, М., 2007. С. 146-148.

182. Шмаглит JI.A., Саутов Е.Ю. Оценка качества сжатых видеопоследовательностей // Материалы X Всероссийской науч. конф. «Информационные технологии в электротехнике и электроэнергетике» (ИТЭЭ-2007), Чебоксары 2007. С. 153-154.

183. Sprljan N., Grgic S., Grgic M. Modified SPIHT algorithm for wavelet packet image coding // IEEE Video/Image Proc. and Multimedia Communication, 2002. P. 189-194.

184. Kim B.-J., Pearlman W.A. An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) // Proc. Data Compression Conf., 1997. P. 251-260.

185. Описание алгоритма сжатия Baseline JPEG

186. Пусть сжатию подвергается цветное 24-битное изображение (по 8 бит на каждый из RGB каналов).

187. Шаг 1. Переводим изображение из цветового пространства RGB в цветовое пространство YCbCr. В матричной форме такое преобразование можно представить следующим образом:

188. Y 0,2999 0,587 0,114 R 0

189. СЬ = -0,168736 -0,331264 0,5 X G + 128

190. Сг 0,5 -0,418688 -0,081312 В 128

191. Обратное преобразование осуществляется умножением вектора YCbCr на обратную матрицу:1. R 1 0 1,402 Y 0

192. G = 1 -0,34414 -0,71414 X СЬ — 1281. В 1 1,772 0 Сг 128

193. Шаг2. Разбиваем исходное изображение на матрицы 8x8. Формируем из каждой матрицы три рабочие матрицы ДКП- по 8 бит отдельно для каждой компоненты.

194. Рис. П. 1.1. Зависимость нормированной СКО восстановленного изображения от размера блока разложения для трех дискретных преобразований

195. ШагЗ. Применяем ДКП к каждой рабочей матрице. Для блока размером 8x8 оно вычисляется так:1

196. F(u,v)=-c(u) c(v) J. Yj /(*> У) х cos4 JC=0 у=огде u,v = 0,1,.7, аж(2х + \)и 16cos7t(2y + \)v 1611. Лг = Ос(к) = и2 '1, к ФЪ

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

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

199. Эти матрицы квантования обеспечивают хорошие результаты для большинства реальных изображений, заданных с точностью 8 бит для компонент яркости и цветности.

200. Таким образом, в начале вектора получаются коэффициенты матрицы, соответствующие низким частотам, а в конце высоким.

201. Свертываем получившиеся пары кодированием по Хаффману с фиксированной таблицей. Постоянные коэффициенты кодируются отдельно, используя схему предсказания.

202. Описание алгоритма сжатия JPEG2000

203. Предварительная обработка изображения

204. Предварительная обработка изображения состоит из трёх основных этапов: разбиение на тайлы (блоки), сдвиг по яркости и последующее преобразование компонент.

205. Первая часть стандарта JPEG2000 поддерживает два различных преобразования: обратимое преобразование компонент (Reversible Color Transform, RCT) и необратимое преобразование компонент (Irreversible Color Transform, ICT).

206. После этапа предварительной обработки следует этап сжатия. Поток сжатых данных приведен на рис. П.2.1. Заметим, что каждая компонента после предварительной обработки сжимается и передается независимо.

207. Этап сжатия включает в себя:

208. Дискретное вейвлет-преобразование.2. Квантование.3. Энтропийное кодирование.

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

210. Битовый поток для блока 1 | Битовый поток для блока 2

211. Битовый поток для блока 43

212. Рис. П.2.1. Поток сжатых данных

213. Коэффициенты фильтра анализа (для прямого преобразования) могут быть записаны следующим образом:для ФНЧ А4,А3,й2,й|,йь,й1,Л2,А3,й4., гдей4 =А4 =+0,026748757410810;

214. Аз =h з =-0,016864118442875;hi = h2 =-0,078223266528988; hx =h j =+0,266864118442872; /z0 =+0,602949018236358. для ФВЧ g3, g2, gx, g0, gx, g2, g3 ., гдеg3 =g3 =+0,0912717631142495;g2 =g2 =-0,057543526228500;-0,591271763114247;g0 =+1,115087052456994.

215. Для обратного преобразования используется пара фильтров, называемая фильтрами синтеза. В этой паре ФНЧ имеет 7 коэффициентов, а ФВЧ 9 коэффициентов.

216. Коэффициенты ФНЧ можно записать в виде h'3,h'2,h'x,h'0,h[,h'2,h3.,где

217. Соответствующие фильтры синтеза имеют коэффициенты:1. ФНЧ \h'x,h'Q,h., гдеh=h'x =1/2; h'0= 1.

218. ФВЧ g'2,g'{,gQ,g'i,g'2., гДеg=g-i =-1/4; gJ=3/4.

219. Квантование. После дискретного вейвлет-преобразования при использовании режима сжатия с потерями все подуровни квантуются. На этом этапе теряется наибольшее количество информации при кодировании.

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

221. Контроль битовой скорости полностью зависит от кодера и может быть реализован по-разному. Программист может сам определять, как он будет оптимизировать соотношение скорости.

222. Описание алгоритма сжатия SPIHT

223. Формализованный алгоритм кодера SPIHT

224. Для упрощения описания основ данного метода вначале предположим, что коэффициенты отсортированы до начала цикла. Алгоритм 1. Упрощенный SPIHT

225. Шаг 1. Для заданного изображения вычисляем его вейвлет-преобразование, используя подходящие вейвлет-фильтры, получаем коэффициенты преобразования Ci,j. и представляем их в виде целых чисел фиксированной разрядности.

226. Шаг 2. Передаем итах — количество разрядов (считая от нуля), занимаемых максимальным отсчетом разложения, то есть "max =1оВ2(тах,,;К;)) (округление вниз).

227. Шаг 3. Инициализируем список значимых коэффициентов как пустое множество.

228. Шаг 4. Сортировка. Передаем число / коэффициентов Ci,j., которые удовлетворяют неравенству 2" <\C[i,j]\<2"+l. Затем передаем / паркоординат и / знаков этих коэффициентов.

229. Шаг 5. Поправка. Передаем (п -1) -е старшие биты всехкоэффициентов, удовлетворяющих неравенству \Ci,j.\>2". Этикоэффициенты были выбраны на шаге сортировки предыдущей итерации цикла.

230. Шаг 6. Итерация. Уменьшаем п на 1. Если необходимо сделать еще одну итерацию, переходим на Шаг 4.

231. Процесс восстановления изображения в данном алгоритме является симметричным.

232. Алгоритм сортировки разделением множеств

233. Тест на существенность множества Тк можно записать так:

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

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

236. Пространственно ориентированное дерево

237. D(i,j): множество координат всех потомков узла (/,/).

238. H(i,j): множество координат всех корней пространственно ориентированного дерева (узлы на самом высоком уровне пирамиды).

239. L(i,j) = D(i,j)-0(i,j). Это множество содержит всех потомков узлаза вычетом четырех его отпрысков.

240. Используя эти обозначения для отпрысков узла (i,j), не являющегося листом дерева или корнем, обозначенным на рис. П.3.1 звездочкой, можно записать:9(7, j) = {(2z,2j),(21,2 j +1), (2i +1,2j),(2i +1,2 j +1) }.

241. Как было отмечено выше, пространственно ориентированные деревья в алгоритме SPIHT используются для создания и разбиения множеств Тк. Последнее осуществляется с использованием следующих правил.

242. Начальными множествами являются {(/,у')} и D(i,j) для всех (/, j) еН.

243. Если множество D(i,j) является значимым, то его разбивают на L(i,j)плюс еще четыре одноэлементных множества с (к, /) е 0(i, j).

244. Если множество L(i, j) является значимым, то его разбивают на четыре множества D(k, /), где (к, I) е 0(i, j).1. Алгоритм кодирования

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

246. LIP список незначащих точек (list of insignificant pixel);

247. LIS список незначащих множеств (list of insignificant sets);

248. LSP список значащих точек (list of significant pixel).

249. В эти списки заносятся координаты (i,j) так, что в списках LIP, LSP они представляют индивидуальные коэффициенты, а в списке LIS они представляют или множество D(i,j) (запись типа А), или множество L(i,j) (запись типа В).

250. Ниже полностью представлен модифицированный алгоритм кодирования SPIHT. Алгоритм 2, в отличие от Алгоритма 1, используетподход разделения множеств на этапе сортировки. Его упрощенная блок-схема приведена на рис. П.3.2.

251. Рис. П.3.2. Упрощенная блок-схема модифицированного SPIHT кодера

252. Алгоритм 2. Модифицированный алгоритм SPIHT на основе подхода разделения множеств

253. Шаг 1. Для заданного сжимаемого изображения вычисляем его вейвлет-преобразование, используя подходящие вейвлет-фильтры, получаем коэффициенты преобразования Cz, j. и представляем их в виде целых чисел фиксированной разрядности.

254. Шаг 2. Передаем птах — количество разрядов (считая от нуля), занимаемых максимальным отсчетом разложения, то есть «max =log2(max;. Дя. у)) (округление вниз).

255. Шаг 3. Инициализируем список LSP как пустой и добавляем координаты (i, j) е Н в LIP, а в список LIS координаты (z, j)eH, которые имеют потомков, записи типа .,4.1. Шаг 4. Сортировка.

256. Для каждой записи из LIP выполняем:41.1. Передача Sn(i,j);41.2. Если Sn(i,j) = 1, то перемещаем (i,j) в LSP и передаем знак1. Ci,j}\

257. Для каждой записи (i,j) из LZS" выполняем: 4.2.7. Если запись имеет тип А, то• Передача S„ (D{i, j));• Если Sn (D(i, j)) = 1, то

258. Для каждого (к, /) e 0(i, j) выполняем: о Передача Sn(k,l);о Если Sn (к, /) = 1, то добавляем (к, I) в LSP и передаем знак Ск,1.-,о Если Sn(k,l) = 0, то добавляем (к,1) в конец LIP\

259. Если L(i, j) ^ 0, перемещаем (г, J) в конец LIS, как запись типа В, и переходим на шаг 4.2.2. в противном случае удаляем запись (i,j) из LIS;42.2. Если запись имеет тип В, то• Передача S„ (.L(i, j));• Если Sn(L(i,j)) = l то

260. Добавляем каждый (к, I) е 0(i, j) в конец LIS, как запись типа А;1. Удаляем (г, j) из LIS.

261. Шаг 5. Поправка. Для каждой записи (г, j) из LSP, за исключением тех, которые были включены в последний проход сортировки, то есть с тем же п, передаем п-й наиболее значимый бит |С/, .

262. Шаг 6. Итерация. Уменьшаем п на 1. Если необходимо сделать еще одну итерацию, переходим на Шаг 4.

263. Краткое описание психометрического эксперимента

264. Использовались следующие типы искажений:

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

266. Рис. П.4.1. Внешний вид интерфейса программы, использованной в эксперименте

267. Вся шкала была разделена пятью делениями: «Очень плохо», «Плохо», «Средне», «Хорошо», «Очень хорошо». После выставления оценки положение ползунка линейно отражалось в диапазон оценок от 1 до 100.

268. На рис. П.4.2 приведены примеры изображений и средние оценки экспертов, полученные в ходе эксперимента.

269. Оригинальное изображение (MOS = 88,8)