Моделирование и структурно-цветовой анализ графических изображений тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат технических наук Телегина, Марианна Викторовна

• Телегина, Марианна Викторовна
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Телегина, Марианна Викторовна

Список сокращений.

Введение.

Глава 1. Модели и методы анализа изображений.

1.1. Графические изображения.

1.2. Модели изображений.

1.3. Методы анализа изображений.

1.4. Центроидное преобразование.

1.5. Моделирование и анализ цветовых компонент изображений.

1.6. Выводы и постановка цели и задач исследований.

Глава 2. Динамическая экстентная кластерная модель графического изображения.

2.1. Экстентная модель кластера.

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

2.3. Формирование цветовых кластеров и динамических межкластерных переходов в пространстве цветовых компонент.

2.3.1. Точки фиксации кластеров в пространстве цветовых компонент,.

2.3.2. Нелинейные искажения цветотоновой шкалы.

2.3.3. Пространственно-частотные искажения изображений.

2.3.4. Шумы и помехи на изображениях.

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

2.4.1. Точки фиксации кластеров в пространстве структурных параметров.

2.4.2. Пространственно-частотные искажения изображений.

2.4.3. Шумы и помехи на изображениях.

2.4.4. Взаимные влияния структурных элементов изображения,.

2.5. Полученные результаты и выводы.

Глава 3. Структурно-цветовой анализ графических изображений.

3.1. Анализ разделимости кластеров. Диаграммы и матрицы различения экстентов кластеров.

3.2. Решающие правила при распознавании структурных элементов изображения.

3.3. Методика структурно-цветового анализа изображений.

3.4. Распознавание цвета на изображениях.

3.5. Распознавание структурных элементов изображения.

3.6. Полученные результаты и выводы.

Глава 4. Экспериментальное исследование методики структурно-цветового анализа.

4.1. Адаптивное цветотоновое преобразование.

4.1.1. Компенсация нелинейных искажений цветотоновой шкалы.

4.1.2. Компенсация шумов и помех, представляющих текстуру,.

4.1.3. Компенсация цветовых и тоновых дефектов изображения.

4.2. Разработка технологии обработки графических изображе- ^^ ний на основе центроидного преобразования.

4.3. Разработка быстрого алгоритма центроидного преобразования.

4.4. Полученные результаты и выводы,.

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

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

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

Разработке эффективных моделей структуры изображений и методов их обработки и анализа уделено большое внимание в работах отечественных и зарубежных ученых: Журавлева Ю.И., Лебедева Д.С., Ярославского Л.П., Ковалевского В.А., Васина Ю.Г., Бонгарда М.М., Файна B.C., Цуккермана И.И., Мучника И.Б., Розенфельда А., Прэтта У., Фу К., Стокхэма Т., Марра Д., Хара-лика P.M., Павлидиса Т., Нарасимхана Р. и др.

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

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

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

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

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

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

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

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

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

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

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

- разработка технологии и алгоритмов обработки графической информации, реализующих структурно-цветовой анализ изображений;

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

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

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

Методы исследования. В работе применялись теоретические и экспериментальные методы исследования.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Основные научные результаты данной работы получены в рамках бюджетной научной темы «Разработка математических моделей пространственной структуры изображений, методов их анализа и распознавания на основе цен-троидного преобразования» № ГР 01.2.00 3 05808 в Физико-техническом институте УрО РАН 2003г.

Апробация работы. Основные результаты работы докладывались и обсуждались:

- на 5-ой Российской Университетско - академической научно-практической конференции (Ижевск, 2001);

- на Международной научно-технической конференции «Информационные технологии в инновационных процессах» (Ижевск, 2003);

- на Всероссийской конференции «Высокопроизводительные вычисления и технологии» (ВВТ-2003), (Ижевск, 2003);

- на VII Всероссийской научно-технической конференции «Повышение эффективности обработки информации на базе математического моделирования» (Тамбов, 2004);

- на Международном симпозиуме «Надежность и качество» (Пенза, 2004);

- на VI Интернациональном конгрессе по математическому моделированию (Нижний Новгород, 2004);

- на городской конференции «Реализация стратегии устойчивого развития города Ижевска: Опыт и проблемы» (Ижевск, сентябрь, 2005),

