WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

На правах рукописи

МЕДВЕДЕВА ЕЛЕНА ВИКТОРОВНА

МЕТОДЫ СИНТЕЗА МНОГОМЕРНЫХ МОДЕЛЕЙ И АЛГОРИТМОВ

ЦИФРОВОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ

Специальность: 05.12.04 – Радиотехника, в том числе системы

и устройства телевидения - по техническим наук

ам

АВТОРЕФЕРАТ

диссертации на соискание ученой степени доктора технических наук Киров 2011 2

Работа выполнена на кафедре радиоэлектронных средств ФГБОУ ВПО «Вятский государственный университет»

доктор технических наук, профессор

Научный консультант:

Петров Евгений Петрович доктор технических наук, с.н.с.

Официальные оппоненты:

Белоусов Олег Борисович доктор технических наук, профессор Гребенко Юрий Александрович доктор технических наук Джиган Виктор Иванович ФГБОУ ВПО «Рязанский государственный

Ведущая организация:

радиотехнический университет»

Защита состоится 20 января 2012 г. на заседании диссертационного совета Д212.131. в ФГБОУ ВПО «Московский государственный технический университет радиотехники, электроники и автоматики» по адресу: 119454, г. Москва, просп. Вернадского, д.78.

С диссертацией можно ознакомиться в библиотеке МГТУ МИРЭА.

Автореферат разослан «_» 2011 г.

Ученый секретарь диссертационного Стариковский А.И.

совета, Д212.131.01, к.т.н., доцент

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

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

Для успешного развития методов цифровой обработки и передачи изображений, являющихся многомерными случайными процессами, необходимы многомерные математические модели (ММ), обладающие высокой вычислительной эффективностью и наиболее точно отражающие реальные процессы. Работ, посвященных многомерным ММ, адекватных реальным сложным динамическим изображениям, немного. Среди них следует отметить работы Спектора А.А., Васильева К.К., Бондура В.Г. и др. по разработке ММ многомерных гауссовских марковских процессов. Структура алгоритма генерации таких изображений проста и наглядна, однако из-за большого объема вычислений на один элемент искусственного изображения многомерная гауссовская марковская ММ не получила практического применения (для генерации одного элемента трехмерного гауссовского марковского процесса требуется семь умножений и шесть сложений).

Перспективным решением можно считать использование в качестве многомерных ММ, адекватных видеопоследовательностям (ВП) ЦПИ, многомерных цепей Маркова с несколькими состояниями. Однако, если речь идет об обработке ЦПИ, представленных g -разрядными двоичными числами с числом дискретных значений (уровней яркости) 2 g, то возникает проблема хранения и оперирования с матрицами вероятностей переходов (МВП) размерностью 2 g 2 g, что в реальном масштабе времени труднореализуемо, поэтому требуется разработка новых ММ с невысокой вычислительной сложностью, адекватных реальным ЦПИ. Оригинальное решение данной проблемы найдено представлением ЦПИ в виде набора из g разрядных двоичных изображений (РДИ), что позволило свести сложную задачу синтеза ММ многомерных ЦПИ к более простой задаче синтеза g однотипных ММ многомерных РДИ, в которых используются МВП размером 2 2 по каждому измерению.

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

Разработка алгоритмов эффективного сжатия статических и динамических ЦПИ проводится уже более 20 лет практически во всех развитых странах мира. Сжатию статических и динамических ЦПИ посвящены работы российских ученых: Дворковича В. П., Чобану М.К., Умняшкина С.В., Радченко Ю.С. а также зарубежных авторов: Said A., Wheeler F.W., Taubman D. и др. Тем не менее, проблема сжатия ЦПИ остается актуальной и в настоящее время. Большое число исследователей заняты поиском эффективных алгоритмов сжатия и восстановления ЦПИ большого размера и высокой четкости, а также объемных ЦПИ минимальными вычислительными ресурсами.

Современные стандарты сжатия статических и динамических изображений (JPEG, JPEG2000, MPEG2, MPEG4, H.263, H.264) позволяют добиться хорошего соотношения качество/степень сжатия, но требуют больших вычислительных ресурсов. Поэтому разработка алгоритмов сжатия, позволяющих снизить вычислительные ресурсы, при соотношении качество/степень сжатия, не уступающем известным алгоритмам, является актуальной задачей.

Хороший алгоритм сжатия минимизирует статистическую избыточность ЦПИ до определенного предела, который определяется энтропией потока данных. В случае одномерного потока данных энтропию до сжатия ЦПИ и после можно определить по хорошо известным формулам, приведенным, например, в работах Р. Фано, Р. Л. Стратоновича. Если информационный поток является многомерным, то вычисление энтропии вызывает определенные трудности. Поэтому получение аналитических формул для вычисления предельного коэффициента сжатия статических и динамических ЦПИ, который может быть достигнут теоретически, является актуальной задачей, позволяющей сравнивать различные алгоритмы сжатия без потери информации.

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

Большой вклад в развитие методов предварительной обработки изображений внесли российские и зарубежные ученые: Журавлев Ю. И., Бакут П.А., Потапов А.А., Сойфер В.А., Алпатов Б.А., Canny J.F., Pratt W.K., Prewitt J.P., Sobel I.Е., Kirche R.A., Roberts L.G.

и др. В большинстве известных методах сегментации (градиентном, Превитта – Кирша, вторых производных, Канни и др.) обеспечение точного выделения контуров объектов интереса на ЦПИ в силу многомерности сигналов и многообразия сцен, отличающихся по своим характеристикам, требует увеличения размерности и количества масок для обработки ЦПИ, точного расчета порога, дополнительных преобразований и т.п., что приводит к большим вычислительным затратам. Задача усложняется еще больше, если необходимо оперативно обработать ЦПИ после передачи его по зашумленному радиоканалу.

Таким образом, выделение контуров объектов интереса с высокой точностью на зашумленных ЦПИ минимальными вычислительными ресурсами является актуальной задачей.

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

Большой вклад в теорию нелинейной фильтрации марковских случайных процессов внес Р.Л. Стратонович. Им в начале 60-х годов были заложены основы теории нелинейной фильтрации условных марковских случайных процессов, которая затем получила развитие в работах В.И. Тихонова, И.Н. Амиантова, М.С. Ярлыкова, Ю.Г. Сосулина, М.А. Миронова, Ю.С. Шинакова, А.П. Трифонова, Е.П. Петрова, А. Хабиби и др. В работах В.В. Яншина, А.А. Спектора, Н. Нахи, А. Акаси, Т.С. Хуанга предпринимались разнообразные попытки распространить теорию фильтрации условных марковских процессов на фильтрацию ВП ЦПИ, однако отсутствие многомерных ММ, адекватных сложным динамическим ЦПИ, не привели к желаемым результатам. Из этого следует, что фильтрация, искаженных шумом сложных динамических ЦПИ, является актуальной задачей.

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

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

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

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

Объектом исследования являются многомерные математические модели и алгоритмы сжатия, сегментации, фильтрации многомерных ЦПИ.

Предметом исследования являются:

1. Математические модели динамических ЦПИ на основе многомерных многозначных условных марковских процессов.

2. Метод вычисления статистической избыточности статических и динамических ЦПИ на основе ММ ЦПИ и теории информации.

3. Методы сжатия статических и динамических ЦПИ на основе ММ ЦПИ.

4. Метод сегментации на основе ММ ЦПИ и выделения контуров объектов интереса.

5. Алгоритмы нелинейной фильтрации при априорно известных и неизвестных постоянных и флуктуирующих непрерывных параметрах многомерных многозначных коррелированных импульсных сигналов, адекватных элементам ВП ЦПИ.

Задачи диссертационной работы:

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

2. Разработка алгоритмов сжатия статических и динамических ЦПИ на основе синтезированной ММ, позволяющих снизить вычислительные ресурсы при соотношении качество/степень сжатия не уступающем известным методам.

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

4. Разработка на основе синтезированной ММ метода сегментации ЦПИ и выделения контуров объектов интереса по вычисленной величине количества информации, реализация которого достигается меньшими вычислительными ресурсами, чем известными алгоритмами, в том числе и на зашумленных БГШ изображениях.

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

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

7. Синтез алгоритма совместной фильтрации дискретного и непрерывных параметров многомерных импульсных сигналов, адекватных динамическим ЦПИ.

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

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

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

2. Метод сжатия статических и динамических ЦПИ на основе синтезированной ММ позволяет снизить вычислительные ресурсы, при соотношении качество/степень сжатия не уступающем известным методам.

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

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

5. Оптимальные алгоритмы многомерной нелинейной фильтрации динамических ЦПИ, разрушенных БГШ, повышают качество их восстановления за счет эффективной реализации статистической избыточности ЦПИ.

6. Адаптивный алгоритм многомерной нелинейной фильтрации динамических ЦПИ позволяет вычислить статистические данные по принимаемому ЦПИ минимальными вычислительными ресурсами.

7. Алгоритм совместной нелинейной фильтрации дискретного и непрерывных параметров многомерных импульсных коррелированных сигналов, адекватных элементам динамических ЦПИ.

Новизна научных результатов:

1. Синтезирована многомерная ММ ЦПИ, позволяющая упростить синтез алгоритмов сжатия, сегментации, нелинейной фильтрации многомерных ЦПИ.

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

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

