Адаптивное кодирование источника видеоинформации в системах на кристалле тема диссертации и автореферата по ВАК РФ 05.12.04, кандидат технических наук Зубакин, Игорь Александрович

• Зубакин, Игорь Александрович
• кандидат технических наук
• 2010

Оглавление диссертации кандидат технических наук Зубакин, Игорь Александрович

Введение.

1 Обзор методов сжатия видеоинформации.

1.1 Теоретические основы сжатия видеоинформации в реальном времени.

1.2 Методы сжатия статических изображений.

1.3 Методы сжатия динамических изображений.

1.4 Выводы и постановка задачи исследования.

2 Оптимальное согласование источника информации с каналом связи на основе информационного уравнения.

2.1 Информационное согласование непрерывного источника с непрерывным каналом.

2.2 Информационное согласование непрерывного источника с дискретным каналом.

2.3 Специфика кодеров в системах на кристалле. Ограничение сложности.

2.4 Выводы.

3 Разработка адаптивного алгоритма сжатия видеоинформации, обеспечивающего минимальное количество информации при максимуме ее качества.

3.1 Обобщенный показатель эффективности кодера источника видеоинформации.

3.2 Применение дискретного косинусного преобразования для сжатия видеоинформации.

3.3 Адаптивный алгоритм сжатия видеоинформации.

3.4 Выводы.

4 Оценка эффективности разработанного алгоритма сжатия видеоинформации при кодировании видео с разными мерами нестационарности и широкополосности.

4.1 Меры нестационарности и широкополосности статических изображений и видео.

4.2 Оценка эффективности разработанного алгоритма сжатия видеоинформации на компактной представительной выборке видео.

4.3 Выводы.

Введение диссертации (часть автореферата) на тему «Адаптивное кодирование источника видеоинформации в системах на кристалле»

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

Актуальность решения этой проблемы связана с необходимостью разработки адаптивного алгоритма сжатия видеоинформации для систем на кристалле, так как системы на кристалле являются самым современным направлением развития микроэлектроники, что нашло отражение в Федеральной целевой программе «Национальная технологическая база» на 2007—2011 гг. При этом главным аспектом актуальности является экономия пропускной способности. Дефицит пропускной способности - «вечная» проблема техники связи. Классические разработки кодеров источников видеоинформации в силу недостатка априорной информации об источнике не позволяют достичь предельной эффективности кодирования. Повышение эффективности кодирования нестационарных сигналов (достижение высоких коэффициентов сжатия видеоинформации, определяемых эпсилон-энтропией источника при ограничении сложности кодера) особенно актуально в системах на кристалле, для которых типичны существенные ограничения на площадь кристалла, и, следовательно, на сложность кодера. Разработка методов кодирования, обеспечивающих информационное равновесие при передаче зашумленных видеосигналов, является сложной теоретической задачей, решение которой должно найти применение при создании современных кодеков видеоинформации, выполненных как системы на кристалле и видеосистемы на кристалле. Существенный вклад в решение проблем передачи, характерных для смешанных систем связи (непрерывный источник и цифровой канал связи), внесли работы: К. Шеннона, А. Н. Колмогорова, Б. Оливера, P. JL Добрушина, Б. С. Цыбакова, JL П. Ярославского, JI. И. Хромова, А. К. Цыцулина и др. Данная работа является развитием известных результатов и приложением их к кодированию телевизионных сигналов, в котором применяются методы кодирования с преобразованием (JPEG, MPEG и т. п.). В развитие этих методов внесли вклад У. Прэтт, Р. Гонсалес, Р. Вудс, Д. Сэломон, Я. Ричардсон, Ю. Б. Зубарев, В. П. Дворкович, М. И. Кривошеев, И. И. Цуккерман, А. А. Умбиталиев, Р. Е. Быков, А. И. Величкин и др.

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

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

1)!Показана возможность достижения информационного равновесия, т. е. равенства скорости создания информации источником, и пропускной способности канала, в смешанной системе связи, состоящей из непрерывного источника и дискретного канала, при определенной комбинации априорной информации, критерия качества и ограничения;

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

3) разработана методика объективной оценки различных алгоритмов сжатия с учетом введенных меры нёстационарности и обобщенного показателя эффективности кодека;

4) сформированы компактные представительные выборки статических изображений и видео для определения эффективности кодирования различными алгоритмами.

5) определена предельная эффективность кодирования, при ограничении сложности кодера.