- на научной конференции-семинаре «Теория управления и математическое моделирование» (Ижевск, 2006).

Публикации. Основные научные результаты по теме диссертации опубликованы в 16 научных работах, в том числе 11 статей в научных научно-технических журналах и сборниках, 3 тезисах докладов на научно-технических конференциях, две депонированных рукописи объемом 34 и 53 страницы.

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

Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Телегина, Марианна Викторовна

Основные выводы и результаты работы:

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

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

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

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

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

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

7. На основе метода структурно-цветового анализа изображений разработаны средства учета и компенсации искажающих факторов воспроизведения цветных графических изображений:

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

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

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

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

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

ЗАКЛЮЧЕНИЕ

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

Список литературы диссертационного исследования кандидат технических наук Телегина, Марианна Викторовна, 2006 год

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

2. Андреев Г.А., Базарский О.В., Глауберман A.C. и др. Анализ и синтез случайных пространственных текстур // Зарубежная радиоэлектроника, 1984, №2.-С. 3-33.

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

4. Бакут П.А., Колмогоров П.С. Сегментация изображений: Методы выделения границ областей // Зарубежная радиоэлектроника, 1987, № 10. С. 2546.

5. Бакут П.А., Колмогоров П.С., Варновицкий Н.Э. Сегментация изображений: методы пороговой обработки // Зарубежная радиоэлектроника, 1988, № 4. С. 6-24.

6. Башкиров O.A., Васин Ю.Г., Лебедева Л.В., Смирнов А.Ф., Стрелкова Л.Д. Цветовая сегментация сложных графических документов// Тезисы VI Всероссийской конф. «Методы и средства обработки сложной графической информации». Н.Новгород, 2001, - С. 140 - 141.

7. Белов И.А., Парамонов П.П., Сидиков В.С.Применение метода регуляризации для коррекции искаженных изображений в измерительных системах. //Датчики и системы, 2001. №8, С. 20-23.

8. Бокштейн И.М., Мерзляков С.Н., Попова Н.Р. Обнаружение и локализация малоразмерных объектов на неоднородном фоне // Цифровая оптика. Обработка изображений и полей в экспериментальных исследованиях. М.: Наука, 1990. -С. 164-173.

9. Бонгард М.М. Проблема узнавания. М.: Наука, 1967. - 320с.

10. Бутаков Е.А., Островский В.И., Фадеев И.Л. Обработка изображений на ЭВМ. М.: Радио и связь, 1987. - 240с.

11. Быстрые алгоритмы в цифровой обработке изображений. М.: Радио и связь, 1984.-224с.

12. Васин Ю.Г. "Хорошо приспособленные" локальные однородные методы обработки графической информации // Автоматизация обработки сложной графической информации. Горький: ГТУ, 1984. - С. 131-158.

13. Вдовин A.M., Мурынов А.И., Лялин В.Е. Семантически значимая информация в процессах анализа и интерпретации пространственных данных // Вестник ИжГТУ "Программно-аппаратные средства для анализа и обработки сигналов и изображений" Вып.З, 2002. С.28-33.

14. Вдовин A.M., Мурынов А.И. Оценка параметров малоразмерных элементов пространственных структур с учетом их взаимовлияния //Вестник ИжГТУ "Интеллектуальные информационные технологии в телекоммуникациях и телеметрии". Вып.2, 2002. С.12-17.

15. Вдовин A.M., Хаба Б.С., Мурынов А.И., Лялин В.Е. Исследование планарных элементов пространственной структуры изображений // «Химическая физика и мезоскопия». Т.З, 2001, №2. С.134-147.

16. Вильберг А.Е. Восстановление изображений, представленных в параметрическом виде./ Дни науки НГТУ-98. Тезисы докладов конф. 1998, Новосибирск, Изд-во НГТУ, 1998, С. 29-30.

17. Виттих В.А., Сергеев В.В., Сойфер В.А. Обработка изображений в автоматизированных системах научных исследований. -М.:Наука, 1982.-214с.

18. Галичанин A.A., Мурынов А.И. Обнаружение и распознавание элементов структуры изображения методом центроидной фильтрации // Труды IV

19. Международной научно-технической конференции «Информационные технологии в инновационных проектах» Изд-во ИжГТУ, 2003, С. 11-113.

