US 4,736,442 AGranted

System and method for orthogonal image transformation

OwnerCary D. Kornfeldinventor

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system using a special memory matrix termed an "image prism". The image prism is row and column accessible and is connected to input and output of a conventional bitmap memory. Row select lines pass horizontally through the matrix, column select lines pass vertically through the matrix, data lines run perpendicular to select lines. Row and column data lines are tied together at nodes on a diagonal of the matrix. Data-in lines and data-out lines comprise two sets of data lines. Data words enter the image prism with bits in parallel along the row data-in lines. Data words exit the image prism along the column data-out lines. Data may be written into or out of the image prism by either row or column and either forward or backward. Image data is transformed by transforming image prism size tiles of data using the image prism, and moving them to their final destination in bitmap memory.

Claims15

Dependent claims

A system for performing orthogonal image transformations on bitmap images stored in a bitmap memory, said system being adapted to implement said transformations in the absence of additional storage for the image, said system also being adapted to perform any such orthogonal transformation in one pass over the data, such system comprising,

a bitmap memory having a first array of memory cells for storing an image capable of being decomposed into a plurality of tiles, said tiles corresponding to blocks of memory, said bitmap memory having a data input, a data output and being word addressable,
an image prism having a data input connected to the data output of said bitmap memory and a data output connected to the data input of said bitmap memory, said image prism being an array of memory cells selectively accessible by row and column such that data from column or row data-in lines are latched into a selected column or row of memory cells, and data already in a column or row of memory cells are output to column or row data-out lines, said array or memory cells having a size accommodating one of the tiles of said image, said image prism having means for performing a plurality of orthogonal transformations on said tile,
temporary storage means for storing a tile of said image, said storage means having a data input connected to the data output of said bitmap memory, and a data output connected to the data input of said bitmap memory, and
control means for directing a sequence of orthogonal transformations on said plurality of tiles by directing the flow of data between said bitmap memory, said image prism, and said temporary storage.

1 more element

Dependencies are inferred from the claim text.