Patents Represented by Attorney Lyon & Harr, LLP
  • Patent number: 7890849
    Abstract: The concurrent presentation technique provides information about content related to a source media currently being presented to a user in a fashion that allows the user to keep viewing the source media while either interactively or non-interactively perusing a list of related content. Thus, the user can see a list of related content without interrupting the presentation experience, and if desired, the user can choose to interact with the list to obtain further information about available related content.
    Type: Grant
    Filed: September 15, 2006
    Date of Patent: February 15, 2011
    Assignee: Microsoft Corporation
    Inventors: Neema Moraveji, Kishan Thambiratnam, Jun Liu, Roger Yu, Frank Seide
  • Patent number: 7889948
    Abstract: An “Oblique Image Stitcher” provides a technique for constructing a photorealistic oblique view from a set of input images representing a series of partially overlapping views of a scene. The Oblique Image Stitcher first projects each input image onto a geometric proxy of the scene and renders the images from a desired viewpoint. Once the images have been projected onto the geometric proxy, the rendered images are evaluated to identify optimum seams along which the various images are to be blended. Once the optimum seams are selected, the images are remapped relative to those seams by leaving the mapping unchanged at the seams and interpolating a smooth mapping between the seams. The remapped images are then composited to construct the final mosaiced oblique view of the scene. The result is a mosaic image constructed by warping the input images in a photorealistic manner which agrees at seams between images.
    Type: Grant
    Filed: June 6, 2010
    Date of Patent: February 15, 2011
    Assignee: Microsoft Corporation
    Inventors: Drew Steedly, Richard Szeliski, Matthew Uyttendaele, Michael Cohen
  • Patent number: 7885463
    Abstract: A spatial-color Gaussian mixture model (SCGMM) image segmentation technique for segmenting images. The SCGMM image segmentation technique specifies foreground objects in the first frame of an image sequence, either manually or automatically. From the initial segmentation, the SCGMM segmentation system learns two spatial-color Gaussian mixture models (SCGMM) for the foreground and background objects. These models are built into a first-order Markov random field (MRF) energy function. The minimization of the energy function leads to a binary segmentation of the images in the image sequence, which can be solved efficiently using a conventional graph cut procedure.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: February 8, 2011
    Assignee: Microsoft Corp.
    Inventors: Cha Zhang, Michael Cohen, Yong Rui, Ting Yu
  • Patent number: 7873655
    Abstract: An “Automatic Communicator” provides automated communications services between portable electronic devices (such as, for example, cell phones, PDA's, media players, portable computers, etc.) to facilitate information transfer and matching services while minimizing or eliminating the need for human involvement in responding to queries from one electronic device to another. Such communications are enabled by allowing portable electronic devices (“requesting devices”) to send a query to other portable electronic devices (“answering devices”), and have one or more of those answering devices automatically respond to the query without requiring users of the answering devices to become involved in providing that response. In effect, this allows the portable electronic devices of users to act as digital “butlers” or “personal assistants” that respond to queries on behalf of the users of those devices.
    Type: Grant
    Filed: January 17, 2007
    Date of Patent: January 18, 2011
    Assignee: Microsoft Corporation
    Inventors: Eric Chang, Kong-Kat Wong
  • Patent number: 7872648
    Abstract: A “Vector Graphics Encoder” encodes vector graphics in a randomly accessible format. This encoding format enables particular portions of encoded images to be directly accessed, at any desired level of zoom, without processing or otherwise decoding the entire image. This random-access format is based on a coarse image grid of partially overlapping cells wherein each cell is defined by a “texel program.” Unlike fixed-complexity cells used by conventional vector images, each cell defined by a texel program is locally specialized without requiring global constraints on the complexity of each cell. The texel program for each cell is provided as a variable-length string of tokens representing a locally specialized description of one or more of layers of graphics primitives overlapping the cell. Images are then rendered by interpreting the texel programs defining one or more cells.
    Type: Grant
    Filed: June 14, 2007
    Date of Patent: January 18, 2011
    Assignee: Microsoft Corporation
    Inventors: Hugues Hoppe, Diego Fernandes Nehab
  • Patent number: 7860286
    Abstract: A medical image acquisition error detection technique is presented which exploits the special characteristics of medical images to detect possible errors. In general, the presented technique categorizes medical images based on the type of images. For each category, a type of standard image is computed which represents the typical characteristics of images within a category. Then, exemplary images in a category are compared to the standard image for that category to establish an acceptable difference between actual images and the standard image for the category under consideration. When a medical image is to be examined for possible acquisition errors, it is categorized and a measure of difference between the image and the standard image for the category is computed. If the measure of difference falls outside the acceptable difference for the category, the image is deemed to contain an acquisition error and an alert is issued.
    Type: Grant
    Filed: April 24, 2007
    Date of Patent: December 28, 2010
    Assignee: Microsoft Corporation
    Inventors: Gang Wang, Bruce Jackson
  • Patent number: 7852369
    Abstract: An omni-directional camera (a 360 degree camera) is proposed with an integrated microphone array. The primary application for such a camera is videoconferencing and meeting recording, and the device is designed to be placed on a meeting room table. The microphone array is in a planar configuration, and the microphones are located as close to the desktop as possible to eliminate sound reflections from the table. The camera is connected to the microphone array base with a thin cylindrical rod, which is acoustically invisible to the microphone array for the frequency range [50-4000] Hz. This provides a direct path from the person talking to all of the microphones in the array, and can therefore be used for sound source localization (determining the location of the talker) and beam-forming (improving the sound quality of the talker by filtering only sound from a particular direction). The camera array is elevated from the table to provide a near frontal viewpoint of the meeting participants.
    Type: Grant
    Filed: June 27, 2002
    Date of Patent: December 14, 2010
    Assignee: Microsoft Corp.
    Inventors: Ross Cutler, Ivan Tashev, Yong Rui, Anoop Gupta
  • Patent number: 7853514
    Abstract: The system provides two-sided local markets that enable local and/or intermittent resource allocation through a market model. The system provides a method for defining goods, services or assets are to be exchanged among a large but limited number of participants (e.g. between 10 and 100). In one embodiment, all participants may have both needs and endowments of the goods, services and assets to be traded and who may at times want to simultaneously buy and sell multiple units. Alternatively the market may have participants who are either sellers or buyers. The system provides a market mechanism where participants can submit orders (through limit orders and market orders) in user defined time frames.
    Type: Grant
    Filed: September 13, 2006
    Date of Patent: December 14, 2010
    Assignee: California Institute of Technology
    Inventors: Walter Miao Yuan, Rajeev Advani, Peter L Bossaerts
  • Patent number: 7844059
    Abstract: A system and process for dereverberation of multi-channel audio streams is presented which uses reverberation suppression techniques. In general, the present system and process builds a frequency dependent model of the reverberation decay and uses spectral subtraction-based reverberation reduction to achieve the aforementioned suppression. This dereverberation system and process can be used to improve automatic speech recognition (ASR) results with minimal CPU overhead.
    Type: Grant
    Filed: June 24, 2005
    Date of Patent: November 30, 2010
    Assignee: Microsoft Corporation
    Inventors: Ivan Tashev, Daniel Allred
  • Patent number: 7840079
    Abstract: A “seamless multiplexer,” as described herein, provides a flexible and efficient system and method for multiplexing embedded coded bitstreams. Further, unlike the conventional JPEG 2000 standard, the seamless multiplexer is capable of decoding multiplexed encoded bitstreams without the need to use a demultiplexing aide as overhead in the encoded signal. In general, the seamless multiplexer provides a novel approach for multiplexing code block bitstreams by using a “decoder pointer,” for multiplexing multiple embedded bitstreams without the use of a demultiplexing aide. Consequently, the seamless multiplexer not only reduces any multiplexing overhead, but also allows much smaller granularity of access in reshaping the compressed input signal. In addition, in one embodiment, the seamless multiplexer also uses dependencies between coefficient blocks to further improve overall compression efficiency.
    Type: Grant
    Filed: January 5, 2009
    Date of Patent: November 23, 2010
    Assignee: Microsoft Corporation
    Inventor: Jin Li
  • Patent number: 7835904
    Abstract: The perceptual scalable audio coding/decoding technique lies in the use of a psychoacoustic mask to guide residue coding in enhancement layer coders. At the encoder, a psychoacoustic mask is calculated for the enhancement layer coders or is simply extracted from the coded base layer bitstream. One can also decode the coded base layer bitstream into the audio waveform, and calculate the psychoacoustic mask from the decoded base layer waveform. Furthermore, a predictive technology can be used to refine the psychoacoustic mask derived from the base layer bitstream to form a more accurate psychoacoustic mask of the enhancement layer. In addition, one can calculate the enhancement layer psychoacoustic mask from the original audio, and send the difference between the enhancement layer psychoacoustic mask and the base layer psychoacoustic mask as side information to the decoder. This psychoacoustic mask may then be used for the perceptual coding and decoding of the residue.
    Type: Grant
    Filed: March 3, 2006
    Date of Patent: November 16, 2010
    Assignee: Microsoft Corp.
    Inventors: Jin Li, James Johnston, Wai Yip Chan
  • Patent number: 7826708
    Abstract: A “media stream customizer” customizes buffered media streams by inserting one or more media objects into the stream to maintain an approximate buffer level. Specifically, when media objects such as songs, jingles, advertisements, etc., are deleted from the buffered stream (based on some user specified preferences), the buffer level will decrease. Therefore, over time, as more objects are deleted, the amount of the media stream being buffered continues to decrease, thereby limiting the ability to perform additional deletions from the stream. To address this limitation, the media stream customizer automatically chooses one or more media objects to insert back into the stream, and ensures that the inserted objects are consistent with any surrounding content of the media stream, thereby maintaining an approximate buffer level. In addition, the buffered content can also be stretched using pitch preserving audio stretching techniques to further compensate for deletions from the buffered stream.
    Type: Grant
    Filed: November 2, 2004
    Date of Patent: November 2, 2010
    Assignee: Microsoft Corporation
    Inventors: Cormac Herley, John Platt, Chris Burges, Erin Renshaw
  • Patent number: 7822289
    Abstract: A “Finite Element Preconditioner” provides locally adapted hierarchical basis functions for preconditioning large data optimization problems. For example, a few of the many typical graphics applications that make use of iterative optimization solutions include tone mapping, gradient domain blending, colorization, and scattered data interpolation. Preconditioning image data for such optimization problems allows those image optimization problems to be solved using less computational overhead and therefore to produce better quality image outputs with less computational overhead. The Finite Element Preconditioner evaluates data, such as image data, to adapt hierarchical basis functions to inhomogeneous problems for preconditioning large optimization problems.
    Type: Grant
    Filed: July 25, 2006
    Date of Patent: October 26, 2010
    Assignee: Microsoft Corporation
    Inventor: Richard Szeliski
  • Patent number: 7822696
    Abstract: A “Classifier Trainer” trains a combination classifier for detecting specific objects in signals (e.g., faces in images, words in speech, patterns in signals, etc.). In one embodiment “multiple instance pruning” (MIP) is introduced for training weak classifiers or “features” of the combination classifier. Specifically, a trained combination classifier and associated final threshold for setting false positive/negative operating points are combined with learned intermediate rejection thresholds to construct the combination classifier. Rejection thresholds are learned using a pruning process which ensures that objects detected by the original combination classifier are also detected by the combination classifier, thereby guaranteeing the same detection rate on the training set after pruning. The only parameter required throughout training is a target detection rate for the final cascade system.
    Type: Grant
    Filed: July 13, 2007
    Date of Patent: October 26, 2010
    Assignee: Microsoft Corporation
    Inventors: Cha Zhang, Paul Viola
  • Patent number: 7813499
    Abstract: A regression-based residual echo suppression (RES) system and process for suppressing the portion of the microphone signal corresponding to a playback of a speaker audio signal that was not suppressed by an acoustic echo canceller (AEC). In general, a prescribed regression technique is used between a prescribed spectral attribute of multiple past and present, fixed-length, periods (e.g., frames) of the speaker signal and the same spectral attribute of a current period (e.g., frame) of the echo residual in the output of the AEC. This automatically takes into consideration the correlation between the time periods of the speaker signal. The parameters of the regression can be easily tracked using adaptive methods. Multiple applications of RES can be used to produce better results and this system and process can be applied to stereo-RES as well.
    Type: Grant
    Filed: March 31, 2005
    Date of Patent: October 12, 2010
    Assignee: Microsoft Corporation
    Inventors: Amit Chhetri, Arungunram Surendran, Jack Stokes, John Platt
  • Patent number: 7809208
    Abstract: An image sharpening technique with halo suppression is presented. Generally, one implementation of this technique completely suppresses the haloing effect typically caused by image sharpening by restricting values to within the local minimum and maximum intensities of the unsharpened image. Thus, if the sharpened value is below the local minimum, it is replaced with the local minimum. Similarly, the local maximum is taken if the sharpened value exceeds it. In other implementations of the technique, haloing caused by image sharpening is suppressed but not completely eliminated, thereby producing a subtle haloing effect.
    Type: Grant
    Filed: May 30, 2007
    Date of Patent: October 5, 2010
    Assignee: Microsoft Corporation
    Inventor: Sing Bing Kang
  • Patent number: 7792357
    Abstract: A chromatic aberration (CA) correction technique is presented that substantially removes CA from an image captured by a digital camera. In general, the effects of any in-camera sharpening are reversed by applying a blurring kernel. The image is then super-sampled to approximate its state prior to the application of in-camera sampling. One of the color channels is designated as a reference channel, and an objective function is established for each of the non-reference channels. The reference color channel is assumed to be CA-free, while the objective functions are used to compute the unknown CA parameters for each non-reference channel. These sets are used in a CA removal function to substantially remove the CA associated with each of the non-reference channels. The image is then sampled to return it to its original resolution, and a sharpening filter is applied if needed to undo the effects of the previously applied blurring kernel.
    Type: Grant
    Filed: May 30, 2007
    Date of Patent: September 7, 2010
    Assignee: Microsoft Corporation
    Inventor: Sing Bing Kang
  • Patent number: 7783075
    Abstract: Background blurring is an effective way to both preserve privacy and keep communication effective during video conferencing. The present image background blurring technique is a light weight real-time technique to perform background blurring using a fast background modeling procedure combined with an object (e.g., face) detector/tracker. A soft decision is made at each pixel whether it belongs to the foreground or the background based on multiple vision features. The classification results are mapped to a per-pixel blurring radius image to blur the background. In another embodiment, the image background blurring technique blurs the background of the image without using the object detector.
    Type: Grant
    Filed: June 7, 2006
    Date of Patent: August 24, 2010
    Assignee: Microsoft Corp.
    Inventors: Cha Zhang, Li-wei He, Yong Rui
  • Patent number: 7778487
    Abstract: A technique for image compositing which allows a user to select the best image of an object, such as for example a person, from a set of images interactively and see how it will be assembled into a final photomontage. A user can select a source image from the set of images as an initial composite image. A region, representing a set of pixels to be replaced, is chosen by the user in the composite image. A corresponding same region is reflected in one or more source images, one of which will be selected by the user for painting into the composite image. The technique optimizes the selection of pixels around the user-chosen region or regions for cut points that will be least likely to show seams where the source images are merged in the composite image.
    Type: Grant
    Filed: November 19, 2006
    Date of Patent: August 17, 2010
    Assignee: Microsoft Corp.
    Inventors: Michael Cohen, Matthew T. Uyttendaele, R. Alex Colburn
  • Patent number: 7778491
    Abstract: An “Oblique Image Stitcher” provides a technique for constructing a photorealistic oblique view from a set of input images representing a series of partially overlapping views of a scene. The Oblique Image Stitcher first projects each input image onto a geometric proxy of the scene and renders the images from a desired viewpoint. Once the images have been projected onto the geometric proxy, the rendered images are evaluated to identify optimum seams along which the various images are to be blended. Once the optimum seams are selected, the images are remapped relative to those seams by leaving the mapping unchanged at the seams and interpolating a smooth mapping between the seams. The remapped images are then composited to construct the final mosaiced oblique view of the scene. The result is a mosaic image constructed by warping the input images in a photorealistic manner which agrees at seams between images.
    Type: Grant
    Filed: April 10, 2006
    Date of Patent: August 17, 2010
    Assignee: Microsoft Corporation
    Inventors: Drew Steedly, Richard Szeliski, Matthew Uyttendaele, Michael Cohen