20. Горячев А.И.Некоторые методы обработки изображений в системах технического зрения. Саратовский гос. ун-т. Саратов, 1999, 9 с.

21. Грабарник П.Я., Комаров A.C. Статистический анализ пространственных структур: Методы, использующие расстояния между точками // Материалы по математическому обеспечению ЭВМ. Вып. 4. Пущино: НЦБИ АН СССР, 1980. - С 48 - 50.

22. Гренандер У. Лекции по теории образов. Т. 1. Синтез образов. М.: Мир, 1979. - 383с. Т.2. Анализ образов. - М.: Мир, 1981. - 448с. Т.З. Регулярные структуры. - М.: Мир, 1983. - 432с.

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

24. Журавлев Ю.И., Гуревич И.Б. Распознавание образов и анализ изображений // Искусственный интеллект. Кн. 2. Модели и методы. М.: Радио и связь, 1990. -304с.

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

26. Казанский Н.Л., Мясников В.В., Хмелев Р.В. Алгоритмы поиска расстояний до объектных пикселов на бинарных изображениях. //Компьютер. Оптика. 2000. №20. С. 134-139.

27. Кендалл M., Моран П. Геометрические вероятности. — М.: Наука, 1972.-192 с.

28. Кийко В.М., Шлезингер М.И. Алгоритм выделения отрезков осевых линий на графических изображениях. Киев: АН УССР. - 1983. - 117с.

29. Классификация и кластер. М.: Мир, 1980. - 389с.

30. Кобаяси HL, Номидзу К. Основы дифференциальной геометрии, т. 1.: Пер. с англ. -М.: Гл. ред. физ. мат. лит., 1981. -344с.

31. Козлов В.Н. О зрительном образе, математических подходах к определению этого понятия и о распознавании изображений // ЖВМиМФ,Т. 39, 1999,№ 11,-С. 1919-1936.

32. Козлов В.Н. Способ оценки похожести изображений, основанный на преобразованиях подобия // ЖВМиМФ,Т. 40, 2000, № 5, С. 797-808.

33. Колмогоров А.Н., Фомин C.B. Элементы теории функций и функционального анализа. М.: Наука, 1981. - 544с.

34. Кондратьев В.В., Утробин В.А. Основы теории активного восприятия изображений. Н. Новгород, 1977. - 249 с.

35. Коулмэн Г.Б., Эндрюс Х.С. Сегментация изображения при помощи автоматической классификации // ТИИЭР, т. 67, 1979, № 5. С. 82-97.

36. Кошкарев A.B., Сорокин А.Д. Форматы и стандарты цифровой пространственной информации // ГИС-обозрение, 1995, № 4 С. 40-45.

37. Кузнецов И.П. Семантические представления. -М.: Наука, 1986.295с.

38. Либенсон М.Н., Хесин А .Я., Янсон Б.А. Автоматизация распознавания телевизионных изображений. М.: Энергия, 1975. - 160с.

39. Маратканов В.М., Милич В.Н., Мурынов А.И. Распознавание текстурных изображений с учетом контекстной информации // Тезисы докладов II Всесоюзной конференции "Автоматизированные системы обработки изображений" (АСОИз-86). М.: Наука, 1986. - С. 155-156.

40. Маратканов В.М., Милич В.Н., Мурынов А.И. Принятие решений при интерпретации текстурных изображений // Анализ и интерпретация пространственно-распределенных структур. Свердловск: УрО АН СССР, 1988. - С. 3649.

41. Марр Д. Зрение: Информационный подход к изучению представления и обработки зрительных образов. М.: Радио и связь, 1987. - 400с.

42. Мартышевский Ю.В., Гурков Ю.Ф. Метод сегментации изображений/ Докл. Томского гос. унив-та систем управления и радиоэлектроники. 1997. 1, -С. 25-34.

43. Математические и технические проблемы обработки изображений. -Новосибирск: ВЦ СОАН СССР, 1980. 118с.

44. Матерон Ж. Случайные множества и интегральная геометрия. -М.: Мир, 1978.-318с.

45. Милич В.Н., Мурынов А.И. Дифференциальная форма представления эталонов при распознавании текстурных изображений // Дискретные системы обработки информации. Вып. 5. Ижевск: ИМИ, 1983. - С. 60-64.

