Patents by Inventor Lie Lu

Lie Lu 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: 8149164
    Abstract: A signal processing system for demodulating navigation bits from a satellite signal is disclosed herein. The signal processing system includes a digital baseband processor for determining a boundary between two navigation bits in the navigation bits according to a first plurality of coarse acquisition (C/A) codes captured from the satellite signals, storing the first plurality of C/A codes, and demodulating a second plurality of C/A codes captured after determining the boundary to recover a first series of the navigation bits. The signal processing system further includes a complementary demodulating unit coupled to the digital baseband processor for demodulating the first plurality of C/A codes to recover a second series of the navigation bits.
    Type: Grant
    Filed: December 30, 2009
    Date of Patent: April 3, 2012
    Assignee: O2Micro International, Ltd.
    Inventors: Xiaoguang Yu, Haiquan Huang, Jinghua Zou, Lin Li, Bo Yu, Weihua Zhang, Lie Lu
  • Patent number: 8116746
    Abstract: Described is a technology by which a user hums, sings or otherwise plays a user-provided rendition of a ringtone (or ringback tone) through a mobile telephone to a ringtone search service (e.g., a WAP, interactive voice response or SMS-based search platform). The service matches features of the user's rendition against features of actual ringtones to determine one or more matching candidate ringtones for downloading. Features may include pitch contours (up or down), pitch intervals and durations of notes. Matching candidates may be ranked based on the determined similarity, possibly in conjunction with weighting criterion such as the popularity of the ringtone and/or the importance of the matched part. The candidate set may be augmented with other ringtones independent of the matching, such as the most popular ones downloaded by other users, ringtones from similar artists, and so forth.
    Type: Grant
    Filed: March 1, 2007
    Date of Patent: February 14, 2012
    Assignee: Microsoft Corporation
    Inventors: Lie Lu, Yutao Xie, Xing Xie, Jiafan Ou, Ruihao Weng
  • Publication number: 20110264442
    Abstract: A computing system includes a touch display and a virtual keyboard visually presented by the touch display. The virtual keyboard includes a plurality of touch-selectable keys each having a visual appearance that dynamically changes. A touch-selectable key has a deemphasized visual appearance if the touch-selectable key is not predicted to be a next selected key, and the touch-selectable key has a prediction-emphasized visual appearance if the touch-selectable key is predicted to be a next selected key.
    Type: Application
    Filed: April 22, 2010
    Publication date: October 27, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Weiyuan Huang, Lie Lu, Lijiang Fang
  • Patent number: 8027977
    Abstract: A generalized discriminative training framework for reconciling the training and evaluation objectives for document similarity is provided. Prior information about document relations and non-relations, are used to discriminatively train an ensemble of document similarity classification models. This result is a model set that can be used to compute similarity between seen documents in the training sets and new documents. The measure of similarity forms the basis of recommending documents to a user as well as being able to obtain metadata information such as keywords and tags for new documents not having such information.
    Type: Grant
    Filed: June 20, 2007
    Date of Patent: September 27, 2011
    Assignee: Microsoft Corporation
    Inventors: Albert J. K. Thambiratnam, Frank T. B. Seide, Peng Yu, Lie Lu
  • Patent number: 7904815
    Abstract: Methods and apparatuses are provided for automatically generating video data based on still image data. Certain aspects of the video may also be configured to correspond to audio features identified within associated audio data.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: March 8, 2011
    Assignee: Microsoft Corporation
    Inventors: Xian-Sheng Hua, Lie Lu, Hong-Jiang Zhang
  • Publication number: 20100328156
    Abstract: A signal processing system for demodulating navigation bits from a satellite signal is disclosed herein. The signal processing system includes a digital baseband processor for determining a boundary between two navigation bits in the navigation bits according to a first plurality of coarse acquisition (C/A) codes captured from the satellite signals, storing the first plurality of C/A codes, and demodulating a second plurality of C/A codes captured after determining the boundary to recover a first series of the navigation bits. The signal processing system further includes a complementary demodulating unit coupled to the digital baseband processor for demodulating the first plurality of C/A codes to recover a second series of the navigation bits.
    Type: Application
    Filed: December 30, 2009
    Publication date: December 30, 2010
    Applicant: O2MICRO, INC.
    Inventors: Xiaoguang YU, Haiquan HUANG, Jinghua ZOU, Lin LI, Bo YU, Weihua ZHANG, Lie LU
  • Patent number: 7698294
    Abstract: A content object indexing process including creating a content object knowledge index, calculating a description vector of a target content object, and indexing the target content object by searching for the description vector in the content object knowledge database. It may be difficult to search for an exact content object such as a music file or academic researcher as a conventional search index may not include related hierarchical information. A content object indexing process may add hierarchical information taken from a content object knowledge index and incorporate the hierarchical information to the index entry for a specific content object. An application of such a content object indexing process may be a world wide web search engine.
    Type: Grant
    Filed: January 11, 2006
    Date of Patent: April 13, 2010
    Assignee: Microsoft Corporation
    Inventors: Wei-Ying Ma, Lie Lu, Ji-Rong Wen, Zhiwei Li, Zaiqing Nie, Hsiao-Wuen Hon
  • Publication number: 20090217804
    Abstract: Described is a technology by which a playback list comprising similar songs is automatically built based on automatically detected/generated song attributes, such as by extracting numeric features of each song. The attributes may be downloaded from a remote connection, and/or may be locally generated on the playback device. To build a playlist, a seed song's attributes may be compared against attributes of other songs to determine which other songs are similar to the seed song and thus included in the playlist. Another way to build a playlist is based on similarity of songs to a set of user provided-attributes, such as corresponding to moods or usage modes such as “resting” “reading” “jogging” or “driving” moods/modes. The playlist may be dynamically adjusted based on user interaction with the device, such as when a user skips a song, queues a song, or dequeues a song.
    Type: Application
    Filed: June 4, 2008
    Publication date: September 3, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Lie Lu, Frank Torsten Bernd Seide, Gabriel White
  • Patent number: 7565016
    Abstract: Systems and methods for learning-based automatic commercial content detection are described. In one aspect, the systems and methods include a training component and an analyzing component. The training component trains a commercial content classification model using a kernel support vector machine. The analyzing component analyzes program data such as video and audio data using the commercial content classification model and one or more of single-side left neighborhood(s) and right neighborhood(s) of program data segments. Based on this analysis, each of the program data segments are classified as being commercial or non-commercial segments.
    Type: Grant
    Filed: January 15, 2007
    Date of Patent: July 21, 2009
    Assignee: Microsoft Corporation
    Inventors: Xian-Sheng Hua, Lie Lu, Mingjing Li, Hong-Jiang Zhang
  • Publication number: 20080319973
    Abstract: A generalized discriminative training framework for reconciling the training and evaluation objectives for document similarity is provided. Prior information about document relations and non-relations, are used to discriminatively train an ensemble of document similarity classification models. This result is a model set that can be used to compute similarity between seen documents in the training sets and new documents. The measure of similarity forms the basis of recommending documents to a user as well as being able to obtain metadata information such as keywords and tags for new documents not having such information.
    Type: Application
    Filed: June 20, 2007
    Publication date: December 25, 2008
    Applicant: Microsoft Corporation
    Inventors: Albert J.K. Thambiratnam, Frank T.B. Seide, Peng Yu, Lie Lu
  • Publication number: 20080215319
    Abstract: Described is a technology by which a user hums, sings or otherwise plays a user-provided rendition of a ringtone (or ringback tone) through a mobile telephone to a ringtone search service (e.g., a WAP, interactive voice response or SMS-based search platform). The service matches features of the user's rendition against features of actual ringtones to determine one or more matching candidate ringtones for downloading. Features may include pitch contours (up or down), pitch intervals and durations of notes. Matching candidates may be ranked based on the determined similarity, possibly in conjunction with weighting criterion such as the popularity of the ringtone and/or the importance of the matched part. The candidate set may be augmented with other ringtones independent of the matching, such as the most popular ones downloaded by other users, ringtones from similar artists, and so forth.
    Type: Application
    Filed: March 1, 2007
    Publication date: September 4, 2008
    Applicant: Microsoft Corporation
    Inventors: Lie Lu, Yutao Xie, Xing Xie, Jiafan Ou, Ruihao Weng
  • Patent number: 7396990
    Abstract: A system and methods use music features extracted from music to detect a music mood within a hierarchical mood detection framework. A two-dimensional mood model divides music into four moods which include contentment, depression, exuberance, and anxious/frantic. A mood detection algorithm uses a hierarchical mood detection framework to determine which of the four moods is associated with a music clip based on the extracted features. In a first tier of the hierarchical detection process, the algorithm determines one of two mood groups to which the music clip belongs. In a second tier of the hierarchical detection process, the algorithm then determines which mood from within the selected mood group is the appropriate, exact mood for the music clip. Benefits of the mood detection system include automatic detection of music mood which can be used as music metadata to manage music through music representation and classification.
    Type: Grant
    Filed: December 9, 2005
    Date of Patent: July 8, 2008
    Assignee: Microsoft Corporation
    Inventors: Lie Lu, Hong-Jiang Zhang
  • Patent number: 7336890
    Abstract: A “music video parser” automatically detects and segments music videos in a combined audio-video media stream. Automatic detection and segmentation is achieved by integrating shot boundary detection, video text detection and audio analysis to automatically detect temporal boundaries of each music video in the media stream. In one embodiment, song identification information, such as, for example, a song name, artist name, album name, etc., is automatically extracted from the media stream using video optical character recognition (OCR). This information is then used in alternate embodiments for cataloging, indexing and selecting particular music videos, and in maintaining statistics such as the times particular music videos were played, and the number of times each music video was played.
    Type: Grant
    Filed: February 19, 2003
    Date of Patent: February 26, 2008
    Assignee: Microsoft Corporation
    Inventors: Lie Lu, Yan-Feng Sun, Mingjing Li, Xian-Sheng Hua, Hong-Jiang Zhang
  • Publication number: 20080046406
    Abstract: A new way of providing search results that include audio/video thumbnails for searches of audio and video content is disclosed. An audio/video thumbnail includes one or more audio/video segments retrieved from within the content of audio/video files selected as relevant to a search or other user input. For an audio/video thumbnail of more than one segment, the audio/video segments from an individual audio/video file responsive to the search are concatenated into a multi-segment audio/video thumbnail. The audio/video segments provide enough information to be indicative of the nature of the audio/video file from which each of the audio/video thumbnails is retrieved, while also fast enough that a user can scan through a series of audio/video thumbnails relatively quickly.
    Type: Application
    Filed: August 15, 2006
    Publication date: February 21, 2008
    Applicant: Microsoft Corporation
    Inventors: Frank T.B. Seide, Lie Lu, Hong-Qiao Li, Cheng Ge
  • Publication number: 20070244902
    Abstract: The best features of both Internet video search and television-type viewing experience have been combined. A user may use a remote control to enter search terms on a television monitor. A search engine may then search for video files accessible on the Internet that correspond to the search terms. Indicators of relevant search results may then be shown on the television monitor, enabling the user to select one to play. This enables the user to search for and view Internet video content in a television-like experience.
    Type: Application
    Filed: April 17, 2006
    Publication date: October 18, 2007
    Applicant: Microsoft Corporation
    Inventors: Frank Seide, Lie Lu, Neema Moraveji, Roger Yu, Wei-Ying Ma
  • Patent number: 7274741
    Abstract: Systems and methods to generate an attention model for computational analysis of video data are described. In one aspect, feature components from a video data sequence are extracted. Attention data is generated by applying multiple attention models to the extracted feature components. The generated attention data is integrated into a comprehensive user attention model for the computational analysis of the video data sequence.
    Type: Grant
    Filed: November 1, 2002
    Date of Patent: September 25, 2007
    Assignee: Microsoft Corporation
    Inventors: Yu-Fei Ma, Lie Lu, Hong-Jiang Zhang
  • Publication number: 20070162408
    Abstract: A content object indexing process including creating a content object knowledge index, calculating a description vector of a target content object, and indexing the target content object by searching for the description vector in the content object knowledge database. It may be difficult to search for an exact content object such as a music file or academic researcher as a conventional search index may not include related hierarchical information. A content object indexing process may add hierarchical information taken from a content object knowledge index and incorporate the hierarchical information to the index entry for a specific content object. An application of such a content object indexing process may be a world wide web search engine.
    Type: Application
    Filed: January 11, 2006
    Publication date: July 12, 2007
    Applicant: Microsoft Corporation
    Inventors: Wei-Ying Ma, Lie Lu, Ji-Rong Wen, Zhiwei Li, Zaiqing Nie, Hsiao-Wuen Hon
  • Publication number: 20070131096
    Abstract: A system and methods use music features extracted from music to detect a music mood within a hierarchical mood detection framework. A two-dimensional mood model divides music into four moods which include contentment, depression, exuberance, and anxious/frantic. A mood detection algorithm uses a hierarchical mood detection framework to determine which of the four moods is associated with a music clip based on the extracted features. In a first tier of the hierarchical detection process, the algorithm determines one of two mood groups to which the music clip belongs. In a second tier of the hierarchical detection process, the algorithm then determines which mood from within the selected mood group is the appropriate, exact mood for the music clip. Benefits of the mood detection system include automatic detection of music mood which can be used as music metadata to manage music through music representation and classification.
    Type: Application
    Filed: December 9, 2005
    Publication date: June 14, 2007
    Applicant: Microsoft Corporation
    Inventors: Lie Lu, Hong-Jiang Zhang
  • Publication number: 20070112583
    Abstract: Systems and methods for learning-based automatic commercial content detection are described. In one aspect, the systems and methods include a training component and an analyzing component. The training component trains a commercial content classification model using a kernel support vector machine. The analyzing component analyzes program data such as video and audio data using the commercial content classification model and one or more of single-side left neighborhood(s) and right neighborhood(s) of program data segments. Based on this analysis, each of the program data segments are classified as being commercial or non-commercial segments.
    Type: Application
    Filed: January 15, 2007
    Publication date: May 17, 2007
    Applicant: Microsoft Corporation
    Inventors: Xian-Sheng Hua, Lie Lu, Mingjing Li, Hong-Jiang Zhang
  • Publication number: 20070094251
    Abstract: Automated rich presentation of a semantic topic is described. In one aspect, respective portions of multimodal information corresponding to a semantic topic are evaluated to locate events associated with the semantic topic. The probability that a document belongs to an event is determined based on document inclusion of one or more of persons, times, locations, and keywords, and document distribution along a timeline associated with the event. For each event, one or more documents objectively determined to be substantially representative of the event are identified. One or more other types of media (e.g., video, images, etc.) related to the event are then extracted from the multimodal information. The representative documents and the other media are for presentation to a user in a storyboard.
    Type: Application
    Filed: October 21, 2005
    Publication date: April 26, 2007
    Applicant: Microsoft Corporation
    Inventors: Lie Lu, Wei-Ying Ma, Zhiwei Li