專利名稱：基于族直方圖的商業(yè)廣告節(jié)目和其它視頻內(nèi)容的檢測(cè)技術(shù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在1999年10月13日申請(qǐng)的美國(guó)專利申請(qǐng)序列號(hào)09/417,288中說(shuō)明的發(fā)明，發(fā)明人N.Dimitrova、L.Agnihotri和T.McGee，標(biāo)題為″Automatic Signature-Based Spotting，Learning andExtracting of Commercials and Other Video Content″(自動(dòng)基于信號(hào)定點(diǎn)，識(shí)別和提取商業(yè)廣告節(jié)目和其它視頻內(nèi)容)，其中的內(nèi)容在此通過(guò)參考被合并。
本發(fā)明通常涉及視頻信號(hào)處理，并且更特別地涉及視頻信號(hào)的處理技術(shù)，該技術(shù)用于識(shí)別和提取商業(yè)廣告節(jié)目或具有特性的其它類型的視頻內(nèi)容。
許多不同的系統(tǒng)已經(jīng)被發(fā)展用于從廣播或被記錄的視頻信號(hào)中檢測(cè)和提取商業(yè)廣告節(jié)目。例如，標(biāo)題為″Editing Method and Apparatusfor Commercials During Video Recording″(用于在視頻記錄中編輯商業(yè)廣告節(jié)目的方法和設(shè)備)的美國(guó)專利號(hào)4,782,401說(shuō)明了一個(gè)面向硬件的解決方案，其基于用來(lái)描繪商業(yè)廣告節(jié)目的黑暗或空白幀的存在，從而在模擬域中刪除商業(yè)廣告節(jié)目。
在PCT申請(qǐng)?zhí)朩O83/00971中說(shuō)明了一個(gè)類似的系統(tǒng)，標(biāo)題為″Reciprocating Recording Method and Apparatus for EditingCommercial Messages from Television Signals″(用于編輯來(lái)自電視信號(hào)的商業(yè)廣告的往復(fù)記錄方法和設(shè)備)這個(gè)系統(tǒng)分別基于商業(yè)廣告時(shí)間開(kāi)始和結(jié)束時(shí)的漸顯和漸隱來(lái)刪除商業(yè)廣告節(jié)目。
標(biāo)題為″Apparatus and Method for Deleting Selected ProgramIntervals from Recorded Television Broadcasts″(用于從被記錄的電視廣播中刪除選定的節(jié)目時(shí)隙的方法和設(shè)備)的美國(guó)專利號(hào)4,750,052敘述了另一個(gè)方法，其使用褪色檢測(cè)器來(lái)編輯來(lái)自被記錄的廣播節(jié)目的商業(yè)廣告節(jié)目。
標(biāo)題為″Method and Apparatus for Classifying Patterns ofTelevision Programs and Commercials，″(用于分類電視節(jié)目和商業(yè)廣告節(jié)目的模式的方法和設(shè)備)PCT申請(qǐng)?zhí)朩O 94/27404使用特征提取和神經(jīng)網(wǎng)絡(luò)來(lái)分類視頻信號(hào)。該系統(tǒng)檢測(cè)特征中的變化，比如通過(guò)頻譜的功率振幅、顏色和亮度、場(chǎng)消隱時(shí)間代碼、內(nèi)建字幕信號(hào)和彩色載波抖動(dòng)信號(hào)。
標(biāo)題為″Process and Device for Detecting Undesirable VideoScenes，″(用于檢測(cè)不希望的視頻景象的處理和設(shè)備)的PCT申請(qǐng)?zhí)朩O95/06985描述了一個(gè)系統(tǒng)，其存儲(chǔ)來(lái)自先于商業(yè)廣告時(shí)間的廣播節(jié)目圖像，從而通過(guò)比較當(dāng)前圖像與存儲(chǔ)圖像來(lái)檢測(cè)商業(yè)廣告時(shí)間的結(jié)束。這個(gè)方法利用了這個(gè)事實(shí)，即在商業(yè)廣告時(shí)間結(jié)束之后，廣播往往重復(fù)節(jié)目的一小部分。
標(biāo)題為Method and Apparatus for the Classification ofTelevision Signals，″(用于電視信號(hào)分類的方法和設(shè)備)的歐洲專利申請(qǐng)?zhí)朎P 735754使用一組特征和關(guān)聯(lián)規(guī)則來(lái)確定是否當(dāng)前的商業(yè)廣告節(jié)目在一定″模糊″程度上滿足相同的標(biāo)準(zhǔn)。該組特征包括用來(lái)特性化商業(yè)廣告節(jié)目的立體對(duì)比單、雙信道音頻、聲音電平、圖像亮度和顏色、和標(biāo)志。需要一個(gè)廣泛的規(guī)則組來(lái)調(diào)和這些特征的閾值和參數(shù)變化。
標(biāo)題為″Video Signal Identifier for Controlling a VCR andTelevision Based on the Occurrence of Commercials″(基于商業(yè)廣告節(jié)目的出現(xiàn)來(lái)控制錄像機(jī)和電視機(jī)的視頻信號(hào)標(biāo)識(shí)符)的美國(guó)專利號(hào)5,708,477，其使用視頻信號(hào)標(biāo)識(shí)符來(lái)識(shí)別先前標(biāo)識(shí)的商業(yè)廣告節(jié)目?jī)?nèi)容并且通過(guò)靜音電視伴音和/或暫停處于記錄模式的錄像機(jī)來(lái)拒絕該商業(yè)廣告節(jié)目?jī)?nèi)容。該方法有一個(gè)重大的問(wèn)題，即它沒(méi)能提供自動(dòng)檢測(cè)，而是在檢測(cè)之前需要用某種方式來(lái)識(shí)別的材料。
在標(biāo)題為″Apparatus and Method for Detection of UnwantedBroadcast Information″(用于檢測(cè)不需要的廣播信息的方法和設(shè)備)的美國(guó)專利號(hào)5,668 917中描述了一個(gè)系統(tǒng)，其使用商業(yè)廣告節(jié)目的重復(fù)性來(lái)識(shí)別商業(yè)廣告節(jié)目材料。這個(gè)系統(tǒng)用壓縮格式存儲(chǔ)圖像幀并且比較原來(lái)的″原始的″格式化像素中的幀和像素。如果像素在一些閾值內(nèi)匹配，則該幀被認(rèn)為是類似的。這個(gè)方法的嚴(yán)重缺點(diǎn)是它需要過(guò)多的存儲(chǔ)器和計(jì)算資源。更特別地，甚至用壓縮格式來(lái)存儲(chǔ)視頻不實(shí)際地占用了大量的存儲(chǔ)空間，例如，高清晰度電視(HDTV)內(nèi)容的一個(gè)頻道一天就要占用大約200GB。另外，比較原始視頻信號(hào)是很耗時(shí)的。甚至假定壓縮和解壓縮視頻可以被實(shí)現(xiàn)而沒(méi)有額外的計(jì)算成本，而比較幀也將是一個(gè)漫長(zhǎng)的過(guò)程。一個(gè)給出的輸入幀必須與上述大量被存儲(chǔ)的視頻材料相比較，并且比較必須在后續(xù)幀到達(dá)之前被完成。
在上面引用的美國(guó)專利申請(qǐng)序列號(hào)09/417,288中描述的技術(shù)通過(guò)使用基于信號(hào)定點(diǎn)、識(shí)別和提取而提供了在上面列出的常規(guī)方法上的實(shí)質(zhì)性改進(jìn)。然而，盡管這些技術(shù)提供了實(shí)質(zhì)性的改進(jìn)，但是仍然需要進(jìn)一步完善商業(yè)廣告節(jié)目及其它類型的視頻內(nèi)容的識(shí)別和提取。
本發(fā)明提供了一種用于檢測(cè)視頻信號(hào)中的商業(yè)廣告節(jié)目或其它特殊類型的視頻內(nèi)容的改進(jìn)技術(shù)，其運(yùn)用一個(gè)基于族(family)直方圖組群的方法。特殊類型的視頻內(nèi)容可以是例如直播或轉(zhuǎn)播的廣播節(jié)目中的商業(yè)廣告節(jié)目。
根據(jù)本發(fā)明的一方面，顏色直方圖從視頻信號(hào)幀中被提取，并且提取的顏色直方圖的至少一個(gè)子集中的每一個(gè)顏色直方圖都與族直方圖進(jìn)行比較。從中提取顏色直方圖的那組幀可以是在視頻信號(hào)的發(fā)射邊界提取的關(guān)鍵幀、視頻信號(hào)的幀內(nèi)編碼幀(I幀)、或視頻信號(hào)的所有幀。在處理提取的第一個(gè)顏色直方圖中使用的族直方圖可以包含一個(gè)被初始化為預(yù)定結(jié)構(gòu)的初始族直方圖。另一個(gè)例子，第一個(gè)提取的顏色直方圖可以本身被指定為初始族直方圖。如果該提取的顏色直方圖屬于族直方圖的特定范圍，則該族直方圖被更新來(lái)包括作為新成員的提取的顏色直方圖。如果提取的顏色直方圖不屬于特定范圍的族直方圖，則族直方圖被認(rèn)為是完成的，并且提取的顏色直方圖被使用來(lái)產(chǎn)生用于處理后續(xù)提取的顏色直方圖的新族直方圖。通過(guò)多幀產(chǎn)生的族直方圖被用來(lái)在視頻信號(hào)中檢測(cè)商業(yè)廣告節(jié)目或其它特殊類型的視頻內(nèi)容。
根據(jù)本發(fā)明的另一方面，通過(guò)結(jié)合族直方圖和給出的提取的顏色直方圖，族直方圖用屬于族直方圖特定范圍的給出的提取的顏色直方圖之一被更新。
根據(jù)本發(fā)明的再一方面，族直方圖的持續(xù)時(shí)間和/或重復(fù)性被用來(lái)標(biāo)記商業(yè)廣告節(jié)目圖塊或其它特殊類型的視頻內(nèi)容的邊界。例如，如果族直方圖具有屬于特定范圍的持續(xù)時(shí)間，則族直方圖可以被指出可能與特殊類型的視頻內(nèi)容相關(guān)，例如，對(duì)于直播或轉(zhuǎn)播的廣播節(jié)目中包含商業(yè)廣告節(jié)目的視頻內(nèi)容，該特定范圍大約是15到60秒。重復(fù)性的確定可以包括確定是否該族直方圖是其中每個(gè)都具有指定持續(xù)時(shí)間的族直方圖的連續(xù)系列中的一個(gè)，或確定是否該族直方圖是先前的族直方圖的實(shí)質(zhì)性重復(fù)，該重復(fù)出現(xiàn)在在先前的族直方圖后的指定時(shí)段內(nèi)。
有利地，本發(fā)明允許商業(yè)廣告節(jié)目及其它類型的視頻內(nèi)容用特別精確和有效的方法被識(shí)別。本發(fā)明的這些及其它特征和優(yōu)點(diǎn)會(huì)從附圖及其后的詳細(xì)說(shuō)明而變得更加明顯。


