метод k-середніх

Вилучення ключових кадрів є формою скорочення відеоматеріалу. Цю задачу пропонується вирішувати за допомогою діаграм Вороного, які будуються за опорними точками. Вибирати ці точки пропонується за методом Харріса. Для того, щоб покращити розміщення точок, використовувалась кластеризація методом k-середніх. У результаті опорні точки значно більше відповідають контенту відео, що допомагає, своєю чергою, вилучати лише значущі кадри.

Розроблено метод сегментування частково спотворених зображень із використан- ням вейвлет-перетворення, зокрема, койфлета порядку L=3, і ентропії як критерію сегментування. Застосовано метод k-середніх для сегментації зображення на основі розробленого критерію. Здійснено тестування методу, результати якого показали хороші показники сегментування, а саме: метод дає змогу досягти правильної сегментації більше ніж 82 % пікселів, а в багатьох окремих випадках більше ніж 90 %.