High speed real time image transformation
AssigneeInternational Business Machines Corporation
InventorsWilliam Frank Micka, Thomas Scott Robinson
Life of this patent
Estimating the term…
Abstract
In an image processing system, words of bit length n of video data representing a horizontally scanned image are sequentially loaded in parallel by row into a matrix memory having n rows and in columns. The matrix memory is unloaded sequentially in parallel by column into an array of shift registers of n .times. n bit capacity. Each shift cycle yields a word comprising all bits from the corresponding bit position in each register.
Claims6
In an image processing system, apparatus for transforming an nxn, n being an integer greater than 1, bit array of a horizontally oriented words of bit length n into n vertically oriented words of bit length n at high speed in real time comprising:
- deserializer means for deserializing a serial video input bit stream into parallel words of bit length n;
- temporary word addressable matrix storage means having nm locations for receiving in parallel video data words where n is the number of rows and m is the number of of words in a row as determined by dividing the number of bits per scan by the number of bits per word;
- control means for loading said temporary word addressable storage means according to a first sequence and unloading said temporary storage means according to a second sequence;
- an nxn bit storage array having n word locations for receiving n horizontally oriented words unloaded in parallel from said temporary storage means and outputting n vertically oriented words each composed of all bits from corresponding bit positions in each of said horizontally oriented words in said nxn bit storage array.
Apparatus for use during preprocessing of deserialized video input words in a real time image processing system requiring a word addressable image matrix in an orientation 90.degree. rotated from video input orientation comprising:
- matrix memory means arranged in Nxm word locations where N is an integral multiple of n, the number of bits per word and m is the quotient of the number of bits from a single scan sweep and n, for receiving Nm video words of bit length n in row sequence;
- a word square array means addressable in two directions 90.degree. apart for repetively receiving from said matrix memory means n words from a column m and outputting n words in an orientation 90.degree. rotated each comprising all bits from the corresponding positions in the n words from column m;
- first addressing control means for loading said matrix memory means;
- second addressing control means for loading and unloading said word square array means.
In a real time image processing system high speed apparatus for transforming n, n bit horizontal words of deserialized video, into n, n bit vertical words comprising:
- a temporary word addressable storage matrix for accumulating n rows of m horizontally oriented words each in row sequence, where n is the number of bits per word and m is determined by dividing the number of bits per scan sweep by n;
- an nxn bit array, bidirectionally addressable, for receiving in parallel n horizontal words from a column m of said temporary storage matrix;
- whereupon vertical readout of said nxn bit array yields n vertical words each made up of all bits in a given position in the horizontal words.
Dependencies are inferred from the claim text.