Методы построения систем понимания изображений на основе данных дистанционного зондирования тема диссертации и автореферата по ВАК РФ 05.13.17, доктор технических наук Пронина, Галина Евгеньевна

• Пронина, Галина Евгеньевна
• доктор технических наук
• 2000

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

Основные обозначения.

Глава 1. Построение систем понимания мультиспектральных изображений.

1.1. Геоинформационная система как способ представления и систематизации знаний.

1.2. Обнаружение знаний в данных дистанционного зондирования. . . .

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

1.2.2. Интерпретация и анализ мультиспектральных изображений. .

1.2.2.1. Повышение качества изображения.

1.2.2.2. Классификация изображения.

1.2.2.3. Обнаружение изменений в изображении.

1.3. Системы понимания мультиспектральных изображений.

1.3.1. Определение опорных объектов или явлений (модель первого типа).

1.3.2 Семантическая интерпретация на основе нечетких выводов модель второго типа).

1.4. Формулировка проблемы сегментации мультиспектральных изображений.

1.4.1. Свойства изображений и задачи распознавания образов.

1.4.2. Проблема сегментации мультиспектрального изображения. . .

1.4.2.1. Неформальные процедуры.

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

1.4.2.3. Определение сигнатур целевого ядра сцены.

1.4.2.4. Отделение объектов от фона и разделение их друг от друга.

Глава 2. Сегментация изображений.

2.1. Шкала информативности парного признакового пространства.

2.1.1. Формулировка задач.

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

2.1.3. Параметры регрессии парного признакового пространства.

2.1.4. Обобщенный критерий оценки информативности парного признакового пространства.

2.1.5. Пространство признаков синтезированного мультиспектрального изображения.

2.2. Кластеры неразличимых мод пространства признаков изображений.

2.2.1. Множество неопределенности кластеризации.

2.2.2. Паретовский анализ.

2.2.3. Геометрическая интерпретация точек согласованного оптимума.

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

2.2.5. Многомерные гистограммы мультиспектральных изображений.

2.2.6. Вычисление множества неопределенности кластеризации в случае двух параметров и двух классов.

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

2.2.8. Разделение множества неопределенности на классы в двухпараметрическом пространстве.

2.3. Эталонные описания пространственных объектов.

2.3.1. Динамические спектральные эталоны.

2.3.2. Вычисление границ распознаваемых объектов.

2.3.3. Полиномиальные модели.

2.3.4. Извлечение характеристик.

2.3.5. Способ случайных парных выборок.

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

2.3.7. Модели измерения связи между разнотипными признаками. .

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

2.4.1. Варианты применения стратегии Байеса для сегментации мультиспектральных изображений.

2.4.2. Тальвег - граница разделимых мод в пространстве признаков.

2.4.2.1. Тальвег в пространстве .

2.4.2.2. Вычислительная процедура определения границ.

Глава 3. Позиционирование распознаваемых объектов.

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

3.1.1. Выравнивание интегральных параметров изображений.

3.1.2. Повышение инвариантности параметров корреляционной функции к направлению анализа изображений.

3.2. Декоррелирующее преобразование изображения.

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

3.2.2. Повышение точности позиционирования объекта после декоррелирующего преобразования изображения.

3.3. Быстрые способы позиционирования распознаваемых объектов. . .

3.3.1. Зона идентичности изображений и идентифицирующая функция. . .

3.3.2. Сокращение описания изображений.

3.3.3. Логический способ идентификации точек стереопары.

3.6. Анализ ошибок геометрических преобразований изображений. . . .

3.6.1. Случай нестационарного случайного поля.

3.6.2. Случай стационарного случайного поля.

3.6.3. Определение дисперсии разностей значений яркостей соответственных точек исходного и преобразованного изображений.

Глава 4. Создание дедуктивных баз данных.

4.1. Методы обработки экспертной информации.

4.1.1. Экспертиза в создании дедуктивных баз данных.

4.1.2.Таксономия в задачах систематизации пространственной информации.

4.2. Систематизация экспертной информации.

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

4.2.1.1. Исходные данные задачи.

4.2.1.2. Метрическое пространство .

4.2.2. Меры сходства таксономических единиц.

4.2.3. Способы получения подгрупп экспертов.

4.2.3.1. Стратегия, основанная на метрике Хаусдорфа.

4.2.3.2. Объединение, использующее «стратегию лидера».

4.3. Построение обобщенной оценки каждой из подгрупп экспертов. . .

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

4.3.1.1. В случае количественных переменных.

4.3.1.2. В случае порядковых переменных.

4.3.2. Получение обобщенных критериев состояния среды для построения оценочно-прогнозных карт.

4.4.Семантическая интерпретация пространственной информации. . . .

4.4.1. Интеллектуальные информационные единицы пространственных данных.

4.4.2. Способы представления пространственной информации в интеллектуальных ГИС.

4.4.2.1. Продукционные базы знаний.

4.4.2.2. Фреймовая структура данных о местности.

4.4.2.3. Семантическая сеть и логика предикатов.

4.5. Описание местности в экспертной системе на языке логики предикатов.

4.5.1. Получение элементов базы знаний.

4.5.2. Модель вывода.

4.5.3. Реализация экспертной системы.

Глава 5. Многоракурсные изображения.

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

5.1.1. Цели создания многракурсного изображения.

5.1.2. Новые возможности, которые дают многоракурсные снимки.

5.2. Основные определения многоракурсных изображений.

5.3. Представление многоракурсных изображений в СУБД.

5.3.1.Вспомогательные таблицы. Обеспечение целостности данных.

5.4. Разрешение многоракурсного изображения.

5.4.1. Одноракурсное изображение с пространственным разрешением, большим, чем снятая область.

5.4.2. Многоракурсное изображение с одномерной областью 7

ВВЕДЕНИЕ.

На протяжении более трех десятилетий ведущие ученые и исследователи создавали высоко специализированные технологии обработки изображений, хранения огромных массивов данных, прикладного применения суперкомпьютеров для создания интеллектуальных географических информационных систем (ГИС)*. Для этой цели в конце 1993 г. были успешно соединены несколько суперкомпьютеров фирмы Cray Research - по 16 процессоров в каждом и с самым большим объемом общей памяти в мире. Эта система была способна обрабатывать данные с рекордной пиковой скоростью -до 64 гигафлопс (миллиард логических операций с плавающей точкой в секунду).

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

Разработка таких технологий ставит проблему дальнейшего развития теоретических основ построения интеллектуальных систем. Проекты интеграции реляционных баз данных и систем логического программирования, связанные с созданием новых информационных технологий и вычислительных систем пятого поколения (стратегические программы США и Японии, стратегическая программа стран Европейского сообщества), в рамках которых были созданы методы построения дедуктивных баз данных, находятся в стадии разработки. По определению известного географа A.M. Берлянта, географическая информационная система представляют собой автоматизированную аппаратно-программную систему, осуществляющую сбор, обработку, хранение, отображение и распространение пространственно-координированной геоинформации. (Берлянт A.M. Геоиконика. М.:Астрея,1996) 8

