Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

43results about How to "Computationally inexpensive" patented technology

Methods of imaging based on wavelet retrieval of scenes

Methods of imaging objects based on wavelet retrieval of scenes utilize wavelet transformation of plural defined regions of a query image. By increasing the granularity of the query image to greater than one region, accurate feature vectors are obtained that allow for robust extraction of corresponding regions from a database of target images. The methods further include the use of sliding windows to decompose the query and target images into regions, and the clustering of the regions utilizing a novel similarity metric that ensures robust image matching in low response times.
Owner:WSOU INVESTMENTS LLC +1

Active Noise Control in Mobile Devices

InactiveUS20110091047A1Ability to detect and reduce different level of background noiseComputationally inexpensiveEar treatmentNoise generationNoise controlMean square
A three dimensional area of quiet is created by an active noise cancellation system comprising a reference microphone receiving background noise and sending the noise signal to an adaptive active noise canceller. An adaptive filter system using weights updated by a least mean squares method or other method generates an anti-phase signal which is broadcasted to counteract the background noise. The resulting residual noise or residual signal is sent back to the adaptive active noise canceller to reset the weights of the adaptive filter.
Owner:NOISE FREE WIRELESS

Line extraction in digital ink

InactiveUS20040165774A1Not slow down ink processingComputationally inexpensiveDigital ink recognition
A method of line extraction in a digital ink sequence of handwritten text data points, the method including the steps of: obtaining a stroke sequence comprised of a sequence of strokes; segmenting the strokes into a sequence of substrokes by applying a stroke segmentation algorithm; calculating angular differences between neighbouring groups of substrokes, in the sequence of substrokes; and, determining the positions of the extrema of the angular differences, thereby identifying the substrokes at line breaks and enabling line extraction. A system for line extraction also disclosed.
Owner:SILVERBROOK RES PTY LTD

Supbixel rendering suitable for updating an image with a new portion

In an image update, a display apparatus receives only a new portion (1110) of an image for display but does not receive the remaining, unchanged portion of the image. The display apparatus performs a subpixel rendering (SPR) operation (454) for the new portion but does not redo the SPR for the whole image. Efficient techniques are provided to achieve good appearance at the edges between the new portion and the rest of the image. Other features are also provided.
Owner:SAMSUNG DISPLAY CO LTD

Simultaneous recognition of facial attributes and identity in organizing photo albums

A method is provided for simultaneously recognizing facial attributes and identity to organize photo and / or video albums, based on modifying an efficient convolutional neural network (CNN) which extracts facial representations suitable for face identification and attribute (age, gender, ethnicity, emotion, etc.) recognition tasks. The method enables to process all the tasks simultaneously, without a need for additional CNNs. As a result, a very fast facial analytic system is provided, and the system can be installed onto mobile devices.
Owner:SAMSUNG ELECTRONICS CO LTD

Relative attitude estimator for multi-payload attitude determination

A method and apparatus for estimating a slave payload attitude is disclosed. The method includes accepting a plurality of slave payload attitude measurements, deriving a model of the relative attitude of the slave payload and a master payload attitude at least in part from the plurality of slave attitude measurements, predicting the relative attitude between the slave payload attitude and the master payload attitude using the derived model, and estimating the relative attitude between the slave payload attitude and the master payload attitude at least in part from the predicted relative attitude between the slave payload attitude and the master payload attitude. Furthermore, the absolute attitude of the slave payload is computed using the relative attitude and the master payload attitude.
Owner:THE BOEING CO

Method and apparatus for generating an OPC segmentation based on modeled intensity gradients

One embodiment of the invention provides a system that dissects edges of a layout of an integrated circuit to produce a segmentation of the layout for a subsequent optical proximity correction (OPC) operation. In order to perform the dissection, the system first performs a model-based simulation on the layout to generate intensity gradients along edges of features in the layout. Next, the system generates a segmentation for edges in the layout based upon the intensity gradients. This segmentation is used during a subsequent optical proximity correction (OPC) process to generate corrections for the layout so that the layout prints more accurately on a semiconductor chip.
Owner:SYNOPSYS INC

Unsupervised incremental adaptation using maximum likelihood spectral transformation

