Speech-Enabled Predictive Text Selection For A Multimodal Application

Abstract

Methods, apparatus, and products are disclosed for speech-enabled predictive text selection for a multimodal application, the multimodal application operating on a multimodal device supporting multiple modes of interaction including a voice mode and one or more non-voice modes, the multimodal application operatively coupled to an automatic speech recognition (‘ASR’) engine through a VoiceXML interpreter, including: identifying, by the VoiceXML interpreter, a text prediction event, the text prediction event characterized by one or more predictive texts for a text input field of the multimodal application; creating, by the VoiceXML interpreter, a grammar in dependence upon the predictive texts; receiving, by the VoiceXML interpreter, a voice utterance from a user; and determining, by the VoiceXML interpreter using the ASR engine, recognition results in dependence upon the voice utterance and the grammar, the recognition results representing a user selection of a particular predictive text.

Description

BACKGROUND OF THE INVENTION

1. Field of the Invention

The field of the invention is data processing, or, more specifically, methods, apparatus, and products for speech-enabled predictive text selection for a multimodal application.

2. Description Of Related Art

User interaction with applications running on small devices through a keyboard or stylus has become increasingly limited and cumbersome as those devices have become increasingly smaller. In particular, small handheld devices like mobile phones and PDAs serve many functions and contain sufficient processing power to support user interaction through multimodal access, that is, by interaction in non-voice modes as well as voice mode. Devices which support multimodal access combine multiple user input modes or channels in the same interaction allowing a user to interact with the applications on the device simultaneously through multiple input modes or channels. The methods of input include speech recognition, keyboard, touch screen, stylus, mouse, handwriting, and others. Multimodal input often makes using a small device easier.

Multimodal applications are often formed by sets of markup documents served up by web servers for display on multimodal browsers. A ‘multimodal browser,’ as the term is used in this specification, generally means a web browser capable of receiving multimodal input and interacting with users with multimodal output, where modes of the multimodal input and output include at least a speech mode. Multimodal browsers typically render web pages written in XHTML+Voice (‘X+V’). X+V provides a markup language that enables users to interact with an multimodal application often running on a server through spoken dialog in addition to traditional means of input such as keyboard strokes and mouse pointer action. Visual markup tells a multimodal browser what the user interface is look like and how it is to behave when the user types, points, or clicks. Similarly, voice markup tells a multimodal browser what to do when the user speaks to it. For visual markup, the multimodal browser uses a graphics engine; for voice markup, the multimodal browser uses a speech engine. X+V adds spoken interaction to standard web content by integrating XHTML (eXtensible Hypertext Markup Language) and speech recognition vocabularies supported by VoiceXML. For visual markup, X+V includes the XHTML standard. For voice markup, X+V includes a subset of VoiceXML. For synchronizing the VoiceXML elements with corresponding visual interface elements, X+V uses events. XHTML includes voice modules that support speech synthesis, speech dialogs, command and control, and speech grammars. Voice handlers can be attached to XHTML elements and respond to specific events. Voice interaction features are integrated with XHTML and can consequently be used directly within XHTML content.

In addition to X+V, multimodal applications also may be implemented with Speech Application Tags (‘SALT’). SALT is a markup language developed by the Salt Forum. Both X+V and SALT are markup languages for creating applications that use voice input/speech recognition and voice output/speech synthesis. Both SALT applications and X+V applications use underlying speech recognition and synthesis technologies or ‘speech engines’ to do the work of recognizing and generating human speech. As markup languages, both X+V and SALT provide markup-based programming environments for using speech engines in an application's user interface. Both languages have language elements, markup tags, that specify what the speech-recognition engine should listen for and what the synthesis engine should ‘say.’ Whereas X+V combines XHTML, VoiceXML, and the XML Events standard to create multimodal applications, SALT does not provide a standard visual markup language or eventing model. Rather, it is a low-level set of tags for specifying voice interaction that can be embedded into other environments. In addition to X+V and SALT, multimodal applications may be implemented in Java with a Java speech framework, in C++, for example, and with other technologies and in other environments as well.

As mentioned above, a user may interact with a multimodal application by typing text on a keypad of a multimodal device. The drawback to this mode of user interaction is that it is difficult for a user to enter text because the small size of the device typically prohibits providing a full-size keyboard to the user. To partially overcome this limitation, predictive text input technology has been developed that accumulates a context composed of the words already typed by a user and the letters of the word currently being typed by the user. Such predictive text input technology uses the accumulated context to predict several possible words that the user intends to input. The user may then select the word that matches the user's intended input, thereby reducing the number of keystrokes required by the user. The drawback to current predictive text input technology, however, is that the user must manually select one of several possible words as the user's intended input through a graphical user interface. Furthermore, current predictive text input technology in general does not take advantage of the speech mode of user interaction available to a user of a multimodal device. Readers will therefore appreciate that room for improvement exists in predictive text selection for a multimodal application.

SUMMARY OF THE INVENTION

Methods, apparatus, and products are disclosed for speech-enabled predictive text selection for a multimodal application, the multimodal application operating on a multimodal device supporting multiple modes of interaction including a voice mode and one or more non-voice modes, the multimodal application operatively coupled to an automatic speech recognition (‘ASR’) engine through a VoiceXML interpreter, including: identifying, by the VoiceXML interpreter, a text prediction event, the text prediction event characterized by one or more predictive texts for a text input field of the multimodal application; creating, by the VoiceXML interpreter, a grammar in dependence upon the predictive texts; receiving, by the VoiceXML interpreter, a voice utterance from a user; and determining, by the VoiceXML interpreter using the ASR engine, recognition results in dependence upon the voice utterance and the grammar, the recognition results representing a user selection of a particular predictive text.

The foregoing and other objects, features and advantages of the invention will be apparent from the following more particular descriptions of exemplary embodiments of the invention as illustrated in the accompanying drawings wherein like reference numbers generally represent like parts of exemplary embodiments of the invention.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 sets forth a network diagram illustrating an exemplary system for speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention.

FIG. 2 sets forth a block diagram of automated computing machinery comprising an example of a computer useful as a voice server in speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention.

FIG. 3 sets forth a functional block diagram of exemplary apparatus for speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention.

FIG. 4 sets forth a block diagram of automated computing machinery comprising an example of a computer useful as a multimodal device in speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention.

FIG. 5 sets forth a line drawing of a multimodal device useful in speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention.

FIG. 6 sets forth a flow chart illustrating an exemplary method of speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS

Exemplary methods, apparatus, and products for speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention are described with reference to the accompanying drawings, beginning with FIG. 1. FIG. 1 sets forth a network diagram illustrating an exemplary system for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention. Speech-enabled predictive text selection for a multimodal application in this example is implemented with a multimodal application (195) operating in a multimodal browser (196) on a multimodal device (152). The multimodal application (195) of FIG. 1 is composed of at least one X+V page (124). The X+V page (124) specifies a text input field (101) for receiving text from a user. The multimodal device (152) supports multiple modes of interaction including a voice mode and one or more non-voice modes of user interaction with the multimodal application (195). The voice mode is represented here with audio output of voice prompts and responses (314) from the multimodal devices and audio input of speech for recognition (315) from a user (128). Non-voice modes are represented by input/output devices such as keyboards and display screens on the multimodal devices (152). The multimodal application (195) is operatively coupled (195) to an automatic speed recognition (‘ASR’) engine (150) through a VoiceXML interpreter (192). The operative coupling may be implemented with an application programming interface (‘API’), a voice service module, or a VOIP connection as explained more detail below.

The multimodal browser (196) of FIG. 1 provides an execution environment for the multimodal application (195). To support the multimodal browser (196) in processing the multimodal application (195), the system of FIG. 1 includes a VoiceXML interpreter (192). The VoiceXML interpreter (192) is a software module of computer program instructions that accepts voice dialog instructions and other data from a multimodal application, typically in the form of a VoiceXML <form> element. The voice dialog instructions include one or more grammars, data input elements, event handlers, and so on, that advise the VoiceXML interpreter (192) how to administer voice input from a user and voice prompts and responses to be presented to a user. The VoiceXML interpreter (192) administers such dialogs by processing the dialog instructions sequentially in accordance with a VoiceXML Form Interpretation Algorithm (‘FIA’).

The VoiceXML interpreter (192) of FIG. 1 is improved for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention. The VoiceXML interpreter (192) may operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: identifying a text prediction event, the text prediction event characterized by one or more predictive texts for the text input field (101) of the multimodal application (195); creating a grammar in dependence upon the predictive texts; receiving a voice utterance from a user; and determining, using the ASR engine (150), recognition results in dependence upon the voice utterance and the grammar, the recognition results representing a user selection of a particular predictive text.