Сегодня уже существуют промышленные системы «Coupling Prolog to Relational databases» для связывания Пролога и реляционных баз данных. Эти системы предназначены для создания баз знаний, что особенно актуально при построении интеллектуальных ГИС для задач, которые не поддаются полной автоматизации или требуют больших ресурсов времени и памяти.

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

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

Это научное направление, лежащее на стыке теоретической информатики и искусственного интеллекта, впитало в себя сложнейшие задачи информатики, распознавания образов, нейросистем, искусственного интеллекта, и т.д. и положило в основу своей молодой развивающейся теории работы отечественных и зарубежных ученых: У.Гренандера, Р.Дуды, П.Харта, Д.А.Поспелова, Р.Ковальски, М. Минского, С.Осуги, Ю.Оаэки, Ш.К. Чена, К. Фу, Л.П. Ярославского, К.Фукунага и др.

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

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

Цель и основные задачи.

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

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

В диссертационной работе решаются следующие задачи.

• Разработка шкалы информативности парного признакового пространства с открытым множеством параметров и расширяемой размерностью пространства признаков мультиспектральных изображений.

• Разработка и внедрение методологии универсальной структуры представления данных дистанционного зондирования, включая обоснование необходимости и теоретические аспекты создания универсальной структуры представления данных дистанционного зондирования, а также создание практической технологии формирования многоракурсных изображений на основе данных дистанционного зондирования различной природы. Дистанционное зондирование - неконтактная съемка Земли или других планет с летательных воздушных и космических аппаратов, судов, подводных лодок. (Берлянт A.M. Геоиконика. М.:Астрея,1996)

10

• Формирование обобщенной модели сегментации мультиспектраьного изображения, включающей в себя выделение ядра «понимания изображений» в пространстве признаков Я", а также определение множества неопределенности кластеризации для любой размерности признакового пространства.

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

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

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

Основные научные результаты, выносимые на защиту и их новизна.

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

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

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

разделимых мод в пространстве признаков и ее уровней в пространстве Я". Для построения модели определяются аксиомы построения «тальвегов» в Я". Теоретически обоснован и разработан новый способ эталонных описаний

11 пространственных объектов, основанный на получении инвариантных статистических оценок мультиспектральных изображений, (глава 2)

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

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

6. Создана, методически обоснована и опробована первая учебная программа по интеллектуальным геоинформационным системам в объеме 170 часов (программа кафедры информационной безопасности ИКСИ Академии ФСБ).

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

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

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

На базе предлагаемых моделей и подходов под руководством автора разработана архитектура и реализован исследовательский прототип экспертной

12 системы «Анализа физико-географических условий и оперативного оборудования театров военных действий».

Все полученные выше результаты проверены на совокупности задач получения обобщенных критериев состояния среды для построения оценочно-прогнозных экологических карт в интересах Санэпиднадзора Ленинградской области.

Разработанная концепция построения систем понимания мультиспектральной информации была положена в основу программы переподготовки офицерских кадров спецслужб, которую курирует автор на кафедре информационной безопасности ИКСИ Академии ФСБ, а также на кафедре прикладной математики Военно-инженерного Университета. Учебно-методические материалы автора используются при чтении лекций по интеллектуальным системам в Военно-инженерном Университете и ИКСИ Академии ФСБ.

Апробация результатов работы.

Основные результаты исследований по диссертации докладывались и представлялись на Научном семинаре Института математики СО АН СССР (Новосибирск, 1989); Международной конференции «Создание и применение гибридных экспертных систем» (Рига, 1990); Международной конференции «Экологическая безопасность регионов» (Москва, 1993); III Международной конференции по компьютерной графике и визуализации (Санкт-Петербург, 1993); Международной конференции «Восток-Запад. Искусственный интеллект: от теории к практике» (Москва, 1993); Немецко-русском семинаре «Экологические проблемы военных объектов, пути их решения и инфраструктурное планирование» (Москва, 1993); Межгосударственной конференции «Географические информационные системы. Теория и практика» (Санкт-Петербург, 1993); Международной конференции САПР-94 "Новые информационные технологии в науке и образовании" (Гурзуф, 1994); Национальной конференции «Искусственный интеллект - 94» (Рыбинск, 1994); Международной конференции "Мониторинг окружающей среды, оценка и возмещение экономического ущерба, наносимого здоровью населения ее загрязнением" (Пермь, 1994); II Научно-практической конференции «Региональные геоинформационные системы» (Рязань, 1995); Международной конференции "Цифровая фотограметрия и дистанционное зондирование-95." (Санкт-Петербург, 1995); Международной конференции «Искусственный интеллект в XXI веке» (Москва, 1995); V-ой Национальной конференции по

13 искусственному интеллекту (Казань, 1996); VI-ой Международной конференции "Интеллектуальные системы и компьютерные науки" (МГУ, Москва, 1996); Научно-практической конференции Академии ФСБ России "Деятельность органов федеральной службы безопасности в кризисных ситуациях и борьба с терроризмом в современных условиях" (Москва, 1997); Военно-научной конференции Военно-космических Сил МО "Информационная поддержка из космоса действий тактических звеньев управления войсками и оружием" (г.Юбилейный, Московской обл. 1997); Международном семинаре «Geoinformation & Relational DBMS», (Redlands, California, USA, 1997); The International Symposium on Spectral Sensing Research (ISSSR) (San Diego, USA, 1997); The International Seminar on Remote Sensing, (Atlanta, USA, 1997); конференции «Искусственный интеллект - 98», (КИИ-98, 1998); The International Conference ARC/INFO-98 (San Diego, 1998); The International Seminar «Geoinformation & Artifical Intelligence» (Redlands, California. USA, 1999); The Sixth International Conference on Remote Sensing for Marine- and Coastal Environments. (Charleston, South Caro lina,US A, 2000); The International Seminar on Remote Sensing. (Atlanta, USA, 2000).

Публикации.

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

Диссертация является обобщением работ по проблемам построения пространственных интеллектуальных систем в период с 1975 по 2000гг. Эти работы автором выполнялись лично по собственной инициативе или в соавторстве с сотрудниками, работающими под его непосредственным руководством.

Структура и объем работы.

Диссертация состоит из введения, пяти глав, заключения и списка литературы. В ней содержится 232 страницы текста, 46 рисунков,5 таблиц и список литературы из 249 наименований.

Заключение диссертации по теме «Теоретические основы информатики», Пронина, Галина Евгеньевна

4.2.4 Выводы.

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

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

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

Глава 5. МНОГОРАКУРСНЫЕ ИЗОБРАЖЕНИЯ.

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

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

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

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

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