4. Разработан оригинальный метод сегментации ЦПИ на основе многомерной ММ и выделения контуров по величине количества информации в элементах РДИ старших разрядов, в том числе и на зашумленных БГШ ЦПИ меньшими вычислительными ресурсами, чем известные методы.

5. На основе теории фильтрации условных марковских процессов и многомерной ММ РДИ синтезированы алгоритмы нелинейной фильтрации при наличии БГШ сложных динамических ЦПИ.

6. На основе оригинального метода вычисления априорно неизвестных статистических характеристик динамических ЦПИ разработан адаптивный алгоритм нелинейной фильтрации сложных динамических ЦПИ.

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

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

Вклад автора:

Выносимые на защиту положения предложены автором в ходе выполнения научноисследовательских работ на кафедре радиоэлектронных средств Вятского государственного университета в период с 2006 по 2010 г. В научных работах лично автором предложены основные идеи методов синтеза многомерных математических моделей, алгоритмы сжатия, вычисления статистической избыточности, сегментации, нелинейной оптимальной и адаптивной фильтрации статических и динамических ЦПИ, совместной фильтрации дискретного и непрерывных параметров многомерных импульсных сигналов, адекватных элементам ВП ЦПИ. Проведено их теоретическое обоснование, выполнено качественное и количественное исследование синтезированных моделей динамических ЦПИ и алгоритмов сжатия, вычисления статистической избыточности, сегментации, многомерной нелинейной фильтрации ЦПИ. Практическая реализация методов и статистическое моделирование на ЭВМ проводились коллективом исследователей при личном участии автора. Получены два свидетельства на программный продукт, зарегистрированные в Реестре программ для ЭВМ.

Результаты работы внедрены: в разработку систем мониторинга и наблюдения с передачей видеоизображений на наземный пункт управления в реальном масштабе времени («Концерн радиостроения «Вега», ОАО); в состав комплекта прототипа системы обработки видеоинформации (ЗАО НПП «Знак»); в перспективные разработки цифровых устройств обработки видеоинформации (ФГУП НИИ СВТ); в учебный процесс на кафедрах радиоэлектронных средств и прикладной математики и информатике Вятского государственного университета.

Апробация работы. Материалы диссертационной работы докладывались и обсуждались на 34 конференциях: 10, 11, 12, 13-й Международной конференции и Выставке «Цифровая обработка сигналов и ее применение» (Москва, 2008-2011г.); 9, 10-й Международной конференции «Распознавание образов и анализ изображений» (Н.-Новгород, 2008г.; С.-Петербург, 2010г.); Четвертом и Пятом Белорусском космическом конгрессе (Минск, 2009, 2011г.); VI НТК «Системы наблюдения, мониторинга и дистанционного зондирования земли» (Адлер, 2009г.); XIV-XVII МНТК «Радиолокация, навигация, связь» (Воронеж, 2008-2011г.); VIII, IX МНТК «Физика и радиоэлектроника в медицине и экологии»

(Владимир-Суздаль, 2008, 2010 г.); 7-й, 10-й МНТК «Физика и технические приложения волновых процессов» (Самара, 2008, 2011 г.); II Всероссийской НТК «Актуальные проблемы ракетно-космической техники» (Самара, 2011 г.); Международной научно-технической школе-конференции «Молодые ученые – науке, технологиям и профессиональному образованию» (Москва, 2008г.); 9-й МНТК «Проблемы и технологии телекоммуникации» (Казань, 2008г.); 15-й МНТК «Информационные системы и технологии» (Н.Новгород, 2009 г.); VII, VIII МНТК «Перспективные технологии в средствах передачи информации» (Владимир, 2007, 2009г.); LXII, LXIII научной сессии, посвященной дню радио (Москва, 2008, 2009г.); 4м Отраслевом НТК-форуме «Технологии информационного общества» (Москва, 2010 г.);

научно-практической конференции «Радиолокация, теория и практика» (Н.Новгород, г.); Всероссийской НТК «Наука-Производство-Технология-Экология» (Киров, 2007-2009 г.);

Всероссийской НТК «Общество, наука, инновации» (Киров, 2010 г.); 16-й Межрегиональной конференции Московского НТОРЭС им. А.С. Попова и МТУСИ «Обработка сигналов в системах наземной радиосвязи и оповещения» (Н.Новгород, 2007г.; Москва, 2008г.); 5-й Всероссийской научно-практической конференции «Современные проблемы создания и эксплуатации радиотехнических систем» (г. Ульяновск, 2007).

Часть результатов диссертации отражены в двух учебных пособиях.

Публикации. По теме диссертации опубликовано 65 статей и тезисов докладов. Из них 21 статья в журналах, рекомендованных ВАК, одна статья в зарубежном журнале.

Структура и объем работы. Диссертационная работа состоит из введения, семи глав, заключения и списка литературы. Работа изложена на 265 страницах машинописного текста, содержит 89 рисунков и 4 таблицы, список использованной литературы из 145 наименований.

КРАТКОЕ СОДЕРЖАНИЕ ДИССЕРТАЦИИ

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

В первой главе разработан метод синтеза многомерной ММ динамических ЦПИ на основе многомерных цепей Маркова с несколькими состояниями. При синтезе предполагается, что ЦПИ представлены g -разрядными двоичными числами, образующими многомерную цепь Маркова с 2 g равновероятными состояниями и МВП размером 2 g 2 g.

С целью упрощения процедуры синтеза многомерная ММ, адекватная реальным ЦПИ, представлена g ММ РДИ, каждое из которых является многомерной однородной цепью Маркова с двумя равновероятными состояниями. Представим Q -мерную цепь Маркова ( Q 2 ) как суперпозицию Q простых одномерных цепей Маркова с двумя равновероятП r ijl ными состояниями и МВП по каждому измерению l 1, g ), при этом двоичный элемент Q -мерной цепи Маркова Dl i,l j,k,,r, ( D Q 1 ) одновременно принадлежит Q цепям Маркова.

Условная энтропия элемента D (рис.1) относительно значений элементов окрестl ности Ql определиться как разность безусловной энтропии элемента D и взаимной информации, полученной от элементов окрестности Ql :

Произведения, обозначенные символом, в (1) вычисляются по всем возможным несовпадающим комбинациям различных подстрочных индексов Q -мерного случайного поля; w( Dl i l,, rl ) - плотности вероятностей переходов в многомерных цепях Маркова.

w( Dl i l,, rl ) можно выразить в форме где () - дельта функция.

Q -мерная ММ является универсальной и служит основой для построения ММ статических и динамических ЦПИ, представляющих собой случайные процессы произвольной размерности. Для демонстрации разработанного метода построения Q -мерной ММ приведен синтез трех- и четырехмерной ММ l -го РДИ ВП ЦПИ.

Трехмерная ММ l -го РДИ ВП ЦПИ ( Q 3 ). Пусть l {i,lj,k } трехмерный случайный марковский процесс на ортогональных сетках, адекватный последовательностям РДИ ВП ЦПИ с двумя пространственными координатами и третьей - временной. Для трехмерного случайного марковского поля каждый элемент i,l j,k принадлежит трем одномерным цепям Маркова с двумя равновероятными состояниями M 1 l и M 2 l и МВП по горизонтали 1 1 ijl Положив в (1) значение Q =3, получим параметры k 0,1, m 1, N 1,3, S 2 и энтропию элемента (рис.1) относительно значений элементов окрестности На основании аргумента выражения (3) МВП для различных сочетаний состояний элементов окрестности ijl имеет вид:

элементы которой симметричны и удовлетворяют условию нормировки q q l 1. Например, выражения для вычисления элементов первой строки матрицы, имеют вид:

где r iil r 1,7 - элементы МВП в одномерных цепях Маркова с двумя состояниями по горизонтали 1 l, вертикали 2 l, времени 4 l и четырех сопутствующих МВП:

При моделирование последовательности РДИ по известным матрицам, и вычисляются элементы il i 1,8, соответствующие состояниям элементов окреl стности, сравниваются с выбранным случайным числом, равномерно распределённом на интервале 0, 1. Если число i l, то элемент изображения 4l принимает значение ноль, иначе - 4l =1. Для моделирования ВП ЦПИ необходимо использовать g ММ РДИ с МВП соответствующих разрядов ЦПИ.

Оценки r ii элементов МВП, вычисленные по искусственным трехмерным РДИ, с погрешностью менее 1% совпадают с априорно заданными.

Четырехмерная ММ l -го РДИ двух коррелированных ВП ЦПИ ( Q 4 ). Пусть - четырехмерный случайный марковский процесс, адекватный коррелироi,lj,k,h ванным последовательностям РДИ ВП ЦПИ ( i, j - пространственные координаты, k - координата по времени, h -координата, определяющая позицию одной ВП относительно другой). Для построения четырехмерной ММ задаются МВП по четырем координатам:

по горизонтали 1 1 ijl Моделирование состояния элемента четырехмерного случайного марковского поля окрестности i,l j, k, h 1l, 2l, 3l, 4l, базируется на формуле (1) при Q =4:

и четырехмерной МВП, вычисленной на основании аргумента (7):

