 Loudspeaker having a two-part diaphragm for use as a car loudspeaker |
| In order to obtain a frequency response characteristic with a broadened dip, the loudspeaker in ... |
|
| Horizontal synchronizing system |
| In accordance with an embodiment of the present invention, a phase control circuit for the ... |
|
| Multiple scanning type television receiver |
| The above problem is overcome by the present invention which is intended for use in combination ... |
|
| Selective efficiency videofrequency non-linearity correction device |
| The invention provides a selective efficiency video frequency nonlinearity correction device, for ... |
|
| Compression of data on status of remote equipment |
| The environment of this invention is a communication system in which each of a number of ground ... |
|
| Digital-analog converter |
| In accordance with the present invention, there is provided a novel digital-analog converter ... |
|
| Digital equalizer for data-transmission system |
| We claim: 1. An equalizer for digital messages insertable between a transmission channel and a load,... |
|
| A/D and D/A converter using C-2C ladder network |
| It is therefore an object of the present invention to provide A/D and D/A converters employing a ... |
|
| Switching device for detecting interruptions in transmission lines |
| The object of the present invention is to provide a device for switching the transmission lines, ... |
|
|
Processing images using two-dimensional forward transforms
| Details |
Inventors: Nickerson, Brian R.;
Assignee: Intel Corporation (Santa Clara, CA)
Primary Examiner: Young; Brian K.
Assistant Examiner:
Attorney, Agent or Firm: Mendelsohn; Steve, Murray; William H.
Images are encoded by applying a two-dimensional forward transform to blocks of pixels or pixel differences to generate transform coefficients for each block. The two-dimensional transform is decomposed into two phases: (1) a first phase in which a first one-dimensional transform (e.g., a row transform) is applied to the input block using forward mapping, where the inputs are used as indices to lookup tables to retrieve contributions to intermediate coefficients, and (2) a computational phase in which a second one-dimensional transform (e.g., a column transform) is applied to the intermediate coefficients to generate the transform coefficients. In a preferred embodiment, a forward discrete slant transform is implemented using pseudo-SIMD techniques to reduce the total numbers of lookup tables, table lookups, and column transform computations. |
|
DETAILED DESCRIPTION The present invention comprises a computer-implemented process and an apparatus for encoding images, as well as a computer program embodied in a tangible medium.
According to a preferred embodiment, input signals corresponding to an image are divided into a plurality of blocks.
A two-dimensional forward transform is applied to the input signals of each of the blocks to generate a plurality of transformed signals for each of the blocks.
Encoded signals are generated for the image using the transformed signals for each of the blocks.
For the two-dimensional forward transform of the input signals of each of the blocks, (1) a first one-dimensional transform is applied to the input signals to generate intermediate signals using forward mapping, wherein the input signals are used as indices to lookup tables that indicate contributions of the input signals to the intermediate signals; and (2) a second one-dimensional transform is applied to the intermediate signals to generate the transformed signals.
The present invention also comprises a computer-implemented process and an apparatus for decoding encoded images, as well as a computer program embodied in a tangible medium.
According to a preferred embodiment, encoded signals corresponding to an image are decoded to generate a decoded image which is then displayed.
The encoded signals were generated by (a) dividing input signals corresponding to the image into a plurality of blocks; (b) applying a two-dimensional forward transform to the input signals of each of the blocks to generate a plurality of transformed signals for each of the blocks; and (c) generating encoded signals for the image using the transformed signals for each of the blocks, wherein, for the input signals of each of the blocks, step (b) comprises the steps of (1) applying a first one-dimensional transform to the input signals to generate intermediate signals using forward mapping, wherein the input signals are used as indices to lookup tables that indicate contributions of the input signals to the intermediate signals; and (2) applying a second one-dimensional transform to the intermediate signals to generate the transformed signals
|
|
Image Analysis 
