TWI457770B

TWI457770B - 關鍵字擷取方法及裝置、搜尋方法及裝置，以及電腦可讀儲存媒體

Info

Publication number: TWI457770B
Application number: TW97127613A
Authority: TW
Inventors: Hiroyuki Komai; Toru Kamiwada; Masashi Urushihara; Takashi Terasaki
Original assignee: Fujitsu Ltd
Priority date: 2007-08-10
Filing date: 2008-07-21
Publication date: 2014-10-21
Also published as: KR20100084491A; EP2026220A1; KR20090016408A; KR101058444B1; CN101364225A; KR100998532B1; US20090043769A1; TW200910128A; JP2009044658A; CN101364225B; JP5115089B2

Description

關鍵字擷取方法及裝置、搜尋方法及裝置，以及電腦可讀儲存媒體

發明背景

本發明是關於基於包含在一影像中的資訊來存取一網站的一技術。

以電視為基礎的商業訊息(CM)廣播以及刊登在報紙和雜誌上的廣告是將資訊傳送給大眾以促進商品的銷售及改善企業的形象的有效手段(宣傳)的主流。

此外，隨著網際網路的普及，以網站為基礎的宣傳變得重要了。

該等電視商業訊息及報紙廣告是有利的，就它們及時地被傳播給大眾而論，但在廣播的時間和空間方面它們是受限制的，其中一個問題是大量的資訊不能被傳播。

在另一方面，該等以網站為基礎的廣告是有利的，就它們使使用者(消費者)想要的資訊能夠詳細地被傳送而論，但是它們存在一問題，即該等使用者需要存取該網站，而那些對該網站以及該資訊的存在一無所知的消費者無法存取該網站(即該等廣告無法被提供)。

因此，有一試驗方案，當透過電視及報紙來提供該廣告時，通知該等消費者該網站的存在並且引導該等對該廣告之內容感興趣的消費者進入該網站。

例如，該網站的一URL(一致資源定位器)在該CM中被顯示出來，這樣促使該等消費者透過網際網路存取該網站。

然而，URL很難記住，而且當存取該網站時URL常常被錯誤地輸入，因而導致該等消費者不一定確實地被引導進入該網站。

既然如此，有一種方法，如第9A、9B圖所示，顯示一模擬一搜尋引擎的搜尋框的框，一關鍵字被輸入其中，這樣透過類似在一瀏覽器上的該搜尋框裏輸入關鍵字且接著進行搜尋，便可促使該等消費者存取該網站。根據這種方法，該搜尋便如所顯示的透過使用容易記住的關鍵字完成了，並且該網站可以很容易地存取。

此外，關於本發明的先前技術以例如下列文件中所揭露的技術作爲範例。

[專利文件1]日本專利早期公開之公開案第2002-290947號案

[非專利文件1]網路同步電視CM反應度的調查，日經BP社(Nikkei BP Corp.)，搜尋日期2007/07/2，http://www.nikkeibp.co.jp/netmarketing/databox/nmdb/061201_crossmedia/

發明概要

為該搜尋關鍵字在電視及報紙上做廣告以及透過網際網路進行該搜尋的方法存在一個問題，即為該關鍵字做廣告的該媒體(電視或報紙)不同於該搜尋媒體(網際網路)，因此該搜尋需要該等使用者在另一個時間啟動該瀏覽器進行該搜尋，這耗費時間且可能降低對該搜尋的興趣。

既然如此，本發明提供一種透過從模擬一搜尋引擎的一搜尋框的一影像中擷取一搜尋關鍵字並透過這個搜尋關鍵字進行一搜尋來使得基於一廣告中之資訊(搜尋關鍵字)的一網頁存取便利之技術。

本發明採用以下組態以解決上述給出的該等問題。

也就是，根據本發明，由一電腦執行的一關鍵字擷取方法包含：獲取影像資訊的一步驟；分析該影像資訊並指定相對應於模擬一搜尋框的一預定圖樣的一模擬搜尋框區域的一步驟；及從該模擬搜尋框區域擷取一搜尋關鍵字的一步驟。