圖1是一個(gè)圖象處理系統(tǒng)的框圖，本發(fā)明可以在其中被實(shí)現(xiàn)。
圖2是一個(gè)根據(jù)本發(fā)明說(shuō)明性實(shí)施例的商業(yè)廣告節(jié)目檢測(cè)處理的流程圖，該處理過(guò)程可以在圖1的圖象處理系統(tǒng)中被實(shí)現(xiàn)。
圖3說(shuō)明根據(jù)本發(fā)明技術(shù)的族直方圖的產(chǎn)生過(guò)程。
圖1示出圖象處理系統(tǒng)100，其中，根據(jù)本發(fā)明的視頻檢測(cè)技術(shù)可以被實(shí)現(xiàn)。系統(tǒng)100可以表示電視、機(jī)頂箱、臺(tái)式機(jī)、筆記本或掌上型計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、諸如錄像機(jī)(VCR)之類的視頻存儲(chǔ)設(shè)備、數(shù)字錄像機(jī)(DVR)、TiVO設(shè)備等等，以及這些及其它視頻處理設(shè)備的部分或組合。
系統(tǒng)100包括一個(gè)或多個(gè)視頻源102、一個(gè)或多個(gè)輸入輸出設(shè)備104、處理器105和存儲(chǔ)器106。視頻源102可以表示電視接收機(jī)、錄像機(jī)或其它視頻存儲(chǔ)設(shè)備，或任何其它類型的視頻源，以及這類視頻源的不同組合。源102可以替換地表示一個(gè)或多個(gè)用于從服務(wù)器或通過(guò)服務(wù)器接收視頻的網(wǎng)絡(luò)連接，例如諸如互聯(lián)網(wǎng)之類的全球計(jì)算機(jī)通信網(wǎng)絡(luò)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)、地面廣播系統(tǒng)、有線電視網(wǎng)、衛(wèi)星網(wǎng)、無(wú)線網(wǎng)、或電話網(wǎng)，以及這些及其它類型的網(wǎng)絡(luò)的部分或組合。
輸入輸出設(shè)備104、處理器105和存儲(chǔ)器106通過(guò)通信媒介107進(jìn)行通信。通信媒介107可以表示總線、有線或無(wú)線通信網(wǎng)、電路的一個(gè)或多個(gè)內(nèi)部連接、電路板或其它設(shè)備，以及這些及其它通信媒介的部分和組合。
根據(jù)被存儲(chǔ)在存儲(chǔ)器106中并且由處理器105執(zhí)行的一個(gè)或多個(gè)軟件程序，來(lái)自源102的輸入視頻被處理，從而產(chǎn)生被提供給顯示設(shè)備108的輸出視頻，顯示設(shè)備108可以是電視顯示器、計(jì)算機(jī)監(jiān)視器等等。例如，該一個(gè)或多個(gè)軟件程序可以被用來(lái)實(shí)現(xiàn)結(jié)合下圖2說(shuō)明的至少部分商業(yè)廣告節(jié)目檢測(cè)處理，結(jié)果的輸出視頻包括用于信號(hào)內(nèi)的商業(yè)廣告節(jié)目邊界的適當(dāng)標(biāo)記。顯示設(shè)備108然后可以用一個(gè)另外的常規(guī)方法來(lái)處理該標(biāo)記，從而從被顯示的視頻中除去商業(yè)廣告節(jié)目。
應(yīng)當(dāng)理解，圖1所示的系統(tǒng)100的特殊結(jié)構(gòu)只是舉例來(lái)說(shuō)。本領(lǐng)域技術(shù)人員會(huì)認(rèn)識(shí)到，本發(fā)明可以用各式各樣的替換系統(tǒng)配置而被實(shí)現(xiàn)。
例如，顯示設(shè)備108可以被替換為視頻存儲(chǔ)設(shè)備或連同視頻存儲(chǔ)設(shè)備一起使用，因此輸出視頻被存儲(chǔ)以用于后續(xù)的使用。視頻存儲(chǔ)設(shè)備可以被合并到顯示設(shè)備108中，或可以被實(shí)現(xiàn)為連接到顯示設(shè)備108的獨(dú)立設(shè)備。這類存儲(chǔ)設(shè)備在本技術(shù)領(lǐng)域中是眾所周知的，因此不再在此說(shuō)明。
本發(fā)明提供用于檢測(cè)視頻信號(hào)中的商業(yè)廣告節(jié)目或其它類型的視頻內(nèi)容的改進(jìn)技術(shù)。通過(guò)說(shuō)明性實(shí)施例將在此被說(shuō)明的本發(fā)明使用從圖像幀中提取的顏色直方圖以形成所謂的″族直方圖″，然后本發(fā)明處理族直方圖來(lái)識(shí)別視頻信號(hào)內(nèi)的商業(yè)廣告節(jié)目。例如，如果族直方圖的長(zhǎng)度在大約15和60秒之間，則通過(guò)在指定時(shí)段內(nèi)存在幾個(gè)這類族直方圖，該指定時(shí)段對(duì)應(yīng)例如大約2到3分鐘或3到5分鐘的多個(gè)商業(yè)廣告時(shí)間的持續(xù)時(shí)間總數(shù)，從而來(lái)指出商業(yè)廣告節(jié)目區(qū)域。這指出了在視頻信號(hào)內(nèi)的商業(yè)廣告節(jié)目區(qū)域或圖塊中存在幾個(gè)商業(yè)廣告節(jié)目。如上所述，被檢測(cè)的商業(yè)廣告節(jié)目的邊界然后可以被確定和標(biāo)記，因此商業(yè)廣告節(jié)目可以通過(guò)諸如系統(tǒng)100的設(shè)備108之類的視頻顯示設(shè)備中的快進(jìn)、靜音或別的處理而被除去。
圖2是一個(gè)根據(jù)本發(fā)明的用于檢測(cè)廣播視頻信號(hào)中的商業(yè)廣告節(jié)目的進(jìn)程200的實(shí)例流程圖。假設(shè)在這個(gè)實(shí)例中，輸入視頻包含一個(gè)廣播視頻信號(hào)，該廣播視頻信號(hào)至少包括一個(gè)節(jié)目和多個(gè)商業(yè)廣告節(jié)目。然而應(yīng)當(dāng)強(qiáng)調(diào)這僅僅是舉例來(lái)說(shuō)，而不是打算以任何方式來(lái)限制本發(fā)明的范圍。更特別地，本領(lǐng)域技術(shù)人員將會(huì)認(rèn)識(shí)到本發(fā)明可以被用來(lái)識(shí)別在其它類型的視頻信號(hào)中除了商業(yè)廣告節(jié)目之外的特殊類型的視頻內(nèi)容，并且可以使用不同于圖2的實(shí)例的處理步驟來(lái)被實(shí)現(xiàn)。
在處理200的步驟202中，一個(gè)常規(guī)的幀接收器被用來(lái)獲取輸入視頻信號(hào)的一個(gè)或多個(gè)幀。例如，該幀接收器可以從模擬視頻源提供的模擬視頻信號(hào)中獲取一個(gè)或多個(gè)″原始的″圖像幀，或者可以從諸如常規(guī)的動(dòng)態(tài)圖象專家組(MPEG)數(shù)字電視比特流之類的數(shù)字信源中提取這類幀。
由幀接收器獲取的，和如下所述隨后將從中提取顏色直方圖的那組幀可能是一個(gè)或多個(gè)在視頻信號(hào)的發(fā)射邊界提取的關(guān)鍵幀、視頻信號(hào)的幀內(nèi)編碼幀(I幀)、或視頻信號(hào)的所有幀。結(jié)合圖3將被說(shuō)明的是，也可以使用一個(gè)典型的關(guān)鍵幀。在此使用的術(shù)語(yǔ)″幀″被包括這類典型的關(guān)鍵幀。
在步驟204中指出，只要一個(gè)或多個(gè)幀被獲得，顏色直方圖信息就從中被提取出來(lái)。在此使用的顏色直方圖可以根據(jù)本技術(shù)領(lǐng)域中的已知技術(shù)來(lái)產(chǎn)生。產(chǎn)生和處理顏色直方圖的有關(guān)細(xì)節(jié)可以在下列文件中被找到，例如N.Dimitrova、J.Martino、L.Agnihotri和H.Elenbaas于1999年在神戶召開(kāi)的IEEE圖像處理國(guó)際會(huì)議的″ColorSuperHistograms for Video Representation″(用于視頻表示的顏色超級(jí)直方圖)；2000年在法國(guó)里昂的圖像會(huì)議中的L.Agnihotri和N.Dimitrova的″Video Clustering Using SuperHistograms inLarge Archives″(在大型文檔中使用超級(jí)直方圖的視頻分組)；以及在1999年7月7日申請(qǐng)的歐洲專利申請(qǐng)?zhí)朎P 1038269，標(biāo)題為″AHistogram Method for Characterizing Video Content″(用于特性化視頻內(nèi)容的直方圖方法)，發(fā)明人是J.Martino、N.Dimitrova、H.Elenbaas和J.Rutgers；上述文檔在此通過(guò)參考被合并。
首先要指出，本發(fā)明部分基于″族直方圖″的概念，其在此的使用通常涉及用大量相關(guān)幀而產(chǎn)生的直方圖，例如具有類似調(diào)色板的大量幀或另外被確定有關(guān)的大量幀。通過(guò)比較在步驟204中提取的給定顏色直方圖和先前的族直方圖，步驟206形成此類型的族直方圖。在貫穿步驟202、204、206和208的初始化中，先前的族直方圖可以被初始化為第一個(gè)提取的顏色直方圖，或者被初始化為一個(gè)指定結(jié)構(gòu)。其后，也稱為當(dāng)前提取的直方圖的從步驟204提取的給定顏色直方圖，其在步驟206中被處理以確定它是否″屬于″先前的族直方圖。例如，當(dāng)前提取的直方圖可以與先前的族直方圖、平均直方圖、來(lái)自族的代表幀、或適合比較的另一個(gè)元件進(jìn)行比較。
如果當(dāng)前提取的直方圖被認(rèn)為是先前的族直方圖的一部分，則族直方圖在步驟206中被更新來(lái)包括新成員，由此產(chǎn)生的族直方圖被稱為當(dāng)前族直方圖。當(dāng)前族直方圖然后被認(rèn)為是不完整的，因此處理經(jīng)由步驟208回到步驟202以處理后續(xù)幀，而當(dāng)前族直方圖變成先前的族直方圖。然而如果當(dāng)前提取的直方圖不匹配先前的族直方圖，則先前的族直方圖被認(rèn)為是完整的，并且處理經(jīng)由步驟208移到步驟210。
如上所指，圖2處理大量指定幀中的每一個(gè)，從而計(jì)算顏色直方圖，并且然后搜索一個(gè)或多個(gè)先前計(jì)算的族直方圖以發(fā)現(xiàn)最接近的族直方圖匹配。通過(guò)使用下列用于計(jì)算直方圖差值D或其它相關(guān)比較單位的方法之一，給出的當(dāng)前直方圖Hc和先前的族直方圖Hp之間的比較可以被計(jì)算。沒(méi)有在此明確說(shuō)明的其它方法也可以被使用，這對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)是很明顯的。
(1)直方圖差值D可以用下列公式來(lái)計(jì)算D=Σi-1N|Hc(i)-Hp(i)|]]>在此，N是被使用的顏色bin的總數(shù)。舉例來(lái)說(shuō)，bin的數(shù)目N可以被選為9，當(dāng)然也可以使用其它數(shù)目的bin。用這個(gè)公式獲得的值介于0和在相應(yīng)幀的像素最大數(shù)目的兩倍之間。因?yàn)橄Ｍ@得類似百分比，所以可以通過(guò)除以像素總數(shù)來(lái)標(biāo)準(zhǔn)化獲得值。這個(gè)標(biāo)準(zhǔn)化的數(shù)值在0和1之間，其中，接近0的值意味著那些幀是相似的，并且接近1的值意味著那些幀是不相似的。
(2)直方圖的差值D可以用下列公式來(lái)計(jì)算D=Σi-1N(HC(i)-HP(i))2]]>在這種情況下，D的值可以用類似于上述情況(1)的方法來(lái)標(biāo)準(zhǔn)化。
(3)直方圖的交集可以用下列公式來(lái)計(jì)算I=Σi=1Nmin(HC(i),HP(i))Σi=1NHC(i)]]>
用這個(gè)公式獲得的值介于0和1之間。接近0的值意味著那些幀是不相似的，和接近1的值意味著那些幀是相似的。為了比較直方圖和相似性的相同解釋，可以使用D＝1-I來(lái)作為距離測(cè)量。
(4)用于比較兩個(gè)幀直方圖的卡方測(cè)試可以通過(guò)使用下列公式來(lái)計(jì)算x2=Σi-1N(HC(i)-HP(i))2(HC(i)+HP(i))2]]>在這種情況下，得出的值介于0和顏色bin的數(shù)目N之間，因此可以用N來(lái)標(biāo)準(zhǔn)化，即D＝x2/N。
(5)bin-wise直方圖的交集可以使用下列公式來(lái)計(jì)算B=Σi-1Nmin(HC(i),HP(i))max(HC(i),HP(i))]]>類似于上述的直方圖的交集，較低的B值意味著那些幀是不相似的，和較高的B值意味著那些幀是相似的。為了一致于先前的測(cè)量，可以通過(guò)使用D＝1-B/N來(lái)計(jì)算距離。
從圖2對(duì)于這一點(diǎn)的描述可以明顯地看出，族直方圖可以是從表示來(lái)自相鄰幀、I幀、場(chǎng)景中斷等等的幀的直方圖導(dǎo)出cumulatively平均直方圖。這類先前指定的幀在此被稱為關(guān)鍵幀。第一個(gè)遇到的幀的直方圖可以被包含入族直方圖來(lái)形成第一族。從第二幀開(kāi)始，對(duì)每個(gè)新遇到的幀將作出一個(gè)判定，即新的幀是否應(yīng)該與現(xiàn)有的族直方圖合并，或者如果當(dāng)前幀實(shí)質(zhì)上是不同的，則是否應(yīng)該開(kāi)始一個(gè)新的族。舉例來(lái)說(shuō)，從兩個(gè)幀或兩個(gè)關(guān)鍵幀中提取的兩個(gè)直方圖被給出，這兩個(gè)直方圖之間的差值可以被計(jì)算。如果差值小于某個(gè)閾值，則當(dāng)前的直方圖被合并到族直方圖中。
族直方圖可以被實(shí)現(xiàn)為一個(gè)數(shù)據(jù)結(jié)構(gòu)，其包含到每個(gè)直方圖的組成部分和其相應(yīng)幀編號(hào)的指針、被合并的族直方圖和表示總的持續(xù)時(shí)間的變量。后邊的變量可以被初始化為當(dāng)前的直方圖代表的場(chǎng)景持續(xù)時(shí)間。族直方圖的合并可以根據(jù)下列公式被執(zhí)行
Hfam(l)=Σi(duritotal_durfam·Hi(l))]]>在這個(gè)公式中，1是表示bin數(shù)目的變量，fam是這個(gè)特殊族的指數(shù)，Hfam是表示該族直方圖的矢量，i是表示在這個(gè)族直方圖中的發(fā)射數(shù)目的標(biāo)引，duri是表示場(chǎng)景i的持續(xù)時(shí)間的變量，Hi(1)是指出對(duì)于關(guān)鍵幀數(shù)目i的bin 1中的像素?cái)?shù)目的數(shù)值，和total_durfam是表示已經(jīng)在族中的所有場(chǎng)景的總持續(xù)時(shí)間的變量。用于比較當(dāng)前的直方圖和先前的族直方圖的兩個(gè)實(shí)例技術(shù)在此被稱為不鄰接和鄰接比較。
在不鄰接的情況中，計(jì)算每個(gè)幀或關(guān)鍵幀的直方圖，然后搜索大量先前計(jì)算的族直方圖以找出在指定時(shí)期內(nèi)最接近的族直方圖匹配。如果幀或關(guān)鍵幀和在指定時(shí)期內(nèi)最接近的族直方圖之間的差值小于某個(gè)閾值，則當(dāng)前的幀或關(guān)鍵幀被增加給那個(gè)族并且其中包含新的直方圖的新的族直方圖被計(jì)算。這產(chǎn)生了幀的群集，這些幀彼此不鄰接卻具有相似的調(diào)色板。
在鄰接的情況中，計(jì)算每個(gè)幀或關(guān)鍵幀的直方圖，然后只搜索先前的族直方圖。如果幀或關(guān)鍵幀和先前的族直方圖之間的差值小于某個(gè)閾值，則當(dāng)前的幀或關(guān)鍵幀被增加給先前的族。否則，新的族就用作為新族的族直方圖的新直方圖開(kāi)始。
圖3示出一個(gè)用于根據(jù)本發(fā)明技術(shù)來(lái)產(chǎn)生族直方圖的可能方法的實(shí)例。在這個(gè)實(shí)例中，關(guān)鍵幀K1表示192幀的序列，和關(guān)鍵幀k2表示79幀的序列。在圖2的步驟204中指出，顏色直方圖H1和H2分別從關(guān)鍵幀K1和K2中被提取?；谶B同圖2被預(yù)先說(shuō)明的其它處理操作，對(duì)于這個(gè)實(shí)例，進(jìn)一步假設(shè)已經(jīng)作出判定來(lái)結(jié)合顏色直方圖H1和H2。這些直方圖因此被結(jié)合成一個(gè)圖中指出的族直方圖FH1。
應(yīng)當(dāng)理解，圖3的實(shí)例只是為了說(shuō)明性的目的并且不應(yīng)該被看作以任何方式對(duì)本發(fā)明范圍的限制。本領(lǐng)域技術(shù)人員將理解大量的其它技術(shù)可以被使用來(lái)形成根據(jù)本發(fā)明的族直方圖。
再次涉及圖2，在步驟210中，當(dāng)前的族直方圖被分析表示商業(yè)廣告節(jié)目的特征。在說(shuō)明性的實(shí)施例中，在步驟210中施加于當(dāng)前的族直方圖的分析優(yōu)選地包括持續(xù)時(shí)間和重復(fù)性的分析。關(guān)于持續(xù)時(shí)間，如果給出的族直方圖的長(zhǎng)度在大約15和60秒之間，則有可能給出的族直方圖與商業(yè)廣告節(jié)目相關(guān)。如果給出的族直方圖具有與商業(yè)廣告節(jié)目有關(guān)的持續(xù)時(shí)間，則優(yōu)選地結(jié)合一個(gè)或多個(gè)輔助族直方圖來(lái)進(jìn)一步分析上述的重復(fù)性。舉例來(lái)說(shuō)，如果給出的族直方圖是一系列族直方圖或其它族直方圖群之一，其中，每個(gè)族直方圖的長(zhǎng)度在大約15和60秒之間，則輸入視頻中的商業(yè)廣告節(jié)目圖塊被指出。詳細(xì)的商業(yè)廣告節(jié)目和/或商業(yè)廣告節(jié)目圖塊然后可以象在步驟212指出的那樣被標(biāo)記。
另一個(gè)例子，在大約3到5分鐘之的典型商業(yè)廣告時(shí)間時(shí)段內(nèi)，步驟210中的商業(yè)廣告節(jié)目檢測(cè)被配置來(lái)檢測(cè)多個(gè)持續(xù)時(shí)間小于大約10秒的短族直方圖中的每一個(gè)。
每分鐘或在大約為3到5分鐘的商業(yè)廣告典型時(shí)間內(nèi)的其它時(shí)段，步驟210中的商業(yè)廣告節(jié)目檢測(cè)也可能被配置來(lái)檢測(cè)唯一的族直方圖的數(shù)目。更特別地，通過(guò)每分鐘存在至少4個(gè)唯一的族直方圖，或者在每分鐘或其它時(shí)段中存在其它預(yù)定數(shù)目的唯一的族直方圖，商業(yè)廣告時(shí)間可以被指出。在這里，術(shù)語(yǔ)″唯一的″指的是在指定方式中不同于其它的族直方圖。
又一個(gè)例子，步驟210中的商業(yè)廣告節(jié)目的檢測(cè)可能被配置來(lái)檢測(cè)任何族直方圖的不存在，這些族直方圖具有大于指定時(shí)間量的持續(xù)時(shí)間，比如大于大約30秒的持續(xù)時(shí)間。
步驟210中的商業(yè)廣告節(jié)目的檢測(cè)可能利用輔助類型的分析。這類分析可能包括尋找族之間的空白幀或音頻靜止，或測(cè)量族內(nèi)的清除率。另外，特殊的內(nèi)建字幕文本或其它知道特征的存在可以被用來(lái)校驗(yàn)確實(shí)在商業(yè)廣告節(jié)目區(qū)域。適用于本發(fā)明的輔助分析的其它實(shí)例可以在上面引用的美國(guó)專利申請(qǐng)序列號(hào)09/417,288中被找到。
具有大約15到60秒的上述短持續(xù)時(shí)間的族直方圖也可以與較長(zhǎng)的族直方圖進(jìn)行比較，較長(zhǎng)的族直方圖在先前的指定長(zhǎng)度的時(shí)段中被發(fā)現(xiàn)，這個(gè)指定長(zhǎng)度大約是15分鐘或更少。這些較長(zhǎng)的族直方圖一般是與廣播節(jié)目有關(guān)而與商業(yè)廣告節(jié)目無(wú)關(guān)。通常，廣播節(jié)目?jī)A向于有較長(zhǎng)時(shí)間的族直方圖，因?yàn)樵S多幀的圖象內(nèi)容是相似的。然而，在商業(yè)廣告節(jié)目的情況下，較短的族直方圖通常和與節(jié)目有關(guān)的時(shí)間較長(zhǎng)的族直方圖有極大的不同，這是因?yàn)樯虡I(yè)廣告節(jié)目的圖象內(nèi)容被特意設(shè)計(jì)為″吸引人的″并且不同于短時(shí)段中的節(jié)目?jī)?nèi)容。
另一個(gè)實(shí)例，用上述方法被確定的短的族直方圖可以與相應(yīng)節(jié)目的普通超級(jí)直方圖進(jìn)行比較。
另外，來(lái)自常規(guī)電子節(jié)目指南(EPG)的信息可以被使用于上述分析。例如，節(jié)目名稱、類型或其它細(xì)節(jié)可以從EPG獲得并且被使用來(lái)識(shí)別特殊的普通的超級(jí)直方圖，其已經(jīng)被先前計(jì)算和存儲(chǔ)用于特定節(jié)目。有適當(dāng)持續(xù)時(shí)間的，不匹配在相應(yīng)時(shí)間和頻道播出的特定節(jié)目的先前計(jì)算的超級(jí)直方圖的族直方圖群然后可以被識(shí)別為可能與該節(jié)目中的商業(yè)廣告節(jié)目圖塊相關(guān)。
關(guān)于重復(fù)性，也可能檢查是否相同或相似的短時(shí)間族直方圖在指定時(shí)間內(nèi)被重復(fù)，例如，大約一個(gè)小時(shí)的時(shí)間。這是因?yàn)槟承┥虡I(yè)廣告節(jié)目?jī)A向于重復(fù)。例如，啤酒商業(yè)廣告節(jié)目頻繁地在廣播運(yùn)動(dòng)節(jié)目中被重復(fù)。雖然啤酒商業(yè)廣告節(jié)目的族直方圖一般不匹配相應(yīng)的運(yùn)動(dòng)節(jié)目的族直方圖，但是它可能匹配在運(yùn)動(dòng)節(jié)目中的先前點(diǎn)播出的相同商業(yè)廣告節(jié)目產(chǎn)生的族直方圖。
還有另一個(gè)實(shí)例，步驟210中的商業(yè)廣告節(jié)目的檢測(cè)可以被配置來(lái)在指定時(shí)段內(nèi)檢測(cè)多個(gè)先前識(shí)別的短時(shí)間族直方圖的不存在。更具體地說(shuō)，如果大約15分鐘的持續(xù)時(shí)段不包括任何先前識(shí)別的多個(gè)短時(shí)間族直方圖，則該15分鐘的時(shí)段可能是商業(yè)廣告時(shí)間之間的節(jié)目段。
此外，也希望利用本發(fā)明的技術(shù)來(lái)檢測(cè)其它類型的不需要的內(nèi)容，例如暴力、爆炸、性或其它明確的內(nèi)容。
將使用本發(fā)明的技術(shù)來(lái)檢測(cè)的這些內(nèi)容和其它類型的內(nèi)容可以被用戶標(biāo)記，例如用戶可以指定將被排除或包括的特殊類型的內(nèi)容。
只要與商業(yè)廣告節(jié)目或其它類型的指定視頻內(nèi)容有關(guān)的特殊族直方圖已經(jīng)被識(shí)別，這些族直方圖就可以被用來(lái)標(biāo)記這類內(nèi)容的邊界。
應(yīng)當(dāng)指出，給出的族直方圖可以由關(guān)鍵幀表示，該關(guān)鍵幀可能是第一個(gè)、最后一個(gè)或在族直方圖內(nèi)指定或隨機(jī)選擇的幀、被確定是最接近地與該族直方圖有關(guān)的關(guān)鍵幀、或making up給出的族直方圖的獨(dú)立幀直方圖的平均值。這些表示和其它表示被定為包括在此使用的術(shù)語(yǔ)″族直方圖″內(nèi)。
有利地，結(jié)合圖2說(shuō)明的說(shuō)明性處理甚至可以被用來(lái)識(shí)別那些實(shí)質(zhì)上具有單一調(diào)色板的商業(yè)廣告節(jié)目或其它類型的視頻內(nèi)容。例如，在商業(yè)廣告節(jié)目的情況下，商業(yè)廣告節(jié)目的時(shí)間一般大約為15來(lái)60秒，這將反映于相應(yīng)的族直方圖的持續(xù)時(shí)間或它在多個(gè)有近似持續(xù)時(shí)間的其它族直方圖系列內(nèi)的存在。
本發(fā)明的另一個(gè)說(shuō)明性的實(shí)施例可以利用顏色熵方法而被實(shí)現(xiàn)。應(yīng)用于MPEG編碼的視頻序列的I幀的方法在下面被說(shuō)明，并且包括下列步驟1.對(duì)于MPEG編碼的視頻序列的每個(gè)I幀，計(jì)算N-bin顏色直方圖。
2.確定哪個(gè)bin具有最高的votes數(shù)目。通過(guò)用這個(gè)最高votes數(shù)目來(lái)除每bin的votes總數(shù)，從而標(biāo)準(zhǔn)化直方圖。這將會(huì)產(chǎn)生一個(gè)第j個(gè)I幀Ij的概率矢量P‾Ij≡(P1rj,...PNIj).]]>3.計(jì)算第j個(gè)I幀Ij的顏色熵S=-ΣiPiIj×logPiIj]]>4.給出一個(gè)例如十秒的臨時(shí)滑動(dòng)窗口W，其被集中在第j個(gè)I幀Ij并且包括FI幀的總數(shù)，計(jì)算平均熵⟨S⟩=-1/FΣjΣiPiIj×PiIj.]]>5.在窗口W內(nèi)部分別計(jì)算<S><S>和(<S>-<S>)2的平均值和變化。
6.當(dāng)窗口從I幀滑動(dòng)到I幀時(shí)，如果在步驟5中計(jì)算出來(lái)的變化展示一個(gè)峰值，則在2或3個(gè)連續(xù)I幀之后，確定發(fā)生這個(gè)的第一I幀為新的視頻圖段的候選。在這個(gè)改變之后，如果變化仍然保持很高，則把這個(gè)第一I幀標(biāo)記為商業(yè)廣告節(jié)目的候選。另一方面，如果這個(gè)變化迅速降低，則認(rèn)為這個(gè)第一I幀是場(chǎng)景變化的候選。
這個(gè)顏色熵方法可以用直接的方式實(shí)施于上述的其它技術(shù)，例如圖1的系統(tǒng)和圖2的處理。在上面示出的特殊的顏色熵方法只是作為說(shuō)明性的例子，并且本領(lǐng)域技術(shù)人員將會(huì)認(rèn)識(shí)到其它的顏色熵方法也可以根據(jù)本發(fā)明技術(shù)而被實(shí)施。
先前指出，通過(guò)使用上述技術(shù)，只要商業(yè)廣告節(jié)目或其它類型的視頻內(nèi)容已經(jīng)被檢測(cè)到，用于除去或處理被標(biāo)記的商業(yè)廣告節(jié)目或其它內(nèi)容的常規(guī)方法就可以用一個(gè)直接的方式被實(shí)施，這些常規(guī)方法包括快進(jìn)通過(guò)記錄的廣播節(jié)目、靜音電視、在數(shù)字視頻信號(hào)中跳到指定點(diǎn)，等等。
本發(fā)明的另一個(gè)優(yōu)點(diǎn)在于上述技術(shù)不需要非常大的存儲(chǔ)器或計(jì)算要求就可以被實(shí)現(xiàn)。
盡管本發(fā)明適合于檢測(cè)商業(yè)廣告節(jié)目，但是它也可以結(jié)合任何指定類型的視頻內(nèi)容檢測(cè)而被使用，例如，希望顯示或記錄以及連續(xù)播放的任何類型的內(nèi)容，或?qū)⒈粍h除的任何所不希望的類型的內(nèi)容。
本發(fā)明的上述實(shí)施例只被定為說(shuō)明性的。例如，在任何希望類型的圖象處理系統(tǒng)或設(shè)備中，和在除了在此特別說(shuō)明的應(yīng)用之外的許多應(yīng)用中，本發(fā)明可以被用來(lái)實(shí)現(xiàn)其它類型的圖像信號(hào)檢測(cè)。另外，盡管說(shuō)明中使用顏色直方圖，但是本發(fā)明技術(shù)可以用其它類型的直方圖來(lái)實(shí)現(xiàn)，例如強(qiáng)度直方圖等等。本發(fā)明還可以至少部分地以一個(gè)或多個(gè)軟件程序的形式來(lái)實(shí)現(xiàn)，這些軟件程序被存儲(chǔ)在常規(guī)電子、磁的或光存儲(chǔ)介質(zhì)或其它類型存儲(chǔ)器上并且通過(guò)處理設(shè)備來(lái)執(zhí)行，例如通過(guò)圖1中的系統(tǒng)100的處理器105來(lái)執(zhí)行。這些和大量其它在以下權(quán)利要求范疇內(nèi)的實(shí)施例對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)是顯而易見(jiàn)的。
權(quán)利要求
1.一個(gè)用于處理視頻信號(hào)的方法，包括下列步驟從視頻信號(hào)的多個(gè)幀(K1、K2)中提取直方圖(H1、H2)；比較提取的直方圖的至少一個(gè)子集中的每一個(gè)直方圖和族直方圖，并且如果提取的直方圖屬于族直方圖的特定范圍，則更新族直方圖來(lái)包括作為新成員的提取的直方圖，并且如果提取的直方圖不屬于族直方圖的特定范圍，則指出族直方圖是完整的并且利用提取的直方圖來(lái)產(chǎn)生一個(gè)用于處理后續(xù)提取的直方圖的新的族直方圖(FH1)；和利用一個(gè)或多個(gè)族直方圖來(lái)檢測(cè)(210)視頻信號(hào)中的特殊類型的視頻內(nèi)容。
2.權(quán)利要求1的方法，其中，特殊類型的視頻內(nèi)容包含直播或轉(zhuǎn)播的廣播節(jié)目中的商業(yè)廣告節(jié)目。
3.權(quán)利要求1的方法，其中，在處理提取的第一個(gè)直方圖中使用的族直方圖(i)包含一個(gè)被初始化為預(yù)定結(jié)構(gòu)的初始族直方圖，或(ii)自身被指定為初始族直方圖。
4.權(quán)利要求1的方法，其中，通過(guò)結(jié)合族直方圖和給出的提取的直方圖，族直方圖被更新為屬于族直方圖特定范圍的給出的提取的直方圖之一。
5.權(quán)利要求1的方法，其中，利用一個(gè)或多個(gè)族直方圖來(lái)檢測(cè)視頻信號(hào)中的特殊類型的視頻內(nèi)容的步驟還包括確定族直方圖的持續(xù)時(shí)間。
6.權(quán)利要求5的方法，其中，如果族直方圖具有屬于特定范圍的持續(xù)時(shí)間，則族直方圖被指出可能與特殊類型的視頻內(nèi)容相關(guān)。
7.權(quán)利要求6的方法，其中，對(duì)于在直播或轉(zhuǎn)播的廣播節(jié)目中包含商業(yè)廣告節(jié)目的視頻內(nèi)容，特定范圍大約是15到60秒。
8.權(quán)利要求1的方法，其中，利用一個(gè)或多個(gè)族直方圖來(lái)檢測(cè)視頻信號(hào)中的特殊類型的視頻內(nèi)容的步驟還包括確定族直方圖的重復(fù)性。
9.權(quán)利要求8的方法，其中，確定族直方圖的重復(fù)性的步驟還包含確定是否族直方圖是一系列連續(xù)的族直方圖之一，該系列中的每個(gè)族直方圖都具有一個(gè)指定的短持續(xù)時(shí)間。
10.權(quán)利要求8的方法，其中，確定族直方圖的重復(fù)的的步驟還包含確定是否族直方圖是先前的族直方圖的實(shí)質(zhì)性重復(fù)，該重復(fù)在先前的族直方圖之后的指定時(shí)段內(nèi)出現(xiàn)，其中，(i)重復(fù)性在第一個(gè)先前指定的大約3到5分鐘的時(shí)段中不出現(xiàn)，或者(ii)重復(fù)性在第二個(gè)先前的指定的大約15分鐘的時(shí)段中出現(xiàn)。
11.權(quán)利要求1的方法，其中，利用一個(gè)或多個(gè)族直方圖來(lái)檢測(cè)視頻信號(hào)中的特殊類型的視頻內(nèi)容的步驟還包含在長(zhǎng)度大約為3到5分鐘的時(shí)段內(nèi)，檢測(cè)多個(gè)持續(xù)時(shí)間小于大約10秒的短的族直方圖中的每一個(gè)。
12.權(quán)利要求1的方法，其中，利用一個(gè)或多個(gè)族直方圖來(lái)檢測(cè)視頻信號(hào)中的特殊類型的視頻內(nèi)容的步驟還包含檢測(cè)在指定時(shí)段出現(xiàn)的多個(gè)唯一的族直方圖。
13.權(quán)利要求1的方法，其中，利用一個(gè)或多個(gè)族直方圖來(lái)檢測(cè)視頻信號(hào)中的特殊類型的視頻內(nèi)容的步驟還包含檢測(cè)持續(xù)時(shí)間大于指定時(shí)間量的任何族直方圖的不存在。
14.權(quán)利要求13的方法，其中，指定的時(shí)間量大約為30秒。
15.權(quán)利要求1的方法，其中，利用一個(gè)或多個(gè)族直方圖來(lái)檢測(cè)視頻信號(hào)中的特殊類型的視頻內(nèi)容的步驟還包含比較一個(gè)或多個(gè)指定持續(xù)時(shí)間的族直方圖和對(duì)特殊節(jié)目產(chǎn)生的超級(jí)直方圖。
16.權(quán)利要求15的方法，其中，特殊節(jié)目的超級(jí)直方圖被先前計(jì)算和存儲(chǔ)。
17.權(quán)利要求15的方法，其中，通過(guò)使用從電子節(jié)目指南(EPG)獲得的信息，特殊節(jié)目和它的關(guān)聯(lián)超級(jí)直方圖被識(shí)別。
18.權(quán)利要求1的方法，其中，利用一個(gè)或多個(gè)族直方圖來(lái)檢測(cè)視頻信號(hào)中的特殊類型的視頻內(nèi)容的步驟還包含檢測(cè)多個(gè)先前識(shí)別的族直方圖的不存在，這些族直方圖的持續(xù)時(shí)間至少有一個(gè)在指定時(shí)段內(nèi)。
19.權(quán)利要求1的方法，其中，給出的族直方圖根據(jù)顏色熵技術(shù)而被產(chǎn)生，該技術(shù)基于確定視頻信號(hào)的幀內(nèi)編碼幀的滑動(dòng)窗口內(nèi)的顏色熵變化中的一個(gè)或多個(gè)峰值。
20.一個(gè)用于處理視頻信號(hào)的設(shè)備，該設(shè)備包括處理器(105)，用于運(yùn)轉(zhuǎn)來(lái)處理從視頻信號(hào)的多個(gè)幀(K1、K2)中提取的直方圖(H1、H2)，處理器被采用來(lái)比較提取的直方圖的至少一個(gè)子集中的每一個(gè)直方圖和族直方圖，并且如果提取的直方圖屬于族直方圖的特定范圍，則更新族直方圖來(lái)包括作為新成員的提取的直方圖，并且如果提取的直方圖不屬于族直方圖的特定范圍，則指出族直方圖是完整的并且利用提取的直方圖來(lái)產(chǎn)生一個(gè)用于處理后續(xù)提取的直方圖的新的族直方圖(FH1)，一個(gè)或多個(gè)族直方圖被用來(lái)檢測(cè)(210)視頻信號(hào)中的特殊類型的視頻內(nèi)容；和連接到處理器的存儲(chǔ)器(106)，用于存儲(chǔ)一個(gè)或多個(gè)提取的直方圖的一部分和族直方圖。
21.一件產(chǎn)品，包括機(jī)器可讀的媒介，該媒介包含一個(gè)或多個(gè)用于處理視頻信號(hào)的軟件程序，其中，當(dāng)一個(gè)或多個(gè)軟件程序被執(zhí)行時(shí)實(shí)現(xiàn)下列步驟從視頻信號(hào)的多個(gè)幀(K1、K2)中提取直方圖(H1、H2)；比較提取的直方圖的至少一個(gè)子集中的每一個(gè)直方圖和族直方圖，并且如果提取的直方圖屬于族直方圖的特定范圍，則更新族直方圖來(lái)把提取的直方圖包括為一個(gè)新的成員，并且如果提取的直方圖不屬于族直方圖的特定范圍，則指出族直方圖是完整的并且利用提取的直方圖來(lái)產(chǎn)生一個(gè)用于處理后續(xù)提取的直方圖的新的族直方圖(FH1)；和利用一個(gè)或多個(gè)族直方圖來(lái)檢測(cè)(210)視頻信號(hào)中的特殊類型的視頻內(nèi)容。
全文摘要
公開(kāi)了一種用于檢測(cè)視頻信號(hào)中的商業(yè)廣告節(jié)目或其它特殊類型的視頻內(nèi)容的技術(shù)。在一個(gè)說(shuō)明性的實(shí)施例中，顏色直方圖從視頻信號(hào)幀中被提取。提取的顏色直方圖的至少一個(gè)子集中的每一個(gè)顏色直方圖與族(family)直方圖進(jìn)行比較。如果該提取的顏色直方圖屬于族直方圖的特定范圍，則族直方圖被更新來(lái)包括作為新成員的提取的顏色直方圖。如果提取的顏色直方圖不屬于族直方圖的特定范圍，則族直方圖被認(rèn)為是完整的，并且提取的顏色直方圖被使用來(lái)產(chǎn)生用于處理后續(xù)提取的顏色直方圖的新族直方圖。產(chǎn)生的族直方圖被用來(lái)檢測(cè)視頻信號(hào)中的商業(yè)廣告節(jié)目或其它特殊類型的視頻內(nèi)容。
文檔編號(hào)G06T7/00GK1605190SQ02825367
公開(kāi)日2005年4月6日 申請(qǐng)日期2002年12月6日 優(yōu)先權(quán)日2001年12月21日
發(fā)明者N·蒂米特羅瓦, L·阿尼霍特里, T·F·M·麥吉, R·S·賈辛斯奇 申請(qǐng)人:皇家飛利浦電子股份有限公司