用于移動環(huán)境中的漸進(jìn)式模式匹配的方法及設(shè)備的制作方法
【專利摘要】本文中描述用于執(zhí)行客戶端服務(wù)器網(wǎng)絡(luò)中的有效模式匹配的方法及設(shè)備。通信裝置獲取待匹配的對象。從所述待匹配的對象提取至少一減小的特征集合，且產(chǎn)生關(guān)于所述待匹配的對象是否匹配存儲于所述通信裝置上的本地庫中的多個(gè)已知對象中的一者的確定。如果所述確定指示在所述本地庫中存在本地匹配，那么呈現(xiàn)表示所述對象的匹配的指示。當(dāng)所述確定指示在所述本地庫中不存在本地匹配時(shí)，發(fā)射包含所述至少一減小的特征集合的匹配請求以用于遠(yuǎn)程匹配確定。根據(jù)一些方面，可發(fā)射一連串一個(gè)或一個(gè)以上匹配請求以用于遠(yuǎn)程匹配確定。
【專利說明】用于移動環(huán)境中的漸進(jìn)式模式匹配的方法及設(shè)備
[0001]在35U.S.C.§ 119下的優(yōu)先權(quán)豐張
[0002]本專利申請案主張2011年9月20日申請的題為“用于移動環(huán)境中的漸進(jìn)式模式匹配的方法及設(shè)備”的第61/536，905號臨時(shí)申請案的優(yōu)先權(quán)，且所述案已讓與其受讓人，并特此以引用的方式明確地并入本文中。
【背景技術(shù)】
[0003]本申請案大體上涉及模式匹配，且更確切地說，涉及平衡與移動環(huán)境中的模式匹配相關(guān)聯(lián)的計(jì)算及/或通信工作負(fù)載。
[0004]依賴于模式辨識的移動應(yīng)用程序(例如，擴(kuò)充實(shí)境、視覺搜索、圖像辨識等)需要大量計(jì)算能力。另外，目標(biāo)模式的庫必須為可在例如客戶端裝置的通信裝置上抑或在例如因特網(wǎng)上的服務(wù)器的遠(yuǎn)程計(jì)算裝置內(nèi)存取的。計(jì)算的及目標(biāo)庫限制可限制此些應(yīng)用程序的效用及用戶體驗(yàn)。此外，此些限制可對客戶端與服務(wù)器之間的通信網(wǎng)絡(luò)造成過度負(fù)擔(dān)。

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