Предмет, и основные методы исследования. Основные подходы к кодированию телевизионных сигналов в. вещательных телевизионных системах и основные достижения' в этой, области достаточно подробно отражены в=литературе [1]-[13]. Проблематика кодирования'телевизионных сигналов в прикладных телевизионных системах нашла отражение в книгах по этой тематике [14]—[21], где также отражена специфика кодирования сигналов в прикладных телевизионных системах, отличающая; их от вещательных систем. Статья [22] дает обзор различных методов кодирования, телевизионных сигналов; достигнутые результаты в этой области и намечает дальнейшие направления исследований; связанные как с повышением качества кодирования^(понимаемого1 в смысле вносимых искажений),, так, и с достижением более высоких коэффициентов сжатия:

Вместе с тем; достижению высоких коэффициентов, сжатия, определяемых эпсилон-энтропией источника видеоинформации, препятствуют априорная неопределенность и нестационарность реальных изображений. На практике обычно, статистические свойства кодируемых сигналов известны, приблизительно, вследствие чего множество методов кодирования нацелены в первую' очередь на преодоление априорной неопределенности в статистических свойствах сигнала и его нестационарности. Решение этой проблемы было намечено в работах проф. Быкова Р. Е., в которых была учтена смена сюжета [23]. Статистическая./радиотехника [24]— [29] использует два подхода к преодолению априорной неопределенности: создание методов, устойчивых к отклонениям статистики сигнала от принятой модели и адаптивных методов. Практические методы сжатия изображений, базирующиеся на принципе устойчивости, обычно разрабатываются в два этапа: сначала синтезируется некий алгоритм для конкретного типа изображений, затем в него вводятся различные дополнения, призванные расширить диапазон априорной неопределенности статистик сигнала. Методы, базирующиеся, на принципе адаптации, изменяют свои параметры и/или структуру в зависимости от статистики сигнала. Так, известны изобретения методов кодирования, прямо, ставящие цель» достижения' минимума ошибки при заданной скорости передачи (т. е. эпсилон-энтропии) при неизвестных статистических свойствах источника сообщений [30]. При этом предлагается вести кодирование источника (сжатие информации) параллельно в нескольких* кодерах с различными методами (например, со спектральным, разложением по различным базисам) и в канал связи- передавать сигнал с выхода кодера:, обеспечивающего адаптивное приближение к эпсилон-энтропии, и код номера' кодера. Этот пример наглядно иллюстрирует общее правило: минимизация' скорости передачи при заданном: критерии качествам при* увеличении1 априорной-неопределенности требует увеличения сложности кодеров' и декодеров. Вместе с тем, в виду большой- априорной неопределенности и нестационарности реальных изображений! и видео представляется крайне сложно оценить эпсилон-энтропию источника. В' связи с этим, важной составляющей концепции кодирования является, адаптивность кодера к сюжету.

Проектирование систем связи согласно концепции К. Шеннона должно быть нацелено на достижение равенства эпсилон-энтропии источника и пропускной способности канала связи. И хотя Шеннон подчеркивал, что он рассмотрел ограничение мощности в канале лишь в качестве одного из примеров, это ограничение в теории*связи осталось доминирующим, оставив без внимания такое важное ограничение на кодер, как его сложность. Так, несмотря на большое количество работ, посвященных методам кодирования изображений, существующие алгоритмы сжатия получены без учета ограничения на сложность, хотя неявно и подразумевают ее. Вместе с тем, в связи с бурным развитием микроэлектроники и в связи с появлением систем на кристалле и видеосистем на кристалле [31], [32], синтез алгоритмов сжатия при наличии ограничения становится важным и ограничение на сложность должно быть введено с самого начала разработки алгоритма. Стремление обеспечить равенство скорости создания информации источником и пропускной способности канала связи при формализованных математически ограничениях неизбежно приведет к тому, что алгоритм, который минимизирует количество информации и максимизирует ее качество (в смысле среднеквадратической ошибки (СКО)), будет алгоритмом с потерями информации. При этом алгоритм может при приемлемом качестве обеспечить высокие коэффициенты сжатия. Стремление повысить коэффициент сжатия и обеспечить приемлемое качество восстановленного видео при реализации алгоритма кодирования в системах на кристалле должно учесть существующие ограничения, накладываемые на, реализацию алгоритма. При фиксированной технологии создания систем на кристалле (норме точности проектирования) одним из таких ограничений является ограничение на площадь кристалла, которая должна быть распределена таким образом между фотоприемной матрицей и вычислителем, чтобы обеспечить максимум некоторого показателя качества системы кодирования.

