專利名稱：用于搜索應(yīng)用的多緩存的方法、裝置和計算機(jī)程序產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的實施例總體上涉及內(nèi)容檢索技術(shù)，并且更特別地涉及一種用于搜索應(yīng)用 的數(shù)據(jù)庫管理和數(shù)據(jù)緩存的方法、裝置和計算機(jī)程序產(chǎn)品。
背景技術(shù)：
現(xiàn)代通信時代已經(jīng)帶來有線網(wǎng)絡(luò)和無線網(wǎng)絡(luò)的巨大擴(kuò)張。計算機(jī)網(wǎng)絡(luò)、電視網(wǎng)絡(luò) 和電話網(wǎng)絡(luò)正在經(jīng)歷由消費(fèi)者需求驅(qū)動的前所未有的技術(shù)擴(kuò)張。無線和移動聯(lián)網(wǎng)技術(shù)在提 供信息傳送的更多靈活性和即時性時已經(jīng)解決有關(guān)消費(fèi)者需求。當(dāng)前和將來的聯(lián)網(wǎng)技術(shù)繼續(xù)有助于傳送信息的簡易性和對于用戶的便利性。其中 對增加傳送信息的簡易性和對于用戶的便利性的需求的一個領(lǐng)域涉及在網(wǎng)絡(luò)中提供信息 檢索。例如，可以使用各種通信網(wǎng)絡(luò)使諸如音頻、視頻、圖像內(nèi)容、文字、數(shù)據(jù)等信息對于在 不同實體之間的檢索是可用的。因而，可以設(shè)置與各不同實體關(guān)聯(lián)的設(shè)備相互通信以定位 和實現(xiàn)信息的傳送。具體而言，已經(jīng)開發(fā)用于使設(shè)備如移動終端對與特定查詢或者關(guān)鍵字 有關(guān)的信息或者內(nèi)容進(jìn)行搜索的機(jī)制?；谖淖值乃阉魍ǔＩ婕暗绞褂盟阉饕妫撍阉饕姹慌渲贸苫谟脩糨斎氲?查詢項來檢索結(jié)果。然而，由于語言挑戰(zhàn)，比如多義詞，搜索結(jié)果的質(zhì)量可能并不一貫地高。 此外，搜索的數(shù)據(jù)源可能不具有與進(jìn)行搜索所針對的特定主題相關(guān)的信息。可視搜索功能(如例如在移動終端上執(zhí)行的移動可視搜索功能)可以利用大型可 視數(shù)據(jù)庫，這些數(shù)據(jù)庫使用圖像匹配以比較查詢或者輸入圖像與可視數(shù)據(jù)庫中的圖像。圖 像匹配可以告知輸入的圖像與可視數(shù)據(jù)庫中的圖像有多接近。頂級匹配(例如最相關(guān)的圖 像)然后可以通過可視化于移動終端的顯示器上來呈現(xiàn)給用戶。然后可以提供與圖像關(guān)聯(lián) 的上下文信息。因而，簡單地通過將移動終端的相機(jī)指向特定對象，用戶可以基于與最佳匹 配關(guān)聯(lián)的上下文信息來潛在地獲得與特定對象關(guān)聯(lián)的上下文信息。然而，與可視搜索關(guān)聯(lián)的一個問題可能在于這樣的搜索引擎的運(yùn)用所需要的大型 可視數(shù)據(jù)庫可能需要數(shù)量相對大的源圖像用于特征比較。另外，在搜索將由移動終端執(zhí)行 的實例中，移動設(shè)備可能在計算能力和存儲器尺寸方面是有限的。這樣，典型搜索數(shù)據(jù)庫僅 能針對落入特定區(qū)域內(nèi)的搜索提供充足覆蓋，該搜索數(shù)據(jù)庫在這些特定區(qū)域內(nèi)具有足夠大 數(shù)量的源圖像。存在用于在搜索過程期間實現(xiàn)數(shù)據(jù)庫訪問的不同方式。當(dāng)前實施的一種方 法是在執(zhí)行搜索之前向移動設(shè)備的存儲器中加載整個數(shù)據(jù)庫。遺憾的是，這一方法可能需 要過于大量的存儲器，因此增加移動設(shè)備的尺寸和復(fù)雜度。另外，由于在巨型數(shù)據(jù)庫中進(jìn) 行窮盡搜索而增加了搜索的計算復(fù)雜度，因此增加為了獲得搜索結(jié)果而需要的時間。當(dāng)前 實施的另一方法是在服務(wù)器上存儲數(shù)據(jù)庫，其中該數(shù)據(jù)庫根據(jù)某些搜索標(biāo)準(zhǔn)(比如方位數(shù) 據(jù)，該數(shù)據(jù)包括經(jīng)度/緯度、高度或者GPS方位數(shù)據(jù))構(gòu)造成更小數(shù)據(jù)庫。這樣，可以針對 與不同方位關(guān)聯(lián)的數(shù)據(jù)創(chuàng)建不同數(shù)據(jù)集。僅在需要數(shù)據(jù)集時向移動設(shè)備的存儲器中逐個傳 送數(shù)據(jù)集而不是整個數(shù)據(jù)庫。這一方法的缺點(diǎn)包括在搜索標(biāo)準(zhǔn)改變時從一個數(shù)據(jù)集向另一 數(shù)據(jù)集進(jìn)行切換。在這一實例中，在用不同搜索標(biāo)準(zhǔn)進(jìn)行搜索之前必須識別和下載新數(shù)據(jù)集。這一過程不僅延遲搜索而且依賴于網(wǎng)絡(luò)接入和可用性。因而，可能有利的是提供一種在搜索標(biāo)準(zhǔn)改變時從一個數(shù)據(jù)集向另一數(shù)據(jù)集切換 的改進(jìn)機(jī)制，由此潛在地增加執(zhí)行搜索的速度和在數(shù)據(jù)集的可訪問性方面的可靠性
發(fā)明內(nèi)容
因此，提供一種用于通過為搜索應(yīng)用執(zhí)行高效數(shù)據(jù)庫管理和數(shù)據(jù)緩存來提供改進(jìn) 的快速和高效搜索的方法、裝置和計算機(jī)程序產(chǎn)品。具體而言，提供一種利用方位信息和可 視搜索特征以更高效和靈活方式進(jìn)行基于可視的搜索的方法、裝置和計算機(jī)程序產(chǎn)品。就 這一點(diǎn)而言，例如可以通過向數(shù)據(jù)庫的組織中并入方位信息來增強(qiáng)基于可視的搜索，其中 海量數(shù)據(jù)庫(數(shù)據(jù)集)的最相關(guān)部分可以本地地位于移動終端中以便在移動終端內(nèi)提供本 地搜索。這樣，根據(jù)移動終端的方位改變和移動終端的移動方向更新數(shù)據(jù)集。因而，可以增 加圖像內(nèi)容檢索的效率，并且可以改進(jìn)用于電子設(shè)備如移動終端的內(nèi)容管理、導(dǎo)航、旅游和 娛樂功能。在一個示例實施例中，提供一種用于搜索應(yīng)用的高效數(shù)據(jù)庫管理和數(shù)據(jù)緩存的方 法。該方法可以包括接收并且在第一緩存器中緩存基于用戶的當(dāng)前方位的數(shù)據(jù)集；接收 并且在第二緩存器中緩存基于用戶的當(dāng)前方位和用戶的移動方向的另一數(shù)據(jù)集；搜索基于 用戶的當(dāng)前方位的數(shù)據(jù)集以識別來自圖像的對象；并且基于用戶的方位改變來更新緩存 器。例如，在用戶的當(dāng)前方位改變成在第二緩存器中的數(shù)據(jù)集內(nèi)的實例中，更新緩存器可以 包括將第二緩存器與當(dāng)前方位關(guān)聯(lián)；以及接收并且在第一緩存器中緩存基于用戶的當(dāng)前 方位和用戶的移動方向的數(shù)據(jù)集，由此覆蓋第一數(shù)據(jù)集。在另一示例實施例中，提供一種存儲指令的計算機(jī)可讀介質(zhì)，這些指令能夠可由 計算機(jī)執(zhí)行以便為搜索應(yīng)用實現(xiàn)高效數(shù)據(jù)庫管理和數(shù)據(jù)緩存。這些指令包括用于接收并 且在第一緩存器中緩存基于用戶的當(dāng)前方位的數(shù)據(jù)集的指令；用于接收并且在第二緩存器 中緩存基于用戶的當(dāng)前方位和用戶的移動方向的至少另一數(shù)據(jù)集的指令；用于搜索基于用 戶的當(dāng)前方位的數(shù)據(jù)集以識別來自圖像的對象的指令；以及用于基于用戶的方位改變來更 新緩存器的指令。例如，在用戶的當(dāng)前方位改變成在第二緩存器中的數(shù)據(jù)集內(nèi)的實例中，用 于更新緩存器的指令可以包括用于將第二緩存器與當(dāng)前方位關(guān)聯(lián)的指令以及用于接收并 且在第一緩存器中緩存基于用戶的當(dāng)前方位和用戶的移動方向的數(shù)據(jù)集的指令。在另一示例實施例中，提供一種用于為搜索應(yīng)用提供高效數(shù)據(jù)庫管理和數(shù)據(jù)緩存 的裝置。該裝置可以包括處理器，該處理器被配置成接收并且在第一緩存器中緩存基于用 戶的當(dāng)前方位的數(shù)據(jù)集；接收并且在第二緩存器中緩存基于用戶的當(dāng)前方位和用戶的移動 方向的另一數(shù)據(jù)集；搜索基于用戶的當(dāng)前方位的數(shù)據(jù)集以識別來自圖像的對象；并且基于 用戶的方位改變來更新緩存器。例如，在用戶的當(dāng)前方位改變成在第二緩存器中的數(shù)據(jù)集 內(nèi)的實例中，處理器可以被配置成將第二緩存器與當(dāng)前方位關(guān)聯(lián)，以及接收并且在第一緩 存器中緩存基于用戶的當(dāng)前方位和用戶的移動方向的數(shù)據(jù)集。本發(fā)明的實施例可以提供一種用于在設(shè)備中用來在比如通過可視搜索來增強(qiáng)內(nèi) 容檢索的方法、裝置和計算機(jī)程序產(chǎn)品。因而，例如移動終端和其它電子設(shè)備可以從以高效 方式執(zhí)行內(nèi)容檢索并且以易懂和有用方式向用戶提供結(jié)果而減少對文字輸入的依賴的能 力中受益。


