Bit map rotation processor

Claim 3

The apparatus of claim 1, wherein the generating means further includes: means for generating sequences of array addresses in an opposite normal mode and an opposite rotated mode, the opposite normal mode generating sequences of addresses for accessing the normal sets and the opposite rotated mode generating sequences of array addresses for accessing he rotated sets.

Claim 4

The apparatus of claim 2, further including: means, connected to receive accessed normal and rotated sets from the storing means and responsive to mode control signals, for supplying the accessed sets as output data, including means for transposing the units of accessed sets in the opposite normal mode and the opposite rotated mode.

Claim 5

The apparatus of claim 1, wherein the input data is a bit map of an image having a normal orientation and the normal sets store units of data in the bit map according to the normal orientation and the rotated sets store units of data in the bit map according to a rotated orientation that is rotated 90 degrees with respect to the normal orientation.

Claim 6

The apparatus of claim 4, wherein: the generating means further includes means for generating sequences of array addresses in an opposite normal mode and an opposite rotated mode, the opposite normal mode generating sequences of addresses for accessing the normal sets and the opposite rotated mode generating sequences of array addresses for accessing he rotated sets; and the sequences of array addresses generated in the normal mode access the storing means according the normal orientation, the sequences of array addresses generated in the rotated mode access the storing means according to the 90 degree rotated orientation, the sequences of array addresses generated in the opposite normal mode access the storing means according to a 180 degree rotated orientation, and the sequences of array addresses generated in the opposite rotated mode access the storing means according to a 270 degree rotated orientation.

Claim 7

The apparatus of claim 5, further including: means, connected to receive accessed normal and rotated sets from the storing means and responsive to mode control signals, for supplying the accessed sets as output data, including means for transposing the units of accessed sets in the opposite normal mode and the opposite rotated mode.

Claim 8

The apparatus of claim 5, the control means includes: control interface means, adapted to receive the control signals, for supplying the control signals to the generating means and wherein the control signals include logical image size data specifying a logical X dimension on set boundaries and a logical Y dimension on line boundaries wherein the normal sets are addressed along a normal dimension in the array on set boundaries corresponding to the logical X dimension for the normal mode, and the rotated sets are addressed along a rotated dimension in the array on set boundaries corresponding to the logical Y dimension so that the set boundary in the rotated mode may not match the logical Y dimension and an addressed rotated set may include data outside the logical image size; and wherein the generating means includes: means, responsive to the logical image size data, for calculating start and stop addresses for the sequences of addresses corresponding to the logical image size; and further including: means, connected to receive output data from the storing means and responsive to the logical image size, for masking data outside the logical image size in the rotated mode and the opposite rotated mode.

Claim 9

The apparatus of claim 4, the control means includes: control interface means, adapted to receive the control signals, for supplying the control signals to the generating means and wherein the control signals include logical image size data specifying a logical X dimension on set boundaries and a logical Y dimension on line boundaries; and wherein the generating means includes: means responsive to the logical image size data, for calculating start and stop addresses for the sequences of addresses corresponding to the logical image size.

Claim 10

The apparatus of claim 8, wherein the normal sets are addressed along a normal dimension in the array on set boundaries corresponding to the logical X dimension for the normal mode, and the rotated sets are addressed along a rotated dimension in the array on set boundaries corresponding to the logical Y dimension so that the reset boundary in the rotated mode may not match the logical Y dimension and an addressed rotated set may include data outside the logical image size; and further including: means, connected to receive output data from the storing means and responsive to the logical image size, for masking data outside the logical image size in the rotated mode.

Claim 11

The apparats of claim 8, wherein the control signals include s clip signal, and the control means further includes: means, responsive to the clip signal, for saving the logical Y dimension a current address in a sequence of addresses being generated; and the generating means includes means, responsive to the clip signal, for specifying a start address in response to the saved logical Y dimension.

Claim 12

The apparatus of claim 5, wherein the normal sets are addressed along a normal dimension on set boundaries in the array corresponding to a logical X dimension for the normal mode, and the rotated sets are addressed along a rotated dimension on set boundaries in the array corresponding to a logical Y dimension and the control means includes: means responsive to a cascade token signal at a first input, for enabling the generating means; and means, having first and second outputs adapted to connect with others of the apparatus connected in cascade in the logical X dimension and the logical Y dimension, for supplying the cascade token signal in the logical X dimension at the first output and in logical Y dimension at the second output..

Claim 13

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, NU n , 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 NU n , 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.

Claim 14

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, NU n , 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 NU n , 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.

Claim 15