46. Милич В.Н., Мурынов А.И. Применение адаптивных признаков для анализа текстурных изображений // Тезисы докладов II Всесоюзной конференции «Автоматизированные системы обработки изображений» (АСОИз-86). — М.: Наука 1986. С. 32-33.

47. Милич В.Н., Мурынов А.И. Структурно-тоновый анализ изображений в системах технического зрения // Тезисы докладов Всесоюзного симпозиума «Зрение организмов и роботов» Т. 2. Вильнюс: 1985. - С. 199-200.

48. Милич В.Н., Мурынов А.И. Структурно-фазовый анализ текстурных изображений // Тезисы докладов Международной конференции "Обработкаизображений и дистанционные исследования". Новосибирск: ВЦ СОАН СССР, 1990.-С. 158-159.

49. Милич В.Н., Мурынов А.И., Шабанов Г.А. Признаки и процедуры принятия решений при распознавании текстурных сегментов изображений // Разработка систем технического зрения и их применение в промышленности. — Ижевск: 1988.-С. 120-131.

50. Минский М. Структура для представления знания // Психология машинного зрения / Под ред. П. Уинстона. М.: Мир, 1978. - С. 249-338.

51. Морзев Ю. Технологии машинного зрения Сделано в России. // Компьютер Пресс, 2002, № 7. С.50-54.

52. Мурынов А.И. Анализ однородных пространственно-распределенных стохастических структур // Анализ и интерпретация пространственно-распределенных структур. Свердловск: УрО АН СССР, 1988. - С. 5-21.

53. Мурынов А.И. Анализ растровых изображений на основе центроид-ной фильтрации. // Тезисы докладов V Российской университетско-академической научно-практической конференции. Ч. 8. Ижевск: Изд-во Уд-ГУ, 2001. С. 39-40.

54. Мурынов А.И. Векторизация картографических изображений на основе центроидной фильтрации // Труды Международного форума по проблемам науки, техники и образования. Т. 2. М.: Академия наук о Земле, 2000.- С. 125-127.

55. Мурынов А.И. Конфигурационные модели изображений и оценка параметров структурных элементов их деталей // «Химическая физика и мезоско-пия». Т.4, 2002, №1. С. 128-144.

56. Мурынов А.И. Математические модели и методы анализа пространственных структур для экспертных геоинформационных систем. Дисс. на соиск. ученой степени доктора технических наук. Ижевск: ФТИ УрО РАН, 2002. -307 с.

57. Мурынов А.И. Об одном методе распознавания текстурных изображений // Дискретные системы обработки информации. Вып. 2. Ижевск: 1979.- С. 3-6.

58. Мурынов А.И. Объектный формат пространственных данных для ГИС // Материалы IV Всероссийского форума "Геоинформационные технологии. Управление. Природопользование. Бизнес" (ГИС-97). М.: ГИС-ассоциация, 1997.-С. 124-126.

59. Мурынов А.И., Вдовин A.M. Анализ пространственной структуры изображений методом центроидной фильтрации // Вестник ИжГТУ "Программно-аппаратные средства для анализа и обработки сигналов и изображений" Вып.З, 2002. С.3-11.

60. Мурынов А.И., Вдовин A.M., Лялин В.Е. Оценка геометрико-топологических параметров деталей изображений на основе метода центроидной фильтрации // «Химическая физика и мезоскопия». Т.4, 2002, №2. С. 145160.

61. Мурынов А.И., Кузнецов В.Е., Милич В.Н. Автоматизация измерений параметров структуры текстурных изображений // Автоматизация физико-технических измерений. Свердловск: УрО АН СССР, 1991.- С. 109-124.

62. Мурынов А.И., Маратканов В.М. Модель малоразмерных пространственных образований для измерения и оценки их параметров // Автоматизация физико-технических измерений. Свердловск: УрО АН СССР, 1991. - С. 52-60.

63. Обработка изображений и цифровая фильтрация. М.: Мир, 1979.-318с.

64. Орнатский П.П., Туз Ю.М. Интеллектуальные измерительные комплексы // Приборы и системы управления. 1989. - № 7. - С. 15 - 16.

65. Оппенгейм A.B., Шафер Р.В., Цифровая обработка сигналов. -М.: Связь, 1979. 344 с.

66. Осуга С. Обработка знаний. М.: Мир, 1989. - 293с.

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

