Mashtalir, S.Mikhnova, O.2014-01-222014-01-222013Mashtalir S. Key frame recognition using voronoi tessellations / S. Mashtalir, O. Mikhnova // Вісник Національного університету "Львівська політехніка". – 2013. – № 751 : Комп’ютерні науки та інформаційні технології. – С. 52–58. – Bibliography: 16 titles.https://ena.lpnu.ua/handle/ntb/22712Вилучення ключових кадрів є формою скорочення відеоматеріалу. Цю задачу пропонується вирішувати за допомогою діаграм Вороного, які будуються за опорними точками. Вибирати ці точки пропонується за методом Харріса. Для того, щоб покращити розміщення точок, використовувалась кластеризація методом k-середніх. У результаті опорні точки значно більше відповідають контенту відео, що допомагає, своєю чергою, вилучати лише значущі кадри. Key frame extraction is a form of video summarization. It is proposed to be performed with Voronoi diagrams which are constructed on salient points. Salient point selection is assumed to be done via Harris method. To perfect point location, k-means clustering is used. As a result, salient points much better correspond to video content, which helps to extract meaningful frames.enопорна точкаключовий кадрскорочення відеодіаграма Вороногокластеризація k-середніхметод Харрісаsalient pointkey framevideo summarizationVoronoi diagramk-means clusteringHarris methodArticle