Порівняльний аналіз вибору значень початкових наближень для алгоритму К-середніх при квантуванні цифрових зображень

Abstract

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