Search Images Maps Play YouTube News Gmail Drive More »
Advanced Patent Search | Web History | Sign in

Patents

An improved recognition data structure is described that is particularly well suited for use in a computer system having recognition abilities. The data structure includes a multi-representational data list section arranged to store a multiplicity of datum. Each datum includes a datum reference number that uniquely identifies that datum and is arranged to contain a plurality of representation zones. Each representation zone is arranged to hold data indicative of a particular representation of the data stored in the datum. The data structure also includes a trellis based recognition results section arranged to accommodate trellis based recognition results at a plurality of different trellis levels.

Inventor: Arnaud P. J. Gourdol
Original Assignee: Apple Computer, Inc.
Primary Examiner: Richemond Dorvil
Current U.S. Classification: 704/242; 704/231
International Classification: G10L 500

View patent at USPTO
Search USPTO Assignment Database

Citations

Cited PatentFiling dateIssue dateOriginal AssigneeTitle
US4654875May 23, 1983Mar 31, 1987The Research Foundation of State University of New YorkSystem to achieve automatic recognition of linguistic strings
US5090012May 21, 1990Feb 18, 1992Mazda Motor CorporationMultiplex transmission system for use in a vehicle
US5157610Feb 15, 1990Oct 20, 1992Hitachi, Ltd.System and method of load sharing control for automobile
US5384671Dec 23, 1993Jan 24, 1995Quantum CorporationPRML sampled data channel synchronous servo detector
US5463696Jul 5, 1994Oct 31, 1995Apple Computer, Inc.Recognition system and method for user inputs to a computer system
US5488727Sep 30, 1991Jan 30, 1996International Business Machines CorporationMethods to support multimethod function overloading with compile-time type checking
US5500937Sep 8, 1993Mar 19, 1996Apple Computer, Inc.Method and apparatus for editing an inked object while simultaneously displaying its recognized object

Referenced by

Citing PatentFiling dateIssue dateOriginal AssigneeTitle
US6310634Oct 13, 2000Oct 30, 2001Starfish Software, Inc.User interface methodology supporting light data entry for microprocessor device having limited user input
US7158675Jun 28, 2002Jan 2, 2007Microsoft CorporationInterfacing with ink
US7167585Dec 16, 2005Jan 23, 2007Microsoft CorporationInterfacing with ink
US7262764Jan 7, 2004Aug 28, 2007Microsoft CorporationUniversal computing device for surface applications
US7715630Dec 16, 2005May 11, 2010Mircosoft CorporationInterfacing with ink
US7925987Jun 28, 2002Apr 12, 2011Microsoft CorporationEntry and editing of electronic ink
US8166388Jun 28, 2002Apr 24, 2012Microsoft CorporationOverlaying electronic ink

Claims

1. A computer-readable media having a recognition data structure suitable for use in a computer system having recognition abilities, the data structure comprising:

a multi-representational data list section arranged to store a multiplicity of datum, wherein each datum includes a datum reference number that uniquely identifies that datum, and is arranged to contain a plurality of representation zones, each representation zone being arranged to hold data indicative of a particular representation of the data stored in the datum, wherein said multiplicity of datum represents information relating to speech or stroke inputs provided to said computer system and available for recognition use by said computer system via said recognition abilities; and
a recognition results section arranged to accommodate recognition results at a plurality of different levels, wherein said recognition results are generated and provided by said recognition abilities within said computer system following recognition of said multiplicity of datum.

2. A computer-readable media having a recognition data structure as recited in claim 1 wherein the recognition results section is a trellis based recognition results structure that includes an array which identifies each link in the trellis and a label applied to that link.

3. A computer-readable media having a recognition data structure as recited in claim 2 wherein the trellis based recognition results structure further includes a second array which identifies each node in the trellis and a label applied to that node.

4. A computer-readable media having a recognition data structure as recited in claim 2 wherein the array further has storage space to identify the probability of each link being correct.

5. A computer-readable media having a recognition data structure as recited in claim 1 wherein the recognition results section is a trellis based recognition results structure that includes an array which identifies each node in the trellis and a label applied to that node.

6. A computer-readable media having a recognition data structure as recited in claim 1 wherein each datum represents a written stroke.

7. A computer-readable media having a recognition data structure as recited in claim 1 wherein each datum represents a speech utterance.

8. A computer-readable media having a recognition data structure as recited in claim 1 wherein one of the levels represents recognition on a character level.

9. A computer-readable media having a recognition data structure as recited in claim 1 wherein one of the levels represents recognition on a word level.

10. A computer-readable media having a recognition data structure as recited in claim 1 wherein one of the levels represents recognition on a sentence level.

11. A computer-readable media having a recognition data structure as recited in claim 1 wherein each zone includes an indicia identifying the format of the data stored in its associated zone and an indicia indicative of the amount of memory used to store the associated representation.

12. A computer-readable media having a recognition data structure as recited in claim 1 wherein the datum reference numbers are assigned sequentially.

13. A computer-readable media having a recognition data structure as recited in claim 1 wherein the data representations include:

a representation of a stroke in Cartesian coordinates; and
a representation of the bounding box of the stroke.

14. A computer-readable media having a recognition data structure as recited in claim 13 wherein the Cartesian coordinates representation of the stroke are represented as an array of raw digitizer coordinates.

15. (Once Amended) A computer-readable media having a recognition data structure as recited in claim 13 wherein the Cartesian coordinates representation of the stroke are represented as an array of filtered digitizer coordinates.

16. A computer-readable media having a recognition data structure as recited in claim 1 wherein the data structure is arranged to pass recognition information back and forth between an application program, an operating system and a recognition engine.

17. A computer-readable media having a recognition data structure as recited in claim 1 further comprising a seed value arranged to be uniquely altered each time that a datum is added to or removed from the data list.

18. A computer-readable media having a recognition data structure as recited in claim 17 wherein the seed number is arranged to be incremented each time that data is added to or removed from the data list.

19. A computer-readable media having a recognition data structure as recited in claim 1 wherein:

the recognition results section is a trellis based recognition results structure that includes an array which identifies each information carrying component of a trellis and a label applied to that information carrying component; and
each row in the array includes a label which takes the form of a pointer that points to a block in memory that stores a block of information that labels the information carrying component that defines the associated row.

20. A computer-readable media having a recognition data structure suitable for use in a computcr system that is arranged to pass recognition information back and forth between an application program, an operating system and a recognition engine, the data structure comprising:

a multi-representational data list section arranged within said computer-readable media to store a multiplicity of datum, wherein each datum includes a datum reference number that uniquely identifies that datum, and is arranged to contain a plurality of representation zones, each representation zone being arranged to hold data indicative of a particular representation of the data stored in the datum, an indicia identifying the format of the data stored in its associated zone and an indicia indicative of the amount of memory used to store the associated representation, wherein said multiplicity of datum represents information relating to speech or stroke inputs that are available for use by said recognition engine; and
a trellis based recognition results section arranged within said computer-readable media to contain a plurality of arrays, each array corresponding to a different trellis level and including a representation of each link or node of its associated trellis level, a label applied to the represented link or node, and an indication of the probability that the represented link or node is correct, said plurality of arrays being generated by said recognition engine following recognition of said multiplicity of datum.

21. A computer-readable media having a recognition data structure as recited in claim 20 wherein a first level of the trellis represents recognition on a character level and a second level of the trellis represents recognition on a word level.

22. A computer-readable media having a recognition data structure as recited in claim 20 further comprising a seed value arranged to be uniquely altered each time that a datum is added to or removed from the data list.

Drawings