標(biāo)志識別的制作方法
【專利摘要】本文說明了一種用于識別標(biāo)志的計(jì)算機(jī)化方法。該方法包括獲取饋給視頻的多個(gè)饋給幀，其中，該饋給視頻具有嵌入在其中的標(biāo)志。將來自多個(gè)饋給幀的至少一個(gè)饋給幀與多個(gè)模板中的每一個(gè)模板進(jìn)行比較。針對與該饋給幀相比較的每一個(gè)模板計(jì)算相關(guān)性參數(shù)，并基于該計(jì)算識別出該標(biāo)志。
【專利說明】標(biāo)志識別【技術(shù)領(lǐng)域】
[0001]本文所說明的主題一般地涉及識別方案，并尤其涉及對頻道標(biāo)志的識別。
【背景技術(shù)】
[0002]隨著技術(shù)的問世，視覺媒體，特別是電視，已經(jīng)成為群眾當(dāng)中使用最為廣泛的娛樂來源。電視網(wǎng)絡(luò)服務(wù)供應(yīng)商通過模擬傳輸或數(shù)字傳輸，使觀眾可使用頻道。由電視網(wǎng)絡(luò)服務(wù)供應(yīng)商發(fā)射的頻道由在觀眾端的例如電視機(jī)或機(jī)頂盒的接收系統(tǒng)接收。每個(gè)頻道通常都具有嵌入在傳輸流中的標(biāo)志，使得觀眾可辨別出他們所觀看的頻道。
[0003]傳統(tǒng)的接收系統(tǒng)包括各種識別方案，以為不同的目的實(shí)現(xiàn)標(biāo)志識別。在傳統(tǒng)的接收系統(tǒng)中，在一個(gè)示例中，由接收系統(tǒng)識別標(biāo)志，以確認(rèn)在所發(fā)送的視頻中是否存在標(biāo)志。如果接收系統(tǒng)確認(rèn)標(biāo)志不存在，那么就假設(shè)傳輸已經(jīng)由于例如一個(gè)或多個(gè)廣告而被干擾。另外，與接收系統(tǒng)相關(guān)聯(lián)的記錄系統(tǒng)可被配置成，在所傳輸?shù)囊曨l中不存在標(biāo)志的期間，中斷對所傳輸?shù)囊曨l的記錄。
[0004]傳統(tǒng)使用的標(biāo)識方案通常是基于模板匹配技術(shù)的，其中將所傳輸?shù)囊曨l的幀中的所有像素與多個(gè)在先存儲的模板中相應(yīng)的像素進(jìn)行比較。在少數(shù)其它傳統(tǒng)方案中，將處于關(guān)注區(qū)域(ROI)中的像素與多個(gè)在先存儲的模板進(jìn)行比較。這樣的傳統(tǒng)的標(biāo)志識別方案并未考慮到在特定頻道中標(biāo)志的透明背景(transparent background)和非靜態(tài)像素的影響。

【發(fā)明內(nèi)容】

[0005]本
【發(fā)明內(nèi)容】
被提供來用于介紹關(guān)于標(biāo)志識別的概念。在下面的詳細(xì)說明中進(jìn)一步說明了這些概念。本
【發(fā)明內(nèi)容】
既非意圖確定要保護(hù)的主題的必要特征，也不意圖用來確定或限制要保護(hù)的主題的范圍。
[0006]在本文中所說明的主題涉及一種計(jì)算機(jī)化的方法，其用于在本文中所說明的標(biāo)志識別。該方法包括獲取饋給視頻的多個(gè)饋給幀，其中，該饋給視頻具有被嵌入在其中的標(biāo)志。將來自該多個(gè)饋給幀中的至少一個(gè)饋給幀與來自多個(gè)模板的每一個(gè)模板進(jìn)行比較。針對與該饋給幀比較的每一個(gè)模板，計(jì)算相關(guān)性參數(shù)，并且基于該計(jì)算來識別標(biāo)志。
【專利附圖】

