Читать онлайн «Локальные геомектрические методы цифровой обработки и анализа изображений»

1ациональная академия наук Беларуси Институт технической кибернетики В. В. Старовойтов локальные геометрические методы цифровой обработки и Анализа изображений Минск 1997 УДК 681. 3. 01+681. 327. 12 В. В. Старовойтов. Локальные геометрические методы цифровой обработки и анализа изображений- Минск: Институт технической кибернетики НАН Беларуси, 1997. - 284с. ISBN 985-6453-06-2. Описаны результаты исследований актуальных проблем обработки автоматизированного анализа изображений. Отличительной чертой книги является рассмотрение большинства вопросов с единой методологической точки зрения: в основе описания и преобразования цифровых изображений лежат геометрические свойства регулярных дискретных пространств, а сами изображения рассматриваются как множества точек таких пространств. Изложение материала построено по принципу снизу вверх: от дискретно- геометрических основ обработки изображений до конкретных примеров анализа изображений и распознавания образов. Приведено множество новых результатов, опубликованных автором с коллегами в основном в англоязычных журналах и трудах конференций. Сделан акцент на адекватное введение новых, неустоявшихся в русском языке терминов. Работа ориентирована на научных работников и инженеров, профессионально занимающихся вопросами математического обеспечения цифровой обработки и анализа изображений, построения автоматизированных систем для научных исследований и производства. Она может быть также полезна аспирантам и студентам соответствующих специальностей. Табл. 18. Ил. 85. Библиогр. 388 назв. Научный редактор доктор технических наук, профессор С. В. Абламейко Рецензенты: доктор технических наук Р. Х. Садыхов, кандидат физико-математических наук В. В. Краснопрошин ISBN 985-6453-06-2 © В. В. Старовойтов, 1997 ОГЛАВЛЕНИЕ ВВЕДЕНИЕ ЧАСТ^> I. Геометрический подход к обработке изображений 12 Глава l|. Исследование изображений. Краткий обзор 12 1. 1. Что такое обработка изображений 12 1. 2. Подходы к исследованию и обработке изображений 14 1. 2. 1. Физико-математические подходы 14 1. 2. 2. Инженерно-технические подходы 18 1. 2. 3. Место обработки и анализа изображений в науке 20 1. 3. Проблемы и трудности при обработке изображений 22 1. 4. (Краткий обзор информационных источников . . 25 1. 4. 1. Книги 25 1. 4. 2. Журналы 25 1. 4. 3. Научные общества 26 1. 4. 4. Конференции 26 1. 4. 5. Международная сеть Интернет 27 Глава Ц. Структуры соседства 28 2. 1. Графы, смежность и соседство 29 2. 2. Точечные системы 31 2. 3. Цифровые изображения как подмножества регулярного пространства 37 2. 4. Структуры соседства в регулярных пространствах 42 2. 5. Геометрия и топология регулярных дискретных пространств 47 2. 6. Выводы 50 3 Глава 3. Функции расстояния 52 3. 1. Функции расстояния и метрики 52 3. 2. Свойства функций расстояния 56 3. 2. 1. Свойства метрик 56 3. 2. 2. Свойства других функций расстояния . . 60 3. 3. Дискретные функции 61 3. 3. 1. Дискретные метрики 61 3. 3. 2. Оценочные функции 69 3. 4. Выпуклость в дискретных пространствах ... . 71 3. 5. Касающиеся расстояния и метрики 77 3. 6.