Для прикладных телевизионных систем постоянно требуется все большая разрешающая способность (число элементов разложения). Так, сегодня уже выпускаются матрицы форматом 10 Мпикселов, что превышает телевидение высокой четкости HD (2 Мпиксела) и HD2 (8 Мпикселов). Использование идеи переборного алгоритма, заложенной в MPEG, приведет к значительному увеличению сложности. Поэтому основное требование, предъявляемое к разрабатываемому алгоритму, состоит в том, что он должен быть простым. Такое ограничение диктует необходимость в разработке методики оценки такого упрощенного алгоритма. В телевидении вопросам оценки различных методов кодирования уделяется большое внимание. В телевизионном вещании получил широкое распространение метод экспертных оценок [33], который также нашел отражение в Международных рекомендациях [34]—[3 8]. Особенностью прикладных телевизионных систем является наличие эксперта, обрабатывающего видео или статические изображения. Оценка эффективности алгоритма сжатия для прикладных телевизионных систем должна быть осуществлена не на произвольных изображениях или видео, которые могут быть выбраны из разных классов и в достаточно большом количестве (негласно полагая при этом, что они являются представительными), а на основе компактной представительной выборки изображений или видео. Целесообразность введения последней есть следствие, во-первых, априорной неопределенности и нестационарности реальных изображений и видео, во-вторых - потребности получения объективной достовернойf оценки эффективности, кодера при допустимых временных затратах на анализ выбранного кодера.

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

На-пути решения поставленной задачи имеются трудности, разрешаемые различными методами: теоретические (методы теории информации, теории алгоритмов и теории сложности), компьютерного моделирования и экспериментальной оценки адаптивного алгоритма кодирования.

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

Частные результаты [А2]-[А15]:

1. На основе введенного понятия сопряженной триады (априорной информации, критерия качества и совокупности ограничений) найдены решения уравнения связи для смешанной системы связи.

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

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

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

Разработанный алгоритм характеризуется следующими показателями:

• эффективность, определяемая с точки зрения предложенного обобщенного показателя кодера (учитывающего потерю полезной информации, скорость передачи и сложность кодера), превышает эффективность кодера MPEG-2 в два раза, кодера MPEG-4 в три раза;

• для видеоданных с малой скоростью движения коэффициент сжатия лежит в диапазоне от 300 до 400, что соответствует скорости передачи, равной 0,02 бит/пиксел, при примерно одинаковом с кодером MPEG-4 хорошем качестве восстановления видеоданных;

• для видеоданных с большой скоростью движения коэффициент сжатия лежит в диапазоне от 80 до 150 (алгоритм динамически приспосабливается к скорости движения, сохраняя высокое качество и относительно высокий коэффициент сжатия);

• алгоритм не уступает по качеству MPEG-4 и методу кодирования* на основе трехмерного дискретного косинусного преобразования без адаптации, но обеспечивает вычислительную сложность, на несколько порядков меньшую по сравнению с кодером MPEG-4.

Диссертация содержит введение, четыре главы и заключение. Первая глава посвящена обзору различных методов кодирования видеоинформации [1]—[21], [39], [40]—[62] и является попыткой определить возможность создания оптимальной системы передачи видеоинформации с учетом информационного равновесия в системе связи [14]—[18], т.е. равенства скорости создания информации источником и скорости ее передачи через канал при. заданном качестве информации. Спецификой обзора * является учет, с одной стороны, огромного количества методов кодирования^ видеоинформации, и бурного развития систем на кристалле, с другой [31], [32].

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

4.3 Выводы

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

2. На основе введенной меры нестационарности и меры широкополосности оценены нестационарность и широкополосность статических изображений и видео и сформирована компактная представительная выборка сюжетов (статических изображений и видео). Мера нестационарности, наряду с мерой широкополосноти, может быть использована в задачах классификации изображений.

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

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

5. Разработанный алгоритм характеризуется основными параметрами:

• эффективность, определяемая с точки зрения предложенного обобщенного показателя кодера (учитывающего потери полезной информации, скорости передачи и сложности кодера) превышает эффективность кодера MPEG-2 в два раза, кодера MPEG-4 в три раза;

