An apparatus and method for reducing noise in a depth image are provided. The method includes capturing an image, generating a depth map of the image, the depth map including depth information corresponding to at least one object included in the image, performing over-segmentation of the depth map to generate segmentation information corresponding to the image, determining at least one segment to be noise according to the over-segmentation, and deleting the segment determined to be noise.