In the example of FIG. 1, the VoiceXML interpreter (192) may also operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: creating a user prompt for the voice utterance in dependence upon the predictive texts; and prompting the user for the voice utterance in dependence upon the user prompt. The VoiceXML interpreter (192) may further operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: rendering at least a portion of the recognition results in the text input field (101). In the example of FIG. 1, the multimodal browser (196) may operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: rendering the predictive texts on a graphical user interface of the multimodal device in dependence upon the text prediction event.

As mentioned above, the VoiceXML interpreter (192) identifies a text prediction event. A text prediction event is an event that is triggered each time a user enters a character into a text input field. The text prediction event may occur when the user types a character in the text input field (101) of the multimodal application (195). The text prediction event may also occur when the user speaks a character for input in the text input field (101) of the multimodal application (195). When triggered, the text prediction event activates a predictive text algorithm that determines one or more possible words that the user intends to input into the text input field. The text prediction event may be implemented according to the Document Object Model (‘DOM’) Events specification, the XML Events specification, or any other standard as will occur to those of skill in the art.

As mentioned above, the VoiceXML interpreter (192) creates a grammar based on predictive texts of the predictive text event. A grammar communicates to the ASR engine (150) the words and sequences of words that currently may be recognized. In the example of FIG. 1, a grammar includes grammar rules that advise an ASR engine or a voice interpreter which words and word sequences presently can be recognized. Grammars for use according to embodiments of the present invention may be expressed in any format supported by an ASR engine, including, for example, the Java Speech Grammar Format (‘JSGF’), the format of the W3C Speech Recognition Grammar Specification (‘SRGS’), the Augmented Backus-Naur Format (‘ABNF’) from the IETF's RFC2234, in the form of a stochastic grammar as described in the W3C's Stochastic Language Models (N-Gram) Specification, and in other grammar formats as may occur to those of skill in the art. Grammars typically operate as elements of dialogs, such as, for example, a VoiceXML <menu> or an X+V <form>. A grammar's definition may be expressed in-line in a dialog. Or the grammar may be implemented externally in a separate grammar document and referenced from with a dialog with a URI. Here is an example of a grammar expressed in JSFG:

<grammar scope=“dialog” ><![CDATA[
#JSGF V1.0;
grammar command;
<command> =
[remind me to] call | phone | telephone <name> <when>;
<name> = bob | martha | joe | pete | chris | john | artoush | tom;
<when> = today | this afternoon | tomorrow | next week;
]]>
</grammar>

In this example, the elements named <command>, <name>, and <when> are rules of the grammar. Rules are a combination of a rulename and an expansion of a rule that advises an ASR engine or a VoiceXML interpreter which words presently can be recognized. In the example above, rule expansions includes conjunction and disjunction, and the vertical bars ‘|’ mean ‘or.’ An ASR engine or a VoiceXML interpreter processes the rules in sequence, first <command>, then <name>, then <when>. The <command> rule accepts for recognition ‘call’ or ‘phone’ or ‘telephone’ plus, that is, in conjunction with, whatever is returned from the <name> rule and the <when> rule. The <name> rule accepts ‘bob’ or ‘martha’ or joe’ or ‘pete’ or ‘chris’ or john’ or ‘artoush’ or ‘tom,’ and the <when> rule accepts ‘today’ or ‘this afternoon’ or ‘tomorrow’ or ‘next week.’ The command grammar as a whole matches utterances like these, for example:

• • “phone bob next week,”
  • “telephone martha this afternoon,”
  • “remind me to call chris tomorrow,” and
  • “remind me to phone pete today.”

A multimodal device on which a multimodal application operates is an automated device, that is, automated computing machinery or a computer program running on an automated device, that is capable of accepting from users more than one mode of input, keyboard, mouse, stylus, and so on, including speech input—and also providing more than one mode of output such as, graphic, speech, and so on. A multimodal device is generally capable of accepting speech input from a user, digitizing the speech, and providing digitized speech to a speech engine for recognition. A multimodal device may be implemented, for example, as a voice-enabled browser on a laptop, a voice browser on a telephone handset, an online game implemented with Java on a personal computer, and with other combinations of hardware and software as may occur to those of skill in the art. Because multimodal applications may be implemented in markup languages (X+V, SALT), object-oriented languages (Java, C++), procedural languages (the C programming language), and in other kinds of computer languages as may occur to those of skill in the art, a multimodal application may refer to any software application, server-oriented or client-oriented, thin client or thick client, that administers more than one mode of input and more than one mode of output, typically including visual and speech modes.

The system of FIG. 1 includes several example multimodal devices:

• • personal computer (107) which is coupled for data communications to data communications network (100) through wireline connection (120),
  • personal digital assistant (‘PDA’) (112) which is coupled for data communications to data communications network (100) through wireless connection (114),
  • mobile telephone (110) which is coupled for data communications to data communications network (100) through wireless connection (116), and
  • laptop computer (126) which is coupled for data communications to data communications network (100) through wireless connection (118).

Each of the example multimodal devices (152) in the system of FIG. 1 includes a microphone, an audio amplifier, a digital-to-analog converter, and a multimodal application capable of accepting from a user (128) speech for recognition (315), digitizing the speech, and providing the digitized speech to a speech engine for recognition. The speech may be digitized according to industry standard codecs, including but not limited to those used for Distributed Speech Recognition as such. Methods for ‘COding/DECoding’ speech are referred to as ‘codecs.’ The European Telecommunications Standards Institute (‘ETSI’) provides several codecs for encoding speech for use in DSR, including, for example, the ETSI ES 201108 DSR Front-end Codec, the ETSI ES 202050 Advanced DSR Front-end Codec, the ETSI ES 202211 Extended DSR Front-end Codec, and the ETSI ES 202212 Extended Advanced DSR Front-end Codec. In standards such as RFC3557 entitled

• • RTP Payload Format for European Telecommunications Standards Institute (ETSI) European Standard ES 201108 Distributed Speech Recognition Encodingand the Internet Draft entitled
  • RTP Payload Formats for European Telecommunications Standards Institute (ETSI) European Standard ES 202050, ES 202211, and ES 202212 Distributed Speech Recognition Encoding,the IETF provides standard RTP payload formats for various codecs. It is useful to note, therefore, that there is no limitation in the present invention regarding codecs, payload formats, or packet structures. Speech for speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention may be encoded with any codec, including, for example:
  • AMR (Adaptive Multi-Rate Speech coder)
  • ARDOR (Adaptive Rate-Distortion Optimized sound codeR),
  • Dolby Digital (A/52, AC3),
  • DTS (DTS Coherent Acoustics),
  • MP1 (MPEG audio layer-1),
  • MP2 (MPEG audio layer-2) Layer 2 audio codec (MPEG-1, MPEG-2 and non-ISO MPEG-2.5),
  • MP3 (MPEG audio layer-3) Layer 3 audio codec (MPEG-1, MPEG-2 and non-ISO MPEG-2.5),
  • Perceptual Audio Coding,
  • FS-1015 (LPC-10),
  • FS-1016 (CELP),
  • G.726 (ADPCM),
  • G.728 (LD-CELP),
  • G.729 (CS-ACELP),
  • GSM,
  • HILN (MPEG-4 Parametric audio coding), and
  • others as may occur to those of skill in the art.

As mentioned, a multimodal device according to embodiments of the present invention is capable of providing speech to a speech engine for recognition. The speech engine (153) of FIG. 1 is a functional module, typically a software module, although it may include specialized hardware also, that does the work of recognizing and generating or ‘synthesizing’ human speech. The speech engine (153) implements speech recognition by use of a further module referred to in this specification as a ASR engine (150), and the speech engine carries out speech synthesis by use of a further module referred to in this specification as a text-to-speech (‘TTS’) engine (not shown). As shown in FIG. 1, a speech engine (153) may be installed locally in the multimodal device (107) itself, or a speech engine (153) may be installed remotely with respect to the multimodal device, across a data communications network (100) in a voice server (151). A multimodal device that itself contains its own speech engine is said to implement a ‘thick multimodal client’ or ‘thick client,’ because the thick multimodal client device itself contains all the functionality needed to carry out speech recognition and speech synthesis—through API calls to speech recognition and speech synthesis modules in the multimodal device itself with no need to send requests for speech recognition across a network and no need to receive synthesized speech across a network from a remote voice server. A multimodal device that does not contain its own speech engine is said to implement a ‘thin multimodal client’ or simply a ‘thin client,’ because the thin multimodal client itself contains only a relatively thin layer of multimodal application software that obtains speech recognition and speech synthesis services from a voice server located remotely across a network from the thin client. For ease of explanation, only one (107) of the multimodal devices (152) in the system of FIG. 1 is shown with a speech engine (153), but readers will recognize that any multimodal device may have a speech engine according to embodiments of the present invention.

