Method and apparatus for rotating or transposing a binary image

Claim 2

In a computer system, a method comprising the steps of: providing an image; selecting a plurality of groups of bits representing pixels, each group being from a different row of said image, each group having pixels in the same column; performing a logical operation to set to zero all bits of each group except a bit at a designated position; comparing each group to a template, and storing a bit, indicating a result of said comparing, in a bit position in a result group corresponding to a position of said group in said column; and displaying a transformed image with pixels represented by said result group.

Claim 3

The method of claim 1 further comprising the steps of repeating said steps for each bit in said group of bits, and for each group in said image.

Claim 4

The method of claim 1 wherein said selecting step further comprises storing said plurality of groups of bits into a single register in an order corresponding to an order of said groups in said column.

Claim 5

The method of claim 1 wherein said logical operation is an AND operation of said group of bits with a template having all zeros except for a bit corresponding to a position of said designated position.

Claim 6

The method of claim 1 wherein said comparing step compares a plurality of groups of bits in a single register with a template having a value at said designated position which will cause a result of said comparing step to reproduce said bit at said designated position in said groups.

Claim 7

The method of claim 1 wherein: said selecting step uses an align data instruction for placing a group at a desired location in a register; said logical operation uses an AND instruction which simultaneously ANDs a plurality of groups in parallel; and said comparing step utilizes a compare instruction which compares a plurality of groups in parallel and stores a single bit result of each comparison in a mask register.

Claim 8

The method of claim 1 wherein said transformation is one of a +90 degree rotation, a -90 degree rotation, and an X-Y axis transposition.

Claim 9

In a computer system, a method comprising the steps of: providing an image; selecting a plurality of groups of bits representing pixels, each group being from a different row of said image, each group having pixels in the same column; storing said plurality of groups of bits into a single register in an order corresponding to an order of said groups in said column; performing an AND operation of said group of bits with a first template having all zeros except for a bit corresponding to a position of said designated position in each group; comparing each group to a second template, and storing a bit, indicating a result of said comparing, in a bit position in a result group corresponding to a position of said group in said column, said second template having a value at said designated position which will cause a result of said comparing step to reproduce said bit at said designated position in said groups; repeating said steps for each bit in said group of bits, and for each group in said image; and displaying a transformed image with pixels represented by said result group.

Claim 10

In a computer system, a method comprising the steps of: providing an image; selecting a plurality of groups of bits representing pixels, each group being from a different row of said image, each group having pixels in the same column; storing said plurality of groups of bits into a single register in an order corresponding to an order of said groups in said column; performing an AND operation of said group of bits with a first template having all zeros except for a bit corresponding to a position of said designated position in each group; comparing each group to a second template, and storing a bit, indicating a result of said comparing, in a bit position in a result group corresponding to a position of said group in said column, said second template having a value at said designated position which will cause a result of said comparing step to reproduce said bit at said designated position in said groups; repeating said steps for each bit in said group of bits, and for each group in said image; and displaying a transformed image with pixels represented by said result group.

Claim 11

A memory storing a library routine for execution by a program on a processor to transform an image, said library routine comprising instructions for: selecting a plurality of groups of bits representing pixels, each group being from a different row of said image, each group having pixels in the same column; performing a logical operation to set to zero all bits of each group except a bit at a designated position; and comparing each group to a template, and storing a bit, indicating a result of said comparing, in a bit position in a result group corresponding to a position of said group in said column.

Claim 12

A memory storing a library routine for execution by a program on a processor to transform an image, said library routine comprising instructions for: selecting a plurality of groups of bits representing pixels, each group being from a different row of said image, each group having pixels in the same column; performing a logical operation to set to zero all bits of each group except a bit at a designated position; and comparing each group to a template, and storing a bit, indicating a result of said comparing, in a bit position in a result group corresponding to a position of said group in said column.

Claim 13

The memory of claim 9 further comprising an instruction for repeating said steps for each bit in said group of bits, and for each group in said image.

Claim 14

The memory of claim 9 further comprising an instruction for storing said plurality of groups of bits into a single register in an order corresponding to an order of said groups in said column.

Claim 15

The memory of claim 9 wherein said logical operation is an AND operation of said group of bits with a template having all zeros except for a bit corresponding to a position of said designated position.

Claim 16

The memory of claim 9 wherein said comparing instruction compares a plurality of groups of bits in a single register with a template having a value at said designated position which will cause a result of said comparing instruction to reproduce said bit at said designated position in said groups.

Claim 17

The memory of claim 9 wherein: said selecting instruction uses an align data instruction for placing a group at a desired location in a register; said logical operation uses an AND instruction which simultaneously ANDs a plurality of groups in parallel; and said comparing instruction utilizes a compare instruction which compares a plurality of groups in parallel and stores a single bit result of each comparison in a mask register.

Claim 18

A computer system comprising: a processor; a bus coupled to said processor; a memory coupled to said bus, said memory storing a library routine for execution by a program on a processor to transform an image, said library routine comprising instructions for selecting a plurality of groups of bits representing pixels, each group being from a different row of said image, each group having pixels in the same column; performing a logical operation to set to zero all bits of each group except a bit at a designated position; and comparing each group to a template, and storing a bit, indicating a result of said comparing, in a bit position in a result group corresponding to a position of said group in said column.

Claim 19

A computer system comprising: a processor; a bus coupled to said processor; a memory coupled to said bus, said memory storing a library routine for execution by a program on a processor to transform an image, said library routine comprising instructions for selecting a plurality of groups of bits representing pixels, each group being from a different row of said image, each group having pixels in the same column; performing a logical operation to set to zero all bits of each group except a bit at a designated position; and comparing each group to a template, and storing a bit, indicating a result of said comparing, in a bit position in a result group corresponding to a position of said group in said column.

Claim 20

The system of claim 15 wherein said library routine further comprises an instruction for repeating said steps for each bit in said group of bits, and for each group in said image.

Claim 21

The system of claim 15 wherein said library routine further comprises an instruction for storing said plurality of groups of bits into a single register in an order corresponding to an order of said groups in said column.

Claim 22

The system of claim 15 wherein said logical operation is an AND operation of said group of bits with a template having all zeros except for a bit corresponding to a position of said designated position.

Claim 23

The system of claim 15 wherein said comparing instruction compares a plurality of groups of bits in a single register with a template having a value at said designated position which will cause a result of said comparing instruction to reproduce said bit at said designated position in said groups.

Claim 24

The system of claim 15 wherein: said selecting instruction uses an align data instruction for placing a group at a desired location in a register; said logical operation uses an AND instruction which simultaneously ANDs a plurality of groups in said comparing instruction utilizes a compare instruction which compares a plurality of groups in parallel and stores a single bit result of each comparison in a mask register.