Method and device for generating an image data stream, method and device for reconstructing a current image from an image data stream, image data stream and storage medium carrying an image data stream

摘要

The invention is related to the generation of an image data stream and the reconstruction of an image from an image data stream.;The method for generating an image data stream comprises the steps of (a) assigning search regions (SRM#0, SRM#1, ... , SRM#8) in a reference image to source macro blocks (SMB#0, SMB#1, SMB#n) of a current image; (b) determining in the search regions (SRM#0, SRM#1, ... , SRM#8) best matches and corresponding residuals and (c) encoding the determined residuals in a data stream. A further feature of the method is related to the fact that the processing order in at least one of the steps (b) and (c) depends on positions of the assigned search regions in the reference image.;The variation in the processing order allows for more efficient determination of best matches at encoder side and/or reduced processing requirements at decoder side.