US5359706A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image rotation using block transfers
Assignee: Veracity Inc
•
Filing: 1991-11-07
•
Granted: 1994-10-25
•
Expires: 2011-11-07
Abstract
Abstract A digital image is rotated clockwise, for example, by the steps of (1) dividing it into rectangular contiguous blocks, the center of any selected block being located to the left and down a half pixel from the center of a contiguous block to the right and being located to the right and up a half pixel from the center of a contiguous block on the left, and the center of said selected block being located above and to the left a half pixel from the center of a contiguous block below and located below and to the right a half pixel from the center of a contiguous block above and (2) rearranging the blocks so that the center of said selected block is located to the left and up a half pixel from the center of said contiguous block to the right and to the right and down a half pixel from the center of said contiguous block to the left, and the center of said selected block is located above and to the right a half pixel from the center of said block below and being located below and to the left a half pixel from the center of said block above.
Inventors
- 👤 Thomas Sterling
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 19:25
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/60; G06T3/602
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
227 words
A method of rotating an image less than forty-five degrees in the clockwise direction said image being stored as digital bits in memory and representing a rectangular array of pixels, said method comprising the steps of: dividing the image into rectangular contiguous blocks, the center of any selected block being located to the left and down a half pixel from the center of a contiguous block to the right and being located to the right and up a half pixel from the center of a contiguous block on the left, and the center of said selected block being located above and to the left a half pixel from the center of a contiguous block below and located below and to the right a half pixel from the center of a contiguous block above, and rearranging the blocks so that the center of said selected block is located to the left and up a half pixel from the center of said contiguous block to the right and to the right and down a half pixel from the center of said contiguous block to the left, and the center of said selected block is located above and to the right a half pixel from the center of said block below and is being located below and to the left a half pixel from the center of said block above.
Claim 2
Independent Claim
227 words
A method of rotating an image less than forty-five degrees in the clockwise direction said image being stored as digital bits in memory and representing a rectangular array of pixels, said method comprising the steps of: dividing the image into rectangular contiguous blocks, the center of any selected block being located to the left and down a half pixel from the center of a contiguous block to the right and being located to the right and up a half pixel from the center of a contiguous block on the left, and the center of said selected block being located above and to the left a half pixel from the center of a contiguous block below and located below and to the right a half pixel from the center of a contiguous block above, and rearranging the blocks so that the center of said selected block is located to the left and up a half pixel from the center of said contiguous block to the right and to the right and down a half pixel from the center of said contiguous block to the left, and the center of said selected block is located above and to the right a half pixel from the center of said block below and is being located below and to the left a half pixel from the center of said block above.
Claim 3
Dependent Claim
76 words
The invention as defined in claim 1 wherein the said angle is greater than 36.87 degrees and wherein the step of dividing the image into rectangular contiguous blocks results in one or more blocks having zero length on one or both sides, said method including the following steps: selecting one block which has a two-by-two pixel array and adjoins the degenerate block, and moving each of the pixels in the selected block in the clockwise direction.
Claim 4
Independent Claim
226 words
A method of rotating an image less than forty-five degrees in the counterclockwise direction said image being stored as digital bits in memory representing a rectangular array of pixels, said method comprising the steps of: dividing the image into rectangular contiguous blocks, the center of any selected block being located to the left and up a half pixel from the center of a contiguous block to the right and being located to the right and down a half pixel from the center of a contiguous block on the left, and the center of said selected block being located above and to the right a half pixel from the center of a contiguous block below and located below and to the left a half pixel from the center of a contiguous block above, and rearranging the blocks so that the center of said selected block is located to the left and down a half pixel from the center of said contiguous block to the right and to the right and up a half pixel from the center of said contiguous block to the left, and the center of said selected block is located above and to the left a half pixel from the center of said block below and is being located below and to the right a half pixel from the center of said block above.
Claim 5
Independent Claim
226 words
A method of rotating an image less than forty-five degrees in the counterclockwise direction said image being stored as digital bits in memory representing a rectangular array of pixels, said method comprising the steps of: dividing the image into rectangular contiguous blocks, the center of any selected block being located to the left and up a half pixel from the center of a contiguous block to the right and being located to the right and down a half pixel from the center of a contiguous block on the left, and the center of said selected block being located above and to the right a half pixel from the center of a contiguous block below and located below and to the left a half pixel from the center of a contiguous block above, and rearranging the blocks so that the center of said selected block is located to the left and down a half pixel from the center of said contiguous block to the right and to the right and up a half pixel from the center of said contiguous block to the left, and the center of said selected block is located above and to the left a half pixel from the center of said block below and is being located below and to the right a half pixel from the center of said block above.
Claim 6
Dependent Claim
76 words
The invention as defined in claim 3 wherein the said angle is greater than 36.87 degrees and wherein the step of dividing the image into rectangular contiguous blocks results in one or more blocks having zero length on one or both sides, said method including the following steps: selecting one block which has a two-by-two pixel array and adjoins the degenerate block, and moving each of the pixels in the selected block in the counterclockwise direction.
Claim 7
Independent Claim
160 words
A method of rotating an image less than forty-five degrees in a desired direction, the image being stored as digital bits in memory that represent a rectangular array of pixels, the method comprising the steps of: dividing the image into contiguous blocks of plural sizes such that any selected one of said blocks is bordered by certain others of said blocks with some of said blocks lying along the periphery of the image and the remainder of said blocks lying within said periphery, the image being divided such that each side of any particular one of the largest of said remainder of said blocks borders two others of said blocks, and rearranging said blocks so that said selected one of said blocks remains contiguous with said certain others of said blocks, said rearranging being accomplished by shifting said certain others of said blocks by one pixel in the direction of desired rotation relative to said selected one of said blocks.
Claim 8
Independent Claim
160 words
A method of rotating an image less than forty-five degrees in a desired direction, the image being stored as digital bits in memory that represent a rectangular array of pixels, the method comprising the steps of: dividing the image into contiguous blocks of plural sizes such that any selected one of said blocks is bordered by certain others of said blocks with some of said blocks lying along the periphery of the image and the remainder of said blocks lying within said periphery, the image being divided such that each side of any particular one of the largest of said remainder of said blocks borders two others of said blocks, and rearranging said blocks so that said selected one of said blocks remains contiguous with said certain others of said blocks, said rearranging being accomplished by shifting said certain others of said blocks by one pixel in the direction of desired rotation relative to said selected one of said blocks.
Claim 9
Dependent Claim
73 words
The invention as defined in claim 5, wherein said angle is greater than 36.87 degrees and further comprising the steps of: identifying each of said largest of said blocks as being in either a first or a second group such that no two blocks within the same group border one another, and rotating each of said blocks within said first group about its center by ninety degrees in the direction of desired rotation.
References Cited (Backward Citations)
US4829452A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-24 | 1998-04-25 | 1998-10-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-24 | 2002-04-25 | 2002-10-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-24 | 2006-04-25 | 2006-10-25 | $7700.00 | Window Closed / Lapsed |