Например, при известных значениях матриц 1, 2, 4, 8, выражения для вычисления первых элементов первых двух строк матрицы имеют вид где r iil i 1, 2; r 1,15 - элементы МВП в одномерных цепях Маркова с двумя состояниями по горизонтали 1 l, вертикали 2 l, времени 4 l, от позиции к позиции 8 и соl Алгоритм генерации искусственных четырехмерных ЦПИ аналогичен алгоритму генерации трехмерных ЦПИ.

Оценки r iil значений элементов МВП, вычисленные по искусственным четырехмерным РДИ с погрешностью менее 3%, совпадают с заданными, что подтверждает высокую адекватность многомерной ММ реальным процессам.

Во второй главе разработан метод сжатия статических и динамических ЦПИ на основе синтезированной Q -мерной ММ.

лу связи, т.к. они могут быть восстановлены с учетом корреляционных связей по принятым окрестным элементам. На рис. 2 представлен фрагмент l -го РДИ, в котором обозначения «, » соотl Другой характерной особенностью ЦПИ является то, что в соседних РДИ, принадлежащих старшим разрядам ЦПИ, имеются большие области, в которых элементы повторяются или переходят в противоположные. Сжатие изображения, в данном случае, можно обеспечить за счет замены большого количества девятиэлементных блоков (рис.2), в которых элементы изображения повторяются или переходят в противоположные, счетчиками повтора или пропуска соответствующих блоков.

Алгоритм сжатия включает в себя следующие этапы.

1. РДИ разбивают на девятиэлементные области (рис. 2).

2. Элементы в старшем РДИ кодируются следующим образом. Если подряд следующие области повторяются, то передаются элементы одной первой встретившейся области 1, 2, 6, 8 и количество их повторов. Если элементы анализируемой области не совпадают с элементами соседних областей, то передаются только элементы области l.

3. Одновременно производится сравнение элементов области l1 в l 1 -м РДИ с соответствующими элементами области l -го РДИ и в канал связи передается колиl чество повторяемых или пропускаемых бит, либо значения элементов l1.

При восстановлении, по принятым элементам ЦПИ, с учетом вероятностей переходов по горизонтали и вертикали определяют элементы изображения, которые не передавались. Для определения значений элементов 3, 4, 5, 7, 9 l -го РДИ относиl l l l l тельно элементов окрестности вычисляется матрица П для двумерной ММ ( Q 2 ):

элементы которой связаны с элементами матриц 1, 2 соотношениями Затем элементы матрицы - i, соответствующие значениям элементов окрестl ности, сравниваются с выбранным случайным числом, равномерно распределённым на интервале 0, 1. Если число, то элемент изображения l принимает значение ноль, иначе - 3 =1.

Для оценки качества изображений, учитывая, что в разработанном методе восстанавливаются двоичные элементы в g РДИ ЦПИ, выбран критерий среднеквадратического отклонения (СКО), вычисляемый по несовпадающим На рис. 3 показаны увеличенные фрагменты исходного (а) и восстановленного (б) восьмиразрядного ЦПИ «Землетрясение» с помощью разработанного метода. В таблице 1 приведены значения СКО, ПОСШ, K c тестовых изображений для разработанного метода и JPEG.

Из анализа результатов, приведенных на рис. 3 и в таблице 1 следует: 1) в разработанном методе при резких перепадах яркости на исходном изображении - на восстановленном изображении возможны искажения в виде отдельных точек. При плавных изменениях яркости - восстановленное изображение практически полностью повторяет исходное; 2) при близких по значению коэффициентах сжатия разработанный метод превышает метод JPEG по критерию СКО в 1,6 2,6 раза и незначительно уступает по критерию ПОСШ.

Качество изображения в большей степени определяется точностью восстановления элементов в старших РДИ и незначительно зависит от потерь двоичных элементов в младших РДИ. Поэтому степень сжатия можно повысить за счет увеличения потерь в младших РДИ.

Исследования модифицированного метода сжатия с потерями в младших РДИ (4-1) показали, что неточность вычисления элементов в младших РДИ мало влияет на визуальное качество изображений. При уменьшении ПОСШ на десятые доли децибел коэффициент сжатия увеличивается по сравнению с основным алгоритмом примерно в 2 раза.

Для сжатия цветных изображений в формате YCbCr предложен формат сэмплирования 9:1:1, который позволяет дополнительно повысить эффективность сжатия в 2, раза при уменьшении ПОСШ на 0,1…0,3 дБ. В таблице 2 приведен средний коэффициент сжатия изображений, представленных в разных форматах.

24 бит/пкс в системе YCbCr при сэмплировании 4:4:4, 4, 24 бит/пкс в системе YCbCr при сэмплировании 4:2:2, 6, 24 бит/пкс в системе YCbCr при сэмплировании 4:2:0, 7, Для удаления временной избыточности в ВП ЦПИ создается разностный кадр из k го и k 1 -го кадров. Анализ межкадровой разности и введение порога позволяет реализовать декодер движения. Для g -разрядного ЦПИ выбор порога соответствует выбору РДИ, на которых в наибольшей степени выделены основные детальные области изображения. Поскольку для g -разрядного ЦПИ старшему РДИ соответствует половина уровней яркости, то основные изменения на изображении определяются по старшему РДИ ЦПИ, что позволяет в g раз уменьшить вычислительные и временные затраты при работе кодера и декодера.

Алгоритм сжатия динамических ЦПИ включает в себя следующие этапы.

1. ВП представляют в виде последовательности ЦПИ (кадров).

2. ЦПИ разбивают на g РДИ и получают последовательность РДИ, состоящую из опорного (исходного) и разностных кадров.

3. РДИ опорного и разностного кадров разбивают на блоки 3 3 элемента (рис. 2) или блоки со сторонами кратными трем.

k 1 кадр. Для этого сравнивают девятиэлементный блок со всеми девятиэлементными блоками области поиска (рис. 4) и выбирают блок, имеющий При движении объектов основные изменения элементов в младших РДИ совпадают с изменениями элементов в старшем РДИ. Направления смещения блоков 5. Формируется разностный кадр, как абсолютная межкадровая разность значений яркостей пикселей в k -м и преобразованном k 1 -м кадрах: k k (k 1).

6. Опорный и разностные кадры кодируют алгоритмом, разработанным для статических ЦПИ, а вектора движения - методом Хаффмана и группового кодирования (RLE).

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

В таблице 3 приведены результаты сжатия ВП «Хоккей» для разных размеров блоков без учета и с учетом кодирования векторов движения.

движения движения (размер блока 3 3 ) движения (размер блока 9 9 ) (размер блока 15 15 ) Из результатов, приведенных в таблице 3. следует, что метод с компенсацией движения дополнительно позволяет повысить эффективность сжатия на 40%.

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

Для вычисления статистической избыточности статического l -го РДИ ЦПИ, представляющего собой двумерный информационный поток данных, выбрана двумерная ММ РДИ.

По известной МВП (10) для двумерной цепи Маркова вычисляется средняя статистическая избыточность l -го РДИ и в целом всего ЦПИ.

Максимальный коэффициент сжатия ЦПИ равен отношению максимального количества информации к минимальному количеству информации в элементах всех g РДИ ЦПИ:

где минимальное количество информации I min 3l 1l, 2l в элементе РДИ определяется при совпадении состояний элементов окрестности ijl с элементом 3l.

В таблице 4 приведены максимальные коэффициенты сжатия для тестовых ЦПИ, вычисленные по формуле (13), для метода, разработанного в главе 2, и JPEG с минимальными одинаковыми уровнями потерь в элементах РДИ.

Анализ результатов (таблица 4), показывает, что коэффициенты сжатия, полученные разработанным алгоритмом и JPEG стремятся к предельному, вычисленному по (13). Превышение вычисленного коэффициента сжатия над предельным для изображения «Лена» и «Город» связано небольшими потерями в младших разрядах ЦПИ. При малом уровне потерь коэффициент сжатия для разработанного алгоритма выше, чем JPEG.

