STEPWISE REVERSIBLE VIDEO ENCODING METHOD, STEPWISE REVERSIBLE VIDEO DECODING METHOD, STEPWISE REVERSIBLE VIDEO ENCODING DEVICE, STEPWISE REVERSIBLE VIDEO DECODING DEVICE, PROGRAM THEREFORE, AND RECORDING MEDIUM FOR THE PROGRAM

摘要

Highly efficient lossless decoding is realized under the condition that codes transmitted as a base part are compatible with the H.264 standard. An orthogonal transformation section (12) performs orthogonal transformation of residual signals (Rorig), acquires transform coefficients (Xorig), and a quantization section (13) quantizes the transform coefficients. An existential space determination section (14) obtains information on upper limits and lower limits of the respective coefficients (an existential space of transform coefficients) from quantization information. A bundled coefficients coding section (16) decides whether respective grid points in the existential space of the transform coefficients have validity as results of orthogonal transformation of the residual signals, and enumerates valid grid points, assigns serial numbers (index) in the order of enumeration, and encodes using a serial number coding section (166) the serial numbers of grid points which match the transform coefficients (Xorig) of the residual signal.