Patent ID: 7409099

Claim:
A method of encoding digital image or video data having at least one frame, comprising the steps of: a) examining pixel values of at least part of an image having an original order; b) re-ordering the examined pixel values into a new order that has greater compactability than the original pixel order said re-ordering comprising the steps of: i) labeling at least one of: the rows or the columns; ii) creating an empty list to hold the evolving new row or column order; iii) placing the first tow rows or columns labeled in said step i) in order in the new order list; iv) computing the variance between all subsequent rows or columns and the first two rows or columns of the new order list respectively; and v) determining if the variance between a given row or column and the first row or column on the new order list is smaller or larger than the variance between the given row or column and the last row or column on the new order list; and c) compressing the re-ordered pixel values.