Bit map rotation processor
First Claim
Patent Images
1. An apparatus for receiving input data and for supplying output data, comprising:
- storing means, connected to receive the input data and array addresses, for storing the input data, the storing means including an array of data locations storing respective units of the input data, the data locations being accessible for supplying output data in a moral mode and a rotated mode, the normal mode accessing normal sets of data locations in response to array addresses and the rotated mode accessing rotated sets of data locations in response to array addresses, wherein the array includes at least R+1 normal sets, and a normal set includes a word of data having N+1 units, NUn, for n equal to 0 through N, an a rotated set includes a word of data having R+1 units, where a given rotated set includes one unit NUn, from each of R+1 normal sets;
control means for supplying mode control signals;
generating means, connected to the control means and responsive to the mode control signals, for generating sequences of array addresses in the normal mode and the rotated mode and supplying the generated sequences of array addresses to the storage means, the normal mode generating sequences of array addresses for accessing normal sets of data locations and the rotated mode generating sequences of array addresses for accessing rotated sets of data locations.
1 Assignment
0 Petitions
Accused Products
Abstract
An apparatus for rotating bit-mapped data includes a specially designed data array (9) that includes a normal port (10) for accessing horizontal words of data and a rotated port (15) for accessing vertical words of data. In addition, address generating logic (6) is provided that automatically generates proper address seqences for accessing the normal words or the vertical words as appropriate during a rotation operation. The apparatus is cascadable (FIG. 29) to provide effectively any size data array.
51 Citations
23 Claims
-
1. An apparatus for receiving input data and for supplying output data, comprising:
-
storing means, connected to receive the input data and array addresses, for storing the input data, the storing means including an array of data locations storing respective units of the input data, the data locations being accessible for supplying output data in a moral mode and a rotated mode, the normal mode accessing normal sets of data locations in response to array addresses and the rotated mode accessing rotated sets of data locations in response to array addresses, wherein the array includes at least R+1 normal sets, and a normal set includes a word of data having N+1 units, NUn, for n equal to 0 through N, an a rotated set includes a word of data having R+1 units, where a given rotated set includes one unit NUn, from each of R+1 normal sets; control means for supplying mode control signals; generating means, connected to the control means and responsive to the mode control signals, for generating sequences of array addresses in the normal mode and the rotated mode and supplying the generated sequences of array addresses to the storage means, the normal mode generating sequences of array addresses for accessing normal sets of data locations and the rotated mode generating sequences of array addresses for accessing rotated sets of data locations. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 15, 16)
-
-
12. An integrated circuit apparatus, receiving words of bit map input data defining an image having an input orientation and supplying words of bit map output data defining the image rotated according to a secreted output orientation, comprising:
-
storing means, connected to receive the input data array addresses, for storing the input data, the storing means including an array of data locations storing receptive units of the input data, the data locations being accessible in a normal mode and a rotated mode, the normal mode accessing normal sets of data locations in response to array addresses and the rotated mode accessing rotated sets of data locations in response to array addresses, wherein the normal sets of data locations store the input data words and the rotated sets of data locations store rotated words defining the image with a rotated orientation wand wherein the array includes at least R+1 normal sets, and a normal set includes a word of data having N+1 units, NUn, for n equal to 0 through N, and a rotated set includes a word of data having R+1 units, where a given rotated set includes one unit NUn, from each of R+1 normal sets; control means, connected to the generating means, for supplying control signals; generating means, connected to the control means and responsive to the control signals, for generating sequences of array addresses in the normal mode and the rotated mode and supplying the generated sequences of array addresses to the storage means, the normal mode generating sequences of array addresses for accessing sequences of normal sets of data locations and the rotated mode generating sequences of array addresses for accessing sequences of rotated sets of data locations. - View Dependent Claims (13, 14, 17, 18)
-
-
19. An apparatus comprising:
-
storing means, having a first output port and a second output port, for storing data, the storing means including an array of data locations storing respective units of the data, the data locations being accessible through the first output port and the second output port, the first output port accessing normal sets of data locations in response to array addresses, and the second output port accessing rotated sets of data locations in response to array addresses, wherein the array includes at least R+1 normal sets, and a normal set includes a word of data having N+1 units, NUn, for n equal to 0 through N, and a rotated set includes award of data having R+1 units, where a given rotated set includes one unit NUn, from each of R+1 normal sets; and generating means, connected to the storing means, for generating sequences of array addresses for accessing the data through the first output port and the second output sort. - View Dependent Claims (20, 21, 22, 23)
-
Specification