專利名稱：一種手機視頻索引及搜索方法及其相關系統的制作方法
技術領域：
本發明涉及一種視頻索引及搜索方法，尤其是一種適合使用在手機上的手機視頻索引及搜索方法及其相關系統。
背景技術：
目前，對手機(mobile handset)的視頻搜索方法沒有任何說明，大部分在廣播臺的大容量程序數據庫的環境下或一些個人電腦用的視頻編緝程序等使用了視頻搜索方法。
一般而言，視頻文件與其他信息文件相比時，其容量較大，算法比較復雜，不容易分析或索引(indexing)。
因此，考慮到這種視頻特性時，視頻搜索上最為重要的要素是其速度和正確性。特別是，同手機一樣，與有線相比時，傳輸速度慢、保存空間小、運算處理能力差的機器，其視頻分析及索引速度則作為非常重要的因素，且起到作用。
另外，視頻搜索根據界面切換幀(frame)的提取正確程度，決定其搜索性能。
這種界面切換提取算法有多種，其中具有代表性的算法有Yeo算法和Nakajima算法等。
為進行視頻索引及搜索，必須使用界面切換提取算法，界面切換大致可分為急進界面切換和漸進界面切換。
圖1是顯示普通急進界面切換的預示圖，圖2是顯示普通漸進界面切換的預示圖。
另外，查出界面切換的位置，將第一幀定為錨(anchor)幀后，顯示在畫面上。由此，用戶在大容量的視頻數據庫搜索所規定的視頻時，該用戶則無需進行視頻全部選擇，只選擇錨幀就可容易的查找到所希望的視頻。
這種界面切換提取算法中，具有代表性的算法有Yeo算法和Nakajima算法等。其中，Yeo算法采用本地窗口(local window)概念，查出急進的界面切換，或者查找平穩狀態(Plateau)部分后查出漸進的界面切換。
Nakajima算法是計算出各個幀值，幀的差異只有在一定任意值以上時，支持以界面切換形式進行搜索的方法。
但是，前面所述的現有視頻索引及搜索方式，雖然已應用到了一般的廣播臺或一些互聯網上，到目前為止，該服務還沒有實現到手機上。
另外，與個人用電腦相比，如果是儲存空間不足的手機時，視頻索引及搜索方法可成為對用戶有用及方便的工具。而且，如上所述的現有算法都以整體幀操作計算為前提。所以，在計算時需要很多時間，為此，手機則需要使用最小化計算時間的新算法。
發明內容
本發明的目的在于提供一種適用于手機的視頻索引及適當的搜索方法及其相關系統。
本發明的目的還在于提供一種用戶通過手機上的視頻搜索，只下載自己所希望的視頻部分(界面)并進行使用的手機用視的頻索引及搜索方法及其相關系統。
為了實現本發明的上述目的，本發明的手機視頻索引及搜索方法包括根據從手機請求的既定視頻，將請求的視頻從數據庫中提取的階段；從提取的視頻中檢查出界面切換位置的階段；根據檢查出的界面切換位置，決定區分的、至少一個以上界面的錨(anchor)幀的階段；所述錨幀傳送到手機的階段。
另外，所述的界面切換位置，將所述視頻的各幀對角線部分的像素進行提取并檢查。
還包括把所述至少一個以上的界面按所述檢查出的界面切換位置進行索引(indexing)的階段。
另外，還包括索引所述錨幀的階段。
另外，所述錨幀是按照所述界面切換位置區分的、至少一個以上的各個界面的初始幀。
為了實現上述目的，本發明的手機視頻索引及搜索系統包括手機；服務器，實施從所述手機請求的視頻索引及搜索，根據從所述手機請求的視頻界面切換位置，至少區分一個以上的界面，并將區分的界面的錨(anchor)幀，傳輸到所述手機。
由所述服務器提取所述請求的視頻，并在提取的視頻中檢查界面切換位置，按所述界面切換位置進行索引(indexing)，區分所述視頻界面。
所述錨幀是所述區分的各界面的初始幀。
所述服務器提取既定幀的對角線部分的像素，而掌握所述界面轉換位置。
綜上所述，本發明提供手機視頻剪貼時，將請求的視頻剪貼按界面切換位置進行區分，并將已區分的界面錨幀首先向手機提供，因此，用戶無需查看所有視頻剪貼。即，手機用戶只需確認根據視頻剪貼界面切換位置的錨幀，可下載自己所希望的視頻部分。
并且，本發明在利用手機接收無線視頻下載服務時，向用戶提供更高的速度及其正確性。
圖1是顯示普通急進界面切換的預示圖；圖2是顯示普通漸進界面切換的預示圖；圖3是顯示本發明進行視頻索引及搜索的系統結構的示意圖；圖4是顯示本發明視頻索引及搜索的實施例圖；圖5是顯示本發明說明對角線像素提取方法的實施例圖；圖6是顯示在本發明中為說明多種代表性像素提取方法的實施例圖；
圖7是顯示在本發明中利用對角線像素提取方法獲取的界面切換狀態的示意圖。
***附圖主要部分的符號說明***10手機(mobile handset)11基站(base station)12發送器 13視頻下載服務器14視頻保存數據庫 15視頻搜索程序具體實施方式
如下，參照
本發明的實施例結構及其作用。
本發明的方法及系統的特點在于考慮到了手機與有線相比時，傳輸速度慢、儲存空間不足的特性。
圖3是顯示本發明進行視頻索引及搜索的系統結構的示意圖。
如圖3所示，本發明的系統以手機10為基本，包括手機10；收發無線信號的基站(base station)11；提供視頻或視頻剪貼的視頻下載服務器13；發送器12；保存視頻或視頻剪貼的視頻保存數據庫14；特別是具備了支持本發明的手機視頻索引及搜索的視頻搜索程序15。
上述系統結構向手機10傳送所既定的搜索的視頻或視頻剪貼，并保存多個視頻或視頻剪貼，并且，支持手機10的視頻索引及搜索的服務器包括視頻下載服務器13、發送器12、視頻保存數據庫14和視頻搜索程序15。上述或以下的視頻和視頻剪貼將相同處理。
根據上述構成，手機用視頻索引及搜索操作流程如下首先，用戶操作自己的手機10，通過基站向視頻下載服務器13請求既定視頻剪貼的下載，同時，請求對其視頻的搜索時，視頻下載服務器13根據圖4所示，將多個視頻剪貼的錨(anchor)幀提供給手機10。固然，各錨(anchor)幀是在視頻剪貼中根據界面切換位置區分并定下的幀，是視頻剪貼區分為多個界面(scene)時的各界面的初始幀。
另外，視頻下載服務器13將手機10請求的視頻剪貼，從視頻保存數據庫14中提取。
并且，利用視頻搜索程序，在其提取的視頻剪貼中檢查界面切換位置。
然后，按照檢查出的界面切換位置進行索引(indexing)，并區分為多個界面。
并且，將所區分的界面的初始幀定為錨(anchor)幀。
視頻下載服務器13將根據所述視頻搜索程序所定的各界面的錨(anchor)幀，通過無線環境基站11傳輸到手機10上。在這里對各界面的錨幀的索引也以選擇方式進行。
圖4示出了手機10請求的，在視頻剪貼中A、B、C、D 4個位置的界面切換位置情況。
根據上述4個界面切換位置區分為4個界面。隨即，根據視頻搜索程序，將區分的界面的初始幀定為錨(anchor)幀，并且，對各個進行索引(indexing)。在這里的索引(indexing)是向各界面的錨幀賦予索引(index)。
最終，根據視頻下載服務器13，將提供到手機10的錨幀，顯示在該手機10的顯示裝置(一般為液晶顯示器LCD)上。
此后，用戶在手機10上顯示的錨幀中選擇一個所希望的錨幀時，視頻下載服務器13將會把相應于所選擇的錨幀的界面部分下載到手機10上。因此，用戶下載希望的界面時，無須查看包括該界面的所有視頻剪貼，也無須將所有視頻剪貼下載到手機10上。
另外，本發明可支持快速視頻索引及搜索。
即，本發明中不以幀的整體像素(Pixel)為對象計算，如圖5所示，猶如斜線部分，只使用對角線部分的像素提取方法。
如果，一個幀的大小是以橫向為m個、縱向為n個像素形成的″m×n″大小的幀時，如果以幀的所有像素為對象進行計算，則會對″m×n″個像素執行計算。
然而，如像本發明一樣，只提取對角線部分的像素并計算時，只需用m個像素進行計算。
另外，本發明中，從幀提取代表性像素的方法如圖6所示有多種，在本發明中，特別使用圖6中的(c)方式是最為可取的。
如圖6中的(c)所示，采用對角線方式提取幀信息時，根據時間軸顯示1維影像集合的是圖7。即，圖7是顯示在本發明中利用對角線像素提取方法獲取的界面切換狀態的示意圖。
如圖7所示，用對角線形式提取幀信息時，界面切換的位置與之前的幀和之后的幀之間將會出現明顯的警戒線。
圖7中的(a)位置是顯示急進界面切換的位置，圖7中的(b)位置是顯示漸進界面切換中一個擦除(WIPE)界面切換的位置，則圖7中的(c)位置是顯示漸進界面切換中一個進行溶解(Dissolve)的位置。
如以圖7的(a)和(b)中明顯的警戒線為基準，可容易掌握界面切換位置。
另外，圖7的(c)位置利用之前和之后界面之間以線形方式變更的特性。即，找出前后兩個界面之間的線形顯示為最佳的傾斜度，如傾斜值大于事先設置的任意值時，則決定為漸進界面切換。
以上具體實施例僅用于說明本發明，而非用于限定本發明。
權利要求
1.一種手機視頻索引及搜索系統，其特征在于包括手機；服務器，實施從所述手機請求的視頻索引及搜索，根據從所述手機請求的視頻界面切換位置，至少區分一個以上的界面，并將區分的界面的錨幀傳輸到所述手機。
2.根據權利要求1所述的手機視頻索引及搜索系統，其特征在于由所述服務器提取所述請求的視頻，并在提取的視頻中檢查界面切換位置，按所述界面切換位置進行索引，區分所述視頻界面。
3.根據權利要求1所述的手機視頻索引及搜索系統，其特征在于所述錨幀是所述區分的各界面的初始幀。
4.根據權利要求1所述的手機視頻索引及搜索系統，其特征在于所述服務器提取既定幀的對角線部分的像素，而掌握所述界面轉換位置。
5.一種手機視頻索引及搜索方法，其特征在于根據從手機請求的既定視頻，將請求的視頻從數據庫中提取的階段；從提取的視頻中檢查出界面切換位置的階段；根據檢查出的界面切換位置，決定區分的、至少一個以上界面的錨幀的階段；所述錨幀傳送到所述手機的階段。
6.根據權利要求5所述的手機視頻索引及搜索方法，其特征在于所述的界面切換位置，將視頻的各幀對角線部分的像素進行提取并檢查。
7.根據權利要求5所述的手機視頻索引及搜索方法，其特征在于還包括把所述至少一個以上的界面按所述檢查出的界面切換位置進行索引的階段。
8.根據權利要求5所述的手機視頻索引及搜索方法，其特征在于還包括所述錨幀的索引階段。
9.根據權利要求5所述的手機用視頻索引及搜索方法，其特征在于所述錨幀是按照所述界面切換位置區分的、至少一個以上的各個界面的初始幀。
全文摘要
本發明提供一種手機視頻索引及搜索方法及其相關系統。該手機視頻索引及搜索系統包括手機；服務器。該手機視頻索引及搜索方法包括根據從手機請求的既定視頻，將請求的視頻從數據庫中提取的階段；從提取的視頻中檢查出界面切換位置的階段；根據檢查出的界面切換位置，決定區分的、至少一個以上界面的錨幀的階段；所述錨幀傳送到所述手機的階段。通過本發明用戶可通過手機上的視頻搜索，只下載自己所希望的視頻部分(界面)并支持使用。
文檔編號G06F17/30GK1809155SQ20051010280
公開日2006年7月26日 申請日期2005年9月12日 優先權日2005年1月17日
發明者樸晟俊 申請人:樂金電子(中國)研究開發中心有限公司