CN103814383B - 用于移动环境中的渐进式模式匹配的方法及设备 - Google Patents

Abstract

本文中描述用于执行客户端服务器网络中的有效模式匹配的方法及设备。通信装置获取待匹配的对象。从所述待匹配的对象提取至少一减小的特征集合，且产生关于所述待匹配的对象是否匹配存储于所述通信装置上的本地库中的多个已知对象中的一者的确定。如果所述确定指示在所述本地库中存在本地匹配，那么呈现表示所述对象的匹配的指示。当所述确定指示在所述本地库中不存在本地匹配时，发射包含所述至少一减小的特征集合的匹配请求以用于远程匹配确定。根据一些方面，可发射一连串一个或一个以上匹配请求以用于远程匹配确定。

Description

用于移动环境中的渐进式模式匹配的方法及设备

在35U.S.C.§119下的优先权主张

本专利申请案主张2011年9月20日申请的题为“用于移动环境中的渐进式模式匹配的方法及设备”的第61/536,905号临时申请案的优先权，且所述案已让与其受让人，并特此以引用的方式明确地并入本文中。

背景技术

本申请案大体上涉及模式匹配，且更确切地说，涉及平衡与移动环境中的模式匹配相关联的计算及/或通信工作负载。

依赖于模式辨识的移动应用程序(例如，扩充实境、视觉搜索、图像辨识等)需要大量计算能力。另外，目标模式的库必须为可在例如客户端装置的通信装置上抑或在例如因特网上的服务器的远程计算装置内存取的。计算的及目标库限制可限制此些应用程序的效用及用户体验。此外，此些限制可对客户端与服务器之间的通信网络造成过度负担。

发明内容

下文呈现一个或一个以上方面的简化概述以便提供对此些方面的基本理解。此概述并非为所有预期方面的广泛综述，且既不意欲识别所有方面的关键或重要要素，也不意欲描绘任何或所有方面的范围。其唯一目的为以简化形式呈现一个或一个以上方面的一些概念以作为稍后呈现的更详细描述的前序。

根据一些方面，一种有效地执行客户端服务器网络中的模式匹配的方法包含通过通信装置获取待匹配的对象。所述方法进一步包含从所述待匹配的对象提取至少一减小的特征集合，且产生关于所述待匹配的对象是否匹配存储于所述通信装置上的本地库中的多个已知对象中的一者的确定。所述方法进一步包含在所述确定指示在所述本地库中存在本地匹配时呈现表示所述对象的匹配的指示。另外，所述方法包含当所述确定指示在所述本地库中不存在本地匹配时发射包含所述至少一减小的特征集合的匹配请求以用于远程匹配确定。根据一些方面，可发射一连串一个或一个以上匹配请求以用于远程匹配确定。

根据一些方面，一种计算机程序产品包括计算机可读媒体，所述计算机可读媒体包括用于使计算机获取待匹配的对象的至少一指令。所述计算机可读媒体进一步包括用于使所述计算机从所述待匹配的对象提取至少一减小的特征集合的至少一指令。所述计算机可读媒体还包含用于使所述计算机产生关于所述待匹配的对象是否匹配本地库中的多个已知对象中的一者的确定的至少一指令。在所述计算机可读媒体中还包含用于使所述计算机在所述确定指示在所述本地库中存在本地匹配时呈现表示所述对象的匹配的指示的至少一指令。另外，所述计算机可读媒体包含用于使所述计算机在所述确定指示在所述本地库中不存在本地匹配时发射包含所述至少一减小的特征集合的匹配请求以用于远程匹配确定的至少一指令。

根据一些方面，一种设备包括用于获取待匹配的对象的装置。所述设备还可包含用于从所述待匹配的对象提取至少一减小的特征集合的装置。另外，所述设备可包括用于产生关于所述待匹配的对象是否匹配本地库中的多个已知对象中的一者的确定的装置。所述设备还包含用于在所述确定指示在所述本地库中存在本地匹配时呈现表示所述对象的匹配的指示的装置。另外，所述设备包含用于当所述确定指示在所述本地库中不存在本地匹配时发射包含所述至少一减小的特征集合的匹配请求以用于远程匹配确定的装置。

根据一些方面，一种用于有效地执行客户端服务器网络中的模式匹配的设备包括至少一处理器，所述至少一处理器经配置以：获取待匹配的对象；从所述待匹配的对象提取至少一减小的特征集合；产生关于所述待匹配的对象是否匹配本地库中的多个已知对象中的一者的确定；在所述确定指示在所述本地库中存在本地匹配时呈现表示所述对象的匹配的指示；及当所述确定指示在所述本地库中不存在本地匹配时发射包含所述至少一减小的特征集合的匹配请求以用于远程匹配确定。所述设备还可包含耦合到所述至少一处理器的存储器。

根据一些方面，一种使用模式辨识来呈现信息的方法包括从远程定位的计算组件处的通信装置接收从待匹配的对象提取的初始减小的特征集合。所述方法还可包含渐进地接收从所述待匹配的对象提取的额外减小的特征集合。另外，所述方法包含在库中搜索匹配所述初始减小的特征集合及所述额外减小的特征集合中的任一者或两者的对象直到找到符合置信因子的可能匹配为止。所述方法还包含在确定针对所述对象的所述可能匹配之后发射所述经匹配对象的识别。

根据一些方面，一种计算机程序产品包括计算机可读媒体，所述计算机可读媒体包括用于使计算机从远程定位的通信装置接收从待匹配的对象提取的初始减小的特征集合的至少一指令。所述计算机可读媒体还包含用于使所述计算机渐进地接收从所述待匹配的对象提取的额外减小的特征集合的至少一指令。所述计算机可读媒体进一步包含用于使所述计算机在库中搜索匹配所述初始减小的特征集合及所述额外减小的特征集合中的任一者或两者的对象直到找到符合置信因子的可能匹配为止的至少一指令。另外，所述计算机可读媒体包含用于使所述计算机在确定针对所述对象的所述可能匹配之后发射所述经匹配对象的识别的至少一指令。