A multimodal application (195) in this example provides speech for recognition and text for speech synthesis to a speech engine through the VoiceXML interpreter (192).

As shown in FIG. 1, the VoiceXML interpreter (192) may be installed locally in the multimodal device (107) itself, or the VoiceXML interpreter (192) may be installed remotely with respect to the multimodal device, across a data communications network (100) in a voice server (151). In a thick client architecture, a multimodal device (152) includes both its own speech engine (153) and its own VoiceXML interpreter (192). The VoiceXML interpreter (192) exposes an API to the multimodal application (195) for use in providing speech recognition and speech synthesis for the multimodal application. The multimodal application (195) provides dialog instructions, VoiceXML <form> elements, grammars, input elements, event handlers, and so on, through the API to the VoiceXML interpreter, and the VoiceXML interpreter administers the speech engine on behalf of the multimodal application. In the thick client architecture, VoiceXML dialogs are interpreted by a VoiceXML interpreter on the multimodal device. In the thin client architecture, VoiceXML dialogs are interpreted by a VoiceXML interpreter on a voice server (151) located remotely across a data communications network (100) from the multimodal device running the multimodal application (195).

The VoiceXML interpreter (192) provides grammars, speech for recognition, and text prompts for speech synthesis to the speech engine (153), and the VoiceXML interpreter (192) returns to the multimodal application speech engine (153) output in the form of recognized speech, semantic interpretation results, and digitized speech for voice prompts. In a thin client architecture, the VoiceXML interpreter (192) is located remotely from the multimodal client device in a voice server (151), the API for the VoiceXML interpreter is still implemented in the multimodal device (152), with the API modified to communicate voice dialog instructions, speech for recognition, and text and voice prompts to and from the VoiceXML interpreter on the voice server (151). For ease of explanation, only one (107) of the multimodal devices (152) in the system of FIG. 1 is shown with a VoiceXML interpreter (192), but readers will recognize that any multimodal device may have a VoiceXML interpreter according to embodiments of the present invention. Each of the example multimodal devices (152) in the system of FIG. 1 may be configured for speech-enabled predictive text selection for a multimodal application by installing and running on the multimodal device a VoiceXML interpreter and an ASR engine that supports speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention.

The use of these four example multimodal devices (152) is for explanation only, not for limitation of the invention. Any automated computing machinery capable of accepting speech from a user, providing the speech digitized to an ASR engine through a VoiceXML interpreter, and receiving and playing speech prompts and responses from the VoiceXML interpreter may be improved to function as a multimodal device according to embodiments of the present invention.

The system of FIG. 1 also includes a voice server (151), which is connected to data communications network (100) through wireline connection (122). The voice server (151) is a computer that runs a speech engine (153) that provides voice recognition services for multimodal devices by accepting requests for speech recognition and returning text representing recognized speech. Voice server (151) also provides speech synthesis, text to speech (‘TTS’) conversion, for voice prompts and voice responses (314) to user input in multimodal applications such as, for example, X+V applications, SALT applications, or Java voice applications.

The system of FIG. 1 includes a data communications network (100) that connects the multimodal devices (152) and the voice server (151) for data communications. A data communications network for speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention is a data communications data communications network composed of a plurality of computers that function as data communications routers connected for data communications with packet switching protocols. Such a data communications network may be implemented with optical connections, wireline connections, or with wireless connections. Such a data communications network may include intranets, internets, local area data communications networks (‘LANs’), and wide area data communications networks (‘WANs’). Such a data communications network may implement, for example:

• • a link layer with the Ethernet™ Protocol or the Wireless Ethernet™ Protocol,
  • a data communications network layer with the Internet Protocol (‘IP’),
  • a transport layer with the Transmission Control Protocol (‘TCP’) or the User Datagram Protocol (‘UDP’),
  • an application layer with the HyperText Transfer Protocol (‘HTTP’), the Session Initiation Protocol (‘SIP’), the Real Time Protocol (‘RTP’), the Distributed Multimodal Synchronization Protocol (‘DMSP’), the Wireless Access Protocol (‘WAP’), the Handheld Device Transfer Protocol (‘HDTP’), the ITU protocol known as H.323, and
  • other protocols as will occur to those of skill in the art.

The system of FIG. 1 also includes a web server (147) connected for data communications through wireline connection (123) to network (100) and therefore to the multimodal devices (152). The web server (147) may be any server that provides to client devices X+V markup documents (125) that compose multimodal applications. The web server (147) typically provides such markup documents via a data communications protocol, HTTP, HDTP, WAP, or the like. That is, although the term ‘web’ is used to described the web server generally in this specification, there is no limitation of data communications between multimodal devices and the web server to HTTP alone. A multimodal application in a multimodal device then, upon receiving from the web sever (147) an X+V markup document as part of a multimodal application, may execute speech elements by use of a VoiceXML interpreter (192) and speech engine (153) in the multimodal device itself or by use of a VoiceXML interpreter (192) and speech engine (153) located remotely from the multimodal device in a voice server (151).

The arrangement of the multimodal devices (152), the web server (147), the voice server (151), and the data communications network (100) making up the exemplary system illustrated in FIG. 1 are for explanation, not for limitation. Data processing systems useful for speech-enabled predictive text selection for a multimodal application according to various embodiments of the present invention may include additional servers, routers, other devices, and peer-to-peer architectures, not shown in FIG. 1, as will occur to those of skill in the art. Data communications networks in such data processing systems may support many data communications protocols in addition to those noted above. Various embodiments of the present invention may be implemented on a variety of hardware platforms in addition to those illustrated in FIG. 1.

Speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention in a thin client architecture may be implemented with one or more voice servers, computers, that is, automated computing machinery, that provide speech recognition and speech synthesis. For further explanation, therefore, FIG. 2 sets forth a block diagram of automated computing machinery comprising an example of a computer useful as a voice server (151) in speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention. The voice server (151) of FIG. 2 includes at least one computer processor (156) or ‘CPU’ as well as random access memory (168) (‘RAM’) which is connected through a high speed memory bus (166) and bus adapter (158) to processor (156) and to other components of the voice server (151).

Stored in RAM (168) is a voice server application (188), a module of computer program instructions capable of operating a voice server in a system that is configured for speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention. Voice server application (188) provides voice recognition services for multimodal devices by accepting requests for speech recognition and returning speech recognition results, including text representing recognized speech, text for use as variable values in dialogs, and text as string representations of scripts for semantic interpretation. Voice server application (188) also includes computer program instructions that provide text-to-speech (‘TTS’) conversion for voice prompts and voice responses to user input in multimodal applications such as, for example, X+V applications, SALT applications, or Java Speech applications. Voice server application (188) may be implemented as a web server, implemented in Java, C++, or another language, that supports speech-enabled predictive text selection for a multimodal application according embodiments of the present invention.

The voice server (151) in this example includes a speech engine (153). The speech engine is a functional module, typically a software module, although it may include specialized hardware also, that does the work of recognizing and synthesizing human speech. The speech engine (153) includes an automated speech recognition (‘ASR’) engine (150) for speech recognition and a text-to-speech (‘TTS’) engine (194) for generating speech. The speech engine (153) also includes a grammar (104) created by a VoiceXML interpreter (192) in dependence upon predictive texts for a predictive text event. The speech engine (153) also includes a lexicon (106) and a language-specific acoustic model (108). The language-specific acoustic model (108) is a data structure, a table or database, for example, that associates Speech Feature Vectors with phonemes representing, to the extent that it is practically feasible to do so, all pronunciations of all the words in a human language. The lexicon (106) is an association of words in text form with phonemes representing pronunciations of each word; the lexicon effectively identifies words that are capable of recognition by an ASR engine. Also stored in RAM (168) is a Text To Speech (‘TTS’) Engine (194), a module of computer program instructions that accepts text as input and returns the same text in the form of digitally encoded speech, for use in providing speech as prompts for and responses to users of multimodal systems.

