G - Physics – 09 – G
Patent
G - Physics
09
G
G09G 5/00 (2006.01) G06T 3/60 (2006.01)
Patent
CA 2121402
A method for rotating bi-level image data plus or minus 90°. An 8 x 8 pixel block is selected for rotation from the image data and, using lookup tables, an intermediate matrix is generated dynamically and stored into two 32-bit registers in the processor. Generation of the intermediate matrix partially rotates and stores the odd-numbered rows from the block of data in the first 32-bit register and the even-numbered rows from the block in the second 32-bit register. The first and second registers are copied, respectively, into third and fourth 32-bit registers. The first and second registers are then shifted one bit in opposite directions. The first register is logical ORed with the fourth register, and the second register is logical ORed with the third register so that the even bits are replaced in one register and the odd bits in the other. These steps are repeated for all remaining blocks of image data.
Méthode permettant d'appliquer une rotation de plus ou moins 90 degrés à des données d'image à deux niveaux. Un bloc de 8 x 8 pixels est sélectionné pour la rotation à partir des données d'image et, au moyen de tables de consultation, une matrice intermédiaire est générée dynamiquement et stockée dans deux registres de 32 bits du processeur. La production de la matrice intermédiaire assure partiellement la rotation et le stockage des rangées impaires du bloc de données dans le premier registre de 32 bits et des rangées paires du bloc dans le deuxième registre de 32 bits. Le premier et le deuxième registres sont copiés respectivement dans un troisième et un quatrième registres de 32 bits. Le premier et le deuxième registres sont ensuite décalés d'un bit dans des directions opposées. Le premier registre est mis en fonction OU logique avec le quatrième registre, et le deuxième registre est mis en fonction OU logique avec le troisième registre de sorte que les bits pairs sont remplacés dans un registre et les bits impairs dans l'autre. Ces étapes sont répétées pour tous les autres blocs de données d'image.
Ibm Canada Limited - Ibm Canada Limitee
Saunders Raymond H.
LandOfFree
System for fast 90-degree rotation of bi-level 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 System for fast 90-degree rotation of bi-level images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for fast 90-degree rotation of bi-level images will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1861358