A decoding device includes a transformer sets a decoded luminance component of a prediction target block to the same number of samples as that of the chrominance component corresponding to the decoded luminance component of the prediction target block and generates a luminance reference signal. A specificator specifies luminance pixels having minimum and maximum pixel values of the decoded luminance component adjacent to the decoded luminance component of the prediction target block, respectively, outputs luminance pixel values obtained from specified luminance pixels, and outputs chrominance pixel values from pigment pixels corresponding to the luminance pixels. A derivator derives a linear prediction parameter from the two pixel values and a linear prediction model. A chrominance linear predictor obtains a chrominance prediction signal by applying the linear prediction model based on the linear prediction parameter to the luminance reference signal. The chrominance prediction and residual signals are summed to generate a reconstructed chrominance signal.