Метод моделирования цифровых полутоновых изображений на основе дискретнозначных марковских процессов тема диссертации и автореферата по ВАК РФ 05.12.13, кандидат технических наук Харина, Наталья Леонидовна

• Харина, Наталья Леонидовна
• кандидат технических наук
• 2007

Оглавление диссертации кандидат технических наук Харина, Наталья Леонидовна

ВВЕДЕНИЕ.

Глава 1. МОДЕЛИРОВАНИЕ ЦИФРОВЫХ ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ ОДНОМЕРНЫМИ ДИСКРЕТНОЗНАЧНЫМИ МАРКОВСКИМИ ПРОЦЕССАМИ.

Введение.

1.1 .Одномерный многозначный случайный марковский процесс.

1.2. Моделирование одномерной стационарной цепи Маркова с q дискретными значениями.

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

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

1.5. Вычисление оценки вероятности перехода.

Выводы по главе 1.

Глава 2. МОДЕЛИРОВАНИЕ ЦИФРОВЫХ ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ ДВУМЕРНЫМИ ДИСКРЕТНОЗНАЧНЫМИ МАРКОВСКИМИ ПРОЦЕССАМИ.

Введение.

2.1. Двумерный дискретнозначный марковский процесс.

2.2. Математическая модель двумерного двоичного марковского изображения.

2.3. Математическая модель двоичного марковского изображения с окрестностью из четырех элементов.!.

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

2.5. Математическая модель цифрового марковского полутонового изображения.

2.6. Моделирование двоичного нестационарного марковского изображения.

Выводы по главе 2.

Глава 3. МОДЕЛИРОВАНИЕ ПОСЛЕДОВАТЕЛЬНОСТИ ЦИФРОВЫХ ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ ТРЕХМЕРНЫМИ ДИСКРЕТНОЗНАЧНЫМИ МАРКОВСКИМИ ПРОЦЕССАМИ.

Введение.

3.1. Математическая модель видеопоследовательности двоичных изображений.

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

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

3.4. Математическая модель видеопоследовательности марковских цветных изображений.

Выводы по главе 3.

Глава 4. МОДЕЛИРОВАНИЕ СТАТИСТИЧЕСКИ СВЯЗАННЫХ ВИДЕОПОСЛЕДОВАТЕЛЬНОСТЕЙ ЦИФРОВЫХ ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ МНОГОМЕРНЫМИ ДИСКРЕТНОЗНАЧНЫМИ МАРКОВСКИМИ ПРОЦЕССАМИ.

Введение.

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

4.2. Математическая модель статистически связанных видеопоследовательностей двоичных марковских изображений.

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

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

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

Выводы по главе 4.

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

Интенсификация научных исследований и возросшая сложность решаемых научно-технических задач в настоящее время требует анализа не только одномерных случайных процессов как источников информации, но и многомерных, например, различного рода полей, представленных в виде изображений или их видеопоследовательностей. Обработка изображений вызывает большой интерес исследователей и инженеров самых различных специальностей: инженеров по дефектоскопии и неразрушающему контролю, разработчиков промышленных роботов и систем визуального контроля технологических процессов, специалистов по автоматизации научных исследований, телевизионным охранным системам, дистанционному зондированию природных ресурсов, космическим исследованиям, биологов, медиков, криминалистов, астрономов, метеорологов, геологов, картографов и т.п. [1-8]. По-видимому, сейчас трудно найти научно-техническую область, где бы в той или иной форме не встречались прикладные задачи обработки изображений.

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

Разработка и исследование алгоритмов обработки изображений базируются на математических моделях (ММ), адекватных реальным изображениям. К настоящему времени разработано большое число различных ММ двумерных изображений, на базе которых создан целый ряд алгоритмов обработки [10, 11]. Набольшее количество ММ разработано для полутоновых изображений, аппроксимируемых марковскими процессами. Значительный вклад в разработку двумерных математических моделей марковского типа внесли российские ученые В.В.Быков [5], К.К.Васильев [13],

