本发明中，对输入图像依赖进行编码、例如进行预测编码、DCT变换及以一定的量化步长进行的量化、可变长编码，从而生成第一编码数据；根据此第一编码数据的每一规定时间、例如每帧或每GOP的数据量及可利用的数据总量求每一帧或每一GOP的分配编码量；根据此分配编码量在每一规定时间对输入图像依赖进行编码生成第二编码数据，由此来实现以每一规定时间改变编码率的可变速度编码；即使在图案复杂的图像(帧)相连续时，也无需像已有装置那样对这些图像增大量化步长，从而能得到整体均匀的高质量的图像。另外，由于按上述那样得到的第二编码数据是可变速率的，所以，通过将其记录到图像记录载体上，便可有效地利用有限的存贮容量，从而可以增长图像记录截体的记录时间。并且，可以根据此图像记录载体再生整体均匀的高质量图像。