When performing pipeline processes by a prediction method determination unit, prediction coding unit, and entropy coding unit, the size of a block of an integer conversion unit (transform unit: TU) is set smaller than the size of a CU (Coding Unit). A generated code amount is fed back to the prediction coding unit on the TU basis, reducing a feedback delay and increasing the quantization control accuracy.