453 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 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.

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.

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.

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.

A method and apparatus is disclosed herein for performing compression with sparse orthonormal transforms. In one embodiment, the method comprises receiving a block of data; classifying the block of data based on directional structure; selecting one of a plurality of available directional, orthonormal transforms to apply to the block based on results of classifying the block; and applying the selected transform to the block to generate a plurality of coefficients, thereby producing a compressed version of the block.

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.

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 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.

A block dead zone scale generator (202) receives an image signal and a prediction error, analyzes the pattern or prediction performance of a target block, and outputs a dead zone scale suitable for the pattern or prediction performance of the block. A dead zone generator (201) receives a dead zone scale from the block dead zone scale generator (202) and an MB quantization parameter from a quantization control device (103), calculates a dead zone width from the zone scale and the MB quantization parameter, and outputs the dead zone width. A quantization device (102) quantizes an orthogonal transformation coefficient supplied from an orthogonal transformation device (101) by using a dead zone from the dead zone generator (201), and outputs a quantized transformation coefficient. This makes it possible to realize quantization with arbitrary strength for each transformation coefficient and for each block comprising a plurality of transformation coefficients as constituent elements, thereby providing a high-quality image encoding technology.