專利名稱：一種搜索并提供視頻文件的方法、服務(wù)器和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機技術(shù)領(lǐng)域，特別地涉及一種搜索并提供視頻文件的方 法、服務(wù)器和系統(tǒng)。
背景技術(shù)：
現(xiàn)有視頻等多媒體資源搜索通常是通過關(guān)鍵詞的形式來進行搜索，然后根 據(jù)資源相關(guān)周邊文字的信息來跟關(guān)鍵詞進行匹配，從而選取出合適的資源供終 端使用。
目前互聯(lián)網(wǎng)中提供視頻等多媒體資源搜索的服務(wù)商比較多，用戶可以使用 終端設(shè)備通過服務(wù)商架設(shè)的視頻服務(wù)器獲取視頻資源，其采用的搜索方法如圖
l所示，包括如下步驟
步驟11:終端向視頻服務(wù)器發(fā)送所需視頻資源的關(guān)鍵詞和參數(shù)； 步驟12:視頻服務(wù)器根據(jù)關(guān)鍵詞和參數(shù)向終端發(fā)送搜索結(jié)果信息； 步驟13:終端根據(jù)搜索結(jié)果信息，獲取所需視頻資源。 在步驟11和12中，終端給出的關(guān)鍵詞通常是文^f各式的文字，其內(nèi)容一
般是影片名、主角姓名和導(dǎo)演姓名中的一個或多個；終端給出的參數(shù)一般是視
頻資源格式、視頻內(nèi)容是否有刪節(jié)或遮蔽、是否帶字幕以及何種語言的字幕等。 在步驟13中，搜索結(jié)果一般為視頻資源在互聯(lián)網(wǎng)中的地址信息。這里一
般包括不止一個地址信息，也就是說有多個視頻文件供選擇。同時搜索結(jié)果中
還會附有各個資源中的視頻文件的相關(guān)參數(shù)，此時終端即可從搜索結(jié)果中直接
選取需要的視頻資源。
需要指出的是，在步驟11中，使用目前的搜索方法，終端給出文本格式
的關(guān)鍵詞，就可以搜索到相關(guān)的視頻資源。但是，在一些情況下，終端并不知道所需視頻資源的關(guān)鍵詞，而通常的一些交流平臺會提供以影片某些幀的圖片 即影片截圖為主的視頻交流信息，在這種情況下，終端只有圖片而沒有影片關(guān) 鍵詞，按現(xiàn)有的搜索方法不能獲取相關(guān)視頻資源。發(fā)明內(nèi)容有鑒于此，本發(fā)明實施例提供一種搜索視頻文件的方法與系統(tǒng)，可以解決 現(xiàn)有技術(shù)中當終端只有圖片而沒有影片的關(guān)鍵詞時，不能獲取相關(guān)視頻資源的 問題。本發(fā)明實施例提供的一種搜索視頻文件的方法包括根據(jù)樣圖和視頻文件的截圖，得到樣圖與截圖的相似度，若樣圖與截圖的 相似度大于相似度設(shè)定值，則將包含截圖的視頻文件的地址信息作為搜索結(jié) 果。本發(fā)明實施例提供的 一種提供視頻文件的方法包括 終端將樣圖發(fā)送至視頻服務(wù)器；視頻服務(wù)器根據(jù)樣圖和^J頁文件的截圖，得到樣圖與截圖的相似度，并判 斷若樣圖與截圖的相似度大于相似度設(shè)定值，則將該截圖所在的視頻文件的地 址信息發(fā)送至終端；終端接收所述地址信息。本發(fā)明實施例提供的一種視頻服務(wù)器包括截圖模塊、計算模塊和輸出模 塊，其中截圖模塊，用于在視頻文件庫的視頻文件中截取視頻幀得到截圖； 計算模塊，用于根據(jù)樣圖和視頻文件的截圖得到截圖與樣圖的相似度； 輸出模塊，用于判斷若所述截圖與樣圖的相似度大于相似度設(shè)定值，則輸 出該截圖所在的視頻文件的地址信息。本發(fā)明實施例提供的一種視頻文件提供系統(tǒng)包括終端和視頻服務(wù)器，其中，終端，包括發(fā)送模塊和接收模塊，其中，發(fā)送模塊，用于將樣圖發(fā)送至所述視頻服務(wù)器；呈現(xiàn)模塊，用于接收并呈現(xiàn)所述視頻服務(wù)器發(fā)送的^f見頻文件地址信息； 視頻服務(wù)器，包括接收模塊、截圖模塊、計算模塊和輸出模塊，其中， 接收模塊，用于接收終端發(fā)送的樣圖；截圖模塊，用于在視頻文件庫的視頻文件中截取視頻幀得到截圖； 計算模塊，用于根據(jù)樣圖和視頻文件的截圖得到截圖與樣圖的相似度； 輸出模塊，用于判斷若所述截圖與樣圖的相似度大于相似度設(shè)定值，則將 該截圖所在的視頻文件的地址信息發(fā)送至終端。本發(fā)明的實施例通過比較樣圖與視頻文件截圖的相似度來確定參與比較 的視頻文件是否為相關(guān)視頻文件，從而向終端提供與其所需相關(guān)的視頻資源， 使終端能夠在只有圖片而沒有影片的關(guān)鍵詞的情況下也能夠獲取所需影片。


