Алгоритми і апаратно-програмні засоби підвищення ефективності пошуку зображень в графічних базах даних - Автореферат

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДОНЕЦЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ АВТОРЕФЕРАТ АЛГОРИТМИ І АПАРАТНО- ПРОГРАМНІ ЗАСОБИ ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ ПОШУКУ ЗОБРАЖЕНЬ В ГРАФІЧНИХ БАЗАХ ДАНИХ Дисертацією є рукопис. Робота виконана в Державному вищому навчальному закладі “Донецький національний технічний університет” Міністерства освіти і науки України Науковий керівник: доктор технічних наук, професор Башков Євген Олександрович, проректор із наукової роботи, завідувач кафедри “Прикладна математика і інформатика” Державного вищого навчального закладу “Донецький національний технічний університет” МОН України, м. Донецьк Офіційні опоненти: доктор технічних наук, професор Погорілий Сергій Дем’янович, заступник завідувача кафедри “Напівпровідникова електроніка” Київського національного університету ім. Тараса Шевченка (м.Київ) кандидат технічних наук, доцент Шевцов Дмитро Валерійович, доцент кафедри “Прикладна математика і теорія систем управління” Донецького національного університету (м.Донецьк) Провідна установа: Інститут космічних досліджень Національної академії наук України і Національної космічної агенції України (м. Київ) З дисертацією можна ознайомитись у бібліотеці Державного вищого навчального закладу “Донецький національний технічний університет” за адресою: 83000, м. Донецьк, вул. Артема, 58, корп. 2 Автореферат розісланий _6 вересня 2006 року Вчений секретар спеціалізованої вченої ради К11.052.03 кандидат технічних наук, доцент Г.В.Мокрий Загальна характеристика роботи Актуальність теми. Розробка нових технічних засобів, що дозволяють представляти інформацію у вигляді зображень, привела до того, що робота з такими даними знаходиться в центрі уваги багатьох дослідників. Залежно від області застосування в такі БД включаються як довільні зображення, так і зображення обмеженого класу, і дуже актуальною для таких БД є задача пошуку зображень, що візуально подібні до заданого зразка (цей процес називають пошуком за вмістом зображень, або контекстним пошуком). Найбільш вдалими є система QBIC (розробка фірми IBM) і системи WebSeek та VisualSeek (розробки Колумбійського університету, США). Дисертаційна робота виконана в рамках держбюджетних тем № Г-9-95 “Архітектура паралельної обчислювальної системи для синтезу високоякісних зображень в реальному часі” (№ держреєстрації 0195U009057), № Г-13-2000 “Архітектура обчислювальних систем для комп’ютерного синтезу і пошуку зображень в реальному часі” (№ держреєстрації 0100U001049), № Д-2-2003 “Методи, алгоритми і архітектури реального часу для пошуку, генерації, тривимірної реконструкції і моделювання зображень складних об’єктів” (№ держреєстрації 0103U001322), № Д -2-06 “Ефективні алгоритми індексації та виконання запитів в глобальних графічних і відео- базах даних, обробки та генерації зображень“ (№ держреєстрації 0106U001265), у яких здобувач приймала участь як виконавець. Вперше запропоновано для оцінки колірного вмісту зображення використовувати 2D- колірну гістограму, що дозволяє певною мірою врахувати просторову інформацію. 3. Вперше запропоновано використання коефіцієнта кореляції гістограмних ознак зображень для порівняння їх колірного вмісту. 4. Для оцінки часової складності запропонованого алгоритму був обраний базовий процесор-аналог Intel х86, і час виконання алгоритмів оцінювався в кількості тактів цього процесора.