Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Орлов Алексей Александрович

Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха
<
Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха
>

Данный автореферат диссертации должен поступить в библиотеки в ближайшее время
Уведомить о поступлении

Диссертация - 480 руб., доставка 10 минут, круглосуточно, без выходных и праздников

Автореферат - 240 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Орлов Алексей Александрович. Методы и алгоритмы обработки и выделения структурных элементов полутоновых изображений на основе преобразования Хоха : диссертация ... кандидата технических наук : 05.13.01.- Муром, 2001.- 148 с.: ил. РГБ ОД, 61 02-5/985-0

Содержание к диссертации

ВВЕДЕНИЕ 5

ГЛАВА 1. ОБЗОР И АНАЛИЗ ИСПОЛЬЗОВАНИЯ МЕТОДОВ И АЛГОРИТМОВ ПРЕОБРАЗОВАНИЯ ХОХА В ОБРАБОТКЕ ИЗОБРАЖЕНИЙ 11

  1. Классическое преобразование Хоха для прямых линий 11

  2. Представление прямых линий 11

  3. Параметризация 11

  4. Параметрическое пространство. 13

  5. Анализ параметрического пространства 14

  6. Модификации преобразования Хоха 17

  7. Использование градиентной информации 17

  8. Иерархическое преобразование Хоха 18

  9. Обнаружение толстых сегментов линий 19

  10. Обнаружение коротких сегментов линий 22

  11. Преобразования Хоха для кривых высших порядков 24

  12. Общий принцип преобразования Хоха для выделения кривых высших порядков 24

  13. Обнаружение окружностей 25

  14. Обнаружение эллипсов 26

  15. Обобщенное преобразование Хоха 27

  16. Обнаружение объектов заданных гладкими кривыми 30

  17. Сегментация изображений с использованием преобразования Хоха 33

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

Постановка задачи исследования 36

Г Л А В А 2. РАЗРАБОТКА НОВЫХ АЛГОРИТМОВ ОБРАБОТКИ И АНАЛИЗА ИЗОБРАЖЕНИЙ, ОСНОВАННЫХ НА ПРЕОБРАЗОВАНИИ

ХОХА 38

2.1. Измерение шума и выбор порога бинаризации градиентных изображений 38

  1. Обнаружение отрезков линий на полутоновых изображениях .41

  2. Обнаружение осевой линии контуров на полутоновых изображениях... 50

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

  4. Соединение точек перепадов 59

  5. Подавление шума на полутоновых изображениях 63

  6. Подчеркивание границ объектов на полутоновых изображениях 64

  7. Восстановление полутоновых изображений из контурного препарата... 68

  8. Сегментация полутоновых изображений 71

2.9.1. Сегментация квантованием мод гистограмм полутоновых

изображений 71

2.9.1. Сегментация изображений методами наращивания областей 75

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

Г Л А В А 3. ИССЛЕДОВАНИЕ РАЗРАБОТАЬШЫХ АЛГОРИТМОВ ОБРАБОТКИ И АНАЛИЗА ИЗОБРАЖЕНИЙ, ОСНОВАННЫХ НА ПРЕОБРАЗОВАНИИ ХОХА 80

  1. Формирование и обоснование тестовых изображений 80

  2. Исследование алгоритма измерения шума на полутоновом изображении 84

  3. Исследование работы разработанных алгоритмов выделения границ объектов на тестовых изображениях 85

  4. Исследование алгоритмов выделения границ объектов на реальном изображении 90

  5. Исследование алгоритма подавления шума 95

  6. Исследование алгоритма восстановления полутоновых изображений из

контурного препарата 97

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

Г Л А В А 4. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ АЛГОРИТМОВ, ОСНОВАННЫХ НА ПРЕОБРАЗОВАНИИ ХОХА, ДЛЯ ОБРАБОТКИ И

АНАЛИЗА ИЗОБРАЖЕНИЙ 100

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

Обработка и анализ микроскопических снимков шлифов металлов и сплавов. 101

Обработка и анализ снимков поверхности деталей 105

Обработка и анализ рентгеновских снимков сварных швов 106

Обработка аэроснимков 108

Обработка и анализ ультразвуковых снимков 109

Обработка и анализ медицинских рентгеновских снимков. 112

Обработка и анализ ангиограмм 113

Обработка и анализ томограмм 114

Обработка и анализ флюорограмм 116

Структура библиотеки программ алгоритмов. 123

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

ЗАКЛЮЧЕНИЕ 130

ЛИТЕРАТУРА 131

ПРИЛОЖЕНИЕ 1. Результаты обработки тестовых изображений 138

Введение к работе

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

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

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

Исходя из цели работы задачами исследования являются:

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

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

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

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

Применение разработанных алгоритмов для решения практических задач.

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

Научная новизна.

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

Практическая ценность работы. Включенные в диссертацию результаты получены автором при выполнении хоздоговорной ПИР № 1902/97 и госбюджетной №340/98.

Результаты работы позволяют решать следующие практические задачи:

Измерение шума на реальных полутоновых изображениях.

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

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

Преобразование полутонового изображения в контзфный препарат и восстановление его обратно в полутоновое изображение.

Сегментирование полутоновых изображений и пол5Д1ение безразрывных замкнутых контуров на полутоновых изображениях любого типа.

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

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

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

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

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

Апробация работы. Основные результаты диссертационной работы докладывались и обсуждались на научно-технической конференции «Управление в технических системах» (г. Ковров, 1998 г.); на всероссийской научно-технической конференции студентов, молодых ученых и специалистов «Биотехнические, медицинские и экологические системы и комплексы» (г. Рязань, 1998 г.); на всероссийской научно-технической конференции студентов, молодых ученых и специалистов «Биотехнические, медицинские и экологические системы и комплексы» (г. Рязань, 1999 г.); на УШ Всероссийском семинаре «Нейроинформатика и ее приложения» (г.

Красноярск, 2000 г.); на 5-й международной конференции «Распознавание образов и анализ изображений: новые информационные технологии» (г. Самара, 2000 г.); на 6-й международной конференции «Pattera recognition and information processing» (г. Минск, 2001 г.); на научно-технических конференциях преподавателей и сотрудников Муромского института (филиала) Владимирского государственного университета (г. Муром, 1998-2001 гг.).

Публикации. По теме диссертации опубликовано 16 работ, включая 8 статей, 8 тезисов докладов.

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

Общий объем диссертации 146 с, в том числе 131 с. основного текста, 6 с. списка литературы, 9 с. приложений. Таблиц 4, рисунков 45.

Работа выполнена на кафедре "Информационные системы" Муромского института (филиала) Владимирского государственного университета.

Краткое содержание работы.

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

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

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

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

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

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

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

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