US4837845A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for rotating a binary image
Assignee: International Business Machines Corp
•
Filing: 1988-02-02
•
Granted: 1989-06-06
•
Expires: 2008-02-02
Abstract
Abstract The present invention deals with rotating an n×n block of bits through an angle of +90 degrees or -90 degrees by a method including the steps of: storing the data in a matrix; separating the matrix into groups of bits of rotatable size; transposing first preselected bit positions with second preselected bit positions in each group; and exchanging a first one or more rows of bits in the group with a second one or more rows of bits in the group.
Inventors
- 👤 David R. Pruett
- 👤 Gerald Goertzel
- 👤 Gerhard R. Tompson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 19:39
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/60; G06T3/602
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
161 words
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.
Claim 2
Independent Claim
161 words
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.
Claim 3
Dependent Claim
57 words
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.
Claim 4
Dependent Claim
107 words
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.
Claim 5
Dependent Claim
89 words
A method for rotating binary data by 90 degrees according to claim 1, wherein said step of arranging the groups of bits includes storing selected bits of one of said groups of bits of rotatable size in a pair of registers and offsetting a second of said registers from a first of said registers by a predetermined number of bits; and the step of exchanging includes the step of exchanging alternate groups of bits equal in number to the number of bits of the offset between the two registers.
References Cited (Backward Citations)
US3976982A
Cited
US4052699A
Cited
US4271476A
Cited
US4467448A
Cited
US4636783A
Cited
US4545069A
Cited
US4627020A
Cited
US4689824A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-06-05 | 1992-12-05 | 1993-06-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-06-05 | 1996-12-05 | 1997-06-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-06-05 | 2000-12-05 | 2001-06-06 | $7700.00 | Window Closed / Lapsed |