US 5,309,527 A · Image data processing apparatus

Abstract

An image data processing apparatus selects and extracts the elements of a desired 8.times.8 matrix from four matrices in real space each having 8 rows and 8 columns and effects an inverse discrete cosine transform on the four matrices. The elements of the four matrices each of the 8 rows and 8 columns are arranged into four vectors each of 64 elements. The elements of the vectors are supplied serially to four 64-output serial-to-parallel converters, which output the elements in parallel. Data selectors then select the 64 elements of one of the vectors. Half of the selected elements are processed by a 32-element inner product processing circuit, which produces a first inner product output signal. The remaining selected elements are processed by another 32-element inner product processing circuit, which produces a second inner product output signal. The first and second inner product output signals are added into a final output signal by an adder.

Claims10

Dependent claims

A data processing apparatus for selectively outputting data, comprising:

first processing means for processing a plurality of groups of input data and outputting processed data in parallel;
a plurality of data selectors for selecting data from the processed data outputted from said first processing means;
and
second processing means for processing the selected data from said data selectors;
wherein said first processing means comprises a plurality of serial-to-parallel converters for converting the groups of input data input parallel data, said data selectors comprising means for selecting data from the parallel data from said serial-to-parallel converters, said second processing means comprising a pair of inner product processing circuits for producing respective inner products of the selected data from respective first and second groups of the data selectors, and an adder for adding the inner products from said inner product processing circuits.

2 more elements

An image data processing and compressing apparatus, comprising:

means for dividing data into a plurality of blocks of data with said blocks of data forming a plurality of input matrices of n by m elements where both n and m are greater than 1;
means for transforming said plurality of input matrices into a respective plurality of vectors with each vector having a number of elements equal to the product of n times m;
data selecting means for selecting one vector out of said plurality of vectors;
and
means for processing said one vector, said processing means comprising a pair of inner product processing circuits for producing respective inner products of said one vector from respective first and second sets of elements of said one vector, and an adder for adding the inner products to generate an output matrix of n by m elements;
wherein each of said inner product processing circuits comprises a plurality of adder-subtractors, each adder-subtractor receiving a number of the elements of said one vector, the number of the elements of said one vector being less than the product of n times m, and modifying said number of the elements of said one vector according to a matrix of coefficients determined specifically for each of said adder-subtractors and a plurality of multipliers, each multiplier receiving an output from a respective adder-subtractor and multiplying said output with a multiplication coefficient determined specifically for said multiplier, the output of each said multiplier being summed, the sum being provided to said adder;
and
wherein said image data processing and compressing apparatus is supplied with said plurality of input matrices of n.times.m elements and generates said output matrix of n.times.m elements.

5 more elements

An image data processing and compressing apparatus, comprising:

a first number of processing means for respectively receiving in serial form first data strings having a first predetermined number of elements with a number of said first data strings being equal to said first number, and for respectively generating in parallel form second data strings each having a second predetermined number of elements, wherein said first predetermined number is greater than said second predetermined number;
data selecting means for receiving said second data strings in a parallel form respectively from said first number of processing means and for successively outputting second data strings received from only one of said processing means;
a plurality of multipliers for receiving second data strings output by said data selecting means and for multiplying each element of said second data strings output by said data selecting means by a multiplication factor determined specifically for each element of said second data strings output by said selecting means;
and
adding means for adding together outputs from said multipliers and for producing an output data string;
wherein said output data string from said adding means is comprised of a number of elements equal to said first predetermined number.

3 more elements

Dependencies are inferred from the claim text.

Image data processing apparatus

Life of this patent

Image data processing apparatus

Life of this patent

Abstract

Claims10