已經(jīng)這樣一般性地描述本發(fā)明的實施例，現(xiàn)在將參照以下附圖(未必按比例繪 制)圖1是根據(jù)本發(fā)明一個示例實施例的移動終端的示意框圖；
圖2是根據(jù)本發(fā)明一個示例實施例的無線通信系統(tǒng)的示意框圖；圖3圖示了根據(jù)本發(fā)明一個示例實施例的構(gòu)造成數(shù)據(jù)集的數(shù)據(jù)庫的框圖；并且圖4是根據(jù)用于提供對搜索中所用數(shù)據(jù)集進(jìn)行雙緩存的示例方法的流程圖。
具體實施例方式現(xiàn)在將參照其中示出本發(fā)明的一些、但是并非所有實施例的附圖在下文中更完全 地描述本發(fā)明的實施例。實際上，本發(fā)明可以用許多不同形式來實施并且不應(yīng)理解為限于 這里闡述的實施例；相反，提供這些實施例是為了本公開內(nèi)容將滿足適用的法律要求。類似 參考標(biāo)號通篇指代類似單元。圖1圖示了將從本發(fā)明的實施例中受益的移動終端10的框圖。然而應(yīng)當(dāng)理解如圖 所示和下文描述的移動電話僅舉例說明將從本發(fā)明的實施例中受益的移動終端的一個類 型，因此不應(yīng)理解為限制本發(fā)明實施例的范圍。盡管出于舉例目的圖示了并且下文將描述 移動終端10的一個實施例，但是其它類型的移動終端(比如便攜數(shù)字助理(PDA)、尋呼機(jī)、 移動計算機(jī)、移動電視機(jī)、游戲設(shè)備、膝上型計算機(jī)、相機(jī)、錄影機(jī)、GPS設(shè)備和其它類型的語 音和文字通信系統(tǒng))可以容易地運(yùn)用本發(fā)明的實施例。另外，非移動設(shè)備也可以容易地運(yùn) 用本發(fā)明的實施例。下文將主要結(jié)合移動通信應(yīng)用來描述本發(fā)明實施例的系統(tǒng)和方法。然而應(yīng)當(dāng)理解 可以在移動通信業(yè)中和在移動通信業(yè)以外與各種其它應(yīng)用結(jié)合利用本發(fā)明實施例的系統(tǒng) 和方法。移動終端10包括可操作與發(fā)送器14和接收器16進(jìn)行通信的天線12 (或者多個 天線)。移動終端10還包括分別向發(fā)送器14提供信號和從接收器16接收信號的裝置，比 如控制器20或者其它處理單元。信號包括根據(jù)適用蜂窩系統(tǒng)空中接口標(biāo)準(zhǔn)的信令信息并 且也包括用戶話音、接收的數(shù)據(jù)和/或用戶生成的數(shù)據(jù)。就這一點(diǎn)而言，移動終端10能夠 利用一個或者多個空中接口標(biāo)準(zhǔn)、通信協(xié)議、調(diào)制類型和接入類型進(jìn)行操作。舉例而言，移 動終端10能夠根據(jù)多個第一代通信協(xié)議、第二代通信協(xié)議、第三代通信協(xié)議和/或第四代 通信協(xié)議等中的任一個進(jìn)行操作。例如，移動終端10可以能夠根據(jù)第二代(2G)無線通信 協(xié)議IS-136 (時分多址(TDMA))、GSM (全球移動通信系統(tǒng))和IS-95 (碼分多址(⑶MA))進(jìn) 行操作、或者根據(jù)第三代(3G)無線通信協(xié)議(比如通用移動電信系統(tǒng)(UMTS)、CDMA2000、 寬帶CDMA(WCDMA)和時分同步CDMA(TD-SCDMA))進(jìn)行操作、根據(jù)第四代(4G)無線通信協(xié)議 等進(jìn)行操作。理解到裝置如控制器20包括比如為了實施移動終端10的音頻和邏輯功能而需要 的電路這樣的器件。例如，控制器20可以包括數(shù)字信號處理器設(shè)備、微處理器設(shè)備以及各 種模擬到數(shù)字轉(zhuǎn)換器、數(shù)字到模擬轉(zhuǎn)換器和其它支持電路。移動終端10的控制和信號處理 功能在這些設(shè)備之間根據(jù)它們的相應(yīng)能力來分配?？刂破?0因此也可以包括用于在調(diào)制和發(fā)送之前對消息和數(shù)據(jù)進(jìn)行卷積編碼和交織的功能?？刂破?0還可以包括內(nèi)部語音碼 器并且可以包括內(nèi)部數(shù)據(jù)調(diào)制解調(diào)器。另外，控制器20可以包括用于操作存儲于存儲器中 的一個或者多個軟件程序的功能。例如，控制器20可以能夠操作連接程序，比如常規(guī)Web 瀏覽器。連接程序然后可以允許移動終端10例如根據(jù)無線應(yīng)用協(xié)議(WAP)、超文本傳送協(xié) 議(HTTP)等發(fā)送和接收Web內(nèi)容，比如基于方位的內(nèi)容和/或其它網(wǎng)頁內(nèi)容。 移動終端10也可以包括用戶接口，該用戶接口包括輸出設(shè)備(比如常規(guī)耳機(jī)或者 揚(yáng)聲器24、麥克風(fēng)26、顯示器28)和用戶輸入接口，它們?nèi)狂詈系娇刂破?0。允許移動 終端10接收數(shù)據(jù)的用戶輸入接口可以包括允許移動終端10接收數(shù)據(jù)的多個設(shè)備中的任一 個，比如鍵區(qū)30、觸摸顯示器(未示出)或者其它輸入設(shè)備。在包括鍵區(qū)30的實施例中，鍵 區(qū)30可以包括常規(guī)數(shù)字鍵(0-9)和有關(guān)鍵(#，*)，以及用于操作移動終端10的其它硬鍵 和/或軟鍵?？蛇x地，鍵區(qū)30可以包括常規(guī)QWERTY鍵區(qū)布置。鍵區(qū)30也可以包括具有關(guān) 聯(lián)功能的各種軟鍵。除此之外或者可選地，移動終端10可以包括接口設(shè)備，比如操縱桿或 者其它用戶輸入接口。移動終端10還包括電池34，比如振動電池組，用于向操作移動終端 10所需的各種電路供電，以及用于可選地提供機(jī)械振動作為可檢測的輸出。在一個示例實施例中，移動終端10包括與控制器20進(jìn)行通信的媒體捕獲單元，比 如相機(jī)、視頻和/或音頻模塊。媒體捕獲單元可以是用于捕獲圖像、視頻和/或音頻以供存 儲、顯示或者發(fā)送的任何裝置。例如，相機(jī)模塊36可以包括能夠從所見對象、捕獲的圖像或 者來自記錄的視頻數(shù)據(jù)的視頻流形成數(shù)字圖像文件的數(shù)字相機(jī)。相機(jī)模塊36可以能夠捕 獲圖像、讀取或者檢測條形碼以及其它基于代碼的數(shù)據(jù)、OCR數(shù)據(jù)等。這樣，相機(jī)模塊36包 括用于從捕獲的圖像創(chuàng)建和存儲數(shù)字圖像文件而必需的所有硬件(比如透鏡或者其它光 學(xué)部件)、存儲器設(shè)備和軟件。取而代之，相機(jī)模塊36可以僅包括為了查看圖像或者視頻流 而需要的硬件，而移動終端的包括高速緩存存儲器、緩存器的存儲器設(shè)備40、42將由控制 器20執(zhí)行的指令存儲為對于從捕獲的和存儲的圖像創(chuàng)建數(shù)字圖像文件而言所必須的軟件 形式。在一個示例實施例中，相機(jī)模塊36還可以包括處理單元(比如輔助控制器20處理 圖像數(shù)據(jù)的協(xié)同處理器)以及用于壓縮和/或解壓圖像數(shù)據(jù)的編碼器和/或解碼器。編碼 器和/或解碼器可以例如根據(jù)聯(lián)合圖片專家組(JPEG)標(biāo)準(zhǔn)或者其它格式進(jìn)行編碼和/或 解碼。移動終端10還可以包括與控制器20進(jìn)行通信的定位傳感器70，比如全球定位系 統(tǒng)(GPS)模塊。定位傳感器70可以是用于定位移動終端10的位置的任何裝置、設(shè)備或者 電路。此外，定位傳感器70可以是用于定位在相機(jī)模塊36捕獲的圖像中的興趣點(diǎn)(POI) (如例如商店、書店、餐館、咖啡店、百貨公司和其它企業(yè)等)的位置的任何裝置。這樣，如 這里使用的興趣點(diǎn)可以包括用戶感興趣的任何實體，比如產(chǎn)品和其它對象等。定位傳感器 70可以包括用于定位移動終端的位置或者在圖像中POI的位置的所有硬件?？蛇x地或者 除此之外，定位傳感器70可以利用移動終端10的存儲器設(shè)備40、42將由控制器20執(zhí)行的 指令存儲為為了確定移動終端的位置或者POI圖像的位置而必需的軟件形式。雖然這一例 子的定位傳感器70可以是GPS模塊，但是定位傳感器70可以包括或者可選地為其它方式， 例如實施為可以與網(wǎng)絡(luò)設(shè)備通信以接收并且/或發(fā)送用于在確定移動終端10的位置時使 用的信息的輔助全球定位系統(tǒng)(輔助GPS)傳感器或者定位客戶端。就這一點(diǎn)而言，移動終 端10的位置可以如上所述由GPS確定、也可以由單元ID、信號三角測量或者其它機(jī)制確定。在一個示例實施例中，定位傳感器70包括步程計或者慣性傳感器。這樣，定位傳感器70可 以能夠確定移動終端10的方位，如例如移動終端10的經(jīng)度和維度方向或者相對于參考點(diǎn) 如目的地或者起點(diǎn)的位置。然后可以向移動終端10的存儲器或者另一存儲設(shè)備傳達(dá)來自 定位傳感器70的信息以存儲為位置歷史或者方位信息。此外，如下文更完全描述的那樣， 定位傳感器70可以能夠利用控制器20經(jīng)由發(fā)送器14/接收器16發(fā)送/接收去往服務(wù)器 (如例如可視搜索服務(wù)器51和/或可視搜索數(shù)據(jù)庫53 (見圖2))的方位信息，比如移動終 端10的位置和一個或者多個POI的位置。移動終端10也可以包括可視搜索客戶端68 (例如一體式移動可視搜索/映射客戶端)?？梢曀阉骺蛻舳?8可以是能夠處理從相機(jī)模塊36接收的查詢(例如圖像或者視 頻剪輯)并且用于提供結(jié)果(包括與查詢有一定相似程度(與查詢匹配)的圖像)、以硬 件、軟件或者硬件和軟件的結(jié)合實施的任何裝置、設(shè)備或者電路。例如，可視搜索客戶端68 可以被配置用于在移動終端10指向?qū)ο蠛?或興趣點(diǎn)時或者在對象和/或POI在相機(jī)模 塊36的視線中時或者在對象和/或POI由相機(jī)模塊36捕獲在圖像中時對對象和/或POI 進(jìn)行識別(通過基于查詢圖像進(jìn)行可視搜索以搜索存儲器設(shè)備40、42中存儲的數(shù)據(jù)集內(nèi)的 相似圖像(見圖3))。移動終端10還可以配備有存儲器。例如，移動終端10可以包括易失性存儲器 40，比如易失性隨機(jī)存取存儲器(RAM)，該RAM包括用于暫時存儲數(shù)據(jù)的高速緩存區(qū)或者 緩存器。移動終端10也可以包括可以是嵌入的和/或可以是可移除的其它非易失性存儲 器42。非易失性存儲器42除此之外或者可選地還可以包括電可擦除可編程只讀存儲器 (EEPROM)、閃存等。存儲器可以存儲由移動終端10用來實施移動終端10的功能、并且還根 據(jù)本發(fā)明的示例實施例實施可視移動搜索應(yīng)用的多條信息和數(shù)據(jù)中的任一條。在本發(fā)明的 一個示例實施例中，移動終端10可以包括用于存儲從可視搜索數(shù)據(jù)庫53(見圖2)接收的 數(shù)據(jù)集(見圖3)的至少兩個緩存器以便有助于可視搜索，該可視搜索可以提供包括與查詢 有一定相似程度(與查詢匹配)的結(jié)果。圖2是根據(jù)本發(fā)明一個示例實施例的無線通信系統(tǒng)的示意框圖?，F(xiàn)在參照圖2，提 供將從本發(fā)明的實施例中受益的一種類型的系統(tǒng)的圖示。該系統(tǒng)包括多個網(wǎng)絡(luò)設(shè)備。如圖 所示，一個或者多個移動終端10可以各自包括用于向基站點(diǎn)或者基站(BS)44發(fā)送信號并 且用于從基站點(diǎn)或者基站(BS) 44接收信號的天線12。基站44可以是各自包括操作網(wǎng)絡(luò)所 需的單元的一個或者多個蜂窩或者移動網(wǎng)絡(luò)的部分，比如移動交換中心(MSC)46。如本領(lǐng)域 技術(shù)人員眾所周知，移動網(wǎng)絡(luò)也可以稱為基站/MSC/互作用功能(BMI)。在操作中，MSC 46 能夠在移動終端10發(fā)出和接收呼叫時對去往和來自移動終端10的呼叫進(jìn)行路由。MSC 46 也可以在呼叫中涉及到移動終端10時提供通向陸線干線的連接。此外，MSC 46可以能夠 控制對去往和來自移動終端10的消息的轉(zhuǎn)發(fā)并且也可以控制對用于移動終端10的去往和 來自消息接發(fā)中心的消息的轉(zhuǎn)發(fā)。應(yīng)當(dāng)注意，雖然在圖2的系統(tǒng)中示出了 MSC 46，但是MSC 46僅為示例網(wǎng)絡(luò)設(shè)備，并且本發(fā)明的實施例不限于在運(yùn)用MSC的網(wǎng)絡(luò)中使用。MSC 46可以耦合到數(shù)據(jù)網(wǎng)絡(luò)，比如局域網(wǎng)(LAN)、城域網(wǎng)(MAN)和/或廣域網(wǎng) (WAN)。MSC 46可以直接耦合到數(shù)據(jù)網(wǎng)絡(luò)。然而在一個典型實施例中，MSC 46耦合到網(wǎng)關(guān) 設(shè)備(GTW) 48，而GTW 48耦合到WAN，比如因特網(wǎng)50。比如處理單元(例如個人計算機(jī)、月艮 務(wù)器計算機(jī)等)這樣的設(shè)備繼而可以經(jīng)由因特網(wǎng)50耦合到移動終端10。例如，如下文說明的那樣，處理單元可以包括與計算系統(tǒng)52、源服務(wù)器54、可視搜索服務(wù)器51、可視搜索數(shù)據(jù) 庫53等關(guān)聯(lián)的一個或者多個處理單元，如下文所描述的那樣。
BS 44也可以耦合到信令GPRS (通用分組無線電服務(wù))支持節(jié)點(diǎn)(SGSN) 56。如 本領(lǐng)域技術(shù)人員所知，SGSN 56通常能夠執(zhí)行與用于分組交換服務(wù)的MSC 46類似的功能。 SGSN 56與MSC 46類似可以耦合到數(shù)據(jù)網(wǎng)絡(luò)，比如因特網(wǎng)50。SGSN 56可以直接耦合到數(shù) 據(jù)網(wǎng)絡(luò)。然而在一個更典型實施例中，SGSN 56耦合到分組交換核心網(wǎng)絡(luò)，比如GPRS核心 網(wǎng)絡(luò)58。分組交換核心網(wǎng)絡(luò)然后耦合到另一 GTW 48，比如GTW GPRS支持節(jié)點(diǎn)(GGSN) 60，而 GGSN 60耦合到因特網(wǎng)50。除了 GGSN 60之外，分組交換核心網(wǎng)絡(luò)也可以耦合到GTW 48。 GGSN 60也可以耦合到消息接發(fā)中心。就這一點(diǎn)而言，GGSN 60和SGSN 56與MSC 46類似 可以能夠控制對消息如匪S消息的轉(zhuǎn)發(fā)。GGSN 60和SGSN 56也可以能夠控制對移動終端 10的去往和來自消息接發(fā)中心的轉(zhuǎn)發(fā)。此外，通過將SGSN 56耦合到GPRS核心網(wǎng)絡(luò)58和GGSN 60，比如計算系統(tǒng)52和/ 或源服務(wù)器54這樣的設(shè)備也可以經(jīng)由因特網(wǎng)50、SGSN 56和GGSN 60耦合到移動終端10。 就這一點(diǎn)而言，比如計算系統(tǒng)52和/或源服務(wù)器54這樣的設(shè)備可以通過SGSN 56、GPRS核 心網(wǎng)絡(luò)58和GGSN 60與移動終端10通信。通過將移動終端10和其它設(shè)備(例如計算系 統(tǒng)52、源服務(wù)器54、可視搜索引擎51、可視搜索數(shù)據(jù)庫53等)直接或者間接連接到因特網(wǎng) 50，移動終端10可以比如根據(jù)超文本傳送協(xié)議(HTTP)等彼此之間進(jìn)行通信或與其它設(shè)備 進(jìn)行通信以由此實現(xiàn)移動終端10的各種功能。雖然這里未示出和描述每個可能移動網(wǎng)絡(luò)的每個單元，但是應(yīng)當(dāng)認(rèn)識到移動終端 10可以通過BS 44耦合到任何多個不同網(wǎng)絡(luò)中的一個或者多個網(wǎng)絡(luò)。就這一點(diǎn)而言，網(wǎng)絡(luò) 可以能夠根據(jù)第一代(IG)、第二代(2G)、2. 5G、第三代(3G)、3.9G、第四代(4G)移動通信協(xié) 議等中的任一個或者多個支持通信。例如，一個或者多個網(wǎng)絡(luò)可以能夠根據(jù)2G無線通信協(xié) 議IS-136 (TDMA)、GSM和IS-95 (CDMA)支持通信。又如，一個或者多個網(wǎng)絡(luò)可以能夠根據(jù) 2. 5G無線通信協(xié)議GPRS、增強(qiáng)型數(shù)據(jù)GSM環(huán)境(EDGE)等支持通信。又如，一個或者多個網(wǎng) 絡(luò)可以能夠根據(jù)3G無線通信協(xié)議(比如運(yùn)用WCDMA無線電接入技術(shù)的UMTS網(wǎng)絡(luò))支持通 信。如雙模或者更高模式的移動臺(例如數(shù)字/模擬或者TDMA/CDMA/模擬電話)應(yīng)當(dāng)?shù)?那樣，一些窄帶模擬移動電話服務(wù)(NAMPS)網(wǎng)絡(luò)以及全接入通信系統(tǒng)(TACS)網(wǎng)絡(luò)也可以從 本發(fā)明的實施例中受益。移動終端10還可以耦合到一個或者多個無線接入點(diǎn)(AP)62。AP 62可以包括根 據(jù)以下技術(shù)與移動終端10通信的接入點(diǎn)，這些技術(shù)如例如是射頻(RF)、藍(lán)牙(BT)、紅外線 (IrDA)或者多個不同無線聯(lián)網(wǎng)技術(shù)(包括無線LAN(WLAN)技術(shù)(比如IEEE 802. 11(例如 802. Ila,802. lib,802. Ilg,802. Iln 等)、全球微波接入互操作(WiMAX)技術(shù)比如(IEEE 802. 16)和/或超寬帶(UWB)技術(shù)(比如IEEE 802. 15)等))中的任一個。AP 62可以耦 合到因特網(wǎng)50。與MSC 46類似，AP 62可以直接耦合到因特網(wǎng)50。然而在一個實施例中， AP 62經(jīng)由GTW 48間接耦合到因特網(wǎng)50。另外在一個實施例中，BS 44可以視為另一 AP 62。如將認(rèn)識到的那樣，通過將移動終端10和計算系統(tǒng)52、源服務(wù)器54和/或多個其它設(shè) 備中的任一個直接或者間接連接到因特網(wǎng)50，移動終端10可以相互通信、與計算系統(tǒng)等通 信以由此實現(xiàn)移動終端10的各種功能，比如向計算系統(tǒng)52發(fā)送數(shù)據(jù)、內(nèi)容等和/或從計算 系統(tǒng)52接收內(nèi)容、數(shù)據(jù)等。如這里使用的那樣，術(shù)語“數(shù)據(jù)”、“內(nèi)容”、“信息”和類似術(shù)語可以互換地用來指代能夠根據(jù)本發(fā)明的實施例來發(fā)送、接收并且/或存儲的數(shù)據(jù)。因此，使用 任何這樣的術(shù)語不應(yīng)理解為限制本發(fā)明實施例的精神和范圍。另外，如本領(lǐng)域普通技術(shù)人 員將認(rèn)識到的那樣，可視搜索服務(wù)器51、計算系統(tǒng)52、可視搜索數(shù)據(jù)庫53和源服務(wù)器54可 以是如圖2中公開的那樣相互連接的分布式部件(設(shè)備)或者它們可以是包括各個分布式 設(shè)備的功能的單個部件(設(shè)備)并且可以稱為“服務(wù)器”，該術(shù)語旨在于涵蓋廣泛各種計算 設(shè)備。
如將認(rèn)識到的那樣，通過將移動終端10和計算系統(tǒng)52、源服務(wù)器54、可視搜索服 務(wù)器51、可視搜索數(shù)據(jù)庫53和/或多個其它設(shè)備中的任一個直接或者間接連接到因特網(wǎng) 50，移動終端10可以相互通信、與計算系統(tǒng)52、源服務(wù)器54、可視搜索服務(wù)器51、可視搜索 數(shù)據(jù)庫53等通信以由此實現(xiàn)移動終端10的各種功能，比如向計算系統(tǒng)52、源服務(wù)器54、可 視搜索服務(wù)器51和/或可視搜索數(shù)據(jù)庫53等發(fā)送數(shù)據(jù)、內(nèi)容等和/或從計算系統(tǒng)52、源服 務(wù)器54、可視搜索服務(wù)器51和/或可視搜索數(shù)據(jù)庫53等接收內(nèi)容、數(shù)據(jù)等。可視搜索服務(wù) 器51例如可以實現(xiàn)為一個或者多個其它服務(wù)器，如例如可視地圖服務(wù)器(該服務(wù)器可以提 供與一個或者多個移動終端10或者一個或者多個興趣點(diǎn)(POI)的地理區(qū)域有關(guān)的地圖數(shù) 據(jù))或者POI服務(wù)器，該服務(wù)器可以存儲與一個或者多個POI的地理方位有關(guān)的數(shù)據(jù)并且 可以存儲與各種興趣點(diǎn)有關(guān)的數(shù)據(jù)，該數(shù)據(jù)包括但不限于POI的方位、POI的類別(例如咖 啡店、餐館、體育場所、音樂會等)、與POI有關(guān)的產(chǎn)品信息等。雖然在圖2中未示出，但是除了通過因特網(wǎng)50將移動終端10耦合到計算系統(tǒng)52 和/或可視搜索服務(wù)器51和可視搜索數(shù)據(jù)庫53之外或者取而代之，移動終端10和計算系 統(tǒng)52和/或可視搜索服務(wù)器51和可視搜索數(shù)據(jù)庫53還可以相互耦合并且例如根據(jù)RF、 BT、IrDA或者多個不同有線或者無線通信技術(shù)(包括1^^、11^^、11嫩乂、而8技術(shù)等)中的 任何技術(shù)進(jìn)行通信。計算系統(tǒng)52、可視搜索服務(wù)器51和可視搜索數(shù)據(jù)庫53中的一個或者 多個除此之外或者可選地還可以包括能夠存儲可以隨后向移動終端10傳送的內(nèi)容的可移 除存儲器。另外，移動終端10可以耦合到一個或者多個電子設(shè)備，比如打印機(jī)、數(shù)字投影儀 和/或其它多媒體捕獲、產(chǎn)生和/或存儲設(shè)備(例如其它終端)。與計算系統(tǒng)52、可視搜索 服務(wù)器51和可視搜索數(shù)據(jù)庫53類似，移動終端10可以被配置成根據(jù)RF、BT、IrDA或者多 個不同有線或者無線通信技術(shù)(包括通用串行總線(USB)、LAN、WLAN、WiMAX、UWB技術(shù)等) 中的任何技術(shù)與便攜電子設(shè)備通信。在一個示例實施例中，可以通過圖2的系統(tǒng)在可以與圖1的移動終端10類似的移 動終端與圖2的系統(tǒng)的網(wǎng)絡(luò)設(shè)備之間或者在移動終端之間傳達(dá)內(nèi)容，比如圖像內(nèi)容、方位 信息和/或POI信息。例如，數(shù)據(jù)庫可以在圖2的系統(tǒng)的網(wǎng)絡(luò)設(shè)備存儲內(nèi)容并且可以根據(jù) 移動設(shè)備的方位向可能希望在存儲的數(shù)據(jù)集中搜索特定類型的內(nèi)容的移動終端10發(fā)送數(shù) 據(jù)庫的特定數(shù)據(jù)集。然而應(yīng)當(dāng)理解，圖2的系統(tǒng)無需用于移動終端之間或者網(wǎng)絡(luò)設(shè)備與移 動終端之間的通信，而實際上提供圖2僅為了舉例。另外應(yīng)當(dāng)理解，本發(fā)明的實施例可以駐 留于通信設(shè)備如移動終端10上或者可以駐留于可訪問通信設(shè)備的其它設(shè)備或者網(wǎng)絡(luò)設(shè)備 上。圖3圖示了根據(jù)本發(fā)明的一個示例實施例構(gòu)造成數(shù)據(jù)集的數(shù)據(jù)庫的框圖。將結(jié)合 圖1的移動終端10描述圖3的數(shù)據(jù)庫作為示例。然而應(yīng)當(dāng)注意，也可以結(jié)合各種其它設(shè)備 運(yùn)用圖3的數(shù)據(jù)庫，因此本發(fā)明的實施例不應(yīng)限于在圖1的移動終端10這樣的設(shè)備上的應(yīng)用。也應(yīng)當(dāng)注意，盡管圖3圖示了一個用于提供在移動設(shè)備上從海量數(shù)據(jù)庫進(jìn)行改進(jìn)的可 視搜索的數(shù)據(jù)庫配置的例子，但是許多其它配置也可以用來實施本發(fā)明的實施例。現(xiàn)在參照圖3，描繪了結(jié)構(gòu)化的數(shù)據(jù)庫90，該數(shù)據(jù)庫存儲于服務(wù)器(見圖2)上并 且針對可視搜索應(yīng)用并且具體針對移動可視搜索應(yīng)用而設(shè)計。數(shù)據(jù)庫可以包括各種不同類 型的內(nèi)容，比如圖像、視頻、用于匹配目的的數(shù)據(jù)和諸如與方位等有關(guān)的其它類型的信息。 然而在一個實施例中，各數(shù)據(jù)記錄一般包括或者關(guān)聯(lián)于方位或者其它位置信息。例如，數(shù)據(jù) 記錄的內(nèi)容可以包括諸如地址、州、電話區(qū)號、郵政編碼等對方位的引用，或者數(shù)據(jù)記錄可 以與提供類似方位或者位置信息的元數(shù)據(jù)關(guān)聯(lián)。整個數(shù)據(jù)庫90可以基于某一搜索標(biāo)準(zhǔn)構(gòu)造成各自包括數(shù)據(jù)集的多個較小單元100、110、120、130、140。這些單元可以有各種形狀和尺寸，比如矩形(如圖3中所示)、圓 形或者多邊形如六邊形。應(yīng)當(dāng)注意，圖3圖示了單元配置的僅一個例子。為各單元限定以 該單元為中心的鄰域98。鄰域98的形狀可以有諸如圓形或者矩形等任何形狀?；旧?， 鄰域98可以確定為如下區(qū)域，在該區(qū)域中對象從當(dāng)前單元100是可見的。圖像和有關(guān)信息 (比如在鄰域98中捕獲的方位數(shù)據(jù))用來為單元構(gòu)建數(shù)據(jù)集。在這一情況下，只要當(dāng)前單 元100的數(shù)據(jù)集在移動終端上可用，用戶可以搜索從當(dāng)前單元可見的任何對象。方位數(shù)據(jù) 不限于任一具體種類而實際上包括廣泛范圍，比如經(jīng)度/緯度、經(jīng)度/緯度/高度三元組、 方位指示符、單元ID或者任何其它方位描述符。因而可以針對網(wǎng)格中的每個單元構(gòu)造數(shù)據(jù) 集?；谝苿咏K端10的方位，從服務(wù)器向移動終端的存儲器40、42傳送適當(dāng)數(shù)據(jù)集。 移動終端10接收并且存儲服務(wù)器發(fā)送的數(shù)據(jù)集。從服務(wù)器向移動終端傳送的數(shù)據(jù)集包括 當(dāng)前單元和與當(dāng)前單元鄰近但是在移動終端的運(yùn)動方向偏移當(dāng)前單元的至少一個單元。盡 管下文將描述一個如下實施例，其中僅發(fā)送當(dāng)前單元和與當(dāng)前單元相鄰并且位于沿移動終 端的運(yùn)動方向的一個單個單元(稱為“后繼單元”)，但是如果希望，則可以發(fā)送沿著移動終 端的運(yùn)動方向排列的多個單元。然而可以注意，不發(fā)送其它單元，比如并非沿移動終端的 當(dāng)前運(yùn)動方向或者從當(dāng)前單元進(jìn)一步移開或者遠(yuǎn)離的單元，由此節(jié)約帶寬、節(jié)約在移動終 端處的存儲器并且限制移動終端必須搜索的數(shù)據(jù)，由此允許移動終端而不是服務(wù)器執(zhí)行搜 索。例如，如果移動終端10位于當(dāng)前單元100中并且在從西向東的方向移動，則移動 終端將存儲當(dāng)前單元100和后繼單元110。如果移動終端代之以向北移動，則后繼單元是 單元140 ；如果向南移動，則后繼單元是單元130 ；而如果向西移動，則后繼單元是單元120。 另外，運(yùn)動方向不限于水平和豎直方向，即東、西、南、北并且也可以包括在東北、西北、東南 和西南方向上移動，其中向移動終端10傳送對應(yīng)的當(dāng)前單元數(shù)據(jù)集和分別在東北、西北、 東南和西南方向上的后繼單元數(shù)據(jù)集。此外，盡管圖示并且描述了反映二維方位數(shù)據(jù)的數(shù) 據(jù)庫90，但是數(shù)據(jù)庫可以是多維的，比如方位例如由緯度、經(jīng)度和高度限定的三維。現(xiàn)在參照圖4，該圖公開了根據(jù)用于為移動搜索應(yīng)用提供多緩存的示例方法的流 程圖。移動終端10可以從服務(wù)器接收并且在操作150緩存當(dāng)前單元100的數(shù)據(jù)集而且在 操作160根據(jù)移動終端10的移動方向緩存后繼單元110的數(shù)據(jù)集。在操作170，移動終端 10可以發(fā)出或者接收請求對包括在圖像中的對象進(jìn)行可視搜索的查詢、然后可以搜索移動 終端10本地存儲的當(dāng)前單元100的數(shù)據(jù)集?；谝苿咏K端10的方位，隨著移動終端從一個單元移向先前指定為后繼單元的單元，在操作180將后繼單元數(shù)據(jù)集設(shè)置為當(dāng)前單元， 并且基于移動終端的當(dāng)前運(yùn)動方向的當(dāng)前后繼單元數(shù)據(jù)集進(jìn)一步由服務(wù)器發(fā)送而由移動 終端10接收并且緩存。緩存處理在后臺執(zhí)行(也就是在執(zhí)行其它應(yīng)用之時并且無需用戶 干預(yù))，以免中斷移動設(shè)備10的正常工作。另外，單元數(shù)據(jù)集的緩存不限于僅緩存當(dāng)前單元 和后繼單元，根據(jù)移動終端10的移動方向和移動終端10的能力，可以緩存多個后繼單元數(shù) 據(jù)集。然而通過限制搜索空間，可以向移動終端傳送所有相關(guān)數(shù)據(jù)集，并且可以本地進(jìn)行搜 索，由此潛在地增加搜索速度并且減少它為了進(jìn)行搜索而對網(wǎng)絡(luò)連接的依賴。為了確定移動終端何時已經(jīng)移入一個這樣的位置在先前的當(dāng)前單元以外而在鄰 接單元(比如先前的后繼單元)之一之中，服務(wù)器可以反復(fù)地輪詢移動終端的方位，或者移 動終端可以向服務(wù)器反復(fù)地提供它的當(dāng)前方位?？蛇x地，移動終端可以本地存儲當(dāng)前單元 的界限、這樣可以能夠反復(fù)地比較它的方位與當(dāng)前單元的界限。如果這一實施例的移動終 端確定移動終端已經(jīng)移入另一單元中，則移動終端可以結(jié)合對更新已經(jīng)向移動終端發(fā)送并 且由移動終端緩存的數(shù)據(jù)集的請求向服務(wù)器提供它的方位或者新單元的標(biāo)識?？梢杂迷S多方式實現(xiàn)上述功能。例如，用于實現(xiàn)各上述功能的任何適當(dāng)裝置可以 用來實現(xiàn)本發(fā)明的實施例。在一個實施例中，所有或者部分單元一般在計算機(jī)程序產(chǎn)品的 控制之下操作。用于執(zhí)行本發(fā)明實施例的方法的計算機(jī)程序產(chǎn)品包括計算機(jī)可讀存儲介質(zhì) (比如非易失性存儲介質(zhì))和在計算機(jī)可讀介質(zhì)中實現(xiàn)的計算機(jī)可讀程序代碼部分(比如 一系列計算機(jī)指令)。
從前文描述和關(guān)聯(lián)附圖中呈現(xiàn)的教導(dǎo)中受益的與這些發(fā)明有關(guān)的領(lǐng)域的技術(shù)人 員將想到這里闡述的本發(fā)明的許多修改和其它實施例。因此將理解本發(fā)明的實施例不限于 公開的具體實施例并且修改和其它實施例旨在于包含于所附權(quán)利要求的范圍內(nèi)。雖然這里 運(yùn)用具體術(shù)語，但是僅在一般和描述意義上使用而不是為了進(jìn)行限制。
權(quán)利要求
一種方法，包括接收并且緩存基于用戶的當(dāng)前方位的數(shù)據(jù)集；接收并且緩存基于所述用戶的所述當(dāng)前方位和所述用戶的移動方向的至少另一數(shù)據(jù)集；搜索基于所述用戶的所述當(dāng)前方位的數(shù)據(jù)集以識別來自圖像的對象；并且基于所述用戶的方位改變來更新緩存器。
2.根據(jù)權(quán)利要求1所述的方法，還包括在后臺緩存所述數(shù)據(jù)集。
3.根據(jù)權(quán)利要求1所述的方法，其中搜索所述數(shù)據(jù)集還包括為來自所述圖像的所述對 象找到最佳匹配。
4.根據(jù)權(quán)利要求1所述的方法，其中緩存所述數(shù)據(jù)集還包括在第一緩存器中緩存基于 所述用戶的所述當(dāng)前方位的數(shù)據(jù)集而在第二緩存器中緩存基于所述用戶的所述當(dāng)前方位 和所述用戶的移動方向的數(shù)據(jù)集。
5.根據(jù)權(quán)利要求4所述的方法，其中在所述用戶的所述當(dāng)前方位改變成在所述第二緩 存器內(nèi)的實例中更新緩存器還包括將所述第二緩存器與當(dāng)前方位關(guān)聯(lián)；以及接收并且在所述第一緩存器中緩存基于所述當(dāng)前方位和所述用戶的移動方向的數(shù)據(jù)集。
6.根據(jù)權(quán)利要求1所述的方法，其中搜索所述數(shù)據(jù)集包括從所述搜索中排除未沿著所 述用戶的移動方向的其它數(shù)據(jù)集。
7.根據(jù)權(quán)利要求1所述的方法，其中所述移動方向包括高度改變。
8.一種計算機(jī)可讀介質(zhì)，存儲能夠由計算機(jī)執(zhí)行的指令，所述指令包括 用于接收并且緩存基于用戶的當(dāng)前方位的數(shù)據(jù)集的指令；用于接收并且緩存基于所述用戶的所述當(dāng)前方位和所述用戶的移動方向的至少另一 數(shù)據(jù)集的指令；用于搜索基于所述用戶的所述當(dāng)前方位的數(shù)據(jù)集以識別來自圖像的對象的指令；以及 用于基于所述用戶的方位改變來更新緩存器的指令。
9.根據(jù)權(quán)利要求8所述的計算機(jī)可讀介質(zhì)，其中在后臺執(zhí)行所述用于緩存所述數(shù)據(jù)集 的指令。
10.根據(jù)權(quán)利要求8所述的計算機(jī)可讀介質(zhì)，其中所述用于搜索所述數(shù)據(jù)集的指令還 包括用于為來自所述圖像的所述對象找到最佳匹配的指令。
11.根據(jù)權(quán)利要求8所述的計算機(jī)可讀介質(zhì)，其中所述用于緩存所述數(shù)據(jù)集的指令還 包括用于在第一緩存器中緩存基于所述用戶的所述當(dāng)前方位的數(shù)據(jù)集而在第二緩存器中 緩存基于所述用戶的所述當(dāng)前方位和所述用戶的移動方向的數(shù)據(jù)集的指令。
12.根據(jù)權(quán)利要求11所述的計算機(jī)可讀介質(zhì)，其中所述用于在所述用戶的所述當(dāng)前方 位改變成在所述第二緩存器內(nèi)的實例中更新緩存器的指令還包括用于將所述第二緩存器與當(dāng)前方位關(guān)聯(lián)的指令；以及用于接收并且在所述第一緩存器中緩存基于所述當(dāng)前方位和所述用戶的移動方向的 數(shù)據(jù)集的指令。
13.根據(jù)權(quán)利要求8所述的計算機(jī)可讀介質(zhì)，其中所述用于搜索所述數(shù)據(jù)集的指令包括用于從所述搜索中排除未沿著所述用戶的移動方向的其它數(shù)據(jù)集的指令。
14.根據(jù)權(quán)利要求8所述的計算機(jī)可讀介質(zhì)，其中所述移動方向包括高度改變。
15.一種包括處理器的裝置，所述處理器被配置成 緩存基于用戶的當(dāng)前方位的數(shù)據(jù)集；緩存基于所述用戶的所述當(dāng)前方位和所述用戶的移動方向的另一數(shù)據(jù)集； 搜索基于所述用戶的所述當(dāng)前方位的數(shù)據(jù)集以識別來自圖像的對象；以及 基于所述用戶的方位改變來更新緩存器。
16.根據(jù)權(quán)利要求15所述的裝置，其中所述處理器還被配置成在后臺緩存所述數(shù)據(jù)集。
17.根據(jù)權(quán)利要求15所述的裝置，其中所述處理器還被配置成通過為來自所述圖像的 所述對象找到最佳匹配來搜索所述數(shù)據(jù)集。
18.根據(jù)權(quán)利要求15所述的裝置，其中所述處理器還被配置成在第一緩存器中緩存基 于所述用戶的所述當(dāng)前方位的數(shù)據(jù)集而在第二緩存器中緩存基于所述用戶的所述當(dāng)前方 位和所述用戶的移動方向的數(shù)據(jù)集。
19.根據(jù)權(quán)利要求18所述的裝置，其中所述處理器還被配置成通過以下操作在所述用 戶的所述當(dāng)前方位改變成在所述第二緩存器內(nèi)的實例中更新所述緩存器將所述第二緩存器與當(dāng)前方位關(guān)聯(lián)；以及在所述第一緩存器中緩存基于所述當(dāng)前方位和所述用戶的移動方向的數(shù)據(jù)集。
20.根據(jù)權(quán)利要求15所述的裝置，其中所述處理器還被配置成搜索所述數(shù)據(jù)集，以便 從所述搜索中排除未沿著所述用戶的移動方向的其它數(shù)據(jù)集。
21.根據(jù)權(quán)利要求15所述的裝置，其中所述移動方向包括高度改變。
22.一種裝置，包括用于接收并且緩存基于用戶的當(dāng)前方位的數(shù)據(jù)集的裝置；用于接收并且緩存基于所述用戶的所述當(dāng)前方位和所述用戶的移動方向的另一數(shù)據(jù) 集的裝置；用于搜索基于所述用戶的所述當(dāng)前方位的數(shù)據(jù)集以識別來自圖像的對象的裝置；以及 用于基于所述用戶的方位改變來更新緩存器的裝置。
全文摘要
提供一種用于有助于快速和高效搜索的方法、裝置和計算機(jī)程序產(chǎn)品。該裝置可以包括處理器，該處理器被配置成接收并且在第一緩存器中緩存基于用戶的當(dāng)前方位的數(shù)據(jù)集；接收并且在第二緩存器中緩存基于用戶的當(dāng)前方位和用戶的移動方向的另一數(shù)據(jù)集；搜索基于用戶的當(dāng)前方位的數(shù)據(jù)集以識別來自圖像的對象；并且基于用戶的方位改變來更新緩存器，其中更新緩存器包括將第二緩存器與當(dāng)前方位關(guān)聯(lián)，以及接收并且在第一緩存器中緩存基于用戶的當(dāng)前方位和用戶的移動方向的數(shù)據(jù)集。
文檔編號G06F17/30GK101868796SQ200880117062
公開日2010年10月20日 申請日期2008年9月30日 優(yōu)先權(quán)日2007年10月5日
發(fā)明者K·皮利, M·雅各布, P·施洛特爾, 熊銀根, 王祥林, 高江 申請人:諾基亞公司