Для определения статистической избыточности элементов ВП ЦПИ выбрана синтезированная трехмерная ММ при Q =3. Количество информации в элементе РДИ 4l ) ( (рис. 1) относительно элементов ближайшей окрестности i,l j,k v1l, v2l, v4l определяется при заданных МВП 1 l, 2 l, 4 l выражением (3).

Максимальный коэффициент статистического сжатия составил для тестовых ВП ЦПИ «Самолет» - 28,8; «Лена» - 15,2; «Город» - 11,2 (при 4 ii 0,9 для всех РДИ ВП ЦПИ).

В четвертой главе разработан метод сегментации на основе выделения контуров. В основу метода положено представление ЦПИ в виде набора из g РДИ, каждое из которых является двумерной цепью Маркова с двумя состояниями. Для выделения контуров вычисляется количество информации в каждом элементе РДИ по формуле (12) для различных сочетаний элементов окрестности (ijl ) (рис.5).

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

Для восьмиразрядного ЦПИ, представленного 256 уровнями яркости, старшему РДИ соответствуют 128 уровней яркости. Поэтому по старшему РДИ ЦПИ можно выделить все светлые области с яркостью от 128 до 255 на темном фоне, либо, наоборот, все темные объекты - на фоне с яркостью выше 128. Для выделения менее контрастных областей или объектов с нечетко выраженными границами необходимо выделить контуры на следующих РДИ (7-м, 6-м или 5-м). Контурное изображение в этом случае будет представлять сумму контурных изображений нескольких РДИ.

Для оценки точности выделения контуров выбрано два критерия. Критерий FOM (Figure of Merit) соответствует эмпирическому расстоянию между идеальным контурным изображением f и контурами, полученными в результате сегментации g :

где card ( f ) - количество пикселей в множестве f, card ( g ) - количество пикселей в множестве g, d (i ) - расстояние между i -м пикселем f и ближайшем к нему пикселем g.

Критерий RMS (root mean squared error) представляет собой среднеквадратичную ошибку, определяемую выражением:

где f ( x), g ( x) - интенсивность пикселей x в fi и g i, X – множество пикселей на сегментируемом изображении.

В таблице 5 приведены усредненные оценки критериев FOM и RMS, полученные для 100 тестовых ЦПИ (из базы изображений университета Беркли), для разработанного и известных методов выделения контуров.

Критерий Разработанный Оператор Оператор Оператор Метод Лапласиан Анализ полученных результатов показывает, что разработанный метод сегментации на основе вычисления количества информации по критерию FOM превышает известные методы на 5-25%, а по критерию RMS не значительно уступает (2-5%) методам Робертса, Превитта и Собела при значительно меньших вычислительных ресурсах.

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

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

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

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

На рис. 7 показан пример сегментации зашумленного ЦПИ при вх =-3дБ. На рис.7а приведено исходное ЦПИ; (б) - зашумленное БГШ; (в) – отфильтрованное;

(г) - идеальное контурное изображение; (д) – контурное, полученное разработанным методом по незашумленному ЦПИ; (е)- результат сегментации незашумленного ЦПИ; (ж) зашумленного ЦПИ. Сегментация выполнена по двум старшим РДИ ЦПИ.

Из анализа изображений (рис.7) следует, что комбинированный метод позволяет эффективно выделить объекты интереса на сильно зашумленных ЦПИ. Разработанный комбинированный метод по критерию FOM при 9 дБ вх 3дБ превышает известные методы (Лапласиана гауссиана и Канни) на 3739%, а по критерию RMS на 27 42%.

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

На рис.8 приведены две коррелированные ВП ЦПИ, разделенные на области Fi,k,h (i 1, 4, k 1, 2,, h 1, 2), элементы которых являются цепью Маркова различной размерности. Алгоритмы фильтрации элементов первых трех областей известны и хорошо изучены. Фильтруемый элемент 4l ) i(,lj),k области F4,lk) первой ВП ЦПИ (позиция ( h 1 )) зависит от семи соседних элементов, входящих в его окрестность, где 4(l ) i(,lj),k 1. Для второй ВП ЦПИ (позиция h ), коррелированной с первой, фильтруемый элемент 5l ) i(,lj),k,h зависит от 15 соседних элементов: 6l i,l j 1,k,h, 7l i 1, j,k,h, F1,lk,h F4,lk, h ml,n,k,h При синтезе предполагалось, что двоичные символы разрядов ЦПИ, передаются бинарными импульсными сигналами параллельно по g двоичным каналам радиосвязи независимо друг от друга в присутствии аддитивного БГШ n t с нулевым средним и дисперсией n. В последовательности ЦПИ (позиция ( h 1 )) двоичные элементы l -го РДИ образуют трехмерную однородную цепь Маркова с двумя равновероятными состояниями M 1, M 2 и МВП по горизонтали 1 П, вертикали 2, кадрам 4.

На основе трехмерной ММ динамических ЦПИ и теории фильтрации условных марковских процессов, уравнение трехмерной нелинейной фильтрации элементов l -го РДИ в k -м кадре синтезируется на основе уравнения для апостериорной вероятности состояний элемента 4 (рис.9), выраженное через одномерные апостериорные вероятноl сти и вероятности перехода состояний элементов окрестности i, j, k к состоянию элемента 4 :

На основе трехмерной ММ динамических ЦПИ и теории фильтрации условных марковских процессов синтезирован алгоритм нелинейной фильтрации ЦПИ:

разность логарифмов функций правдоподобия состояний элемента 4 ;

Порог H в (18) выбран в соответствии с критерием идеального наблюдателя различения состояний M 1 и M 2 l -го РДИ.

На основе четырехмерной ММ динамических ЦПИ синтезирован алгоритм нелинейной фильтрации двух коррелированных ВП ЦПИ при априорно заданных четырех МВП по горизонтали 1 ( l ), вертикали где u, u - логарифм отношения апостериорных вероятностей значений двоичных элементов l -го РДИ в точке vi ( i 1,16 );

при 3,4,6,7; u u v ; r = 9,8,1,2; при 1,2,5,8;

iil r 1,15 - элементы МВП.

Алгоритмы фильтрации ВП ЦПИ содержат g алгоритмов фильтрации (18) и (20).

На рис. 10 показан пример нелинейной фильтрации двух коррелированных ВП ЦПИ «Город». На рис. 10а приведен незашумленный первый кадр ВП ЦПИ, (б) – тот же кадр, зашумленный БГШ при вх =-6 дБ, (в) - отфильтрованный 10-й кадр первой ВП ЦПИ, (г) - отфильтрованный 10-й кадр второй ВП ЦПИ с учетом первой ВП ЦПИ.

Выигрыш по мощности сигнала при фильтрации двух коррелированных ВП по сравнению с одной ВП (подобных рис.10) в диапазоне отношений сигнал/шум вх = -12…0 дБ составляет 3-8 дБ (рис. 11).

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

На рис. 12 представлена зависимость ПОСШ от отношения сигнал/шум на входе приемного устройства вх для комбинированного метода (3), оптимальной нелинейной фильтрации (2) и для зашумленного (1) изображения. Выигрыш в ПОСШ для комбинированного метода в диапазоне отношений сигнал/шум вх 12 0 дБ составляет 10 14 дБ.

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

При разработке адаптивного алгоритма фильтрации одной и двух коррелированных ВП ЦПИ использованы алгоритмы (18) и (20). Заменив в (18), (20) элементы априорно известных МВП ( 1 (l ), 2 (l ), 4 (l ), 8 (l ) ) на их оценки, получен адаптивный алгоритм нелинейной фильтрации двоичных элементов l -х РДИ одной и двух коррелированных ВП ЦПИ.

Учитывая, что последовательность двоичных элементов l -го РДИ по строке является цепью Маркова с двумя состояниями M 1(l ) и M 2l ), оценка вероятности перехода по горизонтали l -го РДИ фильтруемой ВП ЦПИ может быть вычислена по формуле :

где ( l, r ) - оценка средней длины последовательности одинаковых элементов l -го разряда на r -м шаге адаптации.

Начиная со второй строки РДИ, используя множество элементов 1 v1( l ), v2l ), v3l ), v4l ) (рис.9), вычисляется оценка iiil вероятности перехода в двумерной цепи Маркова. Учитывая элементы множества 1, оценка iii может быть вычислена по формуле:

Используя оценки 1 ii и iii можно, с учетом (23), вычислить оценку 2 ii :

Аналогично вычисляются оценки вероятностей перехода 4 iil между кадрами, используя множества 2 v1(l ), v1 ( l ), v4l ), v4( l ) или 3 v2l ), v2( l ), v4l ), v4( l ) (рис. 9) и оценки вероятности перехода между позициями 8 iil, используя четырехмерную модель (рис. 9), 6 v2l ), v4l ), v5l ), v7l ). Для получения заданной точности оценок r iil ) производится их усреднение по нескольким строкам l -го РДИ. Оценки элементов r iil ) МВП корректировались с учетом отношений сигнал/шум на входе приемного устройства с помощью формулы:

Скорректированные оценки 1 ii, 2 ii, 4 ii, 8 ii подставляются в нелинейные функции zr адаптивных алгоритмов нелинейной фильтрации, аналогичных алгоритмам (18) и (20), осуществляя непрерывную подстройку параметров фильтруемого многомерного процесса.

На рис. 13 показана зависимость значений оценок элементов 1 iil ), 2 iil ) и 4 iil ) от номера шага адаптации r при вх = - 6дБ, вычисленных для искусственных РДИ ВП при ii 2 iil ) 0,95 ; 4 iil ) =0,98. Оценки вероятностей быстро стремятся к значению оценок, вычисленным по исходному незашумленному изображению. Относительная погрешность вычисления оценок вероятностей перехода на 20 шаге адаптации не превосходила 2%.

Выигрыш по мощности сигнала для трех- и четырехмерной фильтрации искусственных ВП ЦПИ адаптивным от оптимального (с априорно известными МВП) алгоритма в диапазоне 8 дБ вх 3дБ отличается не более чем на 0,5 - 5 дБ (рис.14).

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

Пусть на входе приемного устройства действует аддитивная смесь x t полезного радиосигнала s ( i, j,k, A,, t ) и БГШ n t с нулевым средним и дисперсией 2. Предполаn гается, что фильтрации подлежат дискретный параметр трехмерных бинарных импульсных сигналов, адекватных элементам последовательности l -х РДИ ВП ЦПИ и два непрерывных: флуктуирующая часть амплитуды импульса и его задержка.

