Implementation for high speed arbitrary angle of rotation
US5793378A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 22, 1996 |
| Grant date | Aug 11, 1998 |
| Priority date | — |
| Expiry date | Mar 22, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T3/602
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A circuit for rotating a digital image through any angle at the rate of one pixel per clock period. First, the circuit divides the image to be rotated into blocks which can be rotated without pause once each is started. Then a nearest neighbor calculating circuit is used to determine the value of each rotated pixel in the block. The circuit is divided and pipelined so that each part can produce its output in one clock cycle. The nearest neighbor calculation is done in two sections of the circuit, and other sections of the circuit set up initial conditions or provide for transitions from one rotated scan line, or block, to the next.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.