根据一些方面，一种设备包括用于从远程定位的通信装置接收从待匹配的对象提取的初始减小的特征集合的装置。所述设备还可包含用于渐进地接收从所述待匹配的对象提取的额外减小的特征集合的装置。另外，所述设备包含用于在库中搜索匹配所述初始减小的特征集合及所述额外减小的特征集合中的任一者或两者的对象直到找到符合置信因子的可能匹配为止的装置。所述设备还包含用于在确定针对所述对象的所述可能匹配之后发射所述经匹配对象的识别的装置。

根据一些方面，一种用于使用模式辨识来呈现信息的设备包括处理器，所述处理器经配置以：从远程定位的通信装置接收从待匹配的对象提取的初始减小的特征集合；渐进地接收从所述待匹配的对象提取的额外减小的特征集合；在库中搜索匹配所述初始减小的特征集合及所述额外减小的特征集合中的任一者或两者的对象直到找到符合置信因子的可能匹配为止；及在确定针对所述对象的所述可能匹配之后发射所述经匹配对象的识别。所述设备还包含耦合到所述至少一处理器的存储器。

为了实现上述及相关目的，所述一个或一个以上方面包括下文中充分描述且在权利要求书中特别指出的特征。以下描述及随附图式详细阐述所述一个或一个以上方面的某些说明性特征。然而，此些特征仅指示可使用各种方面的原理的各种方式中的少数方式，且此描述意欲包含所有此些方面及其等效物。

附图说明

下文将结合附图来描述所揭示的方面，提供所述附图以说明而不限制所揭示的方面，其中相似名称表示相似元件，且其中：

图1为用于实施各种方面的示范性系统；

图2描绘根据一些方面的示范性通信装置；

图3描绘根据一些方面的示范性计算装置；

图4描绘根据一些方面的用于执行模式匹配的方法；

图5描绘根据一些方面的用于使用模式辨识来呈现信息的方法；

图6描绘根据一些方面的示范性对象及减小的特征集合；

图7描绘根据一些方面的用于执行模式匹配的设备；及

图8描绘根据一些方面的用于使用模式辨识来呈现信息的设备。

具体实施方式

现参看图式来描述各种方面。在以下描述中，出于解释的目的，阐述众多特定细节以便提供对一个或一个以上方面的透彻理解。然而，可显而易见的是，可在无此些特定细节的情况下实践此(等)方面。

本文中所描述的设备及方法使得能够在于移动环境中执行模式匹配时减小计算及通信成本。通信装置可经配置以对需要识别的对象执行初始处理。对象可包含(例如)图像、视频剪辑、音频剪辑、文字等。通信装置可维持本地对象库，且可进行一或多次初始尝试以通过搜索本地对象库来匹配待识别的对象。如果本地搜索不成功，那么通信装置可通过从对象提取一个或一个以上减小的特征集合及渐进地将所述减小的特征集合发送到服务器以请求识别来减小对象的大小。服务器试图基于渐进地接收的减小的特征集合找到针对对象的匹配，且可提供多个可能匹配，每一匹配具有各别置信因子。通信装置可通过将从对象提取的初始减小的特征集合发送到服务器而开始，且可渐进地发送关于所述对象的额外减小的特征集合，其中所述额外减小的特征集合中的每一者具有渐进式变高的分辨率或提供关于对象的不同信息，直到找到符合置信因子的匹配为止。

图1描绘根据一些方面的可用以执行渐进式模式匹配的示范性客户端服务器系统100。系统100可包含一个或一个以上客户端装置(例如，通信装置102)、一个或一个以上存取网络106及一个或一个以上服务器或计算装置108。通信装置102可包含(例如)可连接到存取网络106的任何数据或蜂窝式装置。通信装置102还可包含能够获取媒体内容(例如，图片、视频及声音文件，以及其它媒体内容)的任何数据或蜂窝式装置。通信装置102可为(例如)蜂窝式电话、导航系统、计算装置、相机、PDA、音乐装置或具有有线或无线连接能力的手持型装置，以及其它装置。如图1中所展示，通信装置102可包含对象识别组件104以促进识别经请求的对象。存取网络106可提供到通信装置102及计算装置108的各种类型的通信连接(例如，有线的及/或无线的)。在一方面中，(例如)通信装置102可获取对象(例如但不限于各种形式的媒体内容)且经由存取网络106将所述对象发送到计算装置108。计算装置108可包含远程对象识别组件110。举例来说，通信装置102可使用经连接相机获取呈图像的形式的对象，且可经由存取网络106将所述经获取对象连同用以识别所述对象的请求一起发射到计算装置108。渐进式模式匹配可用以识别所述对象，其中对象识别组件104可首先从所述对象渐进地提取多个减小的特征集合，且可渐进地将所述经提取的减小的特征集合发送到服务器以用于(例如)在通信装置102不能识别对象时使用远程对象识别组件110来识别对象。获取对象的其它实例包含(例如)使用音频记录器来获取音频剪辑、经由文字扫描应用程序来获取文字，及/或任何其它对象获取。

根据一方面，在图2中更详细地描绘通信装置102。通信装置102可包含处理器202，处理器202用于执行与本文中所描述的组件及功能中的一者或一者以上相关联的处理功能。处理器202可包含单一或多个处理器或多核心处理器集合。此外，处理器202可实施为集成处理系统及/或分散式处理系统。

通信装置102进一步包含存储器204，存储器204(例如)用于存储本文中所使用的数据及/或由处理器202执行的应用程序的本地版本。存储器204可包含可由计算机使用的任何类型的存储器，例如，随机存取存储器(RAM)、只读存储器(ROM)、磁带、磁盘、光盘、易失性存储器、非易失性存储器及以上各者的任何组合。应用程序可包含(例如)一个或一个以上上下文特定的模式匹配应用程序。

另外，通信装置102可包含通信组件206，通信组件206提供利用如本文中所描述的硬件、软件及服务来建立及维持与一方或多方的通信。通信组件206可载运通信装置102上的组件之间以及通信装置102与外部装置(例如，跨越通信网络定位的装置及/或连续地或在本地连接到通信装置102的装置)之间的通信。举例来说，通信组件206可包含一个或一个以上总线，且可进一步包含可操作以用于与外部装置介接的分别与发射器及接收器相关联的发射链组件及接收链组件。

