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

• Автор: Васин, Дмитрий Юрьевич
• Шифр специальности: 05.01.01
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Нижний Новгород
• Количество страниц: 199 с. : ил.

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

Глава 1. АНАЛИЗ ИЗОБРАЖЕНИЙ ГРАФИЧЕСКИХ ДОКУМЕНТОВ, МОДЕЛЕЙ И МЕТОДОВ ИХ ОБРАБОТКИ

1.1. Виды изображений и их информативная емкость

1.2. Основные технологические этапы, методы и алгоритмы обработки растровых изображений ГД
Выводы
Глава 2. МАТЕМАТИЧЕСКИЕ МОДЕЛИ ОПИСАНИЯ И ПРЕДСТАВЛЕНИЯ РАСТРОВОЙ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ

2.1. Структурная модель растровых данных

2.2. Структурная модель векторных данных

2.3. Структуры и форматы хранения растровых данных для различных моделей описания

2.3Л. Растровая модель

2.3.2. Штриховая модель
2.3.3. Модели, реализующие объектное описание растровых данных
(совокупность РПО, РСО, контурная, линейно-контурная, линейная, сегментно-узловая)
Выводы
Глава 3 Алгоритмы построения моделей описания и обработки растровых
изображений графических документов
3.1. Запись алгоритмов
3.2. Базовые алгоритмы обработки растровых данных, представленных в формате
пиксельной матрицы
3.2.1. Sw_Pix - определение 4-элементной связности пикселя
3.2.2. Pix_Strix - преобразование пиксельной строки в строку штрихов
3.2.3. Strix Pix - преобразование строки штрихов в пиксельную строку
3.2.4. Ріх_В1оЬ - построение одиночной области связных одноцветных пикселей
3.2.5. Ріх_В1оЬА11 - построение всех областей связных одноцветных пикселей
3.2.6. Лаэ^Коп - построение одиночного контура области связных не фоновых
пикселей
3.2.7. Яаз1г_Коп_А11 - построение всех контуров не фоновых связных растровых областей пиксельной матрицы Р
3.2.8. БНРІЬ - расслоение растровых данных на «площадные» и «линейные» объекты
3.3. Алгоритмы построения иерархии моделей штрихового и векторного уровней описания растровых данных ГД
3.3.1. Формирование штриховой модели растровых данных по бинарной пиксельной матрице
3.3.2. Алгоритм формирования связных растровых компонент по штриховым растровым данным

словах
35 140 4 Длина страницы метрики файла в 4-х байтовых словах 4096
36 144 4 Полная длина массива паспортов объектов в блоках по 1024 байта
37 148 4 Число паспортов в файле
51 204 4 Х-координата левого нижнего угла информационной области документа
52 208 4 Х-координата правого верхнего угла информационной области документа
53 212 4 У-координата левого нижнего угла информационной области документа
54 216 4 У-координата правого верхнего угла информационной области документа
60 240 4 Пиксельный размер рамки информационной области документа по оси ОХ
61 244 4 Пиксельный размер рамки информационной области документа по оси ОУ
255 1020 4 Порог сканирования Копируется из файла штрихов
Поля, не указанные в таблице, заполняются 0.
Позиции заголовка файла, перечисленные в таблице 2.4, заполняются путем копирования из соответствующих позиций заголовка файла штрихов, по которому строилось векторное описание растрового изображения.