463 results about "Orthogonal transformation" patented technology

An apparatus for embedding information comprises: a blocking step for dividing data to be processed into blocks; an orthogonal transform step for obtaining coefficients by carrying out orthogonal transformation for each block; an embedding coefficient selecting step for determining coefficients in which the watermark-information will be embedded by using a random sequence which is generated by initial value; an information embedding step for sequentially embedding the watermark-information, which has arbitrary length of bits, by quantizing value of said coefficients using a predetermined value for quantization; and an inverse orthogonal transform step for carrying out inverse orthogonal transformation for modified coefficients to form block in which the watermark-information is embedded, as well as combining the divided blocks and reconstructing the original form.

A method for transmitting messages from first units of an integrated circuit to at least one second unit of the integrated circuit. The first units generate first digital messages and transform them into second digital messages obtained by application of an orthogonal or quasi-orthogonal transformation to the first messages. The second messages of the first units are added up and transmitted to the second unit.

A method for embedding an entire image, audio or video watermark sequence within another image, audio or video data sequence with minimum loss of data quality is presented. The method exploits the de-correlation property of data coefficients in the orthogonal transform domain, similar to the application in data compression through transform coding. The present invention describes the usage of a Discrete Cosine Transform as the embedding domain. However, other orthogonal transforms such as Fourier, Walsh-Hadamard, Haar, Sine and Wavelet can also be used for this operation. A unique key derived adaptively from spatial locations registering the thresholds of the ac transform energies is used to unlock or de-watermark the embedded image or audio sequence. Moreover, an exponential filter has been developed to compress and expand the watermark coefficients prior to the embedding and retrieval process. The method can be used in resolving multimedia copyright protection issues arising on the Internet and in the music industry, such as the inclusion of a company's logo or an artist's recorded voice. The method can also be incorporated as a built-in feature for digital recording devices, such as still and video cameras, as well as more recent devices such as VCD and DVD players. Moreover, the method can be applied to the commercial and service sectors, where security in transmission and reception of private information in terms of speech or image is of the utmost importance.

The invention provides methods, systems, and computer program products for short term probability forecasting of selected weather-related events. These embodiments are adaptable for any geographical region that can be identified and for which a reasonable number of data points exist. The inventive method uses a data set of n observations of m parameters, where the parameters may be statistically correlated. A Principal Component Analysis may be performed, with the data set as input, to provide a reduced set of principal components that are uncorrelated and account for most of the variance in the input data set. An orthogonal transformation may be performed on the reduced set of principal components to provide a rotated set of principal components that are aligned with the corresponding parameters in the input data set. Finally a logistic regression may be performed on the rotated set of principal components to derive an S-shaped predictive equation for the probability of a binary weather-related event of interest. An illustrative embodiment of the invention is given for forecasting the probability for the number of lightning flashes exceeding a selected value, for the western United States climatological area.

An image encoding method includes generating a predictive signal and encoding mode information according to each encoding mode from a macroblock signal corresponding to each macroblock, selecting a quantization code table corresponding to each macroblock, generating a predictive error signal for each encoding mode based on the macroblock signal and the predictive signal, subjecting the predictive error signal to orthogonal transformation, quantizing the orthogonal-transformed predictive error signal while changing a quantization parameter for every plural sub-pixel-blocks, using the quantization code table corresponding to the macroblock, encoding quantization transformation coefficient, calculating an encoding cost, selecting one encoding mode based on the encoding cost, selecting one quantization code table based on the encoding cost, and encoding information of an index indicating the selected quantization code table for every frame of the input image signal or every region of the frame.

An image encoding apparatus includes a converter 1 for receiving an image signal, and for converting the image signal of individual blocks to DC components and AC components by orthogonal transformation of the individual blocks of an image frame; a predicted reference value generator 2 for receiving the image signal, and for generating a predicted reference value of each image frame from DC components resulting from the orthogonal transformation of left-edge blocks of the image frame; and a differential unit 3 for obtaining difference values between the DC components output from the converter 1 and the predicted reference value generated by the predicted reference value generator 2. The image encoding apparatus outputs a bit stream by quantizing and variable-length encoding the AC components and difference values obtained by the differential unit 3, and by quantizing and variable-length encoding the predicted reference value to be added to a header.

A method for encoding a video image includes: generating a prediction image for each of a plurality of pixel blocks that are divided from an input image into a predetermined size, and generating a prediction residual signal that indicates prediction residual between the prediction image and each of the pixel blocks, for each of a plurality of prediction modes; obtaining an orthogonal transformation coefficient by performing orthogonal transformation to the prediction residual signal corresponding to each of the prediction modes; selecting a target prediction mode from among the prediction modes based on a number of the orthogonal transformation coefficients that become non-zero as a quantization processing is performed; encoding each of the pixel blocks in the target prediction mode respectively selected.

A video signal conversion apparatus converts DV-format encoded compressed video data to MPEG format data, by utilizing motion flag information contained in the DV data which specifies for each of respective DCT blocks whether interlaced-frame mode DCT processing or progressive-field mode DCT processing has been applied to the block when executing DV encoding. The motion flag information can be used by a procesing mode selection section to determine various MPEG encoding modes to be applied in units of MPEG macroblocks, such as selecting respective macroblocks to be subjected to interlaced-frame mode DCT processing by an orthogonal transform processing section when the set of motion flags corresponding to the blocks constituting that macroblock are judged to indicate no substantial amount of motion for the macroblock, and to select progressive-field mode DCT processing when a substantial amount of motion is judged to exist. The amount of MPEG processing can thereby be readily reduced, without deterioration of image quality.

The invention discloses a method for islanding microgrid control and optimization based on rotating coordinate virtual impedance. Aiming to a fact that the actual microgrids have complicated impedance characteristics, the method for islanding microgrid control and optimization based on the rotating coordinate virtual impedance includes utilizing the coordinate rotation orthogonal transformation to design the coordinate rotation virtual impedance, improving the impedance characteristics of the microgrid, compensating errors of power distribution and improving power decoupling performance; establishing a complete small-signal dynamic model of the microgrid, wherein the small-signal dynamic model comprises distributed energy sources, power converters, loads and power grids, and guiding the selection of an optimal value on the basis of the small-signal dynamic analytical method; and simultaneously, providing a theoretical basis for the optimization selection of islanding microgrid control parameters by using the small-signal dynamic analytical method, wherein the islanding microgrid control parameters comprise droop control coefficients of the power distribution, process identifier (PI) parameters of a voltage current feedback controller, feedforward control coefficients and the like. The microgrid after being subjected to optimization design in an islanded operational mode is capable of effectively achieving power decoupling and improving the accuracy of the power distribution, the stability of the system and the dynamic performances.

In a code amount estimating method, when encoding quantized values of coefficients of a larger-sized orthogonal transformation than an orthogonal transformation size assigned to a variable length encoding table, the quantized values are rearranged in a one-dimensional form, so as to obtain run-level sets. The number of groups is computed based on a proportion between an orthogonal transformation area corresponding to the orthogonal transformation size assigned to the variable length encoding table and an orthogonal transformation area for an encoding target. The Run-Level sets are classified into groups having the number of groups. Each Run is divided by the number of groups, and the obtained quotient is set as Run. A code length of each Run-Level set in each group is determined by referring to the variable length encoding table. The amount of generated code is estimated to be the total sum of the code lengths of all groups.

It is an object of the present invention to provide a video coding method and a video decoding method which allow enhancement of coding efficiency and improvement in video quality. A video coding apparatus (100) includes: a mode determination unit (111) which determines a notification method for notifying a transform block size to be used in orthogonal transform of a current block to be either the implicit mode or the explicit mode, and outputs the ABT mode indicating the determined notification method; an orthogonal transformation unit (104) which transforms the difference values between the input image and predicted image into frequency coefficients based on the transform block size determined in accordance with the determined notification method; a quantization unit (105) which quantizes the frequency coefficients and output the quantized values; and a variable length coding unit (110) which performs variable length coding on the quantized values, the ABT mode, and the like, so as to output a coded stream.

A decoding apparatus having a de-ringing filter to filter image data decoded from encoded image data by orthogonal transformation encoding. In the de-ringing filter, a subtracter generates an absolute value of difference between a value of a filter object pixel and a value of at least one pixel selected from pixels surrounding the filter object pixel on the image data. A comparator compares the absolute value with a threshold. A selector outputs the value of the at least one pixel if the absolute value is less than the threshold, and outputs the value of the filter object pixel if the absolute value is not less than the threshold. A convolution operator convolutes a filter coefficient with the value output from the selector, and outputs a convolution result as a filtered value of the filter object pixel.