另外，通信装置102可进一步包含数据存储区208，数据存储区208可为提供结合本文中描述的方面使用的信息、数据库及程序的大容量存储的硬件及/或软件的任何合适组合。举例来说，数据存储区208可为当前未由处理器202执行的应用程序的数据存储库。

通信装置102可另外包含用户接口组件210，用户接口组件210可操作以从通信装置102的用户接收输入，且可进一步操作以产生用于呈现给用户的输出。用户接口组件210可包含一个或一个以上输入装置，包含但不限于键盘、数字小键盘、鼠标、触敏式显示器、导航键、功能键、麦克风、语音辨识组件、静态相机、视频摄影机、音频记录器及/或能够接收输入的任何其它机构，或其任何组合。所述一个或一个以上输入装置可用以获取需要模式匹配的对象。另外，用户接口组件210可包含一个或一个以上输出装置，包含但不限于显示器、扬声器、触觉反馈机构、打印机、能够呈现输出的任何其它机构，或其任何组合。

通信装置102可包含对象识别组件104，对象识别组件104可包含经配置以从需要模式匹配的对象产生减小的特征集合的特征提取模块212。所述减小的特征集合在存储器或数据大小方面小于原始对象，借此减小通信及/或处理成本。通信装置102可经配置以请求针对多个类型的对象的模式匹配，所述多个类型的对象例如静态图像、动态图像、音频、文字、视频、矩阵、条码、字、字母、手语手势、歌曲，等。举例来说，原始对象可由相对较大量的数据来定义或表示，此对应地可能需要相对较大量的用于存储以及计算的存储空间及用以执行模式辨识的通信能力。因此，在一些方面中，特征提取模块212产生大小较小(例如，使用与原始数据量相比较而言相对较小数据量来表示对象或对象的一部分)的从对象提取的一个或一个以上减小的特征集合。用于提取特征的技术可包含(例如)剪裁、边缘检测、渐进式扫描、角检测等。

根据一些方面，对象识别组件104还可包含本地模式匹配库214，其用于存储与可远程存储(例如，存储于服务器处)的相对较大量或数目的表示已知对象的共同模式相比较而言相对较小量或数目的表示已知对象的共同模式。此情形使得通信装置102能够在不与外部服务器通信的情况下(例如)经由匹配管理模块216(其在一实例中还可为对象识别组件104的一部分)的执行来迅速地检测待匹配的对象与在本地模式匹配库214中所表示的对象之间的共同模式。举例来说，在一方面中，匹配管理模块216可包含比较待匹配的对象的一个或一个以上特征与在本地模式匹配库214中所表示的对象的一个或一个以上特征的一个或一个以上匹配功能，且(例如)基于类似性的等级来确定匹配。因而，在一些方面中，匹配管理模块216试图基于整个待匹配的对象来在本地模式匹配库214中找到匹配，而在其它方面中，匹配管理模块216试图基于如通过特征提取模块212产生的待匹配的对象的减小的特征集合中的一者或一者以上渐进地在本地模式匹配库214中找到匹配。对于无法经由本地模式匹配库214进行匹配的那些对象而言，匹配管理模块216可渐进地将通过特征提取模块212产生的减小的特征集合中的一者或一者以上发送到外部服务器。匹配管理模块216可包含渐进式发射功能，所述渐进式发射功能经配置以将初始减小的特征集合发送到例如计算装置108的外部服务器以用于模式匹配。执行渐进式发射算法的匹配管理模块216可渐进地发送从对象提取的额外减小的特征集合直到找到匹配为止。所述额外减小的特征集合提供可用以识别对象的从所述对象提取的额外及/或不同信息。在一些方面中，匹配管理模块216可实质上连续地发送额外减小的特征集合直到接收到匹配为止。在其它方面中，可在等待匹配的同时基于周期性来发送额外减小的特征集合。

匹配管理模块216还可经配置以从服务器接收可能匹配的指示。指示可包含(例如)可能匹配对象的文字识别、到含有关于所述可能匹配对象的信息的网站的链路等。匹配管理模块216可经由用户接口将可能匹配呈现给用户。来自用户的响应可指示所述可能匹配中的一者是否为实际匹配。因此，在接收到用户输入之后，匹配管理模块216可在用户输入不指示匹配时继续渐进式发送，或可在指示了匹配时终止所述渐进式发送。

举例来说，在一方面中，可通过对对象执行边缘检测操作来产生初始减小的特征集合，且可仅发射对象的边缘。如果通信装置102基于通过边缘检测操作产生的初始减小的特征集合未接收到匹配，那么匹配管理模块216可发送具有比初始减小的特征集合多的特征或不同于初始减小的特征集合的特征的另一减小的特征集合。举例来说，在一方面中，渐进发射的减小的特征集合可包含由初始减小的特征集合定义的边缘内的渐进增加的数目个额外或不同特征。在一些方面中，匹配管理模块216可自动发送额外减小的特征集合直到找到匹配(例如，客户端起始的匹配请求)为止。在其它方面中，匹配管理模块216可在由服务器进行的执行模式匹配的请求(例如，服务器起始的请求)之后发送额外减小的特征集合。

在一些方面中，匹配管理模块216可经配置以发送上下文信息连同减小的特征集合中的一者或一者以上。上下文信息可包含(例如)位置信息、用户偏好信息、时间及/或可帮助服务器找到匹配的任何其它上下文信息。上下文信息可为用户提供的，或可通过与通信装置102的一个或一个以上组件的互动导出。举例来说，如果通信装置102包含位置模块(例如，全球定位系统(GPS)模块)，那么匹配管理模块216可接触所述位置模块以获得与对象相关联的位置信息。

