Анотація: Рассмотрены базовые предпосылки разработки нового метода анализа содержания видео с помощью диаграмм Вороного. На основании проведенных экспериментов выявлен ряд особенностей, связанных с количеством и размещением опорных точек, используемых для построения диаграмм. Использование диаграмм Вороного высших порядков позволило сократить время, необходимое для обработки и переупорядочения опорных точек, в полтора раза. Кроме пространственной сегментации и анализа содержания, диаграммы Вороного могут использоваться для временной сегментации видео, то есть разбиения на сцены, а также для поиска повторов и уникальных кадров.