Patents by Inventor David V. Winkler
David V. Winkler has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20120109635Abstract: Various technologies and techniques are disclosed for providing bi-directional handwriting recognition and correction. A combined handwriting recognizer is provided that supports left-to-right and right-to-left language recognition by using a combined dictionary. The combined dictionary includes a dictionary from a language in a first direction, along with a backwards version of a dictionary from a language in a second direction. The combined recognizer is used with the combined dictionary to generate a most likely recognition result for mixed direction hand written input received from a user. Character by character correction is provided for mixed left-to-right and right-to-left text. The most likely recognition result is displayed in a visual order. The user can correct a particular character to a different character. When recognized text needs to be sent to a separate application, an inverse bi-directional process is performed to convert the text from the visual order to the logical order.Type: ApplicationFiled: January 9, 2012Publication date: May 3, 2012Applicant: Microsoft CorporationInventor: David V. Winkler
-
Patent number: 8111922Abstract: Various technologies and techniques are disclosed for providing bi-handwriting directional handwriting recognition and correction. A combined handwriting recognizer is provided that supports left-to-right and right-to-left language recognition by using a combined dictionary. The combined dictionary includes a dictionary from a language in a first direction, along with a backwards version of a dictionary from a language in a second direction. The combined recognizer is used with the combined dictionary to generate a most likely recognition result for mixed direction hand written input received from a user. Character by character correction is provided for mixed left-to-right and right-to-left text. The most likely recognition result is displayed in a visual order. The user can correct a particular character to a different character. When recognized text needs to be sent to a separate application, an inverse bi-directional process is performed to convert the text from the visual order to the logical order.Type: GrantFiled: June 8, 2007Date of Patent: February 7, 2012Assignee: Microsoft CorporationInventor: David V. Winkler
-
Patent number: 8060231Abstract: A system and computer-implemented method for the creation of a structure using Lego building blocks is disclosed. Aspects of the methods are equally appropriate for numerous structures, including but not limited to, studs-up and studs-out configurations or a ‘wall’ style mosaic or a ‘floor’ style mosaic. Given the systems and methods disclosed, aspects of the invention are applicable to three-dimensional sculpture structures too. The system and method may use a recursive overlapping divide-and-conquer breadth-first search feature to improve the quality of the structures while only slightly, if at all, increasing the time and memory required. Furthermore, the system and method may use dithering algorithms and/or cost analysis to determine which building block can be used and placed to achieve high-quality structures. In another example, aspects of the invention may be used to more optimally schedule delivery trucks.Type: GrantFiled: December 9, 2008Date of Patent: November 15, 2011Assignee: Microsoft CorporationInventor: David V. Winkler
-
Patent number: 7634738Abstract: Systems, methods, and computer-readable media process computer input data (such as electronic ink data, speech input data, keyboard input data, etc.), including focus change data, in a manner so that the input insertion range better comports with the user's original intent. More specifically, user input data may be accepted, before, during, and/or after a focus change event is initiated, and the systems and methods will process this input data in an intuitive manner, directing the data to areas of an application program or the operating system that better comport with the user's original intent. In this manner, loss of input data may be avoided and misdirected input data may be avoided, thereby lowering user frustration during focus change events.Type: GrantFiled: November 19, 2004Date of Patent: December 15, 2009Assignee: Microsoft CorporationInventors: Josh A. Clow, Adrian J. Garside, David V. Winkler
-
Patent number: 7562296Abstract: A correction tool that displays a correction widget when a user acts to correct text is provided. More particularly, if the user places an insertion point in or to the immediate left of the text, or selects the text, the tool displays the correction widget immediately to the left of the selected text. The user can then quickly access a correction interface for correcting the text simply by moving the pointer the short distance from the insertion point to the correction widget. When the user activates the correction widget, the tool displays the correction interface immediately proximal to the correction widget. Thus, the user need only move the pointer a small distance further to then correct the text using the correction interface.Type: GrantFiled: July 27, 2005Date of Patent: July 14, 2009Assignee: Microsoft CorporationInventors: Ravipal Soin, Adrian J. Garside, David V. Winkler, Luis M. Huapaya, Marieke Iwema
-
Publication number: 20090157211Abstract: A system and computer-implemented method for the creation of a structure using Lego building blocks is disclosed. Aspects of the methods are equally appropriate for numerous structures, including but not limited to, studs-up and studs-out configurations or a ‘wall’ style mosaic or a ‘floor’ style mosaic. Given the systems and methods disclosed, aspects of the invention are applicable to three-dimensional sculpture structures too. The system and method may use a recursive overlapping divide-and-conquer breadth-first search feature to improve the quality of the structures while only slightly, if at all, increasing the time and memory required. Furthermore, the system and method may use dithering algorithms and/or cost analysis to determine which building block can be used and placed to achieve high-quality structures. In another example, aspects of the invention may be used to more optimally schedule delivery trucks.Type: ApplicationFiled: December 9, 2008Publication date: June 18, 2009Applicant: MICROSOFT CORPORATIONInventor: David V. Winkler
-
Patent number: 7467154Abstract: A system and computer-implemented method for the creation of a structure using Lego building blocks is disclosed. Aspects of the methods are equally appropriate for numerous structures, including but not limited to, studs-up and studs-out configurations or a ‘wall’ style mosaic or a ‘floor’ style mosaic. Given the systems and methods disclosed, aspects of the invention are applicable to three-dimensional sculpture structures too. The system and method may use a recursive overlapping divide-and-conquer breadth-first search feature to improve the quality of the structures while only slightly, if at all, increasing the time and memory required. Furthermore, the system and method may use dithering algorithms and/or cost analysis to determine which building block can be used and placed to achieve high-quality structures. In another example, aspects of the invention may be used to more optimally schedule delivery trucks.Type: GrantFiled: June 29, 2005Date of Patent: December 16, 2008Assignee: Microsoft CorporationInventor: David V. Winkler
-
Publication number: 20080304719Abstract: Various technologies and techniques are disclosed for providing bi-handwriting directional handwriting recognition and correction. A combined handwriting recognizer is provided that supports left-to-right and right-to-left language recognition by using a combined dictionary. The combined dictionary includes a dictionary from a language in a first direction, along with a backwards version of a dictionary from a language in a second direction. The combined recognizer is used with the combined dictionary to generate a most likely recognition result for mixed direction hand written input received from a user. Character by character correction is provided for mixed left-to-right and right-to-left text. The most likely recognition result is displayed in a visual order. The user can correct a particular character to a different character. When recognized text needs to be sent to a separate application, an inverse bi-directional process is performed to convert the ext from the visual order to the logical order.Type: ApplicationFiled: June 8, 2007Publication date: December 11, 2008Applicant: Microsoft CorporationInventor: David V. Winkler
-
Patent number: 7461348Abstract: Systems, methods, and computer-readable media process computer input data (such as electronic ink data, speech input data, keyboard input data, etc.), including focus change data, in a manner so that the input insertion range better comports with the user's original intent. More specifically, user input data may be accepted, before, during, and/or after a focus change event is initiated, and the systems and methods will process this input data in an intuitive manner, directing the data to areas of an application program or the operating system that better comport with the user's original intent. In this manner, loss of input data may be avoided and misdirected input data may be avoided, thereby lowering user frustration during focus change events.Type: GrantFiled: November 19, 2004Date of Patent: December 2, 2008Assignee: Microsoft CorporationInventors: Josh A. Clow, Adrian J. Garside, David V. Winkler
-
Patent number: 7380203Abstract: A recognition tool according to various examples of the invention intelligently recognizes natural input before it is passed to a destination or target application. More particularly, the recognition tool according to various examples of the invention provides better formatting for text recognized from natural input, based upon the context in which the text is being inserted into a target application. The recognition tool also provides various tools for correcting inaccurately recognized text. The recognition tool may allow a user to select only a part of an inaccurate text, and then identify alternate text candidates based upon the selected portion of the inaccurate text. Further, when the user selects text containing multiple words for correction, the recognition tool provides cross combinations of alternate text candidates for the user's selection.Type: GrantFiled: May 14, 2002Date of Patent: May 27, 2008Assignee: Microsoft CorporationInventors: Leroy B. Keely, Adrian J. Garside, Ravipal Soin, David V. Winkler, Erik M. Geidl
-
Patent number: 7263657Abstract: A correction tool that displays a correction widget when a user acts to correct text is provided. More particularly, if the user places an insertion point in or to the immediate left of the text, or selects the text, the tool displays the correction widget immediately to the left of the selected text. The user can then quickly access a correction interface for correcting the text simply by moving the pointer the short distance from the insertion point to the correction widget. When the user activates the correction widget, the tool displays the correction interface immediately proximal to the correction widget. Thus, the user need only move the pointer a small distance further to then correct the text using the correction interface.Type: GrantFiled: July 27, 2005Date of Patent: August 28, 2007Assignee: Microsoft CorporationInventors: Ravipal Soin, Adrian J. Garside, David V. Winkler, Luis M. Huapaya, Marieke Iwema
-
Natural input recognition system and method using a contextual mapping engine and adaptive user bias
Patent number: 7246060Abstract: A natural (e.g., handwriting or speech) input recognition system and method that uses contextual mapping to improve recognition accuracy by biasing recognition based on the context of an input field. As natural input data is being entered into an application field, the context (type) of the field is determined and used to locate context-based validation rules and context-based user bias data. When entry is complete, the context-based validation rules and context-based user bias data are provided to a recognition engine with the natural input data. The recognizer biases its recognition result by using the rules and the user bias data to recognize the natural input. A field signature generator is described that determines each field's context, independent of the application, and a data harvesting engine is described that automatically collects user bias data from various data stores.Type: GrantFiled: November 6, 2001Date of Patent: July 17, 2007Assignee: Microsoft CorporationInventors: Erik M. Geidl, David V. Winkler -
Patent number: 6986106Abstract: A correction tool that displays a correction widget when a user acts to correct text is provided. More particularly, if the user places an insertion point in or to the immediate left of the text, or selects the text, the tool displays the correction widget immediately to the left of the selected text. The user can then quickly access a correction interface for correcting the text simply by moving the pointer the short distance from the insertion point to the correction widget. When the user activates the correction widget, the tool displays the correction interface immediately proximal to the correction widget. Thus, the user need only move the pointer a small distance further to then correct the text using the correction interface.Type: GrantFiled: May 13, 2002Date of Patent: January 10, 2006Assignee: Microsoft CorporationInventors: Ravipal Soin, Adrian J. Garside, David V. Winkler, Luis M. Huapaya, Marieke Iwema
-
Patent number: 6681391Abstract: A method and system for installing software on a computer generates an installation order that ensures that a component required for the functioning of another component is already installed. Furthermore, it makes possible generating good installation orders to allow related components, e.g., in a software suite, to be installed close together, thus reducing disk swapping. The method and system take into account the existing configuration on a computer and allow removal of components along with dynamic reconfiguration of a computing system in response to a user's choice of an application program to launch. In accordance with the invention, preferably a developer includes information about the component's relationship with other components, e.g., a specific requirement for a preinstalled component or a requirement that a particular component not be present, thus requiring its removal.Type: GrantFiled: June 21, 2000Date of Patent: January 20, 2004Assignee: Microsoft CorporationInventors: Phillip J. Marino, David V. Winkler, Crista Johnson, William M. Nelson
-
Publication number: 20030216913Abstract: A recognition tool according to the invention intelligently recognizes natural input before it is passed to a destination or target application. More particularly, the recognition tool according to the invention provides better formatting for text recognized from natural input, based upon the context in which the text is being inserted into a target application. The recognition tool also provides various tools for correcting inaccurately recognized text. For example, the recognition tool allows a user to select only a part of an inaccurate text, and then identifies alternate text candidates based upon the selected portion of the inaccurate text. Further, when the user selects text containing multiple words for correction, the recognition tool provides cross combinations of alternate text candidates for the user's selection.Type: ApplicationFiled: May 14, 2002Publication date: November 20, 2003Applicant: Microsoft CorporationInventors: Leroy B. Keely, Adrian J. Garside, Ravipal Soin, David V. Winkler, Erik M. Geidl
-
Publication number: 20030212961Abstract: A correction tool that displays a correction widget when a user acts to correct text. More particularly, if the user places an insertion point in or to the immediate left of the text, or selects the text, the tool displays the correction widget immediately to the left of the selected text. The user can then quickly access a correction interface for correcting the text simply by moving the pointer the short distance from the insertion point to the correction widget. When the user activates the correction widget, the tool displays the correction interface immediately proximal to the correction widget. Thus, the user need only move the pointer a small distance further to then correct the text using the correction interface.Type: ApplicationFiled: May 13, 2002Publication date: November 13, 2003Applicant: Microsoft CorporationInventors: Ravipal Soin, Adrian J. Garside, David V. Winkler, Luis M. Huapaya, MARIEKE IWEMA
-
Natural input recognition system and method using a contextual mapping engine and adaptive user bias
Publication number: 20030088410Abstract: A natural (e.g., handwriting or speech) input recognition system and method that uses contextual mapping to improve recognition accuracy by biasing recognition based on the context of an input field. As natural input data is being entered into an application field, the context (type) of the field is determined and used to locate context-based validation rules and context-based user bias data. When entry is complete, the context-based validation rules and context-based user bias data are provided to a recognition engine with the natural input data. The recognizer biases its recognition result by using the rules and the user bias data to recognize the natural input. A field signature generator is described that determines each field's context, independent of the application, and a data harvesting engine is described that automatically collects user bias data from various data stores.Type: ApplicationFiled: November 6, 2001Publication date: May 8, 2003Inventors: Erik M. Geidl, David V. Winkler