• для видеоданных с малой скоростью движения коэффициент сжатия лежит в диапазоне от 300 до 400, что соответствует скорости передачи, равной 0,02 бит/пиксел, при примерно одинаковым с кодером MPEG-4 относительно хорошем качестве восстановления видеоданных;

• для видеоданных с большой скоростью движения коэффициент сжатия лежит в диапазоне от 80 до 150 (алгоритм динамически приспосабливается к скорости движения, сохраняя высокое качество и относительно высокий коэффициент сжатия);

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

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

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

ЗАКЛЮЧЕНИЕ

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

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

На этом пути автором разработан адаптивный алгоритм кодирования видеоинформации на основе трехмерного ДКП с адаптацией к скорости движения объектов в поле зрения телевизионной камеры (совместно с Ш. С. Фахми) и методика оценки его эффективности на компактной представительной выборке сюжетов (совместно с А. К. Цыцулиным, TIT. С. Фахми), сформированной автором из статических изображений и видео (с учетом разработанной автором методики оценки нестационарности по времени для видео), на основе обобщенного показателя эффективности кодера.

Итак, по диссертации можно сделать следующие выводы:

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

Алгоритм характеризуется следующими показателями:

• эффективность, определяемая с точки зрения предложенного обобщенного показателя кодера (учитывающего потери полезной информации, скорости передачи и сложности кодера) превышает эффективность кодера MPEG-2 в два раза, кодера MPEG-4 в три раза;

• для видеоданных с малой скоростью движения коэффициент сжатия лежит в диапазоне от 300 до 400, что соответствует скорости передачи, равной 0,02 бит/пиксел, при примерно одинаковым с кодером MPEG-4 относительно хорошем качестве восстановления видеоданных;

• для видеоданных с большой скоростью движения коэффициент сжатия лежит в диапазоне от 80 до 150 (алгоритм динамически приспосабливается к скорости движения, сохраняя высокое качество и относительно высокий коэффициент сжатия);

• алгоритм не уступает по качеству MPEG-4 и методу кодирования на основе трехмерного ДКП без адаптации, но обеспечивает вычислительную сложность, на несколько порядков меньшую по сравнению с кодером MPEG-4.

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

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

4. Переход от ограничения числа передаваемых спектральных компонент сигнала к ограничению сложности кодера при кодировании с преобразованиями в ходе параметрического синтеза при учете ограничения сложности меняет приоритет при выборе базисных функций: в первом случае, когда сложность базисных функций не учитывается, выбираются те разложения, которые имеют максимальную скорость сходимости ряда (например, Карунена-Лоэва), во втором случае выбираются разложения с более простыми базисными функциями (например, Уолша-Адамара).

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

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

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

Разработанный адаптивный алгоритм кодирования видеоинформации нашел применение в ОКР «Цифра-СФ» (ФГУП «НИИТ») и «Цифра-ЗБ-ЛЭТИ» (СПбГЭТУ «ЛЭТИ»), о чем имеется 2 акта о внедрении.

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

Список литературы диссертационного исследования кандидат технических наук Зубакин, Игорь Александрович, 2010 год

1. Цифровое телевидение / Под ред. М. И. Кривошеева. М.: Связь, 1980.-264 с.

2. Цифровое кодирование телевизионных изображений / Под ред. И. И. Цуккермана. М.: Радио и связь, 1981. - 240 с.

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

4. Красильников Н. Н. Теория передачи и восприятия изображений: Теория передачи изображений и ее приложения. М.: Радио и связь, 1986. -248 с.

5. ПрэттУ. Цифровая обработка изображений. Т. 1. М.: Мир, 1982. -312 с.

6. Методы передачи изображений. Сокращение избыточности // Сб. статей / Под ред. ПрэттаУ. К.; Пер. с англ. под ред. JI. С. Виленчика. М.: Радио и связь, 1983. - 264 с.

7. Александров В. В., Горский Н. Д. Представление и обработка изображений: рекурсивный подход. — JL: Наука, 1985. 192 с.

8. Быков Р. Е., Гуревич С. Б. Анализ и обработка цветных и объемных изображений. М.: Радио и связь, 1984. - 248 с.

9. Цифровое преобразование изображений: Учебное пособие для вузов / Р. Е. Быков, Р. Фрайер, К. В. Иванов, А. А. Манцветов; Под ред. Р. Е. Быкова. М.: Горячая линия - Телеком, 2003. - 228 с.

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

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