[0005]下文呈現(xiàn)一個(gè)或一個(gè)以上方面的簡化概述以便提供對此些方面的基本理解。此概述并非為所有預(yù)期方面的廣泛綜述，且既不意欲識別所有方面的關(guān)鍵或重要要素，也不意欲描繪任何或所有方面的范圍。其唯一目的為以簡化形式呈現(xiàn)一個(gè)或一個(gè)以上方面的一些概念以作為稍后呈現(xiàn)的更詳細(xì)描述的前序。
[0006]根據(jù)一些方面，一種有效地執(zhí)行客戶端服務(wù)器網(wǎng)絡(luò)中的模式匹配的方法包含通過通信裝置獲取待匹配的對象。所述方法進(jìn)一步包含從所述待匹配的對象提取至少一減小的特征集合，且產(chǎn)生關(guān)于所述待匹配的對象是否匹配存儲于所述通信裝置上的本地庫中的多個(gè)已知對象中的一者的確定。所述方法進(jìn)一步包含在所述確定指示在所述本地庫中存在本地匹配時(shí)呈現(xiàn)表示所述對象的匹配的指`示。另外，所述方法包含當(dāng)所述確定指示在所述本地庫中不存在本地匹配時(shí)發(fā)射包含所述至少一減小的特征集合的匹配請求以用于遠(yuǎn)程匹配確定。根據(jù)一些方面，可發(fā)射一連串一個(gè)或一個(gè)以上匹配請求以用于遠(yuǎn)程匹配確定。
[0007]根據(jù)一些方面，一種計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可讀媒體，所述計(jì)算機(jī)可讀媒體包括用于使計(jì)算機(jī)獲取待匹配的對象的至少一指令。所述計(jì)算機(jī)可讀媒體進(jìn)一步包括用于使所述計(jì)算機(jī)從所述待匹配的對象提取至少一減小的特征集合的至少一指令。所述計(jì)算機(jī)可讀媒體還包含用于使所述計(jì)算機(jī)產(chǎn)生關(guān)于所述待匹配的對象是否匹配本地庫中的多個(gè)已知對象中的一者的確定的至少一指令。在所述計(jì)算機(jī)可讀媒體中還包含用于使所述計(jì)算機(jī)在所述確定指示在所述本地庫中存在本地匹配時(shí)呈現(xiàn)表示所述對象的匹配的指示的至少一指令。另外，所述計(jì)算機(jī)可讀媒體包含用于使所述計(jì)算機(jī)在所述確定指示在所述本地庫中不存在本地匹配時(shí)發(fā)射包含所述至少一減小的特征集合的匹配請求以用于遠(yuǎn)程匹配確定的至少一指令。
[0008]根據(jù)一些方面，一種設(shè)備包括用于獲取待匹配的對象的裝置。所述設(shè)備還可包含用于從所述待匹配的對象提取至少一減小的特征集合的裝置。另外，所述設(shè)備可包括用于產(chǎn)生關(guān)于所述待匹配的對象是否匹配本地庫中的多個(gè)已知對象中的一者的確定的裝置。所述設(shè)備還包含用于在所述確定指示在所述本地庫中存在本地匹配時(shí)呈現(xiàn)表示所述對象的匹配的指示的裝置。另外，所述設(shè)備包含用于當(dāng)所述確定指示在所述本地庫中不存在本地匹配時(shí)發(fā)射包含所述至少一減小的特征集合的匹配請求以用于遠(yuǎn)程匹配確定的裝置。
[0009]根據(jù)一些方面，一種用于有效地執(zhí)行客戶端服務(wù)器網(wǎng)絡(luò)中的模式匹配的設(shè)備包括至少一處理器，所述至少一處理器經(jīng)配置以:獲取待匹配的對象；從所述待匹配的對象提取至少一減小的特征集合；產(chǎn)生關(guān)于所述待匹配的對象是否匹配本地庫中的多個(gè)已知對象中的一者的確定；在所述確定指示在所述本地庫中存在本地匹配時(shí)呈現(xiàn)表示所述對象的匹配的指示；及當(dāng)所述確定指示在所述本地庫中不存在本地匹配時(shí)發(fā)射包含所述至少一減小的特征集合的匹配請求以用于遠(yuǎn)程匹配確定。所述設(shè)備還可包含耦合到所述至少一處理器的存儲器。
[0010]根據(jù)一些方面，一種使用模式辨識來呈現(xiàn)信息的方法包括從遠(yuǎn)程定位的計(jì)算組件處的通信裝置接收從待匹配的對象提取的初始減小的特征集合。所述方法還可包含漸進(jìn)地接收從所述待匹配的對象提取的額外減小的特征集合。另外，所述方法包含在庫中搜索匹配所述初始減小的特征集合及所述額外減小的特征集合中的任一者或兩者的對象直到找到符合置信因子的可能匹配為止。所述方法還包含在確定針對所述對象的所述可能匹配之后發(fā)射所述經(jīng)匹配對象的識別。
[0011]根據(jù)一些方面，一種計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可讀媒體，所述計(jì)算機(jī)可讀媒體包括用于使計(jì)算機(jī)從遠(yuǎn)程定位的通信裝置接收從待匹配的對象提取的初始減小的特征集合的至少一指令。所述計(jì)算機(jī)可讀媒體還包含用于使所述計(jì)算機(jī)漸進(jìn)地接收從所述待匹配的對象提取的額外減小的特征集合的至少一指令。所述計(jì)算機(jī)可讀媒體進(jìn)一步包含用于使所述計(jì)算機(jī)在庫中搜索匹配所述初始減小的特征集合及所述額外減小的特征集合中的任一者或兩者的對象直到找到符合置信因子的可能匹配為止的至少一指令。另外，所述計(jì)算機(jī)可讀媒體包含用于使所述計(jì)算機(jī)在確定針對所述對象的所述可能匹配之后發(fā)射所述經(jīng)匹配對象的識別的至少一指令。
[0012]根據(jù)一些方面，一種設(shè)備包括用于從遠(yuǎn)程定位的通信裝置接收從待匹配的對象提取的初始減小的特征集合的裝置。所述設(shè)備還可包含用于漸進(jìn)地接收從所述待匹配的對象提取的額外減小的特征集合的裝置。另外，所述設(shè)備包含用于在庫中搜索匹配所述初始減小的特征集合及所述額外減小的特征集合中的任一者或兩者的對象直到找到符合置信因子的可能匹配為止的裝置。所述設(shè)備還包含用于在確定針對所述對象的所述可能匹配之后發(fā)射所述經(jīng)匹配對象的識別的裝置。
[0013]根據(jù)一些方面，一種用于使用模式辨識來呈現(xiàn)信息的設(shè)備包括處理器，所述處理器經(jīng)配置以:從遠(yuǎn)程定位的通信裝置接收從待匹配的對象提取的初始減小的特征集合；漸進(jìn)地接收從所述待匹配的對象提取的額外減小的特征集合；在庫中搜索匹配所述初始減小的特征集合及所述額外減小的特征集合中的任一者或兩者的對象直到找到符合置信因子的可能匹配為止；及在確定針對所述對象的所述可能匹配之后發(fā)射所述經(jīng)匹配對象的識另O。所述設(shè)備還包含耦合到所述至少一處理器的存儲器。
[0014]為了實(shí)現(xiàn)上述及相關(guān)目的，所述一個(gè)或一個(gè)以上方面包括下文中充分描述且在權(quán)利要求書中特別指出的特征。以下描述及隨附圖式詳細(xì)闡述所述一個(gè)或一個(gè)以上方面的某些說明性特征。然而，此些特征僅指示可使用各種方面的原理的各種方式中的少數(shù)方式，且此描述意欲包含所有此些方面及其等效物。
【專利附圖】

【附圖說明】
[0015]下文將結(jié)合附圖來描述所揭示的方面，提供所述附圖以說明而不限制所揭示的方面，其中相似名稱表示相似元件，且其中:
[0016]圖1為用于實(shí)施各種方面的不范性系統(tǒng)；
[0017]圖2描繪根據(jù)一些方面的示范性通信裝置；
[0018]圖3描繪根據(jù)一些方面的示范性計(jì)算裝置；
[0019]圖4描繪根據(jù)一些方面的用于執(zhí)行模式匹配的方法；
[0020]圖5描繪根據(jù)一些方面的用于使用模式辨識來呈現(xiàn)信息的方法；
[0021]圖6描繪根據(jù)一些方面的示范性對象及減小的特征集合；
[0022]圖7描繪根據(jù)一些方面的用于執(zhí)行模式匹配的設(shè)備；及
[0023]圖8描繪根據(jù)一些方面的用于使用模式辨識來呈現(xiàn)信息的設(shè)備。
【具體實(shí)施方式】
[0024]現(xiàn)參看圖式來描述各種方面。在以下描述中，出于解釋的目的，闡述眾多特定細(xì)節(jié)以便提供對一個(gè)或一個(gè)以上方面的透徹理解。然而，可顯而易見的是，可在無此些特定細(xì)節(jié)的情況下實(shí)踐此(等)方面。
[0025]本文中所描述的設(shè)備及方法使得能夠在于移動環(huán)境中執(zhí)行模式匹配時(shí)減小計(jì)算及通信成本。通信裝置可經(jīng)配置以對需要識別的對象執(zhí)行初始處理。對象可包含(例如)圖像、視頻剪輯、音頻剪輯、文字等。通信裝置可維持本地對象庫，且可進(jìn)行一或多次初始嘗試以通過搜索本地對象庫來匹配待識別的對象。如果本地搜索不成功，那么通信裝置可通過從對象提取一個(gè)或一個(gè)以上減小的特征集合及漸進(jìn)地將所述減小的特征集合發(fā)送到服務(wù)器以請求識別來減小對象的大小。服務(wù)器試圖基于漸進(jìn)地接收的減小的特征集合找到針對對象的匹配，且可提供多個(gè)可能匹配，每一匹配具有各別置信因子。通信裝置可通過將從對象提取的初始減小的特征集合發(fā)送到服務(wù)器而開始，且可漸進(jìn)地發(fā)送關(guān)于所述對象的額外減小的特征集合，其中所述額外減小的特征集合中的每一者具有漸進(jìn)式變高的分辨率或提供關(guān)于對象的不同信息，直到找到符合置信因子的匹配為止。
[0026]圖1描繪根據(jù)一些方面的可用以執(zhí)行漸進(jìn)式模式匹配的示范性客戶端服務(wù)器系統(tǒng)100。系統(tǒng)100可包含一個(gè)或一個(gè)以上客戶端裝置(例如，通信裝置102)、一個(gè)或一個(gè)以上存取網(wǎng)絡(luò)106及一個(gè)或一個(gè)以上服務(wù)器或計(jì)算裝置108。通信裝置102可包含(例如)可連接到存取網(wǎng)絡(luò)106的任何數(shù)據(jù)或蜂窩式裝置。通信裝置102還可包含能夠獲取媒體內(nèi)容(例如，圖片、視頻及聲音文件，以及其它媒體內(nèi)容)的任何數(shù)據(jù)或蜂窩式裝置。通信裝置102可為(例如)蜂窩式電話、導(dǎo)航系統(tǒng)、計(jì)算裝置、相機(jī)、PDA、音樂裝置或具有有線或無線連接能力的手持型裝置，以及其它裝置。如圖1中所展示，通信裝置102可包含對象識別組件104以促進(jìn)識別經(jīng)請求的對象。存取網(wǎng)絡(luò)106可提供到通信裝置102及計(jì)算裝置108的各種類型的通信連接(例如，有線的及/或無線的)。在一方面中，(例如)通信裝置102可獲取對象(例如但不限于各種形式的媒體內(nèi)容)且經(jīng)由存取網(wǎng)絡(luò)106將所述對象發(fā)送到計(jì)算裝置108。計(jì)算裝置108可包含遠(yuǎn)程對象識別組件110。舉例來說，通信裝置102可使用經(jīng)連接相機(jī)獲取呈圖像的形式的對象，且可經(jīng)由存取網(wǎng)絡(luò)106將所述經(jīng)獲取對象連同用以識別所述對象的請求一起發(fā)射到計(jì)算裝置108。漸進(jìn)式模式匹配可用以識別所述對象，其中對象識別組件104可首先從所述對象漸進(jìn)地提取多個(gè)減小的特征集合，且可漸進(jìn)地將所述經(jīng)提取的減小的特征集合發(fā)送到服務(wù)器以用于(例如)在通信裝置102不能識別對象時(shí)使用遠(yuǎn)程對象識別組件110來識別對象。獲取對象的其它實(shí)例包含(例如)使用音頻記錄器來獲取音頻剪輯、經(jīng)由文字掃描應(yīng)用程序來獲取文字，及/或任何其它對象獲取。
[0027]根據(jù)一方面，在圖2中更詳細(xì)地描繪通信裝置102。通信裝置102可包含處理器202，處理器202用于執(zhí)行與本文中所描述的組件及功能中的一者或一者以上相關(guān)聯(lián)的處理功能。處理器202可包含單一或多個(gè)處理器或多核心處理器集合。此外，處理器202可實(shí)施為集成處理系統(tǒng)及/或分散式處理系統(tǒng)。
[0028]通信裝置102進(jìn)一步包含存儲器204，存儲器204 (例如)用于存儲本文中所使用的數(shù)據(jù)及/或由處理器202執(zhí)行的應(yīng)用程序的本地版本。存儲器204可包含可由計(jì)算機(jī)使用的任何類型的存儲器，例如，隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、磁帶、磁盤、光盤、易失性存儲器、非易失性存儲器及以上各者的任何組合。應(yīng)用程序可包含(例如)一個(gè)或一個(gè)以上上下文特定的模式匹配應(yīng)用程序。
[0029]另外，通信裝置102可包含通信組件206，通信組件206提供利用如本文中所描述的硬件、軟件及服務(wù)來建立及維持與一方或多方的通信。通信組件206可載運(yùn)通信裝置102上的組件之間以及通信裝置102與外部裝置(例如，跨越通信網(wǎng)絡(luò)定位的裝置及/或連續(xù)地或在本地連接到通信裝置102的裝置)之間的通信。舉例來說，通信組件206可包含一個(gè)或一個(gè)以上總線，且可進(jìn)一步包含可操作以用于與外部裝置介接的分別與發(fā)射器及接收器相關(guān)聯(lián)的發(fā)射鏈組件及接收鏈組件。
[0030]另外，通信裝置102可進(jìn)一步包含數(shù)據(jù)存儲區(qū)208，數(shù)據(jù)存儲區(qū)208可為提供結(jié)合本文中描述的方面使用的信息、數(shù)據(jù)庫及程序的大容量存儲的硬件及/或軟件的任何合適組合。舉例來說，數(shù)據(jù)存儲區(qū)208可為當(dāng)前未由處理器202執(zhí)行的應(yīng)用程序的數(shù)據(jù)存儲庫。[0031 ] 通信裝置102可另外包含用戶接口組件210，用戶接口組件210可操作以從通信裝置102的用戶接收輸入，且可進(jìn)一步操作以產(chǎn)生用于呈現(xiàn)給用戶的輸出。用戶接口組件210可包含一個(gè)或一個(gè)以上輸入裝置，包含但不限于鍵盤、數(shù)字小鍵盤、鼠標(biāo)、觸敏式顯示器、導(dǎo)航鍵、功能鍵、麥克風(fēng)、語音辨識組件、靜態(tài)相機(jī)、視頻攝影機(jī)、音頻記錄器及/或能夠接收輸入的任何其它機(jī)構(gòu)，或其任何組合。所述一個(gè)或一個(gè)以上輸入裝置可用以獲取需要模式匹配的對象。另外，用戶接口組件210可包含一個(gè)或一個(gè)以上輸出裝置，包含但不限于顯示器、揚(yáng)聲器、觸覺反饋機(jī)構(gòu)、打印機(jī)、能夠呈現(xiàn)輸出的任何其它機(jī)構(gòu)，或其任何組合。
[0032]通信裝置102可包含對象識別組件104，對象識別組件104可包含經(jīng)配置以從需要模式匹配的對象產(chǎn)生減小的特征集合的特征提取模塊212。所述減小的特征集合在存儲器或數(shù)據(jù)大小方面小于原始對象，借此減小通信及/或處理成本。通信裝置102可經(jīng)配置以請求針對多個(gè)類型的對象的模式匹配，所述多個(gè)類型的對象例如靜態(tài)圖像、動態(tài)圖像、音頻、文字、視頻、矩陣、條碼、字、字母、手語手勢、歌曲，等。舉例來說，原始對象可由相對較大量的數(shù)據(jù)來定義或表示，此對應(yīng)地可能需要相對較大量的用于存儲以及計(jì)算的存儲空間及用以執(zhí)行模式辨識的通信能力。因此，在一些方面中，特征提取模塊212產(chǎn)生大小較小(例如，使用與原始數(shù)據(jù)量相比較而言相對較小數(shù)據(jù)量來表示對象或?qū)ο蟮囊徊糠?的從對象提取的一個(gè)或一個(gè)以上減小的特征集合。用于提取特征的技術(shù)可包含(例如)剪裁、邊緣檢測、漸進(jìn)式掃描、角檢測等。
[0033]根據(jù)一些方面，對象識別組件104還可包含本地模式匹配庫214，其用于存儲與可遠(yuǎn)程存儲(例如，存儲于服務(wù)器處)的相對較大量或數(shù)目的表示已知對象的共同模式相比較而言相對較小量或數(shù)目的表示已知對象的共同模式。此情形使得通信裝置102能夠在不與外部服務(wù)器通信的情況下(例如)經(jīng)由匹配管理模塊216 (其在一實(shí)例中還可為對象識別組件104的一部分)的執(zhí)行來迅速地檢測待匹配的對象與在本地模式匹配庫214中所表示的對象之間的共同模式。舉例來說，在一方面中，匹配管理模塊216可包含比較待匹配的對象的一個(gè)或一個(gè)以上特征與在本地模式匹配庫214中所表示的對象的一個(gè)或一個(gè)以上特征的一個(gè)或一個(gè)以上匹配功能，且(例如)基于類似性的等級來確定匹配。因而，在一些方面中，匹配管理模塊216試圖基于整個(gè)待匹配的對象來在本地模式匹配庫214中找到匹配，而在其它方面中，匹配管理模塊216試圖基于如通過特征提取模塊212產(chǎn)生的待匹配的對象的減小的特征集合中的一者或一者以上漸進(jìn)地在本地模式匹配庫214中找到匹配。對于無法經(jīng)由本地模式匹配庫214進(jìn)行匹配的那些對象而言，匹配管理模塊216可漸進(jìn)地將通過特征提取模塊212產(chǎn)生的減小的特征集合中的一者或一者以上發(fā)送到外部服務(wù)器。匹配管理模塊216可包含漸進(jìn)式發(fā)射功能，所述漸進(jìn)式發(fā)射功能經(jīng)配置以將初始減小的特征集合發(fā)送到例如計(jì)算裝置108的外部服務(wù)器以用于模式匹配。執(zhí)行漸進(jìn)式發(fā)射算法的匹配管理模塊216可漸進(jìn)地發(fā)送從對象提取的額外減小的特征集合直到找到匹配為止。所述額外減小的特征集合提供可用以識別對象的從所述對象提取的額外及/或不同信息。在一些方面中，匹配管理模塊216可實(shí)質(zhì)上連續(xù)地發(fā)送額外減小的特征集合直到接收到匹配為止。在其它方面中，可在等待匹配的同時(shí)基于周期性來發(fā)送額外減小的特征集合。
[0034]匹配管理模塊216還可經(jīng)配置以從服務(wù)器接收可能匹配的指示。指示可包含(例如)可能匹配對象的文字識別、到含有關(guān)于所述可能匹配對象的信息的網(wǎng)站的鏈路等。匹配管理模塊216可經(jīng)由用戶接口將可能匹配呈現(xiàn)給用戶。來自用戶的響應(yīng)可指示所述可能匹配中的一者是否為實(shí)際匹配。因此，在接收到用戶輸入之后，匹配管理模塊216可在用戶輸入不指示匹配時(shí)繼續(xù)漸進(jìn)式發(fā)送，或可在指示了匹配時(shí)終止所述漸進(jìn)式發(fā)送。
[0035]舉例來說，在一方面中，可通過對對象執(zhí)行邊緣檢測操作來產(chǎn)生初始減小的特征集合，且可僅發(fā)射對象的邊緣。如果通信裝置102基于通過邊緣檢測操作產(chǎn)生的初始減小的特征集合未接收到匹配，那么匹配管理模塊216可發(fā)送具有比初始減小的特征集合多的特征或不同于初始減小的特征集合的特征的另一減小的特征集合。舉例來說，在一方面中，漸進(jìn)發(fā)射的減小的特征集合可包含由初始減小的特征集合定義的邊緣內(nèi)的漸進(jìn)增加的數(shù)目個(gè)額外或不同特征。在一些方面中，匹配管理模塊216可自動發(fā)送額外減小的特征集合直到找到匹配(例如，客戶端起始的匹配請求)為止。在其它方面中，匹配管理模塊216可在由服務(wù)器進(jìn)行的執(zhí)行模式匹配的請求(例如，服務(wù)器起始的請求)之后發(fā)送額外減小的特征集合。
[0036]在一些方面中，匹配管理模塊216可經(jīng)配置以發(fā)送上下文信息連同減小的特征集合中的一者或一者以上。上下文信息可包含(例如)位置信息、用戶偏好信息、時(shí)間及/或可幫助服務(wù)器找到匹配的任何其它上下文信息。上下文信息可為用戶提供的，或可通過與通信裝置102的一個(gè)或一個(gè)以上組件的互動導(dǎo)出。舉例來說，如果通信裝置102包含位置模塊(例如，全球定位系統(tǒng)(GPS)模塊)，那么匹配管理模塊216可接觸所述位置模塊以獲得與對象相關(guān)聯(lián)的位置信息。
[0037]圖3更詳細(xì)地描繪計(jì)算裝置108。計(jì)算裝置108可包含處理器302、存儲器304、通信組件306、數(shù)據(jù)存儲區(qū)308及用戶接口 310 (例如，應(yīng)用程序編程接口(API))。此些組件以類似于通信裝置102的對應(yīng)組件的方式操作，且將不提供進(jìn)一步描述。計(jì)算裝置108還可包含遠(yuǎn)程對象識別組件110，遠(yuǎn)程對象識別組件110可包含經(jīng)配置以提供針對從客戶端裝置(例如，通信裝置102)接收的對象的模式匹配的模式匹配模塊312。模式匹配模塊312可實(shí)施一個(gè)或一個(gè)以上部分匹配函數(shù)(F(x))以計(jì)算針對經(jīng)接收對象的一個(gè)或一個(gè)以上可能匹配，且可提供與每一可能匹配相關(guān)聯(lián)的置信因子。舉例來說，置信因子可指示某一百分比的模式匹配已知模式。置信因子可表示對象與可能匹配之間的相關(guān)程度。在一些方面中，計(jì)算裝置108上的部分匹配函數(shù)(F(x))可與通信裝置102上的一個(gè)或一個(gè)以上匹配函數(shù)相同，而在其它方面中，通信裝置102上的匹配函數(shù)可為部分匹配函數(shù)(F(x))的較簡單版本。模式匹配模塊312可接收待處理的初始減小的特征集合，且可使用此初始減小的特征集合以試圖提供匹配。如果無法找到符合預(yù)定義最小置信因子的匹配，那么模式匹配模塊312可通過額外所接收的減小的特征集合(例如，由通信裝置102漸進(jìn)地發(fā)送的額外減小的特征集合)來重復(fù)搜索。
[0038]在一些方面中，遠(yuǎn)程對象識別組件110可包含用于搜索匹配所接收的減小的特征集合的對象的模式匹配庫314。模式匹配庫314可存儲關(guān)于對象(例如，已知對象)的識別碼信息，以及其它信息，例如，用于購物的統(tǒng)一資源定位器(URL)或與經(jīng)匹配對象相關(guān)聯(lián)的信息網(wǎng)站、位置信息、廣告等。當(dāng)提供了可能匹配時(shí)，模式匹配模塊312還可提供對應(yīng)于對象的額外信息。
[0039]圖4描繪用于有效地執(zhí)行客戶端服務(wù)器網(wǎng)絡(luò)中的模式匹配的示范性方法400。在一些方面中，方法400可由圖1及圖2中所描繪的通信裝置102執(zhí)行。如在402處所展示，可獲取待匹配的對象。舉例來說，通信裝置102可經(jīng)由其輸入裝置(例如，靜態(tài)相機(jī)、視頻攝影機(jī)、音頻記錄器、字符辨識模塊等)中的一者獲取對象。如在404處所描繪，所述對象可接著經(jīng)歷(例如)由特征提取模塊212 (圖2)執(zhí)行的特征提取過程以從待匹配的對象提取至少一減小的特征集合。如在406處所描繪，產(chǎn)生關(guān)于待匹配的對象是否匹配存儲于通信裝置上的本地庫中的多個(gè)已知對象中的一者的確定。在一些方面中，(例如)匹配管理模塊216可使用待匹配的完整對象來搜索本地模式匹配庫214。在其它方面中，可使用一個(gè)或一個(gè)以上減小的特征集合來搜索本地模式匹配庫。如在408處所描繪，當(dāng)確定指示在本地庫中存在本地匹配時(shí)呈現(xiàn)表示對象的匹配的指示。如在410處所描繪，如果無法找到本地匹配，那么發(fā)射包含所述至少一減小的特征集合的匹配請求以用于遠(yuǎn)程匹配。舉例來說，可將匹配請求發(fā)射到外部計(jì)算裝置，例如，圖1及圖3中所描繪的計(jì)算裝置108。根據(jù)一些方面，初始減小的特征集合可為具有相對于待匹配的對象的原始數(shù)據(jù)及/或存儲器大小而言較小的數(shù)據(jù)及/或存儲器大小的減小的特征集合。在一些方面中，可將額外減小的特征集合發(fā)射到服務(wù)器直到傳回符合置信因子的匹配為止。舉例來說，可實(shí)質(zhì)上連續(xù)地或周期性地發(fā)射額外減小的特征集合。在一方面中，每一額外減小的特征集合可略為較大及/或含有比先前所發(fā)射的減小的特征集合多的信息或不同于先前所發(fā)射的減小的特征集合的信息。在一些方面中，在執(zhí)行本地庫的搜索或?qū)⑷魏螠p小的特征集合發(fā)射到服務(wù)器以用于處理之前各自提取一個(gè)或一個(gè)以上減小的特征集合。在其它方面中，提取初始減小的特征集合，且視需要提取額外減小的特征集合。
[0040]雖然圖4描繪了在將匹配請求發(fā)射到遠(yuǎn)程計(jì)算組件之前搜索本地庫的示范性方法，但在一些方面中可不執(zhí)行本地搜索。舉例來說，通信裝置102可經(jīng)配置以確定本地匹配相對于待匹配的特定對象而言為不可能的。因而，可在不首先執(zhí)行本地搜索的情況下將從待匹配的對象提取的一個(gè)或一個(gè)以上減小的特征集合直接發(fā)射到遠(yuǎn)程計(jì)算組件。
[0041]根據(jù)一些方面，通信裝置102可包含一個(gè)或一個(gè)以上上下文特定的模式匹配應(yīng)用程序。舉例來說，產(chǎn)品或服務(wù)提供者可提供用于識別某些類型的對象的應(yīng)用程序。舉例來說，可提供用于匹配音樂剪輯、用于辨識路標(biāo)、花朵、小蟲、手語手勢、條碼等的特定模式匹配應(yīng)用程序。此些應(yīng)用程序可存儲(例如)于存儲器204及/或數(shù)據(jù)存儲區(qū)208中(圖2)。因而，可經(jīng)由一個(gè)或一個(gè)以上上下文特定的模式匹配應(yīng)用程序的啟動來實(shí)施特征提取模塊212及/或匹配管理模塊216。在一些方面中，與經(jīng)提取的減小的特征集合相關(guān)聯(lián)的上下文信息可為上下文特定的模式匹配應(yīng)用程序所固有的。
[0042]圖5描繪用于使用模式辨識來呈現(xiàn)信息的示范性方法500。在一些方面中，方法500可由圖1及圖3中所描繪的計(jì)算裝置108實(shí)施。如在502處所展示，可接收來自待匹配的對象的初始減小的特征集合。如在504處所展示，可漸進(jìn)地接收額外減小的特征集合。如在506處所描繪，服務(wù)器可在庫中搜索匹配初始減小的特征集合及額外減小的特征集合中的任一者或兩者的對象直到找到符合置信因子的可能匹配為止。在一些方面中，計(jì)算裝置計(jì)算每一可能匹配的置信因子，且指派用于指示匹配的最小置信等級。如在506處所描繪，可在確定針對對象的可能匹配之后發(fā)射經(jīng)匹配對象的識別及關(guān)于經(jīng)匹配對象的額外信息。在一些方面中，可發(fā)射多個(gè)可能匹配。在其它方面中，僅發(fā)射具有最高置信因子的單一選項(xiàng)。根據(jù)一些方面，計(jì)算裝置108可發(fā)射關(guān)于經(jīng)匹配對象的額外信息。舉例來說，額外信息可包含用于購物的URL鏈路或與經(jīng)匹配對象相關(guān)聯(lián)的信息網(wǎng)站、位置信息、廣告等。
[0043]可實(shí)施所描述的設(shè)備及方法的一實(shí)例為擴(kuò)充實(shí)境(AR)。舉例來說，如果裝置將癟氣輪胎的圖片發(fā)射到服務(wù)器，那么服務(wù)器可提供待上覆于裝置的顯示器上的信息進(jìn)而提供用于改變輪胎的逐步指令。以低分辨率模式開始的漸進(jìn)式模式辨識將有益的另一實(shí)例為基于遠(yuǎn)程計(jì)算機(jī)的美國手語(ASL)轉(zhuǎn)譯器。不同于將表示ASL手勢的手指及手部移動的視頻發(fā)送到遠(yuǎn)程計(jì)算機(jī)(例如，因特網(wǎng)上的服務(wù)器)以將含意轉(zhuǎn)譯為文字或話語，可在裝置上檢測手勢，且可上傳圖像的減小的數(shù)據(jù)集合版本，從而時(shí)常減小兩個(gè)或三個(gè)量級所涉及的數(shù)據(jù)量。
[0044]圖6說明原始對象及從原始對象提取的一連串減小的特征集合的一方面，所述減小的特征集合呈可應(yīng)用本文中所描述的漸進(jìn)式搜索的示范性圖像集合的形式。如在602處所描繪，已獲取楓葉的原始圖像。原始圖像將需要發(fā)送約245kB的圖像數(shù)據(jù)。如在604處所展示，已經(jīng)由剪裁從原始圖像移除了背景數(shù)據(jù)。僅移除背景信息導(dǎo)致明顯較小的圖像-約80kB。如在606處所展示，使用例如JPEG漸進(jìn)式編碼的漸進(jìn)式編碼方案針對原始圖像進(jìn)行進(jìn)一步處理。此圖像的大小進(jìn)一步減小到40kB。最后，如在608處所展示，執(zhí)行邊緣檢測，從而導(dǎo)致大小僅為4kB的對象的輪廓。
[0045]為了執(zhí)行根據(jù)所描述的設(shè)備及方法的一方面的漸進(jìn)式模式匹配，例如通信裝置102等客戶端裝置可首先基于在602處所展示的原始圖像及/或基于在604、606及608處所展示的減小的特征集合中的一者或一者以上來搜索本地庫以識別待匹配的對象。如果無法找到本地匹配，那么通信裝置102可將在608處所展示的減小的特征集合發(fā)射到服務(wù)器。在此情形下，對于如同具有此相異輪廓的楓葉的對象而言，此最小信息可足以用高置信程度辨識對象，且需要發(fā)送為原始圖像六十分之一的數(shù)據(jù)。然而，如果服務(wù)器不能找到符合經(jīng)認(rèn)可的置信等級的匹配，那么通信裝置可接下來發(fā)射在606處所展示的減小的特征集合。通信裝置可接著繼續(xù)漸進(jìn)地發(fā)送額外減小的特征集合(例如，在604及接著在602處的減小的特征集合)直到找到符合置信等級的匹配為止，從而發(fā)送602處的原始圖像僅作為最終手段。
[0046]參看圖7，有效地執(zhí)行客戶端服務(wù)器網(wǎng)絡(luò)中的模式匹配的設(shè)備700可至少部分地駐存于通信裝置102內(nèi)。應(yīng)了解，將設(shè)備700表示為包含功能塊，所述功能塊可表示通過處理器、軟件或其組合(例如，固件)實(shí)施的功能。因而，設(shè)備700包含可結(jié)合地起作用的電組件的邏輯群組702。舉例來說，邏輯群組702可包含用于獲取待匹配的對象的裝置(704)。舉例來說，在一方面中，裝置704可包含用戶接口組件210及/或處理器202。邏輯群組702可包含用于從待匹配的對象提取至少一減小的特征集合的裝置(706)。舉例來說，在一方面中，裝置706可包含特征提取模塊212及/或處理器202。另外，邏輯群組702可包含用于產(chǎn)生關(guān)于待匹配的對象是否匹配存儲于通信裝置上的本地庫中的多個(gè)已知對象中的一者的確定的裝置(708)。在一方面中，裝置708可包含本地模式匹配庫214、用戶接口組件210及/或處理器202。而且，邏輯群組702可包含用于在確定指示在本地庫中存在本地匹配時(shí)呈現(xiàn)表示對象的匹配的指示的裝置(塊710)。在一方面中，裝置708可包含本地模式匹配庫214、用戶接口組件210及/或處理器202。另外，邏輯群組702可包含用于在確定指示在本地庫中不存在本地匹配時(shí)發(fā)射包含至少一減小的特征集合的匹配請求以用于遠(yuǎn)程匹配確定的裝置(712)。在一方面中，裝置712可包含通信組件206、特征提取模塊212及/或處理器202。
[0047]另外，設(shè)備700可包含存儲器714，所述存儲器714保持用于執(zhí)行與704到712相關(guān)聯(lián)的功能的指令。雖然展示為在存儲器714外部，但應(yīng)理解，704到712中的一者或一者以上可存在于存儲器714內(nèi)。在一方面中，(例如)存儲器714可與存儲器204或數(shù)據(jù)存儲區(qū)208 (圖2)相同或類似。
[0048]圖8描繪有效地使用模式辨識來呈現(xiàn)信息的設(shè)備800。設(shè)備800可至少部分地駐存于計(jì)算裝置108內(nèi)。應(yīng)了解，將設(shè)備800表示為包含功能塊，所述功能塊可表示通過處理器、軟件或其組合(例如，固件)實(shí)施的功能。因而，設(shè)備800包含可結(jié)合地起作用的電組件的邏輯群組802。舉例來說，邏輯群組802可包含用于從待匹配的對象接收初始減小的特征集合的裝置(804)。舉例來說，在一方面中，裝置804可包含模式匹配模塊312、通信組件306及/或處理器302。另外，邏輯群組802可包含用于漸進(jìn)地接收額外減小的特征集合的裝置(806)。舉例來說，在一方面中，裝置806可包含模式匹配模塊312、通信組件306及/或處理器302。而且，邏輯群組802可包含用于在庫中搜索匹配初始減小的特征集合及額外減小的特征集合中的任一者或兩者的對象直到找到符合置信因子的可能匹配為止的裝置(808)。舉例來說，在一方面中，裝置808可包含模式匹配模塊312、模式匹配庫314及/或處理器302。邏輯群組802還可包含用于在確定針對對象的可能匹配之后發(fā)射經(jīng)匹配對象的識別的裝置(810)。舉例來說，在一方面中，裝置810可包含模式匹配模塊312、通信組件306及/或處理器302。
[0049]另外，設(shè)備800可包含存儲器812，所述存儲器812保持用于執(zhí)行與804、806、808及810相關(guān)聯(lián)的功能的指令。雖然展示為在存儲器812外部，但應(yīng)理解，804、806、808及810中的一者或一者以上可存在于存儲器812內(nèi)。在一方面中，(例如)存儲器812可與存儲器304或數(shù)據(jù)存儲區(qū)308 (圖3)相同或類似。
[0050]在本發(fā)明中，詞語“示范性”在本文中用以意謂充當(dāng)一實(shí)例、例子或說明。不必將本文中描述為“示范性”的任何方面或設(shè)計(jì)解釋為較佳或優(yōu)于其它方面或設(shè)計(jì)。實(shí)情為，詞語示范性的使用意欲以具體方式呈現(xiàn)概念。
[0051]如在本申請案中使用，術(shù)語“組件”、“模塊”、“系統(tǒng)”及其類似者意欲包含與計(jì)算機(jī)有關(guān)的實(shí)體，例如(但不限于)硬件、固件、硬件與軟件的組合、軟件或執(zhí)行中的軟件。舉例來說，組件可為(但不限于)在處理器上運(yùn)行的處理程序、處理器、對象、可執(zhí)行程序、執(zhí)行線程、程序及/或計(jì)算機(jī)。通過說明，在計(jì)算裝置上運(yùn)行的應(yīng)用程序及計(jì)算裝置兩者均可為組件。一個(gè)或一個(gè)以上組件可駐存于處理程序及/或執(zhí)行線程內(nèi)，且組件可位于一計(jì)算機(jī)上及/或分布于兩個(gè)或兩個(gè)以上計(jì)算機(jī)之間。此外，此些組件可從上面存儲有各種數(shù)據(jù)結(jié)構(gòu)的各種計(jì)算機(jī)可讀媒體執(zhí)行。所述組件可通過本地處理程序及/或遠(yuǎn)程處理程序進(jìn)行通信，例如根據(jù)具有一個(gè)或一個(gè)以上數(shù)據(jù)包的信號(例如，來自通過信號而與另一組件互動的一組件的數(shù)據(jù)，另一組件在本地系統(tǒng)中、在分散式系統(tǒng)中及/或跨越具有其它系統(tǒng)的網(wǎng)絡(luò)(例如，因特網(wǎng)))。
[0052]另外，在本文中結(jié)合通信裝置來描述各種方面，所述通信裝置可為有線通信裝置或無線通信裝置。通信裝置還可稱為系統(tǒng)、裝置、客戶端裝置、訂戶單元、訂戶臺、移動臺、移動物、移動裝置、遠(yuǎn)程臺、遠(yuǎn)程終端機(jī)、存取終端機(jī)、用戶終端機(jī)、終端機(jī)、通信裝置、用戶代理、用戶裝置或用戶設(shè)備(UE)。通信裝置可為蜂窩式電話、衛(wèi)星電話、無線電話、會話起始協(xié)議(SIP)電話、無線局域回路(WLL)臺、個(gè)人數(shù)字助理(PDA)、具有無線連接能力的手持型裝置、計(jì)算裝置或連接到無線調(diào)制解調(diào)器的其它處理裝置。此外，本文中結(jié)合基站來描述各種方面。基站可用于與(若干)通信裝置通信，且還可稱作存取點(diǎn)、節(jié)點(diǎn)B或某一其它術(shù)語。
[0053]此外，術(shù)語“或”意欲意謂包含性的“或”而非獨(dú)占式的“或”。即，除非另外指定或從上下文清楚可見，否則片語“X使用A或B”意欲意謂自然包含性排列中的任一者。S卩，片語“X使用A或B”是由以下例子中的任一者滿足:X使用A ;X使用B ;或X使用A及B兩者。另外，如本申請案及附加權(quán)利要求書中所使用的冠詞“一”應(yīng)通常被解釋為意謂“一個(gè)或一個(gè)以上”，除非另外指定或從上下文清楚可見是針對單數(shù)形式。
[0054]本文中所描述的技術(shù)可用于例如藍(lán)牙、WiF1、CDMA、TDMA, FDMA, OFDMA, SC-FDMA及其它系統(tǒng)的各種個(gè)人的、局域的或廣域的通信系統(tǒng)。時(shí)常互換地使用術(shù)語“系統(tǒng)”及“網(wǎng)絡(luò)”。CDMA系統(tǒng)可實(shí)施例如通用陸地?zé)o線電存取(UTRA)、cdma2000等無線電技術(shù)。UTRA包含寬帶 CDMA(W-CDMA)及 CDMA 的其它變體。另外，cdma2000 涵蓋 IS-2000、IS-95 及 IS-856標(biāo)準(zhǔn)。TDMA系統(tǒng)可實(shí)施例如全球移動通信系統(tǒng)(GSM)的無線電技術(shù)。OFDMA系統(tǒng)可實(shí)施例如演進(jìn)型 UTRA (E-UTRA)、超移動寬帶(UMB)、IEEE802.11 (W1-Fi)、IEEE802.16 (WiMAX)、IEEE802.20、Flash-0FDM等無線電技術(shù)。UTRA及E-UTRA為通用移動電信系統(tǒng)(UMTS)的一部分。3GPP長期演進(jìn)(LTE)為使用E-UTRA的UMTS的版本，其在下行鏈路上使用OFDMA且在上行鏈路上使用SC-FDMA。UTRA、E-UTRA、UMTS、LTE及GSM在來自名為“第三代合作伙伴計(jì)劃”(3GPP)的組織的文件中進(jìn)行描述。另外，cdma2000及UMB在來自名為“第三代合作伙伴計(jì)劃2”(3GPP2)的組織的文件中進(jìn)行描述。另外，此些無線通信系統(tǒng)可另外包含對等(例如，移動物間)特用網(wǎng)絡(luò)系統(tǒng)，其時(shí)常使用不成對的未授權(quán)頻譜、802.XX無線LAN、藍(lán)牙及任何其它短程或長程無線通信技術(shù)。
[0055]將依據(jù)可包含眾多裝置、組件、模塊及其類似者的系統(tǒng)來呈現(xiàn)各種方面或特征。應(yīng)理解并了解，各種系統(tǒng)可包含額外裝置、組件、模塊等，且/或可能不包含結(jié)合諸圖所論述的所有裝置、組件、模塊等。還可使用此些方法的組合。
[0056]可通過通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它可編程邏輯裝置、離散閘或電晶體邏輯、離散硬件組件或其經(jīng)設(shè)計(jì)以執(zhí)行本文中所描述的功能的任何組合來實(shí)施或執(zhí)行結(jié)合本文中所揭示的實(shí)施例描述的各種說明性邏輯、邏輯塊、模塊及電路。通用處理器可為微處理器，但在替代方案中，處理器可為任何常規(guī)處理器、控制器、微控制器或狀態(tài)機(jī)。處理器還可實(shí)施為計(jì)算裝置的組合，例如，DSP與微處理器的組合、多個(gè)微處理器、結(jié)合DSP核心的一個(gè)或一個(gè)以上微處理器，或任一其它此配置。另外，至少一處理器可包括可操作以執(zhí)行以上所描述的步驟及/或動作中的一者或一者以上的一個(gè)或一個(gè)以上模塊。
[0057]另外，結(jié)合本文中所揭示的方面而描述的方法或算法的步驟及/或動作可直接以硬件、以由處理器執(zhí)行的軟件模塊或以兩者的組合來體現(xiàn)。軟件模塊可駐存于RAM存儲器、快閃存儲器、ROM存儲器、EPROM存儲器、EEPROM存儲器、寄存器、硬盤、可移動磁盤、CD-ROM，或現(xiàn)有技術(shù)中已知的任一其它形式的存儲媒體中。示范性存儲媒體可耦合到處理器，使得處理器可從存儲媒體讀取信息及將信息寫入到存儲媒體。在替代方案中，存儲媒體可與處理器成一體。另外，在一些方面中，處理器及存儲媒體可駐存于ASIC中。另外，ASIC可駐存于用戶終端機(jī)中。在替代方案中，處理器及存儲媒體可作為離散組件而駐存于用戶終端機(jī)中。另外，在一些方面中，方法或算法的步驟及/或動作可作為代碼及/或指令中的一者或任一組合或集合而駐存于機(jī)器可讀媒體及/或計(jì)算機(jī)可讀媒體上，機(jī)器可讀媒體及/或計(jì)算機(jī)可讀媒體可并入于計(jì)算機(jī)程序產(chǎn)品中。
[0058]在一個(gè)或一個(gè)以上方面中，所描述的功能可以硬件、軟件、固件或其任一組合來實(shí)施。如果以軟件來實(shí)施，那么可將所述功能作為一個(gè)或一個(gè)以上指令或代碼而存儲于計(jì)算機(jī)可讀媒體上或在計(jì)算機(jī)可讀媒體上進(jìn)行發(fā)射。計(jì)算機(jī)可讀媒體包含計(jì)算機(jī)存儲媒體及通信媒體兩者，通信媒體包含促進(jìn)計(jì)算機(jī)程序從一處到另一處的傳送的任何媒體。存儲媒體可為可由計(jì)算機(jī)存取的任何可用媒體。通過實(shí)例且并非限制，此計(jì)算機(jī)可讀媒體可包括RAM、ROM、EEPROM、CD-ROM或其它光盤存儲裝置、磁盤存儲裝置或其它磁性存儲裝置，或可用以載運(yùn)或存儲呈指令或數(shù)據(jù)結(jié)構(gòu)形式的所要代碼且可由計(jì)算機(jī)存取的任何其它媒體。而且，可將任何連接稱為計(jì)算機(jī)可讀媒體。舉例來說，如果使用同軸纜線、光纜、雙絞線、數(shù)字訂戶線(DSL)，或例如紅外線、無線電及微波的無線技術(shù)而從網(wǎng)站、服務(wù)器或其它遠(yuǎn)程源發(fā)射軟件，那么同軸纜線、光纜、雙絞線、DSL或例如紅外線、無線電及微波的無線技術(shù)包含于媒體的定義中。如本文中所使用，磁盤及光盤包含壓縮光盤(CD)、激光光盤、光盤、數(shù)字多功能光盤(DVD)、軟性磁盤及藍(lán)光光盤，其中磁盤通常以磁性方式再生數(shù)據(jù)，而光盤通常通過激光以光學(xué)方式再生數(shù)據(jù)。以上各物的組合還應(yīng)包含于計(jì)算機(jī)可讀媒體的范圍內(nèi)。[0059]雖然前述揭示內(nèi)容論述了說明性方面及/或?qū)嵤├?，但?yīng)注意，在不脫離由附加權(quán)利要求書界定的所描述方面及/或?qū)嵤├姆秶那闆r下，可在本文中進(jìn)行各種改變及修改。此外，盡管所描述的方面及/或?qū)嵤├脑梢詥螖?shù)形式來描述或主張，但除非明確陳述限于單數(shù)，否則還涵蓋復(fù)數(shù)。另外，除非另外陳述，否則任何方面及/或?qū)嵤├娜炕蛞徊糠挚膳c任何其它方面及/或?qū)嵤├娜炕蛞徊糠忠黄鹄谩?br> 【權(quán)利要求】
1.一種有效地執(zhí)行客戶端服務(wù)器網(wǎng)絡(luò)中的模式匹配的方法，其包括: 通過通信裝置獲取待匹配的對象； 從所述待匹配的對象提取至少一減小的特征集合； 產(chǎn)生關(guān)于所述待匹配的對象是否匹配存儲于所述通信裝置上的本地庫中的多個(gè)已知對象中的一者的確定； 在所述確定指示在所述本地庫中存在本地匹配時(shí)，呈現(xiàn)表示所述對象的匹配的指示；及 當(dāng)所述確定指示在所述本地庫中不存在本地匹配時(shí)，發(fā)射包含所述至少一減小的特征集合的匹配請求以用于遠(yuǎn)程匹配確定。
2.根據(jù)權(quán)利要求1所述的方法，其中產(chǎn)生所述確定包括基于所述待匹配的對象的完整表示來確定在所述本地庫中是否存在本地匹配。
3.根據(jù)權(quán)利要求1所述的方法，其中產(chǎn)生所述確定包括基于來自所述待匹配的對象的所述至少一減小的特征集合來確定在所述本地庫中是否存在本地匹配。
4.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 漸進(jìn)地發(fā)送來自從所述待匹配的對象提取的多個(gè)減小的特征集合的額外減小的特征集合以用于遠(yuǎn)程匹配確定直到傳回遠(yuǎn)程匹配的指示為止。
5.根據(jù)權(quán)利要求4所述的方法，其中漸進(jìn)地發(fā)送額外減小的特征集合進(jìn)一步包括實(shí)質(zhì)上連續(xù)地發(fā)送。
6.根據(jù)權(quán)利要求4所述的方法，其中漸進(jìn)地發(fā)送額外減小的特征集合進(jìn)一步包括周期性地發(fā)送。
7.根據(jù)權(quán)利要求4所述的方法，其進(jìn)一步包括: 在所述額外減小的特征集合的所述漸進(jìn)發(fā)送之前接收針對關(guān)于所述待匹配的對象的額外信息的服務(wù)器起始的請求。
8.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 當(dāng)在所述本地庫中不存在本地匹配時(shí)發(fā)射包含額外減小的特征集合的一個(gè)或一個(gè)以上客戶端起始的匹配請求。
9.根據(jù)權(quán)利要求4所述的方法，其進(jìn)一步包括: 隨所述至少一減小的特征集合或所述額外減小的特征集合中的至少一者發(fā)射上下文信息；及 接收針對所述待匹配的對象的一個(gè)或一個(gè)以上可能匹配。
10.根據(jù)權(quán)利要求9所述的方法，其中所述上下文信息包括位置信息、用戶偏好信息或時(shí)間中的至少一者。
11.根據(jù)權(quán)利要求9所述的方法，其進(jìn)一步包括: 啟動上下文特定的模式匹配應(yīng)用程序； 經(jīng)由所述上下文特定的模式匹配應(yīng)用程序的執(zhí)行獲得所述對象，其中所述上下文信息為所述上下文特定的模式匹配應(yīng)用程序所固有的或是從所述上下文特定的模式匹配應(yīng)用程序?qū)С龅摹?br> 12.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 當(dāng)所述確定指示尚未在所述本地庫中找到本地匹配時(shí)基于一個(gè)或一個(gè)以上額外減小的特征集合在所述本地庫中漸進(jìn)地搜索所述對象的本地匹配。
13.根據(jù)權(quán)利要求12所述的方法，其進(jìn)一步包括: 在所述確定指示在所述本地庫中不存在本地匹配時(shí)從所述待匹配的對象提取一個(gè)或一個(gè)以上額外減小的特征集合； 產(chǎn)生關(guān)于所述至少一減小的特征集合及所述一個(gè)或一個(gè)以上額外減小的特征集合是否匹配所述本地庫中的所述多個(gè)已知對象中的一者的一個(gè)或一個(gè)以上額外確定直到所述一個(gè)或一個(gè)以上額外確定中的一者指不本地匹配存在為止； 在一個(gè)或一個(gè)以上額外確定指示無本地匹配存在時(shí)將各自包含所述至少一減小的特征集合或所述一個(gè)或一個(gè)以上額外減小的特征集合中的對應(yīng)者的匹配請求漸進(jìn)地發(fā)送到服務(wù)器；及 漸進(jìn)地接收對所述匹配請求的響應(yīng)， 其中當(dāng)所述響應(yīng)中的一者識別了遠(yuǎn)程匹配對象時(shí)，所述一個(gè)或一個(gè)以上額外減小的特征集合的所述提取、所述一個(gè)或一個(gè)以上額外確定的所述產(chǎn)生及所述匹配請求的所述漸進(jìn)發(fā)送終止。
14.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 接收對所述匹配請求的響應(yīng)，其中所述響應(yīng)包括針對所述待匹配的對象的一個(gè)或一個(gè)以上可能 匹配。
15.根據(jù)權(quán)利要求14所述的方法，其進(jìn)一步包括: 接收指示所述一個(gè)或一個(gè)以上可能匹配中的選定者作為匹配對象的用戶輸入。
16.根據(jù)權(quán)利要求14所述的方法，其進(jìn)一步包括: 接收指示繼續(xù)搜索匹配對象的用戶輸入。
17.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 接收對所述匹配請求的響應(yīng)，其中所述響應(yīng)包括具有超過置信等級閾值的匹配置信等級的匹配對象。
18.根據(jù)權(quán)利要求1所述的方法，其中提取包括移除背景信息或?qū)λ鰧ο髨?zhí)行邊緣檢測操作中的至少一者。
19.根據(jù)權(quán)利要求1所述的方法，其中所述對象包括靜態(tài)圖像、動態(tài)圖像或音頻記錄中的至少一者。
20.根據(jù)權(quán)利要求1所述的方法，其中所述對象包括圖像、矩陣條碼、字、字母、手語手勢或歌曲中的至少一者。
21.一種計(jì)算機(jī)程序產(chǎn)品，其包括: 計(jì)算機(jī)可讀媒體，其包括: 用于使計(jì)算機(jī)獲取待匹配的對象的至少一個(gè)指令； 用于使所述計(jì)算機(jī)從所述待匹配的對象提取至少一減小的特征集合的至少一個(gè)指令； 用于使所述計(jì)算機(jī)產(chǎn)生關(guān)于所述待匹配的對象是否匹配本地庫中的多個(gè)已知對象中的一者的確定的至少一個(gè)指令； 用于使所述計(jì)算機(jī)在所述確定指示在所述本地庫中存在本地匹配時(shí)呈現(xiàn)表示所述對象的匹配的指示的至少一個(gè)指令；及用于使所述計(jì)算機(jī)在所述確定指示在所述本地庫中不存在本地匹配時(shí)發(fā)射包含所述至少一減小的特征集合的匹配請求以用于遠(yuǎn)程匹配確定的至少一個(gè)指令。
22.—種設(shè)備,其包括: 用于獲取待匹配的對象的裝置； 用于從所述待匹配的對象提取至少一減小的特征集合的裝置； 用于產(chǎn)生關(guān)于所述待匹配的對象是否匹配本地庫中的多個(gè)已知對象中的一者的確定的裝置； 用于在所述確定指示在所述本地庫中存在本地匹配時(shí)呈現(xiàn)表示所述對象的匹配的指示的裝置；及 用于當(dāng)所述確定指示在所述本地庫中不存在本地匹配時(shí)發(fā)射包含所述至少一減小的特征集合的匹配請求以用于遠(yuǎn)程匹配確定的裝置。
23.一種用于有效地執(zhí)行客戶端服務(wù)器網(wǎng)絡(luò)中的模式匹配的設(shè)備，其包括: 至少一個(gè)處理器，其經(jīng)配置以: 獲取待匹配的對象； 從所述待匹配的對象提取至少一減小的特征集合； 產(chǎn)生關(guān)于所述待匹配的對象是否匹配本地庫中的多個(gè)已知對象中的一者的確定； 在所述確定指示在所述本地庫中存在本地匹配時(shí)呈現(xiàn)表示所述對象的匹配的指示；及 當(dāng)所述確定指示在所述本地庫中不存在本地匹配時(shí)發(fā)射包含所述至少一減小的特征集合的匹配請求以用于遠(yuǎn)程匹配確定；及 存儲器，其耦合到所述至少一個(gè)處理器。
24.根據(jù)權(quán)利要求23所述的設(shè)備，其中產(chǎn)生所述確定包括基于所述待匹配的對象的完整表示確定在所述本地庫中是否存在本地匹配。
25.根據(jù)權(quán)利要求23所述的設(shè)備，其中產(chǎn)生所述確定包括基于來自所述待匹配的對象的所述至少一減小的特征集合來確定在所述本地庫中是否存在本地匹配。
26.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 漸進(jìn)地發(fā)送來自從所述待匹配的對象提取的多個(gè)減小的特征集合的額外減小的特征集合以用于遠(yuǎn)程匹配確定直到傳回遠(yuǎn)程匹配的指示為止。
27.根據(jù)權(quán)利要求26所述的設(shè)備，其中漸進(jìn)地發(fā)送額外減小的特征集合進(jìn)一步包括實(shí)質(zhì)上連續(xù)地發(fā)送。
28.根據(jù)權(quán)利要求26所述的設(shè)備，其中漸進(jìn)地發(fā)送額外減小的特征集合進(jìn)一步包括周期性地發(fā)送。
29.根據(jù)權(quán)利要求26所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 在所述額外減小的特征集合的所述漸進(jìn)發(fā)送之前接收針對關(guān)于所述待匹配的對象的額外信息的服務(wù)器起始的請求。
30.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 當(dāng)在所述本地庫中不存在本地匹配時(shí)發(fā)射包含額外減小的特征集合的一個(gè)或一個(gè)以上客戶端起始的匹配請求。
31.根據(jù)權(quán)利要求26所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 隨所述至少一減小的特征集合或所述額外減小的特征集合中的至少一者發(fā)射上下文信息；及 接收針對所述待匹配的對象的一個(gè)或一個(gè)以上可能匹配。
32.根據(jù)權(quán)利要求31所述的設(shè)備，其中所述上下文信息包括位置信息、用戶偏好信息或時(shí)間中的至少一者。
33.根據(jù)權(quán)利要求31所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 啟動上下文特定的模式匹配應(yīng)用程序；及 經(jīng)由所述上下文特定的模式匹配應(yīng)用程序的執(zhí)行獲得所述對象，其中所述上下文信息為所述上下文特定的模式匹配應(yīng)用程序所固有的或是從所述上下文特定的模式匹配應(yīng)用程序?qū)С龅摹?br> 34.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 當(dāng)所述確定指示尚未在所述本地庫中找到匹配時(shí)基于一個(gè)或一個(gè)以上額外減小的特征集合在所述本地庫中漸進(jìn)地搜索所述對象的匹配。
35.根據(jù)權(quán)利要求34所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 在所述確定指示在所述本地庫中不存在本地匹配時(shí)從所述待匹配的對象提取一個(gè)或一個(gè)以上額外減小的特征集合； 產(chǎn)生關(guān)于所述至少一減小的特征集合及所述一個(gè)或一個(gè)以上額外減小的特征集合是否匹配所述本地庫中的所述多個(gè)已知對象中的一者的一個(gè)或一個(gè)以上額外確定直到所述一個(gè)或一個(gè)以上額外確定中的一者指不本地匹配存在為止； 在一個(gè)或一個(gè)以上額外確定指示無本地匹配存在時(shí)將各自包含所述至少一減小的特征集合或所述一個(gè)或一個(gè)以上額外減小的特征集合中的對應(yīng)者的匹配請求漸進(jìn)地發(fā)送到服務(wù)器；及 漸進(jìn)地接收對所述匹配請求的響應(yīng)， 其中當(dāng)所述響應(yīng)中的一者識別了遠(yuǎn)程匹配時(shí)，所述一個(gè)或一個(gè)以上額外減小的特征集合的所述提取、所述一個(gè)或一個(gè)以上額外確定的所述產(chǎn)生及所述匹配請求的所述漸進(jìn)發(fā)送終止。
36.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 接收對所述匹配請求的響應(yīng)，其中所述響應(yīng)包括針對所述待匹配的對象的一個(gè)或一個(gè)以上可能匹配。
37.根據(jù)權(quán)利要求36所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 接收指示所述一個(gè)或一個(gè)以上可能匹配中的選定者作為匹配對象的用戶輸入。
38.根據(jù)權(quán)利要求36所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 接收指示繼續(xù)搜索匹配對象的用戶輸入。
39.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 接收對所述匹配請求的響應(yīng)，其中所述響應(yīng)包括具有超過置信等級閾值的匹配置信等級的匹配對象。
40.根據(jù)權(quán)利要求23所述的設(shè)備，其中提取包括移除背景信息或?qū)λ鰧ο髨?zhí)行邊緣檢測操作中的至少一者。
41.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述對象包括靜態(tài)圖像、動態(tài)圖像或音頻記錄中的至少一者。
42.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述對象包括圖像、矩陣條碼、字、字母、手語手勢或歌曲中的至少一者。
43.一種使用模式辨識來呈現(xiàn)信息的方法，其包括: 從遠(yuǎn)程定位的通信裝置接收從待匹配的對象提取的初始減小的特征集合； 漸進(jìn)地接收從所述待匹配的對象提取的額外減小的特征集合； 在庫中搜索匹配所述初始減小的特征集合及所述額外減小的特征集合中的任一者或兩者的對象直到找到符合置信因子的可能匹配為止；及 在確定針對所述對象的所述可能匹配之后發(fā)射所述對象的識別。
44.根據(jù)權(quán)利要求43所述的方法,其進(jìn)一步包括當(dāng)基于所述初始減小的特征集合或先前所接收的額外減小的特征集合無法找到符合所述置信因子的可能匹配時(shí)產(chǎn)生對額外減小的特征集合的請求。
45.根據(jù)權(quán)利要求43所述的方法，其進(jìn)一步包括發(fā)射關(guān)于所述對象的額外信息。
46.根據(jù)權(quán)利要求45所述的方法，其中關(guān)于所述對象的所述額外信息包括與所述對象相關(guān)聯(lián)的統(tǒng)一資源定位器URL、位置信息、上下文相關(guān)信息或額外服務(wù)的廣告中的一者或一者以上。
47.一種計(jì)算機(jī)程序產(chǎn)品，其包括: 計(jì)算機(jī)可讀媒體，其包括: 用于使計(jì)算機(jī)從遠(yuǎn)程定位的通信裝置接收從待匹配的對象提取的初始減小的特征集合的至少一個(gè)指令； 用于使所述計(jì)算機(jī)漸進(jìn)地接收從所述待匹配的對象提取的額外減小的特征集合的至少Iv指令； 用于使所述計(jì)算機(jī)在庫中搜索匹配所述初始減小的特征集合及所述額外減小的特征集合中的任一者或兩者的對象直到找到符合置信因子的可能匹配為止的至少一個(gè)指令；及用于使所述計(jì)算機(jī)在確定針對所述對象的所述可能匹配之后發(fā)射所述對象的識別的至少一個(gè)指令。
48.—種設(shè)備,其包括: 用于從遠(yuǎn)程定位的通信裝置接收從待匹配的對象提取的初始減小的特征集合的裝置； 用于漸進(jìn)地接收從所述待匹配的對象提取的額外減小的特征集合的裝置； 用于在庫中搜索匹配所述初始減小的特征集合及所述額外減小的特征集合中的任一者或兩者的對象直到找到符合置信因子的可能匹配為止的裝置；及 用于在確定針對所述對象的所述可能匹配之后發(fā)射所述對象的識別的裝置。
49.一種用于使用模式辨識來呈現(xiàn)信息的設(shè)備，其包括: 至少一個(gè)處理器，其經(jīng)配置以: 從遠(yuǎn)程定位的通信裝置接收從待匹配的對象提取的初始減小的特征集合； 漸進(jìn)地接收從所述待匹配的對象提取的額外減小的特征集合； 在庫中搜索匹配所述初始減小的特征集合及所述額外減小的特征集合中的任一者或兩者的對象直到找到符合置信因子的可能匹配為止；及 在確定針對所述對象的所述可 能匹配之后發(fā)射所述對象的識別；及存儲器，其耦合到所述至少一個(gè)處理器。
50.根據(jù)權(quán)利要求49所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以: 當(dāng)基于所述初始減小的特征集合或先前所接收的額外減小的特征集合無法找到符合所述置信因子的可能匹配時(shí)產(chǎn)生對額外減小的特征集合的請求。
51.根據(jù)權(quán)利要求49所述的設(shè)備，其中所述處理器經(jīng)進(jìn)一步配置以發(fā)射關(guān)于所述對象的額外信息。
52.根據(jù)權(quán)利要求49所述的設(shè)備，其中關(guān)于所述對象的所述額外信息包括與所述對象相關(guān)聯(lián)的統(tǒng) 一資源定位器URL、位置信息、上下文相關(guān)信息或額外服務(wù)的廣告中的一者或一者以上。
【文檔編號】G06K9/00GK103814383SQ201280045902
【公開日】2014年5月21日 申請日期:2012年8月27日 優(yōu)先權(quán)日:2011年9月20日
【發(fā)明者】拉溫德爾·P·昌德霍克, 道格拉斯·M·克洛奇, 馬克·巴普斯特 申請人:高通股份有限公司