Анотація до роботи:

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

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 – комп’ютерні системи та компоненти. – Національний університет "Львівська політехніка", Львів, 2008.

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

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

2. Розроблено метод зменшення обсягів даних тріангуляційного опису об’єктів комп’ютерної томографії, що забезпечує збереження форми об’єктів у межах заданого відхилення. Розроблений метод забезпечує вищу ефективність зменшення обсягів даних при однаковому рівні заданого відхилення (обсяги даних для представлення спрощених моделей є на 15-20 % менші порівняно з методом прорідження тріангуляції), час виконання в 1,9 раза менший порівняно з методом на основі квадратичної метрики похибок.

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

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

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

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

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

Публікації автора:

1. Мельник А.О., Акимишин О.І. Прорідження тріангуляційних сіток тривимірних об’єктів комп’ютерної томографії // Вісник Національного університету "Львівська політехніка". – 2006. - № 573. – С. 131–137.

2. Акимишин О.І., Мороз І.В. Методика обчислення відхилення між тріангуляційними сітками для виконання контролю спрощення // Збірник наукових праць ІМПЕ НАНУ. - № 39. – Київ, 2007. – С. 103–109.

3. Акимишин О.І. Алгоритми виконання базових операцій спрощення тріангуляції // Вісник Хмельницького національного університету. – Хмельницький: ХНУ, 2007. - №2, Т.2. – С. 9–12.

4. А. Мельник, В. Ємець, В. Мархивка, І. Мороз., О. Акимишин. Система автоматизованого пошуку дефектів в суцільних середовищах та конструкційних матеріалах за воксельними даними комп’ютерної томографії // Науково-соціальний часопис "Технічні вісті". – Львів, 2007. – С. 46–48.

5. А. Melnyk, V. Emets, V. Markhyvka, I. Moroz, O. Akymyshyn. Flaw detection according to computed tomography volume data // Proceedings of the 3-rd International conference Advanced computer systems and networks. ACSN-2007. – Lviv, 2007 – P. 170–171.

6. Акимишин О.І. Обробка зображень за даними комп’ютерної томографії // Матеріали 1-ї Міжнародної конференції молодих науковців CSE-2006. – Львів: Видавництво Національного університету "Львівська політехніка", 2006. – С. 44–45.

7. Акимишин О.І. Оптимізація тріангуляційного опису тривимірних моделей реальних об’єктів із заданою точністю // Збірник матеріалів міжвузівської науково-технічної конференції науково-педагогічних працівників. – Львів: Ліга-Прес, 2006 – С. 184–185.

8. Акимишин О.І. Виділення незалежних елементів опрацювання тріангуляційних сіток в тривимірному просторі // Матеріали ІІІ Міжнародної науково-технічної конференції "Сучасні проблеми радіоелектроніки, телекомунікацій та приладобудування" СПРТП-2007. – Вінниця, 2007. – С. 117–118.

9. Акимишин О.І., Мархивка В.С. Контроль допустимого відхилення для задач спрощення тріангуляції в 3-d просторі. // Збірник матеріалів ІІ міжвузівської науково-технічної конференції науково-педагогічних працівників. – Львів: Ліга-Прес, 2007 – С. 206–207.

10. Акимишин О.І. Структури пристроїв спрощення тривимірних моделей об’єктів // Матеріали 2-ї Міжнародної конференції молодих науковців CSE-2007. – Львів: Видавництво Національного університету "Львівська політехніка", 2007. – С. 74–75.