12. Ричардсон Я. Видеокодирование. Н.264 и MPEG-4 — стандарты нового поколения. М.: Техносфера, 2005. - 366 с.

13. Воробьев В. И., ГрибунинВ.Г. Теория и практика вейвлет-преобразования. СПб: ВУС, 1999. - 290 с.

14. Твердотельное телевидение: телевизионные системы с переменными параметрами на ПЗС и микропроцессорах / Л. И. Хромов, Н. В. Лебедев, А. К. Цыцулин, А. Н. Куликов. М.: Радио и связь. 1986. - 184 с.

15. Хромов Л. И., Цыцулин А. К., Куликов А. Н. Видеоинформатика: передача и компьютерная обработка видеоинформации. М.: Радио и связь, 1991.- 192 с.

16. Хромов Л. И. Теория информации и теория познания. СПб, РФО, 2006.-200 с.

17. Цыцулин А. К. Телевидение и космос. СПб, СПбГЭТУ «ЛЭТИ», 2003.-228 с.

18. Твердотельная революция в телевидении / Под ред. А. А. Умбиталиева, А. К. Цыцулина. М.: Радио и связь, 2006. - 312 с.

19. Грязин Г. Н. Системы прикладного телевидения: Учеб. пособие для вузов. СПб.: Политехника, 2001. - 277 с.

20. Гуревич С. Б. Теория и расчет невещательных систем телевидения. -Л.: Энергия, 1970. 236 с.

21. Гуревич С. Б., Гуревич Б. С., Жумалиев К. М. Проблемы информационной оптоэлектроники. СПб: Наука. 2008. - 210 с.

22. Гласман К. Ф. Современное состояние и перспективы развития систем видеокомпрессии. Научно-технический журнал «625». 2009, Вып. 1, 2, 4, 7.

23. Быков Р. Е., Шиманский Е. Ю. Сокращение временной избыточности цифровых сигналов в системах вещательного телевидения. Известия высших учебных заведений России. Радиоэлектроника. 2002. №1. С. 62-67.

24. Статистическая теория связи и ее практические приложения / Под ред. Б. Р. Левина. М.: Связь, 1979. - 288 с.

25. Маригодов В. К., Бабуров Э. Ф. Синтез оптимальных радиосистем с адаптивным предыскажением и корректирование сигналов. М.: Радио и связь, 1985.-248 с.

26. Левин Б. Р., Шварц В. Вероятностные модели и методы в системах связи и управления. М., Радио и связь, 1985. — 312 с.

27. Стратонович Р. Л. Принципы адаптивного приема. — М.: Сов. радио, 1973.- 144 с.

28. Репин В. Г., Тартаковский Г. П. Статистический синтез при априорной неопределенности и адаптация информационных систем. — М.: Сов. радио, 1977.-432 с.

29. Помехоустойчивость и эффективность систем передачи информации / Зюко А. Г., Фалько А. И., Панфилов И. П. и др. М.: Радио и связь, 1985.-272 с.

30. Pat. WIPO IPC7 H04N 7/30. Method of selecting among N "spatial video codes" the optimum codec for a same input signal / Reichel J., Ziliani F. Publ. 01.07.2004.

31. НемудровВ., Мартин Г. Системы-на-кристалле. Проектирование и развитие. Основные принципы, методы, программные средства. — М.: Техносфера, 2004. 216 с.

32. Сверхбольшие интегральные схемы и современная обработка сигналов. Под ред. С. Гуна, X. Уайтхауса, Т. Кайлата. М.: Мир, 1989. - 472 с.

33. Антипин М. В. Интегральная оценка качества телевизионного изображения. — Л.: Наука, 1970. 154 с.

34. Recommendation ITU-R ВТ.500-11. Methodology for the subjective assessment of the quality of television pictures.

35. Recommendation ITU-R BS.1284-1. General methods for the subjective assessment of sound quality.

36. EBU Technical Recommendation R90-2000. The subjective evaluationof the quality of sound programme material.

37. EBU document Tech. 3286 (1997). Assessment methods for the subjective evaluation of the quality of sound programme material — Music.

38. Recommendation ITU-T P.911. Subjective audiovisual quality assessment methods for multimedia applications.

39. Макфарлейн. Дискретная передача изображений пятьдесят лет назад // ТИИЭР. 1972. Т. 60, № 7. С. 15-18.

