Patents Assigned to Microsoft Corp.
  • Patent number: 7761796
    Abstract: A system and method for graphically showing the animation order of animated elements in a presentation program or other software. The invention consists of a User Interface (UI) widget which shows the order of the animation in the presentation. This UI employs an animation On Object User Interface (OOUI), or animation tag, that is preferably a rectangular control that encloses a number, and labels the order in which objects are animated. Each animation OOUI or animation tag is associated with an object on a display during creation and editing. The animation OOUI or tag is preferably placed in close proximity to the object it is associated with, rather than in a separate window or dialog box, and is hence termed ‘On Object’. The animation tag is active and responds to computer input device selection actions. Each animation OOUI is typically associated with an animation list.
    Type: Grant
    Filed: June 28, 2009
    Date of Patent: July 20, 2010
    Assignee: Microsoft Corp.
    Inventors: Peter Faraday, Steven Geffner, Elaine Law, Imran Qureshi
  • Patent number: 7742050
    Abstract: A system and method for optimizing the performance of a graphics intensive software program for graphics acceleration hardware. This system and method encompasses a procedure that validates the different functions of a 3D acceleration capable video card, decides whether to use the acceleration hardware and optimizes the software application to selectively use the functions that work on the specific video acceleration card. Functions checked include sub-pixel positioning, opacity, color replacement and fog. If these tests are successful, then the graphics acceleration is used by the software application. However, if the tests are not successful the decision is made not to use graphics accelerator. Those with ordinary skill in the art will realize that it is not necessary to perform all of the tests in a specific order.
    Type: Grant
    Filed: September 4, 2006
    Date of Patent: June 22, 2010
    Assignee: Microsoft Corp.
    Inventors: Ryan Hill, Imran Qureshi
  • Patent number: 7725395
    Abstract: A system and method for automatically determining if a remote client is a human or a computer. A set of HIP design guidelines which are important to ensure the security and usability of a HIP system are described. Furthermore, one embodiment of this new HIP system and method is based on human face and facial feature detection. Because human face is the most familiar object to all human users the embodiment of the invention employing a face is possibly the most universal HIP system so far.
    Type: Grant
    Filed: September 19, 2003
    Date of Patent: May 25, 2010
    Assignee: Microsoft Corp.
    Inventors: Yong Rui, Zicheng Liu
  • Patent number: 7679620
    Abstract: A saltating sample image enhancement system and method that provides an image processing operation in which a filter considers one or one or more exact source image pixels; one or more bilinearly interpolated source image samples, where the bilinear weights are coupled to the position of the target pixel relative to the source pixels; and (optionally) one or more linearly interpolated source image samples, where the linear weights are coupled to the position of the target pixel relative to the source pixels. The filter can construct a spatially continuous image statistic.
    Type: Grant
    Filed: July 28, 2005
    Date of Patent: March 16, 2010
    Assignee: Microsoft Corp.
    Inventors: Hugues Hoppe, John Platt, Sylvain Lefebvre
  • Patent number: 7679617
    Abstract: The present starburst target expansion technique connects targets to peripheral screen space to produce reasonably sized tiles for all targets including those that are located inside of a cluster. The resulting layout is characterized by lines escaping from the cluster center. By providing targets located inside a cluster with access to empty screen space, the present starburst target expansion technique is able to assign screen space to targets that remain small if expanded using the traditional Voronoi approach. If used on a device with limited input accuracy, such as a pen-based tablet or a touch screen-based kiosk system, target expansion via the starburst target expansion technique can lead to substantial performance improvements.
    Type: Grant
    Filed: February 15, 2007
    Date of Patent: March 16, 2010
    Assignee: Microsoft Corp.
    Inventors: Alexander Kolmykov-Zotov, Patrick Baudisch
  • Patent number: 7675527
    Abstract: Embodiments consistent with the subject matter of this disclosure may transparently project text fragments from one or more buffers into one or more projection buffers by reference, instead of by copying. Clients or applications, such as, for example, compilers, language services, an editor's rendering system, or other client or application, may transparently process the projected text fragments projected into the projection buffers as if processing simple text files. In some embodiments, text of a first language, embedded in a document having text of one or more other languages, may be projected to a projection buffer and provided to an application, which may process text of the first language. In other embodiments, text may be elided from a document by projecting to a projection buffer only text not to be elided from the document.
    Type: Grant
    Filed: January 26, 2007
    Date of Patent: March 9, 2010
    Assignee: Microsoft Corp.
    Inventor: John Sells Tilford
  • Patent number: 7676063
    Abstract: A real-time low frame-rate video compression system and method that allows the user to perform face-to-face communication through an extremely low bandwidth network. The system and method employs novel eye tracking and blink detection techniques in order to select images for transmission. Experimental results show that the system is superior to more traditional video codecs for low bit-rate face-to-face communication.
    Type: Grant
    Filed: March 22, 2005
    Date of Patent: March 9, 2010
    Assignee: Microsoft Corp.
    Inventors: Michael Cohen, Jue Wang
  • Patent number: 7671893
    Abstract: Interactive multi-view video presents a new type of video capture system. Many video cameras are allocated to capture an event from various related locations and directions. The captured videos are compressed in control PCs and are sent to a server in real-time. The compressed video can also be transcoded through an off-line compression approach to further reduce the data amount. Users can subscribe to a new type of service that allows users to connect to the servers and receive multi-view videos interactively.
    Type: Grant
    Filed: July 27, 2004
    Date of Patent: March 2, 2010
    Assignee: Microsoft Corp.
    Inventors: Jiang Li, Yihua Xu, Jianguang Lou, Hua Cai, Shipeng Li, Jian Wang, Heung-Yeung Shum
  • Patent number: 7659920
    Abstract: A real-time low frame-rate video compression system and method that allows the user to perform face-to-face communication through an extremely low bandwidth network. The system and method employs image cropping and morphing to reduce frame rates. At the encoder side, the system is able to automatically select only a few good faces from the original sequence with high visual quality and compress and transmit them. At the decoder side, the system use image-morphing based rendering method to generate a normal frame-rate video. Experimental results show that the system is superior to more traditional video codecs for low bit-rate face-to-face communication.
    Type: Grant
    Filed: March 22, 2005
    Date of Patent: February 9, 2010
    Assignee: Microsoft Corp.
    Inventors: Michael Cohen, Jue Wang
  • Patent number: 7659887
    Abstract: Various embodiments are disclosed relating to a keyboard with integrated key and touchpad. In an example embodiment, a keyboard is provided that includes a plurality of keys, each key being capable of being pressed to select one or more keyboard inputs. The keyboard also includes a micro touchpad provided on an upper surface of a first key of the keys to allow pointer control by moving a finger or other object across a top surface of the micro touchpad.
    Type: Grant
    Filed: October 20, 2005
    Date of Patent: February 9, 2010
    Assignee: Microsoft Corp.
    Inventors: Glen C Larsen, Steven N Bathiche
  • Patent number: 7657102
    Abstract: A fast variational on-line learning technique for training a transformed hidden Markov model. A simplified general model and an associated estimation algorithm is provided for modeling visual data such as a video sequence. Specifically, once the model has been initialized, an expectation-maximization (“EM”) algorithm is used to learn the one or more object class models, so that the video sequence has high marginal probability under the model. In the expectation step (the “E-Step”), the model parameters are assumed to be correct, and for an input image, probabilistic inference is used to fill in the values of the unobserved or hidden variables, e.g., the object class and appearance. In one embodiment of the invention, a Viterbi algorithm and a latent image is employed for this purpose. In the maximization step (the “M-Step”), the model parameters are adjusted using the values of the unobserved variables calculated in the previous E-step.
    Type: Grant
    Filed: August 27, 2003
    Date of Patent: February 2, 2010
    Assignee: Microsoft Corp.
    Inventors: Nebojsa Jojic, Nemanja Petrovic
  • Patent number: 7653705
    Abstract: The present interactive recording and playback technique provides the ability to archive the content, the discussions and the metadata of a meeting or similar event; then aggregate, search and annotate across this data; and finally edit, combine, or split various recordings to create new presentations. This interactive recording and playback technique provides rich productivity and innovation that is unavailable today.
    Type: Grant
    Filed: December 12, 2006
    Date of Patent: January 26, 2010
    Assignee: Microsoft Corp.
    Inventors: Ananta Gudipaty, Avronil Bhattacharjee, Zheng Ni, Bo Qin, Jeremy Smith, Zhi-Wei Lin, Mingju Zhang, Sumeet Bawa, Aliasgar Haveliwala
  • Patent number: 7643676
    Abstract: A adaptive filter interpolation method and system for the demosaicing of color images. In general, input pixels are input in a Bayer-mosaiced pattern (only one color per pixel), and output pixels are in full RGB mode (three color values per pixel). For each pixel location, in raster scan order, the processing steps can be summarized as follows. Following a regular raster scanning order (from left to right and top to bottom), for each pixel location horizontal and vertical gradients are first computed (whose computation depends on the available color for that pixel), and from those the appropriate interpolation filters are chosen from a small set of predetermined filters. Then, the chosen filters are applied to interpolate the missing data.
    Type: Grant
    Filed: January 29, 2005
    Date of Patent: January 5, 2010
    Assignee: Microsoft Corp.
    Inventor: Henrique Malvar
  • Patent number: 7639805
    Abstract: A DRM scheme that may be optionally invoked by the owner. With the DRM protection turned on, the media is encrypted before it is distributed in a P2P network, and is decrypted prior to its use (play back). The peers may still efficiently distribute and serve without authorization from the owner. Nevertheless, when the media is used (played back), the client node must seek proper authorization from the owner. The invention further provides a hierarchical DRM scheme wherein each packet of the media is associated with a different protection level. In the hierarchical DRM scheme of the invention there is usually an order of the protection level. As a result, in one embodiment of the invention, the decryption key of a lower protection layer is the hash of the decryption key at the higher protection level. That way, a user granted access to the high protection layer may simply hold a single license of that layer, and obtain decryption keys of that layer and below.
    Type: Grant
    Filed: March 12, 2005
    Date of Patent: December 29, 2009
    Assignee: Microsoft Corp.
    Inventors: Jin Li, Yi Cui
  • Patent number: 7634108
    Abstract: An automated face enhancement system and process which can automatically improve faces in videos or other images by applying cosmetic effects, given only a small amount of user interaction for initialization. For an input video, the system will first track the face and eye locations, and classify pixels in the face into different facial components based on local color models. The classification results of different frames are temporally smoothed to ensure temporal coherence. A set of cosmetic filters are then applied to different facial components.
    Type: Grant
    Filed: February 14, 2006
    Date of Patent: December 15, 2009
    Assignee: Microsoft Corp.
    Inventors: Michael Cohen, Jue Wang
  • Patent number: 7612794
    Abstract: A method of digitally adding the appearance of makeup to a videoconferencing participant. The system and method for applying digital make-up operates in a loop processing sequential video frames. For each input frame, there are typically three general steps: 1) Locating the face and eye and mouth regions; 2) Applying digital make-up to the face, preferably with the exception of the eye and open mouth areas; and 3) Blending the make-up region with the rest of the face. In one embodiment of the invention, the background in the frame containing a video conferencing participant can also be modified so that other video conferencing participants cannot clearly see the background behind the participant in the image frame. In one such embodiment of the invention, the video conferencing participant tries to make his or her own image look comical or altered. In another embodiment of the invention, a particular remote participant tries to make another participant look funny to the other participants.
    Type: Grant
    Filed: May 25, 2005
    Date of Patent: November 3, 2009
    Assignee: Microsoft Corp.
    Inventors: Li-wei He, Michael Cohen, Yong Rui, Shinichi Manaka
  • Patent number: 7613363
    Abstract: A technique for generating high-resolution bitmaps from low-resolution bitmaps. A low-resolution bitmap is magnified to form a magnified image. Edge detection is performed on the magnified image to find high contrast edges. A plurality of image patches of the magnified image are generated. These images patches are analyzed by performing connected components analysis on each of them using the high contrast edges to produce a plurality of foreground and background decisions determining whether a portion of an image patch is a background or a foreground region. Then the contrast of one or more pixels in each of the plurality of image patches is enhanced based on the foreground and background decisions. Finally, the system and method of the invention combines the luminance of the enhanced output pixels with the color values generated by the magnification algorithm. This produces a high-resolution bitmap from the contrast-enhanced pixels.
    Type: Grant
    Filed: June 23, 2005
    Date of Patent: November 3, 2009
    Assignee: Microsoft Corp.
    Inventors: John Platt, Hugues Hoppe, Erin Renshaw, Adrian Corduneanu
  • Patent number: 7593057
    Abstract: A panoramic camera design that is lower cost, robust, stable and more user friendly than prior art designs. The camera design makes use of a unified molded structure of optical material to house a mirror, aligned sensor, and lens assembly. The unified molded structure of the camera keeps the sensed optical path enclosed to minimize dust and user's fingers and maintain optical alignment.
    Type: Grant
    Filed: July 28, 2004
    Date of Patent: September 22, 2009
    Assignee: Microsoft Corp.
    Inventors: Dawson Yee, Ross Cutler
  • Patent number: 7590265
    Abstract: The present invention is embodied in a system and method for extracting structure from multiple images of a scene by representing the scene as a group of image layers, including reflection and transparency layers. In general, the present invention performs layer extraction from multiple images containing reflections and transparencies. The present invention includes an optimal approach for recovering layer images and their associated motions from an arbitrary number of composite images. The present invention includes image formation equations, the constrained least squares technique used to recover the component images, a novel method to estimate upper and lower bounds on the solution using min- and max-composites, and a motion refinement method.
    Type: Grant
    Filed: October 1, 2005
    Date of Patent: September 15, 2009
    Assignee: Microsoft Corp.
    Inventors: Richard S. Szeliski, Shmuel Avidan, Padmanabhan Anandan
  • Patent number: 7590344
    Abstract: An adaptive fill-flash technique for digital photography that employs flash and no-flash image pairs. A flash image, captured using a flash of known characteristics and ambient light, and an ambient light image, which is taken with only ambient light, of the same image subject matter are acquired. A flash only image, computed by subtracting the known ambient light image from the flash and ambient light image, is computed. The flash only image and the ambient light image are then each white balanced to the flash light and the ambient light, respectively, to form two white-balanced images. These two white-balanced images are then added to form a white balanced image, I, in which the flash and ambient light color agree. It is also possible to reduce the hot spots in image I, and adjust flash strength.
    Type: Grant
    Filed: August 10, 2006
    Date of Patent: September 15, 2009
    Assignee: Microsoft Corp.
    Inventor: Georg Petschnigg