CONTENT INDEPENDENT METHOD OF MOTION DETERMINATION USING SPARSE MATRICES

A method and apparatus for motion determination comprising generating a hash value for each changed pixel in a frame of an image display sequence, the changed pixels indicated in a set of sparse display coordinates, for each changed pixel, overwriting (X, Y) information at a position in a symbol table indexed by the hash value, the (X, Y) information comprising one display coordinate associated with the each changed pixel, generating motion vectors for a frame, each motion vector specifying a pixel area determined from at least one (X, Y) delta between one of the changed pixels represented in the symbol table and a previously changed pixel represented at the position in a previous frame symbol table for a previous frame in the image display sequence, and transmitting the motion vectors from the host computer over a network to a client computer.