40. Huffman D. A Method for the Construction of Minimum Redundancy Codes // Proceedings of the IRE. 1952. Vol. 40, № 9. - P. 1098-1101.

41. Knuth D. E. Dynamic Huffman Coding // Journal of Algorithms. 1985. Vol. 6.-P. 163-180.

42. Vitter J. S. Design and Analysis of Dynamic Huffman Codes // Journal of the ACM. 1987. Vol. 34, № 4. - P. 825-845.

43. RissanenJ., Langdon G. G. Arithmetic coding // IBM J. Res. Dev. -1979. Vol. 23, №2.-P. 149-162.

44. Langdon G. G., Rissanen J. Compression of black-white images with arithmetic coding // IEEE Trans. Commun COM. 1981. Vol. 29, № 6. - P. 858867.

45. Langdon G. G. An introduction to arithmetic coding // IBM J. Res. Dev. 1984. Vol. 28, № 2. - P. 135-149.

46. Howard P. G., Vitter J. S. Analysis of Arithmetic Coding for Data Compression // Information Processing and Management. 1992. Vol. 28. - P. 749-763.

47. Moffat A., Neal R., Witten I. H. Arithmetic Coding Revisited // ACM Transactions on Information Systems. 1998. Vol. 16, № 3. - P. 256-294.

48. Ziv J., Lempel A. A Universal Algorithm for Data Compression // IEEE Transactions on Information Theory. 1977. Vol. IT-23, № 3. - P. 337-343.

49. Ziv J., Lempel A. Compression of Individual sequences via Variable-Rate Coding // IEEE Transactions on Information Theory. 1978. Vol. IT-24, № 5.-P. 530-536.

50. Phillips D. LZW Data Compression // The Computer Application Journal, Circuit Cellar Inc. 1992. Vol. 27. - P. 36-48.

51. Rao R. M., Bopardikar A. S. Wavelet Transforms: Introduction to Theory and Application, Reading, MA, Addison-Wesley. 1998. 310

52. Фахми Ш. С. Пирамидально-рекурсивный метод кодирования и декодирования видеоинформации. Вопросы радиоэлектроники, сер. Техника телевидения, 2007, вып. 2, с. 43-51.

53. Ahmed N., Natarajan Т., Rao R. К. (1974) Discrete Cosine Transform // IEEE Transactions on Computers. 1974. Vol. 23. - P. 90-93.

54. Akansu Ali, Haddad R. Multiresolution Signal Decomposition, San Diego, С A, Academic Press. 1992.

55. AneddaC., Felician L. P-Compressed Quadtrees for Image Storing // The Computer Journal. 1988. Vol. 31, № 4. - P. 353-357.

56. Feig E. N., Linzer E. Discrete Cosine Transform Algorithms for Image Data Compression // Proceedings Electronic Imaging '90 East. 1990. Boston, MA. P. 84-87.

57. Chen Y.-L., Siu W.-C. Variable temporal length 3-D Discrete Cosine Transform coding // IEEE Tran. Image Proc. 1997. Vol. 6, № 5. - P. 758-763.

58. Lee M., Chan R., Adjieroh D. Quantization of 3D-DCT coefficients and scan order for video compression // J. Vis. Commun. Image Represent. 1997. Vol. 8.-P. 405-422.

59. WestwaterR., FurhtB. Real-time video compression. Norwell, MA: Kluwer Academic Publishers, 1997. 165 p.

60. Westwater R., Furht B. The XYZ algorithm for real-time compression of full-motion video // Real-time imaging J. 1996. Vol. 2. - P. 19-34.

61. Chan Y-L., Siu W.-C. Variable temporal-length 3-D discrete cosine transform coding // IEEE Trans, on image proc. 1997. Vol. IT-6, № 5. - P. 758763.

62. Abousleman G. P., Marcellin M. W., Hunt B. R. Compression of hyperspectral imagery using the 3-D DCT and hybrid DPCM/DCT // IEEE Trans, of geoscience and remote sensing. 1995. Vol. GRS-33, № 1. - P. 26-34.

63. Шеннон К. Работы по теории информации и кибернетике. М.: Иностранная литература, 1963. — 832 с.

64. Колмогоров А. Н. Теория информации и теория алгоритмов. — М.: Наука, 1987.-304 с.

65. Колесник В. Д., ПолтыревГ. Ш. Курс теории информации. — М.: Наука, 1982.-416 с.

