Claims
- 1. A method of rotating a rectangular original image comprising a number of image blocks comprising the steps of:
- providing a square virtual memory having a number of memory blocks in each direction that is a power of two, said virtual memory being large enough in both length and width to contain said image,
- providing a real memory which is large enough to contain said number of image blocks,
- generating a list of corresponding virtual and real block addresses for said rectangular image shape so that all of said image blocks in said virtual memory can be loaded into blocks in said real memory,
- storing said original image into said virtual memory after completing the generating step,
- reading each image block from said virtual memory,
- partially rotating each image block,
- using said list to load each image block into a block of said real memory,
- completing the rotation of said image block, and
- using said list to return each rotated block to said virtual memory.
- 2. The process of claim 1 wherein a plurality of lists are generated for various image sizes and shapes.
- 3. The process of claim 1 wherein all addresses generated by said list are column addresses.
- 4. The process of claim 1 where said list is stored in read only memory.
Parent Case Info
This is a continuation of application Ser. No. 08/083,248, filed Jun. 29, 1993, now abandoned, which application is a continuation-in-part of, coassigned U.S. patent application Ser. No. 07/811,854 of George L. Eldridge, entitled "PAGE SUFFER ROTATOR," filed Dec. 23, 1991, now abandoned.
US Referenced Citations (6)
Non-Patent Literature Citations (1)
Entry |
Ralston et al "Encyclopedia of Computer Science" 3rd Edition, Van Nostrand Reinhold, .COPYRGT.1976 pp. 1420-1423. |
Continuations (1)
|
Number |
Date |
Country |
Parent |
83248 |
Jun 1993 |
|
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
811854 |
Dec 1991 |
|