Patent ID: 7598960

Claim:
A method of addressing a digital image in a computer memory, said method comprising the steps of: providing a digital image comprising a plurality of elements, wherein the size of said digital image can be expressed as a product of N-dimensions, wherein the size of each dimension is non dyadic; defining an offset for each image element (x 1 , . . . , x N ), wherein the address offset of each image element in an optimal ordering scheme is expressed as offset ⁡ ( x 1 , … ⁢ , x N ) = ∑ i ⁢ ∑ k ⁢ 2 Ni + ( k - 1 ) ⁢ x ki , wherein x ki is the i th bit of the k th dimension, the range of the sum over k extends over the dimensions 1 to N, and the sum over i extends over the number of bits that represent each dimension; addressing each image element within a dyadic subset of said image with said optimal ordering scheme; addressing each image element outside said dyadic subset with an alternative addressing scheme; and storing each image element in the computer memory in an order defined by the offset of each said image element.