ому пункті б):
а) в застосуванні фільтрації - алгоритму порогової обробки зображень threshold (int i), де кожного пікселя присвоюється білий або чорний колір залежно від перевищення або неперевищення середнього арифметичного суми трьох колірних компонент. У підсумку виходить монохромна карта підходить для застосування наступного етапу. Отримане зображення назвемо початковим малюнком.
б) У застосуванні алгоритму відносини ліній як описано в пункті 3.2 ) Визначення графіка.
Визначення графіка здійснюється пошуком шляху з розгалуженням на перетинах вздовж графіка, як це пояснюється нижче. Спочатку користувач клацанням миші визначає початкову та кінцеву точки графіка. Нагадаємо, що графік може бути тільки чорного кольору після попередньої порогової обробки зображення. Вважаємо, що початкова точка вказує або початок графіка або деяке інше місце без перетинів з іншими графіками. Подальший алгоритм визначення графіка здійснюється наступним чином.
Введемо поняття радіус-квадрата. Радіус-квадрат радіуса r в точці (x, y) називається квадрат зі стороною (2r +1) і центром в точці (x, y). Всі координати растрового зображення є цілими невід'ємними числа (рис. 2).
Малюнок 2. Радіус-квадрат радіуса r.
У початковій точці розглядається радіус-квадрати і виробляється аналіз точок по його периметру. На даний момент існують білі і чорні крапки. Точки, що опинилися за межами зображення під час роботи алгоритму, вважаються білими. Присвоюємо радіусу радіус-квадрата значення 1.
Чорні точки, що знаходяться по периметру квадрата, формуються в групи з точки зору лінійної зв'язності цих груп та їх максимальної потужності як множини як показано на рис. 3:
Малюнок 3. Групи чорних крапок всередині радіусу-квадрата
Якщо радіус більше деякого значення, наприклад, половини з найбільшого з вимірів розглянутого зображення, то алгоритм вважає неможливим визначити шлях. Тут можливі варіанти:
) немає жодної групи - в цьому випадку алгоритм закінчується і вважається, що немає шляху з початкової точки в кінцеву точку.
) є одна група - всі крапки периметра. Радіус радіус-квадрата збільшується на 1 і алгоритм повторюється.
) є одна група і кількість елементів в ній більше (2r +1). У цьому випадку збільшуємо радіус на 1 і виконуємо алгоритм заново. Такий вибір пов'язаний з тим, що на даному етапі важливо визначити товщину графіка, але зазначена ситуація вказує на те, що ви це ще неможливо зробити (див. рис. 4).
Малюнок 4. Одна група всередині радіусу-квадрата з кількістю елементів більше (2r +1)
) є одна група, кількість елементів в якій не перевищує (2r +1). У цьому випадку застосовуємо підпункт а2, після чого застосовуємо слід крок до цієї групи, поставивши їй попередню точку як початкову, і встановивши поточний малюнок, як початковий малюнок.
) є дві групи, кількість елементів в яких не перевищує (2r +1) для кожного. У цьому випадку застосовуємо підпункт а2, після чого застосовуємо наступний крок до обох групам, задавши їм попередню точку, як початкову і встановивши поточний малюнок, як початковий малюнок. Інакше збільшуємо радіус на 1 і повторюємо а...
