51 results about "Discrete sine transform" patented technology

The present invention relates to a method and an apparatus for transform-based image encoding / decoding. The image decoding method according to the present invention comprises: a step of determining atransform mode of a current block; a step of inversely transforming residual data of the current block according to the transform mode of the current block; and a step of rearranging the residual dataof the current block inversely transformed according to the transform mode of the current block, wherein the transform mode may include at least one of a shuffling discrete sine transform (SDST), a shuffling discrete cosine transform (SDCT), a discrete sine transform (DST) and a discrete cosine transform (DCT).

A circuit for performing a discrete cosine transformation (DCT) of input signals (416) includes a forward adder-tree module (402), a first set of multiplexers (404), a shared flow-graph module (406), an inverse adder-tree module (408), and a second set of multiplexers (410) coupled in series. In operation, the multiplexers (404) are configured to process input signals via the forward adder-tree module (402) and the shared flow-graph module (406) to perform a forward DCT of the input signals (416) or via the shared flow-graph module (406) and the inverse adder-tree module (408) to perform an inverse DCT of the input signals (416).

Systems and methods for robust recognition of machine-readable symbols from highly blurred or distorted images. An image signal representation of a machine-readable symbol element is transformed into a different space using one or more transform operations, which moves an n-dimensional vector of measured light intensities into another n-dimensional space. The types of transform operations may include blur robust orthonormal bases, such as the Discrete Sine Transform, the Discrete Cosine Transform, the Chebyshev Transform, and the Lagrange Transform. A trained classifier (e.g., an artificial intelligence machine learning algorithm) may be used to classify the transformed signal in the transformed space. The types of trainable classifiers that may be used include random forest classifiers, Mahalanobis classifiers, support vector machines, and classification or regression trees.

A method and apparatus for fast inverse discrete cosine transform (IDCT) are provided. The fast IDCT method includes: (a) searching all elements of a discrete cosine transform (DCT) matrix in a predetermined order for non-zero elements; and (b) calculating the restored value of each element of a restoration matrix, by 2 dimensional-inverse DCT (2D-IDCT) transforming the non-zero elements of the DCT matrix by using the symmetry of an IDCT formula. According to the method and apparatus, unnecessary computation for 0's that are the majority of elements in a DCT matrix can be reduced to the minimum in performing the IDCT transform. In addition, even when the number of elements having effective values is large in a DCT matrix, the amount of computation is greatly reduced by using the symmetry of a DCT formula such that the method shows an excellent performance when statistically compared to the conventional fast DCT algorithms.

A multichannel acoustic signal encoding method, decoding method and device, the encoding method comprising: employing a modified discrete cosine transform (MDCT) or a modified discrete sine transform (MDST) to map a first multichannel acoustic signal as a first frequency domain signal (101); dividing the first frequency domain signal into different time frequency sub-bands (102); calculating a first statistical characteristic of the first multichannel acoustic signal in each time frequency sub-band (103); estimating a principal component analysis (PCA) mapping model according to the first statistical characteristic (104); employing the PCA mapping model to map the first multichannel acoustic signal as a second multichannel acoustic signal (105); and according to differences in time, frequency and channel, conducting perceptual encoding on the PCA mapping model and at least one group in the second multichannel acoustic signal to obtain an encoding multichannel code stream (106). Thus, the encoding method employs an MDCT or an MDST to conduct time frequency mapping, estimates the mapping model according to the statistical characteristic, and selects the specific PCA mapping model, thus realizing a higher encoding efficiency and encoding quality.

The present invention discloses a circuit and a method for generating a clock pulse data reply signal phase locked index. The circuit includes an oversampling logic unit, an alternating current estimator, and a logic processor. The oversampling logic unit generates a plurality of alternating current terms according to an oversampling clock pulse, and outputs a plurality of alternating current terms corresponding to an output clock pulse from the plurality of alternating current terms according to the output clock pulse. The alternating current estimator executes a discrete cosine transform and a discrete sine transform on a plurality of alternating current terms output from the oversampling logic unit within a first predetermined time to generate a first value and a second value respectively. The logic processor compares a number of first values and a number of second values within a second predetermined time, and generates a clock pulse data reply signal phase locked index according to a comparing result.