Амплитуда сигнала A, состоящая из среднего значения a и флуктуирующей части a : A a a, и задержка - представляют собой гауссовские марковские процессы с непрерывным пространством изменения и удовлетворяют стохастическим дифференциальным уравнениям: a a a y1 (t ) ; y2 (t ) ( yi t – БГШ с мощностью на единицу полосы Gi, i 1,2 ; a l, l – ширина спектров флуктуаций амплитуды и задержки соответственно). Дискретный параметр i, j,k бинарных импульсных сигналов представляет собой однородную трехмерную цепь Маркова с двумя равновероятными состояниями M 1 и M 2.

Представляя многомерную апостериорную плотность вероятности как произведение апостериорных вероятностей дискретного и непрерывных параметров двоичных импульсных сигналов, адекватных элементам последовательностей РДИ, получено уравнение совместной апостериорной вероятности дискретного и непрерывных параметров импульсных сигналов в форме:

флуктуирующей части амплитуды и задержки бинарных импульсных сигналов;

k21 2 4, k21 2 4 - дисперсии апостериорных оценок непрерывных параметров импульсного сигнала в элементе ; V r V – экстраполированная оценка флукk ak туирующей части амплитуды импульсного сигнала элемента 1 ; k r k – экстраполированная оценка задержки импульсного сигнала элемента 1 ; 2k r2 k2 b 2 ;

персия флуктуаций амплитуды; b 1 exp 2 T ;

априорная дисперсия флуктуаций параметра ; T – период тактовой частоты системы.

Полагая, что флуктуации амплитуды сигнала малы, т.е. выполняется условие A a и 2 1, проинтегрировав уравнение (26) по непрерывным параметрам, разделив полученное выражение с 4 = M 1 на выражение с 4 = M 2 и прологарифмировав, получен рекуррентный алгоритм нелинейной фильтрации дискретного параметра бинарных трехмерных импульсных сигналов, адекватных элементам РДИ ВП ЦПИ:

подобия дискретного параметра M i ( i 1,2 ) в экстраполированной на такт точке оценки амплитуды и задержки сигнала в элементе РДИ ВП ЦПИ (рис.9); 2 А2T 2 N – оценка отношения сигнал/шум в единичном импульсе; A A 1 a Vk – экстраполированная оценка амплитуды в элементе 1 РДИ в q -м кадре ВП ЦПИ; R k – нормированная автокорреляционная функция единичного двоичного импульсного сигнала;

Интегрируя уравнение (26) по дискретному и непрерывному энергетическому параметру, получено уравнение для апостериорной оценки задержки k 1 :

держки; n ; 1 э2 2 - установившееся значение апостериорной дисперсии;

2 2Tэф – коэффициент, определяющий ширину спектра единичного сигнала;

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

где k 1 - нормированная апостериорная дисперсия амплитуды сигнала;

составляющая функции правдоподобия.

Окончательный алгоритм фильтрации дискретного параметра двоичного сигнала имеет вид:

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

непрерывных параметров (амплитуды и задержки) сигнала. Отношение сигнал/шум на входе приемного устройства равно э2 -3 дБ. Сплошными линиями обозначены графики выигрыша при наличии каналов измерения задержки и амплитуды, пунктирными – при их Статистическая избыточность трехмерных коррелированных импульсных сигналов, адекватных элементам РДИ ВП ЦПИ, даже при относительно небольшой корреляции по каждому измерению r ii =0, имеет большую величину ( iiii =0,99), реализация которой в условиях флуктуирующей амплитуды и случайРис. 15 ной задержки дает дополнительный выигрыш до 6 дБ по сравнению с устройством фильтрации без каналов оценки непрерывных параметров при ширине спектра флуктуаций амплитуды и задержки импульсов aT T 0,001.

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

Основные научные результаты 1. На основе представления динамических ЦПИ многомерными цепями Маркова с несколькими состояниями и энтропийного подхода к вычислению вероятностей состояний элементов в ЦПИ, синтезирована многомерная ММ, требующая для своей реализации только операций сравнения. Адекватность разработанных ММ реальным динамическим ЦПИ подтверждена статистическими оценками элементов МВП для искусственных и реальных изображений.

2. Разработан метод сжатия статических и динамических ЦПИ на основе синтезированной многомерной ММ, с учетом повторяющихся и инверсных областей в соседних РДИ, позволяющий снизить вычислительные ресурсы, при соотношении качество/степень сжатия не уступающем известным методам. Для сжатия динамических ЦПИ разработан метод оценки векторов движения по старшему разряду, позволяющий при невысокой вычислительной сложности повысить эффективность сжатия на 40%.

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

4. Разработан метод сегментации, на основе многомерной ММ, позволяющий выделить контуры объектов интереса, в том числе и на зашумленных ЦПИ, меньшими вычислительными ресурсами, чем известные методы.

5. Разработаны оптимальные и адаптивные алгоритмы нелинейной фильтрации многомерных динамических ЦПИ на фоне аддитивного БГШ, сохраняющие свою эффективность при малых отношениях сигнал/шум. Выигрыш в помехоустойчивости при фильтрации двух коррелированных ВП ЦПИ по сравнению с фильтрацией одной ВП ЦПИ в диапазоне отношений сигнал/шум на входе радиоприемного устройства вх 12 0 дБ составляет 3-8 дБ. Разработан метод комбинированной нелинейной фильтрации ВП ЦПИ, разрушенных БГШ, обеспечивающий борьбу с артефактами в алгоритме оптимальной нелинейной фильтрации при резком изменении корреляции между элементами ВП ЦПИ.

6. Разработан метод вычисления оценок статистических характеристик реальных многомерных динамических ЦПИ, позволяющий в алгоритмах фильтрации динамических ЦПИ выполнить адаптацию за 10-20 строк внутри кадра и 2-3 кадра в ВП ЦПИ.

7. Разработан алгоритм совместной фильтрации дискретного и непрерывных параметров многомерных импульсных сигналов, адекватных элементам ВП ЦПИ, при гауссовских флуктуациях амплитуды и задержки сигналов, позволяющий повысить помехоустойчивость приема импульсных сигналов, за счет статистической избыточности в ВП ЦПИ. Совместная фильтрация дискретного параметра импульсных коррелированных при наличии каналов измерения непрерывных параметров и сильно коррелированных флуктуациях непрерывных параметров ( aT T 0,001 ) дает дополнительный выигрыш до 6 дБ по сравнению с устройством фильтрации без каналов оценки непрерывных параметров.

Статьи в журналах, входящих в список ВАК 1. Медведева Е.В. Метод моделирования цифровых полутоновых изображений / И.С. Трубин, Е. В. Медведева, О. П. Булыгина // Инфокоммуникацинные технологии: – том 6, №6, 2008. – C. 94-99.

2. Медведева Е.В. Метод синтеза математических моделей видеоизображений на основе многомерных цепей Маркова / Е.П. Петров, Е. В. Медведева, А.П. Метелев // Нелинейный мир, № 4, 2011. - C.213-231.

3. Медведева Е.В. Разработка алгоритма сжатия изображений на основе статистических зависимостей между элементами изображения / Е. В. Медведева, Е.П. Петров // Инфокоммуникацинные технологии: –том 6, №1, 2008. –C. 94-99.

4. Медведева Е. В. Метод компрессии видеоизображений на основе двумерных цепей Маркова / Е. В. Медведева, Б.О.Тимофеев // T-Comm. Телекоммуникации и транспорт. № 1, 2011. С.24-28.

5. Медведева Е.В. Вычисление статистической избыточности статических изображений / Е. П. Петров, Е. В. Медведева // «Вопросы радиоэлектроники», сер. РЛТ, вып.3 – Москва, 2008. – С.76-83.

6. Медведева Е.В. Метод вычисления информационных характеристик цифровых полутоновых изображений / Е. В. Медведева, Е.П. Петров // Инфокоммуникацинные технологии, т.6, №3, 2008. - С.104-109.

7. Медведева Е. В. Метод выделения контуров в изображении на основе вычисления количества информации / Цифровая обработка сигналов, № 3, 2009. - C. 12–15.

8. Медведева Е.В. Сегментация изображений в прикладных телевизионных системах / Е. В. Медведева, Е. Е. Курбатова // T-Comm. Телекоммуникации и транспорт. №9, 2010. - С.40-42.

9. Медведева Е. В. Метод сегментации изображений в прикладных телевизионных системах / Е. В. Медведева, Е. Е. Курбатова // T-Comm. Телекоммуникации и транспорт. №2, 2010. - С.46-49.

10. Medvedeva E.V. A Two-stage image preprocessing algorithm / E. V. Medvedeva, Е. Е. Kurbatova // Pattern Recognition and Image Analysis, Vol. 21, No. 2, 2011. - pp.297–301.

11. Медведева Е.В. Комбинированный метод выделения контуров на зашумленных изображениях / Е.П. Петров, Е. В. Медведева, Е. Е. Курбатова // Нелинейный мир, № 6, 2011. - C. 335-341.

12. Медведева Е.В. Нелинейная фильтрация видеопоследовательностей цифровых полутоновых изображений / И.С. Трубин, Е. В. Медведева, О. П. Булыгина // Инфокоммуникационные технологии, т. 5, №4, 2007. – С. 29-35.

13. Медведева Е.В. Квазиоптимальный алгоритм фильтрации цифровых полутоновых изображений марковского типа / А.В. Колупаев, Е. В. Медведева, Е. П. Петров // Инфокоммуникацинные технологии, т.6, №3, 2008. - С.13-18.

