Patents Represented by Attorney Dirk Brinkman

Find this attorney in the Justia Lawyer Directory

  • Graph-based method for dynamic fractional frequency reuse
    Patent number: 8023462
    Abstract: A method allocates frequency subchannels in an orthogonal frequency-division multiple access (OFDMA) network including a set of base stations and a set of mobile stations for each base station. A graph of nodes and edges is constructed, in which the nodes represent the mobile stations in the network, and the edges connecting the nodes represent subchannel allocation constraints to be satisfied for the mobile stations represented by the nodes. The nodes are colored with colors selected from a set of colors such that subchannel allocation constraints of a pair of nodes connected by one of the edges are satisfied. The subchannels are allocated to the mobile stations according to the colors of the corresponding the nodes.
    Type: Grant
    Filed: September 5, 2008
    Date of Patent: September 20, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Zhifeng Tao, Yu-Jung Chang, Jinyun Zhang
  • Beamforming in wireless vehicular networks
    Patent number: 8023915
    Abstract: Beams are used to communicate in a wireless network including mobile and stationary receivers. The network operates according to the IEEE 802.11p in wireless access to vehicular environments (WAVE). A direction from the mobile transceiver to the stationary receiver is predicted using geographic information available to the mobile transceiver. A set of signals are received in the mobile transceiver from the stationary transceiver, wherein the signals are received by an array of antennas, and wherein the signals are received using a set of beams, and wherein each beam is approximately directed at the stationary receiver. A signal-to-noise ratio (SNR) is measured for each beam, and the beam with an optimal SNR is selected as an optimal beam for communicating data between the mobile transceiver and the stationary transceiver.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: September 20, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Philip V. Orlik, Raymond Yim, Ramesh Annavajjala, Jinyun Zhang
  • Cross-talk cancellation in cooperative wireless relay networks
    Patent number: 8014263
    Abstract: Cross-talk is canceled in a cooperative wireless relay network that includes a base station (BS), a relay station (RS), and a mobile station (MS). A coupling channel between a transmit antenna and a receive antenna colocated at the RS is estimated. Cross-talk interference determination is based on a previous transmitted signal by the transmit antenna, and the coupling channel. The cross-talk interference is subtracted from a currently received signal by the receive antenna to obtain a residual signal. The residual signal is then transmitted as a next transmitted signal by the transmit antenna.
    Type: Grant
    Filed: August 19, 2009
    Date of Patent: September 6, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Zhifeng Tao, Philip V. Orlik, Jun Ma, Ye Li, Jinyun Zhang
  • Denoising acoustic signals using constrained non-negative matrix factorization
    Patent number: 8015003
    Abstract: A method and system denoises a mixed signal. A constrained non-negative matrix factorization (NMF) is applied to the mixed signal. The NMF is constrained by a denoising model, in which the denoising model includes training basis matrices of a training acoustic signal and a training noise signal, and statistics of weights of the training basis matrices. The applying produces weight of a basis matrix of the acoustic signal of the mixed signal. A product of the weights of the basis matrix of the acoustic signal and the training basis matrices of the training acoustic signal and the training noise signal is taken to reconstruct the acoustic signal. The mixed signal can be speech and noise.
    Type: Grant
    Filed: November 19, 2007
    Date of Patent: September 6, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Kevin W. Wilson, Ajay Divakaran, Bhiksha Ramakrishnan, Paris Smaragdis
  • Joint carrier allocation and time sharing for OFDMA/TDMA networks
    Patent number: 8014326
    Abstract: A method and system provide multiple-access control and frequency band allocation, and transmission time sharing among multiple users in orthogonal frequency-division multiple-access (OFDMA) and time-division multiple-access (TDMA) networks. The method can be applied to uplinks and downlinks of multi-user, multi-carrier communication networks. Under a total transmission-power minimization constraint, the method can allocate carriers and transmission time to users optimally, and at the same time, can guarantee a data rate or equivalently a latency requirement of each user.
    Type: Grant
    Filed: January 26, 2009
    Date of Patent: September 6, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Zafer Sahinoglu, Yi Huang, Qinghe Du, Zhifeng Tao, Ghulam Bhatti, Jinyun Zhang
  • Method for simulating numerically controlled milling using adaptively sampled distance fields
    Patent number: 8010328
    Abstract: Provided is a method performed on a processor for simulating the milling of an object by moving a shape along a path intersecting the object. A composite adaptively sampled distance field (ADF) is generated to represent the object, where the composite ADF includes a set of cells. Each cell in the composite ADF includes a set of distance fields and a procedural reconstruction method for reconstructing the object within the cell. The shape is represented by a shape distance field. The path is represented by a parametric function. A swept volume distance field is defined in a continuous manner to represent a swept volume generated by moving the shape along the path according to a swept volume reconstruction method which reconstructs the swept volume distance field at a sample point. The composite ADF is edited to incorporate the swept volume distance field into the composite ADF to simulate the milling.
    Type: Grant
    Filed: May 19, 2009
    Date of Patent: August 30, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Sarah F. Frisken, Ronald N. Perry, Alan Sullivan
  • System and method for sensing geometric and photometric attributes of a scene with multiplexed illumination and solid states optical devices
    Patent number: 8009192
    Abstract: An optical receiver is arranged at a location in a scene. The optical receiver includes a photo sensor configured to detect spatio-temporal modulated optical signals directed at the scene from a set of spatially dispersed optical transmitters, and to convert the optical signals from each of the optical transmitters to a corresponding electronic signal. The electronic signals can be analyzed to determine geometric properties of the location in the scene.
    Type: Grant
    Filed: May 17, 2006
    Date of Patent: August 30, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ramesh Raskar, Hideaki Nii, Jay W. Summet, Yong Zhao, Paul H. Dietz, Jonathan Westhues, Michael Noland, Erich Bruns, Shree Nayar, Vlad Branzoi
  • Signaling and training for antenna selection in OFDMA networks
    Patent number: 8009580
    Abstract: A method selects antennas in an OFDMA wireless network including a base station and a mobile station. The mobile station measures a channel state of a downlink in a downlink subframe using different subsets of available antennas, and selects a subset of receive antennas for downlink reception based on the channel states between the base station and the different subsets of antennas at the mobile station. The base station measures the channel state in an uplink using an uplink subframe received in the base station from the mobile station, and selects a subset of transmit antennas for mobile station's uplink transmission based on the channel states between the base station and different subset of antennas at the mobile station.
    Type: Grant
    Filed: May 8, 2008
    Date of Patent: August 30, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Zhifeng Tao, Andreas F. Molisch, Philip V. Orlik, Jinyun Zhang, Shigeru Uchida, Kentarou Sawa
  • System and method for generating soft output in hybrid MIMO systems
    Patent number: 8000416
    Abstract: A hybrid soft output MIMO detector uses a QR decomposition detector followed by a Markov chain Monte Carlo detector. The QRD-M generates initial candidate decision vectors, which are used as input for the Markov chain Monte Carlo detection to generate the soft output.
    Type: Grant
    Filed: February 27, 2008
    Date of Patent: August 16, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Koon Hoo Teo, Ronghui Peng, Jinyun Zhang
  • Device, method and protocol for private UWB ranging
    Patent number: 7995644
    Abstract: An apparatus, system, method and computer program product for secure ranging between at least two devices in radio communications with each other. In particular, an apparatus, system, method and computer program product for secure ranging between at least two devices communicating via ultra wideband (UWB) protocols. Either ternary-IR or time-hope-IR sequences are used for ranging and security. A first device transmits a range packet. A second device responds to the range packet after a delay time known only to the first and second devices. The delay time can be selected randomly by either to the first device or the second device and made known to the other device in an encrypted notification packet.
    Type: Grant
    Filed: November 10, 2005
    Date of Patent: August 9, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Zafer Sahinoglu, Philip V. Orlik, Andreas F. Molisch
  • Memory-based high-speed interferometer
    Patent number: 7990542
    Abstract: An interferometer produces a first optical signal and a second optical signal interfering with each other. The optical signals are converted digital signals form addresses. A memory stores data values corresponding to the first and second optical signals, and in which the addresses are used to directly read the data values stored at the addresses. The data values stored in the memory can be dynamically adapting while converting the first and second optical signals and reading the data values.
    Type: Grant
    Filed: October 25, 2007
    Date of Patent: August 2, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: William S. Yerazunis, Dirk Brinkman
  • Method for comparing features extracted from images of fingerprints
    Patent number: 7986820
    Abstract: Features are extracted from a test and reference image to generate a test and reference record. Each feature has a location, and orientation, and furthermore, the features of the reference records also have associated weights. The features of the test record are approximately aligned with the features of the reference record. Then, differences between the locations and orientations of the features of the reference record and the features of the test record are measured, and the weights of all features of the reference record that are less than a predetermined difference when compared with the features of the test record are summed to determine a similarity score that the test record matches the reference record.
    Type: Grant
    Filed: October 19, 2001
    Date of Patent: July 26, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Baback Moghaddam
  • Method and system for locating and picking objects using active illumination
    Patent number: 7983487
    Abstract: A method and system determines a 3D pose of an object in a scene. Depth edges are determined from a set of images acquired of a scene including multiple objects while varying illumination in the scene. The depth edges are linked to form contours. The images are segmented into regions according to the contours. An occlusion graph is constructed using the regions. The occlusion graph includes a source node representing an unoccluded region of an unoccluded object in scene. The contour associated with the unoccluded region is compared with a set of silhouettes of the objects, in which each silhouette has a known pose. The known pose of a best matching silhouette is selected as the pose of the unoccluded object.
    Type: Grant
    Filed: November 7, 2007
    Date of Patent: July 19, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Amit K. Agrawal, Ramesh Raskar
  • Inverse tone mapping for bit-depth scalable image coding adapted to variable block sizes
    Patent number: 7983496
    Abstract: A method performs inverse tone mapping of an image in a decoder. For each block of each color channel of the image a scaling factor is determined by adding a predicted scaling factor for the current block to a difference between the predicted scaling factor and the scaling factor of an adjacent block. An offset value for the current block is determined by adding a predicted offset for the current block to a difference between the predicted offset value and the offset value of the adjacent block. The scaling factor and the offset value are applied to pixel intensity values of the current block to produce a mapped block. The inverse tone mapping can also be applied to blocks of different sizes.
    Type: Grant
    Filed: February 28, 2008
    Date of Patent: July 19, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Shan Liu, Anthony Vetro
  • Method for estimating relative clock frequency offsets to improve radio ranging errors
    Patent number: 7969963
    Abstract: A method and system improves two-way radio ranging accuracy by estimating a relative clock frequency offset between a first clock X of a first transceiver and a second clock Y a second transceiver. The first transceiver transmits a first packet at time t0 received by the second transceiver at a time t1. The second transceiver transmits a second packet at a time t2 received by first transceiver at a time t3. The second transceiver transmits a third packet at a time t4 received at a time t5. The relative clock frequency offset is then ? ? ? f XY ? ? 2 ? ? f ? ( N 24 Y - N 35 X ) N 24 Y + N 35 X , where f is a nominal clock frequency of the first and second clocks, NY24 is a measured first delay between times t2 and t4 of the second clock, NX35 is a measured second delay between times t3 and t5 of the first clock X.
    Type: Grant
    Filed: December 19, 2007
    Date of Patent: June 28, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Chunjie Duan, Giovanni Vannucci
  • 4D light field cameras
    Patent number: 7965936
    Abstract: A camera acquires a 4D light field of a scene. The camera includes a lens and sensor. A mask is arranged in a straight optical path between the lens and the sensor. The mask including an attenuation pattern to spatially modulate the 4D light field acquired of the scene by the sensor. The pattern has a low spatial frequency when the mask is arranged near the lens, and a high spatial frequency when the mask is arranged near the sensor.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: June 21, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc
    Inventors: Ramesh Raskar, Amit K. Agrawal
  • Method and system for detecting and tracking objects in images
    Patent number: 7961952
    Abstract: Invention describes a method and system for detecting and tracking an object in a sequence of images. For each image the invention determines an object descriptor from a tracking region in a current image in a sequence of images, in which the tracking region corresponds to a location of an object in a previous image. A regression function is applied to the descriptor to determine a motion of the object from the previous image to the current image, in which the motion has a matrix Lie group structure. The location of the tracking region is updated using the motion of the object.
    Type: Grant
    Filed: September 27, 2007
    Date of Patent: June 14, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Fatih M. Porikli, Oncel C. Tuzel
  • Method and system for generating antenna selection signals in OFDM transceivers with fewer RF chains than antennas in MIMO wireless networks
    Patent number: 7961627
    Abstract: A method and system discovers a route in a wireless communications network including multiple nodes. A RREQ frame is broadcast by a first node. The RREQ frame is generated to discover a route. A second node receives the RREQ frame. The second node unicasts a PING frame to the first node to verify an integrity of a wireless communications channel between the first node and the second node. Then, the second node unicasts a RREP frame only if the integrity of the wireless channel is verified.
    Type: Grant
    Filed: June 24, 2005
    Date of Patent: June 14, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Ghulam M. Bhatti
  • Method, apparatus and system for multicast communication in a wireless multi-hop network
    Patent number: 7957301
    Abstract: A method for multicast communication in a network having plural nodes according to the ZigBee network specification includes creating a multicast group including a subset of the plural nodes and excluding at least one non-member node in the plural nodes. The multicast group has a multicast address. The method also includes transmitting multicast message including the multicast address and receiving the multicast message at each node in the multicast group.
    Type: Grant
    Filed: August 15, 2005
    Date of Patent: June 7, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ghulam M. Bhatti, Gaofeng Yue
  • Apparatus and method for illuminating a scene with multiplexed illumination for motion capture
    Patent number: 7957007
    Abstract: A projector that illuminates a scene with multiplexed light patterns includes a passive physical mask, and a set of spatially dispersed optical emitters arranged behind the physical mask. The optical emitters are modulated to project a set of unique optical light patterns.
    Type: Grant
    Filed: May 17, 2006
    Date of Patent: June 7, 2011
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ramesh Raskar, Paul H. Dietz