A radio transmitter includes an orthogonal transformation unit for carrying out an orthogonal transformation on pilot signals having orthogonal relation to each other between transmission antennas and a pilot multiplexing unit multiplexing the pilot signals and transmission data, and a radio receiver includes a channel estimation unit obtaining a channel estimate of a directive multibeam for each of reception antennas, an inverse transformation unit carrying out an inverse transformation of the orthogonal transformation on the obtained channel estimate and a received signal processing unit selectively conducting first processing based on the beam channel estimate in the first mode or second processing based on the channel estimate obtained by the inverse transformation unit in the second mode. This commonizes a common pilot for MIMO (second mode) and individual pilots for AAA (first mode), thus realizing the coexistence of MIMO and AAA without leading to a reduction of throughput.

The invention provides a compressed sensing theory-based reconstruction method of a magnetic resonance random sampled K space data image. The reconstruction method applies a contourlet conversion and iterative soft thresholding method to realize reconstruction of a magnetic resonance image. The method comprises the following steps: collecting K space data in a magnetic resonance image scanner according to a preset observation matrix phi to generate a measurement value, and keeping y; acquiring y from a coil of the magnetic resonance image scanner, and transmitting y to a computer; and finallyconstructing a same phi, constructing any orthogonal transformation psi, and recovering from y by adopting a compressed sensing theory-based magnetic resonance random sampled K space data image reconstruction method according to reconstruction. According to the method, scanning time is saved, quick imaging is realized, high-quality reliable image information is provided to medical nuclear magnetic resonance imaging detection, and solid theoretical and practical foundation is established for further development and large-scale popularization and application of the medical imaging detection technology.

To provide an intra prediction apparatus which can circumvent a hazard problem and improve the time reduction effect. An intra prediction apparatus 11 performs intra predictions of a picture. The intra predictions include: second intra predictions of respective second blocks (blocks) which are obtained by dividing a first pixel block; and a first intra prediction of the first block (macroblock) which constitutes the picture. The intra prediction apparatus 11 includes: an intra prediction unit (a prediction unit 113, an orthogonal transform and quantization unit 115, an inverse orthogonal transform and inverse quantization unit 116, and an adder 117) which performs the intra predictions; and a control unit 119 which controls the intra prediction unit to perform in parallel the intra prediction of the macroblock and the intra predictions of the respective pixel blocks.

An image information coding apparatus codes an input image signal in a manner optimized on the basis of the visual characteristics. In quantization, an input image signal is divided into blocks, an orthogonal transform is performed on a block-by-block basis, and resultant orthogonal transform coefficients are quantized. A quantizer includes a weighter for, in the quantization, performing weighting on each component of the orthogonal transform coefficients by means of an addition operation on a parameter specifying one of elements of a series of numbers arranged in accordance with a predetermined rule in correspondence with quantization step sizes.

A driving circuit for a simple matrix type display apparatus in which an input data signal is stored in a frame buffer and subjected to orthogonal transformation, whereby a display is performed, includes: a plurality of line buffers whose number is equal to the number of scanning lines to be selected in accordance with a multiple-scanning line simultaneous selection method, respectively having a region I and a region II, wherein while one of the regions I and II is used for writing, the other is used for reading; and a frame buffer which allows data from the plurality of line buffers to be written during a plurality of horizontal non-display periods and all of the selected scanning lines of data to be written at a time, wherein the number of the plurality of line buffers is equal to the number of the selected scanning lines.

Digital audio samples are represented as a product of scale factors codes and corresponding quantity codes, sometimes referred to as exponent / mantissa format. To compress audio data, scale factors are organized by sample time and frequency either by filtering or frequency transformation, into a two-dimensional frame. The frame may be decomposed into “tiles” by partition. One or more such scale factor tiles are compressed by transformation by a two-dimensional, orthogonal transformation such as a two dimensional discrete cosine transform. Optional further encoding is applied to reduce redundancy. A decoding method and an encoded machine readable medium complement the method of encoding.

A digital image signal is divided into blocks. Each of the divided blocks is subjected to orthogonal transformation. As a result, the divided blocks are transformed into several frequency components. One or more frequency components are selected in accordance with a characteristic amount that is extracted from the several frequency components. Values of the selected frequency components are operated under a predetermined rule in accordance with an embedment signal that is generated from embedment information.

