Patents Represented by Attorney Dirk Brinkman
  • Patent number: 7667730
    Abstract: A method and apparatus acquires images of a scene with an omni-directional imager and a pan-tilt-zoom imager. A relationship between pixels in the input image and locations in the scene is expressed in terms of polar coordinates. An event is detected in the input images and the omni-directional pan-tilt-zoom camera is directed at the event in the scene using the relationship expressed in the polar coordinates.
    Type: Grant
    Filed: June 15, 2005
    Date of Patent: February 23, 2010
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Christopher R. Wren, Ali J. Azarbayejani, Paul H. Dietz
  • Patent number: 7657028
    Abstract: A method for securely classifying private data x of a first party Alice using a classifier H(x) of a second party Bob. The classifier is H ? ( x ) = sign ? ? ( ? n = 1 N ? h n ? ( x ) ) , where h n ? ( x ) = { ? n x T ? y n > ? n ? n otherwise , ? n , ? n and ?n are scalar values and yn is a vector storing parameters of the classifier. Bob generates a set of N random numbers, S1, . . . , SN, such that s = ? n = 1 N ? s n , for each n=1, . . . , N, the following substeps are performed: applying a secure dot product to xTyn to obtain an for Alice and bn for Bob; applying a secure millionaire protocol to determine whether an is larger than ?n?bn, and returning a result of an+Sn, or ?n+Sn; accumulating, by Alice, the result in cn.
    Type: Grant
    Filed: October 7, 2005
    Date of Patent: February 2, 2010
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Shmuel Avidan, Ariel Elbaz
  • Patent number: 7639289
    Abstract: A method increases a resolution of a moving object in an image acquired of a scene by a camera. The image scene is temporally modulated according to a temporally encoding pattern, while integrating the image in a camera sensor to produce a blurred input image. The blurred input image is resolved according to the temporally encoding pattern to produce an enhanced and deblurred output image in which the object has an increased resolution.
    Type: Grant
    Filed: June 12, 2007
    Date of Patent: December 29, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Amit Agrawal, Ramesh Raskar
  • Patent number: 7640518
    Abstract: A method maps positions of a direct input device to locations of a pointer displayed on a surface. The method performs absolute mapping between physical positions of a direct input device and virtual locations of a pointer on a display device when operating in an absolute mapping mode, and relative mapping between the physical positions of the input device and the locations the pointer when operating in a relative mapping mode. Switching between the absolute mapping and the relative mappings is in response to control signals detected from the direct input device.
    Type: Grant
    Filed: June 14, 2006
    Date of Patent: December 29, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Clifton Forlines, Ravin Balakrishnan
  • Patent number: 7630355
    Abstract: A method and system enables and improves performance of hybrid automatic repeat request (HARQ) operations on channels between stations of an orthogonal frequency division multiple access (OFDMA) wireless communication network. There, the number of parallel HARQ channels is increased adaptively, and one connection identifier is used to unambiguously identify a set of MAC protocol data units (MPDUs) communicated over parallel HARQ channels. A sequence number is used to avoid out-of-order MPDU delivery when MPDUs are transmitted over parallel HARQ channels. The MPDUs can be concatenated or encapsulated. The maximum number of the parallel HARQ channels can be increased to 256, and can be negotiated when a station enters or re-enters the network.
    Type: Grant
    Filed: January 5, 2007
    Date of Patent: December 8, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Zhifeng Tao, Toshiyuki Kuze, Shigeru Uchida, Kentarou Sawa, Koon Hoo Teo, Jinyun Zhang
  • Patent number: 7628074
    Abstract: A system captures motion data in natural environments. A set of sources and a set of sensors are arranged on an object such as a human body. Each source emits ultrasonic signals detected by the sensors. A driver module is also arranged on the body. The driver module generates the ultrasonic signals for the set of sources and timing signals for the set of sensors. Distances between the set of sources and the set of sensors are measured based on a time of flight of the ultrasonic signals. Three dimensional locations of the set of sources and the set of sensors are determined from the distances. The distance measurements are refined using inertial components that provide rotation rates and accelerations. All these measurements together yield poses or configurations of the object.
    Type: Grant
    Filed: March 15, 2007
    Date of Patent: December 8, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Giovanni Vannucci, Wojciech Matusik, Daniel Vlasic
  • Patent number: 7623081
    Abstract: A movable portion of an array of antenna elements receives RF signals. A movable ultra-wideband (UWB) transmitter is connected to each antenna element, via a RF to UWB converter. A fixed portion of the antenna array is separated from the movable portion by an air gap. The fixed portion includes one fixed UWB receiver for each movable UWB transmitter. An application system is connected to the fixed UWB receivers. The UWB signals from the movable transmitter are sent across the air gap to the fixed UWB receivers to be processed by the application system as the movable portion rotates.
    Type: Grant
    Filed: January 25, 2008
    Date of Patent: November 24, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Masashi Saito, Andreas F. Molisch, Jinyun Zhang
  • Patent number: 7619647
    Abstract: A surveillance system detects events in an environment. The system includes a camera arranged in the environment, and multiple context sensors arranged in the environment. The sensors are configured to detect events in the environment. A processor is coupled to the camera and the context sensors via a network. The processor provides the camera with actions based only on the events detected by the context sensors. The actions cause the camera to view the detected events.
    Type: Grant
    Filed: April 20, 2005
    Date of Patent: November 17, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Christopher R. Wren, Ugur M. Erdem, Ali J. Azarbayejani
  • Patent number: 7620369
    Abstract: A method determines a duration of a frame in a time-hopping, impulse radio system. Channel state information of a channel between two transceivers is estimated periodically. A signal to noise and interference ratio is also estimated periodically. The frame duration of the frame is then determined according to the channel state information and the signal to noise and interference ratio.
    Type: Grant
    Filed: January 4, 2005
    Date of Patent: November 17, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Andreas F. Molisch, Philip Orlik
  • Patent number: 7620818
    Abstract: First biometric parameters are acquired from a user. Input data are encrypted according to the biometric parameters to produce ciphertext. The biometric parameters are encoded using a syndrome encoder to produce a syndrome code. The ciphertext and the syndrome code are associated with each other and stored in a computer readable media so that only the same user can subsequently decrypt the cipher text.
    Type: Grant
    Filed: September 1, 2005
    Date of Patent: November 17, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Anthony Vetro, Jonathan S. Yedidia, Emin Martinian, Sergey M. Yekhanin
  • Patent number: 7620204
    Abstract: A method is provided for tracking a non-rigid object in a sequence of frames of a video. Features of an object are extracted from the video. The features include locations of pixels and properties of the pixels. The features are used to construct a covariance matrix. The covariance matrix is used as a descriptor of the object for tracking purposes. Object deformations and appearance changes are managed with an update mechanism that is based on Lie algebra averaging.
    Type: Grant
    Filed: February 9, 2006
    Date of Patent: November 17, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Fatih M. Porikli, Oncel Tuzel
  • Patent number: 7609859
    Abstract: A method generates a three-dimensional, bi-linear, illumination model for arbitrary faces. A large number of images are acquired of many different faces. For each face, multiple images are acquired with varying poses and varying illumination. A three-mode singular value decomposition is applied to the images to determine parameters of the model. The model can be fit to a probe image of an unknown face. Then, the model can be compared with models of a gallery of images of unknown faces to recognize the face in the probe image.
    Type: Grant
    Filed: June 14, 2005
    Date of Patent: October 27, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Jinho Lee, Baback Moghaddam, Hanspeter Pfister, Raghu Machiraju
  • Patent number: 7609906
    Abstract: A method and system acquire and display light fields. A continuous light field is reconstructed from input samples of an input light field of a 3D scene acquired by cameras according to an acquisition parameterization. The continuous light is reparameterized according to a display parameterization and then prefiltering and sampled to produce output samples having the display parametrization. The output samples are displayed as an output light field using a 3D display device.
    Type: Grant
    Filed: April 4, 2006
    Date of Patent: October 27, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Wojciech Matusik, Hanspeter Pfister, Matthias Zwicker, Fredo Durand
  • Patent number: 7609860
    Abstract: A method recognizes a face in an image. A morphable model having shape and pose parameters is fitted to a face in an image to construct a three-dimensional model of the face. Texture is extracted from the face in the image using the three-dimensional model. The shape and texture are projected into a bilinear illumination model to generate illumination bases for the face in the image. The illumination bases for the face in the image are compared to illumination bases of each of a plurality of bilinear illumination models of known faces to identify the face in the image.
    Type: Grant
    Filed: October 14, 2005
    Date of Patent: October 27, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Jinho Lee, Baback Moghaddam, Hanspeter Pfister, Raghu Machiraju
  • Patent number: 7609327
    Abstract: A method for extracting an alpha matte from images of a scene illuminated by unpolarized light is presented. A first pair of images is acquired with a foreground object placed in front of a background producing polarized light. One image of the first pair of images measures vertically polarized light of the scene, and a second image of the first pair of images measures horizontally polarized light of the scene. A second pair of images is acquired of the background producing the polarized light. One image of the second pair of images measures vertically polarized light of the background, and a second image of the second pair of images measures the horizontally polarized light of the background. The first and second pairs of images arte combined to generate an alpha matte and an alpha multiplied foreground.
    Type: Grant
    Filed: April 19, 2006
    Date of Patent: October 27, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Wojciech Matusik
  • Patent number: 7610036
    Abstract: A method detects unused frequency bands in a cognitive radio network. Multiple frequency bands for RF signals are sensed using an antenna array including a plurality of elements coupled to a receive RF chain, in which the plurality of elements are individually controllable. For each frequency band, multiple spatial directions are sensed for the RF signals using the antenna array. A particular frequency band and a particular direction and a particular time slot are assigned as an available frequency band, an available direction and a particular time slot for transmitting RF signals in a cognitive radio if the RF signals are not sensed in the particular spatial direction for the particular frequency band, and in which the RF signals are transmitted by a transmit chain connected to the antenna array.
    Type: Grant
    Filed: January 8, 2007
    Date of Patent: October 27, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Koon Hoo Teo, Hongyuan Zhang, Yves-Paul N. Nakache, Jinyun Zhang
  • Patent number: 7602990
    Abstract: A method extracts an alpha matte from images acquired of a scene by cameras. A depth plane is selected for a foreground in the scene. A trimap is determined from a set of images acquired of the scene. An epipolar plane image is constructed from the set of images and the trimap, the epipolar plane image including scan lines. Variances of intensities are measured along the scan lines in the epipolar image, and an alpha matte is extracted according to the variances.
    Type: Grant
    Filed: September 29, 2005
    Date of Patent: October 13, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Wojciech Matusik, Shmuel Avidan
  • Patent number: 7598977
    Abstract: A method summarizes a video acquired of a scene spatially and temporally by specifying a spatial query and a temporal query. Frames of the video are selected according to the spatial query and the temporal query, and then the selected frames are composited into an image that represents spatial and temporal characteristics of the scene.
    Type: Grant
    Filed: April 28, 2005
    Date of Patent: October 6, 2009
    Inventors: Kathleen Ryall, Qing Li, Alan W. Esenther
  • Patent number: 7599555
    Abstract: A method compresses a set of correlated signals by first converting each signal to a sequence of integers, which are further organized as a set of bit-planes. An inverse accumulator is applied to each bit-plane to produce a bit-plane of shifted bits, which are permuted according to a predetermined permutation to produce bit-planes of permuted bits. Each bit-plane of permuted bits is partitioned into a set of blocks of bits. Syndrome bits are generated for each block of bits according to a rate-adaptive base code. Subsequently, the syndrome bits are decompressed in a decoder to recover the original correlated signals.
    Type: Grant
    Filed: March 29, 2005
    Date of Patent: October 6, 2009
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Morgan McGuire, Wojciech Matusik, Hanspeter Pfister, John F. Hughes, Fredo Durand
  • Patent number: 7593342
    Abstract: A method selects a route in a wireless cooperative relay network of nodes, the nodes including a source, a set of relays, and a destination. A codeword is encoded as a data stream. The data stream is transmitted from a source to a destination via a set of relays. Mutual information is accumulated at a particular node to decode the data stream and recover the codeword. Then, a route from the source to the destination is selected based on channel state information between the nodes while transmitting and accumulating.
    Type: Grant
    Filed: December 5, 2006
    Date of Patent: September 22, 2009
    Assignee: Mitsubishi Electric Research Laboraties, Inc.
    Inventors: Andreas F. Molisch, Neelesh B. Mehta, Jonathan S. Yedidia, Zhifeng Tao, Zafer Sahinoglu, Philip V. Orlik, Jin Zhang