Реферат: Методи та засоби зменшення обсягів даних тріангуляційного опису об’єктів комп’ютерної томографії

ІІІ Internationalconference "AdvancedComputerSystemsandNetworks: DesignandApplication" ACSN-2007 (Lviv, 2007);

V Міжнародній науково-практичній конференції "Комп’ютерні системи в автоматизації виробничих процесів" КСАВП-2007 (м. Хмельницький, 2007);

ІІІ Міжнародній науково-технічній конференції "Сучасні проблеми радіоелектроніки, телекомунікацій та приладобудування" СПРТП-2007 (м. Вінниця, 2007);

І, ІІ міжвузівських науково-технічних конференціях науково-педагогічних працівників "Проблеми та перспективи розвитку економіки і підприємництва та комп’ютерних технологій в Україні" (м. Львів, 2006-2007р).

Публікації. За результатами виконаних досліджень опубліковано 10 наукових праць, в тому числі 4 статті у фахових наукових виданнях із переліку, затвердженого ВАК України.

Обсяг і структура дисертації. Дисертаційна робота складається зі вступу, чотирьох розділів, висновків, викладених на 124 сторінках друкованого тексту, списку використаних джерел (106 найменувань). Робота містить 69 рисунків, 9 таблиць та 4 додатки.

ОСНОВНИЙ ЗМІСТ РОБОТИ

У вступі наведено загальну характеристику роботи, обґрунтовано її актуальність, показано зв'язок з науковими програмами, сформульовано мету та завдання дослідження, наукову новизну і практичне значення отриманих результатів. Наведено дані про впровадження та апробацію результатів роботи.

У першому розділі "Аналіз та проблемні задачі зменшення обсягів даних при поданні об'єктів комп’ютерній томографії тріангуляційними сітками" проведено огляд та аналіз галузей застосування систем комп’ютерної томографії, обґрунтовано необхідність розв'язку прикладних задач, пов’язаних із специфікою використання систем комп’ютерної томографії, зокрема, задачу пошуку дефектів у суцільних середовищах та конструкційних матеріалах. Визначено, що для сегментації зображень комп’ютерної томографії, а також їх підтримки САПР, оптимальним способом подання тривимірних об’єктів є тріангуляційні сітки, які дозволяють описувати складні тривимірні поверхні з заданою точністю; мають простий математичний апарат та підтримку їх візуалізації апаратними засобами відеосистеми комп’ютера. Для виділення об’єктів на основі зображень комп’ютерної томографії та опису їх поверхонь тріангуляційними сітками на практиці виконується така послідовність дій (рис.1):

детектування поверхонь – виділення країв об’єктів на томограмах;

сегментація та опис поверхонь – виділення об’єктів та опис їх поверхонь тріангуляційними сітками;

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

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

Також у розділі проведено аналіз відомих методів зменшення обсягів даних опису тривимірних об’єктів, на основі якого встановлено:

процедура зменшення обсягів даних виконується або в межах наперед заданої кількості трикутників, або в межах заданого відхилення;

залежно від галузі застосування, критичним є час, що затрачається на виконання зменшення обсягів даних, чи збереження максимально можливої якості вихідної моделі;

в деяких випадках важливу роль відіграють атрибути моделі (колір, текстура), коли в інших випадках ними нехтують.

Більшість відомих методів орієнтовані на обробку зображень для комп’ютерної графіки, забезпечують зменшення обсягів даних у межах наперед заданої кількості трикутників та не гарантують повного збереження форми тривимірних об’єктів. Це є їхніми основними недоліками при застосуванні в автоматизованому відтворенні об’єктів за даним комп’ютерної томографії. Тому є необхідність розробки методів зменшення обсягів даних, що забезпечують збереження форми об’єктів в межах заданого відхилення.

У другому розділі "Розробка методу зменшення обсягів даних тріангуляційного опису об’єктів комп’ютерної томографії" на основі особливостей подання об’єктів комп’ютерної томографії запропоновано метод зменшення обсягів даних, що забезпечує збереження форми об’єктів у межах заданого допустимого відхилення. Задачу зменшення обсягів даних тріангуляційного опису об’єктів запропоновано подати таким чином.

Маючи початкову модель об’єкту М, задану тріангуляційною сіткою Т0, що містить N точок, отримати апроксимацію моделі М', тріангуляційною сіткою Тn, таку що:

вона має відхилення d від М не більше заданого значення e

d(M, M') ≤ e;

тріангуляційна сітка Тn має мінімальну кількість вузлів (точок) n,

n = minn(Ti).

Відхиленням у тривимірному просторі для вершини тріангуляції vi, яка є кандидатом на видалення з моделі, прийнято відстань від цієї вершини до площини Pavg – апроксимуючої площини для точок, що лежать в околі vi (рис.2). При оцінці можливості видалення вершини з тріангуляції виконується перевірка рівності d ≤ e, де d– відхилення, що виникає внаслідок видалення vi, та дорівнює відстані від точки до площини, e – задане значення допустимого відхилення. Якщо ця рівність виконується, то вершина видаляється разом із суміжними їй трикутниками.

Для реалізації описаного методу запропоновано виконати таку послідовність кроків:

Обчислити одиничну нормаль апроксимуючої площини

, (1)

де - зважені нормалі до площин, інцидентних вершиніviтрикутників, - абсолютна величина вектора .

Обчислити координати точки апроксимуючої площини