此外，根據本發明，由一電腦執行的一搜尋方法包含以下步驟：獲取影像資訊的一步驟；分析該影像資訊並指定相對應於模擬一搜尋框的一預定圖樣的一模擬搜尋框區域的一步驟；從該模擬搜尋框區域擷取一搜尋關鍵字的一步驟；及透過使用該搜尋關鍵字執行一搜尋程序或者一預搜尋程序的一步驟。

此外，根據本發明，一關鍵字擷取裝置包含：獲取影像資訊的一影像獲取單元；分析該影像資訊並指定相對應於模擬一搜尋框的一預定圖樣的一模擬搜尋框區域的一分析單元；及從該模擬搜尋框區域擷取一搜尋關鍵字的一擷取單元。

此外，根據本發明，一搜尋裝置包含：獲取影像資訊的一影像獲取單元；分析該影像資訊並指定相對應於模擬一搜尋框的一預定圖樣的一模擬搜尋框區域的一分析單元；從該模擬搜尋框區域擷取一搜尋關鍵字的一擷取單元；及透過使用該搜尋關鍵字執行一搜尋程序或者一預搜尋程序的一搜尋處理單元。

此外，本發明也可以是用於使該電腦執行該方法的一程式。更進一步，本發明也可以是記錄著這個程式的電腦可讀的一記錄媒體。使該電腦讀取並執行在這個記錄媒體上的該程式，從而使它的功能可被提供。

在這裏，該電腦可讀的記錄媒體是指能夠透過電學的、磁學的、光學的、機械的或者化學作用方式儲存諸如資料及程式之資訊的一記錄媒體，該記錄媒體可以從該電腦被讀取。在這些記錄媒體中，例如，一軟碟、一磁光碟、一CD-ROM、一CD-R/W、一DVD、一DAT、一8mm磁帶、一記憶卡等作為那些從該電腦上可拆卸的媒體被給出。

此外，一硬碟，一ROM(唯讀記憶體)等作為被固定在電腦內部的該等記錄媒體被給出。

根據本發明，提供透過從模擬一搜尋引擎的一搜尋框的一影像中擷取一搜尋關鍵字並透過這個搜尋關鍵字進行一搜尋來使得基於一廣告中之資訊(搜尋關鍵字)的一網頁存取便利之技術是可行的。

圖式簡單說明

第1圖是一搜尋系統的一示意圖。

第2圖是一搜尋方法(包括一搜尋關鍵字擷取方法)的一說明圖。

第3圖是透過自動指定這個區域來搜尋一CM的一預定區域(尾部)的一方法的一說明圖。

第4圖是透過根據一使用者的操作來指定一畫格以擷取一關鍵字的一方法的一說明圖。

第5圖是一分析順序的一說明圖。

第6圖是在一現場直播期間緩衝該被擷取的關鍵字的一範例的一説明圖。

第7圖是透過分析一指定後畫格並擷取該關鍵字來進行一搜尋的一方法的一説明圖。

第8圖是説明顯示一搜尋結果的一範例的一圖式。

第9A、B圖是包含模擬一搜尋框的一區域的影像的一説明圖。

較佳實施例之詳細說明＜裝置的組態＞

一實現本發明的最佳模式將參考附圖在下文被描述。在以下實施例中的一組態是一範例，且本發明不限制於該實施例中的該組態。

第1圖是依據該實施例的一搜尋系統的一示意圖。

在該實施例中，一搜尋系統10包括該廣播電台的一電台側裝置101，其電視播送一電視廣播；一使用者終端機1，其接收由該電台側裝置101電視播送的一動態影像(動畫)；一網頁伺服器2，其透過諸如網際網路之一網路來提供資訊；一搜尋伺服器(搜尋引擎)3，其對該網頁伺服器2提供的該等資訊提供一搜尋服務；一排名伺服器4等。

該使用者終端機1在該搜尋系統10中對應於一搜尋裝置或者一搜尋關鍵字擷取裝置。

該使用者終端機1是一通用電腦，其包括由一CPU(中央處理單元)、一主記憶體等構成的一算術處理單元12、儲存著供一算術程序用的資料和軟體的一儲存單元(硬碟)13、一輸入/輸出埠14、一通訊控制單元(CCU)15等。

