System and method for dynamically shifting error diffusion data
US7486834B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 18, 2005 |
| Grant date | Feb 3, 2009 |
| Priority date | — |
| Expiry date | Jan 2, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N1/4052
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
Error diffusion is performed using a Floyd-Steinberg-like approach. A integer-representation of a running error is compressed by storing only its most significant bits and returning any remainder to the error diffusion processor. The running error is shifted to the right until only the desired number of significant bits remain, and this compressed error is stored. Any portion of the original running error that is lost due to the shifting is treated as a remainder and is returned to the error diffusion processor for use in calculating an adjusted current pixel value. The amount of the shift is retained in compressed form to keep track of the number of shifts needed to form a truncated running error from the compressed running error.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.