图3更详细地描绘计算装置108。计算装置108可包含处理器302、存储器304、通信组件306、数据存储区308及用户接口310(例如，应用程序编程接口(API))。此些组件以类似于通信装置102的对应组件的方式操作，且将不提供进一步描述。计算装置108还可包含远程对象识别组件110，远程对象识别组件110可包含经配置以提供针对从客户端装置(例如，通信装置102)接收的对象的模式匹配的模式匹配模块312。模式匹配模块312可实施一个或一个以上部分匹配函数(F(x))以计算针对经接收对象的一个或一个以上可能匹配，且可提供与每一可能匹配相关联的置信因子。举例来说，置信因子可指示某一百分比的模式匹配已知模式。置信因子可表示对象与可能匹配之间的相关程度。在一些方面中，计算装置108上的部分匹配函数(F(x))可与通信装置102上的一个或一个以上匹配函数相同，而在其它方面中，通信装置102上的匹配函数可为部分匹配函数(F(x))的较简单版本。模式匹配模块312可接收待处理的初始减小的特征集合，且可使用此初始减小的特征集合以试图提供匹配。如果无法找到符合预定义最小置信因子的匹配，那么模式匹配模块312可通过额外所接收的减小的特征集合(例如，由通信装置102渐进地发送的额外减小的特征集合)来重复搜索。

在一些方面中，远程对象识别组件110可包含用于搜索匹配所接收的减小的特征集合的对象的模式匹配库314。模式匹配库314可存储关于对象(例如，已知对象)的识别码信息，以及其它信息，例如，用于购物的统一资源定位器(URL)或与经匹配对象相关联的信息网站、位置信息、广告等。当提供了可能匹配时，模式匹配模块312还可提供对应于对象的额外信息。

图4描绘用于有效地执行客户端服务器网络中的模式匹配的示范性方法400。在一些方面中，方法400可由图1及图2中所描绘的通信装置102执行。如在402处所展示，可获取待匹配的对象。举例来说，通信装置102可经由其输入装置(例如，静态相机、视频摄影机、音频记录器、字符辨识模块等)中的一者获取对象。如在404处所描绘，所述对象可接着经历(例如)由特征提取模块212(图2)执行的特征提取过程以从待匹配的对象提取至少一减小的特征集合。如在406处所描绘，产生关于待匹配的对象是否匹配存储于通信装置上的本地库中的多个已知对象中的一者的确定。在一些方面中，(例如)匹配管理模块216可使用待匹配的完整对象来搜索本地模式匹配库214。在其它方面中，可使用一个或一个以上减小的特征集合来搜索本地模式匹配库。如在408处所描绘，当确定指示在本地库中存在本地匹配时呈现表示对象的匹配的指示。如在410处所描绘，如果无法找到本地匹配，那么发射包含所述至少一减小的特征集合的匹配请求以用于远程匹配。举例来说，可将匹配请求发射到外部计算装置，例如，图1及图3中所描绘的计算装置108。根据一些方面，初始减小的特征集合可为具有相对于待匹配的对象的原始数据及/或存储器大小而言较小的数据及/或存储器大小的减小的特征集合。在一些方面中，可将额外减小的特征集合发射到服务器直到传回符合置信因子的匹配为止。举例来说，可实质上连续地或周期性地发射额外减小的特征集合。在一方面中，每一额外减小的特征集合可略为较大及/或含有比先前所发射的减小的特征集合多的信息或不同于先前所发射的减小的特征集合的信息。在一些方面中，在执行本地库的搜索或将任何减小的特征集合发射到服务器以用于处理之前各自提取一个或一个以上减小的特征集合。在其它方面中，提取初始减小的特征集合，且视需要提取额外减小的特征集合。

虽然图4描绘了在将匹配请求发射到远程计算组件之前搜索本地库的示范性方法，但在一些方面中可不执行本地搜索。举例来说，通信装置102可经配置以确定本地匹配相对于待匹配的特定对象而言为不可能的。因而，可在不首先执行本地搜索的情况下将从待匹配的对象提取的一个或一个以上减小的特征集合直接发射到远程计算组件。

根据一些方面，通信装置102可包含一个或一个以上上下文特定的模式匹配应用程序。举例来说，产品或服务提供者可提供用于识别某些类型的对象的应用程序。举例来说，可提供用于匹配音乐剪辑、用于辨识路标、花朵、小虫、手语手势、条码等的特定模式匹配应用程序。此些应用程序可存储(例如)于存储器204及/或数据存储区208中(图2)。因而，可经由一个或一个以上上下文特定的模式匹配应用程序的启动来实施特征提取模块212及/或匹配管理模块216。在一些方面中，与经提取的减小的特征集合相关联的上下文信息可为上下文特定的模式匹配应用程序所固有的。

图5描绘用于使用模式辨识来呈现信息的示范性方法500。在一些方面中，方法500可由图1及图3中所描绘的计算装置108实施。如在502处所展示，可接收来自待匹配的对象的初始减小的特征集合。如在504处所展示，可渐进地接收额外减小的特征集合。如在506处所描绘，服务器可在库中搜索匹配初始减小的特征集合及额外减小的特征集合中的任一者或两者的对象直到找到符合置信因子的可能匹配为止。在一些方面中，计算装置计算每一可能匹配的置信因子，且指派用于指示匹配的最小置信等级。如在506处所描绘，可在确定针对对象的可能匹配之后发射经匹配对象的识别及关于经匹配对象的额外信息。在一些方面中，可发射多个可能匹配。在其它方面中，仅发射具有最高置信因子的单一选项。根据一些方面，计算装置108可发射关于经匹配对象的额外信息。举例来说，额外信息可包含用于购物的URL链路或与经匹配对象相关联的信息网站、位置信息、广告等。

可实施所描述的设备及方法的一实例为扩充实境(AR)。举例来说，如果装置将瘪气轮胎的图片发射到服务器，那么服务器可提供待上覆于装置的显示器上的信息进而提供用于改变轮胎的逐步指令。以低分辨率模式开始的渐进式模式辨识将有益的另一实例为基于远程计算机的美国手语(ASL)转译器。不同于将表示ASL手势的手指及手部移动的视频发送到远程计算机(例如，因特网上的服务器)以将含意转译为文字或话语，可在装置上检测手势，且可上传图像的减小的数据集合版本，从而时常减小两个或三个量级所涉及的数据量。