A maximum likelihood spectral transformation (MLST) technique is proposed for rapid speech recognition under mismatched training and testing conditions. Speech feature vectors of real-time utterances are transformed in a linear spectral domain such that a likelihood of the utterances is increased after the transformation. Cepstral vectors are computed from the transformed spectra. The MLST function used for the spectral transformation is configured to handle both convolutional and additive noise. Since the function has small number of parameters to be estimated, only a few utterances are required for accurate adaptation, thus essentially eliminating the need for training speech data. Furthermore, the computation for parameter estimation and spectral transformation can be done efficiently in linear time. Therefore, the techniques of the present invention are well-suited for rapid online adaptation.
Owner:NUANCE COMM INC

Relative attitude estimator for multi-payload attitude determination

A method and apparatus for estimating a slave payload attitude is disclosed. The method comprises the steps of accepting a plurality of slave payload attitude measurements, deriving a model of the relative attitude of the slave payload and a master payload attitude at least in part from the plurality of slave attitude measurements, predicting the relative attitude between the slave payload attitude and the master payload attitude using the derived model, and estimating the relative attitude between the slave payload attitude and the master payload attitude at least in part from the predicted relative attitude between the slave payload attitude and the master payload attitude. Furthermore, the absolute attitude of the slave payload is computed using the relative attitude and the master payload attitude.
Owner:THE BOEING CO

Unsupervised incremental adaptation using maximum likelihood spectral transformation

In a speech recognition system, a method of transforming speech feature vectors associated with speech data provided to the speech recognition system includes the steps of receiving likelihood of utterance information corresponding to a previous feature vector transformation, estimating one or more transformation parameters based, at least in part, on the likelihood of utterance information corresponding to a previous feature vector transformation, and transforming a current feature vector based on maximum likelihood criteria and / or the estimated transformation parameters, the transformation being performed in a linear spectral domain. The step of estimating the one or more transformation parameters includes the step of estimating convolutional noise Niα and additive noise Niβ for each ith component of a speech vector corresponding to the speech data provided to the speech recognition system.
Owner:NUANCE COMM INC

Mapping color to colorant amounts when colorants have similar hue

A method for mapping a color specification to colorant amounts when a first and a second colorant have a similar hue involves the division of portions of color space into regions. Colors of the similar hue are rendered with a first colorant, a second colorant or a blend of the first and second colorants depending on which region of a color specification space the color specification is related. An image processor operative to map color descriptions via the method includes a colorant splitters operative to map a color description to colorant amounts for colorants of similar hue. In a xerographic environment, such an image processor includes a xerographic printer.
Owner:XEROX CORP

Method and system for heart sound identification

Methods, systems, and computer readable media are provided for identification of heart sound components in an audio signal of heart sounds. Time domain kurtosis and frequency domain kurtosis are used to distinguish peaks corresponding to the primary heart sounds, S1 and S2, from murmur peaks. Timing based error correction may also be used to verify that appropriate peaks corresponding to the primary heart sounds are identified.
Owner:TEXAS INSTR INC

System and method for multi-color DILU preconditioner

A system and method for preconditioning or smoothing (e.g., multi-color DILU preconditioning) for iterative solving of a system of equations. The method includes accessing a matrix comprising a plurality of coefficients of a system of equations and accessing coloring information corresponding to the matrix. The method further includes determining a diagonal matrix based on the matrix and the coloring information corresponding to the matrix. The determining of the diagonal matrix may be determined in parallel on a per color basis. The method may further include determining an updated solution to the system of equations where the updated solution is determined in parallel on a per color basis using the diagonal matrix.
Owner:NVIDIA CORP

Determining a design attribute by estimation and by calibration of estimated value

A computer-implemented method of determining an attribute of a circuit includes using a computationally expensive technique to simulate the attribute (such as timing delay or slew) of a portion of the circuit, at predetermined values of various parameters (e.g. nominal values of channel length or metal width), to obtain at least a first value of the attribute. The method also uses a computationally inexpensive technique to estimate the same attribute, thereby to obtain at least a second value which is less accurate than the first value. Then the computationally inexpensive technique is repeatedly used on other values of the parameter(s), to obtain a number of additional second values of the attribute. Applying to the additional second values, a function obtained by calibrating the at least one second value to the at least one first value, can yield calibrated estimates very quickly, which represent the attribute's variation relatively accurately.
Owner:SYNOPSYS INC

