Run-length encoded image rotation

Details Run-length encoded image rotation Run-length encoded image rotation

G - Physics

06

T

G06T 3/60 (2006.01)

Patent

CA 2227289

The inventive method and system includes a high speed computer algorithm (30) for rotating images stored in a memory of a computer (26), such as those captured by a CCD camera (22). The present invention is usable with on over- the-belt optical character recognition (OCR) reader (10) that captures a pixelized image of the surface of a parcel (14) as it moves along a conveyor (12). The preferred embodiment provides a method and system for obtaining a run-length encoded output image from a run-length encoded input image, wherein output image (17') is a rotated version of the input image (17). 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. The inventive method scales mapped output runs to preserve the aspect ratio of the rotated image. The inventive method selects the order in which to process the elements of the input run-length input table so as to directly create a run-length encoded output table.

Procédé et système comprenant un algorithme informatique à grande vitesse (30) permettant la rotation des images stockées dans une mémoire d'ordinateur (26), telles que celles captées par une caméra à transfert de charge (22). Le dispositif décrit est utilisable avec un lecteur à reconnaissance optique de caractères placé au-dessus de la bande transporteuse (10) qui capte une image pixelisée de la surface d'une paquet (14) se déplaçant le long du convoyeur (12). Selon le mode de réalisation préféré, on obtient une image de sortie codée sur la longueur du passage à partir d'une image d'entrée codée sur la longueur du passage, l'image de sortie (17') étant une version après rotation de l'image d'entrée (17). Une séquence de mappage de pixels prédéfinie correspondant à un angle de rotation avec une tangente rationnelle est utilisée pour mapper les pixels de l'image. Le mappage des pixels de l'image au moyen d'une séquence de mappage de pixels prédéfinie permet une rotation sans calculs à la virgule flottante, et permet l'utilisation d'une technique de mappage de pixel inverse permettant de mapper les passages de sorties à partir d'une image d'entrée afin d'éviter la création de trous ou d'artefacts dans l'image de sortie. Suivant le procédé décrit, le système met à l'échelle les passages de sortie mappés pour préserver le rapport d'aspect de l'image après rotation. Le système choisit l'ordre dans lequel les éléments de la table d'entrée sur la longueur du passage sont traités de façon à créer directement une table de sortie codée sur la longueur du passage.

Affiliated with

Also associated with

Rating

Run-length encoded image rotation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Run-length encoded image rotation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Run-length encoded image rotation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1861940