1. A method of encoding a depth map of multi-view video data, the method comprising: obtaining a multi-view color video frame and a depth map frame corresponding to the multi-view color video frame; prediction-encoding and restoring the obtained multi-view color video frame; splitting a block of the restored multi-view color video frame into at least one partition based on a pixel value of the block of the restored multi-view color video frame; obtaining a parameter indicating a correlation between each of block partitions of the multi-view color video frame and each of block partitions of the depth map frame by using peripheral pixel values of the block partitions of the multi-view color video frame and peripheral pixel values of the block partitions of the depth map frame corresponding to the block partitions of the multi-view color video frame with respect to each of the block partitions of the restored multi-view color video frame; and obtaining prediction values of the corresponding block partitions of the depth map frame from the block partitions of the restored multi-view color video frame by using the obtained parameter.