Method and apparatus for RGB color conversion that can be used in conjunction with lossless and lossy image compression

Methods and apparatus are provided for performing reversible color conversion on digital image data using integer computer arithmetic. This color conversion provides an approximation of the luminance component to the luminance as perceived by the human visual system with any necessary precision (Kd) and without multiplication and division operations other than shifts. The color conversion can be used in conjunction with a lossless or lossy compression / decompression process. Other embodiments, including non-reversible and non-integer color conversion, are also provided.
Owner:KWE INT

Speech decoder and a method for decoding speech

A speech decoder comprises a decoder (103) for converting a linear prediction encoded speech signal into a first sample stream having a first sampling rate and representing a first frequency band. Additionally it comprises a vocoder (105) for converting an input signal into a second sample stream having a second sampling rate and representing a second frequency band, and combination means (107) for combining the first and second sample streams in processed form. It comprises also means (301) for generating a second linear prediction filter, to be used by the vocoder (105) on the second frequency band, on the basis of a first linear prediction filter used by the decoder (103) on the first frequency band. Extrapolation through an infinite impulse response filter is the preferable method of generating the second linear prediction filter.
Owner:NOKIA TECHNOLOGLES OY

Cryptography private key storage and recovery method and apparatus

Disclosed herein is a system and method for storage and recovery of a private key in a cryptographic system by providing a parameterization of the private key that uses less storage space than the full CRT parameter set {p, q, dp, dq, v} and that provides better computational efficiency than the minimal parameter set {p, q}. Also disclosed is a system and method for storage and recovery of a private key in a cryptographic system by providing a parameterization of the private key that uses less storage space than the full non-CRT parameter set {n, d} and that provides better computational efficiency than the minimal parameter set {p, q}. Furthermore, disclosed herein is a means for computing the parameters dp, dq, and d in a manner such that the computational sequence is independent of the values of the prime factors p and q, thereby reducing vulnerability to attacks that exploit such dependence.
Owner:ATMEL CORP

Wearable cardioverter defibrillator (WCD) with power-saving function

A Wearable Cardioverter Defibrillator (WCD) system has a processor that performs two different analyses to an ECG of the patient. A first-level analysis can be computationally economical, while a fuller second-level analysis can give shock / no-shock advice with more certainty. In some of these embodiments the second-level analysis of the ECG is performed only if the first-level analysis of the ECG detects a possible shockable condition. As such, the first-level analysis may operate as a gatekeeping function, often preventing the more computationally intensive second-level analysis from being performed. An advantage can be that the WCD system needs to store less charge, for powering the processor. In turn, this permits portions of the WCD system to be less bulky and weigh less.
Owner:WEST AFFUM HLDG DAC

Line extraction in digital ink

InactiveUS7526128B2Not slow down further ink processing.Computationally inexpensiveDigital ink recognitionAlgorithmLine Break
A method and system of line extraction in a digital ink sequence of handwritten text data points, the method including the steps of: obtaining are provided in which a stroke sequence comprised of a sequence of are strokes is obtained, the strokes are segmented into a sequence of substrokes by applying a stroke segmentation algorithm angular differences are calculated between neighboring groups of substrokes, in the sequence of substrokes, and the positions of the extrema of the angular differences are determined, thereby indentifying the substrokes at line breaks and enabling line extraction.
Owner:SILVERBROOK RES PTY LTD

Method for controlling a power stage

In a control method for a power converter, an output voltage is generated according to a control law controlling a switched power stage. During ramp up of the power converter, at least one parameter of the power stage is identified, and the control law is adapted to the identified at least one parameter of the power stage for operating the power converter.
Owner:IDT EURO GMBH

Receiver and method for estimating a plurality of estimated transfer functions corresponding to wireless channels in a multiple-input system

In one embodiment, a receiver is provided for use in a multiple-input system that includes a receiving antenna receiving a time-domain signal corresponding to a plurality of signals transmitted from a plurality of transmitting antennas. The receiver includes: (a) a transform unit adapted to transform the time-domain signal into a frequency-domain signal; (b) a channel estimation unit adapted to estimate, based on the frequency-domain signal and a frequency-domain pilot signal, a combined transfer function corresponding to a plurality of transfer functions of respective channels between the plurality of transmitting antennas and the receiving antenna; and (c) a channel separation unit including a plurality of frequency-domain convolution units that separate the combined transfer function into a plurality of estimated channel transfer functions.
Owner:INTEL CORP

