When entropy-encoding a converted quantized amount obtained by converting an image into a frequency region and quantizing it, if the output code bit quantity of the entropy encoding exceeds a predetermined amount, an image obtained by rebuilding the converted quantized value is outputted from an image encoding device. This guarantees an encoding delay caused by re-encoding to be a constant time without increasing the circuit size of the encoding device and provides an image encoding device of a subjectively high quality.