图6说明原始对象及从原始对象提取的一连串减小的特征集合的一方面，所述减小的特征集合呈可应用本文中所描述的渐进式搜索的示范性图像集合的形式。如在602处所描绘，已获取枫叶的原始图像。原始图像将需要发送约245kB的图像数据。如在604处所展示，已经由剪裁从原始图像移除了背景数据。仅移除背景信息导致明显较小的图像-约80kB。如在606处所展示，使用例如JPEG渐进式编码的渐进式编码方案针对原始图像进行进一步处理。此图像的大小进一步减小到40kB。最后，如在608处所展示，执行边缘检测，从而导致大小仅为4kB的对象的轮廓。

为了执行根据所描述的设备及方法的一方面的渐进式模式匹配，例如通信装置102等客户端装置可首先基于在602处所展示的原始图像及/或基于在604、606及608处所展示的减小的特征集合中的一者或一者以上来搜索本地库以识别待匹配的对象。如果无法找到本地匹配，那么通信装置102可将在608处所展示的减小的特征集合发射到服务器。在此情形下，对于如同具有此相异轮廓的枫叶的对象而言，此最小信息可足以用高置信程度辨识对象，且需要发送为原始图像六十分之一的数据。然而，如果服务器不能找到符合经认可的置信等级的匹配，那么通信装置可接下来发射在606处所展示的减小的特征集合。通信装置可接着继续渐进地发送额外减小的特征集合(例如，在604及接着在602处的减小的特征集合)直到找到符合置信等级的匹配为止，从而发送602处的原始图像仅作为最终手段。

参看图7，有效地执行客户端服务器网络中的模式匹配的设备700可至少部分地驻存于通信装置102内。应了解，将设备700表示为包含功能块，所述功能块可表示通过处理器、软件或其组合(例如，固件)实施的功能。因而，设备700包含可结合地起作用的电组件的逻辑群组702。举例来说，逻辑群组702可包含用于获取待匹配的对象的装置(704)。举例来说，在一方面中，装置704可包含用户接口组件210及/或处理器202。逻辑群组702可包含用于从待匹配的对象提取至少一减小的特征集合的装置(706)。举例来说，在一方面中，装置706可包含特征提取模块212及/或处理器202。另外，逻辑群组702可包含用于产生关于待匹配的对象是否匹配存储于通信装置上的本地库中的多个已知对象中的一者的确定的装置(708)。在一方面中，装置708可包含本地模式匹配库214、用户接口组件210及/或处理器202。而且，逻辑群组702可包含用于在确定指示在本地库中存在本地匹配时呈现表示对象的匹配的指示的装置(块710)。在一方面中，装置708可包含本地模式匹配库214、用户接口组件210及/或处理器202。另外，逻辑群组702可包含用于在确定指示在本地库中不存在本地匹配时发射包含至少一减小的特征集合的匹配请求以用于远程匹配确定的装置(712)。在一方面中，装置712可包含通信组件206、特征提取模块212及/或处理器202。

另外，设备700可包含存储器714，所述存储器714保持用于执行与704到712相关联的功能的指令。虽然展示为在存储器714外部，但应理解，704到712中的一者或一者以上可存在于存储器714内。在一方面中，(例如)存储器714可与存储器204或数据存储区208(图2)相同或类似。

图8描绘有效地使用模式辨识来呈现信息的设备800。设备800可至少部分地驻存于计算装置108内。应了解，将设备800表示为包含功能块，所述功能块可表示通过处理器、软件或其组合(例如，固件)实施的功能。因而，设备800包含可结合地起作用的电组件的逻辑群组802。举例来说，逻辑群组802可包含用于从待匹配的对象接收初始减小的特征集合的装置(804)。举例来说，在一方面中，装置804可包含模式匹配模块312、通信组件306及/或处理器302。另外，逻辑群组802可包含用于渐进地接收额外减小的特征集合的装置(806)。举例来说，在一方面中，装置806可包含模式匹配模块312、通信组件306及/或处理器302。而且，逻辑群组802可包含用于在库中搜索匹配初始减小的特征集合及额外减小的特征集合中的任一者或两者的对象直到找到符合置信因子的可能匹配为止的装置(808)。举例来说，在一方面中，装置808可包含模式匹配模块312、模式匹配库314及/或处理器302。逻辑群组802还可包含用于在确定针对对象的可能匹配之后发射经匹配对象的识别的装置(810)。举例来说，在一方面中，装置810可包含模式匹配模块312、通信组件306及/或处理器302。

另外，设备800可包含存储器812，所述存储器812保持用于执行与804、806、808及810相关联的功能的指令。虽然展示为在存储器812外部，但应理解，804、806、808及810中的一者或一者以上可存在于存储器812内。在一方面中，(例如)存储器812可与存储器304或数据存储区308(图3)相同或类似。

在本发明中，词语“示范性”在本文中用以意谓充当一实例、例子或说明。不必将本文中描述为“示范性”的任何方面或设计解释为较佳或优于其它方面或设计。实情为，词语示范性的使用意欲以具体方式呈现概念。

如在本申请案中使用，术语“组件”、“模块”、“系统”及其类似者意欲包含与计算机有关的实体，例如(但不限于)硬件、固件、硬件与软件的组合、软件或执行中的软件。举例来说，组件可为(但不限于)在处理器上运行的处理程序、处理器、对象、可执行程序、执行线程、程序及/或计算机。通过说明，在计算装置上运行的应用程序及计算装置两者均可为组件。一个或一个以上组件可驻存于处理程序及/或执行线程内，且组件可位于一计算机上及/或分布于两个或两个以上计算机之间。此外，此些组件可从上面存储有各种数据结构的各种计算机可读媒体执行。所述组件可通过本地处理程序及/或远程处理程序进行通信，例如根据具有一个或一个以上数据包的信号(例如，来自通过信号而与另一组件互动的一组件的数据，另一组件在本地系统中、在分散式系统中及/或跨越具有其它系统的网络(例如，因特网))。

另外，在本文中结合通信装置来描述各种方面，所述通信装置可为有线通信装置或无线通信装置。通信装置还可称为系统、装置、客户端装置、订户单元、订户台、移动台、移动物、移动装置、远程台、远程终端机、存取终端机、用户终端机、终端机、通信装置、用户代理、用户装置或用户设备(UE)。通信装置可为蜂窝式电话、卫星电话、无线电话、会话起始协议(SIP)电话、无线局域回路(WLL)台、个人数字助理(PDA)、具有无线连接能力的手持型装置、计算装置或连接到无线调制解调器的其它处理装置。此外，本文中结合基站来描述各种方面。基站可用于与(若干)通信装置通信，且还可称作存取点、节点B或某一其它术语。