The voice server application (188) in this example is configured to receive, from a multimodal client located remotely across a network from the voice server, digitized speech for recognition from a user and pass the speech along to the ASR engine (150) for recognition. ASR engine (150) is a module of computer program instructions, also stored in RAM in this example. In carrying out speech-enabled predictive text selection for a multimodal application, the ASR engine (150) receives speech for recognition in the form of at least one digitized word and uses frequency components of the digitized word to derive a Speech Feature Vector (‘SFV’). An SFV may be defined, for example, by the first twelve or thirteen Fourier or frequency domain components of a sample of digitized speech. The ASR engine can use the SFV to infer phonemes for the word from the language-specific acoustic model (108). The ASR engine then uses the phonemes to find the word in the lexicon (106).

In the example of FIG. 2, the voice server application (188) passes the speech along to the ASR engine (150) for recognition through a VoiceXML interpreter (192). The VoiceXML interpreter (192) is a software module of computer program instructions that accepts voice dialogs (121) from a multimodal application running remotely on a multimodal device. The dialogs (121) include dialog instructions, typically implemented in the form of a VoiceXML <form> element. The voice dialog instructions include one or more grammars, data input elements, event handlers, and so on, that advise the VoiceXML interpreter (192) how to administer voice input from a user and voice prompts and responses to be presented to a user. The VoiceXML interpreter (192) administers such dialogs by processing the dialog instructions sequentially in accordance with a VoiceXML Form Interpretation Algorithm (‘FIA’) (193).

The VoiceXML interpreter (192) of FIG. 2 is improved for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention. The VoiceXML interpreter (192) may operate generally for speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention by: identifying a text prediction event, the text prediction event characterized by one or more predictive texts for the text input field of the multimodal application; creating a grammar in dependence upon the predictive texts; receiving a voice utterance from a user; and determining, using the ASR engine (150), recognition results in dependence upon the voice utterance and the grammar, the recognition results representing a user selection of a particular predictive text.

In the example of FIG. 2, the VoiceXML interpreter (192) may also operate generally for speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention by: creating a user prompt for the voice utterance in dependence upon the predictive texts; and prompting the user for the voice utterance in dependence upon the user prompt. The VoiceXML interpreter (192) may operate generally for speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention by: rendering at least a portion of the recognition results in the text input field.

Also stored in RAM (168) is an operating system (154). Operating systems useful in voice servers according to embodiments of the present invention include UNIX™, Linux™, Microsoft NT™, IBM's AIX™, IBM's i5/OS™, and others as will occur to those of skill in the art. Operating system (154), voice server application (188), VoiceXML interpreter (192), speech engine (153), including ASR engine (150), and TTS Engine (194) in the example of FIG. 2 are shown in RAM (168), but many components of such software typically are stored in non-volatile memory also, for example, on a disk drive (170).

Voice server (151) of FIG. 2 includes bus adapter (158), a computer hardware component that contains drive electronics for high speed buses, the front side bus (162), the video bus (164), and the memory bus (166), as well as drive electronics for the slower expansion bus (160). Examples of bus adapters useful in voice servers according to embodiments of the present invention include the Intel Northbridge, the Intel Memory Controller Hub, the Intel Southbridge, and the Intel I/O Controller Hub.

Examples of expansion buses useful in voice servers according to embodiments of the present invention include Industry Standard Architecture (‘ISA’) buses and Peripheral Component Interconnect (‘PCI’) buses.

Voice server (151) of FIG. 2 includes disk drive adapter (172) coupled through expansion bus (160) and bus adapter (158) to processor (156) and other components of the voice server (151). Disk drive adapter (172) connects non-volatile data storage to the voice server (151) in the form of disk drive (170). Disk drive adapters useful in voice servers include Integrated Drive Electronics (‘IDE’) adapters, Small Computer System Interface (‘SCSI’) adapters, and others as will occur to those of skill in the art. In addition, non-volatile computer memory may be implemented for a voice server as an optical disk drive, electrically erasable programmable read-only memory (so-called ‘EEPROM’ or ‘Flash’ memory), RAM drives, and so on, as will occur to those of skill in the art.

The example voice server of FIG. 2 includes one or more input/output (‘I/O’) adapters (178). I/O adapters in voice servers implement user-oriented input/output through, for example, software drivers and computer hardware for controlling output to display devices such as computer display screens, as well as user input from user input devices (181) such as keyboards and mice. The example voice server of FIG. 2 includes a video adapter (209), which is an example of an I/O adapter specially designed for graphic output to a display device (180) such as a display screen or computer monitor. Video adapter (209) is connected to processor (156) through a high speed video bus (164), bus adapter (158), and the front side bus (162), which is also a high speed bus.

The exemplary voice server (151) of FIG. 2 includes a communications adapter (167) for data communications with other computers (182) and for data communications with a data communications network (100). Such data communications may be carried out serially through RS-232 connections, through external buses such as a Universal Serial Bus (‘USB’), through data communications data communications networks such as IP data communications networks, and in other ways as will occur to those of skill in the art. Communications adapters implement the hardware level of data communications through which one computer sends data communications to another computer, directly or through a data communications network. Examples of communications adapters useful for speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention include modems for wired dial-up communications, Ethernet (IEEE 802.3) adapters for wired data communications network communications, and 802.11 adapters for wireless data communications network communications.

For further explanation, FIG. 3 sets forth a functional block diagram of exemplary apparatus for speech-enabled predictive text selection for a multimodal application of a multimodal application in a thin client architecture according to embodiments of the present invention. The example of FIG. 3 includes a multimodal device (152) and a voice server (151) connected for data communication by a VOIP connection (216) through a data communications network (100). A multimodal application (195) operates in a multimodal browser (196) on the multimodal device (152), and a voice server application (188) operates on the voice server (151). The multimodal application (195) may be a composed of at least one X+V page (124) that executes in the multimodal browser (196). The X+V page (124) of FIG. 3 specifies a text input field (101) for receiving text from a user.

In the example of FIG. 3, the multimodal device (152) supports multiple modes of interaction including a voice mode and one or more non-voice modes. The exemplary multimodal device (152) of FIG. 3 supports voice with a sound card (174), which is an example of an I/O adapter specially designed for accepting analog audio signals from a microphone (176) and converting the audio analog signals to digital form for further processing by a codec (183). The example multimodal device (152) of FIG. 3 may support non-voice modes of user interaction with keyboard input, mouseclicks, a graphical user interface (‘GUI’), and so on, as will occur to those of skill in the art.

In addition to the voice sever application (188), the voice server (151) also has installed upon it a speech engine (153) with an ASR engine (150), a grammar (104), a lexicon (106), a language-specific acoustic model (108), and a TTS engine (194), as well as a Voice XML interpreter (192) that includes a form interpretation algorithm (193). VoiceXML interpreter (192) interprets and executes a VoiceXML dialog (121) received from the multimodal application and provided to VoiceXML interpreter (192) through voice server application (188). VoiceXML input to VoiceXML interpreter (192) may originate from the multimodal application (195) implemented as an X+V client running remotely in a multimodal browser (196) on the multimodal device (152). The VoiceXML interpreter (192) administers such dialogs by processing the dialog instructions sequentially in accordance with a VoiceXML Form Interpretation Algorithm (‘FIA’) (193).

VOIP stands for ‘Voice Over Internet Protocol,’ a generic term for routing speech over an IP-based data communications network. The speech data flows over a general-purpose packet-switched data communications network, instead of traditional dedicated, circuit-switched voice transmission lines. Protocols used to carry voice signals over the IP data communications network are commonly referred to as ‘Voice over IP’ or ‘VOIP’ protocols. VOIP traffic may be deployed on any IP data communications network, including data communications networks lacking a connection to the rest of the Internet, for instance on a private building-wide local area data communications network or ‘LAN.’

Many protocols are used to effect VOIP. The two most popular types of VOIP are effected with the IETF's Session Initiation Protocol (‘SIP’) and the ITU's protocol known as ‘H.323.’ SIP clients use TCP and UDP port 5060 to connect to SIP servers. SIP itself is used to set up and tear down calls for speech transmission. VOIP with SIP then uses RTP for transmitting the actual encoded speech. Similarly, H.323 is an umbrella recommendation from the standards branch of the International Telecommunications Union that defines protocols to provide audio-visual communication sessions on any packet data communications network.

The apparatus of FIG. 3 operates in a manner that is similar to the operation of the system of FIG. 2 described above. Multimodal application (195) is a user-level, multimodal, client-side computer program that presents a voice interface to user (128), provides audio prompts and responses (314) and accepts input speech for recognition (315). Multimodal application (195) provides a speech interface through which a user may provide oral speech for recognition (315) through microphone (176) and have the speech digitized through an audio amplifier (185) and a coder/decoder (‘codec’) (183) of a sound card (174) and provide the digitized speech for recognition to ASR engine (150). Multimodal application (195), through the multimodal browser (196), an API (316), and a voice services module (130), then packages the digitized speech in a recognition request message according to a VOIP protocol, and transmits the speech to voice server (151) through the VOIP connection (216) on the network (100).