Method of processing an acoustic signal, and a hearing instrument

A method of processing an acoustic input signal into an output signal in a hearing instrument includes converting the acoustic input signal into a converted input signal, and applying a gain to the converted input signal to obtain the output signal. According to the invention, the gain is calculated using a room impulse attenuation value being a measure of a maximum negative slope of the a converted input signal power on a logarithmic scale. The calculation of the gain may include evaluating a signal power development value being a measure of the actual converted input signal power attenuation or signal power increase, evaluating a signal-to-reverberation-noise ratio from the signal power development value and the room impulse attenuation value, and calculating, based on a gain rule, said gain from said signal-to-reverberation-noise ratio.
Owner:SONOVA AG

Hidden markov model generation of multi-plane random screens

Methods and systems for the in-situ creation of a halftone noise screen layer by layer. Each layer produced is a white noise uniform distributed screen, statistically similar to one generated by a uniform noise function. The generation of each layer, however, is driven by a screen state which is an error based metric on the mean screen threshold. The set of screens produced are not independent of each other; adjacent layers are negatively correlated, while non-adjacent layers are completely uncorrelated. The result of this screen creation is that for any color the variation of coverage across the viewed surface is smaller than the variation produced by randomly generated screen planes. The algorithm is computationally inexpensive and eliminates the need to store multiple screens in memory.
Owner:XEROX CORP

Hidden Markov model generation of multi-plane random screens

Methods and systems for the in-situ creation of a halftone noise screen layer by layer. Each layer produced is a white noise uniform distributed screen, statistically similar to one generated by a uniform noise function. The generation of each layer, however, is driven by a screen state which is an error based metric on the mean screen threshold. The set of screens produced are not independent of each other; adjacent layers are negatively correlated, while non-adjacent layers are completely uncorrelated. The result of this screen creation is that for any color the variation of coverage across the viewed surface is smaller than the variation produced by randomly generated screen planes. The algorithm is computationally inexpensive and eliminates the need to store multiple screens in memory.
Owner:XEROX CORP

Method and system for line extraction in digital ink

InactiveUS20080304748A1Not slow down ink processingComputationally inexpensiveDigital ink recognitionAlgorithmLine Break
A method and system of line extraction in a digital ink sequence of handwritten text data points is provided in which a stroke sequence comprised of a sequence of strokes is obtained, the strokes are segmented into a sequence of substrokes by applying a stroke segmentation algorithm, angular differences between neighbouring groups of substrokes, in the sequence of substrokes, are calculated, and the positions of the extrema of the angular differences are determined, thereby identifying the substrokes at line breaks and enabling line extraction.
Owner:SILVERBROOK RES PTY LTD

Adaptive wind estimation, trajectory generation, and flight control for aerial systems using motion data

Adaptive wind estimation, trajectory generation, and flight control for aerial systems using motion data is provided. The adaptive wind estimation approach may be implemented using onboard computing power, may rapidly converge to true values, may be computationally inexpensive, and may not require any specific hardware or specific vehicle maneuvers for the convergence. There may be no prior knowledge of the wind field, using the motion of the aircraft itself rather than wind sensors. The algorithm may include three blocks. An identification / estimation block may identify aerodynamic drag coefficients in still-air flight and estimate the wind components in moving and variable air flight. A navigation block may generate feasible trajectories, taking into account the estimated wind field. A control block may generate motor / engine thrust commands necessary to track the generated trajectories while compensating for the wind disturbance.
Owner:NASA

Device, system and method for detecting body movement of a patient

The present invention relates to a device for detecting motion of a person. The present invention further relates to a system incorporating the aforementioned device and a corresponding method. The proposed device comprises a projection sweep unit configured to obtain image data comprising depth information corresponding to an image showing the patient and to generate one or more projection images of the patient for different viewpoints, a motion detection unit configured to detect motion of the patient in the one or more projection images and to generate one or more motion detection signals indicating if motion is detected or not in a respective projection image, and an analysis unit configured to detect and localize body movements of one or more body parts of the patient based on one or more combinations of motion detection signals.
Owner:KONINKLJIJKE PHILIPS NV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products