此外，术语“或”意欲意谓包含性的“或”而非独占式的“或”。即，除非另外指定或从上下文清楚可见，否则片语“X使用A或B”意欲意谓自然包含性排列中的任一者。即，片语“X使用A或B”是由以下例子中的任一者满足：X使用A；X使用B；或X使用A及B两者。另外，如本申请案及附加权利要求书中所使用的冠词“一”应通常被解释为意谓“一个或一个以上”，除非另外指定或从上下文清楚可见是针对单数形式。

本文中所描述的技术可用于例如蓝牙、WiFi、CDMA、TDMA、FDMA、OFDMA、SC-FDMA及其它系统的各种个人的、局域的或广域的通信系统。时常互换地使用术语“系统”及“网络”。CDMA系统可实施例如通用陆地无线电存取(UTRA)、cdma2000等无线电技术。UTRA包含宽带CDMA(W-CDMA)及CDMA的其它变体。另外，cdma2000涵盖IS-2000、IS-95及IS-856标准。TDMA系统可实施例如全球移动通信系统(GSM)的无线电技术。OFDMA系统可实施例如演进型UTRA(E-UTRA)、超移动宽带(UMB)、IEEE802.11(Wi-Fi)、IEEE802.16(WiMAX)、IEEE802.20、Flash-OFDM等无线电技术。UTRA及E-UTRA为通用移动电信系统(UMTS)的一部分。3GPP长期演进(LTE)为使用E-UTRA的UMTS的版本，其在下行链路上使用OFDMA且在上行链路上使用SC-FDMA。UTRA、E-UTRA、UMTS、LTE及GSM在来自名为“第三代合作伙伴计划”(3GPP)的组织的文件中进行描述。另外，cdma2000及UMB在来自名为“第三代合作伙伴计划2”(3GPP2)的组织的文件中进行描述。另外，此些无线通信系统可另外包含对等(例如，移动物间)特用网络系统，其时常使用不成对的未授权频谱、802.xx无线LAN、蓝牙及任何其它短程或长程无线通信技术。

将依据可包含众多装置、组件、模块及其类似者的系统来呈现各种方面或特征。应理解并了解，各种系统可包含额外装置、组件、模块等，且/或可能不包含结合诸图所论述的所有装置、组件、模块等。还可使用此些方法的组合。

可通过通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑装置、离散闸或电晶体逻辑、离散硬件组件或其经设计以执行本文中所描述的功能的任何组合来实施或执行结合本文中所揭示的实施例描述的各种说明性逻辑、逻辑块、模块及电路。通用处理器可为微处理器，但在替代方案中，处理器可为任何常规处理器、控制器、微控制器或状态机。处理器还可实施为计算装置的组合，例如，DSP与微处理器的组合、多个微处理器、结合DSP核心的一个或一个以上微处理器，或任一其它此配置。另外，至少一处理器可包括可操作以执行以上所描述的步骤及/或动作中的一者或一者以上的一个或一个以上模块。

另外，结合本文中所揭示的方面而描述的方法或算法的步骤及/或动作可直接以硬件、以由处理器执行的软件模块或以两者的组合来体现。软件模块可驻存于RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM，或现有技术中已知的任一其它形式的存储媒体中。示范性存储媒体可耦合到处理器，使得处理器可从存储媒体读取信息及将信息写入到存储媒体。在替代方案中，存储媒体可与处理器成一体。另外，在一些方面中，处理器及存储媒体可驻存于ASIC中。另外，ASIC可驻存于用户终端机中。在替代方案中，处理器及存储媒体可作为离散组件而驻存于用户终端机中。另外，在一些方面中，方法或算法的步骤及/或动作可作为代码及/或指令中的一者或任一组合或集合而驻存于机器可读媒体及/或计算机可读媒体上，机器可读媒体及/或计算机可读媒体可并入于计算机程序产品中。

在一个或一个以上方面中，所描述的功能可以硬件、软件、固件或其任一组合来实施。如果以软件来实施，那么可将所述功能作为一个或一个以上指令或代码而存储于计算机可读媒体上或在计算机可读媒体上进行发射。计算机可读媒体包含计算机存储媒体及通信媒体两者，通信媒体包含促进计算机程序从一处到另一处的传送的任何媒体。存储媒体可为可由计算机存取的任何可用媒体。通过实例且并非限制，此计算机可读媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置，或可用以载运或存储呈指令或数据结构形式的所要代码且可由计算机存取的任何其它媒体。而且，可将任何连接称为计算机可读媒体。举例来说，如果使用同轴缆线、光缆、双绞线、数字订户线(DSL)，或例如红外线、无线电及微波的无线技术而从网站、服务器或其它远程源发射软件，那么同轴缆线、光缆、双绞线、DSL或例如红外线、无线电及微波的无线技术包含于媒体的定义中。如本文中所使用，磁盘及光盘包含压缩光盘(CD)、激光光盘、光盘、数字多功能光盘(DVD)、软性磁盘及蓝光光盘，其中磁盘通常以磁性方式再生数据，而光盘通常通过激光以光学方式再生数据。以上各物的组合还应包含于计算机可读媒体的范围内。

虽然前述揭示内容论述了说明性方面及/或实施例，但应注意，在不脱离由附加权利要求书界定的所描述方面及/或实施例的范围的情况下，可在本文中进行各种改变及修改。此外，尽管所描述的方面及/或实施例的元件可以单数形式来描述或主张，但除非明确陈述限于单数，否则还涵盖复数。另外，除非另外陈述，否则任何方面及/或实施例的全部或一部分可与任何其它方面及/或实施例的全部或一部分一起利用。

Claims (37)

1.一种有效地执行客户端服务器网络中的模式匹配的方法，其包括：

通过通信装置获取待匹配的对象；

从所述对象提取一个或多个特征的第一减小集合；