Voice server application (188) provides voice recognition services for multimodal devices by accepting dialog instructions, VoiceXML segments, and returning speech recognition results, including text representing recognized speech, text for use as variable values in dialogs, and output from execution of semantic interpretation scripts—as well as voice prompts. Voice server application (188) includes computer program instructions that provide text-to-speech (‘TTS’) conversion for voice prompts and voice responses to user input in multimodal applications providing responses to HTTP requests from multimodal browsers running on multimodal devices.

The voice server application (188) receives speech for recognition from a user and passes the speech through API calls to VoiceXML interpreter (192) which in turn uses an ASR engine (150) for speech recognition. The ASR engine receives digitized speech for recognition, uses frequency components of the digitized speech to derive an SFV, uses the SFV to infer phonemes for the word from the language-specific acoustic model (108), and uses the phonemes to find the speech in the lexicon (106). The ASR engine then compares speech found as words in the lexicon to words in a grammar (104) to determine whether words or phrases in speech are recognized by the ASR engine.

The multimodal application (195) is operatively coupled to the ASR engine (150) through the VoiceXML interpreter (192). In this example, the operative coupling to the ASR engine (150) through a VoiceXML interpreter (192) is implemented with a VOIP connection (216) through a voice services module (130). The voice services module is a thin layer of functionality, a module of computer program instructions, that presents an API (316) for use by an application level program in providing dialogs (121) and speech for recognition to a VoiceXML interpreter and receiving in response voice prompts and other responses, including action identifiers according to embodiments of the present invention. The VoiceXML interpreter (192), in turn, utilizes the speech engine (153) for speech recognition and generation services.

The VoiceXML interpreter (192) of FIG. 3 is improved for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention. The VoiceXML interpreter (192) may operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: identifying a text prediction event, the text prediction event characterized by one or more predictive texts for the text input field (101) of the multimodal application (195); creating a grammar (104) in dependence upon the predictive texts; receiving a voice utterance from a user (128); and determining, using the ASR engine (150), recognition results in dependence upon the voice utterance and the grammar (104), the recognition results representing a user selection of a particular predictive text.

In the example of FIG. 3, the VoiceXML interpreter (192) may also operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: creating a user prompt for the voice utterance in dependence upon the predictive texts; and prompting the user (128) for the voice utterance in dependence upon the user prompt. The VoiceXML interpreter (192) may operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: rendering at least a portion of the recognition results in the text input field (101). In the example of FIG. 3, the multimodal browser (196) may operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: rendering the predictive texts on a graphical user interface of the multimodal device (152) in dependence upon the text prediction event.

In the example of FIG. 3, the voice services module (130) provides data communications services through the VOIP connection and the voice server application (188) between the multimodal device (152) and the VoiceXML interpreter (192). The API (316) is the same API presented to applications by a VoiceXML interpreter when the VoiceXML interpreter is installed on the multimodal device in a thick client architecture. So from the point of view of an application calling the API (316), the application is calling the VoiceXML interpreter directly. The data communications functions of the voice services module (130) are transparent to applications that call the API (316). At the application level, calls to the API (316) may be issued from the multimodal browser (196), which provides an execution environment for the multimodal application (195).

Speech-enabled predictive text selection for a multimodal application of a multimodal application according to embodiments of the present invention in thick client architectures is generally implemented with multimodal devices, that is, automated computing machinery or computers. In the system of FIG. 1, for example, all the multimodal devices (152) are implemented to some extent at least as computers. For further explanation, therefore, FIG. 4 sets forth a block diagram of automated computing machinery comprising an example of a computer useful as a multimodal device (152) in speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention. In a multimodal device implementing a thick client architecture as illustrated in FIG. 4, the multimodal device (152) has no connection to a remote voice server containing a VoiceXML interpreter and a speech engine. Rather, all the components needed for speech synthesis and voice recognition in speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention are installed or embedded in the multimodal device itself.

The example multimodal device (152) of FIG. 4 includes several components that are structured and operate similarly to parallel components of the voice server, having the same drawing reference numbers, as described above with reference to FIG. 2: at least one computer processor (156), frontside bus (162), RAM (168), high speed memory bus (166), bus adapter (158), video adapter (209), video bus (164), expansion bus (160), communications adapter (167), I/O adapter (178), disk drive adapter (172), an operating system (154), a VoiceXML Interpreter (192), a speech engine (153), and so on. As in the system of FIG. 2, the speech engine in the multimodal device of FIG. 4 includes an ASR engine (150), a grammar (104), a lexicon (106), a language-dependent acoustic model (108), and a TTS engine (194). The VoiceXML interpreter (192) administers dialogs (121) by processing the dialog instructions sequentially in accordance with a VoiceXML Form Interpretation Algorithm (‘FIA’) (193).

The speech engine (153) in this kind of embodiment, a thick client architecture, often is implemented as an embedded module in a small form factor device such as a handheld device, a mobile phone, PDA, and the like. An example of an embedded speech engine useful for speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention is IBM's Embedded ViaVoice Enterprise. The example multimodal device of FIG. 4 also includes a sound card (174), which is an example of an I/O adapter specially designed for accepting analog audio signals from a microphone (176) and converting the audio analog signals to digital form for further processing by a codec (183). The sound card (174) is connected to processor (156) through expansion bus (160), bus adapter (158), and front side bus (162).

Also stored in RAM (168) in this example is a multimodal application (195), a module of computer program instructions capable of operating a multimodal device as an apparatus that supports speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention. The multimodal application (195) implements speech recognition by accepting speech utterances for recognition from a user and sending the utterance for recognition through VoiceXML interpreter API calls to the ASR engine (150). The multimodal application (195) implements speech synthesis generally by sending words to be used as prompts for a user to the TTS engine (194). As an example of thick client architecture, the multimodal application (195) in this example does not send speech for recognition across a network to a voice server for recognition, and the multimodal application (195) in this example does not receive synthesized speech, TTS prompts and responses, across a network from a voice server. All grammar processing, voice recognition, and text to speech conversion in this example is performed in an embedded fashion in the multimodal device (152) itself.

More particularly, multimodal application (195) in this example is a user-level, multimodal, client-side computer program that provides a speech interface through which a user may provide oral speech for recognition through microphone (176), have the speech digitized through an audio amplifier (185) and a coder/decoder (‘codec’) (183) of a sound card (174) and provide the digitized speech for recognition to ASR engine (150). The multimodal application (195) may be implemented as a set or sequence of X+V pages (124) executing in a multimodal browser (196) or microbrowser that passes VoiceXML grammars and digitized speech by calls through a VoiceXML interpreter API directly to an embedded VoiceXML interpreter (192) for processing. The embedded VoiceXML interpreter (192) may in turn issue requests for speech recognition through API calls directly to the embedded ASR engine (150). The embedded VoiceXML interpreter (192) may then issue requests to the action classifier (132) to determine an action identifier in dependence upon the recognized result provided by the ASR engine (150). Multimodal application (195) also can provide speech synthesis, TTS conversion, by API calls to the embedded TTS engine (194) for voice prompts and voice responses to user input.

The multimodal application (195) is operatively coupled to the ASR engine (150) through a VoiceXML interpreter (192). In this example, the operative coupling through the VoiceXML interpreter is implemented using a VoiceXML interpreter API (316). The VoiceXML interpreter API (316) is a module of computer program instructions for use by an application level program in providing dialog instructions, speech for recognition, and other input to a VoiceXML interpreter and receiving in response voice prompts and other responses. The VoiceXML interpreter API presents the same application interface as is presented by the API of the voice service module (130 on FIG. 3) in a thin client architecture. At the application level, calls to the VoiceXML interpreter API may be issued from the multimodal browser (196), which provides an execution environment for the multimodal application (195) when the multimodal application is implemented with X+V. The VoiceXML interpreter (192), in turn, utilizes the speech engine (153) for speech recognition and generation services.

The VoiceXML interpreter (192) of FIG. 4 is improved for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention. The VoiceXML interpreter (192) may operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: identifying a text prediction event, the text prediction event characterized by one or more predictive texts for the text input field (101) of the multimodal application (195); creating a grammar in dependence upon the predictive texts; receiving a voice utterance from a user; and determining, using the ASR engine (150), recognition results in dependence upon the voice utterance and the grammar, the recognition results representing a user selection of a particular predictive text.

