System for performing rotation of pixel matrices
US5668980A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jul 31, 1995 |
| Grant date | Sep 16, 1997 |
| Priority date | — |
| Expiry date | Jul 31, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T3/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The invention relates to a method for rotating a source pixel matrix to provide a rotated destination matrix. The method operates on a computer system which includes a processor, a memory and a temporary storage portion. The temporary storage portion includes a plurality of rows where each row includes a plurality of storage locations. The method includes the steps of loading a first set of rows of the temporary storage portion with a lower portion of the source pixel matrix, loading a second set of rows of the temporary storage portion with an upper portion of the source pixel matrix, skewing the source pixel matrix loaded in first and second sets of rows to provide a skewed pixel matrix, alternately rotating selected portions of the skewed pixel matrix stored in selected rows of the first and second sets of rows horizontally and vertically to provide a rotated pixel matrix, and unscrambling the rotated pixel matrix to provide the rotated destination matrix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.