A moving image encoding method for encoding a plurality of macro-blocks included in a landscape picture frame of a moving image having a larger horizontal width in a horizontal direction in comparison to a vertical width in a vertical direction by use of an encoding device, comprising: storing information of the plurality of macro-blocks already encoded and surrounding a macro-block to be encoded in an information storing memory built in the encoding device, wherein the information storing memory and the encoding device are built in a same semiconductor chip; characterized in that the method further comprises: first, sequentially encoding an array of a plurality of vertically aligned macro-blocks at a left end of the horizontal width of the landscape picture frame to store, in the information storing memory, encoded information of the array of the plurality of vertically aligned macro-blocks at the left end; and subsequently, encoding an adjacent array of the plurality of vertically aligned macro-blocks located horizontally on the right of the left end of the horizontal width of the landscape picture frame after having encoded the array of the plurality of vertically aligned macro-blocks, wherein the step of sequentially encoding the adjacent array of the plurality of vertically aligned macro-blocks located horizontally on the right of the left end involves using the encoded information of the array of the plurality of vertically aligned macro-blocks at the left end, the encoded information being stored in the information storing memory. storing information of the plurality of macro-blocks already encoded and surrounding a macro-block to be encoded in an information storing memory built in the encoding device, wherein the information storing memory and the encoding device are built in a same semiconductor chip; characterized in that the method further comprises: first, sequentially encoding an array of a plurality of vertically aligned macro-blocks at a left end of the horizontal width of the landscape picture frame to store, in the information storing memory, encoded information of the array of the plurality of vertically aligned macro-blocks at the left end; and subsequently, encoding an adjacent array of the plurality of vertically aligned macro-blocks located horizontally on the right of the left end of the horizontal width of the landscape picture frame after having encoded the array of the plurality of vertically aligned macro-blocks, wherein the step of sequentially encoding the adjacent array of the plurality of vertically aligned macro-blocks located horizontally on the right of the left end involves using the encoded information of the array of the plurality of vertically aligned macro-blocks at the left end, the encoded information being stored in the information storing memory. first, sequentially encoding an array of a plurality of vertically aligned macro-blocks at a left end of the horizontal width of the landscape picture frame to store, in the information storing memory, encoded information of the array of the plurality of vertically aligned macro-blocks at the left end; and subsequently, encoding an adjacent array of the plurality of vertically aligned macro-blocks located horizontally on the right of the left end of the horizontal width of the landscape picture frame after having encoded the array of the plurality of vertically aligned macro-blocks, wherein the step of sequentially encoding the adjacent array of the plurality of vertically aligned macro-blocks located horizontally on the right of the left end involves using the encoded information of the array of the plurality of vertically aligned macro-blocks at the left end, the encoded information being stored in the information storing memory.