Disclosed herein are a video-decoding method and apparatus and a video encoding method and apparatus, and more particularly a method and an apparatus which perform region-differential image encoding/decoding using a recovered image. In accordance with an encoding method according to an embodiment, a recovered low-quality image is generated by performing encoding on an original image and a recovered high-quality image is generated using the recovered low-quality image. An image is segmented into multiple regions, and encoded reconstruction information for generating a reconstructed high-quality image is generated by performing encoding on the image.