1. A method of encoding multi-view video data, comprising the steps of: decomposing each view image of the multi-view video into an overlapped region and a non-overlapped region, said overlapped region being overlapped with other view image and said non-overlapped region not being overlapped with other view image; generating a stitched image by combining said non-overlapped region of each view image and a middle view image; encoding said stitched image using a first encoding algorithm; encoding the overlapped region of each view image using a second encoding algorithm, wherein said decomposing step includes the steps of: estimating disparity information for each view image, based on a predetermined view image; and decomposing each view image into said overlapped region and said non-overlapped region using the estimated disparity information, and wherein said step of estimating the disparity information includes estimating a global disparity vector based on an adjacent view image toward the middle view direction, and wherein said step of estimating the global disparity vector comprises the steps of: reducing the size of each view image by sub-sampling one pixel from each block unit of each view image, said block unit having a predetermined size; estimating an initial global disparity value for each of the reduced view images; and estimating the global disparity vector for a boundary region of each view image, said boundary region being defined by multiplying said estimated initial global disparity value by the sub-sampling rate.