Patents Represented by Attorney, Agent or Law Firm Lyon & Harr
  • Patent number: 8346767
    Abstract: An informative priors image search result summarization system and method that summarizes image search results based on the image relevance (as determined by a search engine's initial ranking) and the image quality. Embodiments of the system and method cluster the image search results, rank images within each cluster based on a computed image score, and then select a summary image for the cluster. Each cluster is analyzed and an image in the cluster having the maximum image score is included in a selected summary collection. The image score is computed using the image relevance and the image quality, as well as a cluster coherence, a density, and a diversity. The selection of images from a collection of candidate images generates an image search result summarization, which is presented to a user. The summaries are presented to the user in a ranked order based on their image scores.
    Type: Grant
    Filed: April 21, 2010
    Date of Patent: January 1, 2013
    Assignee: Microsoft Corporation
    Inventors: Linjun Yang, Rui Liu, Xian-Sheng Hua
  • Patent number: 8345956
    Abstract: Two-dimensional (2D) video is converted into multi-view video. The 2D video is segmented to generate a temporally consistent segmented 2D video which is made up of a sequence of segmented frames. The multi-view video is generated by employing user-guided operations to generate depth assignments for the segments associated with user-assigned regions of the segmented frames, where a user-assigned region is formed from a group of contiguous segments selected by the user.
    Type: Grant
    Filed: November 3, 2008
    Date of Patent: January 1, 2013
    Assignee: Microsoft Corporation
    Inventors: Benjamin Ward, Sing Bing Kang, Eric Bennett
  • Patent number: 8341602
    Abstract: An “Automated, Static Safety Verifier” uses typed assembly language (TAL) and Hoare logic to achieve highly automated, static verification of type and memory safety of an operating system (OS). Various techniques and tools mechanically verify the safety of every assembly language instruction in the OS, run-time system, drivers, and applications, except the boot loader (which can be separately verified). The OS includes a “Nucleus” for accessing hardware and memory, a kernel that builds services running on the Nucleus, and applications that run on top of the kernel. The Nucleus, written in verified assembly language, implements allocation, garbage collection, multiple stacks, interrupt handling, and device access. The kernel, written in C# and compiled to TAL, builds higher-level services, such as preemptive threads, on top of the Nucleus. A Hoare-style verifier with automated theorem prover verifies safety and correctness of the Nucleus. A TAL checker verifies safety of the kernel and applications.
    Type: Grant
    Filed: February 27, 2010
    Date of Patent: December 25, 2012
    Assignee: Microsoft Corporation
    Inventors: Chris Hawblitzel, Jean Yang
  • Patent number: 8340062
    Abstract: An uncontrolled spatial multiple access system and method facilitating spatial multiple access for multiple devices in a wireless local-area network (WLAN). Embodiments of the system and method increase throughput of the wireless network by facilitating concurrent encoded frame transmission. Decoding of the quasi-overlapped frames is achieved using a chain decoding technique that takes data streams (or signals) containing the quasi-overlapping encoded frames and isolates each encoded frame so that the frame can be decoded. Quasi-overlapped frames means that the frames are overlapped in the body of the frame but not at the preamble (or headers) of the frames. Embodiments of the chain decoding also use interference nullifying and interference cancellation to enable concurrent quasi-overlapping transmission.
    Type: Grant
    Filed: June 2, 2010
    Date of Patent: December 25, 2012
    Assignee: Microsoft Corporation
    Inventors: Kun Tan, Jiansong Zhang, Yongguang Zhang, He Liu, Ji Fang
  • Patent number: 8330802
    Abstract: The stereo movie editing technique described herein combines knowledge of both multi-view stereo algorithms and human depth perception. The technique creates a digital editor, specifically for stereographic cinema. The technique employs an interface that allows intuitive manipulation of the different parameters in a stereo movie setup, such as camera locations and screen position. Using the technique it is possible to reduce or enhance well-known stereo movie effects such as cardboarding and miniaturization. The technique also provides new editing techniques such as directing the user's attention and easier transitions between scenes.
    Type: Grant
    Filed: December 9, 2008
    Date of Patent: December 11, 2012
    Assignee: Microsoft Corp.
    Inventors: Sanjeev J. Koppal, Sing Bing Kang, Charles Lawrence Zitnick, III, Michael F. Cohen, Bryan Kent Ressler
  • Patent number: 8316039
    Abstract: Conceptually related term identification technique embodiments are presented that involve identifying in the results of a search query, terms that are conceptually related to the search query terms. In one general embodiment, this is accomplished by first inputting the terms employed in a search query and the results of the search. Word tokens found in the search query terms are then identified, as are potential phrases that can be made from the identified word tokens. Conceptually related words and phrases are then identified in the search query results. These words and phrases correspond to the previously identified word tokens and potential phrases. The search query results are presented to a user on a display device in such a manner as to visually distinguish the conceptually related words and phrases from other words and phrases in the search query results.
    Type: Grant
    Filed: May 18, 2009
    Date of Patent: November 20, 2012
    Assignee: Microsoft Corporation
    Inventors: Lucretia Vanderwende, Chris Brockett
  • Patent number: 8315196
    Abstract: Disclosed is a method for determining the placement of ITAPs in wireless neighborhood networks. The method disclosed provides for efficient integration of multi-hop wireless networks with the Internet by placing ITAPs at strategic locations. Initially the method provides for the formulation of the ITAP placement problem under three wireless models. For each model, methods are developed to efficiently place ITAPs in the networks. The methods aim to minimize the number of required ITAPs while guaranteeing users' bandwidth requirements. Next, a fault tolerance version of the placement method is presented that provides bandwidth guarantees in the presence of failures. Finally the methods are extended to take into account variable traffic demands by developing an approximation algorithm to simultaneously optimize ITAP placement based on demands over multiple periods.
    Type: Grant
    Filed: February 17, 2004
    Date of Patent: November 20, 2012
    Assignee: Microsoft Corporation
    Inventors: Lili Qiu, Kamal Jain, Ranveer Chandra, Mohammad Mahdian
  • Patent number: 8316104
    Abstract: A collaborative system that includes automatic monitoring and management of reflector/servers and clients. The reflectors are in a logical cluster although their physical locations may be anywhere in the world. Reflector to reflector performance and status is continuously monitored. If a reflector-to-reflector link goes down or is underperforming, the reflector cluster is rerouted to provide desired performance. Clients are monitored and provide information via the network to register/management servers. A best path for the client capabilities is calculated and established. If network performance deteriorates, there are a tiered selection of session modifications that are initiated to compensate. These include reducing video detail levels, reducing number of video streams, reducing size of video windows, adjusting frame rate, and other corrective measures. The client software includes the ability to accept plug-in applications and functionality for customizable operation.
    Type: Grant
    Filed: November 14, 2006
    Date of Patent: November 20, 2012
    Assignee: California Institute of Technology
    Inventors: Philippe Galvez, Harvey B. Newman
  • Patent number: 8312035
    Abstract: An implicit links enhancement system and method for search engines that generates implicit links obtained from mining user access logs to facilitate enhanced local searching of web sites and intranets. Embodiments of the implicit links search enhancement system and method includes extracting implicit links by mining users' access patterns and then using a modified link analysis algorithm to re-rank search results obtained from traditional search engines. More specifically, embodiments of the method include extracting implicit links from a user access log, generating an implicit links graph from the extracted implicit links, and computing page rankings using the implicit links graph. The implicit links are extracted from the log using a two-item sequential pattern mining technique. Search results obtained from a search engine are re-ranked based on an implicit links analysis performed using an updated implicit links graph, a modified re-ranking formula, and at least one re-ranking technique.
    Type: Grant
    Filed: July 17, 2009
    Date of Patent: November 13, 2012
    Assignee: Microsoft Corporation
    Inventors: Hua-Jun Zeng, Gui-Rong Xue, Zheng Chen, Wei-Ying Ma
  • Patent number: 8306940
    Abstract: A real-time visual feedback ensemble classifier generator and method for interactively generating an optimal ensemble classifier using a user interface. Embodiments of the real-time visual feedback ensemble classifier generator and method use a weight adjustment operation and a partitioning operation in the interactive generation process. In addition, the generator and method include a user interface that provides real-time visual feedback to a user so that the user can see how the weight adjustment and partitioning operation affect the overall accuracy of the ensemble classifier. Using the user interface and the interactive controls available on the user interface, a user can iteratively use one or both of the weigh adjustment operation and partitioning operation to generate an optimized ensemble classifier.
    Type: Grant
    Filed: March 20, 2009
    Date of Patent: November 6, 2012
    Assignee: Microsoft Corporation
    Inventors: Bongshin Lee, Ashish Kapoor, Desney S. Tan, Justin Talbot
  • Patent number: 8300807
    Abstract: This cryptographic curve generation technique provides a faster way of constructing a genus 2 curve. The technique provides a procedure to compute isogenies between genus 2 curves over finite fields. Instead of looping over possible roots, as is typically done when solving Igusa class polynomials, the technique only finds one root and then applies the isogenies to find the others. The technique computes a set of polynomials that define all isogenies. To do this, for a given root of an Igusa class polynomial over a finite field, the technique computes a value of a small modular function ƒ. To the value of this function ƒ, the technique applies an isogeny to find an isogenous ƒ-value. The technique then transforms the ƒ-value back into an Igusa value. Once the Igusa class polynomials are solved they can be used to generate a genus 2 curve which can be used in cryptographic applications.
    Type: Grant
    Filed: January 7, 2009
    Date of Patent: October 30, 2012
    Assignee: Microsoft Corp.
    Inventors: Reinier M. Broker, Kristin E. Lauter, David Gruenewald
  • Patent number: 8290181
    Abstract: A system level automatic gain control (“System AGC”) automatically initializes and controls analog microphone gain in an environment where multiple independent applications simultaneously receive an input from a single analog microphone or microphone array. In one embodiment, the System AGC also prevents those applications from acting to separately control the gain by intercepting external gain control commands and responding to the corresponding application with a corresponding digital gain applied to the input signal from the microphone. Consequently, the System AGC avoids problems relating to oscillations and instability in the microphone gain resulting from multiple applications trying to simultaneously control the gain while preventing each application from adversely affecting the quality of another application's audio capture signal.
    Type: Grant
    Filed: March 19, 2005
    Date of Patent: October 16, 2012
    Assignee: Microsoft Corporation
    Inventors: Jack W. Stokes, III, John Platt, David Alan Stevens
  • Patent number: 8290294
    Abstract: An image may be dehazed using a three-dimensional reference model. In an example embodiment, a device-implemented method for dehazing includes acts of registering, estimating, and producing. An image that includes haze is registered to a reference model. A haze curve is estimated for the image based on a relationship between colors in the image and colors and depths of the reference model. A dehazed image is produced by using the estimated haze curve to reduce the haze of the image.
    Type: Grant
    Filed: September 16, 2008
    Date of Patent: October 16, 2012
    Assignee: Microsoft Corporation
    Inventors: Johannes P. Kopf, Michael F. Cohen, Daniel Lischinski, Matthieu T. Uyttendaele
  • Patent number: 8291475
    Abstract: A secure cross-domain communication system and method for facilitating secure communication between a website having a web mashup and websites having content that is to be placed on the web mashup. Embodiments of the system and method set the document domain variable of the mashup website and the websites to facilitate the secure communication. Mediator frames are used as an intermediary between a top frame (containing the web mashup) and untrusted frames (containing the website content to be included in the mashup). The type of setup technique used is dependent on the number of websites being used in the mashup. Once the secure communication is established, data exchange between the top frame and the untrusted frame is dependent on the types of services that that the browser supports.
    Type: Grant
    Filed: April 30, 2008
    Date of Patent: October 16, 2012
    Assignee: Microsoft Corporation
    Inventors: Collin Jackson, Jiahe Wang
  • Patent number: 8275970
    Abstract: The write optimizer described in this disclosure optimizes write traffic to a disk. The write optimization technique writes small data sets to be written to a disk drive to a log file in write optimized order and rewrites the small data sets to disk drive in read optimized order when the disk drive is idle. The write optimizer reserves a portion of a disk to be used for write performance improvement, and then takes all small writes to the disk and writes them to the reserved area rather than to their intended destination. When the disk becomes idle (or the reserved area full), the write optimizer takes the data that has been written to the reserved area and that has not been subsequently overwritten and copies it to its final location.
    Type: Grant
    Filed: May 15, 2008
    Date of Patent: September 25, 2012
    Assignee: Microsoft Corp.
    Inventor: William J. Bolosky
  • Patent number: 8275120
    Abstract: An acoustic echo cancellation technique. The present adaptive acoustic echo cancellation technique employs a plurality of acoustic echo cancellation filters which use different adaptation techniques which may employ different parameters such as step size, to improve both the adaptation algorithm convergence time and misadjustment over previously known acoustic echo cancellation techniques.
    Type: Grant
    Filed: May 30, 2006
    Date of Patent: September 25, 2012
    Assignee: Microsoft Corp.
    Inventors: Jack W. Stokes, III, Dinei Florencio, Amit Chhetri
  • Patent number: 8271741
    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: November 5, 2008
    Date of Patent: September 18, 2012
    Assignee: Microsoft Corporation
    Inventors: Onur Mutlu, Thomas Moscibroda
  • Patent number: 8271814
    Abstract: Energy saving virtualization technique embodiments are presented that save energy by virtualizing a network-connected client computer's computing session (or a part thereof) as a virtual machine (VM) and then migrating it between the client computer and a VM server, depending on whether the computing session is active or idle. The client computer VM is migrated to the VM server when the client computer is deemed to be idle, and the VM is migrated back when the client computer is deemed to have re-entered an active condition. When the VM has been migrated away from the client computer and is residing on the VM server, the client computer is put into a sleep mode, thereby saving energy. However, the user's computing session remains alive on the VM server so that ongoing network connections and other activity are not disturbed.
    Type: Grant
    Filed: March 22, 2010
    Date of Patent: September 18, 2012
    Assignee: Microsoft Corporation
    Inventors: Venkata N. Padmanabhan, Ramachandran Ramjee, Tathagata Das, Pradeep Padala
  • Patent number: 8266078
    Abstract: A method for researching and developing a recognition model in a computing environment, including gathering one or more data samples from one or more users in the computing environment into a training data set used for creating the recognition model, receiving one or more training parameters defining a feature extraction algorithm configured to analyze one or more features of the training data set, a classifier algorithm configured to associate the features to a template set, a selection of a subset of the training data set, a type of the data samples, or combinations thereof, creating the recognition model based on the training parameters, and evaluating the recognition model.
    Type: Grant
    Filed: February 6, 2009
    Date of Patent: September 11, 2012
    Assignee: Microsoft Corporation
    Inventors: Yu Zou, Hao Wei, Gong Cheng, Dongmei Zhang, Jian Wang
  • Patent number: 8264455
    Abstract: Physical controls on a physical controller device (PCD) are dynamically mapped to application controls for an application being executed on a computer having a touch-sensitive display surface. The computer identifies a PCD which has been placed by a user on the display surface and displays a mapping aura for the PCD. When the user touches an activate direct-touch button displayed within the mapping aura, the computer activates a mapping procedure for the PCD and displays a highlighted direct-touch button over each application control which is available to be mapped to the physical controls on the PCD. When the user selects a particular application control which is available to be mapped by touching the highlighted button residing over the control, the computer creates a dynamic mapping between the selected application control and a user-selected physical control on the PCD.
    Type: Grant
    Filed: February 3, 2009
    Date of Patent: September 11, 2012
    Assignee: Microsoft Corporation
    Inventors: Rebecca Fiebrink, Dan Morris, Meredith Morris