具有语音处理机制的导航系统及其操作方法
【专利说明】具有语音处理机制的导航系统及其操作方法
[0001 ] 本申请是分案申请，其原申请的国际申请号为PCT/US2010/037519，国际申请日是2010年6月4日，中国国家申请号为201080024407.8，进入中国的日期为2011年12月2日，发明名称为“具有语音处理机制的导航系统及其操作方法”。
技术领域
[0002]本发明一般而言系关于导航系统，更具体而言，系关于用于具有语音处理机制的导航系统之系统。
【背景技术】
[0003]先进的可携式消费者及工业电子装置所提供的功能性层次不断增加，以支持现代生活所包含以定位为基础的信息服务。这对于客户端装置(如导航系统、行动电话、可携式数字助理、以及多功能装置)是特别实在的。当使用者适应以位置为基础的行动服务装置时，新的与旧的用法开始利用此新的装置空间。有许多利用此新的装置机会的解决方案。一种现有的方法系使用位置信息以提供导航服务，如行动装置所使用的全球定位服务(GPS)导航系统。
[0004]为了提升竞争力，导航系统与服务提供者持续地对于使用者的经验进行改善。于导航服务中，对于使用辨识的较佳使用性的需求越形重要。语音处理系目前最有用且仍充满挑战性的课题。在语音处理中，处理使用者的话语并且辨识使用者所欲的搜寻位置的任务必须考量该行动装置的限制条件、受限的行动网络频宽与速度、以及环境中的噪声。此类课题亦必须考量到潜在延迟(latency)，潜在延迟可能对于使用者经验造成非所欲的影响。此外，使用大量词汇的语音处理会大幅影响到结果的准确性。
[0005]响应消费者需求，导航系统不断提供更多有关这些系统所需用以提升可使用性、效能、及准确性的信息。此信息包含地图资料、店家资料、当地气候、及当地交通状况。需要更多信息以及必须提供使用者友善的使用经验、低潜在延迟及准确性持续挑战着导航系统的提供者。
[0006]因此，需要导航系统提供可使用性、效能及准确性改善的信息。有鉴于不断增加的商业竞争压力，伴随消费者对于产品期望的不断成长，以及市场上产品区隔性的逐渐下降，寻求上述问题的解决方案系相当关键。此外，对于缩减成本、改善效率与效能、面对竞争压力之需求使得对于上述问题解决方案之寻求更显迫切。
[0007]长期以来，本领域相关研究已积极投入对于上述问题解决方案之寻求，但习知发展均未能对于相关问题提供教示或建议，因此上述问题之解决方案系所属领域中具有通常知识者所亟待解决之课题。
【发明内容】
[0008]本发明提供一种导航系统的操作方法，包含:接收语音输入(spokeninput)的单一话语(single utterance);利用区域语言模型(reg1n language model)自该语音输入产生搜寻区域(search reg1n);以及基于子区域搜寻语法(search grammar)与该搜寻区域产生用于显示在装置上的位置识别符(locat1n identifier)。
[0009]本发明提供一种导航系统，包含:使用者接口，用于接收语音输入的单一话语；以及控制单元，系耦接至于该使用者接口，用于利用区域语言模型自该语音输入产生搜寻区域，并且基于子区域搜寻语法与该搜寻区域产生用于显示在装置上的位置识别符。
[0010]本发明的某些实施例具有除了上述的步骤或组件以外的或替代的其它步骤或组件。本发明所属技术领域中具有通常知识者藉由阅读以下详细说明书内容同时参照附加图式，将更清楚了解上述步骤或组件。
【附图说明】
[0011]第1图系使用本发明的实施例的环境的范例；
[0012]第2图系本发明的实施例具有语音处理机制的导航系统的范例应用之屏幕撷取图；
[0013]第3图系本发明的第一实施例中具有语音处理机制的导航系统之方块图；
[0014]第4图系本发明的第二实施例中具有语音处理机制的导航系统之方块图；
[0015]第5图系本发明的第三实施例中具有语音处理机制的导航系统之流程图；以及
[0016]第6图系本发明的进一步实施例中具有语音处理机制的导航系统的操作方法之流程图。
【具体实施方式】
[0017]以下实施例经详细描述，以使所属技术领域中具有通常知识者能够制造和使用本发明。基于本发明所揭露的内容可使其它实施例显而易见，且可对于系统、工藝或机构进行变化而不背离本发明的范畴。
[0018]于以下说明书内容中，给定诸多特定细节以利于充分理解本发明。然而，将了解到本发明可在不具有这些特定细节的情况下实施。为避免混淆本发明，对一些已知的电路、系统组构及工藝步骤均不作详细揭露。
[0019]显示系统实施例的附图均是半示意图，并且未按比例绘制，更具体而言，为清楚起见，图中对于一些尺寸系以夸大的比例予以显示。同样地，尽管为便于描述，附加图式的视图通常都采取类似的定向，但图式中大多是以随意方式进行描绘。一般而言，本发明可于任意定向下操作。
[0020]于所有图式中，相同或类似的编号系用以代表相同的组件。将实施例编号为第一实施例、第二实施例等仅是为了描述方便起见，并不具有其它意义或意图限制本发明。
[0021]所属技术领域中具有通常知识者将体认到对于本发明的一些实施例而言，表达导航信息(navigat1n informat1n)的格式并非关键。举例而言，于一些实施例中，导航信息系以(X，Y)的格式呈现，其中，X与Y系定义地理位置(亦即，使用者的位置)的两个坐标。
[0022]导航信息系以与经玮度有关的信息呈现。于本发明的进一步实施例中，该导航信息亦包含速度元素(velocity element)，该速度元素包含速率成分(speed component)与方向成分(direct1n component)。
[0023]本说明书中所提及的名词”导航路线信息(navigat1n routing informat1n)”系定义为路线信息以及关于使用者感兴趣的点的信息，如当地店家、营业时间、营业类型、广告特价品、交通信息、地图、当地事件(local event)、以及邻近的社区或个人信息。
[0024]本说明书中所提及的名词”模块(module)”可包含软件、硬件、或两者的组合。举例而言，该软件可为机器语言(machine code)、韧体、嵌入码(embedded code)以及应用软件。再举例而言，该硬件可为电路系统、处理器、计算机、集成电路、集成电路核心、或者上述各者之组合。
[0025]现在请参照第1图，显示利用本发明的实施例的环境100之范例。该环境100应用于本发明稍后所述的任何实施例。该环境100包含第一装置102，如行动装置或车头单元(carhead unit)。
[0026]该第一装置102可利用通讯路径106(如无线网络、有线网络或两者的结合)联结至第二装置104(如服务器或客户端)。该第一装置102可为任何不同的行动装置。举例而言，该第一装置102可为行动电话、个人数字助理、笔记型计算机、或其它具有耦接至该通讯路径106的工具之多功能性行动通讯或娱乐装置。
[0027]该第二装置104可为任何一种集中或分散的运算装置。举例而言，该第二装置104可为计算机、网格运算池(grid computing pool)、虚拟化计算机、云端运算池中的计算机、或者分布式运算装置拓扑(distributed computing topology)中的计算机。该第二装置104可包含路由功能(routing funct1n)或切换功能(switching funct1n)，用于親接该通讯路径106以与该第一装置102进行通讯。
[0028]如同进一步的范例，该第二装置104可为特定机器，如大型主机(mainframe)、服务器、丛集服务器(cluster server)、机架式服务器(rack mounted server)、刀锋服务器，或者为更特殊的范例，如IBM System zlO(TM)Business Class大型主机或HP ProLiant ML(TM)服务器。在又另一个范例中，该第一装置102可为特定机器，如可携式运算装置、轻薄的客户端端装置、笔记型计算机、智能型手机、个人数字助理或行动电话，或者为更特殊的范例，如Apple iPhone(TM)、Palm Centro(TM)或Moto Q Global(TM)。
[0029]该通讯路径106可为各种不同的网络。举例而言，该通讯路径106可包含无线通讯、有线通讯、光学、超音波、或上述各者的组合。卫星通讯、蜂窝式行动通信、蓝芽、红外线资料协会标准(IrDA)、无线保真度(WiFi)、全球互通微波存取(WiMAX)系无线通讯的范例，可包含于该通讯路径106中。以太网络、数字用户回路(DSL)、光纤到府(FTTH)以及简易老式电话业务(P0TS)系有线通讯的范例，可包含于该通讯路径106中。
[0030]再者，该通讯路径106可横越若干的网络拓扑与距离。举例而言，该通讯路径106可包含个人局域网络(personal area network;PAN)、本地局域网络(local area network；LAN)、城域网络(metropolitan area network;MAN)、以及广域网络(WAN)。
[0031]尽管可理解到该第一装置102可为不同类型的运算装置，但是为了说明起见，该环境100系显示为以该第一装置102作为行动运算装置。举例而言，该第一装置102可为行动运算装置，如笔记型计算机、其它客户端装置、或不同类型的客户端装置。
[0032]再者，尽管可理解到该服务器可为集中或分布式且位于不同位置，但是为了说明起见，该第二装置104系显示于单一位置。举例而言，该第二装置104可代表集中于单一计算机室、分布于不同计算机室内、分布于不同地理位置、嵌入于电信网络内的真实或虚拟服务器、位于包含网格运算或云端类型运算资源、或位于高功率客户端装置中的一个或多个其它计算机系统内的虚拟化服务器。
[0033]又再者，尽管可理解到该环境100于该第一装置102、该第二装置104以及该通讯路径106之间可具有不同区块，但是为了说明起见，该环境100系显示为以该第一装置102与该第二装置104作为该通讯路径106的终点(end point)。举例而言，该第一装置102、该第二装置104、或两者的组合亦可作为该通讯路径106的一部份。
[0034]现在请参照第2图，显示本发明的实施例具有语音处理机制的导航系统200的范例应用之屏幕撷取图。该屏幕撷取图可代表第1图的环境100之屏幕撷取图。
[0035]该屏幕撷取图描绘接收语音输入202的导航系统200，该语音输入202可为使用者的话语。该语音输入202可包含使用者所欲的位置204。于此范例应用中，该语音输入202可经输入为〃 1130基费尔路辛尼维尔加