14. Медведева Е. В. Нелинейная фильтрация статистически связанных видеопоследовательностей цифровых полутоновых изображений / Информационные технологии, № 3, 2010. - C. 27–33.

15. Медведева Е.В. Нелинейная фильтрация статистически связанных видеопоследовательностей цифровых полутоновых изображений / Е.П. Петров, Е. В. Медведева // Радиотехника и электроника, том 55, № 3, 2010. - C. 330–339.

16. Medvedeva E. V. Nonlinear Filtering of Statistically Connected Video Sequences Based on Hidden Markov Chains / E. P. Petrov and E. V. Medvedeva // Journal of Communications Technology and Electronics, Vol. 55, No. 3, 2010. - pp. 307–315.

17. Медведева Е.В. Метод комбинированной нелинейной фильтрации коррелированных видеоизображений / Е.П. Петров, Е. В. Медведева, А.П. Метелев // Нелинейный мир, № 11, 2010. - C. 677-684.

18. Медведева Е. В. Адаптивная нелинейная фильтрация цветных видеоизображений / Информационные технологии, № 11, 2009. - C. 61–64.

19. Медведева Е.В. Адаптивная нелинейная фильтрация статистически связанных видеопоследовательностей / Е.П. Петров, Е. В. Медведева, А. П. Метелев // T-Comm. Телекоммуникации и транспорт. №5, 2009. - С.18-21.

20. Медведева Е.В. Синтез алгоритмов совместной фильтрации дискретного и непрерывных параметров многомерных коррелированных импульсных сигналов / Е.П. Петров, Е. В. Медведева, Д. Е. Прозоров, А.П. Метелев // Успехи современной радиоэлектроники, № 12, 2011. - C.5-20.

21. Медведева Е.В. Алгоритм совместной фильтрации дискретного и непрерывных параметров многомерных коррелированных импульсных сигналов / Е.П. Петров, Е. В. Медведева, А.П. Метелев // Вестник нижегородского университета им. Н.И. Лобачевского, № 5, Т.3, 2011. - C.75-84.

Учебные пособия 22. Медведева Е.В. Модели и алгоритмы обработки изображений: учеб. пособие / Е.П. Петров, Е. В. Медведева, Н.Л. Харина; ВятГУ. – Киров: О-Краткое, 2008. - 88 с.

23. Медведева Е. В. Практикум по теории информации и кодированию в системах связи:

учеб. пособие / Е. В. Медведева, А. В. Частиков; ВятГУ. – Киров: О-Краткое, 2008. - 40 с.

Статьи в журналахи сборниках трудов 24. Медведева Е.В. Математические модели видеоизображений на основе многомерных цепей Маркова / Е. В. Медведева, Н.Л. Харина, А. П. Метелев // Сб. научн. трудов 13-й Междунар.

конф. «Цифровая обработка сигналов и ее применение». - М.: 2011. - C. 147-151.

25. Медведева Е.В. Математическая модель цифровых полутоновых изображений Земли из космоса / Е.П. Петров, Е. В. Медведева, Н.Л. Харина // Матер. II Всерос. НТК «Актуальные проблемы ракетно-космической техники» / СамНЦ РАН – Самара, 2011. – С.179-185.

26. Медведева Е. В. Интегрированная среда для исследования эффективных кодов / Е. В. Медведева, А. В. Здрогов // Сб. материалов всерос. НТК «Наука-произв.-техн.-экология» - Киров, т. 1, 2007. - С. 232-234.

27. Медведева Е. В. Разработка алгоритма сжатия бинарных изображений на основе марковских случайных процессов / Е. В. Медведева, Д. Н. Коробейников, А. Е. Бочихин // Сб. материалов всерос. НТК «Наука-произв.-техн.-экология» - Киров, т. 1, 2007. - С. 227-231.

28. Медведева Е.В. Сжатие полутоновых изображений на основе корреляции разрядных двоичных изображений / Е. В. Медведева, Е.П. Петров // Материалы 15-й Межрег. конф. Московского и Нижегородского отд. НТОРЭС им. А.С. Попова «Обработка сигналов в системах наземной радиосвязи и оповещения»: Н. Новгород – Москва. 2007. – С. 214-217.

29. Медведева Е.В. Алгоритм сжатия полутоновых изображений с потерями качества на основе статистических зависимостей между элементами изображения / Е. В. Медведева, Е. П. Петров // Материалы 7-ой МНТК «Перспективные технологии в средствах передачи информации», Владимир: РОСТ, 2007. – С. 183-186.

30. Медведева Е.В. Анализ алгоритмов сжатия цифровых полутоновых изображений /Е. В.

Медведева, А. Е. Бочихин // Сб. матер. всерос. НТК «Наука-произв.-техн.-экология» - Киров, т. 2, 2008. - С. 238-240.

31. Медведева Е.В. Анализ алгоритмов сжатия цифровых полутоновых изображений / А. П. Метелев, Б. О. Тимофеев, Е. В. Медведева // Сб. материалов всерос. НТК «Наука-произв.-техн.экология» - Киров, т.2, 2008. - С. 241-243.

32. Medvedeva E.V. Algorithms of the compression static and dynamic half-toned images / E.V. Medvedeva, E.P. Petrov // 9th International Conference «Pattern Recognition and Image Analisis: New Information Technologies» (PRIA -9-2008): Conference Proceedings. Vol.2 - Nizhni Novgorod, 2008. – Р.22-25.

33. Медведева Е. В. Алгоритм сжатия динамических полутоновых изображений / Е. В. Медведева, Б. О. Тимофеев, А. П. Метелев // Тезисы докладов VII МНТК, посвященной 150-летию со дня рождения А.С. Попова: «Физика и технические приложения волновых процессов:

- Самара:

«Самарское книжное изд-во», 2008. – С.78-79.

34. Медведева Е. В. Алгоритм сжатия видеопоследовательностей / Е. В. Медведева, Б. О.

Тимофеев // Обработка сигналов в системах наземной радиосвязи и оповещения: Материалы 16-й Межрегион. конф. Московского НТОРЭС им. А.С. Попова и МТУСИ / Пушкинские горы – Москва. 2008. – С. 159-162.

35. Медведева Е.В. Алгоритм сжатия статических изображений марковского типа / Е. П. Петров, Е. В. Медведева, Б. О. Тимофеев // Труды LXIV научн. сессии, посвящ. дню радио:

- М.: 2009. C. 317-319.

36. Медведева Е.В. Метод оценки векторов движения в видеоизображениях / Е. В. Медведева, Б. О. Тимофеев // Сб. научн. трудов 12-й Междунар. конф. «Цифровая обработка сигналов и ее применение». - М.: 2010. - C. 158-161.

37. Medvedeva E.V. The method of motion compensation between frames of video images / E. V. Medvedeva, B. O. Timofeyev // 10th International Conference on Pattern Recognition and Image Analisis: New Information Technologies (PRIA -10-2010). St. Petersburg. Conference Proceedings. Vo.1, SPb.: Politechnika, 2010. – Р.297-300.

38. Медведева Е.В. Вычисление статистической избыточности статических и динамических цифровых полутоновых изображений / Е. П. Петров, Е. В. Медведева // Труды LXIII научн. сессии, посвящ. дню радио:

- М.: 2008. - C. 392-394.

39. Медведева Е.В. Вычисление статистической избыточности динамических цифровых полутоновых изображений / Е. П. Петров, Е. В. Медведева // Сб. научн. трудов 10-й Междунар. конф. «Цифровая обработка сигналов и ее применение». - М.: 2008. - C. 425-428.

40. Медведева Е.В. Метод вычисления статистической избыточности статических и динамических цифровых полутоновых изображений / Е. В. Медведева, Е. П. Петров // Сб. докл. XIV МНТК «Радиолокация, навигация, связь»:

- Воронеж, т.1, 2008.- С. 153-162.

41. Медведева Е.В. Метод выделения контуров / Е. В. Медведева, Е. П. Петров, Б. О. Тимофеев // Сб. научн. трудов 11-й Междунар. конф. «Цифровая обработка сигналов и ее применение». М.: 2009. - C. 439-442.

42. Медведева Е. В. Метод сегментации на основе выделения контуров на изображении / Е.П. Петров, Е. В. Медведева, Б. О. Тимофеев // Материалы четвертого Белорусского космического конгресса. – Минск: ОИПИ НАН Беларуси, Т.1, 2009.– С.175-180.

43. Медведева Е.В. Сегментация изображений в мониторинговых системах / Е. В. Медведева, Е. Е. Курбатова // Сб. докл. XVI МНТК «Радиолокация, навигация, связь»:

- Воронеж, т.1, 2010.С.231-238.

44. Медведева Е. В. Метод сегментации изображений / Е. В. Медведева, Е. Е. Курбатова // Сб.

матер. Всероссийская НТК «Общество, наука, инновации»:– Киров: 2010. – С. 172-175.

45. Медведева Е. В. Сегментация цифровых медицинских изображений / Е. В. Медведева, Е. Е. Курбатова // Доклады 9-ой МНТК. Книга 1. «Физика и радиоэлектроника в медицине и экологии»: – Владимир: 2010. – С. 320-324.