In the example of FIG. 4, the VoiceXML interpreter (192) may also operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: creating a user prompt for the voice utterance in dependence upon the predictive texts; and prompting the user for the voice utterance in dependence upon the user prompt. The VoiceXML interpreter (192) may operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: rendering at least a portion of the recognition results in the text input field (101). In the example of FIG. 4, the multimodal browser (196) may operate generally for speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention by: rendering the predictive texts on a graphical user interface of the multimodal device in dependence upon the text prediction event.

The multimodal application (195) in this example, running in a multimodal browser (196) on a multimodal device (152) that contains its own VoiceXML interpreter (192) and its own speech engine (153) with no network or VOIP connection to a remote voice server containing a remote VoiceXML interpreter or a remote speech engine, is an example of a so-called ‘thick client architecture,’ so-called because all of the functionality for processing voice mode interactions between a user and the multimodal application—as well as all or most of the functionality for speech-enabled predictive text selection for a multimodal application of a multimodal application according to embodiments of the present invention—is implemented on the multimodal device itself.

For further explanation of a thick client architecture, FIG. 5 sets forth a line drawing of a multimodal device useful in speech-enabled predictive text selection for a multimodal application (195) according to embodiments of the present invention. In the example of FIG. 5, the multimodal application (195) operates in a multimodal browser (196) on the multimodal device (152). The multimodal application (195) of FIG. 5 specifies a text input field (101) for receiving text from a user. The multimodal device (152) of FIG. 5 supports multiple modes of interaction including a voice mode and one or more non-voice modes. The multimodal application (195) is operatively coupled to an ASR engine (150) of a speech engine (153) through a VoiceXML interpreter (192). In the example of FIG. 5, the operative coupling is implemented using an API exposed by the VoiceXML interpreter (192) to the multimodal browser (196), which provides an execution environment for the multimodal application (195).

In the example of FIG. 5, the VoiceXML interpreter (192) is improved for speech-enabled predictive text selection for the multimodal application (195) according to embodiments of the present invention. The VoiceXML interpreter (192) of FIG. 5 identifies a text prediction event. As mentioned above, a text prediction event is an event that is triggered each time a user enters a character into the text input field (101). The text prediction event may occur when the user types a character in the text input field (101) of the multimodal application (195). The text prediction event may also occur when the user speaks a character for input in the text input field (101) of the multimodal application (195). The text prediction event is characterized by one or more predictive texts (502) for the text input field (101) of the multimodal application (195). That is, when triggered, the text prediction event activates a predictive text algorithm that determines one or more predictive texts (502) that the user intends to input into the text input field. In the example of FIG. 5, text prediction event is triggered when the user enters the character ‘r,’ when the user enters the character ‘e,’ and when the user enters the character ‘s’ in the text input field (101).

The multimodal browser (196) of FIG. 5 renders the predictive texts (502) on a graphical user interface (‘GUI’) (500) of the multimodal device (152) in dependence upon the text prediction event. As mentioned above, the most recent text prediction event occurs when the user enters the character ‘s’ in the text input field (101). Based on the text prediction event, a text prediction algorithm generates the predictive texts (502), including ‘research,’ ‘restaurant,’ and ‘restore,’ and renders the predictive texts (502) on the GUI (500) of the multimodal device (152)

In the example of FIG. 5, the VoiceXML interpreter (192) creates a grammar in dependence upon the predictive texts (502) and receives a voice utterance from the user of the multimodal device (152). Using the voice utterance, the grammar, and the ASR engine (150), the VoiceXML interpreter (192) determines recognition results that represent a user selection of a particular predictive text (502). For example, the VoiceXML interpreter (192) may receive a digitized speech from a user representing one of the predictive texts (502) and use the ASR engine (152) to determine that the digitized speech represented the word ‘restaurant.’ The VoiceXML interpreter (192) of FIG. 5 may then render the recognition result ‘restaurant’ in the text input field (101).

In some embodiments, the VoiceXML interpreter (192) may create a user prompt for the voice utterance in dependence upon the predictive texts (502). For example, after the predictive text event is triggered, the VoiceXML interpreter (192) of FIG. 5 may generate a user prompt stating, ‘You can say research, restaurant, restore.’ The VoiceXML interpreter (192) may then prompt the user for a voice utterance using the user prompt.

For further explanation, FIG. 6 sets forth a flow chart illustrating an exemplary method of speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention. Speech-enabled predictive text selection for a multimodal application in this example is implemented with a multimodal application (195), composed of at least one X+V page (124). The X+V page (124) specifies a text input field (101) for receiving text from a user. The multimodal application (195) operates in a multimodal browser (196) on a multimodal device supporting multiple modes of interaction including a voice mode and one or more non-voice modes of user interaction with the multimodal application. The voice mode may be implemented in this example with audio output through a speaker and audio input through a microphone. Non-voice modes may be implemented by user input devices such as, for example, a keyboard and a mouse.

The multimodal application is operatively coupled to an ASR engine through a VoiceXML interpreter (192). The operative coupling provides a data communications path from the multimodal application (195) to an ASR engine for grammars, speech for recognition, and other input. The operative coupling also provides a data communications path from the ASR engine to the multimodal application (195) for recognized speech, semantic interpretation results, and other results. The operative coupling may be effected with a VoiceXML interpreter (192 on FIG. 4) when the multimodal application is implemented in a thick client architecture. When the multimodal application is implemented in a thin client architecture, the operative coupling may include a voice services module (130 on FIG. 3), a VOIP connection (216 on FIG. 3), and a VoiceXML interpreter (192 on FIG. 3).

The method of FIG. 6 includes identifying (600), by the VoiceXML interpreter (192), a text prediction event (602). The text prediction event (602) represents an event that is triggered each time a user enters a character into the text input field (101). The text prediction event (602) of FIG. 6 may occur when the user types a character in the text input field (101) of the multimodal application (195). The text prediction event may also occur when the user speaks a character for input in the text input field (101) of the multimodal application (195). In the example of FIG. 6, the text prediction event (602) is characterized by one or more predictive texts (604) for the text input field (101) of the multimodal application (195). That is, when triggered, the text prediction event (602) activates a predictive text algorithm that generates one or more predictive texts (604) that the user might intend to input into the text input field (101). Any predictive text algorithm as will occur to those of skill in the art may be useful in speech-enabled predictive text selection for a multimodal application according to embodiments of the present invention. In the example of FIG. 6, the text prediction event (602) may be implemented according to the Document Object Model (‘DOM’) Events Specification. The DOM is created by a multimodal browser (196) when the multimodal application (195) is loaded.

The VoiceXML interpreter (192) may identify (600) a text prediction event (602) according to the method of FIG. 6 by receiving an event notification according to the DOM event model to execute an ECMAScript script. The DOM event model is specified according to the DOM Events Specification. For further explanation, consider the following segment of an exemplary multimodal application:

...
<script id=“prediction-event” type=“text/javascript” declare=“declare”
ev:event=“text-prediction” ev:observer=“input1”>
...
</script>
...
</head>
<body id=“body”>
<h2>What are you looking for?</h2>
<input type=“text” id=“input1” />
</body>
</html>
...

The exemplary multimodal application segment above specifies an ECMAScript script identified as ‘prediction-event.’ The VoiceXML interpreter executes the prediction-event script when a text prediction event originates in the text input field identified as ‘input1.’ Readers will note that the exemplary multimodal application segment is for explanation and not for limitation.

The method of FIG. 6 also includes rendering (606), by the multimodal browser (196), the predictive texts (604) on a graphical user interface of the multimodal device in dependence upon the text prediction event (602). The multimodal browser (196) may render (606) the predictive texts (604) on a graphical user interface according to the method of FIG. 6 by displaying each of the predictive texts (604) in a window on the GUI adjacent to the text input field (101) as illustrated, for example, on the GUI (500) described with reference to FIG. 5.

The method of FIG. 6 includes creating (608), by the VoiceXML interpreter (192), a grammar (104) in dependence upon the predictive texts (604). In the method of FIG. 6, creating (608), by the VoiceXML interpreter (192), a grammar (104) in dependence upon the predictive texts (604) includes generating (610) a grammar rule for the grammar (104) that specifies each predictive text (604) as an alternative for recognition. The VoiceXML interpreter (192) may then create (608) a grammar (104) according to the method of FIG. 6 by combining the grammar rule with a grammar template and storing the result as the grammar (104). For further explanation, consider another segment of the multimodal application illustrated above:

