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: 20120109635
    Abstract: 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: Application
    Filed: January 9, 2012
    Publication date: May 3, 2012
    Applicant: Microsoft Corporation
    Inventor: David V. Winkler
  • Patent number: 8111922
    Abstract: 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: Grant
    Filed: June 8, 2007
    Date of Patent: February 7, 2012
    Assignee: Microsoft Corporation
    Inventor: David V. Winkler
  • Patent number: 8060231
    Abstract: 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: Grant
    Filed: December 9, 2008
    Date of Patent: November 15, 2011
    Assignee: Microsoft Corporation
    Inventor: David V. Winkler
  • Patent number: 7634738
    Abstract: 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: Grant
    Filed: November 19, 2004
    Date of Patent: December 15, 2009
    Assignee: Microsoft Corporation
    Inventors: Josh A. Clow, Adrian J. Garside, David V. Winkler
  • Patent number: 7562296
    Abstract: 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: Grant
    Filed: July 27, 2005
    Date of Patent: July 14, 2009
    Assignee: Microsoft Corporation
    Inventors: Ravipal Soin, Adrian J. Garside, David V. Winkler, Luis M. Huapaya, Marieke Iwema
  • Publication number: 20090157211
    Abstract: 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: Application
    Filed: December 9, 2008
    Publication date: June 18, 2009
    Applicant: MICROSOFT CORPORATION
    Inventor: David V. Winkler
  • Patent number: 7467154
    Abstract: 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: Grant
    Filed: June 29, 2005
    Date of Patent: December 16, 2008
    Assignee: Microsoft Corporation
    Inventor: David V. Winkler
  • Publication number: 20080304719
    Abstract: 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: Application
    Filed: June 8, 2007
    Publication date: December 11, 2008
    Applicant: Microsoft Corporation
    Inventor: David V. Winkler
  • Patent number: 7461348
    Abstract: 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: Grant
    Filed: November 19, 2004
    Date of Patent: December 2, 2008
    Assignee: Microsoft Corporation
    Inventors: Josh A. Clow, Adrian J. Garside, David V. Winkler
  • Patent number: 7380203
    Abstract: 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: Grant
    Filed: May 14, 2002
    Date of Patent: May 27, 2008
    Assignee: Microsoft Corporation
    Inventors: Leroy B. Keely, Adrian J. Garside, Ravipal Soin, David V. Winkler, Erik M. Geidl
  • Patent number: 7263657
    Abstract: 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: Grant
    Filed: July 27, 2005
    Date of Patent: August 28, 2007
    Assignee: Microsoft Corporation
    Inventors: Ravipal Soin, Adrian J. Garside, David V. Winkler, Luis M. Huapaya, Marieke Iwema
  • Patent number: 7246060
    Abstract: 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: Grant
    Filed: November 6, 2001
    Date of Patent: July 17, 2007
    Assignee: Microsoft Corporation
    Inventors: Erik M. Geidl, David V. Winkler
  • Patent number: 6986106
    Abstract: 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: Grant
    Filed: May 13, 2002
    Date of Patent: January 10, 2006
    Assignee: Microsoft Corporation
    Inventors: Ravipal Soin, Adrian J. Garside, David V. Winkler, Luis M. Huapaya, Marieke Iwema
  • Patent number: 6681391
    Abstract: 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: Grant
    Filed: June 21, 2000
    Date of Patent: January 20, 2004
    Assignee: Microsoft Corporation
    Inventors: Phillip J. Marino, David V. Winkler, Crista Johnson, William M. Nelson
  • Publication number: 20030216913
    Abstract: 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: Application
    Filed: May 14, 2002
    Publication date: November 20, 2003
    Applicant: Microsoft Corporation
    Inventors: Leroy B. Keely, Adrian J. Garside, Ravipal Soin, David V. Winkler, Erik M. Geidl
  • Publication number: 20030212961
    Abstract: 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: Application
    Filed: May 13, 2002
    Publication date: November 13, 2003
    Applicant: Microsoft Corporation
    Inventors: Ravipal Soin, Adrian J. Garside, David V. Winkler, Luis M. Huapaya, MARIEKE IWEMA
  • Publication number: 20030088410
    Abstract: 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: Application
    Filed: November 6, 2001
    Publication date: May 8, 2003
    Inventors: Erik M. Geidl, David V. Winkler