The apparatus of claim 12, the control means includes: control interface means, adapted to receive the control signals, for supplying the control signals to the generating means and wherein the control signals include logical image size data specifying a logical X dimension on set boundaries and a logical Y dimension on line boundaries; and wherein the generating means includes: means, responsive to the logical image size data, for calculating start and stop addresses for the sequences of addresses corresponding to the logical image size.

Claim 16

The apparatus of claim 13, wherein the normal sets are addressed along a normal dimension in the array on set boundaries corresponding to the logical X dimension for the normal mode, and the rotated sets are addressed along a rotated dimension in the array on set boundaries corresponding to the logical Y dimension so that the set boundary in the rotated mode may not match the logical Y dimension and an addressed rotated set may include data outside the logical image size; and further including: means, connected to receive output data from the storing means and responsive to the logical image size, for masking data outside the logical image size in the rotated mode.

Claim 17

The apparatus of claim 3, wherein: the generating means further includes means for generating sequences of array addresses in an opposite normal mode and an opposite rotated mode, the opposite normal mode generating sequences of addresses for accessing the normal sets and the opposite rotated mode generating sequences of array addresses for accessing the rotated sets; and the sequences of array addresses generated in the normal mode access the storing means according to the normal orientation, the sequences of array addresses generated in the rotated mode access the storing means according to the 90 degree rotated orientation, the sequences of array addresses generated in the opposite normal mode access the storing means according to a 180 degree rotated orientation, and the sequences of array addresses generated in the opposite rotated mode access the storing means according to a 270 degree rotated orientation.

Claim 18

The apparatus of claim 15, the control means includes: control interface mean adapted to receive the control signals, for supplying the control signal to the generating means and wherein the control signals include logical image size data specifying a logical X dimension on set boundaries and a logical Y dimension on line boundaries wherein normal sets are addressed along a normal dimension in the array onset boundaries corresponding to the logical X dimension for the normal mode, and the rotated sets are addressed along a rotated dimension in the array on set boundaries corresponding to the logical Y dimension so that the set boundary in the rotated mode may not match the logical Y dimension and an addressed rotated set may include data outside the logical image size; and wherein the generating means includes: means, responsive to the logical image size data, for calculating start and stop addresses for the sequences of addresses corresponding to the logical image size; and further including: means, connected to receive output data from the storing means and responsive to the logical image size, for masking data outside the logical image size in the rotated mode and the opposite rotated mode.

Claim 19

The apparatus of claim 13, wherein the control signals include a clip signal, and the control means further includes: means, responsive to the clip signal, for saving the logical Y dimension of a current address in a sequence of addresses being generated; and the generating means includes means, responsive to the clip signal, for specifying a start address in response to the saved logical Y dimension.

Claim 20

The apparatus of claim 12, wherein the normal sets are addressed along a normal dimension on set boundaries in the array corresponding to a logical X dimension for the normal mode, and the rotated sets are addressed along a rotated dimension on set boundaries in the array corresponding to a logical Y dimension and the control means includes: means, having a first input responsive to a cascade then signal at the first input, for enabling the generating means; and means, having first and second outputs adapted to connect with others of the apparatus connected in cascade in the logical X dimension and the logical Y dimension, for supplying the cascade token signal in the logical X dimension at the first output and in the logical Y dimension at the second output.

Claim 23

The apparatus of claim 19, further including: control means, connected to the storing means and the generating means, for supplying one or more mode control signals identifying a normal mode and a rotated mode; and wherein a sequence of array addresses generated in the normal mode accesses the array of data locations through the first output port, and a sequence of array addresses generated in the rotated mode accesses the array of data locations through the second output port.

Claim 24

The apparatus of claim 20, wherein said control means further includes a means for generating one or more mode control signals identifying an opposite normal mode and an opposite rotated mode; and said apparatus further includes, means connected to the first output port, the second output port and the control means for transposing the normal sets of data locations in the opposite normal mode, and transposing the rotated sets of data locations in the opposite rotated mode.

Claim 25

The apparatus of claim 20,. wherein the normal sets are accessed along a normal dimension on set boundaries in the array corresponding to a logical X dimension for the normal mode, and the rotated sets are addressed along a rotated dimension on set boundaries int eh array corresponding to a logical Y dimension, and the control means includes: means, having a first input connected to receive a cascade token signal, for enabling the generating means in response to the cascade token signal; and means, having first and second outputs adapted to connect with others of the apparatus connected in cascade in the logical X dimension and the logical Y dimension, for supplying the cascade token on the logical X dimension at the first output, and in the logical Y dimension at the second output in response to control signals and the cascade token signal.

Claim 26

The apparatus of claim 20, wherein the data stored in the array of data locations is a bit map of an image having a portrait orientation and the normal sets store units of data in the bit map according to the portrait orientation, and the rotated sets store units of data in thebit map according to a landscape orientation.