Вычислительные системы девяностых годов позволили построить виртуальную ГИС, которая полностью имитировала пространственное

192 восприятие сцен человеком, но не могла осуществить многопользовательский доступ к системе с целью активного взаимодействия группы исследователей в этой виртуальной реальности.

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

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

5.1.1. Пели создания многракурсного изображения.

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

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

Если посмотреть на то, как эти данные представляются в цифровом виде, то сразу становятся видны некоторые несогласованности. Часть координат области определения цифруются в понятном и достаточно регулярном виде. Например, две координаты, задающие положение пикселя на изображении, используются чтобы определить место записи пикселя в файле изображения. Этот способ тоже имеет некоторый недостаток, но эта тема рассматривается в параграфе СУБД. Но с другими условиями проведения измерений такой ясности и однозначности в способах записи и обработки нет.

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

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

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

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

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

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

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

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

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

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

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

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

Если в предьщущих абзацах заменить «файлы - строки» на «файлы из коллекции изображений», то все это описывает настоящее положение дел с обработкой сложных изображений. Наше разделение результатов измерений на плоские изображения происходит не от того, что такова природа этих данных. Главная причина в совершенно другом - разрезка сложного на простое до тех пор, пока простые объекты не станут похожи на какой-то общепринятый стандарт. То есть это подгонка нового под старое, а не преемственное развитие. Если бы сейчас стандартной единицей данных была бы строка пикселей, а не плоское изображение, то аэрокинофильм был бы разрезан на соответствующее количество файлов-строк с соответствующим количеством вариантов организации данных этого каталога.

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

196

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

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

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

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

197

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

5.1.2. Новые возможности, которые дают многоракурсные снимки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

202

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

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

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

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

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

В принципе этого желательно избегать, поскольку в таком случае в одном каталоге появится слишком много объектов - столько, сколько точек в

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

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

В отсутствие объективных критериев пользователи будут применять субъективные. Главным недостатком такого подхода будут расхождения между пользователями по вопросу о ранжировке переменных. Этот вопрос далеко не праздный, поскольку он связан с определением структуры многоракурсного снимка. Если среди пользователей будут разногласия в ранжировании переменных (не исключается случай, когда сам факт введения ранжирования негативен для пользователя, пример рассматривается в СУБД), то потребуется разработка процедур переранжировки для удобства пользовательского доступа.

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

5.2. Основные определения многоракурсных изображений.

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

204 информационную единицу и представленные в виде конечномерного отображения для проведения их обработки.

Из данного определения многоракурского изображения следует, что оно представляет собой массив данных физических измерений. Каждый элемент массива представляет собой множество параметров, которые сгруппированы в два подмножества С/ и К. В С/ входят те параметры, которые описывают условия проведения данного измерения и1,и2,.,ит, (в частном случае координаты их-х, и, = у, и3 - время съемки, и4 - высота полета, и.,. параметры освещенности и т.д.), а в К = (к^.,^) - собственно результаты измерения при этих условиях.

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

