Patents Represented by Attorney Lyon & Harr, LLP
  • Patent number: 8238675
    Abstract: Aspects of the subject matter described herein relate to image restoration for compressed images. In aspects, image restoration is accomplished by recovering spectral information from data corresponding to a compressed image. The spectral information is recovered using an algorithm to search through a solution space of possible solutions while constraints are imposed on the solution space to trim undesirable solutions from the space. An algorithm described herein may be iteratively applied to improve the quality of the recovered image.
    Type: Grant
    Filed: March 24, 2008
    Date of Patent: August 7, 2012
    Assignee: Microsoft Corporation
    Inventors: Feng Wu, Jingjing Fu, Bing Zeng
  • Patent number: 8233353
    Abstract: A multi-sensor sound source localization (SSL) technique is presented which provides a true maximum likelihood (ML) treatment for microphone arrays having more than one pair of audio sensors. Generally, this is accomplished by selecting a sound source location that results in a time of propagation from the sound source to the audio sensors of the array, which maximizes a likelihood of simultaneously producing audio sensor output signals inputted from all the sensors in the array. The likelihood includes a unique term that estimates an unknown audio sensor response to the source signal for each of the sensors in the array.
    Type: Grant
    Filed: January 26, 2007
    Date of Patent: July 31, 2012
    Assignee: Microsoft Corporation
    Inventors: Cha Zhang, Dinei Florencio, Zhengyou Zhang
  • Patent number: 8228800
    Abstract: Transmission delays are minimized when packets are transmitted from a source computer over a network to a destination computer. The source computer measures the network's available bandwidth, forms a sequence of output packets from a sequence of data packets, and transmits the output packets over the network to the destination computer, where the transmission rate is ramped up to the measured bandwidth. In conjunction with the transmission, the source computer monitors a transmission delay indicator which it computes using acknowledgement packets it receives from the destination computer. Whenever the indicator specifies that the transmission delay is increasing, the source computer reduces the transmission rate until the indicator specifies that the delay is unchanged. The source computer dynamically decides whether each output packet will be a forward error correction packet or a single data packet, where the decision is based on minimizing the expected transmission delays.
    Type: Grant
    Filed: February 3, 2009
    Date of Patent: July 24, 2012
    Assignee: Microsoft Corporation
    Inventors: Sanjeev Mehrotra, Ying-zong Huang, Jin Li, Sayandeep Sen, Manish Jain, Sudipta Sengupta
  • Patent number: 8224652
    Abstract: An “Animation Synthesizer” uses trainable probabilistic models, such as Hidden Markov Models (HMM), Artificial Neural Networks (ANN), etc., to provide speech and text driven body animation synthesis. Probabilistic models are trained using synchronized motion and speech inputs (e.g., live or recorded audio/video feeds) at various speech levels, such as sentences, phrases, words, phonemes, sub-phonemes, etc., depending upon the available data, and the motion type or body part being modeled. The Animation Synthesizer then uses the trainable probabilistic model for selecting animation trajectories for one or more different body parts (e.g., face, head, hands, arms, etc.) based on an arbitrary text and/or speech input. These animation trajectories are then used to synthesize a sequence of animations for digital avatars, cartoon characters, computer generated anthropomorphic persons or creatures, actual motions for physical robots, etc.
    Type: Grant
    Filed: September 26, 2008
    Date of Patent: July 17, 2012
    Assignee: Microsoft Corporation
    Inventors: Lijuan Wang, Lei Ma, Frank Kao-Ping Soong
  • Patent number: 8224122
    Abstract: A dynamic wide angle image viewing technique is presented which provides a way to view a wide-angle image while zooming between a wide angle view and a narrower angle view that employs both perspective and non-perspective projection models. In general, this involves first establishing the field of view for a view of the wide angle image that is to be displayed. The view is then rendered and displayed based on the established field of view, such that the projection transitions between a perspective projection associated with narrower angle views and a non-perspective projection (e.g., cylindrical, spherical or some other parameterization) associated with wider-angle views.
    Type: Grant
    Filed: April 23, 2007
    Date of Patent: July 17, 2012
    Assignee: Microsoft Corporation
    Inventors: Michael Cohen, Matthew Uyttendaele, Johannes Kopf
  • Patent number: 8219657
    Abstract: Application service requests received by an application hosting framework are automatically differentiated and categorized, and resource usage patterns associated with the requests are predicted. Resource usage data points are successively extracted from the hosting framework. Elements of an initial resource usage pattern matrix are computed from the data points. An estimate for the number of categories of requests is computed from the initial resource usage pattern matrix, where the requests in each category have similar resource usage patterns. Elements of a resource usage signature matrix and request categorization matrix are computed from the estimate for the number of categories of requests and the initial resource usage pattern matrix.
    Type: Grant
    Filed: June 13, 2008
    Date of Patent: July 10, 2012
    Assignee: Microsoft Corporation
    Inventors: Ranjita Bhagwan, Monojit Choudhury, Ravindran Kannan, Venkata N. Padmanabhan, Abhishek Sharma, Geoffrey Voelker
  • Patent number: 8214890
    Abstract: A user working on a client computer is allowed to remotely login to a server over a computer network. A first secure connection is established between the client and the server. Communications with a trusted device which is in the user's control is established via a communication channel between the trusted device and the client, where this channel is not part of the network. A second secure connection is established between the trusted device and the server through the client, where this second secure connection is tunneled within the first secure connection. The user remotely logs into the server over the second secure connection using the trusted device.
    Type: Grant
    Filed: August 27, 2008
    Date of Patent: July 3, 2012
    Assignee: Microsoft Corporation
    Inventors: Darko Kirovski, Christopher A. Meek
  • Patent number: 8213598
    Abstract: Harmonic distortion residual echo suppression (HDRES) technique embodiments are presented which act to suppress the residual echo remaining after a near-end microphone signal has undergone AEC, including harmonic distortion in the signal that was caused by the speaker audio signal playback. In general, an AEC module is employed which suppresses some parts of the speaker audio signal found in a near-end microphone signal and generates an AEC output signal. A HDRES module then inputs the AEC output signal and the speaker audio signal, and suppresses at least a portion of a residual part of the speaker audio signal that was left unsuppressed by the AEC module. This includes at least a portion of the harmonic distortion exhibited in the AEC output signal.
    Type: Grant
    Filed: February 26, 2008
    Date of Patent: July 3, 2012
    Assignee: Microsoft Corporation
    Inventors: Diego Ariel Bendersky, Jack W. Stokes, III, Henrique S. Malvar
  • Patent number: 8214764
    Abstract: A user interface system and process for graphically displaying the results of a standard search, such as a database search, to a user on a display device via an interactive search results window in which the user views and filters search results items. These results can be presented in either a cluster or histogram format, or both. This allows the user to visualize the results graphically, rather than just displaying a list of the items found. In addition the presentation of the search results can be graphically manipulated to easily filter the results as desired by the user.
    Type: Grant
    Filed: April 12, 2010
    Date of Patent: July 3, 2012
    Assignee: Microsoft Corporation
    Inventors: David Gemmell, Roger Lueder, Chester Bell
  • Patent number: 8209501
    Abstract: Operating system states capture and loading technique embodiments are presented that involve the capture and loading of baseline system states. This is accomplished, in one embodiment, by storing the states of a computer's operating system memory that it is desired to restore at a future time. No changes are permitted to the persisted storage associated with the computer. Instead, changes that would have been made to the persisted storage during an ensuing computing session, had they not been prevented, are stored in a separate computing session file. Whenever it is desired to return the operating system to its baseline condition, the stored baseline system memory states are loaded into the operating system memory, in lieu of the operating system memory's current states.
    Type: Grant
    Filed: May 5, 2009
    Date of Patent: June 26, 2012
    Assignee: Microsoft Corporation
    Inventors: David Abzarian, Todd L. Carpenter, Harish S. Kulkarni
  • Patent number: 8209744
    Abstract: Mobile device assisted secure computer network communications embodiments are presented that employ a mobile device (e.g., a mobile phone, personal digital assistant (PDA), and the like) to assist in user authentication. In general, this is accomplished by having a user enter a password into a client computer which is in contact with a server associated with a secure Web site. This password is integrated with a secret value, which is generated in real time by the mobile device. The secret value is bound to both the mobile device's hardware and the secure Web site being accessed, such that it is unique to both. In this way, a different secret value is generated for each secure Web site accessed, and another user cannot impersonate the user and log into a secure Web site unless he or she knows the password and possesses the user's mobile device simultaneously.
    Type: Grant
    Filed: May 16, 2008
    Date of Patent: June 26, 2012
    Assignee: Microsoft Corporation
    Inventors: Bin Zhu, Min Feng, Xu Yin, Yang Yang, Yao Zhang, Jun Shao
  • Patent number: 8208731
    Abstract: Image descriptor quantization technique embodiments are presented which quantize an image descriptor defined by a vector of number elements. This is generally accomplished by lowering the number of bits per number element to a prescribed degree. The resulting quantized image descriptor exhibits minimal loss of matching reliability while at the same time reducing the amount of storage space needed to store the descriptor in a database. Lowering the number of bits per number element also allows for increased matching speed.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: June 26, 2012
    Assignee: Microsoft Corporation
    Inventor: Simon Winder
  • Patent number: 8209577
    Abstract: A “code optimizer” provides various techniques for optimizing arbitrary XOR-based codes for encoding and/or decoding of data. Further, the optimization techniques enabled by the code optimizer do not depend on any underlining code structure. Therefore, the optimization techniques provided by the code optimizer are applicable to arbitrary codes with arbitrary redundancy. As such, the optimized XOR-based codes generated by the code optimizer are more flexible than specially designed codes, and allow for any desired level of fault tolerance. Typical uses of XOR-based codes include, for example, encoding and/or decoding data using redundant data packets for data transmission real-time communications systems, encoding and/or decoding operations for storage systems such as RAID arrays, etc.
    Type: Grant
    Filed: December 20, 2007
    Date of Patent: June 26, 2012
    Assignee: Microsoft Corporation
    Inventors: Cheng Huang, Jin Li, Minghua Chen
  • Patent number: 8209706
    Abstract: Cross-domain communication between a parent web page hosted in a parent domain and a child web page hosted in a different child domain is provided. Upon downloading the parent page and child page into a client's web browser, an IFM-channel connection can be established within the browser between the parent page and child page, which can be used to bidirectionally communicate text-based messages containing commands and HTML content directly between the parent page and child page. Additionally, an XML-channel connection can be established within the browser between the parent page and child page, which can be used to bidirectionally communicate text-based messages containing HTTP commands and XML content directly between the parent page and child page. This cross-domain communication of messages takes place completely within the browser.
    Type: Grant
    Filed: June 27, 2008
    Date of Patent: June 26, 2012
    Assignee: Microsoft Corporation
    Inventors: Gabriel Corvera, George Moore, Daniel Thorpe, Koji Kato
  • Patent number: 8206229
    Abstract: The system provides a tristable environment that effects reorientation of horizontal and vertical surfaces at a human scale. The system allows the engagement and disengagement of the effect via movement of the observer without loss of the intensity of the effect. The system also provides a combined vection/motion induced blindness environment at human scale with interactivity available to non-trained participants.
    Type: Grant
    Filed: September 7, 2007
    Date of Patent: June 26, 2012
    Assignee: California Institute of Technology
    Inventor: Shinsuke Shimojo
  • Patent number: 8200681
    Abstract: A media recommendation and sharing technique that employs agents on media players/devices to expand the scope of media sharing scenarios. The technique assists a user in discovering media items, such as, for example, music, recordings, play lists, pictures, video games, on nearby media players or devices (devices which are capable of receiving, storing and playing media) which are interesting to the user. The collaborative media recommendation and sharing technique contemporaneously determines a user's media preferences based on media stored on a pair of media devices and recommends media for potential sharing based on these determined user preferences.
    Type: Grant
    Filed: August 22, 2007
    Date of Patent: June 12, 2012
    Assignee: Microsoft Corp.
    Inventors: Rajesh Hedge, Zicheng Liu, Li-wei He, Philip Chou, Christopher Meek
  • Patent number: 8189959
    Abstract: Multi-spline image blending technique embodiments are presented which generally employ a separate low-resolution offset field for every image region being blended, rather than a single (piecewise smooth) offset field for all the regions to produce a visually consistent blended image. Each of the individual offset fields is smoothly varying, and so is represented using a low-dimensional spline. A resulting linear system can be rapidly solved because it involves many fewer variables than the number of pixels being blended.
    Type: Grant
    Filed: April 17, 2008
    Date of Patent: May 29, 2012
    Assignee: Microsoft Corporation
    Inventors: Richard Szeliski, Matthew T. Uyttendaele
  • Patent number: 8180165
    Abstract: An accelerated screen codec technique is described that provides a general screen compression framework, which, in one embodiment, is Graphics Processor Unit (GPU) friendly. In one embodiment, in order to compress screen data, blocks in a compound screen image containing both images and text are segmented into text blocks and pictorial blocks using a simple gradient-based procedure. The text and pictorial blocks are then compressed respectively via different compression techniques. Additionally, a GPU acceleration architecture of one embodiment of the accelerated screen codec technique provides a screen codec that maximally exploits a GPU's high parallelism and reduces the download bandwidth from GPU to Computer Processing Unit (CPU).
    Type: Grant
    Filed: December 19, 2008
    Date of Patent: May 15, 2012
    Assignee: Microsoft Corp.
    Inventors: Yan Lu, Huifeng Shen, Feng Wu, Shipeng Li
  • Patent number: 8180975
    Abstract: A “request scheduler” provides techniques for batching and scheduling buffered thread requests for access to shared memory in a general-purpose computer system. Thread-fairness is provided while preventing short- and long-term thread starvation by using “request batching.” Batching periodically groups outstanding requests from a memory request buffer into larger units termed “batches” that have higher priority than all other buffered requests. Each “batch” may include some maximum number of requests for each bank of the shared memory and for some or all concurrent threads. Further, average thread stall times are reduced by using computed thread rankings in scheduling request servicing from the shared memory. In various embodiments, requests from higher ranked threads are prioritized over requests from lower ranked threads. In various embodiments, a parallelism-aware memory access scheduling policy improves intra-thread bank-level parallelism.
    Type: Grant
    Filed: February 26, 2008
    Date of Patent: May 15, 2012
    Assignee: Microsoft Corporation
    Inventors: Thomas Moscibroda, Onur Mutlu
  • Patent number: 8170656
    Abstract: A “Wearable Electromyography-Based Controller” includes a plurality of Electromyography (EMG) sensors and provides a wired or wireless human-computer interface (HCl) for interacting with computing systems and attached devices via electrical signals generated by specific movement of the user's muscles. Following initial automated self-calibration and positional localization processes, measurement and interpretation of muscle generated electrical signals is accomplished by sampling signals from the EMG sensors of the Wearable Electromyography-Based Controller. In operation, the Wearable Electromyography-Based Controller is donned by the user and placed into a coarsely approximate position on the surface of the user's skin. Automated cues or instructions are then provided to the user for fine-tuning placement of the Wearable Electromyography-Based Controller.
    Type: Grant
    Filed: March 13, 2009
    Date of Patent: May 1, 2012
    Assignee: Microsoft Corporation
    Inventors: Desney Tan, T. Scott Saponas, Dan Morris, Jim Turner