Using Matrix Operation Patents (Class 702/196)
  • Patent number: 11740062
    Abstract: A user manually operates the probe of a machine tool to move toward a workpiece. A movement history of the user's manual operation is recorded. The positional relationship between a workpiece and the probe is estimated based on the history of movement of the probe by the manual operation. The controller presents a candidate for the direction of the probe to be moved in the automatic measurement of the workpiece. The user inputs the movement direction of the probe with reference to content of the presentation.
    Type: Grant
    Filed: December 15, 2020
    Date of Patent: August 29, 2023
    Assignee: FANUC CORPORATION
    Inventor: Shinichirou Itakura
  • Patent number: 11601135
    Abstract: A disclosure for lossless data compression can include receiving a data block by a processor, performing, by the processor, a sparse transform extraction on the data block, selecting, by the processor, a transform matrix for the data block, modeling, by the processor, the selected transform matrix for the data block, selecting, by the processor, a transform coefficient model for the data block, modeling, by the processor, the selected transform coefficient model for the data block, compressing, by the processor, the data in the data block using the selected transform matrix and the selected transform coefficient model.
    Type: Grant
    Filed: February 27, 2020
    Date of Patent: March 7, 2023
    Inventor: Dunling Li
  • Patent number: 11564608
    Abstract: Systems and methods for performing online spike recovery from multi-channel electrophysiological recordings in accordance with various embodiments of the invention are described. One embodiment of a method of performing online spike recovery from multi-channel electrophysiological recordings includes: determining a set of waveform templates; continuously obtaining multi-channel electrophysiological recordings using a multi-channel electrode; and automatically performing online spike recovery from the multi-channel electrophysiological recordings using a processing system that performs a method for sparse signal recovery that continuously adjusts a processing buffer size based upon newly obtained multi-channel electrophysiological recordings.
    Type: Grant
    Filed: March 9, 2020
    Date of Patent: January 31, 2023
    Assignee: The Board of Trustees of the Leland Stanford Junior University
    Inventors: Sebastian Weingärtner, Tirin Moore
  • Patent number: 11520775
    Abstract: The multi-parameter data produced via flow cytometry and other biological analyses techniques can generate enormous amounts of data, which can take extensive time and/or computational resources to complete. Embodiments provided herein allow for adaptive sub-sampling of such data prior to analysis, allowing for such analyses to be performed while satisfying certain performance criteria. Such performance criteria may include, for example, keeping the latency of the analysis below a specified duration. This can allow analysis of data to be performed in real time as the data is generated, e.g., as flow cytometry data is generated by a cell counter or other flow cytometry instrument. This can also permit for data analyses to be iteratively developed or improved in less time by adaptively sub-sampling the data prior to re-analysis, so that the total time between iterations is reduced.
    Type: Grant
    Filed: January 24, 2020
    Date of Patent: December 6, 2022
    Assignee: Sartorius BioAnalytical Instruments, Inc.
    Inventor: Aaron Kennington
  • Patent number: 11423118
    Abstract: A system and method model a time series from missing data by imputing missing values, denoising measured but noisy values, and forecasting future values of a single time series. A time series of potentially noisy, partially-measured values of a physical process is represented as a non-overlapping matrix. For several classes of common model functions, it can be proved that the resulting matrix has a low rank or approximately low rank, allowing a matrix estimation technique, for example singular value thresholding, to be efficiently applied. Applying such a technique produces a mean matrix that estimates latent values, of the physical process at times or intervals corresponding to measurements, with less error than previously known methods. These latent values have been denoised (if noisy) and imputed (if missing). Linear regression of the estimated latent values permits forecasting with an error that decreases as more measurements are made.
    Type: Grant
    Filed: January 7, 2019
    Date of Patent: August 23, 2022
    Assignee: Massachusetts Institute of Technology
    Inventors: Devavrat D. Shah, Anish Agarwal, Muhammad Amjad, Dennis Shen
  • Patent number: 11243095
    Abstract: To reduce the error in a rotational angle detected by a rotational angle detection apparatus, provided is a rotational angle detection apparatus that detects a rotational angle of a magnetic field generation source, including a magnetic field detection apparatus that detects magnetic field components in at least two directions, and outputs resulting detection data; a correction value calculating section that calculates correction values for correcting an angle error of the rotational angle, based on a steady-state error that does not depend on rotation of the magnetic field generation source; and an angle computing section that calculates the rotational angle of the magnetic field generation source based on the detection data and the correction values, and outputs an angle signal indicating the rotational angle.
    Type: Grant
    Filed: April 12, 2019
    Date of Patent: February 8, 2022
    Assignee: Asahi Kasei Microdevices Corporation
    Inventors: Takeo Yamamoto, Ryuta Tanaka, Satoshi Fukase, Kenta Sogo
  • Patent number: 11082153
    Abstract: The present application discloses a signal sampling and recovery method and apparatus applicable to an OvXDM system, and the OvXDM system. The method includes: constructing, based on design parameters, an observation matrix ? that is irrelevant to an original signal y, wherein the observation matrix ? is a two-dimensional M*S matrix, S is a length of the original signal y, and M is smaller than S; compressing the original signal y based on a formula Ycs=?Y, to obtain a M*1 compressed signal Ycs, wherein Y is a S*1 column vector that is obtained according to the original signal y; and reconstructing the compressed signal Ycs based on a predetermined algorithm, so as to recover the original signal y. The present application implements accurate recovery of the original signal at a reduced sampling rate, thereby reducing hardware requirements of the system and improving feasibility of the technical solution.
    Type: Grant
    Filed: April 3, 2019
    Date of Patent: August 3, 2021
    Assignee: SHEN ZHEN KUANG-CHI HEZHONG TECHNOLOGY LTD
    Inventors: Ruopeng Liu, Chunlin Ji, Xingan Xu, Shasha Zhang
  • Patent number: 10803214
    Abstract: A computing device receives a request for a design of an experiment. The design comprises test cases with test conditions for testing factors for the experiment. The device receives a value for a parameter of multiple parameters for the design. The multiple parameters indicate a total number of test cases for the design, a total number of factors for the design, and a total number of groups for grouping factors. The device generates a value for each of one or more other parameters of the multiple parameters such that the design is a supersaturated design. The device generates, based on the first value for the first parameter and the value for each of the one or more other parameters, the supersaturated design for the experiment that is a design that distributes each of the factors into one of the groups. The device outputs an indication of the supersaturated design.
    Type: Grant
    Filed: December 18, 2019
    Date of Patent: October 13, 2020
    Assignee: SAS Institute Inc.
    Inventors: Bradley Allen Jones, Ryan Adam Lekivetz, Joseph Albert Morgan, Caleb Bridges King
  • Patent number: 10601455
    Abstract: Methods and apparatus are disclosed for processing interference due to passive non-linear products of transmitted signals in a wireless network, and more specifically, but not exclusively, to reduction of interference caused to a receiver due to passive intermodulation (PIM) products generated from at least a first Multiple Input Multiple Output (MIMO) signal comprising first and second MIMO component streams at a first carrier frequency. In other scenarios, there may be two or more carrier frequencies combining to cause PIM, and each carrier frequency may have two or more MIMO component streams.
    Type: Grant
    Filed: December 6, 2018
    Date of Patent: March 24, 2020
    Assignee: AceAxis Limited
    Inventors: David Damian Bevan, Fiona Wilson, Simon Gale
  • Patent number: 10452437
    Abstract: Systems, apparatuses, and methods for performing temperature-aware task scheduling and proactive power management. A SoC includes a plurality of processing units and a task queue storing pending tasks. The SoC calculates a thermal metric for each pending task to predict an amount of heat the pending task will generate. The SoC also determines a thermal gradient for each processing unit to predict a rate at which the processing unit's temperature will change when executing a task. The SoC also monitors a thermal margin of how far each processing unit is from reaching its thermal limit. The SoC minimizes non-uniform heat generation on the SoC by scheduling pending tasks from the task queue to the processing units based on the thermal metrics for the pending tasks, the thermal gradients of each processing unit, and the thermal margin available on each processing unit.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: October 22, 2019
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Abhinandan Majumdar, Brian J. Kocoloski, Leonardo Piga, Wei Huang, Yasuko Eckert
  • Patent number: 10237109
    Abstract: Interference (I1, I2) is mitigated in a waveform received at the input of a receiver in a wireless network, the interference comprising passive intermodulation PIM products of at least a first signal (C1). A first stream of time samples (5) is generated of a simulated first PFM product of at least the first signal (C1), and a second stream of time samples (6) is generated of the simulated first PIM product. The second stream has a delay with respect to the first stream. A replica (8) is generated of the interference by processing (7) at least the first stream and the second stream, the processing comprising reducing a degree of correlation between the first stream and the second stream, and the replica of the interference is combined with a stream of time samples of the received waveform (40) to reduce the interference in the received waveform.
    Type: Grant
    Filed: April 11, 2017
    Date of Patent: March 19, 2019
    Assignee: AceAxis Limited
    Inventors: Fiona Wilson, Simon Gale, David Damian Bevan
  • Patent number: 9334056
    Abstract: A method of optimizing the geometry of seating components for a range of individual body shapes in a single posture or a variety of postures. The method includes defining a two-dimensional shape of a membrane with given deformation or elasticity characteristics optimized for supporting a defined population in a given posture, or multiple postures.
    Type: Grant
    Filed: April 2, 2012
    Date of Patent: May 10, 2016
    Assignee: B/E Aerospace, Inc.
    Inventor: R. Klaus Brauer
  • Patent number: 9104641
    Abstract: An information processing device calculates a mean and a variance of a response variable for each range determined based on a partition candidate being information on partitioning a domain of an explanatory variable into a plurality of ranges based on observed data and the mean and the variance are dependent on the explanatory variable, selects a specific partition candidate among a plurality of the partition candidates using an information criterion calculated based on the observed data and the calculated mean and variance of the response variable, and calculates a smooth function representing the variance of the response variable in the domain of the explanatory variable and a smooth function representing the mean of the response variable in the domain of the explanatory variable based on the mean and the variance calculated for each range determined based on the specific partition candidate.
    Type: Grant
    Filed: December 7, 2010
    Date of Patent: August 11, 2015
    Assignee: NEC CORPORATION
    Inventors: Kenji Aoki, Takayuki Nakata
  • Patent number: 8977588
    Abstract: Systems and methods for detecting changes in a physiological system are provided. A method comprises embedding time series data relating to the physiological system within a reconstructed phase space and partitioning the reconstructed phase space into a plurality of regions. The method further comprises generating a first matrix having a plurality of cells. A value stored in each cell is based on a probability that the system will transition from a first region associated with the cell to a second region associated with the cell and a rate of separation of trajectories of the embedded data within at least one of the first region and the second region. The first matrix is associated with a normal operating condition of the physiological system. The method further comprises comparing the first matrix and a second matrix based on different data to detect an anomalous condition of the physiological system.
    Type: Grant
    Filed: September 16, 2011
    Date of Patent: March 10, 2015
    Assignee: rockwell Collins, Inc.
    Inventors: Joseph J. Engler, Timothy B. Jones
  • Patent number: 8964250
    Abstract: The present invention relates to the acquisition of color images by a sensor including a plurality of photosites comprising spectral sensitivities that can to be different between photosites. The invention provides for a digital processing of signals emitted by the photosites, which comprises applying a spatial-chromatic transfer function to said signals, taking into account a variety of spectral sensitivities of the photosites. The sensor can then be devoid of a physical matrix of color filters. Spectral calibration of the sensor is also provided for this purpose, thus comprising the following steps: obtaining spectral sensitivity data of each photosite (S91), building a spatial-chromatic transfer function (S94) taking into account a variety of said spectral sensitivities of the photosites, and applying same to the signals emitted by the photosites in order to compensate for the aforementioned variety of sensitivities.
    Type: Grant
    Filed: April 18, 2011
    Date of Patent: February 24, 2015
    Assignee: Centre National de la Recherche Scientifique—CNRS
    Inventor: David Alleysson
  • Patent number: 8908176
    Abstract: A spectral characteristic obtaining apparatus includes a detection unit detecting light quantities in plural wavelength bands from a measurement target, a storage unit storing pre-obtained spectral characteristics of the measurement target, a calculation unit calculating a primary transformation matrix from the light quantities and the pre-obtained spectral characteristics of at least one reference sample and a secondary transformation matrix from one of the pre-obtained spectral characteristics corresponding to a primary wavelength band and another one of the pre-obtained spectral characteristics corresponding to a secondary wavelength band, an estimation unit estimating the spectral characteristics of the measurement target by performing a primary estimation on the light quantities in the plural wavelength bands by using the primary transformation matrix, performing a secondary estimation on a result of the primary estimation by using the secondary transformation matrix, and compositing a result of the seco
    Type: Grant
    Filed: January 15, 2013
    Date of Patent: December 9, 2014
    Assignee: Ricoh Company, Ltd.
    Inventors: Yoichi Kubota, Naoko Shigemori, Naohiro Kamijo, Kohei Shimbo, Manabu Seo
  • Patent number: 8855965
    Abstract: Thread parameters for a threaded object are determined. Spatial reference systems (X, Y, Z) and (X?, Y?, Z?) are respectively identified for a position sensor and the threaded object. A transformation matrix describing a quadratic form representing the threaded object in (X, Y, Z) may be determined to relate the reference systems. For example, a sensor trajectory on the threaded object may be determined, along with measurement points on the threaded object. The measurement points may be selected so the matrix, evaluated on these values, has maximum rank. Position data at measurement points in the second reference system may be transformed into the first reference system, yielding first results. After coating the threaded object, position data at the measurement points may be acquired again and transformed into the first reference system, yielding second results. Comparisons between the first and second results may provide thickness of the coating and quality verification.
    Type: Grant
    Filed: June 1, 2011
    Date of Patent: October 7, 2014
    Assignee: Tenaris Connections Limited
    Inventors: Nicolas Hernan Bonadeo, Sebastian Berra, Javier Ignacio Etcheverry
  • Patent number: 8818765
    Abstract: A commercial refrigeration system receives data from a plurality of compressors in a compressor rack, and uses the data to model a steady state amp draw for each of the compressors in the compressor rack. The system receives additional data from the plurality of compressors, and determines a steady state amp draw for each of the compressors from the additional data. The system then compares the amp draw from the additional data with the steady state amp draw model, and identifies a compressor fault based on the comparison of the steady state amp draw from the additional data with the steady state amp draw model.
    Type: Grant
    Filed: May 5, 2011
    Date of Patent: August 26, 2014
    Assignee: Honeywell International Inc.
    Inventors: Martin Hrncar, Radek Fisera
  • Patent number: 8818764
    Abstract: A downmixing device includes: a matrix conversion unit configured to perform a matrix operation for an input signal; a rotation correction unit configured to rotate an output signal of the matrix conversion unit; a spatial information extraction unit configured to extract spatial information from the output signal of the rotation correction unit; and an error calculation unit configured to calculate an error amount of the matrix operation result for the input signal by performing a matrix operation for the output signal of the rotation correction unit and the spatial information extracted by the spatial information extraction unit using a matrix that is inverse to the matrix used for the matrix operation by the matrix conversion unit.
    Type: Grant
    Filed: March 29, 2011
    Date of Patent: August 26, 2014
    Assignee: Fujitsu Limited
    Inventors: Yohei Kishi, Masanao Suzuki, Miyuki Shirakawa, Yoshiteru Tsuchinaga
  • Publication number: 20140180597
    Abstract: A method is described for extracting aperiodic components from a time-series wave data set for diagnosis purposes. The method may include collecting time-series wave data within a controlled environment were a plurality of contrasting conditions can be used in collecting the time-series wave data set. Aperiodic components can be extracted from the time-series wave data set and the aperiodic components can then be fitted to the plurality of contrasting conditions of the controlled environment to product regressed aperiodic components from which diagnostic determination can be made.
    Type: Application
    Filed: October 16, 2013
    Publication date: June 26, 2014
    Applicant: Brigham Young Univeristy
    Inventors: Bruce Leonard Brown, Suzanne B. Hendrix, Dawson W. Hedges
  • Patent number: 8762109
    Abstract: Estimating impedance of energy storage devices includes generating input signals at various frequencies with a frequency step factor therebetween. An excitation time record (ETR) is generated to include a summation of the input signals and a deviation matrix of coefficients is generated relative to the excitation time record to determine crosstalk between the input signals. An energy storage device is stimulated with the ETR and simultaneously a response time record (RTR) is captured that is indicative of a response of the energy storage device to the ETR. The deviation matrix is applied to the RTR to determine an in-phase component and a quadrature component of an impedance of the energy storage device at each of the different frequencies with the crosstalk between the input signals substantially removed. This approach enables rapid impedance spectra measurements that can be completed within one period of the lowest frequency or less.
    Type: Grant
    Filed: May 3, 2011
    Date of Patent: June 24, 2014
    Assignee: Battelle Energy Alliance, LLC
    Inventors: Jon P. Christophersen, John L. Morrison, William H. Morrison, Chester G. Motloch, David M. Rose
  • Patent number: 8725464
    Abstract: Methods and apparatus for analysis and design of radiation and scattering objects are disclosed. In one embodiment, unknown sources are spatially grouped to produce a system interaction matrix with block factors of low rank within a given error tolerance and the unknown sources are determined from compressed forms of the factors.
    Type: Grant
    Filed: October 9, 2010
    Date of Patent: May 13, 2014
    Inventor: John Fredrick Shaeffer
  • Patent number: 8684934
    Abstract: Embodiments of adaptively performing clutter filtering are disclosed. In one embodiment, by way of non-limiting example, an ultrasound system comprises: an ultrasound data acquisition unit configured to transmit and receive ultrasound signals to and from a target object to output a plurality of ultrasound data corresponding to each pixel of a color Doppler mode image; and a processing unit in communication with the ultrasound data acquisition unit and being configured to calculate a power difference value corresponding to each of the pixels based on the plurality of ultrasound data, determine whether the power difference value is equal to or larger than a first threshold value, and if the power difference value is equal to or larger than the first threshold value, then perform first clutter filtering upon the plurality of ultrasound data, or if the power difference value is less than the first threshold value, then perform second clutter filtering upon the plurality of ultrasound data.
    Type: Grant
    Filed: September 9, 2010
    Date of Patent: April 1, 2014
    Assignee: Samsung Medison Co., Ltd.
    Inventor: Tae Yun Kim
  • Patent number: 8670821
    Abstract: An electroencephalogram signal processing method includes a recording step, a retrieving step, a removing step and a synthesizing step. The recording step retrieves EEG signal components of a testee via a plurality of electrodes, wherein the EEG signal components serve as an input signal. The retrieving step filters the input signal to obtain a predetermined frequency band signal, and subtracts the predetermined frequency band signal from the input signal to obtain a difference signal. The removing step performs an independent component analysis operation between the difference signal and a separating matrix to obtain an analysis signal, generates a separating pseudo inverse and an independent analysis signal, and performs a matrix operation between the separating pseudo inverse and the independent analysis signal to obtain a corrected signal. The synthesizing step adds the corrected signal and the predetermined frequency band signal together to obtain an output signal.
    Type: Grant
    Filed: October 31, 2011
    Date of Patent: March 11, 2014
    Assignee: I-Shou University
    Inventors: Ching-Tai Chiang, Rong-Ching Wu, Chen-Sen Ouyang, Li-Ju Huang, Rei-Cheng Yang
  • Patent number: 8666703
    Abstract: Provided is an automated determination of an optimized parameterization of a scatterometry model for analysis of a sample diffracting structure having unknown parameters. A preprocessor determines from a plurality of floating model parameters, a reduced set of model parameters which can be reasonably floated in the scatterometry model based on a relative precision for each parameter determined from the Jacobian of measured spectral information with respect to each parameter. The relative precision for each parameter is determined in a manner which accounts for correlation between the parameters for a combination.
    Type: Grant
    Filed: July 22, 2010
    Date of Patent: March 4, 2014
    Assignees: Tokyo Electron Limited, KLA-Tencor Corporation
    Inventors: Jason Ferns, John J. Hench, Serguei Komarov, Thaddeus Dziura
  • Patent number: 8655625
    Abstract: The invention relates to a method for breaking down a set of signals consisting of an instantaneous linear mixture of independent components. The method comprises a step (200) consisting in estimating a mixture matrix A by using the product of one or more trigonometric rotation matrices by one or more hyperbolic rotation matrices.
    Type: Grant
    Filed: January 5, 2009
    Date of Patent: February 18, 2014
    Assignee: Commissariat à l'Energie Atomique et aux Energies
    Inventor: Antoine Souloumiac
  • Patent number: 8648742
    Abstract: Systems and methods in accordance with embodiments of the invention utilize a CS architecture based on a sub-linear time recovery process (with reduced memory requirements). In several embodiments, a novel structured measurement matrix is exploited during signal acquisition allowing the use of a recovery process based on relatively simple computational primitives making it more amenable to implementation in a fully-integrated form. One embodiment of the invention includes an analog front end configured to receive an analog input signal, and CS sampling circuitry connected to an output of the analog front end and configured to generate a plurality of measurements using a structured measurement matrix, where each row of the structured measurement matrix is generated using a different predetermined check node. In addition, the CS sampling circuitry is configured to generate the plurality of measurements at a rate that is less than the Nyquist rate of the analog input signal.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: February 11, 2014
    Assignee: California Institute of Technology
    Inventors: Mohammad A. Khajehnejad, Babak Hassibi, Juhwan Yoo
  • Patent number: 8645093
    Abstract: A multi-dimensional sensor, a magnetometer or accelerometer, is calibrated based on the raw data provided by the sensor. Raw data is collected and may be used to generate ellipse or ellipsoid parameters, for a two-dimensional or three-dimensional sensor, respectively. An offset calibration factor is calculated based on the raw data, e.g., the determined ellipse or ellipsoid parameters. A sensitivity calibration factor is then calculated based on the offset calibration factor and the raw data. A non-orthogonality calibration factor can then be calculated based on the calculated offset and sensitivity calibration factors. Using the offset, sensitivity and non-orthogonality calibration factors, the raw data can be corrected to produce calibrated data.
    Type: Grant
    Filed: November 4, 2009
    Date of Patent: February 4, 2014
    Assignee: QUALCOMM Incorporated
    Inventor: Christopher Brunner
  • Patent number: 8639476
    Abstract: A computer-implemented method is provided for generating the estimation of current position, velocity and acceleration state vectors and associated uncertainty estimation (covariance) of a boosting ballistic missile. The method includes constructing a state tensor of the projectile from a plurality of sensor measurements in Earth-Centered, Earth-Fixed (ECEF) coordinates; translating the state tensor to Cartesian coordinates as a transform state; determining a covariance matrix from the transform state; updating the transformed state as an updated transform state; and updating the covariance matrix as an updated covariance. The process can further include adjusting the covariance matrix by an approximate transition matrix and a process noise matrix. The noise matrix can be translated from a local noise matrix based on a propagation time-step, a scaling parameter, and a bias process noise level. A time-of-flight in the state tensor can be updated by smoothing from a launch event.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: January 28, 2014
    Assignee: The United States of America as Represented by the Secretary of the Navy
    Inventors: Craig A. Martell, John A. Lawton, David B. Hurley
  • Publication number: 20140025342
    Abstract: Methods and apparatus for LC/IMS/MS analysis involve obtaining noisy raw data from a sample, convolving the data with an artifact-reducing filter, and locating, in retention-time, ion mobility, and mass-to-charge-ratio dimensions, one or more ion peaks of the convolved data.
    Type: Application
    Filed: February 28, 2013
    Publication date: January 23, 2014
    Applicant: Waters Technologies Corporation
    Inventor: Waters Technologies Corporation
  • Patent number: 8620519
    Abstract: An improved fault detection system and method is provided. The fault detection system and method combines the use of discrimination and representation based feature extraction to reliably detect symptoms of faults in turbine engines. Specifically, the fault detection system and method uses a kernel-based Maximum Representation Discrimination Features (MRDF) technique to detect symptoms of fault in turbine engines. The kernel-based MRDF system and method combines the use of discriminatory features and representation features in historical sensor data to facilitate feature extraction and classification of new sensor data as indicative fault in the turbine engine. Furthermore, the kernel-based MRDF technique facilitates the uncovering of nonlinear features in the sensor data, thus improving the reliability of the fault detection.
    Type: Grant
    Filed: August 10, 2005
    Date of Patent: December 31, 2013
    Assignee: Honeywell International Inc.
    Inventors: Joydeb Mukherjee, Venkataramana B. Kini, Sunil K. Menon
  • Patent number: 8610775
    Abstract: A method of estimating states of a plurality of targets tracked by a plurality of sensors. The method includes obtaining a plurality of data sets based on measurements taken by a plurality of sensors, each data set including information on states of a plurality of targets. The method then generates a plurality of target correlation data sets describing correlation of the targets within a first data set and at least one other data set. A Generalised Covariance Union (GCU) technique is used to merge at least some of the plurality of target correlation data sets to generate an estimate of the states of the plurality of targets.
    Type: Grant
    Filed: July 30, 2009
    Date of Patent: December 17, 2013
    Assignee: BAE Systems PLC
    Inventors: Christopher David Claxton, David Nicholson, Steven Reece, Stephen John Roberts
  • Patent number: 8577640
    Abstract: The computer implemented method, system or computer program product comprises collecting magnetometer data from the device; and calculating a center of a shape of the magnetometer data as a result of minimization. The minimization of calculating the center of the shape further comprises calculating a plurality of running sums of the magnetometer data; storing the plurality of running sums; storing a count of the number of terms in each of the running sums; and calculating the center of the shape and setting the estimated magnetometer bias to the center of the shape. The radius of the sphere is calculated to ensure accuracy in the estimator of the magnetometer bias.
    Type: Grant
    Filed: August 10, 2012
    Date of Patent: November 5, 2013
    Assignee: Invensense, Inc.
    Inventor: William Kerry Keal
  • Patent number: 8563842
    Abstract: A method and apparatus for separating and extracting main sound sources from a mixed musical sound signal are provided. A musical sound source separation apparatus may include an prior information signal compressor to compress an prior information signal including a characteristic of a predetermined sound source, a mixed signal divider to divide a mixed signal including a plurality of sound sources into a plurality of segments, a Nonnegative Matrix Partial Co-Factorization (NMPCF) analyzer to acquire common information shared by the plurality of segments, by applying an NMPCF algorithm to the prior information signal, and a target musical instrument signal separator to separate a target musical instrument signal corresponding to the predetermined sound source from the mixed signal, based on the common information.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: October 22, 2013
    Assignees: Electronics and Telecommunications Research Institute, Postech Academy-Industry Foundation
    Inventors: Min Je Kim, In Seon Jang, Kyeong Ok Kang, Seung Jin Choi, Ji Ho Yoo, Jin Woong Kim
  • Patent number: 8521477
    Abstract: A method for separating a blind signal includes: converting mixed signals of a time domain collected by using a plurality of sensors into mixed signals of a frequency domain; calculating a separation filter from the mixed signals which have been converted into those of the frequency domain; calculating an inverse filter of the separation filter; calculating the difference in phase between the respective sensors from the calculated inverse filter; permutation-sorting the separation filter by using the calculated phase difference; and separating the mixed signals of the frequency domain by using the permutation-sorted separation filter.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: August 27, 2013
    Assignees: Electronics and Telecommunications Research Institute, Paichai University Industry-Academic Cooperation Foundation
    Inventor: Seung Hyon Nam
  • Patent number: 8478553
    Abstract: A method for calculating resistive values of an electronic circuit represented in the form of masks and connections includes defining the circuit in the form of a first list of electrical components and connections between them, identifying circuit entry and exit ports, selecting part of the resistive components of the circuit alone, producing a matrix of resistances of the resistive components alone selected in the previous step, and calculating equivalent resistances.
    Type: Grant
    Filed: July 2, 2009
    Date of Patent: July 2, 2013
    Assignee: Edxact
    Inventors: Francois Charlet, Mathias Silvant
  • Patent number: 8462386
    Abstract: Differences between an offline spectrophotometer and an inline spectrophotometer can result in differences between a hardcopy target color and a printed reproduction of that color. The inline spectrophotometer is inside of a printer and configured to measure printer output. As such, the inline spectrophotometer cannot conveniently measure the hardcopy target color. A printing error or an instrument offset can be determined and passed to a color correction module that updates the device dependent color specification associated with the given spot color. This color specification may be stored, for example, in the printer controller, and used when a document subsequently calls for that spot color, thereby providing accurate color reproduction from that particular printer incorporating that particular inline spectrophotometer.
    Type: Grant
    Filed: October 28, 2009
    Date of Patent: June 11, 2013
    Assignee: Xerox Corporation
    Inventors: Edul N. Dalal, Wencheng Wu, Alvaro E. Gil, Peter A. Crean
  • Publication number: 20130144564
    Abstract: A method to achieve an accurate, extremely low power state classification implementation is disclosed. Embodiments include a sequence that matches the data flow from the sensor transducer, through analog filtering, to digital sampling, feature computation, and classification.
    Type: Application
    Filed: January 9, 2013
    Publication date: June 6, 2013
    Applicant: AWARE, INC.
    Inventor: AWARE, INC.
  • Patent number: 8436626
    Abstract: An embodiment is a method for de-embedding. The method comprises forming a primary structure in a semiconductor chip and forming an auxiliary structure in the semiconductor chip. The auxiliary structure replicates a first portion of the primary structure. The method further comprises determining a transmission matrix for each of the primary structure and the auxiliary structure based on measurements and extracting a transmission matrix of a first component of the primary structure by determining a product of the transmission matrix of the primary structure and an inverse of the transmission matrix of the auxiliary structure.
    Type: Grant
    Filed: December 17, 2009
    Date of Patent: May 7, 2013
    Assignee: Taiwan Semiconductor Manfacturing Company, Ltd.
    Inventor: Hsiu-Ying Cho
  • Patent number: 8396684
    Abstract: A method and a system for motion tracking, capable of tracking a trajectory of a movable object by an architecture having at least three accelerometers arranged in a predefined structure. The trajectory, displacement and rotational angle of the movable object are determined by ways of extrapolation, numerical calibration and vector transformation according to the acceleration signals detected by the at least three accelerometers.
    Type: Grant
    Filed: April 19, 2010
    Date of Patent: March 12, 2013
    Assignee: Industrial Technology Research Institute
    Inventors: Chao-Min Su, Tsun-Chieh Chiang, Chih-Wei Yi, Wen-Tein Chai, Pin-Chuan Liu, Jiun-Long Huang
  • Patent number: 8340943
    Abstract: Provided is an apparatus of separating a musical sound source, which may re-construct mixed signals into target sound sources and other sound sources directly using sound source information performed using a predetermined musical instrument when the sound source information is present, thereby more effectively separating sound sources included in the mixed signal. The apparatus may include a Nonnegative Matrix Partial Co-Factorization (NMPCF) analysis unit to perform an NMPCF analysis on a mixed signal and a predetermined sound source signal using a sound source separation model, and to obtain a plurality of entity matrices based on the analysis result, and a target instrument signal separating unit to separate, from the mixed signal, a target instrument signal corresponding to the predetermined sound source signal by calculating an inner product between the plurality of entity matrices.
    Type: Grant
    Filed: August 12, 2010
    Date of Patent: December 25, 2012
    Assignees: Electronics and Telecommunications Research Institute, Postech Acadeny-Industry Foundation
    Inventors: Min Je Kim, Seungjin Choi, Jiho Yoo, Kyeongok Kang, Inseon Jang, Jin-Woo Hong
  • Patent number: 8306787
    Abstract: Method of evaluating precision of output data using error propagation includes performing numerical differentiation using input data in data processing, and thereby obtaining a Jacobian matrix J of the data processing; estimating variance-covariance of errors of the input data, and thereby obtaining an error matrix D of the input data; and calculating an error matrix from the Jacobian matrix J and the error matrix D of the input data, the error matrix R representing variance-covariance of errors of output data.
    Type: Grant
    Filed: February 18, 2010
    Date of Patent: November 6, 2012
    Assignee: Mitutoyo Corporation
    Inventors: Kiyoshi Takamasu, Satoru Takahashi, Makoto Abbe
  • Patent number: 8244503
    Abstract: A method is provided for determining the complexity of a system. The method includes creating a response matrix for the system, creating a contingency matrix, Cn, from the response matrix, and calculating the complexity of the system from the formula: Complexity=[?/det(CnTCn)]*Log2([(H(x)/H(y))]) wherein H(x) is the input information quantity, H(y) is the output information quantity, and ? is a dimensionless system constant. The method also includes displaying the complexity of the system.
    Type: Grant
    Filed: August 30, 2007
    Date of Patent: August 14, 2012
    Assignee: The United States of America as represented by the Secretary of the Air Force
    Inventors: Daniel W. Repperger, Rodney G. Roberts, Corbin G. Koepke
  • Patent number: 8234096
    Abstract: Various embodiments herein include one or more of systems, methods, software, and/or data structures to extract models of components (e.g., vias and traces) for PCB channels from measurements (or simulations) taken from physical PCB channels. By applying stochastic optimization to measurements of two PCB channels having different channel lengths, s-matrices (e.g., two-port, four-port, and the like) of the components of a PCB channel may be accurately determined by searching the multi-dimensional parameter space for parameters that comply with the measured values. Once the models for the components have been accurately determined, they may be utilized in constructing a model library that includes component models and is based on physical measurement data.
    Type: Grant
    Filed: October 29, 2009
    Date of Patent: July 31, 2012
    Assignee: Oracle America, Inc.
    Inventors: Juyoung Lee, Drew G. Doblar
  • Patent number: 8229709
    Abstract: A signal x is reconstructed by measuring the signal x as a vector y of measurements yi, wherein the measurements yi are distorted, and each measurement yi has an associated value. The measurements yi in the vector y are ordered according to the associated values, wherein each sorted measurement has an index corresponding to the ordering to form an ordered index sequence. Then, a reconstruction method is applied to the ordered index sequence to produce an estimate {circumflex over (X)} of the signal x.
    Type: Grant
    Filed: October 30, 2009
    Date of Patent: July 24, 2012
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Petros T. Boufounos
  • Patent number: 8224627
    Abstract: A technique for determination of the signal subspace dimension K in direction of arrival estimation and in exponentially damped sinusoids modeling (where K represents respectively the number of detected objects and the model order) by using the ratios between the squared singular values of the processed data matrix and of its sum with an auxiliary matrix composed of random entries from a normal distribution. The disclosed noise addition technique (NAT) is computationally effective and thoroughly tuned for use in each one of the designated tasks, causes very few false alarms, operates accurately within or below the SNR limits attained by others techniques and downwards determines a steadily decreasing to zero dimension K of the signal subspace.
    Type: Grant
    Filed: April 28, 2010
    Date of Patent: July 17, 2012
    Inventor: Iliya P. Mitov
  • Patent number: 8219320
    Abstract: A method and system for processing three component seismic data includes determining a covariance data matrix from three component seismic data for each of a plurality of time periods to obtain eigenvectors and eigenvalues. One or more seismic attributes are calculated from the eigenvectors and eigenvalues for each of a plurality of time periods. A stability measure is determined from the calculated seismic attribute for each of the plurality of time periods and stored for display.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: July 10, 2012
    Assignee: Spectraseis AG
    Inventor: Erik Hans Saenger
  • Patent number: 8214170
    Abstract: A method for test pattern compression generates a first test pattern comprising a plurality of bits. The method identifies bits comprising a don't-care bit value in the first test pattern and replaces the identified bit values with random bit values, to generate a second test pattern. The method determines a fault coverage level of the second test pattern. In the event the determined fault coverage level of the second test pattern exceeds a predetermined individual test pattern fault coverage level, for at least one bit position in the second test pattern corresponding to a replaced identified bit value and detecting at least one fault, the method exchanges the don't care value in the bit position in the first test pattern with the bit value in the corresponding bit position in the second test pattern. The method merges subsequent test patterns that increase fault coverage with the second test pattern.
    Type: Grant
    Filed: January 15, 2009
    Date of Patent: July 3, 2012
    Assignee: International Business Machines Corporation
    Inventors: Patrick R. Crosby, Daniel W. Cervantes, Johnny J. LeBlanc, Samuel I. Ward
  • Publication number: 20120158367
    Abstract: An independent component analysis processor conducts real-time operations of multiple-channel parallel signals. The processor includes an input buffering unit for receiving and storing multiple-channel parallel signals, a mean/covariance unit, a centering unit for removing direct current components in the multiple channels parallel signals, a whitening unit for performing a whitening process, and an ICA training unit and an ICA calculating unit that perform an independent component analysis process, to calculate independent components in the multiple-channel parallel signals and separate artifacts from the signals.
    Type: Application
    Filed: May 31, 2011
    Publication date: June 21, 2012
    Applicant: NATIONAL CHIAO TUNG UNIVERSITY
    Inventors: Chiu-Kuo Chen, Wai-Chi Fang, Ericson Chua, Chih-Chung Fu, Shao-Yen Tseng
  • Patent number: 8195412
    Abstract: A method and device characterize linear properties of an electrical component having n>1 ports. The linear properties of the component are described in a matrix relating a voltage applied to the ports to a current through the ports. A frequency dependence of the matrix is approximated to preserve eigenvalues of the matrix by a pole-residual model. The method includes: (a) obtaining a set of values of the matrix at discrete frequencies, and obtaining eigenvalues and eigenvectors for each value; (b) fitting a set of vector equations to the eigenvalues and eigenvectors with a first set of pole frequencies; and (c) calculating a second set of pole frequencies by a vector fitting process for all modes of an element of the matrix. Steps (b) and (c) are repeated using the second set of pole frequencies in step (c) in a subsequent step (b) until a stop condition is met.
    Type: Grant
    Filed: October 2, 2009
    Date of Patent: June 5, 2012
    Assignee: ABB Technology AG
    Inventors: Bjorn Gustavsen, Christoph Heitz, Martin Tiberg