The gravity centred (GCC) coding shall be improved with respect to false contour effect disturbances on plasma display panels for example. Therefore, there is provided a GCC code and a motion amplitude of a picture or a part of a picture. Furthermore, there is provided at least one sub-set code of the GCC code. The video data are coded with the GCC code or the at least one sub-set code depending on the motion amplitude. Thus, it is possible to reduce the number of coding levels if the motion increases. A further improvement can be obtained by using texture information for selecting the GCC code.