46. Medvedeva E.V. Two-stage image preprocessing algorithm / E. V. Medvedeva, Е. Е. Kurbatova // 10 International Conference on Pattern Recognition and Image Analisis: New Information Technologies (PRIA -10-2010). St. Petersburg. Conference Proceedings. Vo.1, SPb.: Politechnika, 2010. – Р.293-296.

47. Медведева Е.В. Оценка качества метода сегментации изображений на основе двумерных цепей Маркова / Е. В. Медведева, Е. Е. Курбатова // Сб. научн. трудов 13-й Междунар. конф. «Цифровая обработка сигналов и ее применение». - М.: 2011. - C. 151-155.

48. Медведева Е.В. Комбинированный метод выделения контуров объектов на зашумленных изображениях // Сб. докл. XVII МНТК «Радиолокация, навигация, связь»:

- Воронеж, т.1, 2011.С.139-144.

49. Медведева Е.В. Текстурная сегментация изображений на основе марковских случайных полей / Е. В. Медведева, Е.П. Петров, Е. Е. Курбатова // Материалы X МНТК: «Физика и технические приложения волновых процессов:

- Самара: ООО «Книга», 2011. – С.249-251.

50. Медведева Е. В. Сегментация зашумленных изображений в мониторинговых системах / Е. Е. Курбатова, Е. В. Медведева // Материалы пятого Белорусского космического конгресса. – Минск: ОИПИ НАН Беларуси, Т.1, 2011.– С.161-165.

51. Медведева Е.В. Цифровая обработка медицинских изображений / Е. П. Петров, Е. В. Медведева // Доклады 8-ой МНТК. Книга 1. «Физика и радиоэлектроника в медицине и экологии»: – Владимир: 2008. – С. 212-214.

52. Медведева Е.В. Фильтрация статистически связанных видеопоследовательностей / Е. П.

Петров, Е. В. Медведева, А. П. Метелев // Информационные системы и технологии: Материалы XV МНТК / НГТУ. – Нижний Новгород, 2009- С.9-10.

53. Медведева Е.В. Нелинейная многомерная фильтрация цифровых полутоновых изображений / Е. В. Медведева, Е. П. Петров, А. П. Метелев // Сб. докл. XV МНТК «Радиолокация, навигация, связь»:

- Воронеж, т.1, 2009.- С. 182-192.

54. Медведева Е. В. Алгоритмы нелинейной фильтрации видеопоследовательностей на основе скрытых цепей Маркова / Е. В. Медведева, Е. П. Петров, А. П. Метелев // Материалы 8-ой МНТК «Перспективные технологии в средствах передачи информации», Владимир: РОСТ, 2009. – С. 90-93.

55. Медведева Е.В. Метод адаптивной нелинейной фильтрации видеопоследовательностей цифровых полутоновых изображений / И.С. Трубин, Е. В. Медведева, О. П. Булыгина // Современные проблемы создания и эксплуатации радиотехнических систем. Труды Пятой Всерос. науч.практ. конф. – Ульяновск: УлГТУ, 2007. – С. 12-15.

56. Medvedeva E. V. Algorithms of the compression static and dynamic half-toned images / I.S. Trubin, E.V. Medvedeva // 9th International Conference «Pattern Recognition and Image Analisis: New Information Technologies» (PRIA -9-2008): Conference Proceedings. Vol.2 - Nizhni Novgorod, 2008. – 222-225 p.

57. Медведева Е. В. Передача видеоинформации под шумом / Е. В. Медведева, Е.П. Петров // Фундаментальные проблемы радиоэлектронного приборостроения. – М.: МИРЭА, № 5, 2008. – С.92-94.

58. Медведева Е.В. Скрытая передача изображений / Е.П. Петров, Е. В. Медведева // Сб. материалов IX МНТК «Проблемы техники и технологии телекоммуникации».– Казань: 2008, С. 131-133.

59. Медведева Е.В. Адаптивная нелинейная фильтрация сильно зашумленных видеопоследовательностей / Е. П. Петров, И. С. Трубин, Е. В. Медведева, И. А. Частиков // Информатика, №2, 2009. - С.49-56.

60. Медведева Е.В. Адаптивная нелинейная фильтрация сильно зашумленных видеоизображений / Е.П. Петров, Е. В. Медведева, А. П. Метелев // Материалы четвертого Белорусского космического конгресса. – Минск: ОИПИ НАН Беларуси, Т.1, 2009.– С.170-174.

61. Медведева Е.В. Адаптивная нелинейная фильтрация коррелированных видеопоследовательностей / Е.П. Петров, Е. В. Медведева, А. П. Метелев // Материалы VI НТК «Системы наблюдения, мониторинга и дистанционного зондирования земли» - М.: 2009. - C.194-198.

62. Медведева Е.В. Адаптивная нелинейная многомерная фильтрация видеоизображений / Е. В. Медведева, Е.П. Петров, А. П. Метелев // Сб. научн. трудов 12-й Междунар. конф. «Цифровая обработка сигналов и ее применение». - М.: 2010. - C. 97-101.

63. Медведева Е.В. Повышение помехоустойчивости приема видеоизображений с неизвестными статистическими характеристиками / Е. В. Медведева, Е.П. Петров, А. П. Метелев // сб. докл.

XVI МНТК «Радиолокация, навигация, связь»:

- Воронеж, т.1, 2010.- С.224-230.

64. Медведева Е.В. Метод синтеза алгоритмов совместной фильтрации дискретного и непрерывных параметров многомерных коррелированных импульсных сигналов / Е.П. Петров, Е. В. Медведева, А. П. Метелев // сб. докл. XVII МНТК «Радиолокация, навигация, связь»:

- Воронеж, т. 1, 2011.- С.1-12.

65. Медведева Е.В. Фильтрация дискретного и непрерывных параметров многомерных коррелированных импульсных сигналов / Е.П. Петров, Е. В. Медведева // Материалы X МНТК: «Физика и технические приложения волновых процессов»:

- Самара: ООО «Книга», 2011. – С.47-49.

Свидетельства о регистрации программных продуктов 66. Медведева Е.В. Сегментация цифровых полутоновых изображений / Е. В. Медведева, Е.

Е. Курбатова // Свидетельство №2011614909. Зарегистрировано в Реестре программ для ЭВМ г.

Москва, 22 июня 2011 г.

67. Медведева Е.В. Моделирование коррелированных видеоизображений / Е.П. Петров, Е. В. Медведева, Н.Л. Харина, А.П. Метелев // Свидетельство №2011614908. Зарегистрировано в Реестре программ для ЭВМ г. Москва, 22 июня 2011 г.

Методы синтеза многомерных моделей и алгоритмов Текст напечатан с оригинального макета, представленного автором ФГБОУ ВПО «Вятский государственный университет»



Похожие работы:

«ПРИГОРЩА Петр Александрович ТРЕБОВАНИЕ ПРОКУРОРА КАК ИНСТРУМЕНТ ОБЕСПЕЧЕНИЯ ИСПОЛНЕНИЯ ЗАКОНА: ТЕОРЕТИЧЕСКИЕ И ПРАКТИЧЕСКИЕ АСПЕКТЫ Специальность 12.00.11 – судебная власть; прокурорский надзор; организация правоохранительной деятельности; адвокатура АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата юридических наук Екатеринбург 2011 Диссертационная работа выполнена на кафедре прокурорской деятельности Уральской государственной юридической академии Научный...»

«Сергеева Ксения Андреевна ОБЕСПЕЧЕНИЕ ДОКАЗАТЕЛЬСТВ В ГРАЖДАНСКОМ И АРБИТРАЖНОМ ПРОЦЕССЕ Специальность 12.00.15 – гражданский процесс; арбитражный процесс АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата юридических наук Екатеринбург – 2012 2 Диссертация выполнена на кафедре гражданского процесса Федерального государственного бюджетного образовательного учреждения высшего профессионального образования Уральская государственная юридическая академия. Научный...»

«Мжельская Ольга Кировна СЕМАНТИЧЕСКАЯ СПЕЦИАЛИЗАЦИЯ И КОНЦЕПТУАЛИЗАЦИЯ ЗАИМСТВОВАНИЙ (НА МАТЕРИАЛЕ ОНОМАСТИЧЕСКИХ КОМПОНЕНТОВ БИБЛЕЙСКОЙ ФРАЗЕОЛОГИИ) Специальность 10.02.19 – Теория языка АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата филологических наук Барнаул 2008 Работа выполнена на кафедре исторического языкознания Государственного образовательного учреждения высшего профессионального образования Омский государственный университет им. Ф.М. Достоевского...»

«Жарикова Татьяна Петровна ПСИХОЛОГИЧЕСКИЕ ОСОБЕННОСТИ РЕСУРСНОГО ПОДХОДА К ПСИХОЛОГО-ПЕДАГОГИЧЕСКОЙ ПРОФИЛАКТИКЕ ФАКТОРОВ РИСКА АДДИКТИВНОГО ПОВЕДЕНИЯ В ПОДРОСТКОВОМ ВОЗРАСТЕ Специальность 19.00.07 – педагогическая психология АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата психологических наук Москва – 2011 Работа выполнена в Самарском филиале Государственного образовательного учреждения высшего профессионального образования города Москвы Московский городской...»

