Patents by Inventor Xuedong D. Huang

Xuedong D. Huang 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).

  • Patent number: 10176168
    Abstract: Statistical Machine Translation (SMT) based search query spelling correction techniques are described herein. In one or more implementations, search data regarding searches performed by clients may be logged. The logged data includes query correction pairs that may be used to ascertain error patterns indicating how misspelled substrings may be translated to corrected substrings. The error patterns may be used to determine suggestions for an input query and to develop query correction models used to translate the input query to a corrected query. In one or more implementations, probabilistic features from multiple query correction models are combined to score different correction candidates. One or more top scoring correction candidates may then be exposed as suggestions for selection by a user and/or provided to a search engine to conduct a corresponding search using the corrected query version(s).
    Type: Grant
    Filed: November 15, 2011
    Date of Patent: January 8, 2019
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Jianfeng Gao, Mei-Yuh Hwang, Xuedong D. Huang, Christopher Brian Quirk, Zhenghao Wang
  • Patent number: 9035880
    Abstract: Controlling images at hand-held devices using sensor input, for example, as detected by one or more orientation sensors in a hand-held computing device is described. In various embodiments images are displayed at a hand-held computing device according to orientation sensor readings observed at the device and before user input is received at the images. For example, two or more images with different opacities are superimposed and the opacities differentially varied as the hand-held device is tilted. In another example images are placed in a 3D space which is rotated as the device is tilted. In another example, a video is played either forwards or backwards according to an orientation of the device. In various examples the images are displayed as part of a web page by using a template in the web page to control the display of images according to sensor readings.
    Type: Grant
    Filed: March 1, 2012
    Date of Patent: May 19, 2015
    Assignee: Microsoft Corporation
    Inventors: Oded Elyada, Guy Asi Merin, Karen Rachel Master Ben-Dor, Adi Diamant, Xuedong D Huang, Inbal Ort Bengal
  • Patent number: 8725567
    Abstract: Architecture for presenting advertisements in realtime in retail establishments. A sensor component includes sensors for collecting information about a customer or group of customers as they move through the store. The sensors can include capability for image processing, audio processing, light sensing, velocity sensing, direction sensing, proximity sensing, face recognition, pose recognition, transaction recognition, and biometric sensing, for example. A customer component analyzes the information and generates a profile about the customer. Advertisements are selected for presentation that target the customers as they walk in proximity of a presentation system of the store. An advertisement component facilitates dynamic presentation of a targeted advertisement to the individual as a function of the profile. The customer component can infer information during analysis using machine learning and reasoning.
    Type: Grant
    Filed: June 29, 2006
    Date of Patent: May 13, 2014
    Assignee: Microsoft Corporation
    Inventors: Xuedong D. Huang, William H. Gates, III, Eric J. Horvitz, Joshua T. Goodman, Bradly A. Brunell, Susan T. Dumais, Gary W. Flake, Trenholme J. Griffin, Oliver Hurst-Hiller
  • Patent number: 8626136
    Abstract: Content management architecture for a portable wireless device. Caching and fetching techniques are provided to improve content handling for portable devices such as cellular telephones and portable computers. A search component automatically performs searches as a background process, and potentially desired content is received and cached by a content storing component to be available in the future when and if needed, mitigating latency associated with slow download speeds, refresh rates, and other system and/or network impediments. Content from background search results can be trickled into the device as part of the background process so as not to burden system resources for other processes. As part of memory management, aged and/or low priority or low interest content can be selectively removed or archived to increase available cache or memory space, as well as to maintain relevant content within the device. A presentation component facilitates presentation of the pre-stored content.
    Type: Grant
    Filed: June 29, 2006
    Date of Patent: January 7, 2014
    Assignee: Microsoft Corporation
    Inventors: Raymond E. Ozzie, Eric J. Horvitz, William H. Gates, III, Joshua T. Goodman, Susan T. Dumais, Gary W. Flake, Trenholme J. Griffin, Xuedong D. Huang, Oliver Hurst-Hiller, Christopher A Meek
  • Publication number: 20130229330
    Abstract: Controlling images at hand-held devices using sensor input, for example, as detected by one or more orientation sensors in a hand-held computing device is described. In various embodiments images are displayed at a hand-held computing device according to orientation sensor readings observed at the device and before user input is received at the images. For example, two or more images with different opacities are superimposed and the opacities differentially varied as the hand-held device is tilted. In another example images are placed in a 3D space which is rotated as the device is tilted. In another example, a video is played either forwards or backwards according to an orientation of the device. In various examples the images are displayed as part of a web page by using a template in the web page to control the display of images according to sensor readings.
    Type: Application
    Filed: March 1, 2012
    Publication date: September 5, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Oded Elyada, Guy Asi Merin, Karen Rachel Master Ben-Dor, Adi Diamant, Xuedong D. Huang, Inbal Ort Bengal
  • Publication number: 20130124492
    Abstract: Statistical Machine Translation (SMT) based search query spelling correction techniques are described herein. In one or more implementations, search data regarding searches performed by clients may be logged. The logged data includes query correction pairs that may be used to ascertain error patterns indicating how misspelled substrings may be translated to corrected substrings. The error patterns may be used to determine suggestions for an input query and to develop query correction models used to translate the input query to a corrected query. In one or more implementations, probabilistic features from multiple query correction models are combined to score different correction candidates. One or more top scoring correction candidates may then be exposed as suggestions for selection by a user and/or provided to a search engine to conduct a corresponding search using the corrected query version(s).
    Type: Application
    Filed: November 15, 2011
    Publication date: May 16, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Jianfeng Gao, Mei-Yuh Hwang, Xuedong D. Huang, Christopher Brian Quirk, Zhenghao Wang
  • Patent number: 8332755
    Abstract: The claimed subject matter provides a system and/or a method that facilitates replicating a telepresence session with a real world physical meeting. A telepresence session can be initiated within a communication framework that includes two or more virtually represented users that communicate therein. A trigger component can monitor the telepresence session in real time to identify a participant interaction with an object, wherein the object is at least one of a real world physical object or a virtually represented object within the telepresence session. A feedback component can implement a force feedback to at least one participant within the telepresence session based upon the identified participant interaction with the object, wherein the force feedback is employed via a device associated with at least one participant.
    Type: Grant
    Filed: May 27, 2009
    Date of Patent: December 11, 2012
    Assignee: Microsoft Corporation
    Inventors: Zhengyon Zhang, Xuedong D. Huang, Jin Li, Rajesh Kutpadi Hegde, Kori Marie Quinn, Michel Pahud, Jayman Dalal
  • Patent number: 7885395
    Abstract: Inbound calls to an enterprise are handled by a call-handling component, by identifying the calling party from intrinsic information about the call, by identifying a potential recipient from non-intrinsic information about the calling party, and by automatically routing the inbound call to a potential recipient.
    Type: Grant
    Filed: January 27, 2006
    Date of Patent: February 8, 2011
    Assignee: Microsoft Corporation
    Inventors: Jonathan J. Cadiz, Kuansan Wang, Adwait Ratnaparkhi, Xuedong D. Huang
  • Patent number: 7873620
    Abstract: Content management architecture for a portable wireless device. Caching and fetching techniques are provided to improve content handling for portable devices such as cellular telephones and portable computers. A search component automatically performs searches as a background process, and potentially desired content is received and cached by a content storing component to be available in the future when and if needed, mitigating latency associated with slow download speeds, refresh rates, and other system and/or network impediments. Content from background search results can be trickled into the device as part of the background process so as not to burden system resources for other processes. As part of memory management, aged and/or low priority or low interest content can be selectively removed or archived to increase available cache or memory space, as well as to maintain relevant content within the device. A presentation component facilitates presentation of the pre-stored content.
    Type: Grant
    Filed: June 29, 2006
    Date of Patent: January 18, 2011
    Assignee: Microsoft Corporation
    Inventors: Raymond E. Ozzie, Eric J. Horvitz, William H. Gates, III, Joshua T. Goodman, Susan T. Dumais, Gary W. Flake, Trenholme J. Griffin, Xuedong D. Huang, Oliver Hurst-Hiller, Christopher A Meek
  • Publication number: 20100306670
    Abstract: The claimed subject matter provides a system and/or a method that facilitates interacting with data associated with a telepresence session. A telepresence session can be initiated within a communication framework that includes two or more virtually represented users that communicate therein. A portion of data can be virtually represented within the telepresence session in which at least one virtually represented user interacts therewith. A detect component can monitor motions related to at least one virtually represented user to identify a gesture, the gesture involves a virtual interaction with the portion of data within the telepresence session. An interaction component can implement a manipulation to the portion of data virtually represented within the telepresence session based upon the identified gesture.
    Type: Application
    Filed: May 29, 2009
    Publication date: December 2, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Kori Marie Quinn, Rajesh Kutpadi Hegde, Sharon Kay Cunnington, Michel Pahud, Xuedong D. Huang, Zhengyon Zhang
  • Publication number: 20100306647
    Abstract: The claimed subject matter provides a system and/or a method that facilitates replicating a telepresence session with a real world physical meeting. A telepresence session can be initiated within a communication framework that includes two or more virtually represented users that communicate therein. A trigger component can monitor the telepresence session in real time to identify a participant interaction with an object, wherein the object is at least one of a real world physical object or a virtually represented object within the telepresence session. A feedback component can implement a force feedback to at least one participant within the telepresence session based upon the identified participant interaction with the object, wherein the force feedback is employed via a device associated with at least one participant.
    Type: Application
    Filed: May 27, 2009
    Publication date: December 2, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Zhengyon Zhang, Xuedong D. Huang, Jin Li, Rajesh Kutpadi Hegde, Kori Marie Quinn, Michel Pahud, Jayman Dalal
  • Patent number: 7822762
    Abstract: A system that employs an explicitly and/or implicitly trained model in order to return entity-specific computer-based search results is provided. The innovation can provide for a customized search model that focuses search in connection with achieving information that is meaningful with respect to goals of an entity. The model can be used to modify a search query in accordance with a goal of the entity or to generate the search query thereby returning meaningful and/or targeted results to the user. The system can automatically gather entity-related data thereafter determining or inferring a goal as well as training the model. Moreover, the system can selectively configure (e.g., order, rank, filter) and render results to a user based upon the model.
    Type: Grant
    Filed: June 28, 2006
    Date of Patent: October 26, 2010
    Assignee: Microsoft Corporation
    Inventors: Christopher D. Payne, Eric J. Horvitz, Alexander G. Gounares, Susan T. Dumais, Kyle G. Peltonen, Gary W. Flake, Xuedong D. Huang, William H. Gates, III, John C. Platt, Oliver Hurst-Hiller, Joshua T. Goodman, Christopher A. Meek, Ramez Naam, Raymond E Ozzie, Eric D. Brill
  • Patent number: 7801968
    Abstract: The present invention relates to methods and systems for handling interactions between a user and a computer. In particular, the present invention relates to methods and systems for handling communication messages from different types of communication interfaces.
    Type: Grant
    Filed: April 29, 2005
    Date of Patent: September 21, 2010
    Assignee: Microsoft Corporation
    Inventors: Kuansan Wang, Xuedong D. Huang
  • Patent number: 7447630
    Abstract: A method and system use an alternative sensor signal received from a sensor other than an air conduction microphone to estimate a clean speech value. The estimation uses either the alternative sensor signal alone, or in conjunction with the air conduction microphone signal. The clean speech value is estimated without using a model trained from noisy training data collected from an air conduction microphone. Under one embodiment, correction vectors are added to a vector formed from the alternative sensor signal in order to form a filter, which is applied to the air conductive microphone signal to produce the clean speech estimate. In other embodiments, the pitch of a speech signal is determined from the alternative sensor signal and is used to decompose an air conduction microphone signal. The decomposed signal is then used to determine a clean signal estimate.
    Type: Grant
    Filed: November 26, 2003
    Date of Patent: November 4, 2008
    Assignee: Microsoft Corporation
    Inventors: Zicheng Liu, Michael J. Sinclair, Alejandro Acero, Xuedong D. Huang, James G. Droppo, Li Deng, Zhengyou Zhang, Yanli Zheng
  • Patent number: 7383181
    Abstract: The present invention combines a conventional audio microphone with an additional speech sensor that provides a speech sensor signal based on an input. The speech sensor signal is generated based on an action undertaken by a speaker during speech, such as facial movement, bone vibration, throat vibration, throat impedance changes, etc. A speech detector component receives an input from the speech sensor and outputs a speech detection signal indicative of whether a user is speaking. The speech detector generates the speech detection signal based on the microphone signal and the speech sensor signal.
    Type: Grant
    Filed: July 29, 2003
    Date of Patent: June 3, 2008
    Assignee: Microsoft Corporation
    Inventors: Xuedong D. Huang, Zicheng Liu, Zhengyou Zhang, Michael J. Sinclair, Alejandro Acero
  • Publication number: 20080004951
    Abstract: Architecture for presenting advertisements in realtime in retail establishments. A sensor component includes sensors for collecting information about a customer or group of customers as they move through the store. The sensors can include capability for image processing, audio processing, light sensing, velocity sensing, direction sensing, proximity sensing, face recognition, pose recognition, transaction recognition, and biometric sensing, for example. A customer component analyzes the information and generates a profile about the customer. Advertisements are selected for presentation that target the customers as they walk in proximity of a presentation system of the store. An advertisement component facilitates dynamic presentation of a targeted advertisement to the individual as a function of the profile. The customer component can infer information during analysis using machine learning and reasoning.
    Type: Application
    Filed: June 29, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Xuedong D. Huang, William H. Gates, Eric J. Horvitz, Joshua T. Goodman, Bradly A. Brunell, Susan T. Dumais, Gary W. Flake, Trenholme J. Griffin, Oliver Hurst-Hiller
  • Publication number: 20080005695
    Abstract: Content management architecture for a portable wireless device. Caching and fetching techniques are provided to improve content handling for portable devices such as cellular telephones and portable computers. A search component automatically performs searches as a background process, and potentially desired content is received and cached by a content storing component to be available in the future when and if needed, mitigating latency associated with slow download speeds, refresh rates, and other system and/or network impediments. Content from background search results can be trickled into the device as part of the background process so as not to burden system resources for other processes. As part of memory management, aged and/or low priority or low interest content can be selectively removed or archived to increase available cache or memory space, as well as to maintain relevant content within the device. A presentation component facilitates presentation of the pre-stored content.
    Type: Application
    Filed: June 29, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Raymond E. Ozzie, Eric J. Horvitz, William H. Gates, Joshua T. Goodman, Susan T. Dumais, Gary W. Flake, Trenholme J. Griffin, Xuedong D. Huang, Oliver Hurst-Hiller, Christopher A Meek
  • Publication number: 20080005069
    Abstract: A system that employs an explicitly and/or implicitly trained model in order to return entity-specific computer-based search results is provided. The innovation can provide for a customized search model that focuses search in connection with achieving information that is meaningful with respect to goals of an entity. The model can be used to modify a search query in accordance with a goal of the entity or to generate the search query thereby returning meaningful and/or targeted results to the user. The system can automatically gather entity-related data thereafter determining or inferring a goal as well as training the model. Moreover, the system can selectively configure (e.g., order, rank, filter) and render results to a user based upon the model.
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Christopher D. Payne, Eric J. Horvitz, Alexander G. Gounares, Susan T. Dumais, Kyle G. Peltonen, Gary W. Flake, Xuedong D. Huang, William H. Gates, John C. Platt, Oliver Hurst-Hiller, Joshua T. Goodman, Christopher A. Meek, Ramez Naam, Raymond E. Ozzie, Eric D. Brill
  • Publication number: 20080005079
    Abstract: The innovation provides for a computer search to become an action that has direct nexus to an inferred (or determined) goal of an individual. The goal can be inferred or determined from any number of context/state factors. The innovation can query a user to determine user context and state factors by which a goal, objective or intent can be automatically established. The innovation can also utilize machine learning/reasoning to establish the goal of a user based upon historical, statistical and/or other probabilistic analysis. Still further, the innovation can monitor a user's context and state thereafter dynamically journaling and logging the criterion by which the user's objective(s) can be established. Once a goal is established, a goal-based search can be automatically conducted thereafter prompting for an action based upon a subset of the search results.
    Type: Application
    Filed: June 29, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Gary W. Flake, Joshua T. Goodman, Xuedong D. Huang, Bradly A. Brunell, William H. Gates, Ramez Naam, Eric J. Horvitz, Eric D. Brill, Alexander G. Gounares, Oliver Hurst-Hiller, Trenholme J. Griffin, Susan T. Dumais
  • Publication number: 20080005076
    Abstract: A system that employs an explicitly and/or implicitly trained model in order to return entity-specific computer-based search results is provided. The innovation can provide for a customized search model that focuses search in connection with achieving information that is meaningful with respect to goals of an entity. The model can be used to modify a search query in accordance with a goal of the entity or to generate the search query thereby returning meaningful and/or targeted results to the user. The system can automatically gather entity-related data thereafter determining or inferring a goal as well as training the model. Moreover, the system can selectively configure (e.g., order, rank, filter) and render results to a user based upon the model.
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Christopher D. Payne, Eric J. Horvitz, Alexander G. Gounares, Susan T. Dumais, Kyle G. Peltonen, Gary W. Flake, Xuedong D. Huang, William H. Gates, John C. Platt, Oliver Hurst-Hiller, Joshua T. Goodman, Christopher A. Meek, Ramez Naam, Raymond E. Ozzie, Eric D. Brill