В.Р.Крашенинников [12], Б.Г.Бондур [6], А.А.Спектор, [13], В.Н.Васюков [16], Я.А.Фурман [17], Е.П.Петров [18] а также зарубежные ученые А.К.Джайн [10], К.Абенд [19], Дж.Вудс [20], Дж.Безаг [21,22], Р.Кашьяп [23], Г.Винклер [24] и др. [25-28]. Наибольший практический интерес предсталяют ММ видеопоследовательностей изображений. Работ, посвященных ММ видеопоследовательностей полутоновых изображений, представляющих собой случайные марковские процессы размерностью, превышающей 2, из-за большой вычислительной сложности значительно меньше. Среди них следует отметить работы [1, 3, 9-11, 14,15, 26, 31-34].

Одним из важнейших показателей ММ является вычислительная эффективность, определяемая требуемым объемом памяти ЭВМ и количеством вычислительных операций. Наиболее эффективными следует считать такие ММ, в которых необходимое число вычислительных операций в расчете на элемент изображения не зависит от размера изображения. Большинство известных ММ для реализации изображения с размерами пхп требуют числа операций, пропорционального log и, п, п2 и даже большей степени.

Так для генерации одного элемента трехмерного гауссовского марковского процесса требуется 7 умножений и 6 сложений, что делает проблематичным применение изложенного в [14] метода построения ММ для процессов с большим числом измерений и элементов по каждому измерению.

Трудности создания ММ цифровых полутоновых изображений и их видеопоследовательностей, представленных g-разрядными двоичными числами и удовлетворяющих требованию высокой вычислительной эффективности, значительно возрастают, если учесть, что они являются случайными процессами, принимающими q = 2g дискретных значений.

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

Обоснованность выбора в качестве ММ цифровых полутоновых изображений и их видеопоследовательностей многомерного дискретнозначного марковского процесса базируется на близости их статистических характеристик и опыта использования в работах [37, 38] моделей двумерного и трехмерного многозначных марковских процессов, для разработки и исследования алгоритмов нелинейной фильтрации видеопоследовательности цифровых полутоновых изображений, искаженных аддитивным белым гауссовским шумом. Результаты исследований, приведенные в [37, 38], показали адекватность указанных ММ реальным процессам.

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

Математическая модель двух статистически связанных видеопоследовательностей цифровых полутоновых изображений, представляющих собой многомерный (четырехмерный) многозначный марковский процесс исследовалась в работах [31-34], где многомерный многозначный марковский процесс представляется набором простых в реализации двумерных марковских процессов с вычислительными ресурсами, не зависящими от размера изображения [31-34]. При этом предполагалось, что статистические связи между двумерными процессами, являющимися составными частями четырехмерного процесса, несущественна. Исследования, проведенные в [34] показали, что при размерности моделируемого процесса больше трех такое представление многомерного процесса приводит к нарушению адекватности ММ реальному процессу и тем больше, чем больше размерность моделируемого процесса. Метод построения многомерной каузальной ММ цифровых полутоновых изображений и их статистически связанных видеопоследовательностей, предложенный в [28, 34, 35], основанный на использовании многомерных многозначных марковских процессов и энтропийном подходе к вычислению матриц вероятностей перехода в многомерных цепях Маркова, лишен недостатков, присущих ММ в [32], что позволяет успешно использовать разработанные модели для синтеза алгоритмов фильтрации цифровых полутоновых изображений в их различных статистически связанных комбинациях.

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

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

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

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

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

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

5. Исследование разработанных ММ на адекватность статистических характеристик реальным цифровым полутоновым изображениям и их видеопоследовательностям.

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

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

1. Математическая модель цифрового полутонового марковского изображения на основе каузального одномерного многозначного марковского процесса.

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

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

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

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

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

7. Расчет объема вычислительных операций и памяти ЭВМ при реализации разработанных математических моделей.

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

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

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

