The present invention discloses a method of encoding and decoding motion picture, a motion picture encoding device and a motion picture decoding device, which enables high-efficiency coding capable of avoiding the occurrence of any block distortion. According to the present invention, motion estimation and motion compensation are performed based on patches divided according to the textural characteristics, in combination with global motion compensation of unpredicted regions for unintentional non-prediction, which partially changes between the key frames to deal with double-image or frame-out problems.
