A method and apparatus for quickly generating a natural appearing terrain image. The method according to an exemplary embodiment may include generating a new terrain image through a patch-based synthesis from one or more virtual noise-based terrain models and one or more realistic terrain models; and processing blending of a boundary between synthesized terrain images in the newly generated terrain image.