По теме диссертации опубликовано 18 работ. Из них - 2 статьи в журналах, рекомендуемых ВАК, 11 статей в научно-технических журналах и сборниках. Основные положения и результаты диссертационной работы отражены в депонированной рукописи-монографии (№ 275-В2006). Материалы диссертационной работы докладывались и обсуждались на VI Международном конгрессе по математическому моделированию (Нижний Новгород, 2004): Российской научно-технической конЛепениии (НТЮ «Ппибогюстпое / ш> 1 1 1 V /1 11 ние в XXI веке. Интеграция науки, образования и производства» (Ижевск, 2004); V Международной НТК «Проблемы техники и технологии телекоммуникаций» (Самара, 2004); Всероссийской НТК «Компьютерные и информационные технологии в науке, инженерии и управлении» (Таганрог, 2005); VIII Международной НТК «Цифровая обработка сигналов и ее применения» (Москва - 2005 г.); XII Международной НТК «Радиолокация, навигация, связь RNLC» (Воронеж - 2006 г.); 61-й научной сессии, посвященной Дню радио (Москва - 2006 г.); Всероссийской НТК «Наука-производство-технология-экология» (Киров - 2006 г.); 14 межрегиональной НТК «Обработка сигналов в системах телефонной связи и вещания» (Н.Новгород - 2006г.). Опубликованы статьи в сборнике «Проблемы обработки информации: Вестник ВНЦ Верхне-Волжского отделения АТН РФ» (Н.Новгород - 2006г.). Получено свидетельство об официальной регистрации программы для ЭВМ «Математическая модель многомерных марковских цифровых полутоновых изображений», per. № 2006613667 от 20.10.2006. Материалы диссертационной работы были использованы при подготовке учебного пособия «Моделирование цифровых полутоновых изображений марковского типа с дискретными аргументами» (Изд-во ВятГУ, 2006 г.).

Диссертационная работа состоит из четырех глав.

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

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

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

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

Заключение диссертации по теме «Системы, сети и устройства телекоммуникаций», Харина, Наталья Леонидовна

Выводы по главе 4

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

2. Дана методика построения многомерной (/г-мерной) ММ статистически связанных цифровых полутоновых изображений, которая строится для каждого конкретного случая по формальным процедурам. При реализации ММ отсутствуют вычислительные операции, а объем памяти при моделировании h-мерного процесса не превышает размера (h-2)-g двоичных изображений.

3. Проведен анализ разработанной четырехмерной ММ на соответствие статистических характеристик искусственных изображений, заданным в модели. Для 50-го кадра видеопоследовательности позиции d искусственных полутоновых изображений оценки вероятностей перехода, вычисленные для двоичного разрядного изображения 171^=0,922, 27г|р = 0,924 на статистике 256x256, отличаются от заданных 0,92 не более чем на 0,5%, для 50-го кадра видеопоследовательности позиции d-1 оценки вероятностей перехода составляют =0,918, 27г£} = 0,922 при заданных ^^nf = 0,92.

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

ЗАКЛЮЧЕНИЕ

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

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

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

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

