k-means clustering

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

In the research a method for segmentation of partially-blurred images using the wavelet transformation, particularly coiflet of the order L=3 is presented. The entropy is used as a segmentation criterion based on wallet transformation. K-means method is used for image segmentation. Developed method was tested and has shown good results of his work; it correctly performs more than 82 % of pixels of image, and in many individual cases, more than 90 %.