Moreover, in the foregoing embodiment, the coding complexity X is supposed to be detected based on the generated bit number Bg.
A spatial level variation of an input video signal or a level variation between frames with time may also be detected as the coding complexity.