Дисциплина: Математика
Жанр: Научные монографии
Постраничный просмотр для данной книги Вам недоступен.
Книга доступна только по подписке.
Предисловие | 7 |
Глава 1. Введение | 15 |
1.1. Бинарные изображения | 15 |
1.2. Принципы непрерывного подхода | 16 |
1.3. История вопроса | 20 |
1.4. Структура книги | 23 |
ЧАСТЬ I. ФОРМЫ И ФИГУРЫ | |
Глава 2. Непрерывные модели формы | 25 |
2.1. Содержатель ное понятие формы | 25 |
2.2. Фигура как модельформы | 26 |
2.3. Граничное представление фигуры | 28 |
2.4. Скелетное представление фигуры | 30 |
2.5. «Пожар в прерии» и дистанционная функция | 33 |
2.6. Вычисление и регуляризация скелета | 37 |
Глава 3. Дискретные модели формы | 39 |
3.1. Дискретные фигуры | 39 |
3.2. Дискретные границы | 41 |
3.3. Дискретные скелеты | 43 |
3.4. От дискретной фигуры к непрерывной | 51 |
ЧАСТЬ II. ФИГУРЫ И ГРАНИЦЫ | |
Глава 4. Непрерывные границы дискретной фигуры | 53 |
4.1. Эквивалентностьдискретных и непрерывных фигур | 53 |
4.2. Треуголь ные структуры соседства | 57 |
4.3. Граничные коридоры дискретной сцены | 63 |
Глава 5. Поиск и прослеживание границ | 66 |
5.1. Поиск граничных коридоров | 66 |
5.2. Симплексное прослеживание коридора при гексагональной смежности | 68 |
5.3. Прослеживание подвижным мостом при объектной смежности 72 | |
5.4. Прослеживание подвижным мостом при компонентной смежности | 76 |
Глава 6. Аппроксимация границ | 79 |
6.1. Близостьдискретных и непрерывных сцен | 79 |
6.2. Аппроксимация следа трассировки многоугольником | 80 |
6.3. Минимальные разделяющие многоугольники | 83 |
6.4. Аппроксимация многоуголь ной границы сплайнами | 90 |
ЧАСТЬ III. ГРАНИЦЫ И СКЕЛЕТЫ | |
Глава 7. Скелетизация на основе диаграмм Вороного | 103 |
7.1. Структура скелета многоуголь ной фигуры | 103 |
7.2. Диаграмма Вороного многоуголь ной фигуры | 105 |
7.3. Получение скелета из диаграммы Вороного | 107 |
7.4. Вершины диаграммы Вороного | 108 |
7.5. Бисекторы диаграммы Вороного | 112 |
7.6. Жадный алгоритм построения диаграммы Вороного | 113 |
7.7. Рекурсивная декомпозиция диаграммы Вороного | 121 |
7.8 Диаграмма Вороного простого многоугольника | 125 |
Глава 8. Скелетизация на основе графов смежности | 129 |
8.1. Граф смежности многоуголь ной фигуры | 129 |
8.2. Триангуляция Делоне — граф смежности точек | 133 |
8.3. Граф смежности простого многоугольника | 140 |
8.4. Слияние графов смежности ломаных линий | 142 |
8.5. Слияние графов смежности многоуголь ников | 151 |
Глава 9. Вычисление дерева смежности фигуры | 155 |
9.1. Смежностьг раничных многоугольников | 155 |
9.2. Дерево смежности границ многоугольной фигуры | 159 |
9.3. Алгоритм плоского заметания | 160 |
9.4. Заметание с поглощением пузырей | 164 |
Глава 10. Регуляризация скелетов | 167 |
10.1. Скелетизация — некорректная задача | 167 |
10.2. Регуляризация на основе стрижки скелета | 169 |
10.3. Базовый скелет многоуголь ной фигуры | 171 |
ЧАСТЬ IV. СКЕЛЕТЫ И ЦИРКУЛЯРЫ | |
Глава 11. Циркулярные фигуры и жирные линии | 177 |
11.1. Задача преобразования формы изображений | 177 |
11.2. Циркулярная фигура | 179 |
11.3. Жирные линии | 181 |
11.4. Граница жирной линии | 183 |
Глава 12. Циркулярное представление изображений | 189 |
12.1. Циркулярное представление бинарного изображения | 189 |
12.2. Аппроксимация скелета жирными кривыми Безье | 191 |
12.3. Преобразование жирных кривых Безье | 194 |
12.4. Локализация точки в жирных кривых Безье | 197 |
12.5. Циркулярные координаты точки в жирной линии | 198 |
ЧАСТЬ V. ПРИКЛАДНЫЕ ЗАДАЧИ | |
Глава 13. Шрифтовые технологии | 203 |
13.1. Контурное описание символов шрифта | 203 |
13.2. Автоматизация хинтовки шрифта | 209 |
13.3. Оценка качества хинтовки шрифта | 218 |
13.4. Моделирование рукописного шрифта | 223 |
Глава 14. Анализ текста | 227 |
14.1. Распрямление строк при сканировании текста | 227 |
14.2. Сегментация и распознавание рукописного текста | 231 |
Глава 15. Биометрические технологии | 238 |
15.1. Идентификация личности по форме ладони | 238 |
15.2. Анализ отпечатков пальцев | 245 |
15.3. Восстановление пространственной формы по стереопаре силуэтов | 249 |
Глава 16. Компьютерная графика и визуализация | 255 |
16.1. Смежностьобъектов и маршрутизация | 255 |
16.2. Графические инструменты на основе жирных линий | 261 |
Глава 17. Вычислительная эффективность | 266 |
17.1. Эксперименталь ные оценки эффективности | 266 |
17.2. Сравнение с дискретными методами | 272 |
Заключение | 274 |
Литература | 277 |
Отзывы: нет |
© 2001–2022, Издательство «Директ-Медиа» тел.: 8-800-333-68-45 (звонок бесплатный), +7 (495) 258-90-28 manager@directmedia.ru