...
<vxml:form id=“voice-search”>
<vxml:field name=“search”>
...
<vxml:grammar id=“word-grammar”/>
</vxml:grammar>
...
</vxml:field>
</vxml:form>
...
<script id=“prediction-event” type=“text/javascript” declare=“declare”
ev:event=“text-prediction” ev:observer=“input1”>
...
var grammar = “<![CDATA[ \
#JSGF V1.0; \
grammar words;\
public <words> = ”;
for (i in event.text)
{
...
grammar += event.text[i];
if (i < event.text.length −1)
{
...
grammar += “ | ”;
}
}
...
grammar += “;]]>”;
document.getElementById(“word-grammar”).innerVXML =
grammar;
...
</script>
...

The exemplary multimodal application segment includes a VoiceXML dialog identified as ‘voice-search.’ The voice-search dialog specifies a grammar identified as ‘word-grammar’ that is initially empty when the exemplary multimodal application is loaded. As mentioned above, the exemplary multimodal application segment contains an ECMAScript script identified as ‘prediction-event’ that is executed by the VoiceXML interpreter when a text prediction event occurs for a particular text input field identified as ‘input1.’ The prediction-event script instructs a VoiceXML interpreter to generate a grammar rule that specifies each predictive text as an alternative for recognition, combine the grammar rule with a grammar template, and store the result as the ‘word-grammar’ grammar of the ‘voice-search’ dialog.

The method of FIG. 6 also includes creating (612), by the VoiceXML interpreter (192), a user prompt (614) for the voice utterance (620) in dependence upon the predictive texts (604). The user prompt (614) of FIG. 6 represents a phrase provided to the user to solicit user input and may be implemented using the VoiceXML <prompt> element. In a manner similar to creating a grammar, the VoiceXML interpreter (192) may create a user prompt (614) for the voice utterance (620) according to the method of FIG. 6 by combining the predictive texts (604) with a prompt template and storing the result as the user prompt (614). For further explanation, consider again the segment of the multimodal application illustrated above:

...
<vxml:form id=“voice-search”>
<vxml:field name=“search”>
<vxml:prompt id=“prompt1”/>
<vxml:grammar id=“word-grammar”/>
</vxml:grammar>
...
</vxml:field>
</vxml:form>
...
<script id=“prediction-event” type=“text/javascript” declare=“declare”
ev:event=“text-prediction” ev:observer=“input1”>
var prompt = “You can say ”;
var grammar = “<![CDATA[ \
#JSGF V1.0; \
grammar words;\
public <words> = ”;
for (i in event.text)
{
prompt += event.text[i];
grammar += event.text[i];
if (i < event.text.length −1)
{
prompt += “, ”;
grammar += “ | ”;
}
}
prompt += “.”;
document.getElementById(“prompt1”).innerVXML = prompt;
grammar += “;]]>”;
document.getElementById(“word-grammar”).innerVXML =
grammar;
var e = document.createEvent(“UIEvents”);
e.initEvent(“DOMActivate”,“true”,“true”);
document.getElementById(“voice-search”).dispatchEvent(e);
</script>
...

As mentioned above, the exemplary multimodal application segment includes a VoiceXML dialog identified as ‘voice-search.’ In addition to specifying the ‘word-grammar’ grammar that is initially empty when the exemplary multimodal application is loaded, the voice-search dialog specifies a user prompt identified as ‘prompt1’ that is initially empty when the exemplary multimodal application is loaded. As mentioned above, the exemplary multimodal application segment contains an ECMAScript script identified as ‘prediction-event’ that is executed by the VoiceXML interpreter when a text prediction event occurs for a particular text input field identified as ‘input1.’ The prediction-event script instructs a VoiceXML interpreter to generate a grammar rule that specifies each predictive text as an alternative for recognition, combine the grammar rule with a grammar template, and store the result as the ‘word-grammar’ grammar of the ‘voice-search’ dialog. The prediction-event script also instructs a VoiceXML interpreter to combine the predictive texts with a prompt template and store the result as the user prompt ‘prompt1’ of the ‘voice-search’ dialog. The prediction-event script ends by instructing the VoiceXML interpreter to activate the ‘voice-search’ dialog for prompting the user and obtaining recognition results.

The method of FIG. 6 includes prompting (616), by the VoiceXML interpreter (192), the user for the voice utterance (620) in dependence upon the user prompt (614). The VoiceXML interpreter (192) may prompt (616) the user for the voice utterance (620) according to the method of FIG. 6 by passing the user prompt (614) to a text-to-speech (‘TTS’) engine, receiving a synthesized version of the user prompt (614) from the TTS engine, and providing the synthesized version of the user prompt (614) to the multimodal browser (196) for rendering to the user through a speaker of the multimodal device.

The method of FIG. 6 also includes receiving (618), by the VoiceXML interpreter (192), a voice utterance (620) from a user. The voice utterance (620) of FIG. 6 represents digitized human speech provided to the multimodal application (195) by a user of a multimodal device. As mentioned above, the multimodal application (195) may acquire the voice utterance (620) from a user through a microphone and encode the voice utterance in a suitable format for storage and transmission using any CODEC as will occur to those of skill in the art. In a thin client architecture, the VoiceXML interpreter (192) may receive (618) the voice utterance (620) from the multimodal application (195) according to the method of FIG. 6 as part of a call by the multimodal application (195) to a voice services module (130 on FIG. 3) to provide voice recognition services. The voice services module, then in turn, passes the voice utterance (620) to the VoiceXML interpreter (192) through a VOIP connection (216 on FIG. 3) and a voice server application (188 on FIG. 3). In a thick client architecture, the VoiceXML interpreter (192) may receive (618) the voice utterance (620) from the multimodal application (195) according to the method of FIG. 6 as part of a call directly to an embedded VoiceXML interpreter (192) by the multimodal application (195) through an API exposed by the VoiceXML interpreter (192).

The method of FIG. 6 includes determining (622), by the VoiceXML interpreter (192) using an ASR engine, recognition results (624) in dependence upon the voice utterance (620) and the grammar (104). The recognition results (624) of FIG. 6 represent a user selection of a particular predictive text. The VoiceXML interpreter (192) may determine (622) recognition results (624) using the ASR engine according to the method of FIG. 6 by passing the voice utterance (620) and the grammar (104) created by the VoiceXML interpreter (192) to an ASR engine for speech recognition, receiving the recognition results (624) from the ASR engine, and storing the recognition results (624) in an ECMAScript data structure such as, for example, the application variable array ‘application.lastresult$’ some other field variable array for a VoiceXML field specified by the X+V page (124). ECMAScript data structures represent objects in the Document Object Model (‘DOM’) at the scripting level in an X+V page.

The ‘application.lastresult$’ array holds information about the last recognition generated by an ASR engine for the VoiceXML interpreter (192). The ‘application.lastresult$’ is an array of elements where each element, application.lastresult$[i], represents a possible result through the following shadow variables:

• • application.lastresult$[i].confidence, which specifies the confidence level for this recognition result. A value of 0.0 indicates minimum confidence, and a value of 1.0 indicates maximum confidence.
  • application.lastresult$[i].utterance, which is the raw string of words that compose this recognition result. The exact tokenization and spelling is platform-specific (e.g. “five hundred thirty” or “5 hundred 30” or even “530”).
  • application.lastresult$[i].inputmode, which specifies the mode in which the user provided the voice utterance. Typically, the value is voice for a voice utterance.
  • application.lastresult$[i].interpretation, which is an ECMAScript variable containing output from ECMAScript post-processing script typically used to reformat the value contained in the ‘utterance’ shadow variable.

When the VoiceXML interpreter (192) stores the recognition results (624) in an ECMAScript field variable array for a field specified in the multimodal application (195), the recognition results (624) may be stored in field variable array using shadow variables similar to the application variable ‘application.lastresult$.’ For example, a field variable array may represent a possible recognition result through the following shadow variables:

• • name$[i].confidence,
  • name$[i].utterance,
  • name$[i].inputmode, and
  • name$[i].interpretation,

where ‘name$’ is a placeholder for the field identifier for a VoiceXML field in the multimodal application (195) specified to store the results of the recognition results (624). For example, a field variable array identified as 'search’ may be used to store recognition results for the ‘search’ field of the ‘voice-search’ dialog in the exemplary multimodal application segment above.

