2013-08-03 1 views
1

я пытаюсь написать код этой статьи: «Улучшение кластера для выбора и моделирования событий в неконтролируемой Mining для автоматического аудиовизуального видео Структурирования»
частью речи идет о видео кластеризации:
«Видеопоток сегментируется в кадры на основе цветовых гистограмм для обнаружения резких изменений и прогрессивных переходов. Каждый из полученных снимков суммируется с помощью ключевого кадра, взятого в середине кадра, в свою очередь, представленного как гистограмма RGB с 8 ячейками на цвет. Внизу-кластеризация основана на евклидовом расстоянии между 512-цветными гистограммами цвета, используя связь Уорда ».
я сделал это, и достиг в массив чисел, как это:
1.0e + 03 *видео кластеризация в MATLAB

3.8334 
3.9707 
3.8887 
2.1713 
2.5616 
2.3764 
2.4533 

, что после выполнения дендрограммы части, результат стал:

174.0103 
175.0093 
176.0093 
177.0093 
178.0093 
178.0093 
179.0093 

но в соответствии с примером игрушки, который был предоставлен авторами статьи, результатом должны быть такие интервалы, как:
{47000, 50000}, {143400, 146400}, {185320, 187880}, {228240, 231240}, {249440, 252000 }, {346000, 349000} что не так е?

ответ

0

На первом этапе вы должны иметь 512 размерных векторов, один такой вектор на кадр или эквивалентно 512 x n матрицу.

На втором этапе я не думаю, что они используют обычную встроенную иерархическую кластеризацию - которая не знает времени и не будет создавать интервалы, плюс она будет масштабировать O (n^3), что действительно плохо - но вместо этого они используют индивидуальный алгоритм кластеризации, основанный на иерархической кластеризации и использовании связи Уорда, но который работает с временными интервалами; начиная с одиночных кадров, но только соединяет соседние интервалы, а не произвольные интервалы, такие как регулярная иерархическая кластеризация.

+1

, так что вы думаете, что они достигли интервалов, настроив алгоритм кластеризации и просто используя дендрограмму, которая находится в Matlab, не поможет? – samdean

+0

Я нашел эту статью, которая является одной из авторов работы «АВТОМАТИЧЕСКАЯ ВИДЕОСТРОЙКА НА ОСНОВЕ HMMS И АУДИО ВИЗУАЛЬНОЙ ИНТЕГРАЦИИ», в статье не было указано, что я работаю над этим, но это происходит со мной, возможно, они используют это для кластеризация. Правильно это или нет? и спасибо за вашу помощь – samdean

+0

Ну, я не читал их газету. Я не думаю, что они использовали другую бумагу, которую они не цитировали. Но если бы мне пришлось сгруппировать видеопоток, я бы сделал это так. Алгоритмы простой кластеризации просто не будут создавать интервалы; если вам нужны интервалы, вам нужно поставить это ограничение в алгоритм кластеризации. И это, вероятно, такая простая модификация, она нигде не будет опубликована. –