諸如一鍵盤、一滑鼠、一CD-ROM光碟機及一TV(電視)接收單元16之輸入裝置，以及諸如一顯示裝置及一印表機之輸出裝置適當地被連接到該I/O埠14。

該TV接收單元(調諧器)16透過一TV天線從一廣播電台接收無線電波，然後將該等無線電波轉換成電信號(影像資訊)，並將該等信號輸入至該I/O埠14。

該CCU15透過該網路執行與其他電腦的通訊。

該儲存單元13被預先安裝了一作業系統(OS)以及應用軟體(一關鍵字擷取程式、一搜尋程式)。

該算術處理單元12適當地從該儲存單元13中讀取該OS及該等應用程式，並且執行該OS及該等應用程式，然後對從該I/O埠14與該CCU 15輸入的多件資訊以及從該儲存單元13讀取的該資訊進行算術地處理，因而也作為一影像獲取單元、一分析單元、一擷取單元、一播放單元及一指令接收單元而作用。

該影像獲取單元獲取該影像資訊。例如，該影像獲取單元接收該TV接收單元16接收到的該影像資訊，或者讀取及獲取儲存(記錄)在該儲存單元13的該影像資訊。

該播放單元基於該影像獲取單元獲取的該影像資訊播放該動態影像。具體而言，該動態影像被顯示在該顯示單元，且該動態影像的一聲音自一揚聲器輸出。此外，對於該播放，根據一使用者操作等，該播放單元通知該TV接收單元16將被接收或者切換的一頻道。

該指令接收單元接收一由該使用者操作給出的搜尋指令(指令信號)。

該分析單元指定對應於模擬一搜尋框(欄)的一預定圖樣的一區域作為一模擬搜尋框區域。

該擷取單元透過辨識該模擬搜尋區域中的字元來擷取一搜尋關鍵字。

該搜尋處理單元使用該搜尋關鍵字來執行一搜尋程序或者一預搜尋程序。該搜尋處理單元透過該CCU 15將包含該搜尋關鍵字的一搜尋請求發送給該搜尋伺服器3，然後使自該搜尋伺服器傳回的一搜尋結果顯示在該顯示單元上。此外，該搜尋處理單元還具有根據被顯示的一內容摘要及一超鏈結的該搜尋結果等來存取該網頁伺服器的功能。注意該搜尋處理單元可以包括使用一通用型的網頁瀏覽器。

在另一方面，該搜尋伺服器3是一通用類型的所謂基於電腦的搜尋引擎，其包括用於從該使用者終端機1的該搜尋處理單元(網頁瀏覽器)接收該搜尋請求的一裝置、儲存該網頁伺服器2的資訊的一儲存裝置、用於基於該已收到的該搜尋請求關鍵字搜尋該儲存裝置以尋找該網頁伺服器2的一件相對應資訊的一裝置以及用於發送該搜尋結果至該請求者使用者終端機1的一裝置。

此外，該網頁伺服器2透過該網路(例如網際網路)被連接至諸如該使用者終端機1之其他電腦及該搜尋伺服器3。該網頁伺服器2提供(發送)由另一電腦給出的該存取請求(URL等)所指出的一內容(檔案)給該請求者電腦。注意該網頁伺服器2具有習知的組態，它的深入描述被省略。

同樣的，該排名伺服器(關鍵字提供伺服器)4透過該網路(例如網際網路)被連接至諸如該使用者終端機1之其他電腦及該搜尋伺服器。在該排名伺服器4中，該儲存單元儲存著包含在一搜尋網站上進行搜尋所使用之該等關鍵字的排名資訊，該等關鍵字被按照從最大搜尋量到最低搜尋量的順序排序，該排名伺服器4根據其他電腦給出的該等請求提供該等關鍵字(該排名資訊)。注意該排名伺服器4也可以被當作該搜尋伺服器3結合使用。此外，一操作者可以將用於CM的關鍵字儲存在該儲存單元中。該排名伺服器4具有和該通用型的網頁伺服器相同的組態，因此關於它的詳細說明被省略。

＜搜尋方法＞

接著，由具有上述該組態的該使用者終端機1基於一搜尋程式所執行的一搜尋方法(包括一搜尋關鍵字擷取方法)將參考第2圖被描述。