68. Пименов В.И., Козлов Ю.М. Распознавание изображений малоразмерных объектов // Проблемы создания систем обработки, анализа и распознавания изображений. Ташкент: АН УзССР, 1989. - С. 27-28.

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

70. Рабинер JL, Гоулд Б., Теория и применение цифровой обработки сигналов. М.: Мир, 1978. - 268 с.

71. Распознавание образов: состояние и перспективы / К. Верхаген , Р. Дейн , Ф. Грун и др. М.: Радио и связь, 1985. - 104с.

72. Розенфельд А., Дейвис JI.C. Сегментация и модели изображения // ТИИЭР, т. 67, 1979, № 5. С. 71-81.

73. Садыков С.С., Самандаров И.Р. Скелетизация бинарных изображений // Зарубежная радиоэлектроника. 1985. - № 11. - С. 30-37.

74. Сантало JL Интегральная геометрия и геометрические вероятности. -М.: Наука, 1983. -360 с.

75. Серапинас Б.Б. Глобальные системы позиционирования. — М.:ИКФ «Каталог», 2002. — 106 с.

76. Сидорова B.C. Текстурный анализ аэрокосмических изображений на ЭВМ // Математические и технические проблемы обработки изображений. -Новосибирск: ВЦ СОАН СССР, 1980. С. 30-36.

77. Советский энциклопедический словарь. М.: Советская энциклопедия, 1984.-1600 с.

78. Соломатин Н.М. Информационные семантические системы. М.: Высшая школа, 1989. - 127с.

79. Стокхэм Т. Обработка изображений в контексте модели зрения // ТИИЭР, т. 60, 1972, № 7. С. 82-104.

80. Телегина М.В. Селективные эффекты центроидной фильтрации изображений // Вестник ИжГТУ "Математические и программно-аппаратные средства интеллектуальных систем распознавания сигналов и изображений" Вып.5, 2003. С.16-19.

81. Телегина М.В. Пространственные структуры: признаки, элементы, характеристики, модели и методы анализа // ИжГТУ, 2004. 34 с. - Депонировано в ВИНИТИ №1473-В2004.

82. Телегина М.В. Метод селекции структурных элементов графических изображений // ИжГТУ, 2004. 53 с. - Депонировано в ВИНИТИ №1472-В2004.

83. Толковый словарь по искусственному интеллекту / А. Н. Аверкин, М.Г. Гаазе-Рапопорт, Д.А. Поспелов. -М.: Радио и связь, 1992. 256с.

84. Ту Дж., Гонсалес Р. Принципы распознавания образов. М.: Мир, 1978.-411с.

85. Турбович И.Г., Гитис В.Г., Маслов В.К. Опознание образов. М.: Наука, 1971.-218с.

86. Файн B.C. Опознавание изображений. М.: Наука, 1970. - 296с.

87. Файн B.C. Алгоритмическое моделирование формообразования. М.: Наука, 1975.-147 с.

88. Фризер X. Фотографическая регистрация информации. — М.: Мир, 1978.-670 с.

89. Фу К. Структурные методы в распознавании образов. М.: Мир, 1977.-320 с.

90. Хаба Б.С., Мурынов А.И. Оценка и распознавание планарных элементов пространственной структуры изображений // Вестник ИжГТУ "Интеллектуальные информационные технологии в телекоммуникациях и телеметрии"; Вып.2, 2002. С. 18-24.

91. Хаба Б.С., Мурынов А.И., Лялин В.Е. Разработка адаптивной оценки планарных элементов пространственной структуры изображений // «Химическая физика и мезоскопия». Т.3,2001, №2. -С. 148-161.

92. Хаба Б.С., Мурынов А.И. Процессы принятия статистически значимых решений при анализе и интерпретации сложных изображений // Вестник ИжГТУ "Математическое моделирование радиоэлектронных средств телекоммуникационных систем". Вып.1,2002. С.22-28.

93. Хант Э. Искусственный интеллект. М.: Мир, 1978. - 558 с.

94. Харалик P.M. Статистический и структурный подходы к описанию текстур // ТИИЭР, т. 67, 1979, № 5. С. 98-120.

95. Хеерман Д.В. Методы компьютерного эксперимента в теоретической физике. М.: Наука, 1990. 176 с.

