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

摘要

A code to be transmitted as a basic portion can be reversibly decoded in a high efficiency while keeping compatibility with H.264 standards. An orthogonal conversion unit (12) converts a residual signal (Rorig) orthogonally to acquire a conversion coefficient (Xorig), which is quantized by a quantization unit (13). An existing space deciding unit (14) determines the upper/lower limit information (the existing space of the conversion coefficient) of each coefficient from quantization information. A coefficient batch-encoding unit (16) decides whether or not the dots in the existing space of the conversion coefficient are valid as the result of the orthogonal conversion of the residual signal, and enumerates the valid dots. Consecutive numbers (index) are assigned in the enumerated order, and the consecutive numbers of the dots coincident with the conversion coefficient (Xorig) of the residual signal are encoded by a consecutive number encoding unit (166).