66. Винер Н. Кибернетика или управление и связь в животном и машине. М., Сов. радио, 1968. - 328 с.

67. Котельников В. А. Теория потенциальной помехоустойчивости. -М., Энергоиздат, 1956 152 с.

68. Verdu S. Fifty years Shannon theory // IEEE Transaction on information theory. 1998. Vol. 44, №6. - P. 2057-2078.

69. Быховский M. А. Пионеры информационного века. История развития теории связи. М., Техносфера, 2006. - 376 с.

70. Чисар И., Кернер Я. Теория информации. М., Мир, 1985.

71. Кузнецов Н. А. Информационное взаимодействие в технических и живых системах. Информационные процессы. Т. 1, №1, с. 1-9.

72. Хромов JI. И., Ковригин А. Б., Мартынихин А. В. Принцип равновесного согласования в теории информации. ДАН, т. 344, №1, с. 30, 31.

73. Хромов JI. И. Теоретические аспекты передачи информации в реальном масштабе времени. Телевизионная техника и связь, 1995, с. 21—27.

74. Идеальное линейное кодирование / Хромов JI. И., Ковригин А. Б., Цыцулин А. К., Мартынихин А. В. // Техника средств связи, сер. Техника телевидения, 1987, вып. 4, с. 3 10.

75. Пилипчук Н. И., Яковлев В. П. Адаптивная импульсно-кодовая модуляция. М.: Радио и связь, 1986. - 296 с.

76. Николаев Б. И. Последовательная передача дискретных сообщений по непрерывным каналам с памятью. М.: Радио и связь, 1988. — 264 с.

77. Галлагер Р. Теория информации и надежная связь. — М.: Сов. Радио, 1974.-720 с.

78. Costas J. P. Coding with linear systems // Proceeding IRE. 1952. Vol. 40. -P. 1101-1103.

79. Френке JT. Теория сигналов. М., Мир, 1974. - 344 с.

80. Цыбаков Б. С. Линейное кодирование сообщений. Радиотехника и электроника, 1962, т. 7, вып. 1, с. 375-385.

81. КошелевВ. Н. Квантование с минимальной энтропией. Проблемы передачи информации, 1963, вып. 3, с. 151—156.

82. Витерби А. Д., Омура Дж. К. Принципы цифровой связи и кодирования. — М.: Радио и связь, 1982. 536 с.

83. Величкин А. И. Передача аналоговых сообщений по цифровым каналам связи. М.: Радио и связь, 1983. — 240 с.

84. Gray R. М., Neuhoff D. L. Quantization. IEEE Transaction, on information theory, vol.44, №6, October 1998, pp. 2325-2383.

85. Горбунов А. К., Пинскер M. С. Эпсилон-энтропия с задержкой гауссовского зашумленного сигнала. Проблемы передачи информации, 1988, вып. 3, с. 18-23.

86. Добрушин Р. Л., Цыбаков Б. С. Передача информации с дополнительным шумом. Проблемы передачи информации, 1963, вып. 14, с. 21-42.

87. Хромов Л. И., Литвинчук Л. А. Оценка пропускной способности телевизионного канала с учетом линейных искажений и нескольких источников шума. Техника средств связи, сер. Техника телевидения, 1981, вып. 1, с. 3-10.

88. Вудворд Ф. М. Теория вероятностей и теория информации с приложением к радиолокации. М., Сов. Радио, 1965. - 128 с.

89. Kolmogorov А. N. On the Shannon theory of information transmissionin the case of continuous signals I I IEEE Trans. Inform. Theory. — 1956. Vol. IT-2. -P. 102-108.

90. Талер В. Теоретические ограничения скорости передачи информации / Теория информации и ее приложения. М.: ГИФ-MJI, 1959. -328 с.

91. Черри К. Человек и информация. М.: Связь, 1972. - 368 с.

92. Ахмед Н., Рао К. Р. Ортогональные преобразования при обработке цифровых сигналов. М.: Связь, 1980. — 248 с.

93. Аксенов О. Ю., Борисов Ю. И. К разрядности вычисления БПФ при его реализации на процессоре Л1879ВМ1 (NM6403). // Цифровая обработка сигналов, 2004, №2, с. 40-43.

94. Солодовников В. В., Тумаркин В. И. Теория сложности, системный синтез и автоматизация проектирования. В сб. Информатика, управление, вычислительная техника. М.: Машиностроение, 1987. - 272 с.

