專利名稱：分域直方圖鏡頭突變檢測(cè)算方法
技術(shù)領(lǐng)域：
本發(fā)明分域直方圖鏡頭突變檢測(cè)算方法，屬于圖像和視頻檢索技術(shù)領(lǐng)域，具體而言涉及一種基于全局彩色直方圖的鏡頭分割算法的技術(shù)方案。
背景技術(shù)：
鏡頭轉(zhuǎn)換檢測(cè)是鏡頭分割的第一步，也是基于內(nèi)容的視頻檢索(CBVR)的基礎(chǔ)。傳統(tǒng)直方圖算法對(duì)于圖像的旋轉(zhuǎn)和觀察視點(diǎn)的變化有很好的適應(yīng)性，但它丟失了顏色的位置信息，兩副圖像中的元素有完全不同的位置，但直方圖卻有可能相同，這就會(huì)造成誤判。分塊直方圖匹配算法則是首先對(duì)圖像劃分子塊，通過(guò)子塊直方圖的距離累加獲得整幅圖像的距離，但很多情況是某個(gè)或者某幾個(gè)分塊就可以確定已經(jīng)存在鏡頭轉(zhuǎn)換，卻要按照順序一直運(yùn)算到幀末尾分塊才能測(cè)度。傳統(tǒng)算法存在分塊幀差計(jì)算的有序性，分塊的無(wú)區(qū)分性，計(jì)算量大等缺陷。

發(fā)明內(nèi)容
本發(fā)明分域直方圖鏡頭突變檢測(cè)算方法，目的在于為克服上述現(xiàn)有技術(shù)中的諸多缺陷，從而公開(kāi)一種按照分塊直方圖的思想，給分塊加上權(quán)重，并將分塊做集合化的，給出閾值核TK(Threshold Kernel),視覺(jué)因子VF(Visual Factor)定義的，可明顯提高查全率與查準(zhǔn)率的分域直方圖鏡頭突變檢測(cè)算方法的技術(shù)方案。本發(fā)明分域直方圖鏡頭突變檢測(cè)算方法，其特征在于是一種按照區(qū)域分塊，給分塊加上權(quán)重，并將分塊做有意義的集合化的，給出閾值核TK和視覺(jué)因子VF定義的，可明顯提高查全率與查準(zhǔn)率的鏡頭突變檢測(cè)算方法，該方法的具體步驟為
權(quán)利要求
1.分域直方圖鏡頭突變檢測(cè)算方法，其特征在于是一種按照區(qū)域分塊，給分塊加上權(quán)重，并將分塊集合化的，給出閾值核TK和視覺(jué)因子VF定義的，可明顯提高查全率與查準(zhǔn)率的鏡頭突變檢測(cè)算方法，該方法的具體步驟為 I、區(qū)域劃分 按照?qǐng)D像的拍攝總是在核心域極其周圍顯示重要內(nèi)容的共性，將視頻幀分為9塊，集合化為3個(gè)域1、11和III，每個(gè)域內(nèi)分塊的視覺(jué)地位等同，顯然，區(qū)域的視覺(jué)貢獻(xiàn)率也即權(quán)重按照I、II和III依次增加； II、將每一視頻幀中的9個(gè)分塊分為三個(gè)集合，集合中的元素具有位置上的等同性，現(xiàn)作如下定義 核區(qū)域一I，定義為集合S1 核域I的鄰域一II i，定義為集合S11 核域I的對(duì)角域一III i，定義為集合Sm于是有 S(I) = {I}，S(II) = { II 1； II 2，II 3，II 4}，S(III) = UII ^m2, III3,IIIJ，在每個(gè)分塊內(nèi)使用直方圖作為分塊特征，于是三個(gè)域的特征向量分別為，H1=Qll)， H11=Oil11, h2n, h3n, h4 π ), Hm = (hi m, h2m, h3m, h4m)，其中 h 為各個(gè)分塊的直方圖； III、第i和j幀對(duì)應(yīng)域S(L)( L=I，II，III )的特征向量距離使用歸一化的絕對(duì)值距離，定義為
全文摘要
分域直方圖鏡頭突變檢測(cè)算方法，屬于圖像和視頻檢索技術(shù)領(lǐng)域，具體而言涉及一種基于全局彩色直方圖的鏡頭分割算法的技術(shù)方案。其特征在于是一種按照分塊直方圖的思想，給分塊加上權(quán)重，并將分塊做有意義的集合化的，給出閾值核TK(ThresholdKernel)和視覺(jué)因子VF(VisualFactor)定義的，可明顯提高查全率與查準(zhǔn)率的分域直方圖鏡頭突變檢測(cè)算方法的技術(shù)方案。本發(fā)明的方法克服了傳統(tǒng)算法存在分塊幀差計(jì)算的有序性，分塊的無(wú)區(qū)分性，計(jì)算量大等缺陷。一定程度上解決了傳統(tǒng)直方圖算法丟失顏色位置信息問(wèn)題和兩副圖像中的元素有完全不同的位置，但直方圖卻有可能相同，這就會(huì)造成誤判的問(wèn)題。
文檔編號(hào)G06T7/00GK102915536SQ20121031202
公開(kāi)日2013年2月6日 申請(qǐng)日期2012年8月29日 優(yōu)先權(quán)日2012年8月29日
發(fā)明者李鋼, 張玲, 段富, 郭浩 申請(qǐng)人:太原理工大學(xué)