3. На основе разделения цифровых полутоновых изображений марковского типа на разрядные двоичные сечения и использования энтропийного подхода к вычислению элементов переходных матриц для каждого разрядного сечения, разработаны двумерные ММ стационарных и нестационарных марковских цифровых полутоновых изображений, представляющих собой набор разрядных двоичных марковских изображений. Адекватность ММ реальным изображениями подтверждена совпадением оценок элементов матриц переходных вероятностей, для искусственных и реальных изображений и синтезированным на основе ММ в [36] алгоритмом нелинейной фильтрации цифровых полутоновых изображений марковского типа. Оценки вероятностей перехода, вычисленные для искусственного изображения 1%и =0,8983 2%и =0,8989 на статистике 512x512, отличается от заданных 17t/V=2 тсг( =0,9 на 0,5%, на статистике 1024x1024 оценки

1%и = 0,8995 2%и = 0,899, отличается от заданных 1пи=2%. = 0,9 на 0,2%.

4. Разработана трехмерная ММ видеопоследовательности цифровых полутоновых изображений, являющаяся трёхмерным многозначным марковским процессом с разделимой экспоненциальной корреляционный функцией, допускающей представление трёхмерного многозначного марковского процесса как суперпозицию трёх одномерных многозначных марковских процессов. Адекватность статистических характеристик искусственных изображений реальным цифровым полутоновым изображениям видеопоследовательности доказана оценками вероятностей перехода в различных кадрах, вычисленные для одной из разрядных видеопоследовательностей искусственных изображений 1 я^ = 0,6936, 2nf = 0,6984 в первом кадре, а в 20-м кадре '4/) = 0,6979, 2 7^ = 0,6987 отличаются от заданных 'л= 0,7 не более чем на 0,3%.

5. Разработана четырёхмерная ММ двух статических связных видеопоследовательностей цифровых полутоновых изображений, на основе четырёхмерного многозначного марковского процесса с разделённой экспоненциальной автокорреляционной функцией, позволяющей представить четырёхмерный многозначный марковский процесс, как суперпозицию четырёх одномерных многозначных марковских процессов. Проведен анализ разработанной четырехмерной ММ на соответствие статистических характеристик искусственных изображений, заданным в модели. Для 50-го кадра видеопоследовательности позиции d искусственных полутоновых изображений оценки вероятностей перехода, вычисленные для двоичного разрядного изображения 'тг^ =0,922, = 0,924 на статистике 256x256, отличаются от заданных = 0,92 не более чем на 0,5%, для 50-го кадра видеопоследовательности позиции d-1 оценки вероятностей перехода составляют =0,918, = 0,922при заданных 2Tif=nf = 0,92.

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

7. Показано, что статистически связанные видеопоследовательности обладают большой статистической избыточностью, которую целесообразно использовать при обработке цифровых полутоновых изображений. Так в одномерном случае вероятность появления одного и того же значения элемента изображения равна п -f = 0,9, то в двухмерном njp = 0,987 в трехмерном ; = 0,998629, в четырехмерном т^}л =0,9998478.

7 15

8. Показано, что при реализации разработанных ММ отсутствуют вычислительные операции, а объем памяти при моделировании ^-мерного процесса не превышает размера (h-2)-g двоичных изображений.

9. Аргументы логарифмов в формулах (2.14), (3.9) и (4.9) однозначно определяют вид уравнений нелинейной фильтрации цифровых полутоновых изображений и их видеопоследовательностей, разрушенных белым гауссовским шумом.

Список литературы диссертационного исследования кандидат технических наук Харина, Наталья Леонидовна, 2007 год

1. Быков В.В. Цифровое моделирование в статистической радиотехнике. -М.: Сов. радио, 1971. 383 с.

2. Системы технического зрения (принципиальные основы, аппаратное и математическое обеспечение)/А.Н.Писаревский, А.Ф.Чернявский, Г.Л.Афанасьев и др. Под ред. А.Н.Писаревского, А.Ф.Чернявского. JL: Машиностроение, 1988. - 424 с.

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

4. Berchtold Andre. The Double Chain Markov Model/Technical Report № 348 Department of Statistics University of Washington Seattle, WA 98195-4322, February 1999.

5. Бондур В.Г. Моделирование многоспектральных аэрокосмических изображений динамических полей яркости/В.Г.Бондур, Н.И.Аржененко, В.Н.Линник, И.Л.Титова//Исследование земли из космоса, 2003,№2, с.3-17

6. Cosma Rohilla Shalizi. Optimal Nonlinear Prediction of Random Fields on Networks// Center for the Study of Complex Systems, 4485 Randall Laboratory, University of Michigan, Ann Arbor, MI 48109, USA, 2003

7. Elfeki A. A Markov Chain Model for Subsuface Charakterization: Theory and Applications/Amro Elfeki and Michel Dekking/ZMathematical Geology, v. 33,2001, pp. 569-589

8. Васильев К.К. Представление и быстрая обработка многомерных изображений/К.К.Васильев, В.Р.Крашенинников, И.Н.Синицын, В.И.Синицын//Наукоемкие технологии, № 3, 2002. с.4-24.