基于一个或多个特征的所述第一减小集合产生关于所述对象是否匹配存储于所述通信装置上的多个已知对象中的一者的第一本地匹配确定；

在所述第一本地匹配确定指示已找到本地匹配时，呈现表示所述对象的匹配的指示；

响应于所产生的确定指示未找到本地匹配，从所述对象提取一个或多个特征的一个或多个额外减小集合，一个或多个特征的所述一个或多个额外减小集合至少包括一个或多个特征的第二减小集合；

产生关于所述对象是否匹配存储于所述通信装置上的多个已知对象中的一者的第二本地匹配确定，所述第二本地匹配确定基于一个或多个特征的所述第二减小集合；

在所述第二本地匹配确定指示已找到本地匹配时，呈现表示所述对象的匹配的指示；及

基于与一个或多个远程匹配请求中的每一者相关联的一个或多个特征的减小集合来发射所述一个或多个远程匹配请求，以确定所述对象是否与远程可用的多个对象中的一者匹配，当所述第二本地匹配确定指示未找到本地匹配时，与所述一个或多个远程匹配请求中的每一者相关联的一个或多个特征的所述减小集合包括一个或多个特征的所述第一减小集合或者所述一个或多个额外减小集合中的一者。

2.根据权利要求1所述的方法，其中产生所述第一本地匹配确定包括基于所述对象的完整表示来搜索所述本地匹配。

3.根据权利要求1所述的方法，其中产生所述第一本地匹配确定包括基于来自所述对象的一个或多个特征的所述第一减小集合来搜索所述本地匹配。

4.根据权利要求1所述的方法，其中以实质上连续的方式来渐进地发送一个或多个特征的所述一个或多个额外减小集合。

5.根据权利要求1所述的方法，其中基于周期性来渐进地发送一个或多个特征的所述一个或多个额外减小集合。

6.根据权利要求1所述的方法，其进一步包括：

接收针对关于所述对象的额外信息的服务器起始的请求；及

响应于所述服务器起始的请求，发射一个或多个额外远程匹配请求。

7.根据权利要求1所述的方法，其进一步包括：

随一个或多个特征的所述第一减小集合、一个或多个特征的所述一个或多个额外减小集合中的至少一者或其任何组合中的至少一者来发射上下文信息；及

接收针对所述对象的一个或多个可能匹配。

8.根据权利要求7所述的方法，其中所述上下文信息包括位置信息、用户偏好信息、时间信息或其任何组合中的至少一者。

9.根据权利要求7所述的方法，其进一步包括：

启动上下文特定的模式匹配应用程序；及

经由所述上下文特定的模式匹配应用程序的执行获得所述对象，其中所述上下文信息为所述上下文特定的模式匹配应用程序所固有的或是从所述上下文特定的模式匹配应用程序导出的。

10.根据权利要求1所述的方法，其进一步包括：

基于从所述对象提取的一个或多个特征的至少一减小集合或一个或多个特征的所述一个或多个额外减小集合中的一者或多者来产生关于所述对象是否匹配存储于所述通信装置上的多个已知对象中的一者；

当未找到本地匹配时，基于一个或多个特征的所述一个或多个额外减小集合中的至少一者来渐进地搜索所述对象的所述本地匹配。

11.根据权利要求10所述的方法，其进一步包括：

响应于指示未找到本地匹配的一个或多个额外确定，渐进地向服务器发射所述一个或多个远程匹配请求；

渐进地接收对所述一个或多个远程匹配请求的一个或多个响应；及

响应于所述额外确定中的至少一者指示已找到本地匹配、所渐进地接收的响应中的至少一者识别远程匹配对象或其任何组合，终止对一个或多个特征的所述一个或多个额外减小集合的所述提取、所述一个或多个额外确定的所述产生、所述对象的所述本地匹配的渐进搜索及所述一个或多个远程匹配请求的所述渐进发射。

12.根据权利要求1所述的方法，其进一步包括：

接收对所述一个或多个远程匹配请求的响应，其中所述响应包括针对所述对象的一个或多个可能匹配。

13.根据权利要求12所述的方法，其进一步包括：

响应于接收指示所述一个或多个可能匹配中的选定者作为匹配对象的用户输入，终止所述一个或多个远程匹配请求的发射。

14.根据权利要求12所述的方法，其进一步包括：

响应于接收指示匹配对象不在所述一个或多个可能匹配中的用户输入，继续发射所述一个或多个远程匹配请求以用于所述远程匹配确定。

15.根据权利要求1所述的方法，其进一步包括：

接收对所述一个或多个远程匹配请求的响应，其中所述响应包括具有超过置信等级阈值的匹配置信等级的匹配对象。

16.根据权利要求1所述的方法，其中提取包括从所述对象的原始表示移除背景信息、使用渐进式编码方案来处理所述对象的所述原始表示、执行边缘检测操作以产生所述对象的轮廓或其任何组合中的至少一者。

17.根据权利要求1所述的方法，其中所述对象包括静态图像、动态图像、音频记录或其任何组合中的至少一者。

18.根据权利要求1所述的方法，其中所述对象包括图像、矩阵条码、字、字母、手语手势、歌曲或其任何组合中的至少一者。

19.一种有效地执行客户端服务器网络中的模式匹配的设备，其包括：

用于获取待匹配的对象的装置；

用于从所述对象提取一个或多个特征的第一减小集合的装置；

用于基于一个或多个特征的所述第一减小集合产生关于所述对象是否匹配存储于所述设备上的多个已知对象中的一者的第一本地匹配确定的装置；

用于在所述第一本地匹配确定指示已找到本地匹配时呈现表示所述对象的匹配的指示的装置；

用于响应于所产生的确定指示未找到本地匹配，从所述对象提取一个或多个特征的一个或多个额外减小集合的装置，一个或多个特征的所述一个或多个额外减小集合至少包括一个或多个特征的第二减小集合；

用于产生关于所述对象是否匹配存储于所述设备上的多个已知对象中的一者的第二本地匹配确定的装置，所述第二本地匹配确定基于一个或多个特征的所述第二减小集合；

用于在所述第二本地匹配确定指示已找到本地匹配时，呈现表示所述对象的匹配的指示的装置；及