如第2圖所說明的，在該使用者終端機1中，當透過該使用者的操作被指示音訊/視訊接收(播放)一TV節目時，該播放單元基於從該儲存單元13讀取的或者從該TV接收單元接收的該影像資訊來播放該動態影像。

在這時，該使用者終端機1的該影像獲取單元自構成該動態影像的一連串畫格中指定(獲取)滿足稍後將被解釋的一預定條件的該畫格作爲一分析目標畫格(影像資訊)(步驟1，在下文被縮寫為S1)。

接著，該分析單元分析該指定的畫格並指定相對應於模擬該搜尋引擎的該搜尋框的預定圖樣的該模擬搜尋框區域(S2)。

此外，該擷取單元辨識該模擬搜尋框區域中的該等字元，並擷取該關鍵字(S3)。

然後，該搜尋單元啟動該網頁瀏覽器並發送由該擷取單元擷取的該關鍵字至該搜尋伺服器，藉此該搜尋被執行，且一搜尋結果被顯示出來(S4)。

在各個步驟中的特定的程序將透過以下特定的範例被描述。

＜第一特定範例＞

第3圖是顯示從該動態影像中自動指定該CM畫格的一預定部分(尾部)的一搜尋方法的一説明圖。

一開始，該影像獲取單元檢測除了該動態影像(動畫) 中的該節目的該原始情節以外的該CM畫格(S11)。

在滿足以下條件的情況下，該CM畫格透過本CM檢測方法指定。

1、藉由比較前面的與後面的畫格(如果一致度小於一預定的值)，畫格的一整個區域證明是不同的，即，當一視訊剪輯被改變時，有一預定的或較長的靜音時間段。

2、該節目的原始情節被單音地廣播，及當播放該CM時被切換到一立體聲系統，及因此該條件被設定在自從該單音系統已經被切換至該立體聲系統直到該廣播返回到該單音系統的一段時間。

3、視訊剪輯在一預定的時間點(例如15秒的倍數)被改變。

4、一預定的時間點(例如在該小時之前的5分鐘)被設定。

5、根據從一EPG(電子節目導引)獲得的節目資訊，在節目更換時間之前及以後的5分鐘，及當從該節目更換時間起(以2或4)平分該節目的一時間點被設定。

注意，該CM檢測方法可能包含使用任一其他習知的技術且可能還包含使用那些技術的一組合。

接著，該影像獲取單元設定一時間段L作為該CM之長度的一參考。在該第一範例中，該時間L被設定成諸如L=15(分鐘)(S12)。

順便提一下，有一很高可能性的是，通知該關鍵字等的時序存在於該CM畫格的尾部，因此該影像獲取單元獲取從基於上述給定的該等條件檢測到的該CM畫格之首起一預定時間長度(L/2、L/3、L-5(秒))之後到L範圍內的該畫格。在該第一範例中，該獲取的畫格範圍從L-5到L(S13)。

然後，該分析單元分析由該影像獲取單元獲取的畫格(影像資訊)，且指定相對應於模擬該搜尋框的預定圖樣的該區域作為該模擬搜尋框區域，且該擷取單元從該模擬搜尋框區域擷取字元(S14)。

在這時，如第9A、9B圖所說明的，自從該分析單元在該影像中指定模擬該搜尋框的該區域，該影像在一水平方向(主掃描方向)及一垂直方向(次掃描方向)被掃描，並且有一區域被擷取，在該區域中像素在水平或者垂直方向在一預定或較長的距離變得連續以形成一直線。那麼，其中該直線組成一矩形的該區域被設定成該模擬搜尋框區域。

尤其是在本實施例中，具有一短的寬度(在該水平方向上)之一矩形62與一矩形61相鄰，如果一字元[搜尋]存在於該短矩形中，即如果與該預定圖樣一致，諸如包含相對應於一搜尋按鈕的一影像圖樣，那麼該矩形61的區域被指定為該模擬搜尋框區域。

這時，如果能夠擷取該關鍵字，該搜尋單元被通知該關鍵字，而如果無法擷取，該影像獲取單元被通知無法擷取這大概意思(S15)。

