ENCODING DEVICE AND DECODING DEVICE ADAPTIVELY DETERMINING SCAN ORDER OF ORTHOGONAL TRANSFORM COEFFICIENT

摘要

PROBLEM TO BE SOLVED: To provide a video encoding device, a video decoding device, and a program thereof which adaptively determine a rearrangement order.

SOLUTION: An encoding device comprises: a signal prediction unit 21 for generating a prediction signal predicted from a block signal obtained by locally decoding a block signal to be encoded; an orthogonal transformation unit 12 for applying two-dimensional orthogonal transformation to a prediction difference signal consisting of a difference between the block signal to be encoded and the prediction signal to generate a two-dimensional signal based on orthogonal transformation coefficients of a two-dimensional array; and a coefficient rearrangement unit 14 for generating adjacent pixel difference signals with respect to a pixel group constituting the prediction signal and pixel groups constituting decoded block signals adjacent to the prediction signal, calculating an energy distribution by applying one-dimensional orthogonal transformation to the respective adjacent pixel difference signals, determining the rearrangement order of rows and/or columns of the two-dimensional array based on energy values, and rearranging the signal components of the orthogonal transformation coefficients of the two-dimensional array to a one-dimensional signal.

COPYRIGHT: (C)2012,JPO&INPIT