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