用于基于与一个或多个远程匹配请求中的每一者相关联的一个或多个特征的减小集合来发射所述一个或多个远程匹配请求，以确定所述对象是否与远程可用的多个对象中的一者匹配的装置，当所述第二本地匹配确定指示未找到本地匹配时，与所述一个或多个远程匹配请求中的每一者相关联的一个或多个特征的所述减小集合包括一个或多个特征的所述第一减小集合或者所述一个或多个额外减小集合中的一者。

20.一种用于有效地执行客户端服务器网络中的模式匹配的设备，其包括：

至少一个处理器，其经配置以：

获取待匹配的对象；

从所述对象提取一个或多个特征的第一减小集合；

基于一个或多个特征的所述第一减小集合产生关于所述对象是否匹配存储于所述设备上的多个已知对象中的一者的第一本地匹配确定；

在所述第一本地匹配确定指示已找到本地匹配时，呈现表示所述对象的匹配的指示；

响应于所产生的确定指示未找到本地匹配，从所述对象提取一个或多个特征的一个或多个额外减小集合，一个或多个特征的所述一个或多个额外减小集合至少包括一个或多个特征的第二减小集合；

产生关于所述对象是否匹配存储于所述设备上的多个已知对象中的一者的第二本地匹配确定，所述第二本地匹配确定基于一个或多个特征的所述第二减小集合；

在所述第二本地匹配确定指示已找到本地匹配时，呈现表示所述对象的匹配的指示；及

基于与一个或多个远程匹配请求中的每一者相关联的一个或多个特征的减小集合来发射所述一个或多个远程匹配请求，以确定所述对象是否与远程可用的多个对象中的一者匹配，当所述第二本地匹配确定指示未找到本地匹配时，与所述一个或多个远程匹配请求中的每一者相关联的一个或多个特征的所述减小集合包括一个或多个特征的所述第一减小集合或者所述一个或多个额外减小集合中的一者；及

存储器，其耦合到所述至少一个处理器。

21.根据权利要求20所述的设备，其中产生所述第一本地匹配确定包括基于所述对象的完整表示来搜索所述本地匹配。

22.根据权利要求20所述的设备，其中产生所述第一本地匹配确定包括基于来自所述对象的一个或多个特征的所述第一减小集合来搜索所述本地匹配。

23.根据权利要求20所述的设备，其中以实质上连续的方式来渐进地发送一个或多个特征的所述一个或多个额外减小集合。

24.根据权利要求20所述的设备，其中基于周期性来渐进地发送一个或多个特征的所述一个或多个额外减小集合。

25.根据权利要求20所述的设备，其中所述至少一个处理器经进一步配置以：

接收针对关于所述对象的额外信息的服务器起始的请求；及

响应于所述服务器起始的请求，发射一个或多个额外远程匹配请求。

26.根据权利要求20所述的设备，其中所述至少一个处理器经进一步配置以：

随一个或多个特征的所述第一减小集合、一个或多个特征的所述一个或多个额外减小集合中的至少一者或其任何组合中的至少一者来发射上下文信息；及

接收针对所述对象的一个或多个可能匹配。

27.根据权利要求26所述的设备，其中所述上下文信息包括位置信息、用户偏好信息、时间信息或其任何组合中的至少一者。

28.根据权利要求26所述的设备，其中所述至少一个处理器经进一步配置以：

启动上下文特定的模式匹配应用程序；及

经由所述上下文特定的模式匹配应用程序的执行获得所述对象，其中所述上下文信息为所述上下文特定的模式匹配应用程序所固有的或是从所述上下文特定的模式匹配应用程序导出的。

29.根据权利要求20所述的设备，其中所述至少一个处理器经进一步配置以：

基于从所述对象提取的一个或多个特征的至少一减小集合或一个或多个特征的所述一个或多个额外减小集合中的一者或多者来产生关于所述对象是否匹配存储于所述设备上的多个已知对象中的一者；及

当未找到本地匹配时，基于一个或多个特征的所述一个或多个额外减小集合中的至少一者来渐进地搜索所述对象的所述本地匹配。

30.根据权利要求29所述的设备，其中所述至少一个处理器经进一步配置以：

响应于指示未找到本地匹配的一个或多个额外确定，渐进地向服务器发射所述一个或多个远程匹配请求；

渐进地接收对所述一个或多个远程匹配请求的一个或多个响应；及

响应于所述额外确定中的至少一者指示已找到本地匹配、所渐进地接收的响应中的至少一者识别远程匹配对象或其任何组合，终止对一个或多个特征的所述一个或多个额外减小集合的所述提取、所述一个或多个额外确定的所述产生、所述对象的所述本地匹配的渐进搜索及所述一个或多个远程匹配请求的所述渐进发射。

31.根据权利要求20所述的设备，其中所述至少一个处理器经进一步配置以：

接收对所述一个或多个远程匹配请求的响应，其中所述响应包括针对所述对象的一个或多个可能匹配。

32.根据权利要求31所述的设备，其中所述至少一个处理器经进一步配置以：

响应于指示所述一个或多个可能匹配中的选定者作为匹配对象的用户输入，终止所述一个或多个远程匹配请求的发射。

33.根据权利要求31所述的设备，其中所述至少一个处理器经进一步配置以：

响应于指示匹配对象不在所述一个或多个可能匹配中的用户输入，继续发射所述一个或多个远程匹配请求以用于所述远程匹配确定。

34.根据权利要求20所述的设备，其中所述至少一个处理器经进一步配置以：

接收对所述一个或多个远程匹配请求的响应，其中所述响应包括具有超过置信等级阈值的匹配置信等级的匹配对象。

35.根据权利要求20所述的设备，其中提取包括从所述对象的原始表示移除背景信息、使用渐进式编码方案来处理所述对象的所述原始表示、执行边缘检测操作以产生所述对象的轮廓或其任何组合中的至少一者。

36.根据权利要求20所述的设备，其中所述对象包括静态图像、动态图像、音频记录或其任何组合中的至少一者。

37.根据权利要求20所述的设备，其中所述对象包括图像、矩阵条码、字、字母、手语手势、歌曲或其任何组合中的至少一者。