виступи і западини по довжині ліній, різні відростки і хвостики - так звана бахрома. Ці спотворення також необхідно видаляти при попередньої обробки. Іншим видом випадкових відхилень є порожнечі, тобто групи незачерненних пікселів усередині лінії. У граничному випадку, коли розмір порожнечі збігається з шириною лінії, виникає розрив. Порожнечі і розриви - вельми небажані явища, тому в процесі попередньої обробки вони повинні заповнюватися.
Описуваний нижче метод (Бутаков та ін, 1987) утоньшения ліній володіє тим преімущест м, що він орієнтований на порядкову обробку растрового зображення, що збільшує його швидкодію.
Будемо розраховувати три послідовні рядки:. Виділимо в i-тому рядку довільний піксель, який позначимо через. Цей елемент має в обраних рядках вісім сусідніх пікселів, які ми позначимо цифрами 0,1, ... 7 (див. рис. 1)
Малюнок 1. Нумерація елементів вікна 3х3
Основна ідея процедури утоньшения полягає в тому, щоб відшукати на зображенні крайні зверху, знизу, справа і зліва зачернені пікселі, а потім винести рішення про можливість їх видалення з дотриманням перерахованих вище умов. Природно, елемент вважати крайнім зверху, якщо він і елемент 6 Зачерне, а елемент 2 цієї статті не Зачерне. Формально цю процедуру можна виразити так: елемент є крайнім зверху, якщо дорівнює одиниці наступна булева функція, в якій символи змінних збігаються з номерами елементів на рис 1:
Далі, якщо даний піксел є крайнім зверху, то будемо надавати йому значення 0 (будемо прати цей піксель), якщо дорівнює одиниці наступна функція:
Таким чином, елементу буде надаватися нульове значення при рівності одиниці наступної функції:
Функція повинна бути обчислена для кожного пікселя i-того рядка, тому вираз (2) запишемо у векторній формі:
Тут - вектори, що визначають, відповідно, інверсію
i - 1 рядка, i +1 рядок у вихідному зображенні і т.д.- Вектор, одиничні компоненти якого визначають елементи i-того рядка, значення яких необхідно змінити з 1 на 0.
Пиксел є крайнім зліва, якщо дорівнює 1 функція. Цей піксель підлягає стирання, якщо функція дорівнює 1. Отже,
Міркуючи таким же чином, отримаємо вектори і, що визначають підлягають стиранню крайні нижні і крайні праві пікселі:
Процедура утоньшения полягає в послідовному перетворенні вихідного зображення в нове зображення шляхом стирання спочатку крайніх зверху, потім крайніх зліва, далі крайніх знизу і справа пікселів. Цей цикл повторюється до тих пір, поки на деякому циклі жодна з функцій (3) - (5) не звернувся?? Ться в 1. Відзначимо, що порядок стирок може бути й іншим, наприклад, можна почати зі стирання крайніх правих піскселов, потім вкрай лівих і т.д.
3. Реалізація
У даному розділі викладено оригінальний алгоритм розпізнавання лінії (графіка), відмінний від градієнтних підходів і використовує алгоритм попередньої обробки - утоньшение ліній з 3.2. Відмінність пов'язана з особливістю ідентифікації графіка як єдиної лінії, а не замкнутого периметра зображення, яке і визначають оригінальність підходу.
.1 Основний алгоритм
) Попередня обробка зображення.
Попередня обробка зображення полягає в обов'язковому пункті а) і необов'язков...
