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: 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
  • 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
  • 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: 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
  • 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: 20080004884
    Abstract: Architecture for targeted advertising using offline user behavior information. Information relating to offline behavior can be collected from cell phones, geolocation systems, credit card information, restaurants, grocery stores, etc., and this information is aggregated and employed in connection with selecting and displaying targeted advertising to a user when online. Machine learning and reasoning can be employed to make inferences and dynamically tune advertisement processing. Offline user information can also be employed to enhance context-based searching when the user goes online. The ranking of search results and content for display can be modified as a function of offline behavior. A system is provided that facilitates online advertising based on at least offline activity using a profile component for aggregating offline behavior information of a user and generating a related user profile.
    Type: Application
    Filed: June 29, 2006
    Publication date: January 3, 2008
    Applicant: Microsoft Corporation
    Inventors: Gary W. Flake, William H. Gates, Eric J. Horvitz, Joshua T. Goodman, Bradly A. Brunell, Susan T. Dumais, Alexander G. Gounares, Trenholme J. Griffin, Xuedong D. Huang, Oliver Hurst-Hiller, Kenneth A. Moss, Kyle G. Peltonen, John C. Platt
  • Publication number: 20080005067
    Abstract: A system that incorporates a user context into a computer-based search is provided. To establish the context, the innovation can identify information about a user state or context via a variety of sources and sensors. The state/context information can be used to filter, arrange and/or rank search results so as to facilitate converging on meaningful searches and results. Machine learning systems (implicitly and/or explicitly trained) can be employed to infer a current and/or future context related to user. An identified or inferred user context can be employed to modify an automated or user-defined search input/query. Contextual cues can be considered directly in the construction and use of context of context-sensitive retrieval algorithms that are optimized for identifying and/or ranking of informational items of potential interest or value in different contexts. As well, the context can be employed to intelligently render results of a query (e.g., user/application defined, context-modified query).
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Susan T. Dumais, Kyle G. Peltonen, Anoop Gupta, Bradly A. Brunell, William H. Gates, Gary W. Flake, Ramez Naam, Eric J. Horvitz, Xuedong D. Huang, John C. Platt, Oliver Hurst-Hiller, Trenholme J. Griffin, Joshua T. Goodman
  • 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