該收到這一無法擷取通知的影像獲取單元判斷這一擷取目標畫格是否從該CM之首起L秒之後到達(S16)，如果該畫格不是在L秒之後到達，則獲取下一畫格(S17)。

此外，如果在步驟16中該畫格被判斷是在L秒之後到達，該時間長度L是否少於60秒將被判斷(S18)，如果不少於60秒，那麼該處理即結束，如果等於或少於60秒，則隨後15秒被加入L(S19)，且如果不大於CM的一最大值(例如60秒)，那麼該處理返回至該畫格被獲取的步驟13(S20)。

注意當步驟13獲取該畫格時，所有從L-5秒至L秒範圍內的該等畫格都可以被獲取，然而，在該動態影像(動畫)基於MPEG(動畫專家組)系統的情況下，也可只獲取I-畫面(內畫面)。這樣，如果採取只獲取該等I-畫面的方案，一通量可被縮減。

＜第二特定範例＞

第4圖是顯示透過根據該使用者的操作指定該畫格來擷取該關鍵字的一方法的一説明圖，且第5圖是顯示在第二範例中的一分析順序的一説明圖。

一開始，當一使用者使用透過該I/O埠14被連接的鍵盤及該遙控器來進行輸入操作，輸入一關鍵字獲取指令時(S21)，該影像獲取單元獲取在接收到該輸入的時間點被播放的該畫格(S22)。

然後，該分析單元分析由該獲取單元獲取的畫格(影像資訊)，且指定相對應於模擬該搜尋框的預定圖樣的該區域作為該模擬搜尋框區域，及該擷取單元從該模擬搜尋框區域擷取字元(S23)。

這時，如果能夠擷取該關鍵字，該搜尋單元被通知該關鍵字，而如果無法擷取，該影像獲取單元被通知無法擷取這大概意思(S24)。

該接收到這個無法擷取通知的影像獲取單元判斷這個擷取目標畫格是否是在輸入之前的畫格(S25)，如果是之前的畫格，那麼進一步判斷，該畫格是否是比接收到該輸入的時間點早N秒到達的一畫格(S26)。

如果在步驟26中被判斷出不是比接收到該輸入的時間點早N秒到達的畫格，那麼在其之前存在的畫格被獲取(S27)，然而如果是比接收到該輸入的時間點早N秒到達的畫格，那麼在接收到該輸入的時間點處存在的下一畫格被獲取(S28)。

而在另一方面，如果在步驟25中被判斷出是接收該輸入之後的畫格，判斷該畫格是否是在接收該輸入的該時間點起過去M秒之後到達的一畫格，如果不是在過去M秒之後到達的畫格，則該影像獲取單元被通知這大概意思(S29)並獲取下一畫格(S30)。注意在步驟29中如果是在過去M秒之後到達的畫格，則該擷取程序終止。

這樣，在根據該使用者的輸入來指定該畫格的情況下，由於存在一種很高的可能性，即該使用者在該動態影像中檢測到該關鍵字之後執行輸入操作，所以該畫格以下面一種方式被指定：從接收該輸入時的時間點連續地向回追蹤該等畫格，如果該關鍵字沒有被擷取，接收到該輸入的時間點之後的畫格被指定為該分析目標畫格，從而使該分析程序迅速地被執行。

＜第三範例＞

第6圖是顯示在一現場直播時段擷取一關鍵字並緩衝該被擷取的關鍵字的一範例的一説明圖。

首先，該影像獲取單元決定在播放的該動態影像是否為一現場直播(被該TV接收單元接收到的該資訊)(S31)，如果是該現場直播，那麼在預設時間點的該畫格被獲取(S32)。

該分析單元從該已獲取的畫格中指定該模擬搜尋框區域(S33)。在這裏，如果模擬搜尋框區域可以被指定，該擷取單元辨識該模擬搜尋框區域內的該等字元(S34-S35)並擷取該關鍵字，而如果模擬搜尋框區域不能被指定，那麼該處理循環返回至步驟S31。

如果在步驟35中該關鍵字可以被擷取，決定該緩衝器是否充滿資料(S36-S37)，如果充滿資料則緩衝器中最舊的資料被刪除(S38)，且該被擷取的關鍵字被加入至該緩衝器(S39)。

