Patent ID: 7391909
Filing Date: 2008-06-24
Classification: H04N

Abstract:
1. A method of reordering a matrix for input into a compression algorithm, the matrix comprising a plurality of input data values that represent video data, the method comprising: loading the data values into a computer storage by forming a plurality of data strings each data string comprising a plurality of data sub-strings and each data sub-string representing at least one of the data values, and storing each data string in a register of the computer storage in which the sub-strings of the data string are not individually addressable; and executing a series of distinct data reordering instructions to perform a series of data reordering steps operating on one or more of said data strings to reorder said data values; the reordering operation being a scan-wise reordering operation, which involves producing a series of output sub-strings ordered according to a scan-wise pattern such that a scan involves selecting adjacent sub-strings in the matrix in order, wherein the scan is a diagonal scan.