A method for compressing and transmitting a sequence of video frames represented by arrays of digital pixel values includes the following steps: transmitting a representation of a first frame (h) of the sequence; deriving a sorting permutation P<SUB>1</SUB> of the first frame; using the sorting permutation of the first frame, P<SUB>1</SUB>, to approximately sort a second frame (I<SUB>2</SUB>) of the sequence, to obtain approximately sorted frame P1(I<SUB>2</SUB>); and compressing and transmitting the approximately sorted frame P<SUB>1</SUB>(I<SUB>2</SUB>).