9. Джайн А.К. Успехи в области математических моделей для обработки изображений// ТИИЭР, т. 69, № 5, май 1981.- с. 9-39

10. П.Дерин X. Случайные процессы марковского типа с дискретными аргументами/Дерин X., Келли П.// ТИИЭР, т. 77, № 10, октябрь 1989.- с. 42-71

11. Крашенинников В.Р. Основы теории обработки изображений/Учеб, пособие. Ульяновск, 2003.

12. Прикладная теория случайных процессов и полей/ Под ред. К.К.Васильева, В.А.Омельченко. Ульяновск: УлГТУ, 1995. - 255 с.

13. Спектор А.А. Многомерные дискретные марковские поля и их фильтрация при наличии некоррелированного шума// Радиотехника и электроника, 1985, № 5, с. 512-523.

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

15. Васюков В.Н. Новые подходы к решению задач обработки и распознавания изображений/ В.Н.Васюков, И.С.Грузман, М.А.Райфельд, А.А.Спектор//Наукоемкие технологии,2002, № 3,с.44-51

16. Введение в контурный анализ и его приложения к обработке изображений и сигналов/ Я.А.Фурман, А.В.Кревецкий, А.К.Передреев, А.А.Роженцоы и др.; под ред. Я.А.Фурмана. М.: ФИЗМАТЛИТ, 2002. - 592 с.

17. Петров Е.П. Математическая модель двумерного цифрового полутонового изображения марковского типа/ Петров Е.П., Трубин И.С., Харина H.JI.// Проблемы обработки информации: Вестник ВНЦ Верхне-Волжского отделения АТН РФ. Вып. № 1(6),- 2005.- с.41-46

18. Abend К. Classification or binary random patterns/ Abend K., Harley T.J., Kanal L.N.// IEEE Trans. Inform. Theory, vol IT-11, 1965, pp. 538-544

19. Woods J.W. Two-dimensional discrete Markovian fields// Inform. Theory, vol IT-22, 1972, pp. 232-240.

20. Besag J.E. Spatial interaction and statistical analysis of lattice systems// J.Roy. Stat. Soc., Series B, vol. 36,1974, pp.-192-236.

21. Bartolucci F. A recursive algorithm for Markov random fields// Bartolucci F., Besag J.E./Biometrika (2002), 89, pp. 724-730.

22. Kashyap R.L. Analysis and synthesis of image patterns by spatial interaction models// Progress in Pattern Recognition L.N.Kanal and A.Rosenfeld, Eds. New York: Elsevier. North-Holland, 1981, pp. 149-186.

23. Винклер Г. Анализ изображений, случайные поля и динамические методы Монте-Карло. Математические основы.- Новосибирск, Изд-во СО РАН, филиал «Гео», 2002.- 343 с.

24. Modestino J.W. A Markov random field model-based approach to image interpretation/ J.W. Modestino, J.Zhang// R.Chellappa and A.Jain editors, Markov random fields: Theory and Applications, pp. 369-408 Academic Press, Inc., Boston, 1993.

25. Politis D.N. Markov chains in many dimensions//Adv.Appl.Prob., 1994.- pp. 756-774.

26. Chellappa R. Digital image restoration using spatial interaction models/ Chellappa R., Kashyap R.L. // IEEE Trans. Acous. Sp.Sig. Proc., vol. ASSP-30, 1982,pp. 461-472

27. Chellappa R. Two-dimensional discrete Gaussian Markov random fields for image processing// Progress in Pattern Recognition 2. L.N.Kanal and A.Rosenfeld, Eds. Elsevier Science Publishers BV., 1985.

28. Шмелев А.Б. Основы марковской теории нелинейной обработки случайных полей. М.: Изд-во МФТИ, 1998. - 208 с.

29. Драган Я.П., К.К. Васильев и др. Состояние и перспективы развития вероятностных моделей случайных сигналов и полей. Харьков: ХИРЭ, 1993.- 156 с.

