Abstract: A new motion estimation system and process for video compression is presented. The approach is computationally less expensive than typical spatial domain block matching algorithms. The search for matching blocks is performed in the frequency domain making extensive use of data already computed by the video encoding process. Moreover, additional good block matches can be recognized with this approach. A multi-tiered approach may be employed to combine the frequency domain analysis with existing spatial domain techniques.

Abstract: A method of shrinking an image stored in a first array including the steps of separating the first array into a plurality of rows, each row having a first plurality of data elements, each element having a value, and separately shrinking each row from a first plurality of data elements in the first array to a second plurality of data elements in a second array including the steps of correlating each of the second plurality of data elements to at least one of the first plurality of data elements, and calculating the value of each of the second plurality of data elements from the values of correlated data elements.

Abstract: A method for generating a color palette from elements having multiple color component values including the steps of determining a color proximity of the elements by organizing the elements by a most significant bit of each element color component value followed by less significant bits of each element color component value, partitioning the organized elements into multiple groups by the color proximity, generating a color palette from the multiple groups, and displaying the generated color palette.