一種基于內(nèi)容視頻檢索中的鏡頭分割算法

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

3 試驗(yàn)
視頻鏡頭檢測(cè)中，常會(huì)出現(xiàn)錯(cuò)誤的檢測(cè)或漏檢，這些都是不允許的。常用查全率(也稱復(fù)現(xiàn)率)和準(zhǔn)確度以用來(lái)表示檢索系統(tǒng)的性能。
按本文的算法對(duì)4段視頻進(jìn)行了切變檢測(cè)，對(duì)2段視頻進(jìn)行了漸變的檢測(cè)，實(shí)驗(yàn)結(jié)果如下：

4 總結(jié)
主要介紹了視頻檢索的核心技術(shù)――視頻鏡頭的檢測(cè)，重點(diǎn)提出了基于已經(jīng)計(jì)算得到的幀間差為基礎(chǔ)的雙重窗口檢測(cè)算法實(shí)現(xiàn)了切變的檢測(cè)。對(duì)于漸變的檢測(cè)，采取了統(tǒng)一的雙閾值檢測(cè)方法對(duì)所有漸變類型進(jìn)行了檢測(cè)。通過多次試驗(yàn)，證明了方法的可行性、有效性。