30. Петров Е.П. Пространственно-временная модель цифровых марковских изображений/ Петров Е.П., Трубин И.С., Буторин E.JL// Радиолокация, навигация, связь: Сб.трудов. IX МНТК, т. 1.- Воронеж, 2003. с. 330-337

31. Трубин И.С. Математическая модель двух статистически связанных видеопоследовательностей// Труды учебных заведений связи, СПб: СПбГУТ, 2004, № 171. с. 90-97

32. Трубин И.С. Пространственно-временная марковская модель цифровых полутоновых изображений/Трубин И.С., Буторин Е.Л.//Радиотехника, 2005, № 10.-с. 10-13.

33. Петров Е.П. Моделирование многомерных дискретнозначных марковских процессов/ Петров Е.П., Трубин И.С., Харина Н.Л.// Проблемы обработки информации: Вестник ВНЦ Верхне-Волжского отделения АТН РФ. Вып. № 1(6), 2006. с. 52-60.

34. Петров Е.П. Нелинейная цифровая фильтрация полутоновых изображений/ Петров Е.П., Трубин И.С., Тихонов И.Е.// Радиотехника, 2003,№5.-с. 7-10.

35. Петров Е.П. Нелинейная фильтрация последовательности цифровых полутоновых изображений/ Петров Е.П., Трубин И.С., Буторин Е.Л.// Радиотехника и электроника, 2005, т. 10, № 10. с. 1265-1272

36. Петров Е.П. Моделирование многомерных многозначных марковских процессов/ Петров Е.П., Трубин И.С., Харина H.JI.// Радиотехника. 2006.

37. Петров Е.П. Синтез моделей многомерных многозначных марковских процессов/ Петров Е.П., Смольский С.М., Харина Н.Л.//МЭИ

38. Спектор А.А. Двухэтапная фильтрация случайных полей при действии помех//Межвузов. Сб. науч. трудов Методы обработки цифровых сигналов и полей в условиях помех. Новосибирск, 1987. - с.3-9

39. Петров Е.П. Математическая модель двумерного цифрового полутонового изображения марковского типа / Петров Е.П., Трубин И.С., Харина H.JI.// Проблемы обработки информации: Вестник ВНЦ Верхне-Волжского отделения АТН РФ. Вып. № 1(6), 2006. с. 41-46.

40. Jain A.K., Wang S.H. Stochastic image models and hybrid coding// Final Rep., NOSC Contract № 00953-77-C-003MJE, Dep. Elec. Eng., 1977

41. Деч Г. Руководство к практическому применению преобразования Лапласа и z-преобразования. М.:Наука, 1971, 288 с.

42. Петров Е.П. Фильтрация марковских процессов с несколькими состояниями/ Петров Е.П., Прозоров Д.Е.// Радиолокация, навигация, связь Сб. тр. VIIIМНТК Воронеж: 2002. - Т. 1. - С. 371-380.

43. Jain А.К., Rangansth S. Image coding by autoregressive synthesis// Proc ICASSP-80, 1980, pp.770-773

44. Nahi N.E., Franco C.A. Application of Kalman filtering to image inhancement// Proc. IEEE Conf Decision and Control, 1972, pp. 63-65

45. Jain A.K. Noncausal representation for finite discrete signals// Proc. IEEE Conf Decision and Control, 1974

46. Wong E. Recursive causal linear filtering for two dimensional random fields// IEEE Trans. Inform. Theory, Jan 1978. vol. IT-24, pp. 50-59

47. Фано P. Передача информации. Статистическая теория связи.- М.: Мир, 1965.- 438 с.

48. McGill W.J.Multivariate information transmission, Transactions PGIT, 1954 Symposium on Information Theory, PGIT 4, 93.

49. Хабиби А. Двумерная байесовская оценка изображений// ТИИЭР, 1972, т. 60, №7, с. 153 160.