95. Клир Дж. Системология. М.: Радио и связь, 1990. - 544 с.

96. Успенский В. А., Семенов А. Л. Теория алгоритмов: основные открытия и приложения. М.: Наука, 1987. - 288 с.

97. Новик Д. А. Эффективное кодирование. М.-Л.: Энергия, 1965. -236 с.

98. Оливер Б. Эффективное кодирование // Теория информации и ее приложения. — М.: Физматгиз, 1959. С. 158-191.

99. Свириденко В. А. Анализ систем со сжатием данных. — М.: Связь, 1977.- 184 с.

100. БлейхутР. Быстрые алгоритмы цифровой обработки сигналов. — М.: Мир, 1989.-448 с.

101. НуссбаумерГ. Быстрое преобразование Фурье и алгоритмы вычисления сверток. Пер. с англ. Ю. Ф. Касимова и И. П. Пчелинцева под ред. чл.-кор. АН КазССР В. А. Амербаева и Т. Э. Кренкеля. М.: Радио и связь, 1985.-248 с.

102. Левит А. Б. Введение в общую теорию телевидения. М.: Советское радио, 1967. - 116 с.

103. ОкуневЮ. Б., Плотников В. Г. Принципы системного подхода к проектированию в технике связи. 1976. М.: Связь, 1976, — 183 с.

104. Казаринов Ю. М. Радиотехнические системы. Учебное пособие для вузов специальности «Радиотехника». М.: Academia, 2008. - 590 с.

105. ГуткинЛ. С. Оптимизация радиоэлектронных устройств по совокупности показателей качества. М.: Сов. Радио, 1985. — 368 с.

106. Моисеев Н. Н. Математические задачи системного анализа. — М.: Наука, 1981.-487 с.

107. Вайнштейн Л. А., ЗубаковВ. Д. Выделение сигналов на фоне случайных помех. М.: Сов. Радио, 1960. - 448 с.

108. Миленький А. В. Классификация сигналов в условиях неопределенности. М.: Сов. радио, 1975. — 328 с.

109. Умбиталиев А. А. Перспективы развития цифрового телерадиовещания: комплексное решение внедрения цифрового телевидения в регионах // Вопросы радиоэлектроники. Сер. Техника телевидения. 2008. Вып. 2. С. 3-8.

110. Грушвицкий Р. И., Мурсаев А. X., Угрюмов Е. П. Проектирование систем на микросхемах программируемой логики. — СПб.: БХВ-Петербург, 2002. 606 с.

111. Авторский список литературы

112. Публикации в изданиях, рекомендованных ВАК России:

113. А1. Зубакин, И. А. Адаптивный алгоритм кодированиявидеоинформации на основе трехмерного дискретного косинусного преобразования Текст. / И. А. Зубакин, Ш. С. Фахми // Известия вузов. Сер. Радиоэлектроника. 2010. - Вып. 1. - С. 49-54.

114. Другие статьи и материалы конференций'.

115. А5. Зубакин, И. А. Влияние вида ограничения на линейное кодирование Текст. / И. А. Зубакин, А. К. Цыцулин // Вопросы радиоэлектроники. Сер. Техника телевидения. 2006. - Вып. 1. - С. 79-87.

116. А6. Зубакин, И. А. Моделирование влияния ограничения сложности кодера на качество кодирования изображений с преобразованием Текст. / И. А. Зубакин, А. К. Цыцулин // Вопросы радиоэлектроники. Сер. Техника телевидения. — 2006. — Вып. 2. С. 32-40.

117. А7. Зубакин, И. А. Обзор методов кодирования и декодирования изображений Текст. / И. А. Зубакин, Ш. С. Фахми // Вопросы радиоэлектроники. Сер. Техника телевидения. — 2008. — Вып. 1. С. 13—41.

118. А8. Зубакин, И. А. Решения уравнения связи Текст. / И. А. Зубакин, Ш. С. Фахми, А. К. Цыцулин // Вопросы радиоэлектроники. Сер. Техника телевидения. — 2008. Вып. 2. - С. 9—27.

119. All. Зубакин, И. А. Решения уравнения связи Текст. / И. А. Зубакин, Ш. С. Фахми, А. К. Цыцулин // Научно-технические проблемы в промышленности: Труды конф., г. С.-Петерб., 12-14 ноября 2008 г. СПб.: Политехника-сервис, 2008. - С. 374-379.