【附圖說明】
[0007]參考附圖提供了詳細(xì)的說明。在附圖中，參考編號中最左邊的數(shù)字標(biāo)識出了最先出現(xiàn)該參考編號的附圖。貫穿各附圖，使用相同的編號來指示相似的特征和組件。
[0008]圖1示出了依據(jù)本主題的實(shí)施例的標(biāo)志識別系統(tǒng)的示例性網(wǎng)絡(luò)環(huán)境實(shí)現(xiàn)。
[0009]圖2示出了依據(jù)本主題的實(shí)現(xiàn)，示例性的標(biāo)志識別系統(tǒng)。
[0010]圖3示出了依據(jù)本主題的實(shí)現(xiàn)，用于識別標(biāo)志的示例性方法。
[0011]圖4示出了依據(jù)本主題的實(shí)現(xiàn)，產(chǎn)生用于標(biāo)志識別的模板數(shù)據(jù)庫的示例性方法。
【具體實(shí)施方式】[0012]本文中所說明的主題涉及標(biāo)志識別。在本文中所說明的關(guān)于標(biāo)志識別的系統(tǒng)和方法可在包括不同裝置的傳輸或接收系統(tǒng)中實(shí)現(xiàn)，這些裝置諸如機(jī)頂盒、基站收發(fā)系統(tǒng)(BTS )、計(jì)算裝置、電視、移動(dòng)電話、筆記本電腦、個(gè)人數(shù)字助理(PDA)，等。
[0013]傳統(tǒng)的標(biāo)志識別方案通常是基于模板匹配技術(shù)的，其中，將視頻的幀中的像素或該幀中關(guān)注區(qū)(ROI)中的像素與多個(gè)預(yù)存儲的模板進(jìn)行比較。例如，掃描ROI中的像素中的每一條線，以識別該模板中相似的像素或像素塊。但是，在特定頻道中，標(biāo)志具有透明背景。在這樣的情況下，所考慮的視頻的ROI中的像素中的一些像素并不是靜態(tài)的，而是頻繁變化的。對于這樣的標(biāo)志，這種識別一般會(huì)出錯(cuò)誤，這是因?yàn)閭鹘y(tǒng)的用于識別標(biāo)志的模板匹配技術(shù)是將ROI中的所有像素與模板中的像素進(jìn)行比較。
[0014]實(shí)現(xiàn)數(shù)字傳輸和接收的傳統(tǒng)接收系統(tǒng)包括與所接收的數(shù)字視頻信號一起嵌入的標(biāo)志和與該標(biāo)志相關(guān)的信息，例如，頻道的電子節(jié)目指南(EPG)。然而，在模擬信號中將這樣的信息包括在內(nèi)是不可行的。
[0015]本文中所說明的實(shí)施例示出了例如用于模擬傳輸?shù)臉?biāo)志識別的方法和系統(tǒng)。依據(jù)一實(shí)施例，生成模板數(shù)據(jù)庫，該模板數(shù)據(jù)庫包括模板，該模板與由電視網(wǎng)絡(luò)服務(wù)供應(yīng)商所提供的每一個(gè)頻道對應(yīng)，并被存儲在頻道文件中。在所述實(shí)施例中，頻道文件中所列出的所有頻道的樣品視頻(specimen video)都被記錄約5至10秒的時(shí)長。在另一個(gè)實(shí)施例中，可記錄更長持續(xù)時(shí)間，約10至15分鐘，的樣品視頻，以降低標(biāo)志識別過程中的出錯(cuò)。在樣品視頻的記錄過程中，記錄樣品視頻中的多個(gè)幀。
[0016]進(jìn)一步地，在一實(shí)現(xiàn)中，包括靜態(tài)像素的區(qū)域或者通過諸如鼠標(biāo)或鍵盤的外圍設(shè)備被手動(dòng)地標(biāo)記為每一個(gè)樣品視頻的關(guān)注區(qū)域(R0I)，或者通過系統(tǒng)自動(dòng)地識別出。將理解的是，對于樣品視頻所標(biāo)識或標(biāo)記的ROI也是該樣品視頻的幀中的每一個(gè)幀的ROI。在另一個(gè)實(shí)現(xiàn)中，在記錄這些頻道的樣品視頻的過程中，對于這些頻道，樣品視頻中的僅僅ROI被記錄。
[0017]一旦標(biāo)識并標(biāo)記出R0I，則實(shí)現(xiàn)對像素顏色的量化。顏色的量化可被理解為不同顏色的值的量化。在一個(gè)示例中，初始地以UYVY顏色格式表達(dá)的ROI中像素的顏色被轉(zhuǎn)換成色調(diào)飽和度值(HSV)顏色空間，并被量化。
[0018]在一實(shí)現(xiàn)中，在像素的顏色的值被量化后，對ROI中靜態(tài)的以及非靜態(tài)的像素進(jìn)行標(biāo)識和注釋。在所述實(shí)施中，通過隨機(jī)測量技術(shù)來標(biāo)識對應(yīng)于某頻道的一個(gè)樣品視頻中的靜態(tài)的和非靜態(tài)的像素。例如，為不同幀的ROI中的像素，計(jì)算出HSV顏色域中經(jīng)量化的顏色值的色散。在所述示例中，如果像素的顏色的色散值小于色散閾值，則表示該像素的顏色隨時(shí)間變化保持靜態(tài)，并因此，該像素為標(biāo)志的一部分。這樣的像素被注釋為關(guān)注像素(POI)0另一方面，如果該像素的顏色的色散值大于色散閾值，則表示該像素的顏色隨時(shí)間變化，并因此，該像素可能是標(biāo)志的透明背景的一部分。這樣的像素被注釋為“白”像素。
[0019]在一個(gè)實(shí)現(xiàn)中，被注釋為樣品視頻的ROI中的POI的像素，與它們的經(jīng)量化的顏色一起，以及該樣品視頻的ROI中的白像素，被存儲在模板中。而且，該模板與發(fā)送該樣品視頻的頻道相關(guān)聯(lián)。在樣品視頻中標(biāo)識或標(biāo)記的ROI被稱為模板R0I，其也可以與該樣品所對應(yīng)的頻道的模板一起存儲。在一個(gè)示例中，劃定樣品視頻的ROI的邊界的坐標(biāo)作為模板ROI存儲起來。
[0020]以上所提及的將像素注釋成POI和ROI中的白像素是針對所有樣品視頻進(jìn)行的，以完成模板數(shù)據(jù)庫的生成，該模板數(shù)據(jù)庫具有用于頻道文件中所有這樣的頻道的模板。而且，模板數(shù)據(jù)庫中的每一個(gè)模板與標(biāo)志ID相關(guān)聯(lián),標(biāo)志ID可進(jìn)一步與被存儲在該頻道文件中的頻道ID相關(guān)聯(lián)。
[0021]在一個(gè)實(shí)施例中，模板數(shù)據(jù)庫以通信的方式被耦接到在客戶端/觀眾端的至少一個(gè)接收裝置(例如機(jī)頂盒)上。在一個(gè)示例中，接收裝置以模擬傳輸?shù)姆绞焦ぷ?，并接收來自傳輸裝置的頻道的射頻模擬信號。而且，標(biāo)志識別系統(tǒng)可在接收裝置內(nèi)實(shí)現(xiàn)。
[0022]在一實(shí)施例中，當(dāng)接收裝置開始從傳輸裝置接收信號并在例如電視屏幕上顯示饋給視頻時(shí)，發(fā)起針對該饋給視頻的標(biāo)志識別處理。據(jù)此，由標(biāo)志識別系統(tǒng)存儲該饋給視頻的多個(gè)幀，稱為饋給幀。為了標(biāo)志識別的目的，將來自多個(gè)饋給幀的一個(gè)饋給幀與模板數(shù)據(jù)庫中的多個(gè)模板逐個(gè)地比較。
[0023]依據(jù)一方面，當(dāng)模板數(shù)據(jù)庫中的一個(gè)模板與饋給幀之間的比較開始時(shí)，同時(shí)在該饋給幀中標(biāo)識出關(guān)注區(qū)域(R0I)。在所述實(shí)現(xiàn)中，基于與模板相關(guān)聯(lián)的信息，例如屬于模板ROI的信息，標(biāo)識出饋給幀中的ROI。
[0024]而且，基于與饋給幀比較的模板，標(biāo)識出饋給幀中的POI。在一個(gè)示例中，與被存儲在頻道的模板中的POI相同的POI被標(biāo)識為饋給幀的POI。將理解的是，饋給幀的POI位于該饋給幀的ROI中。一旦標(biāo)識出饋給幀的POI，則執(zhí)行對該饋給幀的POI的顏色的量化?？梢杂门c生成模板數(shù)據(jù)庫的過程相同的方式完成對饋給幀的POI的顏色的量化，并存儲該饋給幀的POI的經(jīng)量化顏色。
[0025]在將饋給幀中的POI的顏色量化之后，將饋給幀與模板比較并進(jìn)行匹配。在所述實(shí)施例中，基于饋給幀與模板數(shù)據(jù)庫中的模板的匹配，為該模板計(jì)算諸如相關(guān)系數(shù)的相關(guān)性參數(shù)。在一個(gè)示例中，相關(guān)系數(shù)指示出饋給幀和模板中的相似或相同的POI的個(gè)數(shù)。
[0026]接下來，以與已說明的方式相同的方式，將饋給幀與數(shù)據(jù)庫中的其它模板進(jìn)行比較。依據(jù)一方面，對于饋給幀和模板數(shù)據(jù)庫中的模板之間的每個(gè)比較，標(biāo)識出該饋給幀中的ROI和Ρ0Ι，并且基于該饋給幀的POI與模板數(shù)據(jù)庫中每一個(gè)模板的POI的匹配，計(jì)算出相關(guān)性參數(shù)。
[0027]在一實(shí)施例中，相關(guān)性參數(shù)的值超過閾值匹配值的所有模板都被標(biāo)記為候選匹配模板。
[0028]而且，在一個(gè)實(shí)現(xiàn)中，將每一個(gè)候選匹配模板與饋給視頻的預(yù)定個(gè)數(shù)的饋給幀匹配，并針對每一個(gè)候選匹配模板計(jì)算標(biāo)志分值。在一個(gè)實(shí)施例中，標(biāo)志分值是基于響應(yīng)于每一個(gè)比較的相關(guān)性參數(shù)的值計(jì)算的。例如，候選匹配模板的標(biāo)志分值為來自與該候選匹配模板相關(guān)的相關(guān)性參數(shù)大于閾值匹配值的8個(gè)饋給幀的饋給幀的個(gè)數(shù)。
[0029]而且，在一示例中，基于與標(biāo)志分值最高的候選匹配模板相關(guān)聯(lián)的標(biāo)志ID識別出標(biāo)志。而且，在一個(gè)實(shí)現(xiàn)中，基于該標(biāo)志ID，根據(jù)頻道文件確定匹配頻道/匹配頻道ID。一旦標(biāo)識出匹配頻道，接收裝置可通過例如互聯(lián)網(wǎng)與電視網(wǎng)絡(luò)服務(wù)供應(yīng)商的數(shù)據(jù)庫連接，以獲得匹配頻帶的電子節(jié)目指南(EPG)。
[0030]另一方面，如果所有模板的相關(guān)性參數(shù)的值都未超過閾值匹配值，則該系統(tǒng)推斷，與該饋給視頻相關(guān)的頻道是新頻道，或是具有新標(biāo)志的老頻道。在這樣的情況下，該系統(tǒng)處理該饋給視頻，以生成該饋給視頻的模板，并將該模板存儲在模板數(shù)據(jù)庫中。
[0031]而且，當(dāng)在接收裝置處標(biāo)志識別系統(tǒng)通過例如在第二饋給視頻發(fā)送之前，將第一饋給視頻藍(lán)屏或黑屏來中斷一段預(yù)定的較短時(shí)間間隔，標(biāo)識出頻道改變時(shí)，發(fā)起針對第二饋給視頻的標(biāo)志識別。
[0032]雖然所說明的用于標(biāo)志識別的系統(tǒng)和方法的方面可以任意個(gè)數(shù)的不同計(jì)算系統(tǒng)、環(huán)境，和/或配置實(shí)現(xiàn)，但是實(shí)施例是以下面的示例性系統(tǒng)構(gòu)造為背景說明的。
[0033]圖1示出了依據(jù)本主題的實(shí)施例的一種實(shí)現(xiàn)標(biāo)記識別的示例性網(wǎng)絡(luò)環(huán)境100。在所述實(shí)施例中，網(wǎng)絡(luò)環(huán)境包括置于廣播站處的一個(gè)或多個(gè)廣播站服務(wù)器102。這些廣播站服務(wù)器102可被用于例如通過廣播、聯(lián)播，或多播傳輸來中繼頻道傳輸。在一個(gè)示例中，頻道傳輸包括模擬傳輸。廣播站服務(wù)器102可被實(shí)現(xiàn)成任意不同的傳統(tǒng)計(jì)算裝置，其包括例如通用計(jì)算裝置、多網(wǎng)絡(luò)服務(wù)器(被布置在集群中或布置成為服務(wù)場)、主機(jī)，等。
[0034]廣播站服務(wù)器102與通信衛(wèi)星104通信，以將頻道傳輸中繼至天線106。在一個(gè)實(shí)施例中，天線106為衛(wèi)星天線。但是，在其它實(shí)施例中，天線106可包括其它類型的天線。在一個(gè)示例中，天線106為電視服務(wù)供應(yīng)商的碟形天線，用以向不同的使用者提供電視網(wǎng)絡(luò)連接。而且，將理解的是，網(wǎng)絡(luò)環(huán)境100可包括多個(gè)天線106，以從不同的廣播站接收頻道傳輸。
[0035]而且，天線106通過網(wǎng)絡(luò)108被連接至一個(gè)或多個(gè)標(biāo)志識別系統(tǒng)110-1、110-2...110-N，其被統(tǒng)稱為標(biāo)志識別系統(tǒng)110，并分別地被稱為標(biāo)志識別系統(tǒng)110。例如，天線106通過發(fā)送裝置(未示出)被連接至標(biāo)志識別系統(tǒng)110。標(biāo)志識別系統(tǒng)110包括，但不限于，機(jī)頂盒、電視調(diào)諧器卡、基站收發(fā)機(jī)系統(tǒng)(BTS)、計(jì)算裝置、電視機(jī)、筆記本電腦、個(gè)人數(shù)字助理(PDA)，等等。在一個(gè)實(shí)現(xiàn)中，標(biāo)志識別系統(tǒng)110是基于模擬傳輸?shù)摹６遥W(wǎng)絡(luò)108可以是以模擬傳輸和接收實(shí)現(xiàn)的有線網(wǎng)絡(luò)。網(wǎng)絡(luò)108可包括不同的裝置，諸如中繼盒和信號增強(qiáng)器，以將天線106連接至標(biāo)志識別系統(tǒng)110。
[0036]標(biāo)志識別系統(tǒng)110中的每一個(gè)系統(tǒng)以通信的方式進(jìn)一步被耦接至一個(gè)或多個(gè)用戶裝置112-1、112-2，…，112-N，其統(tǒng)稱為用戶裝置112，或分別地被稱為用戶裝置112。用戶裝置112可實(shí)現(xiàn)為任意不同的傳統(tǒng)計(jì)算裝置，包括例如電視機(jī)、臺式PC、筆記本或便攜式計(jì)算機(jī)、工作站、主機(jī)計(jì)算機(jī)、移動(dòng)計(jì)算裝置、娛樂裝置，以及互聯(lián)網(wǎng)設(shè)施。而且，在另一個(gè)實(shí)施例中，標(biāo)志識別系統(tǒng)110被實(shí)現(xiàn)成多端口裝置(諸如中繼盒)，其允許將多個(gè)用戶裝置112連接至標(biāo)志識別系統(tǒng)110。
[0037]而且，同樣將可理解的是，雖然標(biāo)志 識別系統(tǒng)110被示出為在用戶裝置112的外部，但該標(biāo)志識別系統(tǒng)110也可在用戶裝置112的內(nèi)部集成或提供。
[0038]在一個(gè)實(shí)施例中，每一個(gè)標(biāo)志識別系統(tǒng)110都是可通信地耦接到模板數(shù)據(jù)庫(未示出)的。在一個(gè)實(shí)現(xiàn)中，模板數(shù)據(jù)庫是通過用于實(shí)現(xiàn)標(biāo)志識別的標(biāo)志識別系統(tǒng)110產(chǎn)生并安裝的。依據(jù)本主題的實(shí)施例，標(biāo)志識別系統(tǒng)Iio包括標(biāo)識模塊114和識別模塊116。
[0039]操作中，標(biāo)志識別系統(tǒng)110標(biāo)識出中繼饋給視頻的頻道的標(biāo)志。在一個(gè)示例中，可識別出標(biāo)志，以標(biāo)識出該頻道，和提供該頻道的電子節(jié)目指南(EPG)。在一實(shí)現(xiàn)中，標(biāo)志識別系統(tǒng)110被配置成識別不同種類的標(biāo)志，例如，不同形狀和大小的不透明標(biāo)志、具有不透明前景及透明背景的標(biāo)志、alpha混合的標(biāo)志、具有動(dòng)態(tài)顏色的靜態(tài)標(biāo)志，以及具有確定性的動(dòng)畫圖案的動(dòng)畫標(biāo)志。在一個(gè)示例中，標(biāo)志識別系統(tǒng)110被配置成使用平均幀技術(shù)來減少例如alpha混合標(biāo)志、具有動(dòng)態(tài)顏色的靜態(tài)標(biāo)志、動(dòng)畫標(biāo)志的某些標(biāo)志情況下的動(dòng)態(tài)性影響。[0040]在一個(gè)實(shí)現(xiàn)中，為識別出標(biāo)志，標(biāo)志識別系統(tǒng)110記錄饋給視頻的抽樣，并將其與存儲在模板數(shù)據(jù)庫中的模板比較。在所述實(shí)現(xiàn)中，標(biāo)志識別系統(tǒng)110用該模板生成并更新的模板數(shù)據(jù)庫。在生成模板數(shù)據(jù)庫的過程中，標(biāo)志識別系統(tǒng)110記錄例如由電視服務(wù)供應(yīng)商在不同頻道上中繼并在用戶裝置112上顯示的樣品視頻。在這些頻道上中繼的樣品視頻通常以不同幀的形式在用戶裝置112上顯示。而且，標(biāo)識模塊114標(biāo)識出在由標(biāo)志識別系統(tǒng)110所捕捉到的每一個(gè)樣品視頻中的一個(gè)或多個(gè)關(guān)注區(qū)域(R0I)。在一個(gè)示例中，標(biāo)識模塊114通過將樣品視頻的一個(gè)幀中的所有像素與后續(xù)幀的所有像素比較，并通過確定這些幀中的靜態(tài)像素，而標(biāo)識出R0I。在另一個(gè)實(shí)現(xiàn)中，在每一個(gè)樣品視頻中，可由通過標(biāo)志識別系統(tǒng)110被連接至用戶裝置112的管理員例如使用鼠標(biāo)或鍵盤手動(dòng)地注釋出R0I。將理解的是，ROI可以具有任意的對稱或不對稱的形狀和大小。在一個(gè)實(shí)施例中,標(biāo)志識別系統(tǒng)110可在記錄每一個(gè)樣品視頻的同時(shí)僅捕捉該樣品視頻的ROI。
[0041]在對ROI的標(biāo)識中，標(biāo)志識別系統(tǒng)110將樣品視頻所有幀的ROI中的像素的顏色進(jìn)行量化并存儲。應(yīng)該理解的是，對于這些像素的顏色的量化包括對于這些像素的顏色的值的量化。
[0042]一旦樣品視頻的所有幀中的ROI中的像素都已經(jīng)被量化，標(biāo)識模塊114從該樣品視頻的這些像素中標(biāo)識出靜態(tài)和非靜態(tài)的像素。在一個(gè)實(shí)現(xiàn)中，為標(biāo)識出這些靜態(tài)和非靜態(tài)的像素，標(biāo)識模塊114可采用隨機(jī)測量技術(shù)。例如，標(biāo)識模塊114可計(jì)算出樣品視頻的一個(gè)幀中每一個(gè)像素的經(jīng)量化的顏色值的色散，其與該樣品視頻的剩余幀中的相同像素相對應(yīng)。在所述示例中，將已量化的顏色值的色散與閾值比較以標(biāo)識出靜態(tài)的和非靜態(tài)的像素。靜態(tài)像素被標(biāo)記為關(guān)注像素(Ρ0Ι)，因?yàn)樗鼈兺ǔＪ菢?biāo)志的一部分，并適用于標(biāo)志識別，而非靜態(tài)像素被標(biāo)記為“白”像素，這表明它們不適用于標(biāo)志識別，因?yàn)樗鼈兺ǔＪ莿?dòng)態(tài)視頻的一部分。
[0043]在一個(gè)實(shí)現(xiàn)中，樣品視頻的ROI中的每一個(gè)像素，例如，在該ROI的第一幀中的像素，可通過以上說明的方式進(jìn)行評估，以標(biāo)識出該樣品視頻中的POI和“白”像素。而且，在一個(gè)實(shí)現(xiàn)中，標(biāo)識模塊114存儲ROI中被標(biāo)記為POI和“白”的像素，以及用于該樣品視頻的模板中的POI的經(jīng)量化的值。而且，標(biāo)識模塊114將樣品視頻中的ROI作為模板ROI與模板一起存儲，并將其與該模板關(guān)聯(lián)起來。在一個(gè)示例中，模板ROI包括劃定ROI的邊界的坐標(biāo)。在另一個(gè)示例中，當(dāng)ROI為圓形區(qū)域時(shí)，模板ROI可包括圓心的坐標(biāo)和圓的半徑。而且，每一個(gè)模板可由管理員注釋并與標(biāo)志識別系統(tǒng)110的儲存庫(r印ository)中的標(biāo)志ID關(guān)聯(lián)起來。在一個(gè)實(shí)現(xiàn)中，標(biāo)志ID可進(jìn)一步與對應(yīng)于該模板的頻道文件中的頻道相關(guān)聯(lián)。在所述實(shí)施例中，識別模塊114處理對應(yīng)于不同頻道的所有樣品視頻，以獲取頻道文件中每一個(gè)頻道的相應(yīng)的模板。
[0044]而且，在一個(gè)實(shí)施例中，當(dāng)被連接至標(biāo)志識別系統(tǒng)110的用戶裝置112被打開時(shí)，由標(biāo)志識別系統(tǒng)110完成對標(biāo)志識別的發(fā)起。隨著用戶裝置112打開，在使用者所選擇的頻道上中繼的饋給視頻在用戶裝置112的屏幕上顯示。使用者從這些廣播站所發(fā)送的不同頻道中選擇頻道。標(biāo)志識別系統(tǒng)110記錄在用戶裝置112的屏幕上所顯示的饋給視頻的多個(gè)幀。此后該饋給視頻中的這些幀被稱為饋給幀。
[0045]一旦將饋給幀記錄下來，在一個(gè)實(shí)現(xiàn)中，標(biāo)志識別系統(tǒng)110將一個(gè)饋給幀與模板數(shù)據(jù)庫中的每一個(gè)模板進(jìn)行比較和匹配。在所述實(shí)現(xiàn)中，標(biāo)識模塊114將模板與該饋給幀進(jìn)行比較和匹配。在所述實(shí)現(xiàn)中，當(dāng)將饋給幀與模板進(jìn)行比較時(shí)，標(biāo)識模塊114基于與模板相關(guān)聯(lián)的信息標(biāo)識出饋給幀中的關(guān)注區(qū)域(ROI)。在一個(gè)示例中，標(biāo)識模塊114基于所存儲的并與該模板相關(guān)聯(lián)的模板ROI，標(biāo)識出饋給幀中的ROI，從而實(shí)現(xiàn)兩個(gè)ROI中像素的一一映射。
[0046]而且，標(biāo)識模塊114標(biāo)識出將要與模板進(jìn)行比較的饋給視頻的ROI中的POI。在所述實(shí)施例中，標(biāo)識模塊114基于模板中的信息標(biāo)識出饋給幀中的Ρ0Ι。在一個(gè)示例中，標(biāo)識模塊114提取出存儲在該模板中的POI，并標(biāo)識和標(biāo)記出該饋給幀中相同的POI。
[0047]在對饋給幀中的POI進(jìn)行標(biāo)記后，量化該饋給幀中POI的顏色。在一個(gè)實(shí)現(xiàn)中，以與之前參考對樣品視頻中像素顏色進(jìn)行的量化所說明的相同的方式量化POI的顏色。在所述實(shí)現(xiàn)中，該饋給幀的POI的經(jīng)量化的顏色值被存儲并可被用于識別饋給視頻中的標(biāo)志，正如將在后面解釋的。
[0048]基于對POI的量化，識別模塊116將饋給幀與模板進(jìn)行匹配和比較。在實(shí)現(xiàn)中，識別模塊116將饋給幀中所標(biāo)記的POI與模板中相應(yīng)的POI進(jìn)行比較，以使該饋給幀與該模板匹配。在所述實(shí)現(xiàn)中，識別模塊116基于它們經(jīng)量化的顏色來比較和匹配Ρ0Ι。在所述實(shí)現(xiàn)中，識別模塊116基于POI的比較計(jì)算出該模板的相關(guān)系數(shù)，其為例如該饋給幀和模板的匹配的POI的個(gè)數(shù)的測量值。然后識別模塊116以與所說明的相同的方式計(jì)算模板數(shù)據(jù)庫中每一個(gè)模板的相關(guān)系數(shù)。而且，識別模塊116將相關(guān)系數(shù)在閾值匹配值以上的所有模板標(biāo)記為候選匹配模板。
[0049]接下來，以與以上所說明的相同的方式將每一個(gè)候選匹配模板與預(yù)定個(gè)數(shù)的其它饋給幀進(jìn)行比較和匹配。而且，針對候選匹配模板與饋給幀的比較，識別模塊116計(jì)算出標(biāo)志分值。識別模塊116基于標(biāo)志分值最大的候選匹配模板從頻道文件中確定出標(biāo)志ID。在實(shí)現(xiàn)中，由識別模塊116從例如頻道文件中進(jìn)一步確定出對應(yīng)于該標(biāo)志ID的匹配頻道。
[0050]圖2示出了依據(jù)本主題的實(shí)施例的標(biāo)志識別系統(tǒng)110的示例性組件。在所述實(shí)施例中，標(biāo)志識別系統(tǒng)Iio包括一個(gè)或多個(gè)處理器202、輸入和輸出(I/O)接口 204，以及耦接至處理器202的存儲器206。
[0051]處理器202可以是單個(gè)處理單元或多個(gè)單元，所有這些單元可包括多個(gè)計(jì)算單元。處理器202可被實(shí)現(xiàn)成一個(gè)或多個(gè)微處理器、微計(jì)算器、微控制器、數(shù)字信號處理器、中央處理單元、狀態(tài)機(jī)、邏輯電路，和/或基于操作指令來操縱信號的任意裝置。在其它功能中，處理器202被配置成取出和執(zhí)行存儲在存儲器206中的計(jì)算機(jī)可讀指令和數(shù)據(jù)。
[0052]I/O接口 204可包括多個(gè)軟件和硬件接口，例如，用于諸如鍵盤、鼠標(biāo)、外部存儲器、打印機(jī)，等的外圍裝置的接口。I/O接口 204可有利于在廣泛不同的協(xié)議和諸如網(wǎng)絡(luò)108的網(wǎng)絡(luò)內(nèi)進(jìn)行多重通信，網(wǎng)絡(luò)108包括例如電纜、LAN等的有線網(wǎng)絡(luò)和例如衛(wèi)星、WLAN等的無線網(wǎng)絡(luò)。I/O接口 204可包括用于將標(biāo)志識別系統(tǒng)110連接至諸如用戶裝置112的另一個(gè)裝置上的一個(gè)或多個(gè)端口。而且，I/O端口 204可使標(biāo)志識別系統(tǒng)110能夠與諸如網(wǎng)頁服務(wù)器和外部數(shù)據(jù)庫的其它計(jì)算裝置通信。
[0053]存儲器206可包括本領(lǐng)域已知的任意的計(jì)算機(jī)可讀媒介，其例如包括諸如靜態(tài)隨機(jī)訪問存儲器(SRAM)和動(dòng)態(tài)隨機(jī)訪問存儲器(DRAM)的易失性存儲器，和/或，諸如只讀存儲器(ROM)、可擦除可編程ROM、閃存、硬盤、光盤，和磁帶的非易失性存儲器。存儲器206還包括模塊208和數(shù)據(jù)210。[0054]除了別的以外，模塊208還包括例程、程序、對象、組成、數(shù)據(jù)結(jié)構(gòu)等，其執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類型。模塊208進(jìn)一步包括，例如，標(biāo)識模塊114、識別模塊116、記錄模塊212、量化模塊214，和其它模塊216。其它模塊216可包括補(bǔ)充標(biāo)志識別系統(tǒng)110的應(yīng)用和功能的程序或編碼指令，例如，在操作系統(tǒng)中的程序。
[0055]另一方面，除了別的以外，數(shù)據(jù)210還起到用于儲存由一個(gè)或多個(gè)模塊208所處理、接收和生成的數(shù)據(jù)的儲存庫的作用。數(shù)據(jù)210包括例如頻道數(shù)據(jù)218、關(guān)注區(qū)域(ROI)數(shù)據(jù)220、色散數(shù)據(jù)222、饋給幀數(shù)據(jù)224、識別數(shù)據(jù)226，和其它數(shù)據(jù)228。其它數(shù)據(jù)228包括作為其它模塊216中的一個(gè)或多個(gè)模塊的執(zhí)行結(jié)果生成的數(shù)據(jù)。
[0056]操作中，識別模塊116識別出發(fā)送饋給視頻的頻道的標(biāo)志。如前面所提及的，饋給視頻通常通過網(wǎng)絡(luò)108由電視網(wǎng)絡(luò)供應(yīng)商在頻道上發(fā)送。在一個(gè)實(shí)現(xiàn)中，識別模塊116生成頻道文件，該頻道文件具有被提供給用戶裝置112的頻道的列表。在一個(gè)示例中，該頻道文件包括這些頻道的頻道ID和網(wǎng)址的URL。在另一個(gè)實(shí)現(xiàn)中，該頻道文件是由操作標(biāo)志識別裝置110的管理員提供和存儲的。在一實(shí)施例中，頻道文件被存儲在頻道數(shù)據(jù)218中。
[0057]對于標(biāo)志識別，標(biāo)志識別系統(tǒng)110產(chǎn)生并裝入模板數(shù)據(jù)庫，其被存儲在頻道數(shù)據(jù)218中。將理解的是，該模板數(shù)據(jù)庫可在標(biāo)志識別系統(tǒng)110的外部實(shí)現(xiàn)。為生成模板數(shù)據(jù)庫，記錄模塊212捕捉和記錄例如通過網(wǎng)絡(luò)服務(wù)提供商向用戶裝置112發(fā)送的所有頻道的樣品視頻。在用戶裝置112上顯示的單個(gè)樣品視頻可對應(yīng)于一個(gè)頻道，并可被視為是一個(gè)接一個(gè)顯示的多個(gè)幀。因此，為了記錄樣品視頻，記錄模塊212捕捉該樣品視頻的多個(gè)幀并將它們存儲在頻道數(shù)據(jù)218中。在一個(gè)示例中，通過記錄每一個(gè)樣品視頻約10至15分鐘來記錄每一個(gè)樣品視頻的約1800個(gè)幀，以避免在標(biāo)志識別過程中出錯(cuò)。
[0058]一旦記錄了這些幀，標(biāo)識模塊114，正如早前所提及的，可被配置成標(biāo)識出每一個(gè)樣品視頻的一個(gè)或多個(gè)R0I。這些ROI是頻道中的標(biāo)志通常放置在的幀的那些區(qū)域。在一實(shí)現(xiàn)中，標(biāo)識模塊114通過將樣品視頻的一個(gè)幀的所有像素與后續(xù)幀的所有像素進(jìn)行比較，并且確定出這些幀的靜態(tài)像素，來標(biāo)識出R0I。在另一個(gè)實(shí)施例中，由管理員使用諸如鼠標(biāo)或鍵盤的外圍裝置針對每一個(gè)樣品視頻手動(dòng)地劃定關(guān)注區(qū)域(ROI)的界線和注釋出關(guān)注區(qū)域(R0I)。而且，關(guān)于樣品視頻的ROI的信息，被稱為模板R0I，被存儲在ROI數(shù)據(jù)220中。在一個(gè)示例中，ROI數(shù)據(jù)220包括劃定該樣品視頻的ROI界線的邊界的坐標(biāo)。
[0059]一旦標(biāo)記了樣品視頻中的R0I，量化模塊214實(shí)現(xiàn)對樣品視頻的幀中每一個(gè)像素的顏色的量化。為了解釋的目的，這些像素的顏色可被理解成這些像素的顏色的值。在用戶裝置112上顯示的樣品視頻的顏色通常以UYVY配色方案來表達(dá)。在這樣的方案中，如果顯示器使用三個(gè)256比特的顏色，則顏色值的總個(gè)數(shù)為約2563。在一個(gè)實(shí)現(xiàn)中，量化模塊214實(shí)現(xiàn)對顏色值的量化，并以色調(diào)飽和度值(HSV)表達(dá)每一個(gè)像素的顏色。在一個(gè)示例中，當(dāng)例如使用經(jīng)量化的二進(jìn)制指數(shù)以量化HSV方案來表達(dá)顏色時(shí)，該樣品視頻的ROI中的所有像素的顏色由36 (O至35)組值來表達(dá)。
[0060]而且，標(biāo)識模塊114確定在樣品視頻的幀中的靜態(tài)的和非靜態(tài)的像素。標(biāo)識模塊114標(biāo)識出靜態(tài)的和非靜態(tài)的像素，以標(biāo)識出適用于標(biāo)志識別的像素。例如，樣品視頻的幀中幾乎靜態(tài)的像素指示該像素為該頻道靜態(tài)標(biāo)志的一部分。另一方面，該頻道的幀中的動(dòng)態(tài)像素指示該像素為正在顯示的樣品視頻的一部分。
[0061]為了標(biāo)識出樣品視頻中的靜態(tài)和動(dòng)態(tài)像素的目的，在一個(gè)實(shí)現(xiàn)中，標(biāo)識模塊114計(jì)算出從樣品視頻的一個(gè)幀的每一個(gè)像素到該樣品視頻的剩余幀中相同像素的顏色的色散。這些像素的顏色的色散可通過計(jì)算這些像素的顏色的標(biāo)準(zhǔn)偏差或方差計(jì)算出。而且，標(biāo)識模塊114可將這些像素的色散值存儲在色散數(shù)據(jù)222中。
[0062]此外，標(biāo)識模塊114將針對樣品視頻的幀中的每一個(gè)像素計(jì)算的色散與預(yù)定的色散閾值比較，以標(biāo)識出靜態(tài)的和動(dòng)態(tài)的像素。色散的閾值可被存儲在另一個(gè)數(shù)據(jù)228中。例如，如果色散的值在閾值以下，其表示該像素是幾乎靜態(tài)的像素，因此為標(biāo)志的一部分。標(biāo)識模塊114將這樣的像素標(biāo)記為關(guān)注像素(Ρ0Ι)。相反，如果色散的值在閾值以上，其表示該像素為動(dòng)態(tài)的，并且為視頻的一部分。這樣的像素被標(biāo)識模塊114標(biāo)記為“白”像素并被認(rèn)為與標(biāo)志識別無關(guān)。
[0063]進(jìn)一步，POI與它們的經(jīng)量化的顏色值，以及所標(biāo)記的“白”像素一起被保存在模板數(shù)據(jù)庫中。這些存儲的“白”像素和POI及這些POI的經(jīng)量化的顏色值被稱為模板。在一個(gè)實(shí)現(xiàn)中，針對一個(gè)樣品視頻，即，針對一個(gè)頻道，保存一個(gè)模板。如早前所提及的，這些模板中的每一個(gè)與標(biāo)志ID相關(guān)聯(lián)并被存儲在該頻道數(shù)據(jù)218中的模板數(shù)據(jù)庫中。標(biāo)志ID可進(jìn)一步與頻道數(shù)據(jù)218中的頻道文件中的頻道ID相關(guān)聯(lián)。
[0064]此外，與以上所述一起，屬于標(biāo)準(zhǔn)視頻的ROI (被稱為模板R0I)的信息還被提取并存儲在例如ROI數(shù)據(jù)中。在一個(gè)示例中，當(dāng)模板ROI具有矩形區(qū)域時(shí)，則ROI數(shù)據(jù)220包括該矩形轉(zhuǎn)角中的一個(gè)轉(zhuǎn)角的坐標(biāo)以及該矩形的寬度和高度。在另一個(gè)示例中，當(dāng)模板ROI為圓形區(qū)域時(shí)，則ROI數(shù)據(jù)220包括該圓的圓心的坐標(biāo)以及圓半徑。進(jìn)一步，ROI數(shù)據(jù)220與頻道數(shù)據(jù)218相關(guān)聯(lián)，以將屬于模板ROI的信息與存儲在模板中的信息相關(guān)聯(lián)。標(biāo)志識別系統(tǒng)110以以上所說明的方式處理所有樣品視頻，以生成模板數(shù)據(jù)和將模板數(shù)據(jù)裝入頻道數(shù)據(jù)218中。而且，每一個(gè)樣品視頻的模板ROI還被存儲在ROI數(shù)據(jù)220中，并與頻道數(shù)據(jù)218中相應(yīng)模板相關(guān)聯(lián)。通過被存儲在頻道數(shù)據(jù)218中并與ROI數(shù)據(jù)220中相應(yīng)的ROI模板相關(guān)聯(lián)的每一個(gè)樣品視頻的模板，產(chǎn)生頻道數(shù)據(jù)218中的模板數(shù)據(jù)庫的生成。
[0065]在標(biāo)志識別系統(tǒng)110的操作過程中，當(dāng)饋給視頻在一頻道上被中繼并在用戶裝置112上顯示時(shí)，例如，當(dāng)用戶裝置112的使用者打開該用戶裝置112以收看饋給視頻時(shí)，識別模塊116發(fā)起對于該頻道標(biāo)志的標(biāo)志識別。在另一個(gè)示例中，識別模塊116可在操作該標(biāo)志識別系統(tǒng)110的管理員促動(dòng)下發(fā)起標(biāo)志識別。
[0066]類似于樣品視頻，在用戶裝置112上顯示的饋給視頻的形式為按順序顯示的多個(gè)幀。記錄模塊212捕捉并記錄該饋給視頻的多個(gè)幀并將它們存儲在饋給幀數(shù)據(jù)224中。
[0067]標(biāo)志識別系統(tǒng)110通過將饋給幀與模板數(shù)據(jù)庫中的模板進(jìn)行比較和匹配而識別出饋給視頻中的標(biāo)志。在一個(gè)實(shí)施方式中，識別模板116將來自多個(gè)饋給幀中的一個(gè)饋給幀與模板中的每一個(gè)進(jìn)行比較。為了將饋給幀與模板進(jìn)行比較，標(biāo)識模塊114首先標(biāo)識出饋給幀中的關(guān)注區(qū)域(R0I)。在一個(gè)實(shí)現(xiàn)中，標(biāo)識模塊114基于與頻道數(shù)據(jù)218中的模板相關(guān)聯(lián)的ROI數(shù)據(jù)220標(biāo)識出饋給幀的R0I。在一個(gè)示例中，標(biāo)識模塊114基于ROI數(shù)據(jù)中的模板ROI標(biāo)識出饋給幀中的ROI。
[0068]一旦饋給幀的ROI被標(biāo)識出，標(biāo)識模塊114標(biāo)識出饋給幀中的POI。在一個(gè)實(shí)現(xiàn)中，基于被存儲在頻道數(shù)據(jù)218中的模板的POI來標(biāo)識出饋給幀的POI。因此，在所述實(shí)現(xiàn)中，類似于模板ROI中存在的模板的POI，饋給幀的POI被標(biāo)識出在該饋給幀的ROI中。
[0069]在標(biāo)識出饋給幀中的POI之后，量化模塊214量化POI的顏色。在一個(gè)實(shí)現(xiàn)中，量化模塊214量化POI的顏色，該顏色最初以UYVY顏色格式表達(dá)，并且量化模塊214以HSV配色方案表達(dá)POI的顏色，正如早前所揭示的。因此，在所述實(shí)現(xiàn)中，POI的例如紅、藍(lán)和綠色的顏色是以37組值來表達(dá)的，而不是以每一個(gè)顏色的256個(gè)值來表達(dá)的。該饋給幀的這些POI的顏色被存儲在識別數(shù)據(jù)中，并由識別模塊116用在標(biāo)志識別中，正如隨后解釋的。
[0070]接下來，在一個(gè)實(shí)現(xiàn)中，識別模塊116將饋給幀與模板進(jìn)行比較和匹配。在所述實(shí)現(xiàn)中，識別模塊116例如基于像素的經(jīng)量化的顏色，將饋給幀的POI與模板中的POI進(jìn)行比較和匹配。在將饋給幀與模板進(jìn)行比較后，識別模塊116為該模板計(jì)算相關(guān)系數(shù)。在一個(gè)示例中，相關(guān)系數(shù)指示該饋給幀和該模板中相似的POI的個(gè)數(shù)。為該模板計(jì)算的相關(guān)系數(shù)可存儲在識別數(shù)據(jù)226中。
[0071]正如之前所提及的，在一個(gè)實(shí)現(xiàn)中，如果為該模板計(jì)算的相關(guān)系數(shù)大于閾值匹配值，則識別模塊116將該模板標(biāo)記為候選匹配模板。一旦為模板計(jì)算出相關(guān)系數(shù)，識別模塊116就將該饋給幀與模板數(shù)據(jù)庫中的后續(xù)模板進(jìn)行比較和匹配。
[0072]為了將饋給幀與后續(xù)模板匹配，識別模塊116以與將該饋給幀與前面的模板進(jìn)行比較的方式相同的方式處理該饋給幀。識別模塊116基于后續(xù)模板中的信息標(biāo)識出饋給幀中的ROI和Ρ0Ι，并然后為該后續(xù)模板計(jì)算相關(guān)系數(shù)。
[0073]識別模塊116，以與上述相同的方式，將模板數(shù)據(jù)庫中的所有模板與饋給幀比較和匹配，并為每一個(gè)模板計(jì)算相關(guān)系數(shù)。而且，識別模塊116將相關(guān)系數(shù)大于閾值匹配值的所有模板標(biāo)記為候選匹配模板。
[0074]進(jìn)一步，在一個(gè)實(shí)現(xiàn)中，識別模塊116將所有候選模板與饋給幀數(shù)據(jù)224中的預(yù)定個(gè)數(shù)的饋給幀(例如與前面比較的饋給幀不同的8個(gè)饋給幀)相比較。在一個(gè)示例中，要與候選匹配模板比較的預(yù)定個(gè)數(shù)的饋給幀是隨機(jī)選擇的。針對與預(yù)定個(gè)數(shù)的饋給幀比較的每一個(gè)候選匹配模板，識別模塊116計(jì)算出每一個(gè)候選匹配模板的標(biāo)志分值。
[0075]在一個(gè)示例中，標(biāo)志分值指示來自所述預(yù)定個(gè)數(shù)的饋給幀中與候選幀匹配的饋給幀的個(gè)數(shù)。進(jìn)一步，基于標(biāo)志分值最高的候選匹配模板，識別模塊116從例如頻道數(shù)據(jù)218確定標(biāo)志ID。在實(shí)現(xiàn)中，識別模塊116還可例如基于與頻道數(shù)據(jù)218的標(biāo)志ID相關(guān)聯(lián)的頻道ID標(biāo)識出該標(biāo)志所屬的匹配頻道。
[0076]在實(shí)現(xiàn)中，獲得候選模板之后，識別模塊116可確定該候選模板是否與單個(gè)頻道相對應(yīng)。如果候選模板對應(yīng)于單個(gè)頻道，則該頻道被確定為匹配頻道。如果候選匹配幀對應(yīng)于一個(gè)以上的頻道，則以上述方式確定匹配頻道。
[0077]另一個(gè)方面，如果所有模板的相關(guān)性參數(shù)的值都沒有超過閾值匹配值，則識別模塊116推測關(guān)于該饋給視頻的頻道為新頻道或具有新標(biāo)志的老頻道。在這樣的情況下，識別模塊116促使標(biāo)志識別系統(tǒng)100基于例如在該饋給視頻的幀中所標(biāo)記的POI生成該饋給視頻的模板，并將該模板存儲在模板數(shù)據(jù)庫中，并將屬于該模板ROI的信息與模板數(shù)據(jù)庫中的模板關(guān)聯(lián)起來。
[0078]依據(jù)本主題的一方面，一旦標(biāo)識出匹配頻道，標(biāo)志識別系統(tǒng)100可以為不同目的使用該頻道數(shù)據(jù)218中的信息。在一個(gè)示例中，基于頻道數(shù)據(jù)218，其可包括該頻道的網(wǎng)站的URL，標(biāo)志識別系統(tǒng)110可從該頻道的網(wǎng)站獲得關(guān)于該頻道的電子節(jié)目指南(EPG)。
[0079]在另一個(gè)示例中，記錄模塊212可被配置成，基于用戶裝置112的使用者所提供的輸入(諸如持續(xù)時(shí)間)，記錄來自頻道的視頻。記錄模塊212可使用標(biāo)志識別以確定該中繼頻道是正在播出節(jié)目還是該節(jié)目正被廣告打斷。在所述示例中，記錄模塊212通過基于由標(biāo)志識別系統(tǒng)110實(shí)現(xiàn)的標(biāo)志識別而確定出標(biāo)志未出現(xiàn)，來確定該頻道正在播出廣告。而且，記錄模塊212可被配置成，在視頻中未出現(xiàn)標(biāo)志期間，暫停對該視頻的記錄。
[0080]進(jìn)一步，在一個(gè)實(shí)現(xiàn)中，當(dāng)通過例如在另一個(gè)頻道上發(fā)送第二饋給視頻之前，將在一個(gè)頻道上中繼的第一饋給視頻藍(lán)屏或黑屏中斷預(yù)定的較小時(shí)間間隔，而使得標(biāo)志識別系統(tǒng)Iio標(biāo)識出用戶裝置112處的頻道改變時(shí)，則為第二饋給視頻發(fā)起標(biāo)志識別。
[0081 ] 圖3和圖4示出了依據(jù)本主題的實(shí)施例的標(biāo)志識別的方法。在實(shí)施例中，標(biāo)志識別的方法是通過標(biāo)志識別系統(tǒng)，諸如標(biāo)志識別系統(tǒng)110，實(shí)現(xiàn)的。將理解的是，雖然本文中所說明的方法是以標(biāo)志識別系統(tǒng)110為背景的，但是也可使用具有類似功能的其它系統(tǒng)。
[0082]示例性方法可在計(jì)算機(jī)可執(zhí)行指令的廣義背景下進(jìn)行說明。大體上，計(jì)算機(jī)可執(zhí)行指令可包括例程、程序、對象、組成、數(shù)據(jù)結(jié)構(gòu)、規(guī)程、模塊、函數(shù)等，其執(zhí)行特定的函數(shù)或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類型。該方法還可在分布式計(jì)算環(huán)境下實(shí)施，在該分布式計(jì)算環(huán)境中功能由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理裝置來執(zhí)行。在分布式計(jì)算環(huán)境下，計(jì)算機(jī)可執(zhí)行指令可被置于本地的和遠(yuǎn)程的計(jì)算機(jī)存儲介質(zhì)中，包括內(nèi)存存儲裝置。
[0083]說明這些方法的順序并不旨在構(gòu)成限制，并且任意個(gè)數(shù)的所說明的方法方框可以任意的順序組合來實(shí)現(xiàn)該方法，或備選方法。此外，可從該方法中刪除個(gè)別方框而不背離本文所說明的主題的精神和范圍。而且，這些方法可以任意適合的硬件、軟件、固件或它們的組合來實(shí)現(xiàn)。
[0084]圖3說明了依據(jù)本主題的實(shí)施例的用于標(biāo)志識別的示例性方法300。參考圖3，在方框302中，獲得饋給視頻的多個(gè)幀，此后其被稱為饋給幀。在示例中，在標(biāo)志識別系統(tǒng)110中的記錄模塊212記錄一段預(yù)定的時(shí)間段，如10至15分鐘的饋給視頻。如早前所提及的，在一個(gè)示例中，當(dāng)在頻道上發(fā)送的饋給視頻時(shí)在諸如用戶裝置112的用戶裝置上顯示時(shí)，記錄模塊212開始記錄。該饋給視頻通常由廣播站在頻道上進(jìn)行中繼，并在用戶裝置112處以多個(gè)幀的形式被接收。在獲得饋給幀之后，由例如識別模塊116從多個(gè)饋給幀中選擇一個(gè)饋給巾貞，該饋給巾貞被進(jìn)一步用于識別標(biāo)志。
[0085]在方框304處，饋給幀與模板數(shù)據(jù)庫中的模板比較。在實(shí)現(xiàn)中，模板是由例如識別模塊116隨機(jī)選擇的，并被獲取以用于比較。在一個(gè)示例中，該模板先前通過處理在不同頻道上中繼、被發(fā)送且在用戶裝置112上顯示的樣品視頻而被存儲在頻道數(shù)據(jù)218的模板數(shù)據(jù)庫中。因此，該模板對應(yīng)于由該廣播站發(fā)送的一個(gè)頻道。參考圖4將能夠詳細(xì)地理解用于生成模板數(shù)據(jù)庫的樣品視頻處理方法。
[0086]進(jìn)一步，為了實(shí)現(xiàn)饋給幀與模板的比較，在饋給幀中標(biāo)識出關(guān)注區(qū)域(ROI)和一個(gè)或多個(gè)關(guān)注像素(Ρ0Ι)。例如，由標(biāo)識模塊114來標(biāo)識出ROI和Ρ0Ι。在所述示例中，標(biāo)識模塊114基于與頻道數(shù)據(jù)218中的模板相關(guān)聯(lián)的ROI數(shù)據(jù)220標(biāo)識出饋給幀中的ROI。ROI數(shù)據(jù)庫可包括屬于模板ROI的信息，基于該模板ROI，在饋給幀中標(biāo)識出完全相似的ROI。而且，在饋給幀的ROI中的POI基于存儲在頻道數(shù)據(jù)218中的信息而被標(biāo)識出，這些信息例如是與在生成模板數(shù)據(jù)庫的過程中所存儲的模板的POI有關(guān)的信息。在所述示例中，該模板的POI和該饋給幀的POI根據(jù)一一映射關(guān)系而彼此映射。
[0087]進(jìn)一步，在標(biāo)識出饋給幀中的POI之后，實(shí)現(xiàn)對POI的顏色的量化。在實(shí)現(xiàn)中，初始以UYVY配色方案表達(dá)的POI的顏色被量化，并由HSV (色調(diào)飽和度值)配色方案來表達(dá)。在一個(gè)示例中，對饋給幀的POI的顏色的量化由量化模塊214實(shí)現(xiàn)。
[0088]對饋給幀的POI的顏色的量化之后，將饋給幀與模板比較。在一個(gè)實(shí)現(xiàn)中，基于饋給幀和模板的POI的經(jīng)量化的顏色，將饋給幀的POI與模板的POI進(jìn)行比較。進(jìn)一步，基于饋給幀和模板的匹配，為該模板計(jì)算相關(guān)系數(shù)。在一個(gè)實(shí)現(xiàn)中，饋給幀與模板的比較，以及后續(xù)對相關(guān)系數(shù)的計(jì)算，通過識別模塊(諸如識別模塊116)實(shí)現(xiàn)。
[0089]在方框306處，做出判斷以確認(rèn)系數(shù)參數(shù)的值是否大于閾值匹配值。在一個(gè)實(shí)現(xiàn)中，閾值匹配值是基于例如若干應(yīng)用情況的場景預(yù)確定的。在一個(gè)示例中，閾值匹配值為約
0.75，其指示出模板的約75%的POI與饋給幀的POI相似。
[0090]如果系數(shù)參數(shù)的值大于閾值匹配值(從方框306開始的“是”支路)，則在方框308處由例如識別模塊116將該模板標(biāo)記為候選匹配模板。另一方面，如果系數(shù)參數(shù)的值小于閾值匹配值(從方框306開始的“否”支路)，則確定在模板數(shù)據(jù)庫中是否還有任意其它模板，以及剩余模塊是否已經(jīng)與該饋給幀進(jìn)行了比較，如方框310中所示出的。
[0091]在方框310處，確認(rèn)是否模板數(shù)據(jù)庫中的所有模板都已經(jīng)與該饋給幀進(jìn)行比較。在一個(gè)實(shí)施例中，對是否所有模板都已經(jīng)與該饋給進(jìn)行比較的確認(rèn)是通過識別模塊116基于頻道數(shù)據(jù)中的頻道文件(諸如頻道數(shù)據(jù)218)實(shí)現(xiàn)的。在確認(rèn)并非所有模板都已經(jīng)進(jìn)行比較(從方框310開始的“否”支路)的情況下，則在方框304中由例如識別模塊116以與所說明的相同的方式，將剩余模板與該饋給幀進(jìn)行比較。進(jìn)一步，針對這些模板中的每一個(gè)計(jì)算相關(guān)參數(shù)，并且將相關(guān)參數(shù)與閾值匹配值進(jìn)行比較，正如在方框306處所解釋的，以在方框308處標(biāo)識出和標(biāo)記出候選匹配模板。
[0092]另一方面，如果確認(rèn)模板數(shù)據(jù)庫中的所有模板都已經(jīng)與該饋給幀比較過(由310開始的“是”支路)，則在方框312處進(jìn)一步確認(rèn)是否存在任意的候選匹配模板。
[0093]在方框312處，確定這些模板中的每一個(gè)模板的相關(guān)參數(shù)的值，與該饋給幀相比，是否小于閾值匹配值。在一個(gè)實(shí)現(xiàn)中，在方框312處的確定由識別模塊116實(shí)現(xiàn)。在方框312處進(jìn)行確定以確認(rèn)在該模板數(shù)據(jù)庫中是否存在對應(yīng)于該饋給幀的饋給視頻的模板。
[0094]如果在方框312處做出的確定確認(rèn)針對模板數(shù)據(jù)庫中所有模板的相關(guān)參數(shù)的值小于閾值匹配值(從方框312開始的“是”支路)，則其指示在該頻道數(shù)據(jù)218中不存在中繼該饋給幀的頻道，或者，在該模板數(shù)據(jù)庫中不存在對應(yīng)于該饋給幀的標(biāo)志，即，或者該頻道是新的，或者該標(biāo)志是新的。
[0095]接下來，在方框314處，基于饋給幀生成模板并將其存儲在模板數(shù)據(jù)庫中。而且，在一個(gè)實(shí)施例中，操作標(biāo)志識別系統(tǒng)110的管理員將為查詢饋給幀生成的模板與相對應(yīng)的且被存儲在頻道數(shù)據(jù)218中(例如頻道數(shù)據(jù)218的頻道文件中)的標(biāo)志ID和頻道ID關(guān)聯(lián)起來。
[0096]相反，如果在方框312處做出的確定承認(rèn)，所有模板的相關(guān)參數(shù)的值不小于閾值匹配值(從方框312開始的“否”支路)，則指示出存在一個(gè)或多個(gè)候選匹配模板，且該方法轉(zhuǎn)移至方框316。
[0097]在方框312處確定存在一個(gè)或多個(gè)候選匹配幀之后，在方框316處確定候選匹配模板是否對應(yīng)于單個(gè)頻道。在一個(gè)實(shí)現(xiàn)中，這樣的判斷是使用識別模塊116基于頻道數(shù)據(jù)218做出的，例如，基于頻道數(shù)據(jù)218中的頻道列表。如果在方框316處判斷候選匹配模板對應(yīng)于該頻道列表中的單個(gè)頻道(從方框316開始的“是”支路)，則該方法轉(zhuǎn)移至方框318。[0098]但是，如果判斷出候選匹配模板并不對應(yīng)于頻道列表中的單個(gè)頻道(從方框316開始的“否”支路)，則在方框320處對這些候選匹配模板進(jìn)行進(jìn)一步的處理。
[0099]當(dāng)在方框316處候選匹配幀對應(yīng)于單個(gè)頻道時(shí)，則在方框318處基于頻道數(shù)據(jù)218判斷出候選匹配模板所對應(yīng)的頻道，并將其選擇為匹配頻道。根據(jù)與該匹配頻道的頻道ID相關(guān)聯(lián)的標(biāo)志ID，從頻道數(shù)據(jù)218中標(biāo)識出該標(biāo)志。在將模板與饋給幀進(jìn)行比較之后僅獲得一個(gè)候選匹配模板的情況下，則對應(yīng)于該候選匹配模板的頻道被選擇為匹配頻道，并且如以上所說明的那樣標(biāo)識出該匹配頻道的標(biāo)志。
[0100]進(jìn)一步，當(dāng)在方框316處候選匹配模板并不對應(yīng)于單個(gè)頻道時(shí)，則在方框320處，將候選匹配模板與預(yù)定個(gè)數(shù)的饋給幀進(jìn)行比較。在一個(gè)示例中，將候選匹配模板與在方框302處從多個(gè)饋給幀中隨機(jī)選出的8個(gè)饋給幀進(jìn)行比較。因此，在所述示例中，與每一個(gè)候選模板進(jìn)行比較的幀的總個(gè)數(shù)為9個(gè)。
[0101]在一個(gè)實(shí)現(xiàn)中，以與在方框304處所說明的相同的方式實(shí)現(xiàn)候選匹配模板與饋給幀的比較?；诤蜻x匹配模板與饋給幀中的每一個(gè)進(jìn)行的比較，針對每一個(gè)候選匹配模板計(jì)算出標(biāo)志分值。在一個(gè)示例中，候選匹配模板的標(biāo)志分值指示這9個(gè)饋給幀中相關(guān)系數(shù)大于閾值匹配值的饋給幀的個(gè)數(shù)。
[0102]進(jìn)一步，在方框322處，基于標(biāo)志分值最高的候選匹配模板確定出饋給視頻中的標(biāo)志。在一個(gè)示例中，基于累積的標(biāo)志分值最高的候選匹配模板確定出該標(biāo)志。在另一個(gè)示例中，將每一個(gè)候選匹配模板的標(biāo)志分值進(jìn)行平均，并且基于平均標(biāo)志分值最高的候選匹配模板確定出該標(biāo)志。在一個(gè)實(shí)現(xiàn)中，確定出與標(biāo)志分值最高的候選匹配模板相關(guān)聯(lián)的標(biāo)志ID，以基于頻道數(shù)據(jù)218識別標(biāo)志。進(jìn)一步，一旦識別出該標(biāo)志，標(biāo)志ID可進(jìn)一步被用于標(biāo)識出與頻道數(shù)據(jù)218中的標(biāo)志ID相關(guān)聯(lián)的匹配頻道。例如，使用與頻道文件中的標(biāo)志ID相關(guān)聯(lián)的頻道ID來確定出匹配頻道。
[0103]在一個(gè)實(shí)現(xiàn)中，將該頻道標(biāo)識為匹配頻道之后，可基于該匹配頻道的頻道ID獲得關(guān)于該頻道的電子節(jié)目指南(EPG)。在示例中，基于可包括頻道列表中的頻道的URL的頻道數(shù)據(jù)218中的頻道列表，可通過諸如互聯(lián)網(wǎng)的網(wǎng)絡(luò)連接到該頻道的網(wǎng)站，獲得該頻道ID的EPG。
[0104]在另一個(gè)示例中，可使用標(biāo)志識別來調(diào)整對頻道上所發(fā)送的視頻的記錄。在標(biāo)志識別系統(tǒng)110中，記錄模塊(諸如記錄模塊212)可被配置成基于由用戶裝置112的使用者所提供的輸入(例如持續(xù)時(shí)間)來記錄來自頻道的視頻。
[0105]依據(jù)本主題的標(biāo)志識別的方法可用于確定中繼頻道是正在播出節(jié)目，還是節(jié)目被廣告打斷。在所述示例中，可通過基于依據(jù)本主題的標(biāo)志識別確定出標(biāo)志不存在，來實(shí)現(xiàn)對于該頻道是否正在播出廣告的確定。而且，當(dāng)視頻中沒有標(biāo)志時(shí)，可將對該視頻的記錄暫停一段時(shí)間。
[0106]圖4示出了依據(jù)本主題的實(shí)施例，為標(biāo)志識別而生成模板數(shù)據(jù)庫的示例性方法400。為生成模板數(shù)據(jù)庫，對來自頻道列表中不同頻道的樣品視頻進(jìn)行記錄。而且，對這些樣品視頻進(jìn)行處理以獲得每一個(gè)樣品視頻的一個(gè)或多個(gè)模板。根據(jù)處理樣品視頻所獲得的每一個(gè)模板對應(yīng)于中繼該樣品視頻的頻道。
[0107]在方框402處，獲得在頻道上所中繼的樣品視頻的多個(gè)幀。通過例如記錄該樣品視頻如10至15分鐘的預(yù)定時(shí)間段，以獲得該樣品視頻的多個(gè)幀。在一個(gè)實(shí)施例中，該模板視頻的多個(gè)幀是由記錄模塊212獲得的。
[0108]在方框404處，在該多個(gè)幀中標(biāo)識出一個(gè)或多個(gè)關(guān)注區(qū)域(R0I)。在一個(gè)實(shí)施例中，ROI是由標(biāo)識模塊(例如標(biāo)識模塊114)標(biāo)識出的。在實(shí)現(xiàn)中，標(biāo)識模塊114通過將樣品視頻的一個(gè)幀的所有像素與后續(xù)幀的所有像素進(jìn)行比較，并確定出這些幀中的靜態(tài)像素來標(biāo)識出R0I。在另一個(gè)實(shí)施例中，關(guān)注區(qū)域(ROI)是由每一個(gè)樣品視頻的管理員使用例如鼠標(biāo)或鍵盤的外圍設(shè)備手動(dòng)地劃定和注釋出的。而且，關(guān)于樣品視頻的ROI(被稱為模板ROI)的信息被存儲在ROI數(shù)據(jù)(諸如ROI數(shù)據(jù)220)中。在一個(gè)示例中，ROI數(shù)據(jù)220包括劃定出該樣品視頻的ROI的邊界的坐標(biāo)。
[0109]進(jìn)一步，在方框406處，將這些幀的ROI中的像素的顏色進(jìn)行量化。對像素顏色的量化可被理解為對像素顏色值的量化。模板視頻的像素的顏色通常是以例如UYVY配色方案的復(fù)雜配色方案來表達(dá)的。在一個(gè)實(shí)施例中，諸如量化模塊214的量化模塊量化像素的顏色并以簡單的配色方案來表達(dá)它們。例如，以HSV (色調(diào)飽和度值)方案來量化和表達(dá)這些像素的顏色。在所述示例中，這些顏色，例如紅、藍(lán)、綠色的2563個(gè)值，被量化成以36組這些顏色的值來表達(dá)。
[0110]一旦在方框406處將像素顏色量化，在方框408處針對幀中的每一個(gè)像素計(jì)算色散的定量值。例如，通過為饋給視頻的各幀中的同一個(gè)像素計(jì)算顏色的標(biāo)準(zhǔn)差和/或方差，計(jì)算出色散。而且，在所述示例中，針對ROI中的所有像素計(jì)算出遍及這些幀的顏色的色散。在一個(gè)示例中，在方框406處的計(jì)算是由標(biāo)識模塊114完成的，并被存儲在色散數(shù)據(jù)222 中。
[0111]而且在方框410處，做出判斷以確認(rèn)像素的顏色的色散的值是否在閾值以下。在方框410處的這樣的判斷有助于標(biāo)識出該像素是靜態(tài)的還是非靜態(tài)的。正如以前所解釋的，靜態(tài)像素通常是該頻道的標(biāo)志的一部分，并與標(biāo)志識別有關(guān)，而動(dòng)態(tài)像素通常是該頻道所中繼的視頻的一部分或標(biāo)志的透明背景的一部分，并與標(biāo)志識別無關(guān)。在實(shí)施例中，方框410處的判斷是由標(biāo)識模塊114基于閾值實(shí)現(xiàn)的。在一個(gè)示例中，可基于使用情況來預(yù)先確定色散的閾值。
[0112]如果在方框410處做出的判斷確認(rèn)該像素的顏色的色散值在閾值值以下(從方框410開始的“否”支路)，則在方框412處將該像素標(biāo)記為“白”像素，以指示該像素為非靜態(tài)的并與標(biāo)志識別無關(guān)。
[0113]另一方面，如果該判斷確認(rèn)該像素的顏色的色散值在閾值以下(從方框412開始的“是”支路)，則在方框414處將像素標(biāo)記為關(guān)注像素(Ρ0Ι)，以指示出該像素是靜態(tài)的，并因此與標(biāo)志識別有關(guān)。
[0114]將理解的是，代替色散，可使用其它的隨機(jī)測量技術(shù)來標(biāo)識出該像素是靜態(tài)的還是非靜態(tài)的。
[0115]而且，在方框416處，基于遍及不同幀的色散值，確認(rèn)是否所有像素都被標(biāo)記為POI或“白”像素。如果不是，則以在方框410和方框412，以及方框414中所解釋的方式處理該樣品視頻的剩余像素。
[0116]如果所有的像素都已經(jīng)被標(biāo)記(從方框416開始的“是”支路)，則在方框418處存儲針對該巾貞所標(biāo)識的一個(gè)或多個(gè)模板特征。在一個(gè)實(shí)現(xiàn)中，這些模板特征包括:poi的經(jīng)量化的顏色，以及POI和白像素的參考(例如定位)。這些模板特征被保存成用于該樣品視頻的模板。在所述實(shí)現(xiàn)中，該模板被存儲在頻道數(shù)據(jù)218中的模板數(shù)據(jù)庫中。而且，該模板與ROI數(shù)據(jù)220 (例如ROI數(shù)據(jù)220中的模板R0I)相關(guān)聯(lián)。正如早前所解釋的，對應(yīng)于頻道的模板還與例如頻道文件中該頻道的標(biāo)志ID相關(guān)聯(lián)，以用于標(biāo)志識別。標(biāo)志ID可依次與頻道ID相關(guān)聯(lián)，以在一旦識別出標(biāo)志之后標(biāo)識出該頻道。
[0117]針對由記錄模塊212為不同頻道記錄的所有樣品視頻重復(fù)方法400，并為每一個(gè)樣品視頻獲取一個(gè)或多個(gè)模板。然后所有模板被存儲在模板數(shù)據(jù)庫中，并由標(biāo)志識別系統(tǒng)110用于標(biāo)志識別，正如參考圖3所解釋的。
[0118]將理解的是，雖然以上說明是參考對靜態(tài)標(biāo)志的識別而提供的，但是相同的概念可被擴(kuò)展用于識別其它類型的標(biāo)志，例如，alpha混合的標(biāo)志，具有動(dòng)態(tài)顏色的靜態(tài)標(biāo)志，以及具有確定性的動(dòng)畫圖案的動(dòng)畫標(biāo)志。
[0119]雖然以用于特定結(jié)構(gòu)特征和/或方法的語言說明了標(biāo)志識別的實(shí)施例，將理解的是，本主題不必被限制在所說明的這些特定的特征或方法中。而是，這些特定的特征和方法是作為標(biāo)志識別的示例性實(shí)施例而揭示的。而且，雖然本文中參考通過標(biāo)志識別的頻道標(biāo)識而說明了這些系統(tǒng)和方法，但是將理解的是，標(biāo)志識別的概念可被擴(kuò)展至其它應(yīng)用中，而不背離本主題的精神和范圍。
【權(quán)利要求】
1.一種用于識別標(biāo)志的計(jì)算機(jī)化方法，該方法包括: 從顯示中獲取多個(gè)饋給幀，其中，來自所述多個(gè)饋給幀的每一個(gè)饋給幀具有被嵌入在其中的標(biāo)志； 將來自所述多個(gè)饋給幀的一饋給幀中的至少一個(gè)關(guān)注區(qū)域(ROI)與來自多個(gè)模板的每一個(gè)模板進(jìn)行比較； 基于所述比較，計(jì)算每一個(gè)模板的相關(guān)性參數(shù)，以及 基于所述計(jì)算識別所述標(biāo)志。
2.如權(quán)利要求1所述的方法，其中，所述比較包括: 從用于與所述饋給幀進(jìn)行比較的所述多個(gè)模板中獲取模板； 基于所述模板，確定所述饋給幀中的所述關(guān)注區(qū)域(ROI); 基于所述模板的模板R0I，標(biāo)識出所述ROI中的至少一個(gè)關(guān)注像素(POI)； 量化所述ROI中所述POI的顏色，以及 基于所述POI的經(jīng)量化的顏色，將所述饋給幀的所述ROI中的所述POI與所述模板進(jìn)行比較。
3.如權(quán)利要求1所述的方法，進(jìn)一步包括: 處理與多個(gè)頻道中每一個(gè)頻道相對應(yīng)的至少一個(gè)樣品視頻；以及基于所述處理獲取所述多個(gè)模板 ，其中所述多個(gè)頻道中的每一個(gè)頻道與所述多個(gè)模板的至少一個(gè)相關(guān)聯(lián)。
4.如權(quán)利要求1所述的方法，其中，所述計(jì)算包括: 基于所述相關(guān)性參數(shù)，標(biāo)識出至少一個(gè)候選匹配模板；以及 將所述候選匹配模板與來自所述多個(gè)饋給幀的預(yù)定個(gè)數(shù)的饋給幀進(jìn)行匹配。
5.如權(quán)利要求4所述的方法，其中，所述識別進(jìn)一步基于所述候選匹配模板與所述預(yù)定個(gè)數(shù)的饋給幀的匹配。
6.如權(quán)利要求1所述的方法，進(jìn)一步包括，如果所述多個(gè)模板中的每一個(gè)模板的相關(guān)性參數(shù)都在閾值匹配值以下，則基于所述饋給幀生成模板。
7.如權(quán)利要求1所述的方法，其中，所述標(biāo)志為靜態(tài)標(biāo)志。
8.如權(quán)利要求1所述的方法，進(jìn)一步包括，基于所述標(biāo)志，標(biāo)識出中繼所述饋給視頻的頻道。
9.一種為了標(biāo)志識別處理視頻的計(jì)算機(jī)化方法，該方法包括: 獲取視頻的多個(gè)幀； 在所述多個(gè)幀中的每一個(gè)幀中標(biāo)識出至少一個(gè)關(guān)注區(qū)域(ROI); 對所述多個(gè)幀中的每一個(gè)幀的所述ROI中的像素的顏色進(jìn)行量化，以及 標(biāo)識出所述多個(gè)幀中的靜態(tài)像素，其中，所述靜態(tài)像素與標(biāo)志識別有關(guān)。
10.如權(quán)利要求9所述的方法，其中，所述視頻是為了生成模板數(shù)據(jù)庫而處理過的樣品視頻。
11.如權(quán)利要求9所述的方法，其中，標(biāo)識所述靜態(tài)像素包括: 計(jì)算所述多個(gè)幀中每一個(gè)像素的顏色的色散，以及 將所述每一個(gè)像素的顏色的色散與色散的閾值進(jìn)行匹配，以標(biāo)識所述靜態(tài)像素。
12.—種標(biāo)志識別系統(tǒng)(110),其包括:處理器(202);和 存儲器(206 )，其被耦接至所述處理器(202 )，所述存儲器(206 )包括: 標(biāo)識模塊(114)，其被配置成處理在其中嵌入標(biāo)志的多個(gè)幀，以標(biāo)識出所述多個(gè)饋給幀中至少一個(gè)饋給幀的至少一個(gè)關(guān)注像素(POI )，其中，所述POI為靜態(tài)像素；以及 識別模塊(116)，其被配置成，基于所述多個(gè)饋給幀中的至少一個(gè)饋給幀中的POI與多個(gè)模板中每一個(gè)模板的比較，識別出所述饋給幀中的所述標(biāo)志。
13.如權(quán)利要求12所述的標(biāo)志識別系統(tǒng)(110)，其中，所述標(biāo)識模塊(114)進(jìn)一步被配置成，基于從與所述饋給幀比較的所述多個(gè)模板中獲取的模板，標(biāo)識出所述多個(gè)饋給幀中所述至少一個(gè)饋給幀中的所述POI。
14.如權(quán)利要求12所述的標(biāo)志識別系統(tǒng)(110)，其中，所述標(biāo)識模塊(114)進(jìn)一步被配置成，基于來自與所述饋給幀進(jìn)行比較的所述多個(gè)模板的模板，標(biāo)識出所述多個(gè)饋給幀的所述至少一個(gè)饋給幀中的至少一個(gè)關(guān)注區(qū)域(R0I)。
15.如權(quán)利要求12所述的標(biāo)志識別系統(tǒng)(110)，其中，所述識別模塊(116)進(jìn)一步被配置成: 將所述饋給幀的所述至少一個(gè)饋給幀中的所述POI與所述多個(gè)模板中的每一個(gè)模板進(jìn)行比較，以計(jì)算出相關(guān)性參數(shù)； 基于所述比較，從所述多個(gè)模板中標(biāo)識出至少一個(gè)候選匹配模板；以及基于所述候選匹配模板與從所述多個(gè)饋給幀中選擇的預(yù)定個(gè)數(shù)饋給幀的每一個(gè)饋給幀中的所述POI之間的比較，識別出所述饋給幀中的標(biāo)志。
16.如權(quán)利要求12 所述的標(biāo)志識別系統(tǒng)(110)，其中，所述標(biāo)識模塊(114)進(jìn)一步配置成: 標(biāo)識出至少一個(gè)樣品視頻的多個(gè)幀中的至少一個(gè)ROI ； 確定所述樣品視頻的所述多個(gè)幀中的所述ROI中每一個(gè)所述ROI中的像素是否是POI ；以及 基于所述確定生成多個(gè)模板。
17.如權(quán)利要求12所述的標(biāo)志識別系統(tǒng)(110)，進(jìn)一步包括，用于捕捉所述饋給幀的記錄模塊(212)。
18.如權(quán)利要求12所述的標(biāo)志識別系統(tǒng)(110)，進(jìn)一步包括量化模塊(214)，其被配置成量化所述饋給視頻的所述多個(gè)幀中每一個(gè)幀中的關(guān)注區(qū)域(R0I)中的像素的顏色。
【文檔編號】G06K9/32GK103477349SQ201280011788
【公開日】2013年12月25日 申請日期:2012年1月3日 優(yōu)先權(quán)日:2011年1月4日
【發(fā)明者】T.恰托帕德西亞, A.辛哈, A.帕爾, D.普拉丹, S.羅伊喬德胡里 申請人:塔塔咨詢服務(wù)有限公司