Back to results
US 5,461,680 AGranted
Method and apparatus for converting image data between bit-plane and multi-bit pixel data formats
AssigneeEscom AG
InventorHedley Davis
Life of this patent
Estimating the term…
Abstract
A circuit which transforms image data between bit-plane data representations and multi-bit pixel representations includes a plurality of sequential logic elements arranged as a matrix having columns and rows. Data values representing bit-plane data are stored into the columns of the matrix according to a first scheme and data values representing multi-bit pixel data are stored into the columns of the matrix according to a second scheme. Data applied to the columns of the matrix is shifted along the rows until the matrix is filled. The converted data is then read out along the rows of the matrix.
Claims7
Apparatus for converting image data between a bit-plane format and a differently formatted multi-bit pixel format comprising:
- a matrix of sequential logic elements arranged as a matrix having M rows and N columns, where M and N are integers, each sequential logic element including means for storing a one-bit digital value;
- input means for receiving sequential data values representing the image data having one of the bit-plane format and the differently formatted multi-bit pixel format;
- data routing means, coupled to the input means, for storing the received data in the logic elements on the columns of the matrix, wherein the sequential data values are stored in first and second predetermined sequences for the bit-plane data and the differently formatted multi-bit pixel data, respectively;
- and
- means for reading, from the logic elements on the columns of the matrix, sequential data values to produce converted image data having one of the bit-plane format and the differently formatted multi-bit pixel format which is different from the format of the received data.
2 more elements
An apparatus for converting image data between a bit-plane format and a differently formatted multi-bit pixel format comprising:
- a matrix of sequential logic elements arranged as a matrix having M rows and N columns, where M and N are integers, each sequential logic element including means for storing a one-bit digital value;
- input means for receiving sequential data values representing the image data having one of the bit-plane format and the differently formatted multi-bit pixel format, the input means having means for receiving M sequential data words, representing N multi-bit pixel values, each one of the multi-bit pixel values having M-bits where N divided by M (N/M) is an integer;
- data routing means, coupled to the input means, for storing the received data in the logic elements on the columns of the matrix, wherein the sequential data values are stored in first and second predetermined sequences for bit-plane data and multi-bit pixel data, respectively, the data routing means comprising:
- (a) means for separating each of the M sequential data words into N/M portions and for storing each of the separated portions along a respectively different one of a first predetermined N/M columns of the matrix, and
- (b) means for shifting the portions stored in the first N/M columns of the matrix, in response to a first one of the input data words, to a second predetermined N/M columns of the matrix, different from the first N/M columns, in response to receiving a second one of the input data words, and
- means for reading, from the logic elements on the columns of the matrix, sequential data values to produce converted image data having one of the bit-plane format and the differently formatted multi-bit pixel format which is different from the format of the received data.
3 more elements
Apparatus for converting image data between a bit-plane format and a multi-bit pixel format comprising:
- a matrix of sequential logic elements arranged as a matrix having M rows and N columns, where M and N are integers, each sequential logic element including means for storing a one-bit digital value, and the matrix of sequential logic elements is divided into N/M sub-matrices of logic elements, each containing M rows and M columns;
- input means for receiving sequential data values representing the image data, the input means comprising:
- (a) means for receiving M sequential data words, representing N multi-bit pixel values,
- (b) means for receiving M sequential data words, representing N image pixels in bit-plane format;
- data routing means, coupled to the input means for storing the received data in the logic elements on the columns of the matrix, wherein the sequential data values are stored in first and second predetermined sequences for bit-plane data and multi-bit pixel data, respectively, each multi-bit pixel value includes M-bits where N divided by M (N/M) is an integer, the data routing means comprising:
- (a) means for separating each of the M sequential data words into N/M portions and for storing each of the separated portions along a respectively different one of a first predetermined N/M columns of the matrix,
- (b) means for shifting the portions stored in the first N/M columns of the matrix, in response to a first one of the input data words, to a second predetermined N/M columns of the matrix, different from the first N/M columns, in response to receiving a second one of the input data words,
- (c) means for directing each bit-value of a received data word to a respectively different one of a first group of N predetermined logic cells, wherein each of the predetermined logic cells is in a first respective column of each of the respective sub-matrices, and
- (d) means for shifting the bit-values stored in the first group of N predetermined logic cells which are stored in response to a first one of the input data words, to a second group of N predetermined logic cells, wherein each of the second group of N predetermined logic cells is in a second respective column of each of the sub-matrices, different from the first column;
- and
- means for reading, from the logic elements on the columns of the matrix, sequential data values representing the converted image data.
8 more elements
Dependencies are inferred from the claim text.