一種基于內容視頻檢索中的鏡頭分割算法

基于雙重窗口算法的主要特點是利用在大窗口中取全局閾值以提取候選切變位置，再利用以候選切變位置為中心的小窗口具體確定真正的切變位置。該算法在小窗口里的檢測中結合了雙側和單側比較檢測方法以減少漏檢提高查全率。而為了避免單側檢測可能造成的誤檢，這里采用了將圖像分塊并比較前后兩幀對應塊直方圖的方法作進一步的確認。
2．2 漸變檢測
在切變檢測時已經計算得到幀間差，同時采用了基于雙重窗口的切變檢測算法，計算了大窗口的幀間差均值用于解決誤檢問題。在整體實現算法時，采取僅可能統一且高效的方法，因此，在漸變檢測中也借助于切變檢測中已經計算得到的數據，改進了雙重窗口算法，使它也適合于檢測漸變。
具體方法是：在幀間差檢測切變的同時來檢測漸變。先求得幀間差的大區間均值Ave1，然后根據每幀與此均值的比值決定是否存在一個潛在的漸變(在算法中我們發現取比值系數位0．9即可)，然后開始對于以后連續的大于比值的幀間差求累積和，直到存在兩個小于此比值的幀間差出現。然后計算這些幀間差累積和的均值Ave2。在比較這兩個均值的大小決定是否真的存在漸變，通過大量實驗，發現當它們的比值大于2時一般存在漸變，小于2時一般是由其它原因造成的。
在整個算法中，并未對漸變鏡頭進行分類，由于漸變過程中的幀間差總是大于區間內其它鏡頭內的幀間差。因此僅使用了兩個均值用于判斷漸變的發生，很好的完成漸變的檢測。

3 試驗
視頻鏡頭檢測中，常會出現錯誤的檢測或漏檢，這些都是不允許的。常用查全率(也稱復現率)和準確度以用來表示檢索系統的性能。
按本文的算法對4段視頻進行了切變檢測，對2段視頻進行了漸變的檢測，實驗結果如下：

4 總結
主要介紹了視頻檢索的核心技術――視頻鏡頭的檢測，重點提出了基于已經計算得到的幀間差為基礎的雙重窗口檢測算法實現了切變的檢測。對于漸變的檢測，采取了統一的雙閾值檢測方法對所有漸變類型進行了檢測。通過多次試驗，證明了方法的可行性、有效性。