Provide is an image decoding apparatus which reliably prevents deterioration of the image quality of decoded images which have been previously coded. An image decoding apparatus (200) includes: an inverse quantization and inverse orthogonal transform unit (220) and an adder (230) which decode a coded image included in a coded stream (Str) to generate a decoded image (Rc); an entropy decoding unit (210) which extracts cross-correlation data (p) which indicates a cross-correlation between the decoded image (Rc) and an image which corresponds to the decoded image and has not yet been coded; and an adaptive filter (240) which computes a filter parameter (w) based on the extracted cross-correlation data (p), and performs a filtering operation on the decoded image (Rc) according to the filter parameter (w).

The picture decoding method according to the present invention is a decoding method for decoding coded pictures by inverse quantization and inverse orthogonal transformation, in which a quantization matrix which defines a scaling ratio of a quantization step for each component is multiplied by a multiplier, which is a coefficient for frequency transformation or a quantization step, and also, a result of the multiplication is multiplied by a quantized value, as a process of inverse quantization.

An image processing apparatus includes a size acquiring unit that acquires a block size of an orthogonal transformation from encoded data of an image compressed by performing the orthogonal transformation and quantization for each block; a filter selecting unit that selects a filter for each block, the filter reducing an encoding distortion from each block of a decoded image; and an encoding-distortion reducing unit that reduces an encoding distortion by the filter on all pixels within the block. The filter selecting unit selects the filter so that a strength of the filter strengthens by increasing of the block size, or selects the filter so that the number of taps of the filter decreases by reduction of the block size.

The picture coding method of the present invention is a picture coding method for coding a picture on a block-by-block basis, comprising: a selection step of selecting one of at least two sizes as a size of a block on which orthogonal transformation should be performed; a transformation step of performing orthogonal transformation on a block having the selected size; a coding step of coding data of said block obtained in the transformation step; and a generation step of generating a coded stream that includes the coded data of the block and size information concerning the size selected in the selection step, wherein the size information indicates whether or not the size is a fixed block size within a predetermined section in the coded stream, and the predetermined section is one of a sequence, a group of pictures, a picture, a slice, and a macroblock.

A data compressing method comprises first step in which a data is orthogonally transformed so that an orthogonal transform data is generated. A processing step executed subsequent to the first step is divided into a processing step for an alternate-current component of the orthogonal transform data and a processing step for a direct-current component of the orthogonal transform data. The processing step for the direct-current component includes a second step in which an inverse transform equivalent to a decoding process of the orthogonal transform data is executed on the orthogonal transform data.

The picture decoding method according to the present invention is a decoding method for decoding coded pictures by inverse quantization and inverse orthogonal transformation, in which a quantization matrix which defines a scaling ratio of a quantization step for each component is multiplied by a multiplier, which is a coefficient for frequency transformation or a quantization step, and also, a result of the multiplication is multiplied by a quantized value, as a process of inverse quantization.

A device includes a coder or a codec configured for interleaved image data utilizing diamond shaped blocks for motion estimation and / or motion compensation and utilizing square or orthogonal transforms of residual data. In various embodiments, the decoder may be configured, among others, to perform de-blocking on edges of the diamond shaped blocks and / or data padding at boundaries of the image data. Additionally a method is proposed in which at least one of a transform and quantization process to be applied to de-multiplexed data is modified. One application is to combine left and right stereoscopic images, interleaved in a checkerboard manner.

The invention discloses a distributed ultrahigh-speed disturbance quantitative detection method. Ultrahigh-speed disturbance detection can be realized through a time division multiplexing method; and phase demodulation is carried out through phase demodulation methods such as Hilbert transformation and orthogonal transformation so as to be able to realize real-time detection on the disturbance position, frequency and amplitude. The invention further discloses a distributed ultrahigh-speed disturbance quantitative detection device, which comprises a pulse generator, a laser, a first coupler, a pulse modulator, an erbium-doped optical fiber amplifier, a circulator, an optical fiber sensing unit, a second coupler, a balance detector, a band-pass filter, a power amplifier and a data acquisition card. According to the invention, the repetition frequency of detecting light pulses is improved through a time division multiplexing technology, so that a reflecting grating based phi-OTDR system is enabled to realize ultrahigh-speed disturbance detection; and real-time detection for the disturbance position, frequency and amplitude is realized through the phase demodulation method by using a coherent detection structure and combining a phase unwrapping algorithm.