Вид документа:

Кваліфікаційна робота здобувача вищої освіти
ІНФ
Лаврик А. Б. Порівняльний аналіз побудови діаграм Вороного у задачах порівняння зображень : магістерська атестаційна робота, пояснювальна записка / А. Б. Лаврик ; кер. роботи проф. Машталір В.П. ; ХНУРЕ, Кафедра Інформатики. – Харків, 2014. – 80 с. : CD


Статистика використання: Видач: 0

Анотація:
Дана робота присвячена порівняльному аналізу алгоритмів побудови діаграм Вороного у задачах порівняння зображень. Було розроблено чотири алгоритми побудови діаграм Вороного: простий алгоритм, інкрементуючий алгоритм, рекурсивний алгоритм та алгоритм Форчуна.
Проведено порівняльний аналіз ефективності розроблених алгоритмів, а також розглянута можливість їх застосування при порівнянні зображень, а саме, порівняння кадрів відеопослідовності з метою визначення чи належать вони одному й тому ж фрагменту.
СЕГМЕНТАЦІЯ ЗОБРАЖЕНЬ, ДІАГРАМА ВОРОНОГО, ПОРІВНЯННЯ ЗОБРАЖЕНЬ, АЛГОРИТМ ФОРЧУНА, МОЗАЇКА ДІРІХЛЕ



Данная работа посвящена сравнительному анализу алгоритмов построения диаграмм Вороного в задачах сравнения изображений. Было разработано четыре алгоритма построения диаграмм Вороного: простой алгоритм, инкрементирующий алгоритм, рекурсивный алгоритм и алгоритм Форчуна.
Проведен сравнительный анализ эффективности разработанных алгоритмов, а также рассмотрена возможность их применения при сравнении изображений, а именно, сравнение кадро в видеопоследовательности с целью определения принадлежат ли они одному и тому же фрагменту.
СЕГМЕНТАЦИЯ ИЗОБРАЖЕНИЙ, ДИАГРАММА ВОРОНОГО, СРАВНЕНИЕ ИЗОБРАЖЕНИЙ, АЛГОРИТМ ФОРЧУНА, МОЗАИКА ДИРИХЛЕ