к.т.н. доц. Нечипорук В.В., Блок Ю.О.

Національний авіаційний університет, Україна

Графічне пояснення алгоритму аналізу графічної інформації

Алгоритм був розроблений на основі аналізу графічної інформації у вигляді вихідних графіків.

Відмова – вимірюване значеня характеристики роботи об’єкта при пошкодженні. За умовою вихідних даних довжина відмов на графіку однакова. Тому, визначивши переходи між відмовами (переходи виділяються серед відмов довжиною стовпчиків пікселей), можна визначити відмови. Відсортувавши стовпчики пікселей графіку по зростанню і відобразивши цей масив (рис. 1) було встановлено, що в кінці відсортованого масиву стовпчиків знаходяться переходи між відмовами. Далі необхідно визначити з якого місця в масиві починаються переходи. Також було встановлено, що в лівій половині масиву знаходяться тільки значення відмов, стовпчики яких майже рівномірно зростають зліва направо.

Рис. 1 – Відсортовані стовпчики графіку

Завдяки цьому, можно виміряти кут підйому стовпчиків відмов (avrg_angle, рис. 2), і, порівнюючи його з кутами підйому стовпчиків в правій частині (α, β, рис. 2), визначити місце, з якого починаються стовпички переходів.

Рис. 2 – Порівняння кутів зростання стовпчиків

Визначивши стовпчики, які точно будуть переходами, треба знайти мінімальну відстань між переходами. Ця відстань буде дорівнювати довжині кожної відмови.

Тепер, знаючи довжуну відмов, легко виділити їх з графіку.

Можлива ситуація, коли стовпчики відмов по довжині будуть наближатись до довжини стовпчиків переходів (рис. 3). В цьому випадку, відсортуючи стовпчики графіка по зростанню, в кінець масиву попадуть стовпчики відмов. І виділити серед них стовпчики переходів вже буде не можливо.

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

Рис. 3 – Приклад графіка який не буде розпізнано

Загальна структура роботи програмного модуля зображена на рис. 4

Рис. 4 – Загальна структура роботи програмного модуля

Література:

1. Кирилл Мариничев, Владимир Вежневец. Алгоритмы выделения параметрических кривых на основе преобразование Хафа. Компьютерная графика и мультимедиа. Выпуск №4(1)/2006. – URL: http://cgm.computergraphics.ru/content/view/107

2. Анна Дегтярева, Владимир Вежневец. Преобразование Хафа (Hough transform). Компьютерная графика и мультимедиа. Выпуск №1(2)/2003. – URL: http://cgm.computergraphics.ru/content/view/36