A variety of methods, devices, systems and arrangements are implemented for processing and coding of video images. According to one such implementation, a method is implemented for encoding a sequence of images. A plurality of orthogonal transforms is implemented on a set of N images, where N is greater than one. The images are linked by motion fields that include sets of respective portions of the images. In particular, the construction of a motion-compensated orthogonal transform is accomplished for the important case where at least one portion of any of the N images—or any part of this portion—is used more than once to motion-compensate other portions of the N images—or parts thereof.