1. In a video decoder, a method, comprising: decoding image data for at least a portion of a picture using a quantization parameter predictor for a current quantization parameter to be applied to the image data, the quantization parameter predictor being determined using multiple quantization parameters from previously coded neighboring portions; and decoding a difference between the current quantization parameter and the quantization parameter predictor for use in decoding the image data, and wherein said quantization parameter predictor is determined by finding the mean of the quantization parameters of the previously coded neighboring portion to the left and the previously coded neighboring portion above the portion currently being encoded when these neighboring portions are available, and if at least one of said neighboring portions is not available, basing the quantization parameter predictor on a quantization parameter for a current slice.