The method of FIG. 6 also includes rendering (626), by the VoiceXML interpreter (192), at least a portion of the recognition results (624) in the text input field (101). The VoiceXML interpreter (192) may render (626) at least a portion of the recognition results (624) in the text input field (101) according to the method of FIG. 6 by assigning the recognition result (624) having the highest confidence level to an element of the DOM representing the text input field (101) and allowing the multimodal browser (196) to refresh a GUI with the new value for the element of the DOM representing the text input field (101). For further explanation, consider again the exemplary multimodal application segment:

...
<vxml:form id=“voice-search”>
<vxml:field name=“search”>
<vxml:prompt id=“prompt1”/>
<vxml:grammar id=“word-grammar”/>
</vxml:grammar>
<vxml:filled>
<vxml:var name=“temp” expr=“”>
<vxml:assign name=“temp”
expr=“document.getElementById(‘input1’).value
+= ‘’ + $search”/>
</vxml:filled>
</vxml:field>
</vxml:form>
...

As mentioned above, the recognition results obtained from executing the ‘voice-search’ dialog may be stored in the ‘search’ field variable array, which is ordered according to each results' confidence level from highest to lowest. The exemplary multimodal application segment above assigns the value of the recognition result having the highest confidence level to the element of the DOM representing the text input field identified as ‘input1.’

To further understand how the VoiceXML interpreter (192) assigns at least a portion of the recognition results (624) to a DOM element representing the text input field (101), readers will note that the assignment is contained in a VoiceXML <filled> element, which is in turn contained in VoiceXML <field> element. The exemplary <filled> element above is only executed by the VoiceXML interpreter (192) when the VoiceXML interpreter (192) is able to fill the field specified by the parent <field> element with a value. For example, the VoiceXML interpreter (192) will execute the exemplary <filled> element above when the ‘search’ field of the ‘voice-search’ dialog is filled with a value from the recognition result ‘application.lastresult$.’ Upon executing the exemplary <filled> element, the VoiceXML interpreter (192) assigns the recognition results having the highest confidence level to a DOM element representing the text input field (101).

Exemplary embodiments of the present invention are described largely in the context of a fully functional computer system for speech-enabled predictive text selection for a multimodal application. Readers of skill in the art will recognize, however, that the present invention also may be embodied in a computer program product disposed on signal bearing media for use with any suitable data processing system. Such signal bearing media may be transmission media or recordable media for machine-readable information, including magnetic media, optical media, or other suitable media. Examples of recordable media include magnetic disks in hard drives or diskettes, compact disks for optical drives, magnetic tape, and others as will occur to those of skill in the art. Examples of transmission media include telephone networks for voice communications and digital data communications networks such as, for example, Ethernets™ and networks that communicate with the Internet Protocol and the World Wide Web. Persons skilled in the art will immediately recognize that any computer system having suitable programming means will be capable of executing the steps of the method of the invention as embodied in a program product. Persons skilled in the art will recognize immediately that, although some of the exemplary embodiments described in this specification are oriented to software installed and executing on computer hardware, nevertheless, alternative embodiments implemented as firmware or as hardware are well within the scope of the present invention.

It will be understood from the foregoing description that modifications and changes may be made in various embodiments of the present invention without departing from its true spirit. The descriptions in this specification are for purposes of illustration only and are not to be construed in a limiting sense. The scope of the present invention is limited only by the language of the following claims.

Claims

1. A computer-implemented method of speech-enabled predictive text selection for a multimodal application, the multimodal application operating on a multimodal device supporting multiple modes of interaction including a voice mode and one or more non-voice modes, the multimodal application operatively coupled to an automatic speech recognition (‘ASR’) engine through a VoiceXML interpreter, the method comprising: identifying, by the VoiceXML interpreter, a text prediction event, the text prediction event characterized by one or more predictive texts for a text input field of the multimodal application;creating, by the VoiceXML interpreter, a grammar in dependence upon the predictive texts;receiving, by the VoiceXML interpreter, a voice utterance from a user; anddetermining, by the VoiceXML interpreter using the ASR engine, recognition results in dependence upon the voice utterance and the grammar, the recognition results representing a user selection of a particular predictive text.

2. The method of claim 1 further comprising rendering, by the VoiceXML interpreter, at least a portion of the recognition results in the text input field.

3. The method of claim 1 further comprising: creating, by the VoiceXML interpreter, a user prompt for the voice utterance in dependence upon the predictive texts; andprompting, by the VoiceXML interpreter, the user for the voice utterance in dependence upon the user prompt.

4. The method of claim 1 further comprising rendering, by a multimodal browser, the predictive texts on a graphical user interface of the multimodal device in dependence upon the text prediction event.

5. The method of claim 1 wherein creating, by the VoiceXML interpreter, a grammar in dependence upon the predictive texts further comprises: generating a grammar rule for the grammar, the grammar rule specifying each predictive text as an alternative for recognition.

6. The method of claim 1 wherein the text prediction event occurs when the user types a character in the text input field of the multimodal application.

7. The method of claim 1 wherein the text prediction event occurs when the user speaks a character for input in the text input field of the multimodal application.

8. Apparatus for speech-enabled predictive text selection for a multimodal application, the multimodal application operating on a multimodal device supporting multiple modes of interaction including a voice mode and one or more non-voice modes, the multimodal application operatively coupled to an automatic speech recognition (‘ASR’) engine through a VoiceXML interpreter, the apparatus comprising a computer processor and a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions capable of: identifying, by the VoiceXML interpreter, a text prediction event, the text prediction event characterized by one or more predictive texts for a text input field of the multimodal application;creating, by the VoiceXML interpreter, a grammar in dependence upon the predictive texts;receiving, by the VoiceXML interpreter, a voice utterance from a user; anddetermining, by the VoiceXML interpreter using the ASR engine, recognition results in dependence upon the voice utterance and the grammar, the recognition results representing a user selection of a particular predictive text.

9. The apparatus of claim 8 further comprising computer program instructions capable of rendering, by the VoiceXML interpreter, at least a portion of the recognition results in the text input field.

10. The apparatus of claim 8 further comprising computer program instructions capable of: creating, by the VoiceXML interpreter, a user prompt for the voice utterance in dependence upon the predictive texts; andprompting, by the VoiceXML interpreter, the user for the voice utterance in dependence upon the user prompt.

11. The apparatus of claim 8 further comprising computer program instructions capable of rendering, by a multimodal browser, the predictive texts on a graphical user interface of the multimodal device in dependence upon the text prediction event.

12. The apparatus of claim 8 wherein creating, by the VoiceXML interpreter, a grammar in dependence upon the predictive texts further comprises: generating a grammar rule for the grammar, the grammar rule specifying each predictive text as an alternative for recognition.

13. The apparatus of claim 8 wherein the text prediction event occurs when the user speaks a character for input in the text input field of the multimodal application.

14. A computer program product for speech-enabled predictive text selection for a multimodal application, the multimodal application operating on a multimodal device supporting multiple modes of interaction including a voice mode and one or more non-voice modes, the multimodal application operatively coupled to an automatic speech recognition (‘ASR’) engine through a VoiceXML interpreter, the computer program product disposed upon a computer-readable medium, the computer program product comprising computer program instructions capable of: identifying, by the VoiceXML interpreter, a text prediction event, the text prediction event characterized by one or more predictive texts for a text input field of the multimodal application;creating, by the VoiceXML interpreter, a grammar in dependence upon the predictive texts;receiving, by the VoiceXML interpreter, a voice utterance from a user; anddetermining, by the VoiceXML interpreter using the ASR engine, recognition results in dependence upon the voice utterance and the grammar, the recognition results representing a user selection of a particular predictive text.

15. The computer program product of claim 14 further comprising computer program instructions capable of rendering, by the VoiceXML interpreter, at least a portion of the recognition results in the text input field.

16. The computer program product of claim 14 further comprising computer program instructions capable of: creating, by the VoiceXML interpreter, a user prompt for the voice utterance in dependence upon the predictive texts; andprompting, by the VoiceXML interpreter, the user for the voice utterance in dependence upon the user prompt.

17. The computer program product of claim 14 further comprising computer program instructions capable of rendering, by a multimodal browser, the predictive texts on a graphical user interface of the multimodal device in dependence upon the text prediction event.

18. The computer program product of claim 14 wherein creating, by the VoiceXML interpreter, a grammar in dependence upon the predictive texts further comprises: generating a grammar rule for the grammar, the grammar rule specifying each predictive text as an alternative for recognition.

19. The computer program product of claim 14 wherein the text prediction event occurs when the user types a character in the text input field of the multimodal application.

20. The computer program product of claim 14 wherein the text prediction event occurs when the user speaks a character for input in the text input field of the multimodal application.