2404results about How to "Reduce computing cost" patented technology

An image recognition / reproduction method includes an extraction step of extracting local feature elements of an image, and a selection step of selecting a pair composed of a prescribed local feature element and position information indicative thereof, this pair being such that the distance between a pair composed of a prescribed local feature element and position information indicative thereof and a pair composed of a local feature element extracted at the extraction step and position information indicative thereof is less than a prescribed distance.

Adaptive antenna array techniques for use in an orthogonal frequency division multiplexed spread-spectrum multi-access (OFDM-SSMA) cellular wireless system or other type of wireless communication system. A base station of the system includes an antenna array and a base station receiver. The base station receiver implements an adaptive antenna gain algorithm which estimates a spatial covariance matrix for each of K mobile stations communicating with the base station. The spatial covariance matrix for a given one of the mobile stations is determined at least in part based on a unique hopping sequence of the mobile station, and provides a correlation between signals received from the mobile station at different antenna elements within the antenna array. An average spatial covariance matrix for a set of received signals is also generated. The individual spatial covariance matrices and the average spatial covariance matrix are processed to generate an estimate of an interference matrix for the K mobile stations, and the estimate of the interference matrix is further processed to generate array responses for each of the mobile stations. The array response for a given mobile station is processed to determine an antenna weighting which is applied to a signal received from the given mobile station in order to facilitate detection of a corresponding transmitted symbol.

To determine whether an emergency braking situation exists for a vehicle, the vehicle determines at least the following state variables: its own velocity, its own longitudinal acceleration, its relative distance from an object in front, and the speed and acceleration of the object in front. A suitable evaluation method to assess whether an emergency braking situation is present is determined as a function of these state variables from a plurality of evaluation method options, including at least a movement equation evaluation method in which a movement equation system of the vehicle and of the object in front is determined, and an evaluation method in which a braking distance of the vehicle is determined.

The present invention is directed to an image decoding apparatus adapted for decoding information obtained by implementing inverse quantization and inverse orthogonal transform to image compressed information in which an input image signal is blocked to implement orthogonal transform thereto on the block basis so that quantization is performed with respect thereto, which comprises a reversible decoder (12) for decoding quantized and encoded transform coefficients, an inverse quantizer (13) indicating, as a flag, in inverse-quantizing transform coefficients which have been decoded by the reversible decoder (12), existence of each transform coefficient every processing block of inverse quantization, and an inverse transform element (14) for changing inverse transform processing to be implemented to inverse quantization transform coefficients within processing block by using the flag which has been indicated by the inverse-quantizer (13).

According to a first preferred aspect of the instant invention, there is provided an efficient method of computing a 3D frequency domain waveform inversion based on 3D time domain modeling. In the preferred arrangement, 3D frequency domain wavefields are computed using 3D time-domain modeling and a discrete Fourier transformation that is preferably computed “on the fly” instead of solving the large systems of linear equations that have traditionally been required by direct frequency domain modeling. The instant invention makes use of the theory of gradient-based waveform inversion that estimates model parameters (for example velocities) by matching modeled data to field data sets. Preferably the modeled data are calculated using a forward modeling algorithm.

Method and system for more efficient checkpointing strategy in cross correlating (316) a forward (328) and backward (308) propagated wave such as in migrating (326) or inverting seismic data. The checkpointing strategy includes storing in memory forward simulation data at a checkpointed time step, wherein the stored data are sufficient to do a cross correlation at that time step but not to restart the forward simulation. At other checkpoints, a greater amount of data sufficient to restart the simulation may be stored in memory (314). Methods are disclosed for finding an optimal combination, i.e. one that minimizes computation time (1132), of the two types of checkpoints for a given amount of computer memory (1004), and for locating a checkpoint at an optimal time step (306, 1214, 1310). The optimal checkpointing strategy (1002) also may optimize (1408) on use of fast (1402) vs. slow (1404) storage.

A method, apparatus, and system for decoding and recognizing barcode information by using a general camera such as one in a mobile device is disclosed. The invention uses a set of compact point spread functions (PSF) with a squared-shape distribution to restore blurred barcode image for quick and efficient decoding and recognition. Image pre-processing methods are applied to reduce noise and normalize pixel grayscale. On each normalized image, the invention checks if the image contains barcode lines. If there is a barcode, the invention tries to identify the beginning and ending positions of the barcode. The invention selectively decodes multiple scan lines across the barcode and match against predefined barcode models. The best matched barcodes are saved in the history buffer.

The invention relates to an obstacle identification method for smart vehicles. The obstacle identification method includes the following steps that: 1) data points of original scanning point cloud three-dimensional laser radar of surrounding environment of the vehicles under a spherical coordinate system are obtained, and obstacle points are screened out from all the data points; 2) the obstacle points are grouped according to the horizontal azimuth angles of the obstacle points and the radial distances of the obstacle points relative to a three-dimensional laser radar sensor; and 3) each group of obstacle points correspond to one obstacle, and the categories of the obstacles can be obtained according to the relative position relationships of the obstacle points in each group. Compared with the prior art, and according to the obstacle identification method for the smart vehicles of the invention, the intrinsic unity of the measurement principles of the a three-dimensional laser radar and a point cloud data spherical coordinate representation method is utilized; it is point cloud data that are analyzed based on spherical coordinates, and the Cartesian coordinates of the point cloud data are not analyzed, and therefore, high efficiency can be realized; and at the same time, the original data of point cloud are directly analyzed, and grid division is not needed to perform on the point cloud, and therefore, processing efficiency can be improved.

A time scale modification method employs separate bands obtained through an analysis polyphase filter bank with separate time-scale modification processing for the bands. The outputs are combined using a synthesis filter bank. Some constraints are imposed on the time-scale modification processing, such a limitation of the range of overlap adjustment values for bands other than the greatest energy band, to eliminate noise due to aliasing and inter-channel phase mismatch. This invention produces output quality considerably higher than conventional time-domain time-scale modification methods for general music signals with computational requirements comparable to those of conventional time-domain time-scale modification methods.