96. Хюккель М. Оператор нахождения контуров на кодированных изображениях //Интегральные роботы. Вып. 1. -М.: Мир, 1973. С. 225-240.

97. Цикритзис Д., Лоховски Ф. Модели данных. М.: Финансы и статистика, 1985.-344 с.

98. Чукин Ю.В. Структуры данных для представления изображений // Зарубежная радиоэлектроника, 1983, № 8. С. 85-107.

99. Шрейдер Ю.А., Шаров A.A. Системы и модели. М.: Радио и связь, 1982.-152 с.

100. Эндрюс Г. Применение вычислительных машин для обработки изображений. М.: Энергия, 1977. - 160с.

101. Эткинс П. Порядок и беспорядок в природе. М.: Мир, 1987. - 224 с.

102. Ющенко С. Графическая оболочка Photon революция в мире интерфейсов // Современные технологии автоматизации, 1996, № 1. - С. 105-109.

103. Ackerson Virginia В., Fish Ernest В. An Evaluation of Landscape Units // Photogrammetric Engineering and Remote Sensing, 1980, v. 46, №3. P.347-358.

104. Agate Graig S., litis Ronald A. Statistics of the RSS estimation algoritm for Gaussian measurement noise. IEEE Trans. Signal Process. 1999 47, №1, - P. 22-32.

105. Apolloni B., Mirino P. Region extraction for thematic analysis of remote sensed images // Spase Developments for the Future of Manking. Pap. 30th Int. Astronaut. Congr., Munich, 17-22, 1980, 7, № 4-5. P. 417-424.

106. Arcelli C., di Baja G.S. A one-pass two-operation process to detect the skeletal pixels the 4-distance transform // IEEE Trans, on Pattern Recognition and MachineIntell., 1989. v. 11.-P. 411-414.

107. Ballard D. Generalizing the Hough transform to detect arbitrary shapes // Pattern Recogn., 1981, v. 13, № 2.-P. 111-122.

108. Cenedese A., Pocecco A. Querzoli G. Effects of image compression on PIV and PTV analysis // Opt. and Laser Technol. -1999-31. №2. P. 141-149.

109. Conners R. W., Vasguez-Espinosa R. E. A Theory of texturethmeasurement definition // Proc. 6 Int. Conf. Pattern Recogn., Munich, Oct. 19-22, 1982.-P. 286-288.

110. Davisson L.D., Rate Distortion Theory and Applications, Proc. IEEE, 60, 7, 800-808 (July 1971)

111. Dieter Japel. An Algorithmic Approach to Feature Extraction // Proc. 6th Intern. Conf. Pattern Recognition, Munich, 1982. P. 1074-1077.

112. Fleck M.M. Local Rotational Symmetries. Tech. Rep. 852. MIT Press., 1985. - 155 p.

113. Freeman H. Shape description via nhe use of critical points // Pattern recognition, 1978, v. 10, №3.-P. 159-169.

114. Gapson D.W. An improved algorithm for the sequentional extraction of boundaries from a raster scan // Comp. Graph, and Image Proc., 1984, v. 28, № 1. -P. 109-125.

115. Goldstein A., Rosenfeld A. Optical correlation for terrain type discrimination // Photogrammetric Engineering, v. 30, 1964, № 4. P. 639-654.

116. Goto N., Kondo T. An automatic inspection system for printed wiring board mask // Pattern Recognition, 1980, v. 12. P. 443-455.

117. Haralick R.M. Structural pattern recognition, homomorphisms and arrangements // Pattern Recogn., 1978, v. 10, № 3. P. 223-236.

118. Harlow C., Trivedi M., Conners R., Phillips D. Scene analysis of high resolution aerial scenes // Optical Engineering, 1986, 25, № 3. P. 347-355.

119. Idelsohn J.M. A learning system for terrain recognition // Pattern Recognition, v. 2, № 4, 1970. P. 293-302. Bendix Technical Joournal, Spring, 1972.

120. James W. Modestino, Robert W. Fries and Acie L. Vickers. Texture Discrimination Based Upon an Assumed Stochastic Texture Model // JEEC Transactions on Pattern analysis and machine intelligence, 1983, v. pamI-3 , no.5.-P.557-580.

