Method for reordering the pixel map of a digitized image
First Claim
1. A computer-implemented method of reordering a pixel map of a multi-dimensional digitized image to provide a new pixel order which approximates to a situation in which any contiguous subset of the reordered pixel map represents all regions of the image, with broader detail being depicted first, followed by increasingly fine detail, the method comprising:
- (a) establishing a coordinate system and an origin for that coordinate system which provides for each pixel displacement coordinates represented by a set of positive integer values, each pixel being represented by only one such set of values and each set of coordinate values representing at most one pixel position;
(b) for each pixel in the image;
(i) establishing attributes of the pixel;
(ii) establishing a position within the overall image, and representing this position in the form of a set of coordinates relative to the origin;
(iii) converting each coordinate value in said set of coordinates to a binary repreesentation of 0'"'"'s and 1'"'"'s, with the inclusion of leading zeroes to ensure that all representations of that coordinate are of equal length;
(iv) for each coordinate in the set of coordinates, reversing the bit stream thus formed;
(v) interleaving the reversed bit streams representing each coordinate in a bit-wise fashion to form a pixel sequence number;
(c) reordering the storage or transmission of the attribute values corresponding to each pixel in the order of ascending pixel sequence numbers.
0 Assignments
0 Petitions
Accused Products
Abstract
A method for reordering the pixel map of a multi-dimensional image by representing each pixel address as a unique set of coordinates in binary reprsentation, reversing the bit order for each coordinate, interleaving the binary digits of the numbers thus formed from each coordinate in a consistent bit-by-bit fashion, and using the composite binary number thus formed as a new pixel sequence number; storage and/or subsequent transmission of pixel values then takes place in order of ascending pixel sequence numbers, omitting numbers representing pixels outside the limits of the selected image.
-
Citations
20 Claims
-
1. A computer-implemented method of reordering a pixel map of a multi-dimensional digitized image to provide a new pixel order which approximates to a situation in which any contiguous subset of the reordered pixel map represents all regions of the image, with broader detail being depicted first, followed by increasingly fine detail, the method comprising:
-
(a) establishing a coordinate system and an origin for that coordinate system which provides for each pixel displacement coordinates represented by a set of positive integer values, each pixel being represented by only one such set of values and each set of coordinate values representing at most one pixel position; (b) for each pixel in the image; (i) establishing attributes of the pixel; (ii) establishing a position within the overall image, and representing this position in the form of a set of coordinates relative to the origin; (iii) converting each coordinate value in said set of coordinates to a binary repreesentation of 0'"'"'s and 1'"'"'s, with the inclusion of leading zeroes to ensure that all representations of that coordinate are of equal length; (iv) for each coordinate in the set of coordinates, reversing the bit stream thus formed; (v) interleaving the reversed bit streams representing each coordinate in a bit-wise fashion to form a pixel sequence number; (c) reordering the storage or transmission of the attribute values corresponding to each pixel in the order of ascending pixel sequence numbers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification