A method, medium, and apparatus for 3-dimensional encoding and/or decoding of videos, including adapting to temporal and spatial characteristics of the videos. Methods include performing temporal estimation on videos taken by a camera located in a centerly position with reference to videos taken by the same camera at immediately previous times, when a plurality of other cameras are arranged in a row, and performing temporal-spatial estimation on videos taken by the other cameras with reference to previous videos taken by cameras adjacent to the camera located in the centerly position.