圖1為現(xiàn)有技術(shù)中的視頻文件搜索方法流程圖；圖2為本發(fā)明實施例的方法流程示意圖；圖3為截圖、樣圖、截圖識別碼和樣圖識別碼的示意圖；圖4為根據(jù)樣圖從視頻文件庫中搜索視頻文件的方法流程圖;圖5(a)、圖5(b)為圖片的相同部位的確定示意圖；圖6為^f見頻圖象的變化率計算示意圖；圖7為相似度的一種計算方法示意圖；圖8(a)、圖8(b)為相似度的另一種計算方法示意圖；圖9為視頻文件庫中^L頻文件截圖的識別碼示意圖；圖IO為視頻文件提供系統(tǒng)示意圖；圖ll(a)、圖ll(b)和圖ll(c)為終端人機交互界面示意圖。
具體實施方式
在現(xiàn)有技術(shù)下終端利用互聯(lián)網(wǎng)搜索視頻文件時，若終端只有圖片而沒有影片的關(guān)鍵詞就不能獲耳^目關(guān)視頻資源，所以有必要使終端能夠根據(jù)圖片來獲取 視頻資源。對此，本發(fā)明實施例給出根據(jù)樣圖從視頻文件庫中搜索視頻文件的 方法與系統(tǒng)。
本發(fā)明實施例中給出一種根據(jù)樣圖從視頻文件庫中搜索視頻文件的方法。 終端提供樣圖，互聯(lián)網(wǎng)公司使用本實施例給出的方法，能夠得到并向終端提供 若干視頻文件在網(wǎng)絡(luò)中的地址，并且這些視頻文件的某些幀的圖象與樣圖相 似，也就是說終端提供的樣圖有較大的概率是這些視頻文件中的一個或多個在
播;故時的某一幕。
要判斷樣圖是否在一個給定的視頻文件中，可以先在該視頻文件的一些播 放點截取視頻幀作為截圖，于是得到若干截圖；然后將樣圖與這些截圖逐一比 對，如果發(fā)現(xiàn)樣圖和某一截圖很相似，就可判斷樣圖是否就是該視頻文件播放 時的一幕。綜上所述，如果要判斷樣圖是否在視頻文件庫中的某個視頻文件中， 就需要在視頻文件庫中的視頻文件不同的播放點截取視頻幀得到若干截圖。圖 2是本發(fā)明實施例的方法的流程示意，包括如下步驟
步驟21:在視頻文件庫中的視頻文件中截取視頻幀得到截圖； 步驟22:將樣圖和視頻文件庫中視頻文件的截圖進行比對； 步驟23:若截圖與樣圖的相似度大于相似度設(shè)定值，則將該截圖所在的視 頻文件的地址信息作為搜索結(jié)果。
為了便于計算機處理，需要將圖象信息數(shù)字化。對于截圖和樣圖，根據(jù)每 張圖片的特征，計算出每張圖片一個識別碼。然后將樣圖的識別碼和截圖的識 別碼逐一比對，從而將圖片的相似程度判斷轉(zhuǎn)化為對識別碼的相似程度判斷， 便于計算機處理。識別碼的計算在下文中敘述。圖3中，302和303是一段視 頻幀301中的截圖，304是樣圖，將與截圖302、 303進行比對。。
由于視頻內(nèi)容的連續(xù)性，有些截圖顯得比較相似，并且由此帶來的結(jié)果是， 在將樣圖的識別碼和截圖的識別碼逐一比對的實際才乘作中，如果樣圖是視頻文 件插-;改時的某一幕，那么樣圖識別碼會與這一幕時間點附近的截圖的識別碼有 較高的相似程度。另一方面，如果樣圖識別碼與某個視頻文件中越多的截圖識別碼有較高相似程度，那么該樣圖越有可能是該視頻文件播放時的一幕。所以 可以設(shè)定一個自然數(shù)和一個關(guān)于相似度的閾值，若某個視頻文件的截圖的識別 碼中有超過設(shè)定的自然數(shù)個對應(yīng)的截圖與樣圖的相似度大于設(shè)定的闊值，就認 為樣圖是該視頻文件播放時的一幕，此時就可以給出該視頻文件在網(wǎng)絡(luò)中的地 址信息，終端可以根據(jù)地址信息尋找該視頻文件。由圖4所示，本發(fā)明實施例綜上所述給出根據(jù)樣圖從視頻文件庫中搜索視頻文件的方法，包括如下步驟步驟41:取視頻文件庫中的一個視頻文件所有截圖的識別碼； 步驟42:取一截圖的識別碼，將樣圖的識別碼與該截圖的識別碼比對； 步驟43:判斷截圖與樣圖的相似度是否大于設(shè)定值，若是，則進行步驟44，若否，則進行步驟45; 步驟44:統(tǒng)計值加1;步驟45:判斷該視頻文件中的所有截圖的識別碼是否比較完成，若是，則 進行步驟46，若否，返回步驟42;步驟46:判斷統(tǒng)計值是否大于設(shè)定值，若是，則進行步驟47，若否，返 回步驟41;步驟47:輸出視頻地址信息；步驟48:判斷視頻庫中所有視頻是否都取完，若是，則結(jié)束流程，若否， 則返回步驟41。執(zhí)行步驟41-48,可以得到多個視頻文件的地址信息，此時終端即可從搜 索結(jié)果中直接選取需要的視頻資源?，F(xiàn)有的影片播放時長一般在100min左右，所以如果每幀都截取圖片通常 在每部影片中會得到超過2500張截圖，而且很多截圖的內(nèi)容非常接近，這樣 的截取策略并沒有太大意義，并且耗費大量的計算時間。在互聯(lián)網(wǎng)公司向用戶 提供視頻搜索服務(wù)的實際應(yīng)用中，接收到用戶提交樣圖之后，互聯(lián)網(wǎng)公司的視 頻服務(wù)器會進行一 系列的識別碼比對計算，考慮到互聯(lián)網(wǎng)公司設(shè)備的運算速 度，為了縮短運算時間，需要控制參力口比對的識別碼的數(shù)目，也即需控制截圖的數(shù)量。所以在本發(fā)明實施例中，圖片截取策略參考視頻內(nèi)容進行動態(tài)調(diào)整， 當視頻圖象內(nèi)容的變化比較大的時候，以較高頻率截取圖片(如1秒截取2張)，反之則以較低頻率截取圖片(如3或4秒截取1張)，因為每一張截圖都對應(yīng) 視頻文件的播放點，所以在截圖時，可以先選取一系列播放點，再在每個播放 點截取截圖，所以應(yīng)當根據(jù)視頻圖象內(nèi)容的變化選取這一 系列播放點。這里先介紹圖片的相同部位的確定。兩個形狀和大小都相同的圖片，包括 截圖、樣圖和圖塊，相同部位的確定可以利用直角坐標來確定。如圖5(a)和圖 5(b)所示，51和52是形狀和大小相同的兩個圖片，以圖片某一頂點如圖中的 頂點Oi和02為原點建立直角坐標系，兩個圖片的直角坐標軸的方向相同。圖 片51和圖片52中相同部位的圖塊53和54中頂點Ai和A2、 Bt和Bs、 Q和C2、 D!和D2在坐標系X,C^Y!和坐標系X202Y2中的坐標值相等。類似地，圖片51和圖片52中相同部位的像素55和56在坐標系XiOJi和坐標系X202Y2 中的坐標值相等。當然還可利用其他形式的坐標系，但前提都是基于兩個圖片 具有相同的形狀和大小。視頻圖象內(nèi)容的變化用變化率來表征。將視頻的播放時間劃分為若干個區(qū) 間，例如15S—個區(qū)間，對每個區(qū)間計算出一個該區(qū)間圖象的變化率。計算時 把每個區(qū)間分成若干個子區(qū)間，其中一個子區(qū)間。為了全面地反映變化率，這 里可以把每個區(qū)間平均分成若干個子區(qū)間，例如每個區(qū)間長度為1S。如圖6 所示，61是某一 15S區(qū)間的視頻幀，62是從61中截取的該區(qū)間的一個1S子 區(qū)間的視頻幀。在每一子區(qū)間的視頻幀中選耳^目鄰的兩幀視頻圖象63和64， 在63和64的相同若干部位上切耳又相同長寬的圖塊631和641，其中，再在兩 個圖塊的相同部位拾糾目同數(shù)量的像素。每個圖塊中的像素可以是l個也可以是多個，如果是多個，多個像素是相 連續(xù)的也可以是分散的，只要所取像素在圖塊中的位置相同，例如多個像素 6311在631中的位置和多個像素6411在641中的位置相同。分別計算像素6311 和6411的顏色平均值，之所以是平均值，是因為每個像素都有一個顏色值， 對于多個像素，應(yīng)當計算顏色平均值， 一般該值是6位的16進制數(shù)。再計算出兩個平均值的差值?？梢栽?31和641中的各個位置多次拾取像素，每次拾 取的像素位置在631和641中相同，并作計算得出多個顏色平均值的差值。對 根據(jù)631和641得到的多個顏色平均值的差值再求平均數(shù)，將此平均數(shù)記作A。就現(xiàn)有影片圖象的規(guī)律而言， 一般來說圖片有些位置比如中間位置的內(nèi)容 變化較大，周圍因為往往是背景所以內(nèi)容變化較小。為了反映出影片圖象的這 一特點，在比較影片視頻文件某連續(xù)兩幀圖象變化情況時，需要在圖象的不同 位置選耳又圖塊，所取圖塊凄丈目可以設(shè)定，例如還可以繼續(xù)選耳又632和642、 633 和643并且進行計算得出多個顏色平均值的差值的平均數(shù)，分別記作B和C。兩張影片的變化率R按如下公式進行計算R^T,max(A,B,C)+T2min(A,B，C)其中系數(shù)T！和T2可以設(shè)定， 一般來說為了使某個局部內(nèi)容變化較大的兩 幀圖象也相應(yīng)得出較大的變化率，l可以選取比T2大的數(shù)值。對于每一子區(qū)間，都計算出1個變化率，接下來再計算視頻幀61中其他1S子區(qū)間的變化率，將視頻幀61中所有子區(qū)間的變化率記作R4、 R2........R15，那么視頻幀61對應(yīng)的15S長度的視頻的變化率就是^、 R2、 ....... Ri5的平均值，記作R。進一步，計算整個視頻文件中的視頻圖象的變化率，例如取15S作為計算 區(qū)間，從視頻的時間起始點開始計算每15S的R值。在視頻文件播放時不同時 刻即播放點截取視頻幀時，選取的播放點的密度也就是截取圖片的頻率，與播 放點所在區(qū)間的R值成正比。這里可以編制程序，以R為參數(shù)對截取圖片的 頻率進行控制，也可以直接具體設(shè)置R值與截取頻率之間的關(guān)系，例如R值 在某個值以下則3秒截取1次，R值在某個值以上則每秒截取1次。在計算出變化率之后，截圖的策略就是，在變化率越大的播放時間段，截 取的截圖越多，也即截圖在所述視頻文件中對應(yīng)的播放點的密度與該播放點所 在時間區(qū)間中#見頻圖象的變化率成正比。下面介紹截圖與樣圖的相似度的計算。相似度表征了樣圖與截圖內(nèi)容的相 似程度。圖7是相似度的一種計算方法示意。71是一段視頻幀，72是視頻幀71中 的一張截圖，73是樣圖，用于和截圖72進行比對。在截圖72和樣圖73的相 同位置拾取相同數(shù)量的像素721和731,計算像素721顏色的平均值，就得到 截圖72的識別碼如cc008a;計算像素731顏色的平均值，就得到樣圖73的識 別碼如ac9019。截圖72和樣圖73的相似度是才艮據(jù)截圖72的識別碼cc008a和 樣圖73的識別碼ac9019中位置與數(shù)字都相同的數(shù)位的個數(shù)而得出。這里滿足 條件的數(shù)位是第3位0和第5位c，共有2個數(shù)位，于是截圖72和樣圖73的 相似度可以直接定為2,或者由已給的某種換算關(guān)系給出，例如轉(zhuǎn)換成二進制 碼，根據(jù)這里的2個數(shù)位，將數(shù)字2轉(zhuǎn)換成二進制碼為10,于是截圖72和樣 圖73的相似度是10。
相似度的另一種計算方法如圖8所示。在截圖81和樣圖82的若干相同部 位切取圖塊，如圖中的811、 812、 813、 821、 822、 823,再將圖塊811、 812、 813的識別碼連接組成截圖81的識別碼，將圖塊821、 822、 823的識別碼連接 組成樣圖82的識別碼?？梢园搭愃朴趫D7所示的計算方法，在811和821的 相同位置取相同數(shù)量的像素并計算811中像素顏色平均值和821中像素顏色平 均值得到圖塊811和821的識別碼，用同樣方法可以成對地得到圖塊812和 822、圖塊813和823的識別碼，例如圖塊811、 812、 813、 821、 822、 823的 識別碼分別是33a4b7、 52a001、 629175、 33b927、 559002、 624975。再將圖塊 識別碼連接組成截圖或樣圖的識別碼。按圖塊在樣圖或截圖中的位置，樣 塊識別碼的連接順序應(yīng)當與截塊識別碼的連接順序相一致，例如截圖81 和樣圖82的識別碼應(yīng)當分別是23a4b352ac01629175和33b927559002flc225。
接下來對截圖81和樣圖82的識別碼進行逐位比對，位置與數(shù)字都相同的 數(shù)位如圖中所示，圖塊811和圖塊821有Ni個數(shù)位的位置與數(shù)字相同，圖塊 812和圖塊822有N2個數(shù)位的位置與數(shù)字相同，圖塊813和圖塊823有N;i個 數(shù)位的位置與數(shù)字相同。根據(jù)視頻內(nèi)容，給不同位置的圖塊賦予不同權(quán)重，例 如圖塊811和圖塊821所在位置的權(quán)重是W，圖塊812和圖塊822所在位置 的權(quán)重是W2,圖塊813和圖塊823所在位置的權(quán)重是W3,則截圖81與樣圖82的相似度可以定為W,N一W2N2+W3N3的值，或者4艮據(jù)已給的換算關(guān)系由此 值得出相似度。
計算出相似度之后，再根據(jù)圖4所示的流程就可得到視頻文件的地址信息。 當對視頻文件庫中所有文件截取自然數(shù)n個截圖并計算出每一截圖的識別 碼之后，可以得到如圖9所示的表格。每個視頻文件截取的截圖數(shù)也可以不同， 但所有視頻文件的截圖文件總大小不能超出存儲設(shè)備的容量。表中的視頻文件 名可以是影片名，也可以是其他字符串。
互聯(lián)網(wǎng)公司的視頻服務(wù)器采取本實施例給出的方法能夠向終端提供終端 所需的視頻文件。當終端根據(jù)其持有的一張含有影片內(nèi)容的圖片來查找或獲取 相應(yīng)的影片時，將該圖片發(fā)送至互聯(lián)網(wǎng)公司的視頻服務(wù)器，互聯(lián)網(wǎng)公司的視頻 服務(wù)器根據(jù)本實施例給出的方法，以終端上傳的圖片為樣圖從視頻文件庫中搜 索視頻文件，再將得到的視頻文件地址信息發(fā)送至終端，終端接收地址信息并 根據(jù)地址信息獲取一見頻文件。使用本發(fā)明實施例給出的方法能夠使終端只有圖 片而沒有影片關(guān)鍵詞時也能夠獲^L所需影片。
基于本發(fā)明實施例給出的方法，本發(fā)明實施例給出 一種視頻文件提供系 統(tǒng)，如圖IO所示，視頻文件提供系統(tǒng)1002包括視頻服務(wù)器1003和終端1004。 視頻服務(wù)器1003包含接收模塊1013、截圖模塊1023、計算模塊1033和輸出 模塊1043;終端1004包含發(fā)送模塊1014、調(diào)節(jié)模塊1024和呈現(xiàn)模塊1034。
在視頻文件提供系統(tǒng)1002開始工作時，發(fā)送模塊1014將樣圖和相似度設(shè) 定值信息發(fā)送至接收模塊1013。這里的相似度設(shè)定值信息由調(diào)節(jié)模塊1024給 出，即為圖4步驟43中的相似度設(shè)定值。輸出模塊1043將樣圖和截圖進行比 對，判斷截圖與樣圖的相似度是否大于相似度設(shè)定值，若是，則將該截圖所在 的視頻文件的地址信息發(fā)送至終端1004,終端1004中的呈現(xiàn)模塊1034接收視 頻文件地址信息并呈現(xiàn)在終端的顯示設(shè)備上。
截圖由截圖模塊1023在視頻文件庫1001的視頻文件中截取視頻幀而得 到。截圖模塊包括計算模塊10231和截取模塊10232。計算模塊10231計算視 頻圖象變化率，然后在視頻文件中選取播放點，播放點的密度與播放點所在時間區(qū)間視頻圖象的變化率成正比。截取模塊10232根據(jù)計算模塊10231選取的 播放點，在這些播放點截取視頻幀得到一系列截圖。計算模塊1033包括切耳又單元10331、識別碼計算單元10332和相似度計算 單元10333。如果使用如圖8所示的相似度計算方法，則先由切取單元10331， 從樣圖和參與比較的一張截圖的相同若干部位切取相同長寬的樣塊和截 塊，再由識別碼計算單元10332計算樣圖的識別碼和截圖的識別碼，具體 來說，對于樣圖和截圖，4艮據(jù)樣塊和在截圖中位置與該樣塊在樣圖中 位置相同的截塊的相同若干部位的相同數(shù)量的像素進行計算，計算出樣圖 圖塊中這些像素顏色的平均值從而得到樣塊識別碼，計算出截塊中這 些像素顏色的平均值從而得到截塊識別碼，最后將所有樣塊識別碼連 接組成樣圖的識別碼，將該張截圖的所有截塊識別碼連接組成該張截圖的 識別碼。最后，相似度計算單元10333根據(jù)樣圖的識別碼和截圖的識別碼中位 置與數(shù)字都相同的數(shù)位在各個截塊識別碼中的個數(shù)與各個截塊識別 碼對應(yīng)的截塊的權(quán)重的乘積得出樣圖與該張截圖的相似度。若使用如圖7所示的相似度計算方法，則切取單元10331不參加工作，而 是由識別碼計算單元10332 ^f艮據(jù)樣圖和參與比較的 一張截圖的相同若干部位相 同數(shù)量的像素，計算截圖中這些像素顏色的平均值得到截圖的識別碼，計算樣 圖中這些像素顏色的平均值得到樣圖的識別碼，再由相似度計算單元10333根 據(jù)樣圖的識別碼和截圖的識別碼中位置與數(shù)字都相同的數(shù)位的個數(shù)得出樣圖 與該張截圖的相似度。終端1004的人才幾交互界面可以采用如閨ll(a)、 ll(b)和ll(c)所示的形式。 按鈕1101點擊后在終端本地瀏覽到樣圖，并且拖動滑塊條1103，即向調(diào)節(jié)模 塊1024發(fā)送相似度設(shè)定值。按鈕1102點擊后即啟動視頻文件提供系統(tǒng)1002 開始工作。呈現(xiàn)模塊1034對于得到的視頻文件在網(wǎng)絡(luò)中的地址信息可以通過 列表1104形式呈現(xiàn)，列表的第一行包含了視頻文件的一些參數(shù)，例如時長、 格式，還可以包含其他參數(shù)，此處不再一"~列舉。使用本發(fā)明實施例給出的系 統(tǒng)能夠使終端在只有圖片而沒有影片關(guān)鍵詞的情況下也能夠獲取所需影片。明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1、一種搜索視頻文件的方法，其特征在于，包括如下步驟根據(jù)樣圖和視頻文件的截圖，得到樣圖與截圖的相似度，若樣圖與截圖的相似度大于相似度設(shè)定值，則將包含截圖的視頻文件的地址信息作為搜索結(jié)果。
2、 如權(quán)利要求1所述的方法，其特征在于，所述才艮據(jù)樣圖和視頻文件的 截圖得到截圖與樣圖的相似度包括根據(jù)所述樣圖和所述截圖的相同若干部位相同數(shù)量的像素，計算截圖中這 些像素顏色的平均值得到截圖的識別碼，計算樣圖中這些像素顏色的平均值得 到樣圖的識別碼；根據(jù)樣圖的識別碼和截圖的識別碼中位置與數(shù)字都相同的數(shù)位的個數(shù)得 出所述相似度。
3、 如權(quán)利要求1所述的方法，其特征在于，所述4艮據(jù)樣圖和視頻文件的 截圖得到截圖與樣圖的相似度包括從所述樣圖和所述截圖的相同若干部位切取相同長寬的樣塊和截圖 圖塊；根據(jù)樣塊和在截圖中位置與該樣塊在樣圖中位置相同的截 塊的相同若干部位的相同數(shù)量的像素計算樣塊中這些像素顏色的平均值 得到樣塊識別碼并將所有樣塊識別碼連接組成樣圖的識別碼，計算截塊中這些像素顏色的平均值得到截塊識別碼并將截圖的 所有截塊識別碼連接組成截圖的識別碼；根據(jù)樣圖的識別碼和截圖的識別碼中位置與數(shù)字都相同的數(shù)位在各個截 塊識別碼中的個數(shù)與各個截塊識別碼對應(yīng)的截塊的權(quán)重的乘積 得出所述相似度。
4、 如權(quán)利要求1所述的方法，其特征在于，所述得到樣圖與截圖的相似 度之前包括計算所述視頻文件中視頻圖象的變化率；所述截圖在所述視頻文件中對應(yīng)的播放點的密度與該播放點所在時間區(qū) 間中視頻圖象的變化率成正比。
5、 如權(quán)利要求4所述的方法，其特征在于，所述計算所述視頻文件中視頻圖象的變化率包括根據(jù)若干所述視頻圖象中相同位置的像素顏色平均值的 差值計算得出所述變化率。
6、 一種提供視頻文件的方法，其特征在于，包括如下步驟 終端將樣圖發(fā)送至視頻服務(wù)器；視頻服務(wù)器根據(jù)樣圖和視頻文件的截圖，得到樣圖與截圖的相似度，并判 斷若樣圖與截圖的相似度大于相似度設(shè)定值，則將該截圖所在的^L頻文件的地 址信息發(fā)送至終端；終端接收所述地址信息。
7、 如權(quán)利要求6所述的方法，其特征在于，所述終端將樣圖發(fā)送至視頻 服務(wù)器之前或之后還包括終端將搜索精度信息發(fā)送至視頻服務(wù)器。
8、 如權(quán)利要求6所述的方法，其特征在于，所述視頻服務(wù)器根據(jù)樣圖和 視頻文件的截圖得到截圖與樣圖的相似度包括所述視頻服務(wù)器根據(jù)所述樣圖和所述截圖的相同若千部位相同數(shù)量的像 素，計算截圖中這些像素顏色的平均值得到截圖的識別碼，計算樣圖中這些像 素顏色的平均值得到樣圖的識別碼；所述視頻服務(wù)器根據(jù)樣圖的識別碼和截圖的識別碼中位置與數(shù)字都相同 的數(shù)位的個數(shù)得出所述相似度。
9、 如權(quán)利要求6所述的方法，其特征在于，所述視頻服務(wù)器根據(jù)樣圖和 視頻文件的截圖得到截圖與樣圖的相似度包括所述視頻服務(wù)器從所述樣圖和所述截圖的相同若干部位切取相同長寬的 樣塊和截塊；所述視頻服務(wù)器根據(jù)樣塊和在截圖中位置與該樣塊在樣圖中位 置相同的截塊的相同若干部位的相同數(shù)量的像素，計算樣塊中這些像素顏色的平均值得到樣塊識別碼并將所有樣塊識別碼連接組成樣圖的識別碼，計算截塊中這些像素顏色的平均值得到截塊識別碼并將截圖的 所有截塊識別碼連接組成截圖的識別碼；所述視頻服務(wù)器根據(jù)樣圖的識別碼和截圖的識別碼中位置與數(shù)字都相同 的數(shù)位在各個截塊識別碼中的個數(shù)與各個截塊識別碼對應(yīng)的截 塊的權(quán)重的乘積得出所述相似度。
10、 如權(quán)利要求6所述的方法，其特征在于，所述得到樣圖與截圖的相似 度之前包括計算所述^L頻文件中一見頻圖象的變化率；所述截圖在所述視頻文件中對應(yīng)的播放點的密度與該播放點所在時間區(qū) 間中4見頻圖象的變化率成正比。
11、 如權(quán)利要求10所述的方法，其特征在于，所述計算所述視頻文件中 視頻圖象的變化率包括根據(jù)若干所述視頻圖象中相同位置的像素顏色平均值 的差值計算得出所述變化率。
12、 一種視頻服務(wù)器，其特征在于，包括截圖模塊、計算模塊和輸出模塊， 其中所述截圖模塊，用于在視頻文件庫的視頻文件中截取視頻幀得到截圖； 所述計算模塊，用于根據(jù)樣圖和視頻文件的截圖得到截圖與樣圖的相似度；所述輸出模塊，用于判斷若所述截圖與樣圖的相似度大于相似度設(shè)定值， 則輸出該截圖所在的視頻文件的地址信息。
13、 一種視頻文件提供系統(tǒng)，其特征在于，包括終端和視頻服務(wù)器，其中， 所述終端，包括發(fā)送模塊和接收模塊，其中，所述發(fā)送模塊，用于將樣圖發(fā)送至所述視頻服務(wù)器；所述呈現(xiàn)模塊，用于接收并呈現(xiàn)所述視頻服務(wù)器發(fā)送的視頻文件地址信息；所述視頻服務(wù)器，包括接收模塊、截圖模塊、計算模塊和輸出模塊，其中， 所述接收^t塊，用于接收終端發(fā)送的樣圖；所述截圖模塊，用于在視頻文件庫的視頻文件中截取視頻幀得到截圖； 所述計算模塊，用于根據(jù)樣圖和視頻文件的截圖得到截圖與樣圖的相似度；所述輸出模塊，用于判斷若所述截圖與樣圖的相似度大于相似度設(shè)定值， 則將該截圖所在的視頻文件的地址信息發(fā)送至終端。
14、 如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述終端還包括調(diào)節(jié)模塊，用于將所述相似度設(shè)定值信息傳遞至所述發(fā)送 模塊；所述發(fā)送模塊還用于將所述相似度設(shè)定值信息發(fā)送至所述視頻服務(wù)器； 所述接收模塊還用于接收所述相似度設(shè)定值信息。
15、 如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述截圖模塊包括計算模 塊和截取模塊，其中，所述計算模塊，用于計算視頻文件中視頻圖象的變化率，根據(jù)視頻文件播 放點的密度與播放點所在時間區(qū)間視頻圖象的變化率成正比選取視頻文件播 放點；所述截取模塊，用于在選取的視頻文件播放點截取視頻幀得到所述截圖。
16、 如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述計算模塊包括識別碼 計算單元和相似度計算單元，其中，所述識別碼計算單元，用于沖艮據(jù)所述樣圖和所述截圖的相同若干部位相同 數(shù)量的像素，計算截圖中這些像素顏色的平均值得到截圖的識別碼，計算樣圖 中這些像素顏色的平均值得到樣圖的識別碼；所述相似度計算單元，用于根據(jù)樣圖的識別碼和截圖的識別碼中位置與數(shù) 字都相同的數(shù)位的個數(shù)得出所述相似度。
17、 如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述計算模塊包括切取單 元、識別碼計算單元和相似度計算單元，其中，所述切取單元，用于從所述樣圖和所述截圖的相同若干部位切取相同長寬 的樣塊和截塊；所述識別碼計算單元，用于根據(jù)樣塊和在截圖中位置與該樣塊在樣圖中位置相同的截塊的相同若干部位的相同數(shù)量的像素，計算樣塊中這些像素顏色的平均值得到樣塊識別碼并將所有樣塊識別碼連4婁組成樣圖的識別碼，計算截塊中這些像素顏色的平均值得到截塊識別碼并將截圖的所有截塊識別碼連接組成截圖的識別碼；所述相似度計算單元，用于根據(jù)樣圖的識別碼和截圖的識別碼中位置與數(shù) 字都相同的數(shù)位在各個截塊識別碼中的個數(shù)與各個截塊識別碼對應(yīng) 的截塊的權(quán)重的乘積得出所述相似度。
全文摘要
本發(fā)明實施例公開了一種搜索并提供視頻文件的方法、服務(wù)器和系統(tǒng)，根據(jù)樣圖和視頻文件的截圖，得到樣圖與截圖的相似度，若樣圖與截圖的相似度大于相似度設(shè)定值，則將包含截圖的視頻文件的地址信息作為搜索結(jié)果。使用本發(fā)明實施例中給出的方法和系統(tǒng)能夠使終端只有圖片而沒有影片的關(guān)鍵詞時也能夠獲取所需影片。
文檔編號G06F17/30GK101216833SQ20071030781
公開日2008年7月9日 申請日期2007年12月28日 優(yōu)先權(quán)日2007年12月28日
發(fā)明者振 熊 申請人:深圳市迅雷網(wǎng)絡(luò)技術(shù)有限公司