121. Julius T. Tov. Pictorial Feature Extraction and Recognition via Image Modeling // Computer Graphics and Image Processing, v. 12, 1980, n.4. P. 376-406.

122. Kittler J. Statistical Image Processing // Computer Graphics, 1983, №8. -P.232-243.

123. Kittler J. and Paler K. An Absorption Edge Detector // Computer Graphics, 1983, №8. P.345-350.

124. Kondratyev V.V., Utrobin V.A. Uncovering of indeterminacy in identification problem // Pattern Recognition and Image Analysis. 1996. - l2. - P. 250 - 259.

125. Kwok P. Customising thinning algorithms // 3rt Int. Conf. Image Proc. and Appl., Warwick, 18-20 July, 1989, London, 1989. P. 633-637.

126. Lam L., Lee S.-W. Thinning methodologies A comprehensive survey // IEEE Trans. Pattern Anal, and Mach. Intell, 1992, 14, № 9. - P. 869-885.

127. Lewis N.W., Wareform Responses of Television Links, Proc. IEE, 101, part 3 , 258-270 (1954)/

128. Luan Xin, Zhu Tiey //Gingdao haiyang daxue xuabao= J. Ocean Univ. Gingdao.- 1999-29, №1.-P. 107-111.

129. Mannos J.L., Sakrison D.J., The Effects of Visual Fidelity Criterion on the Encoding of Images, IEEE Trans. Inf. Theory, IT-20, 4, -P. 525-536 (July 1974).

130. O'Gorman L. KxK thinning // Comput. Vision, Graph, and Image Process, 1990, 51, №2.-P. 195-215.

131. Paven K., Deepak B. Pseudo one thinning algorithm // Pattern Recogn. Lett., 1991, 12, №9.-P. 543-555.

132. Pavlidis T. A thinning algorithm for discrete binary images // CGIP. -1980, v. 13.-P. 142-157.

133. Pearson D.E., Methods for Scaling Television Picture Quality, in: Picture Bandwidth Compression, Huang T.S., Tretiak O.J., Eds., Gordon -and Breach, New York, 1972.- 158 p.

134. Pietikainen M., Rosenfeld A., Davis L. S. Texture classification using averages of local pattern matches // Proc. 6th Int. Conf. Pattern Recogn., Munich, Oct. 19-22,1982.-P. 301-303.

135. Rangasami L. and Ramalingam Chellippa. Estimation and Choice of Neighbors in Spatial-Interaction Models of Images // IEEE Transactions on information theory, 1983, v.it-29, no.l, January. P. 61-70.

136. Rosenfeld A. A characterization of parallel thinning algorithms // Information and Control. 1975, v. 29. - P. 286-291.

137. Scarpace F.L., Quirk B.K. Land-cover classification using digital processing of aerial imagery // Photogramm. Eng. and Remote Sens, 1980, v. 46, № 8 -P. 1059-1065.

138. Schan. H.C .Statistical filter for image feature extraction // Applied Optics, v. 19, №13,1 July 1980. P. 2182-2190.

139. Schulze H. G., Greek L. S., Barbosa C. J., Blades M. W., Turner R. F. B. Signal detection for data sets with a signal-to-noise ratio of 1 or less with the use of a moving product filter/ // Appl. Spectrosc. -1998-52. №5, P. 621-625.

140. Steiner D., Haefner H. Tone distorsion for automated interpretation // Photogrammetric Engineering, v. 31, 1965, № 3. P. 269-284.

141. Telegina. M.V., Lepihov Y.N., Galichanin A.A., Pivovarov I. V. The adaptive color and tone tranformation of images // VI International congress on matematical modeling, сентябрь 2004г., Нижний Новгород. С.253.

142. Weaver L.E., The Quality Rating of Color Television Picture. J. Soc. Motion Picture Television Engineers, 1989. P. 610-612 (June 1968).

143. Verhagen C. J. D. M. Applications of Pattern Recognition and Processing to Physical and Related Problems // Pattern Recognition in Practice, 1980. P. 189206.

144. Yokoyama R. Texture Synthesis Using a Growth Model. // Computer Graphic and Image Processings, 1978, №8. P. 369-378.

145. Zhuravlev Yu. I., Gurevitch I.B. Pattern Recognition and Image Recognition // Pattern Recognition and Image Analysis, 1991, v.l, № 2. P. 149181.