A method of processing depth maps comprises receiving (301) images and corresponding depth maps. The depth values of a first depth map of the corresponding depth maps are updated (303) based on depth values of at least a second depth map of the corresponding depth maps. The updating is based on a weighted combination of candidate depth values determined from other maps. A weight for a candidate depth value from the second depth map is determined based on the similarity between a pixel value in the first image corresponding to the depth being updated and a pixel value in a third image at a position determined by projecting the position of the depth value being updated to the third image using the candidate depth value. More consistent depth maps may be generated in this way.