US 8,554,004 B2 · Data transform apparatus

Abstract

This invention decreases the count of access to a memory which stores image data regarding orthogonal transform, and quickly generates orthogonal transform coefficients. An apparatus includes a storage unit which stores image data, a memory controller which reads each block from the storage unit, a first transforming unit which receives and orthogonally transforms the input block, and calculates only one DC component, a selector which selects and outputs one of the block read out via the memory controller, and data of DC components from the first transforming unit that are equal in number to pixels included in the block, a second transforming unit which orthogonally transforms data that have been output from the selector and are equal in number to pixels included in the block, and outputs either one DC component or a plurality of AC components, and a controller which controls the memory controller, selector, and second transforming unit.

Claims16

Dependent claims

A data transform apparatus for orthogonally transforming a plurality of blocks of image data, the blocks represented by a preset number of pixels, to encode the image data, the apparatus comprising:

a storage unit which stores image data to be orthogonally transformed;
an access unit which reads each block from said storage unit;
a first transforming unit which receives and orthogonally transforms the block in the image data that has been stored in said storage unit and read out via said access unit, and for calculates and outputs only one direct current (DC) component;
a selection unit which selects and outputs one of:
the block read out via said access unit, and data of DC components from said first transforming unit that are equal in number to pixels included in the block;
a second transforming unit which orthogonally transforms data, output from said selection unit, that are equal in number to pixels included in the block, and outputs one of:
one DC component and a plurality of alternative current (AC) components;
and
a control unit which controls said access unit, said selection unit, and said second transforming unit to execute one of
a first setting of causing said selection unit to select a DC component from said first transforming unit, and said second transforming unit to output one DC component obtained by orthogonal transform,
a second setting of causing said selection unit to select a DC component from said first transforming unit, and said second transforming unit to output a plurality of AC components obtained by orthogonal transform, and
a third setting of causing said selection unit to select a block of image data read via said access unit, and said second transforming unit to output a plurality of AC components obtained by orthogonal transform.

9 more elements

A data transform apparatus for orthogonally transforming each block represented by a preset number of pixels to encode image data, the apparatus comprising:

a first storage unit which stores image data to be orthogonally transformed;
an access unit which reads each block from said first storage unit;
a first transforming unit which receives and orthogonally transforms the block in the image data that has been stored in said first storage unit and read out via said access unit, and calculates and outputs only one direct current (DC) component from one block;
a first selection unit which selects and outputs one of:
the block read out via said access unit, and data of DC components from said first transforming unit that are equal in number to pixels included in the block;
a second transforming unit which orthogonally transforms, output from said first selection unit, that are equal in number to pixels included in the block, and outputs one of one DC component and a plurality of alternative current (AC) components;
a second storage unit which stores the plurality of AC components obtained by said second transforming unit;
a second selection unit which selects and outputs one of:
the DC component obtained by said second transforming unit, and the plurality of AC components stored in said second storage unit;
and
a control unit which controls said access unit, said first selection unit, said second selection unit, and said second transforming unit to execute one of:
a first setting of causing said first selection unit to select a DC component from said first transforming unit, and said second selection unit to select and output a DC component obtained by said second transforming unit,
a second setting of causing said first selection unit to select a DC component from said first transforming unit, and said second selection unit to select and output the plurality of AC components stored in said second storage unit, and
a third setting of causing said first selection unit to select a block of image data read via said access unit, and said second selection unit to select and output the plurality of AC components calculated by said second transforming unit.

11 more elements

A data transform apparatus for orthogonally transforming each block represented by a preset number of pixels to encode image data, the apparatus comprising:

a storage unit which stores image data to be orthogonally transformed;
an access unit which reads each block from said storage unit;
a first transforming unit which receives and orthogonally transforms the block in the image data that has been stored in said storage unit and read out via said access unit, and calculates and outputs only one direct current (DC) component;
a first selection unit which selects and outputs one of:
the block read out via said access unit, and data of DC components from said first transforming unit that are equal in number to pixels included in the block;
a second transforming unit which orthogonally transforms data, output from said first selection unit, that are equal in number to pixels included in the block, and outputs a plurality of alternative current (AC) components;
a third transforming unit which orthogonally transforms DC components that have been output from said first transforming unit and are equal in number to pixels included in the block, and calculates and outputs only one DC component;
a second selection unit which selects and outputs one of:
the DC component obtained by said third transforming unit, and the plurality of AC components obtained by said second transforming unit;
and
a control unit which controls said access unit, said first selection unit, and said second selection unit to execute one of:
a first setting of causing said second selection unit to select and output a DC component obtained by said third transforming unit,
a second setting of causing said first selection unit to select a DC component from said first transforming unit, and said second selection unit to select and output the plurality of AC components obtained by said second transforming unit, and
a third setting of causing said first selection unit to select a block of image data read via said access unit, and said second selection unit to select and output the plurality of AC components obtained by said second transforming unit.

11 more elements

A data transform apparatus for orthogonally transforming each block represented by a preset number of pixels to encode image data, the apparatus comprising:

a first storage unit which stores image data to be orthogonally transformed;
an access unit which reads each block from said first storage unit;
a first transforming unit which receives and orthogonally transforms the block in the image data that has been stored in said first storage unit and read out via said access unit, and calculates and outputs only one direct current (DC) component from one block;
a first selection unit which selects and outputs one of:
the block read out via said access unit, and DC components from said first transforming unit that are equal in number to pixels included in the block;
a second transforming unit which orthogonally transforms data, output from said first selection unit, that are equal in number to pixels included in the block, and outputs a plurality of alternative current (AC) components;
a second storage unit which stores the plurality of AC components obtained by said second transforming unit;
a third transforming unit which orthogonally transforms DC components that have been output from said first transforming unit and are equal in number to pixels included in the block, and calculates and outputs only one DC component;
a second selection unit which selects and outputs one of:
the DC component obtained by said third transforming unit, the plurality of AC components stored in said second storage unit, and the plurality of AC components directly output from said second transforming unit;
and
a control unit which controls said access unit, said first selection unit, and said second selection unit to execute one of:
a first setting of causing said second selection unit to select and output a DC component obtained by said third transforming unit,
a second setting of causing said first selection unit to select a DC component from said first transforming unit, and said second selection unit to select and output the plurality of AC components stored in said second storage unit, and
a third setting of causing said first selection unit to select a block of image data read via said access unit, and said second selection unit to select and output the plurality of AC components directly output from said second transforming unit.

12 more elements

A method of orthogonal transformation of a plurality of blocks of image data, the blocks represented by a preset number of pixels, to encode the image data, the method comprising:

a first storing step of storing image data to be orthogonally transformed;
a reading step of reading each block of the stored image data;
a first transforming step of receiving and orthogonally transforming each read block, and calculating and outputting only one direct current (DC) component for each block;
a first selecting step of selecting and outputting one of:
the read block, and data of DC components outputted in the first transforming step that are equal in number to pixels included in the block;
a second transforming step of orthogonally transforming the data output from the first selecting step that are equal in number to pixels included in the block, and outputting one of:
one DC component and a plurality of alternative current (AC) components;
a second storing step of storing the plurality of AC components obtained by the second transforming step;
a second selecting step of selecting and outputting one of:
the DC component obtained in the second transforming step, and the plurality of AC components stored in the second storing step;
and
a control step of controlling the reading step, the first selecting step, the second selecting step, and the second transforming step to execute one of:
a first setting of causing the first selecting step to select a DC component outputted in the first transforming step, and the second selecting step to select and output a DC component obtained by the second transforming step,
a second setting of causing the first selecting step to select a DC component outputted in the first transforming step, and the second selecting step to select and output the plurality of AC components stored in the second storing step, and
a third setting of causing the first selecting step to select a block of image data read in the reading step, and the second selecting step to select and output the plurality of AC components calculated in the second transforming step.

12 more elements

A method of orthogonal transformation of a plurality of blocks of image data, the blocks represented by a preset number of pixels, to encode the image data, the method comprising:

a storing step of storing image data to be orthogonally transformed;
a reading step of reading each block of the stored image data;
a first transforming step of receiving and orthogonally transforming each read block, and calculating and outputting only one direct current (DC) component for each block;
a first selecting step of selecting and outputting one of:
the read block, and data of DC components outputted in the first transforming step that are equal in number to pixels included in the block;
a second transforming step of orthogonally transforming the data output from the first selecting step that are equal in number to pixels included in the block, and outputting a plurality of alternative current (AC) components;
a third transforming step of orthogonally transforming DC components outputted in the first transforming step that are equal in number to pixels included in the block, and calculating and outputting only one DC component;
a second selecting step of selecting and outputting one of:
the DC component obtained in the third transforming step, and the plurality of AC components outputted in the second transforming step;
and
a control step of controlling the reading step, the first selecting step, and the second selecting step to execute one of:
a first setting of causing the second selecting step to select and output a DC component outputted in the third transforming step,
a second setting of causing the first selecting step to select a DC component outputted in the first transforming step, and the second selecting step to select and output the plurality of AC components outputted in the second transforming step, and
a third setting of causing the first selecting step to select a block of image data read in the reading step, and the second selecting step to select and output the plurality of AC components outputted in the second transforming step.

11 more elements

A method of orthogonal transformation of a plurality of blocks of image data, the blocks represented by a preset number of pixels, to encode the image data, the method comprising:

a first storing step of storing image data to be orthogonally transformed;
a reading step of reading each block of the stored image data;
a first transforming step of receiving and orthogonally transforming each read block, and calculating and outputting only one direct current (DC) component for each block;
a first selecting step of selecting and outputting one of:
the read block, and data of DC components outputted in the first transforming step that are equal in number to pixels included in the block;
a second transforming step of orthogonally transforming data output from the first selecting step that are equal in number to pixels included in the block, and outputting a plurality of alternative current (AC) components;
a second storing step of storing the plurality of AC components obtained by the second transforming step;
a third transforming step of orthogonally transforming DC components outputted in the first transforming step that are equal in number to pixels included in the block, and of calculating and outputting only one DC component;
a second selecting step of selecting and outputting one of:
the DC component obtained in the third transforming step, the plurality of AC components stored in the second storing step, and the plurality of AC components directly output in the second transforming step;
and
a control step of controlling the reading step, the first selecting step, and the second selecting step to execute one of:
a first setting of causing the second selecting step to select and output a DC component outputted in the third transforming step,
a second setting of causing the first selecting step to select a DC component outputted in the first transforming step, and the second selecting step to select and output the plurality of AC components stored in the second storing step, and
a third setting of causing the first selecting step to select a block of image data read in the reading step, and the second selecting step to select and output the plurality of AC components directly outputted in the second transforming step.

12 more elements

Dependencies are inferred from the claim text.

Data transform apparatus

Life of this patent

Data transform apparatus

Life of this patent

Abstract

Claims16