50. Трубин И.С. Адаптивная нелинейная цифровая фильтрация полутоновых изображений/Трубин И.С., Тихонов И.Е.//Радиотехника. № 12, 2003. -с.27-30

51. Харина H.JI. Алгоритм анализа графических полутоновых изображений // Наукоемкие технологии и интеллектуальные системы 2005: Сб. научн. тр. VII Молодежной НТК Москва: Изд-во МГТУ им. Н.Э. Баумана, 2005. -С. 87-91.

52. Петров Е.П. Моделирование многомерных дискретнозначных марковских процессов/ Е.П.Петров, И.С.Трубин, Н.Л.Харина// Вестник ВНЦ ВерхнеВолжского отделения АТН РФ, серия «Проблемы обработки информации», Н.Новгород, вып. 1(6)/2005. с. 52-60

53. Петров Е.П. Метод моделирования многомерных многозначных марковских процессов/ Е.П.Петров, И.С.Трубин, Н.Л.Харина// Сб. трудов XII Международной конференции «Радиолокация, навигация, связь-RNLC», Воронеж, Т. 1,2006.- с. 122-128

54. Петров Е.П. Математическое моделирование каузальных многомерных многозначных марковских процессов/ Е.П.Петров, Н.Л.Харина// ВятГУ, 2006 50 с. - Деп. в ВИНИТИ №275-В2006.

55. Харина Н.Л. Математическая модель последовательности цифровых полутоновых изображений марковского типа// Сб. докладов XIV Межрегиональной научно-технической конференции "Обработка сигналов в системах телефонной связи и вещания", 2006, Н.Новгород

56. Харина Н.Л. Математическая модель цифрового полутонового изображения марковского типа// Сборник материалов Всероссийской научно-технической конференции «Наука-производство-технологии-экология», Киров, Т.1, 2006. с. 231-235

57. Харина Н.Л. Математическая модель последовательности цифровых полутоновых изображений марковского типаII Сборник материалов Всероссийской научно-технической конференции «Наука-производство-технологии-экология», Киров, Т.1, 2006. с. 236-240

58. Харина H.JI. Моделирование многомерных дискретнозначных марковских процессов// Сборник материалов Всероссийской научно-технической конференции «Наука-производство-технологии-экология», Киров, Т.1, 2006.-с. 241-245

59. Трубин И.С. Исследование переходных процессов в нестационарных цепях Маркова/ И.С.Трубин, Н.Л.Харина, В.Ю.Кононова// Сборник материалов Всероссийской научно-технической конференции «Наука-производство-технологии-экология», Киров, Т.1, 2006. с. 246-250

60. Петров Е.П. Моделирование цифровых полутоновых изображений марковского типа с дискретными аргументами/ Е.П.Петров, Н.Л.Харина// Учебное пособие. Киров, 2006,101 с.

61. Петров Е.П. Математическая модель многомерных марковских цифровых полутоновых изображений/ Е.П.Петров, Н.Л.Харина// Свид-во об официальной регистрации программы для ЭВМ, per. № 2006613667, 20.10.06.

62. Петров Е.П. Синтез моделей многомерных многозначных марковских процессов/ Е.П.Петров, С.М.Смольский, Н.Л.Харина//Вестник МЭИ. -Москва, № 1,2007. с. 147-152.

63. Начальник отдела организации охраны объектов с помощью технических средств

64. Начальник отделения, к.т.н.1. Зав. кафедрой РЭС

65. А.Жданов Н.В. Талышев Е.П. Петровроссийскаяакадемия наук

66. ВСЕРОССИЙСКИМ ИНСТИТУТ НАУЧНОЙ-И ТЕХНИЧЕСКОЙ ИНФОРМАЦИИ12.190, Моста, .11 Усигяича.20. Тскфап: IS2-6I-I3. факс: [phone] Телеграфный адрес: Москва /25190, BIIHIIIH. Эл. понта: dtp® viniti.n10211-5214/ 3 а-391. На К*

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

68. Правила получения копм/1 научных работ, дсмониропанпых в ВИНИТИ, (см. на обороте) tUX'^