An inter prediction mode determining process which is a feature of the encoding device in the eighth embodiment of the present invention will be described in detail mainly for a part different from the inter prediction mode determining process in the seventh embodiment of the invention.