Method and system for fast rotation of run-length encoded images

Details Method and system for fast rotation of run-length encoded images Method and system for fast rotation of run-length encoded images

1995-07-25

1996-12-03

Boudreau, Leo

Image analysis

Image compression or coding

Lossless compression

382235, G06K 900

Patent

active

055816355

ABSTRACT:
A method and system including a high speed computer algorithm for rotating images stored in a computer memory, such as those captured by a CCD array. The method and system may be used with an over-the-belt optical character recognition (OCR) reader that captures a pixelized image of the surface of a parcel as it moves along a conveyor. A run-length encoded output image is obtained from a run-length encoded input image, wherein the output image is a rotated version of the input image. A predefined pixel mapping sequence for a rotation angle with a rational tangent is used to map image pixel data. Mapping image pixel data using a predefined pixel mapping sequence allows rotation without floating point computations, and allows the use of a reverse pixel mapping technique to map output runs from an input image in order to avoid the creation of holes or artifacts in the output image. Mapped output runs are scaled to preserve the aspect ratio of the rotated image. The order of processing the elements of the input run-length input table is selected so as to directly create a run-length encoded output table.

REFERENCES:
patent: 4554638 (1985-11-01), Iida
patent: 4611232 (1986-09-01), Searby
patent: 4783834 (1988-11-01), Anderson et al.
patent: 4792981 (1988-12-01), Cahill, III et al.
patent: 4827413 (1989-05-01), Baldwin et al.
patent: 4878124 (1989-10-01), Tsujimoto et al.
patent: 4912559 (1990-03-01), Ariyoshi et al.
patent: 4985849 (1991-01-01), Hideaki
patent: 5008951 (1991-04-01), Koshi
patent: 5124692 (1992-06-01), Sasson
patent: 5412197 (1995-05-01), Smith
patent: 5418862 (1995-05-01), Zheng et al.

Affiliated with

Also associated with

Rating

Method and system for fast rotation of run-length encoded images does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for fast rotation of run-length encoded images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for fast rotation of run-length encoded images will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-792406