«Маслов Михаил Иванович ОЦЕНКА ФИТОСАНИТАРНОГО РИСКА ЧЕТЫРЕХПЯТНИСТОЙ ЗЕРНОВКИ И КАПРОВОГО ЖУКА И ЭКОЛОГИЗАЦИЯ МЕТОДОВ ОБЕЗЗАРАЖИВАНИЯ ОТ НИХ ПОДКАРАНТИННОЙ ПРОДУКЦИИ Специальность 06.01.11 – защита растений Автореферат диссертации на соискание ученой степени кандидата сельскохозяйственных наук Москва - 2009 1 Работа выполнена на кафедре ботаники, физиологии, патологии растений и агробиотехнологии Российского университета дружбы народов и во Всероссийском центре карантина...»

«САБЕЛЕВА Ольга Васильевна РЕАЛИЗАЦИЯ КУЛЬТУРОТВОРЧЕСКОГО ПОТЕНЦИАЛА ЛИЧНОСТИ В ХУДОЖЕСТВЕННОМ ОБРАЗОВАНИИ Специальность 24.00.01 – теория и история культуры АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата культурологии Кемерово 2008 3 Работа выполнена на кафедре культурологии ФГОУ ВПО Кемеровский государственный университет культуры и искусств. Научный руководитель : кандидат культурологии, доцент Астахов Олег Юрьевич Официальные оппоненты : доктор...»

«ЮРЕНКОВА Олеся Сергеевна СПЕЦИАЛЬНЫЕ ДОГОВОРНЫЕ КОНСТРУКЦИИ О ПРЕДОСТАВЛЕНИИ СУБЪЕКТИВНОГО ПРАВА ТРЕБОВАНИЯ ЗАКЛЮЧЕНИЯ И ИСПОЛНЕНИЯ ГРАЖДАНСКО-ПРАВОВЫХ ДОГОВОРОВ В БУДУЩЕМ Специальность 12.00.03 – гражданское право; предпринимательское право; семейное право; международное частное право АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата юридических наук Москва – 2014 Диссертация выполнена на кафедре гражданского права и процесса Федерального государственного...»

«ТОПЫЧКАНОВ Петр Владимирович ФОРМИРОВАНИЕ СТАТУСА РЕЛИГИОЗНЫХ МЕНЬШИНСТВ ЮЖНОЙ АЗИИ ВО ВТОРОЙ ПОЛОВИНЕ XX – НАЧАЛЕ XXI ВЕКОВ (НА ПРИМЕРЕ ИНДИИ И ПАКИСТАНА) Специальность 07.00.03 – Всеобщая история АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата исторических наук Москва – 2009 Работа выполнена на кафедре истории Южной Азии Института стран Азии и Африки Московского государственного университета имени М.В. Ломоносова Научный руководитель : доктор исторических...»

«КУЗЬМИНА Айталина Ахметовна ОЛОНХО ВИЛЮЙСКОГО РЕГИОНА: БЫТОВАНИЕ, СЮЖЕТНО-КОМПОЗИЦИОННАЯ СТРУКТУРА, ОБРАЗЫ Специальность 10.01.09. – фольклористика АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата филологических наук Улан-Удэ 2008 2 Работа выполнена в Секторе якутского фольклора Института гуманитарных исследований и проблем малочисленных народов Севера СО РАН Научный руководитель : доктор филологических наук Илларионов Василий Васильевич Официальные оппоненты :...»

«Гайнанова Елена Габдулхаковна Клинико-иммунологические особенности и обоснование терапии варицелла-зостер герпесвирусной инфекции рекомбинантным гамма-интерфероном АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата медицинских наук 14.01.09 – инфекционные болезни 14.03.09 – клиническая иммунология, аллергология Санкт-Петербург - 2012 2 Работа выполнена на кафедре инфекционных болезней и кафедре клинической иммунологии и аллергологии ГБОУ ВПО Казанский...»

«Заводчикова Анна Алексеевна РАЗРАБОТКА ТЕХНОЛОГИИ ПЕЧАТАНИЯ ТЕКСТИЛЬНЫХ МАТЕРИАЛОВ УФ-КРАСКАМИ С НАНОПИГМЕНТАМИ Специальности: 05.19.02 – Технология и первичная обработка текстильных материалов и сырья 02.00.06 – Высокомолекулярные соединения АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва-2012 www.sp-department.ru 2 Работа выполнена на кафедре химической технологии волокнистых материалов Федерального государственного бюджетного...»

«ПУЧКОВА Ирина Владимировна ФИЗИКО-ФЕНОМЕНОЛОГИЧЕСКАЯ МОДЕЛЬ ПЛАСТИЧНОСТИ ДЛЯ ПРОЦЕССОВ ХОЛОДНОЙ ОБЪЕМНОЙ ШТАМПОВКИ И ПЛАСТИЧЕСКОГО СТРУКТУРООБРАЗОВАНИЯ МЕТАЛЛОВ Специальность: 01.02.04 – Механика деформируемого твердого тела АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Ижевск - 2011 Работа выполнена на кафедре Теоретическая механика ГОУ ВПО Уфимский государственный авиационный технический университет. Научный руководитель : доктор...»

«Рахмонов Парвиз Заруллоевич Короткие тригонометрические суммы с нецелой степенью натурального числа 01.01.06 - математическая логика, алгебра и теория чисел Автореферат диссертации на соискание ученой степени кандидата физико-математических наук Москва – 2012 2 Работа выполнена на кафедре математических и компьютерных методов анализа Механико-математического факультета Московского государственного университета имени...»

«ПАВЛОВ Константин Андреевич ПРОБЛЕМА ЯЗЫЧЕСКИХ ВЕРОВАНИЙ ДРЕВНИХ СЛАВЯН В ТРУДАХ СОВРЕМЕННЫХ ОТЕЧЕСТВЕННЫХ УЧЕНЫХ Специальность 07.00.09 – Историография, источниковедение и методы исторического исследования АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата исторических наук Москва - 2012 Диссертация выполнена на кафедре отечественной истории Московского государственного гуманитарного университета имени М.А. Шолохова доктор исторических наук, профессор Научный...»

«Юрьева Лариса Анатольевна ДОГОВОР УПРАВЛЕНИЯ МНОГОКВАРТИРНЫМ ДОМОМ Специальность 12.00.03 – гражданское право; предпринимательское право; семейное право; международное частное право АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата юридических наук Томск – 2010 Работа выполнена на кафедре гражданского права ГОУ ВПО Кемеровский государственный университет Научный руководитель - доктор юридических наук, доцент Кузьмина Ирина Дмитриевна Официальные оппоненты - доктор...»

«ФАКУШИНА Татьяна Валентиновна СХЕМЫ ОРИЕНТИРОВКИ В УЧЕБНОМ ПРЕДМЕТЕ КАК ФАКТОР УСПЕШНОСТИ ДЕЯТЕЛЬНОСТИ ШКОЛЬНИКОВ Специальность 13.00.01 – Общая педагогика, история педагогики и образования (педагогические наук и) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата педагогических наук Москва - 2009 1 Работа выполнена на кафедре психологии и педагогической антропологии Московского государственного лингвистического университета имени Мориса Тореза Научный руководитель...»

«ФЕДОРОВ Сергей Павлович ФАРМАКОКИНЕТИКА И ФАРМАКОДИНАМИКА РАБЕПРАЗОЛА 14.00.25 – фармакология, клиническая фармакология 14.00.05 – внутренние болезни АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата медицинских наук МОСКВА 2008 Работа выполнена в Филиале Клиническая фармакология Научного центра биомедицинских технологий РАМН Научные руководители: Доктор медицинских наук, профессор БОГДАНОВ Александр Николаевич Кандидат медицинских наук СЕРЕБРОВА Светлана Юрьевна...»

«Михновец Павел Владимирович Атомно-абсорбционный спектрометр с коррекцией неселективного поглощения на основе эффекта Зеемана в постоянном магнитном поле Специальность 01.04.01 – Приборы и методы экспериментальной физики АВТОРЕФЕРАТ Диссертация на соискание ученой степени кандидата технических наук Санкт-Петербург 2010 Работа выполнена в Учреждении Российской академии наук Институте аналитического приборостроения РАН (ИАП РАН) доктор физико-математических наук, Научный...»

«Ястребов Виктор Владимирович Имитационное моделирование как инструмент управления предпринимательскими рисками Специальность 08.00.05 Экономика и управление народным хозяйством (Экономика предпринимательства) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата экономических наук Москва – 2011 Работа выполнена в Российской Академии предпринимательства Балабанова Анна Владимировна Научный руководитель : доктор экономических наук, профессор Рубе Вера Андреевна,...»

«КОКШАЕВА Нина Овшиновна ЛИНГВИСТИЧЕСКИЙ АНАЛИЗ КАЛМЫЦКИХ АВТОРСКИХ ДОКУМЕНТОВ середины XVIII ВЕКА (на материале писем калмыцкого хана Дондук-Даши) Специальность: 10.02.22 – Языки народов зарубежных стран Европы, Азии, Африки, аборигенов Америки и Австралии (монгольские языки) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата филологических наук Элиста 2013 Работа выполнена на кафедре калмыцкого языка и монголистики Института калмыцкой филологии и востоковедения...»




























 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.