至於已被緩衝的該等關鍵字，例如，當該使用者給出一指令時，該擷取單元從該緩衝器讀取最新的關鍵字並通知該搜尋單元這個關鍵字，從而執行該搜尋。

注意，在第三範例中，於步驟35中被擷取的關鍵字被儲存在該緩衝器，然而，有一種可用的方案是，在步驟33中被指定的該模擬搜尋框區域被儲存在該緩衝器中，而該等步驟34、35可以被省略。

此外，在步驟32中在該現場直播期間連續地獲取該等畫格的情況下，所有構成該動態影像(動畫)的該等畫格可以被獲取，然而，另一可用的方案是，如果是基於該MPEG系統的動態影像，那麼只有I-畫面(內畫面)被獲取。這個方案使得該儲存容量及該分析的通量能夠受到限制。

＜第四特定範例＞

第7圖是顯示分析該指定後畫格、擷取該關鍵字及執行搜尋的一方法的一説明圖。

在一開始時，該分析單元分析該分析目標畫格，如果能夠指定該模擬搜尋框區域(S41)，那麼該擷取單元辨識這個模擬搜尋框區域中的該等字元(S42)。

如果能夠從該模擬搜尋框區域擷取該關鍵字(S43)，比較該關鍵字與儲存在該排名伺服器4的一資料庫(儲存單元)的該等關鍵字，從而決定是否有一相似的關鍵字(S44)。

如果有該相似的關鍵字，那麼該搜尋單元設定這個關鍵字為網頁瀏覽器上的一搜尋關鍵字，並存取該搜尋網站，從而進行一搜尋(S45、S47)。此外，如果在步驟44中沒有相似的關鍵字，該被擷取關鍵字被設定為該搜尋關鍵字，從而實施該搜尋(S46、S47)。

當該搜尋網站執行該基於關鍵字的搜尋並送回一搜尋結果(S48)時，使用者終端機1的該搜尋單元得到這個搜尋結果的一最高排序內容，其被顯示在該顯示單元上(S49)。

第8圖是說明顯示該搜尋結果的一範例的一圖式。

該搜尋內容的一URL被顯示在顯示該搜尋結果的一視窗中的一位址框51中，從該網頁伺服器接收到的內容被顯示在一內容框52中。

此外，在第四範例中，一搜尋結果列表54及一搜尋關鍵字53也被顯示在不同於這個內容畫格的畫格中。如果其他鏈結從搜尋結果列表中被選中，那麼除了上述給出的內容以外的內容可以被瀏覽。

需要注意的是，該搜尋結果顯示方法不限制於上述被描述的該方法，且也可以只有該最高排序內容或者只有該搜尋結果列表被顯示。

更進一步的一可用方案是，在不執行基於關鍵字的搜尋的程序的情況下，該預搜尋程序包括，使該程序停在啟動該網頁瀏覽器的一狀態中，然後將該擷取的關鍵字插入該搜尋伺服器2的一搜尋頁上的一搜尋框，及等待使用者的操作。

＜其他＞

本發明不僅僅限制於上述被描述的說明性範例中，且理所當然的是，在不背離本發明之主旨之範圍的情況下可以以多種形式來修改。

例如，在上述給出的該範例中，該影像資訊包括使用該TV接收單元接收到的該動態影像或者從該儲存單元讀取的該動態影像，且不限制於該動態影像，也可以是透過使用一數位照相機或一掃描器獲得或掃描一報紙、雜誌、小冊子等獲取的影像資訊。

1‧‧‧使用者終端機

2‧‧‧網頁伺服器

3‧‧‧搜尋伺服器

4‧‧‧排名伺服器

10‧‧‧搜尋系統

12‧‧‧算術處理單元

13‧‧‧儲存單元

14‧‧‧輸入/輸出埠

15‧‧‧通訊控制單元

16‧‧‧電視接收單元

61‧‧‧矩形

62‧‧‧矩形

101‧‧‧廣播電台/電台側裝置

S1-S4、S11-S20、S21-S30、S31-S39、S41-S49‧‧‧步驟