Определение 2. Пространство вложения многообразия определения многоракурсного изображения и е^О,^]® [0,£/2]®.®[0,£/т] - это прямое произведение областей изменения параметров измерения и1,и2,.,ит. Если в точке и1 с координатами (и1=х1,и2=у^ и направлением сканера (и3 = а1,и4 = Р1?и5 = у было получено изображение, то пространство вложения - прямое произведение (х,® (а,(3,у) .

Определение 3. Многообразие определения многоракурсного изображения -множество допустимых сочетаний условий проведения измерений или множество точек, координаты которых являются параметрами физических измерений. Многообразие определения многоракурсного изображения представляет собой т-арное отношение, соответствующее подмножеству в множестве В разных точках физические измерения зависят от различных параметров. Существует множество, п = 1,М, %„(

205 являющееся списком всех таких параметров, в котором они взяты однократно без повторов.

Определение 4. Пространство вложения многоракурсного изображения U® К - это прямое произведение параметров из области определения U и области значений К (в общем случае - результаты физических измерений, например, яркость во всех спектральных зонах, поляризация электромагнитных колебаний в данной точке и так далее).

Определение 5. Многоракурсное изображение с произвольной областью определения и произвольной областью значений может быть определено, как (т + п) -арное отношение (предикат), соответствующее подмножеству в множестве ®fr^®.®^}. Это задание отношения на соответствующем прямом произведении, следовательно многоракурсное изображение может быть представлено в виде поверхности в своем пространстве вложения.

5.3. Представление многоракурсных изображений в СУБД.

Отношения, как они описаны выше, имеют реализацию на компьютерах в виде различных систем логического программирования и, в первую очередь, реляционных СУБД, где отношениям (предикатам) соответствуют таблицы СУБД.

Заключение

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

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

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

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

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

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

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

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

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

223

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

2.4. В рамках реализации технологии разработаны методы получения универсальной структурируемой границы разделимых мод в пространстве признаков и ее уровней в пространстве /?".

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

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

3.2. Разработаны практические методы позиционирования пространственных объектов, обладающие значительным быстродействием.

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

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

4.2. Сформулирована проблема построения нечетких отношений пространственных объектов при построении дерева вывода.

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

5.1. Полученные выше результаты проверены на совокупности задач получения обобщенных критериев состояния среды для построения оценочно-прогнозных экологических карт в интересах Санэпиднадзора Ленинградской области.

6. Разработанная теория и методы послужили базисом курса «Построение и практическое использование интеллектуальных ГИС» на кафедре информационной безопасности ИКСИ, а также на кафедре прикладной математики Военно-инженерного университета.

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

1. Адлер Ю.П., Грановский Ю.В., Маркова Е.В. Теория эксперимента: прошлое, настоящее, будущее. М.: Знание. Математика Кибернетика, 1982Y2.

2. Айвазян С.А., Енюков И.С., Мешалкин Л.Д. Прикладная статистика. Исследование зависимостей. М.: Финансы и статистика, 1985.

3. Александров В.В., Горский Н.Д. Алгоритмы и программы структурного метода обработки данных. Ленинград: Наука, 1983.

4. Александров В.В., Горский Н.Д. Представление и обработка изображений. Рекурсивный подход. Ленинград: Наука, 1985.

5. Анисимов Б.В., Курганов В.Д., Злобин В.К. Распознавание и цифровая обработка изображений. М.: Высшая школа, 1983.

6. Арене X., Лёйтер Ю. Многомерный дисперсионный анализ. М.: Финансы и статистика, 1985.

7. Астахов А.Д., Пронина Г.Е. Пути создания математической модели системы ТГО. НТС №9, часть 3, ВИА, Москва, 1984.

8. Астахов А.Д., Пронина Г.Е. Оценка эффективности системы ТГО. Учебное пособие. ВИА. Москва, 1984.

9. Астахов А.Д., Пронина Г.Е. Применение методов системного анализа для оценки эффективности системы ТГО. Монография. Москва. Воениздат. 1986.

10. Афифи А., Эйзен С. Статистический анализ. Подход с использованием ЭВМ. М.: Мир, 1982.

11. Бадалян П.Г., Котляров В.П., Пронина Г.Е. Экспертиза в создании информационных геосистем и электронных карт. III международная конференция по компьютерной графике и визуализации. Санкт-Петербург, 1993.

12. Балин Б.М., Василевский A.A., Пронина Г.Е. Методика идентификации участков местности по (ЦМР) цифровым моделям рельефа. НТС №4, часть 2, ВИА, Москва, 1978.

13. Балин Б.М., Пронина Г.Е. Методика определения оптимального шага дискретизации при построении ММР (моделей местности рельефа). НТС №5, часть 2, ВИА, Москва, 1980.

14. Балин Б.М., Корсаков В.В., Пронина Г.Е. Устройство идентификации участков местности. Бюллетень изобретений №3, Авт. свидетельство №160458. 1981.

15. Барзилович Е.Ю. Модели технического обслуживания сложных систем. -М.: Высшая школа, 1982.

16. Батшцев Д.И. Поисковые методы оптимального проектирования. М.:1. Высшая школа. 1975.

17. Бендат Дж. , Пирсол А. Применения корреляционного и спектрального анализа,- М.: Мир, 1983.

18. Берлянт. A.M. Геоиконика. М.: «Астрея», 1996.

19. Берлянт. A.M. Образ пространства: карта и информация. М.: Мысль, 1986.

20. Беспалов H.A., Голубцов А.И., Синдеев A.A. Экономико-математические методы в топографо-геодезическом производстве. М.: Недра, 1983.

21. Большев JI.H., Смирнов Н.В. Таблицы математической статистики. М.: Наука, 1983.

22. Борисов А.Н., Вилюмс Э.Р., Сукур Л.Я. Диалоговые системы принятия решений на базе МИНИ-ЭВМ. Рига: Знание ,1986.

23. Боровков A.A. Математическая статистика. Дополнительные главы. М.: Наука, 1984.

24. Братко И. Программирование на языке ПРОЛОГ для искусственного интеллекта. М.: Мир, 1990.

25. Брахман Т.Р. Многокритериальность и выбор альтернативы в технике. М.: Радио и связь , 1984.

26. Вальд А. Последовательный анализ. М.: Физматгиз, 1960.

27. Вапник В.Н. (под редакцией). Алгоритмы и программы восстановления зависимостей. М.: Наука, 1984.

28. Вапник В.Н., Червоненкис А.Я. Теория распознавания образов. М.: Наука, 1974.

29. Васильев В.И. Распознающие системы. Киев.: Наукова думка. 1969.

30. Васильев В.И., Реуцкий В.Е. Инвариантные описания плоских зрительных образов. «Автоматика», АН УССР, № 4. 1966.

31. Верхаген К., Дейн Р. и др. Распознавание образов: состояние и перспективы М.: Радио и связь. 1985.

32. Веселова Г.П., Грибанов Ю.И. Статистическая погрешность оценки корреляционной функции нецентрированных случайных процессов. М.: Автометрия. 1. 1970.

33. Виленкин С.Я. Статистические методы исследования систем автоматического регулирования. М.: Сов. радио, 1967.

34. Вознесенский В.А., Ковальчук А.Ф. Принятие решений по статистическим моделям. М.: Статистика, 1978.

35. Волгин В.В., Каримов Р.Н. Оценка корреляционных функций в промышленных системах управления. М.: Энергия, 1979.

36. Волик Б.Г., Буянов Б.Б., Лубков Н.В., Максимов В.И., Степанянц A.C. Методы анализа и синтеза структур управляющих систем. М.:1. Энергоатомиздат, 1988.

37. Воронин Ю.А. Теория классифицирования и ее приложения. Н.: Наука 1985.

38. Галушкин А.И., Зотов Ю.Я., Шикунов Ю.А. Оперативная обработка экспериментальной информации. М.: Энергия. 1972.

39. Гарбук C.B., Гершензон В.Е. Космические системы дистанционного зондирования земли. М.: СканЭкс, 1997.

40. Гафт М.Г. Принятие решений при многих критериях. Москва.: Знание Математика Кибернетика, 1979.

41. Герасимов И.П. Экологические проблемы в прошлой, настоящей и будущей географии мира. М.: Наука, 1985.

42. Глаз А.Б. Параметрическая и структурная адаптация решающих правил в задачах распознавания. Рига.: Зинатне, 1988.

43. Говорухин A.M., Куприн A.M., Коваленко А.Н., Гамезо М.В. Справочник по военной топографии. Москва.: Военное издательство, 1980.

44. Головкин Б.А. Машинное распознавание образов. М. Советское радио 1973.

45. Горелик А. Д., Скрипкин В.А. Методы распознавания. М.: Высшая школа 1989.

46. Гренандер У. Лекции по теории образов. 1. Синтез образов. М.: Мир, 1979.

47. Гренандер У. Лекции по теории образов. 2. Анализ образов. М.: Мир, 1981.

48. Гренандер У. Лекции по теории образов. 3. Регулярные структуры. М.: Мир, 1983.

49. Гурвич В.А., Меньшиков И.С. Институты согласия. Москва.: Знание. Математика Кибернетика, 6/1989.

50. Дегтярев Ю.И. Методы оптимизации. Москва.: Советское радио, 1980.

51. Дейт К. Введение в системы баз данных. М.: Наука, I960.

52. Денисов A.A., Колесников Д.Н. Теория больших систем управления. -Ленинград: Энергоиздат, 1982.

53. Диде Э., Методы анализа данных. (Подход, основанный на методе динамических сгущений). М.: Финансы и статистика, 1985.

54. Доорс Дж., Рейблейн А.Р., Вадера С. ПРОЛОГ язык программирования будущего. - М.: Финансы и статистика, 1990.

55. Дубров A.M. Математико-статистическая оценка эффективности в экономических задачах. М.: Финансы и статистика, 1982.

56. Дубров A.M. Обработка статистических данных методом главных компонент. М.: Статистика, 1978.

57. Дубровский С.А. Прикладной многомерный статистический анализ. М.: Финансы и статистика, 1982.

58. Дуда Р., Харт П. Распознавание образов и анализ сцен. М.: Мир, 1976.

59. Дюбин Г.II, Суздаль В.Г. Введение в прикладную теорию игр. М.: Наука,1981.

60. Елисеева И.И., Рукавишников В.О. Логика прикладного статистического анализа. М.: Финансы и статистика, 1982.

61. Елкина В.Н., Загоруйко Н.Г. Количественные критерии качества таксономии и их использование в процессе принятия решений. В сб. Трудов ИМ СО СН СССР «Вычислительные системы», Новосибирск, вып. 36. 1969.

62. Ермаков С.М. (под ред.). Математическая теория планирования эксперимента. М.: Наука, 1983.

63. Ермаков С.М., Михайлов Г.А. Статистическое моделирование. М.: Наука,1982.

64. Жовинский А.Н., Жовинский В.Н. Инженерный экспресс-анализ случайных процессов. М.: Энергия, 1979.

65. Завалишин Н.В., Мучник И.Б. Модели зрительного восприятия и алгоритмы анализа изображений. М.: Наука, 1974.

66. Загоруйко Н.Г. Методы распознавания и их применение. М.: Сов.радио, 1972.

67. Закревский А.Д. Логика распознавания. Минск.: Наука и техника, 1988.

68. Закс Ш. Теория статистических выводов. М.: Мир, 1975.

69. Ибрагимов И.А., Хасьминский Р.З. Асимптотическая теория оценивания. -М.: Наука, 1979.

70. Ивченко Г.И., Медведев Ю.И. Математическая статистика. М.: Высшая школа, 1984.

71. Ивченко Г.И., Медведев Ю.И., Чистяков A.B. Сборник задач по математической статистике. М.: Высшая школа, 1989.

72. Иголкин В.Н., Ковригин А.Б., Старшинов А.И. и др. Статистическая классификация, основанная на выборочных распределениях. Л.: ЛГУ, 1978.

73. Ильичев A.B., Волков В.Д., Грущанский В.А. Эффективность проектируемых элементов сложных систем. М.: Высшая школа, 1982.

74. Калашников В. В. Организация моделирования сложных систем. М.: Знание, Математика Кибернетика, 3/1982.

75. Кашьяп Р.Л., Pao А.Р. Построение динамических стохастических моделейпо экспериментальный данным. М.: Наука, 1983.

76. Кендалл М. Дж. Ранговые корреляции. М.: Статистика, 1975.

77. Кендалл М., Стьюарт А. Статистические выводы и связи. М.: Наука, 1973,

78. Кендалл М., Стьюарт А. Многомерный статистический анализ и временные ряды: Перевод с англ./Под ред. А.Н. Колмогорова, Ю.В. Прохорова. М.: Наука, 1976.

79. Кибрик А.Е., Нариньяни A.C. (Под. ред.) Моделирование языковой деятельности в интеллектуальных системах. М.: Наука, 1987.

80. Кильдишев Г.С., Аболенцев Ю.И. Многомерные группировки. М.: Статистика, 1978.

81. Классификатор топографической информации. М.: РИО ВТУ ГШ, 1985.

82. Классификация и кластер/ Под ред. Дж. Вэн Райзина: Пер. с англ./Под ред. Ю.И.Журавлева. М.: Мир, 1980.

83. Клоксин У., Меллиш. Программирование на языке ПРОЛОГ. М.: Мир, 1987.

84. Кобринский Н.Е., Кузьмин В.И. Точность экономико-математических моделей. М.: Финансы и статистика, 1981.

85. Ковальски Р. Логика в решении проблем. М.: Наука, 1990.

86. Кожарский Л.А. Экспертные системы интеллектуальное ядро ЭВМ пятого поколения. - М.: Знание, Радиоэлектроника и связь, 1/1984.

87. Козубовский С.Ф. Корреляционные экстремальные системы. Киев.: Наукова думка, 1973.

88. Кокс Д., Хинкли Д. Задачи по теоретической статистике с решениями. М.: Мир, 1981.

89. Колмогоров А. Н., Фомин С. В. Элементы теории функций и функционального анализа. М.: Наука, 1976.

90. Кондаков Н.И. Логический словарь-справочник. М.: Наука, 1975.

91. Кораблев В.И. (под ред.) Пособие по фотограмметрии. М.: Недра, 1971.

92. Корсаков В.В., Муравская Е.А., Пронина Г.Е. Исследование возможностей использования ММР для автоматической оценки и районирования территорий. НТС №5, часть 2, ВИА, Москва, 1980.

93. Коршунов Ю.М. Математические основы кибернетики. М.: Энергия, 1980.

94. Котляков В.М. и др. Подходы к составлению экологических карт СССР. Рациональное природопользование и охрана окружающей среды. 4.1990.

95. Котюк А.Ф., Цветков Э.И. Спектральный и корреляционный анализ нестационарных случайных процессов. М.: Комитет стандартов при СМ СССР, 1970.229

96. Котюков В.И. Многофакторные кусочно-линейные модели. М.: Финансы и статистика, 1984.

97. Краснощеков П.С. Математические модели в исследовании операций. М.: Знание. Математика Кибернетика. 7/1984.

98. Краснощеков П.С., Петров A.A. Принципы построения моделей. М.: Изд. МГУ, 1983.

99. Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. М.: Радио и связь, 1984.

100. Кузин Л.Т. Основы кибернетики. Том 2. Основы кибернетических моделей. -М.: Энергия, 1979.

101. Левин Б.Р. Теоретические основы статистической радиотехники. М.: Сов.радио, кн. 1 - 552с., кн. 2 - 392с., кн. 3 - 288с. 1976.

102. Левин В.И. Структурно-логические методы исследования сложных систем с применением ЭВМ. М.: Наука, 1987.

103. Лимно А.Н., Пронина Г.Е. Анализ системы ИО и описание модели ее функционирования. Сборник статей по прикладным задачам математики. ВИА. Москва, 1990.

104. Липатов Е.П. Теория графов и ее применения. М.: Знание. Математика Кибернетика, 2/1986.

105. Макаров И.М., Виноградская Т.М. , Рубчинский A.A. , Соколов В.Б. Теория выбора и принятия решений. М.: Наука, 1982.

106. Максимей И.В. Имитационное моделирование на ЭВМ. М.: Радио и связь, 1988.

107. Маслов Ю.С. Теория дедуктивных систем и ее применение. М.: Радио и связь. 1986.

108. Математическая энциклопедия. М. : Советская энциклопедия ,1985.

109. Медлев Л.С., Пронина Г.Е. Определение очередности выполнения инженерных задач на основе экспертных оценок. Сборник статей по прикладным задачам математики. ВИА. Москва, 1985.

110. МелникМ. Основы прикладной статистики. М.: Энергоатомиздат, 1983.

111. Миленький A.B. Классификация сигналов в условиях неопределенности. -М.: Сов. радио, 1975.

112. Минский М. Фреймы для представления знаний. М: Энергия. 1979.

113. Миркин Б.Г. Проблема группового выбора. М.: Наука, 1974.

114. Мирский Г.Я. Характеристики стохастической взаимосвязи и их измерения. М.: Энергоиздат, 1982.

115. Михалевич B.C., Волкович В.Л. Вычислительные методы исследования и проектирования сложных систем. М.: Наука, 1982.

116. Михалевич B.C., Кукса А.И. Методы последовательной оптимизации в дискретных сетевых задачах оптимального распределения ресурсов. М.: Наука, 1983.

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

118. Никитин А.А. Теоретические основы обработки геофизической информации. М.: Недра, 1986.

119. Нильсон Н. Принципы искусственного интеллекта. М.: Радио и связь, 1985.

120. Обухов A.M. Статистическое описание непрерывных полей. М.: Труды геофизического института АН , №24 (151) 1954.

121. Осуги С., Оаэки Ю. (Под. ред.) Приобретение знаний. М.: Мир, 1990.

122. Патрик Э. Основы теории распознавания образов: Пер. с англ./Под ред. Б.Р.Левина. М.: Сов. радио, 1980.

123. Перегудов Ф.И., Тарасенко Ф.Н. Введение в системный анализ. М.: Высшая школа, 1989.

124. Пересада В.П. Автоматическое распознавание образов. Л.: Энергия,1982.

125. Пинскер И.Ш. (под ред.) Опознавание и описание линий. М.: Наука, 1972.

126. Подиновский В.В. Математическая теория выработки решений в сложных ситуациях. М.: Мин. обороны СССР, 1981.

127. Подиновский В.В., Гаврилов В.М. Оптимизация по последовательно применяемым критериям. М.: Сов. радио, 1975.

128. Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритери-альных задач. М.: Наука, 1982.

129. Полшцук Ю.М., Хон В.Б. Теория автоматизарованных банков информации. М.: Высшая школа, 1989.

130. Попов Э.В. (под ред.) Справочник. Искусственный интеллект. Книга I. Системы общения и экспертные системы. М.: Радио и связь, 1990.

131. Поспелов Д.А. (под ред.) Справочник. Искусственный интеллект. Книга 2. Модели и методы. М.: Радио и связь, 1990.

132. Поспелов Д.А. Логико-лингвистические модели в системах управления. -М.: Энергоиздат, 1981.

133. Поспелов Д.А. Моделирование рассуждений. М.: Радио и связь, 1989.

134. Поспелов Г.С., Поспелов Д.А. Искусственный интеллект. Прикладные системы, М.: Знание, 1985.

135. Пронина Г.Е. Прибор для автоматического опознавания идентичных точек на снимках стереопары. Бюллетень изобретений №3, Авт. свидетельство №457879. 1975.

136. Пронина Г.Е. Логический способ идентификации точек снимков стереопары. «Известия вузов», раздел «Геодезия и аэрофотосъемка», №1, с.101-106. 1976.

137. Пронина Г.Е. Математическая логика и ее применение для решения оперативных задач в ЭС. Учебное пособие. ВИА. Москва, 1982.

138. Пронина Г.Е. Применение корреляционных методов при обработке измерительной информации. Сборник статей по прикладным задачам математики. ВИА. Москва, 1983.

139. Пронина Г.Е. Измерение корреляционной функции стохастического поля по его значениям в случайно расположенных точках. Сборник статей по прикладным задачам математики. ВИА. Москва, 1983.

140. Пронина Г.Е. Математические методы анализа и оптимального проектирования сложных технических систем. Учебное пособие. ВИА. Москва, 1983.

141. Пронина Г.Е. К оценке точности методов цифровой фотограмметрии. НТС №9, часть 3, ВИА, Москва, 1984.

142. Пронина Г.Е. Выбор шага дискретизации и оценка точности линейного интерполирования случайных функций. Сборник статей по прикладным задачам математики. ВИА. Москва, 1985.

143. Пронина Г.Е. Об одном способе определения экстремума корреляционной функции. Сборник статей по прикладным задачам математики. ВИА. Москва, 1985.

144. Пронина Г.Е. Моделирование автоматического опознавания ориентирных меток на цифровых изображениях. НТС №9, часть 3, ВИА, Москва, 1986.

145. Пронина Г.Е. Корреляционный способ оценки точности трансформирования снимков цифровыми методами. НТС №9, часть 3, ВИА, Москва, 1986.

146. Пронина Г.Е. Регрессионный анализ и критерии эффективности сложных систем. НТС №12, ВИА, Москва, 1986.

147. Пронина Г.Е. Критерии эффективности сложных систем. Доклад на научном семинаре Института математики СО АН СССР. Новосибирск,1989.

148. Пронина Г.Е. Фреймовые структуры в логике предикатов первого порядка. Международный семинар по логическому программированию. Иркутск,1990.

149. Пронина Г.Е., Бахтиярова О.Н. О применении алгоритма Хастингса в имитационном моделировании. Сборник статей по прикладным задачам математики. ВИА. Москва, 1990.

150. Пронина Г.Е. Выделение подгрупп экспертов с согласованными мнениями с помощью метрики Хаусдорфа. Сборник статей по прикладным задачам математики. ВИА. Москва, 1990.

151. Пронина Г.Е., Бадалян П.Г. Извлечение знаний в экспертных системах для систематизации экспертной информации. Сборник научных трудов международной конференции «Создание и применение гибридных экспертных систем». Рига, 1990.

152. Пронина Г.Е., Бадалян П.Г. Методы и программные средства получения и систематизации экспертной информации. Сборник научных трудов «Методы и системы принятия решений. Экспертные системы». РТУ. рига;1991.

153. Пронина Г.Е., Бадалян П.Г. Разработка теоретических основ экспертной системы анализа физико-географических условий и оперативного оборудования ТВД. Отчет по теме НИР «Проба». ВИА. Москва, 1992.

154. Пронина Г.Е., Бадалян П.Г. Использование геоинформационных систем для создания экологических карт. Международная конференция «Экологическая безопасность регионов». Москва, 1993.

155. Пронина Г.Е., Бадалян П.Г. Элементы искусственного интеллекта в ГИС. Международная конференция «Восток-Запад. Искусственный интеллект: от теории к практике». Москва, 1993.

156. Пронина Г.Е., Бадалян П.Г. Геоинформационные системы и базы экспертных знаний. Межгосударственная конференция «Географические информационные системы. Теория и практика». Санкт-Петербург, 1993.

157. Пронина Г.Е. Получение обобщенных критериев состояния среды для построения оценочно-прогнозных карт. Международная конференция «Экологическая безопасность регионов». Москва, 1993.

158. Пронина Г.Е. Геоинформационная система дешифрирования аэроснимков. Немецко-русский семинар «Экологические проблемы военных объектов, пути их решения и инфраструктурное планирование». Москва, 1993.

159. Пронина Г.Е., Бадалян П.Г. Разработка исследовательского прототипа экспертной системы анализа физико-географических условий и оперативного оборудования стратегических районов и направлений. Отчет по теме НИР «Проба-2». ВИА. Москва, 1994.

160. Пронина Г.Е., Бадалян П.Г. Экспертиза в создании дедуктивных баз данных. IV Национальная конференция «Искусственный интеллект 94». Рыбинск, 1994.

161. Пронина Г.Е., Бадалян П.Г. Антропоэкологическая интеллектуальная ГИС как одна из составляющих мониторинга окружающей среды. Первая международная конференция пользователей ARC/INFO. Москва, Го лицыно,1994.

162. Пронина Г.Е. Способы и средства интеллектуализации ГИС. II научно-практическая конференция «Региональные геоинформационные системы». Рязань, 1995.

163. Пронина Г.Е., Бадалян П.Г. Использование ГИС для обработки результатов дистанционного зондирования с целью построения оценочно-прогнозных карт. Международная конференция "Цифровая фотограметрия и дистанционное зондирование-95." С-Петербург, 1995.

164. Пронина Г.Е., Бадалян П.Г. Геоинформационная система как система представления и систематизации знаний. Международная конференция «Искусственный интеллект в XXI веке». Москва, 1995.

165. Пронина Г.Е., Бадалян П.Г. Понимание изображений на основе нечеткой кластеризации мультиспектральной информации. V-ая национальная конференция по искусственному интеллекту. Казань. 1996.

166. Пронина Г.Е. О некоторых задачах построения систем понимания изображений на основе обработки мультиспектральной информации. VI-ая Международная конференция "Интеллектуальные системы и компьютерные науки" МГУ, Москва 1996.

167. Пронина Г.Е., Бадалян П.Г. Обнаружение знаний в данных дистанционного зондирования. Конференция «Искусственный интеллект 98», КИИ-98. 1998.

168. Прохоров Ю.В. Многомерные распределения: неравенства и предельные теоремы. Итого науки и техники. Сер. Теория вероятностей, математическая статистика, теоретическая кибернетика, т. 10, 1973.

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

170. Пугачев B.C. Теория вероятностей и математическая статистика. М.: Наука, 1979.

171. Рабочая книга по прогнозированию. Справочник. М.: Мысль, 1982.

172. Растригин JI.A. Статистические методы поиска. М.: Наука. 1968.

173. Растригин Л.А., Эренштейн Р.Х. Метод коллективного распознавания. М.: Энергоиздат, 1981.

174. Рахманкулов И.Ш. Многомерный статистический анализ качества функциони-рования сложных технических систем. Казань.: Изд. Казанского университета, 1984.

175. Реальность и прогнозы искусственного интеллекта. Сб. статей. М.: Мир, 1987.

176. Розанов Ю.А. Введение в теорию случайных процессов. М.: Наука, 1982.

177. Розенфельд А. Распознавание и обработка изображений. М.: Мир, 1972.

178. Романенко А.Ф., Сергеев Г.А. Вопросы прикладного анализа случайных процессов. М.: Сов. радио, 1968.

179. Свешников A.A. Прикладные методы теории случайных функций. М.: Наука, 1968.

180. Сергиенко И.В. Математические модели и методы решения задач дискретной оптимизации. Киев: Наукова думка, 1985.

181. Смирнов Н.В. Избранные труды по теории вероятностей и математической статистике. М.: Наука, 1970.

182. Смирнов Н.В., Дунин-Барковский И.В. Курс теории вероятностей и математической статистики для технических приложений. М.: Наука, 1969.

183. Советов Б.Я., Яковлев С.А. Моделирование систем. М.: Высшая школа, 1985.

184. Соколов B.C. О случайных полях оптических плотностей применительно к ! анализу аэрофотоизображения площадных топографических объектов. М.: Известия ВУЗов, раздел Геодезия и аэрофотосъемка, 1972. <

185. Соколов B.C., Пронин Б.В., Пронина Г.Е. Способ определения оценки { корреляционной функции неоднородного случайного поля оптических \плотностей. «Геодезия и картография», №8, 1972. it

186. Соколов B.C., Пронин Б.В., Пронина Г.Е. Способ измерения f корреляционной функции. Бюллетень изобретений № 32. Авт. | свидетельство №284450, 1970. ;|

187. Соколов B.C., Пронин Б.В., Пронина Г.Е. Устройство для измерения | корреляционной функции. Бюллетень изобретений № 18. Авт. f свидетельство № 305490, 1971. ■

188. Сочивко В.П. Опознающие устройства. М.: Судпромгиз, 1963.

189. Стерлинг Л., Шапиро Э. Искусство программирования на языке ПРОЛОГ. -М.: Мир, 1990.235

190. Столл Р. Множества. Логика. Аксиоматическое теории. М.: Просвещение. 1968.

191. Taxa X. Введение в исследование операций, том 1,2. М.: Мир, 1985.

192. Тихонов А.Н., Арсенин В.Я. Методы решения некорректных задач. М.: Наука, 1979.

193. Ту Дж., Гонсалес Р. Принципы распознавания образов: Пер с англ./Под ред. Ю.И.Журавлева. М.: Мир, 1978

194. Турбович И.Т. (под ред.) Нелинейные и линейные методы в распознавании образов. М.: Наука, 1975.

195. Турбович И.Т. (под ред.) Опознание образов. М.: Наука, 1968.

196. Турчак Л. И. Основы численных методов. М.: Наука, 1987.

197. УайлдДж. Методы поиска экстремума. М.: Наука, 1967.

198. Успенский А.Н., Громов B.C. Некоторые данные об отражательной способности ландшафта. М.: Труды ЦНИИГАиК, вып. №177, 1970.

199. Уотермен Д. Руководство по экспертным системам. М.: Мир, 1989.

200. Федорчук В.В., Филиппов В.В. Топология гиперпространств и ее приложения. М.: Знание. Математика Кибернетика, 4/1989.

201. Ферстер Э, Рёнц Б. Методы корреляционного и регрессионного анализа. -М.: Статистика, 1983.

202. Фомин Я.А., Тарловский Г.Р. Статистическая теория распознавания образов. М.: Радио и связь, 1986.

203. Фомин Я.А. Теория выбросов случайных процессов. М.: Связь, 1980.

204. Форсайт Р. ( под ред. ). Экспертные системы. Принципы работы и примеры. М.: Радио и связь, 1987.

205. Фу К. Структурные методы в распознавании образов: Пер. с англ./Под ред. М.А. Айзермана. М.: Наука, 1977.

206. Фукунага К. Введение в статистическую теорию распознавания образов. Пер.с англ./Под ред. A.A. Дорофеюка. М: Наука, 1979.

207. ХаркевичА.А. Спектры и анализ. М.: Физматгиз, 1962.

208. Чен Ш.К. Принципы проектирования систем визуальной информации. М.: Мир, 1994.

209. Чень Ч., Ли Р. Математическая логика и автоматическое доказательство теорем. М.: Наука, 1983.

210. Ченцов H.H. Статистические решающие правила и оптимальные выводы. -М.: Наука, 1972.

211. Четыркин Е. М., Калихман И. Л. Вероятность и статистика. М.: Наука, 1982.

212. Элти Дж., Кумбс М. Экспертные системы: концепции и примеры. М.: Финансы и статистика, 1987.

213. Энслейн К., Рэлстон Э., Уилф Г.С. Статистические методы для ЭВМ. М.: Наука, 1986.

214. Эренберг А. Анализ и интерпретация статистических данных. М.: Финансы и статистика, 1981.

215. Эфрос A. JI. Физика и геометрия беспорядка. М.: Наука, 1982.

216. Янутш Д.А. Микрофотометрирование как средство дешифрирования аэроснимков В кн.: Вопросы дешифрирования и фотограмметрической обработки аэроснимков. M-JL, Изд-во АН СССР, 1963.

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

218. Anderson, J.R., et al. "A Land Use and Land Cover Classification System for Use with Remote Sensor Data." U.S. Geological Survey Professional Paper 964. 1976.

219. ArcScene USA Tour/ ESRI, Inc. 1993.

220. BITE, Special Issue on Prolog, 1985, 8.

221. Cowardin, Lewis M., et al. Classification of Wetlands and Deep-water Habitats of the United States. Washington, D.C.: U.S. Fish and Wildlife Service. 1979.

222. Enterprise GIS. Using GIS in the Corporate Environment. ESRI White Paper Series. May 1993.

223. Erdas Field Guide. Third Edition. Revised and Expanded. ERDAS Inc. Atlanta.1. GA. 1997. j

224. Erdas Field Guide. ERDAS Inc. Atlanta. GA. 1995. |s

225. Faust, Nickolas L. "Image Enhancement" Volume 20, Supplement 5 of | Encyclopedia of Computer Science and Technology, edited by Alien Kent and | James G. Williams. New York: Marcel Dekker, Inc. 1989. §

226. Florida Topographic Bureau, Thematic Mapping Section. Florida Land Use, I Cover and Forms Classification System. Florida Department of Transportation, f Procedure No. 550-010-001-a. 1985. j

227. Haues-Roth F., Waterman D.A., Lenat D.B. Building Expert System.

228. Addisonvesly publ. сотр., 1983. |I

229. Hord, R. Michael. Digital Image Processing of Remotely Sensed Data. New j York: Academic Press. 1982. f

230. Jensen, John R,, et al. "Urban/Suburban Land Use Analysis." Chapter 30 in | Manual of Remote Sensing, edited by Robert N. Colwell. Falls Church, Virginia: | American Society of Photogrammetry. 1983. |

231. Jensen, John R. Introductory Digital Image Processing: A Remote Sensing Perspective. Englewood Cliffs, New Jersey: Prentice-Hall. 1986.

232. Kloer, Brian R. "Hybrid Parametric/Non-parametric Image Classification." Paper to be presented at the ACSM-ASPRS Annual Convention, April 1994, Reno, Nevada. 1994.

233. Michigan Land Use Classification and Reference Committee. Michigan Land Cover/Use Classification System. Lansing, Michigan: State of Michigan Office of Land Use. 1975.

234. Multispectral Users Guide. August 1995.

235. Pronina Galina E. Topology of the Semantic Information in R". (Топология семантической информации в пространстве R") The International Seminar «Geoinformation & Relational DBMS». Redlands, California,USA., 1997.

236. Pronina Galina E. Images Understanding Systems Based of Principal Objects Allocation. (Опорные объекты для построения систем понимания изображений) The International Symposium on Spectral Sensing Research (ISSSR). San Diego, 1997.

237. Pronina Galina E. Universal boundary of division of objects in space of attributes.(Тальвег универсальная структурируемая граница объектов в пространстве признаков) The International Seminar on Remote Sensing. Atlanta, USA., 1997.

238. Pronina Galina E. Geometric Logic Engine (GLE) Storage of the Vector Information. (Геометрическая логическая машина - способ хранения векторной информации) The International Conference ARC/INFO-98. San Diego, 1998.

239. Pronina Galina E. Semantic Interpretation of Spatial Data. (Семантическая интерпретация пространственных данных) The International Seminar «Geoinformation & Artifical Intelligence». Redlands, California. USA., 1999

240. Star, Jeffrey, and John Estes. Geographic Information Systems: An Introduction. Englewood Cliffs, New Jersey: Prentice-Hall. 1990.238

241. The Ariti-Prolog Programming Language. Concord. Massachusetts : Arity Corporation, 1988.

242. Understanding GIS. The Arc/Info Method. ESRI. USA. 1993.

243. Zadeh L.A. Calculus of fuzzy restrictions// In "Fuzzy sets and its application to cognitive and decision processes" ed. by Zadeh L.A. Academic Press, 1975.

244. Zadeh L.A. Commonsense Knowledge Representation Based on Fuzzy Logic.T.5. 1995

245. Изложенные в диссертации методы анализа пространственных данных представлены в заинтересованные подразделения войсковой части 52684 и используются при анализе результатов конкретных прикладных задач.

246. Результаты диссертации неоднократно докладывались на совещаниях заинтересованных подразделений войсковой части 52684-А.1. Н.Саламахин1. А.Магера ' А.Нагало1. УТВЕРЖДАЮ»

247. Главный врач Центра Госсанэпиднадзора в Ленинградской области,зав. кафедрой социальной гигиены и организации са нэ пи делу жб ы ФДПО СПб Государственной меди цинскойчникова1. ЛУ^^У и Н Малеванныйоктября 2000 г.

248. АКТ О ВНЕДРЕНИИ РЕЗУЛЬТАТОВ НИР

249. Наименование внедренного предложения: Модель получения обобщенных критериев о состоянии здоровья населения Ленинградской области в связи с природными и антропогенными характеристиками среды обитания.

250. Ф.И.О. автора: Пронина Галина Евгеньевна.

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

252. Сведения об эффективности внедрения: медико-социальный и социально-экономический.

253. Краткая оценка результатов внедрения: рекомендуется: к широкому внедрению.

254. Сведения о публикациях по внедренному предложению (методу, способу и др.): 14 научных публикаций, в т.ч. 3 защищенные диссертации на соискание ученой степени кандидата медицинских наук.

255. Зав. отделом санитарного надзора и эксперта кандидат медицинских наук1. С.А. Горбанев

256. Зав. отделом социально-гигиенического мониторинга кандидат медицинских наук1. УТВЕРЖДАЮ

257. Заместите%«а^ьника университета йО/Учебнойч^^учной работеполковник1. Ч ■лЛ4-''- //{5 » лоя^я:2р^года1. В.Черепанов1. АКТо реализации научных исследований кандидата технических наук Прониной Г.Е.

258. Методика позволяет оценивать эффективность решения планово-организационных задач по ТГО войск в существующих и прогнозируемых условиях обстановки.

259. Председатель комиссии нач полковник

260. Члены комиссии: профессор кафедры № 4афедры № 41. В.Иванов0ЛААпреподаватель кафедры № 41. ААстахов Лебедев