Method for rotating a binary image

DETAILED DESCRIPTION What is claimed is: 1.
A method for rotating binary data by 90 degrees, comprising the steps of: storage said data in a matrix arranged in r rows by c columns, where r may be equal to c, information in each row being stored in a number of bytes, each byte having b bits, there being c/b bytes in each said row; separating said matrix into groups of bits of rotatable size; arranging the groups of bits into registers so that those bits to be exchanged line up in corresponding bit positions of different registers and all the bits to be exchanged can be exchanged in parallel; simultaneously exchanging selected group positions between registers to thereby simultaneously transpose first selected bit positions with second selected bit positions in said each group under the control of a mask instruction; storing said simultaneously transposed groups of bits into predetermined registers; and repeating said steps of arranging, exchanging and storing until said matrix has been rotated by 90 degrees.
2.
A method for rotating binary data by 90 degrees according to claim 1, wherein the step of exchanging selected group positions between registers includes the step of: performing a swap under mask function on selected bits in first and second registers of a plurality of registers storing said matrix, wherein said mask controls the selection of bits.
3.
A method for rotating binary data by 90 degrees according to claim 1 wherein said steps of arranging and simultaneously exchanging selected group positions between registers is performed by: executing an alternate swap instruction including the additional steps of: rotating a first preselected register right m bits; loading a utility register with the contents of a second preselected register; exclusive ORing said utility register with said first preselected register; performing a mask operation on said utility register; repeating said exclusive ORing on said utility register with said first and second preselected registers; and rotating said first preselected register left m bits to complete the alternate swap operation