Method, apparatus, and article of manufacture for performing image processing operations on runlength-encoded bitmaps
US6078691A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jan 23, 1998 |
| Grant date | Jun 20, 2000 |
| Priority date | — |
| Expiry date | Jan 23, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/421
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, apparatus and article of manufacture performs an image processing operation directly on the runs of a runlength encoded bitmap of pixels. In the method, a first selection step selects, in the first instance, at least two runs from one or more series of runs of one or more images on the basis of pixel position information. A runlength processing operation is then performed on the selected runs in accordance with the image processing operation in order to obtain a resultant run having a resultant runlength and a resultant pixel value. In a shortening step the runlengths of the processed runs are shortened by a value derived from the determined resultant runlength. In a step size determining step a step size is derived from the resultant runlength. Thereafter, in a second selection step, one or more shortened runs and/or one or more following runs from the one or more series of runs of the one or more images are selected on the basis of the step size information and the above-mentioned steps are performed again until all the runs have been processed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.