1. A method comprising: receiving a two-dimensional (2D)-plus-depth representation, the 2D-plus-depth representation comprising a color image and an original depth map; causing segmentation of the color image into a set of super-pixel segments that group data of similar color, pattern, or texture; causing, by a processor, downsampling of the original depth map based on the set of super-pixel segments; causing generation of a compressed representation based on the segmented color image and the downsampled depth map, wherein the compressed representation includes one or more segmentation parameters associated with the segmentation of the color image and one or more downsampling parameters associated with the downsampling of the original depth map, wherein the compressed representation includes a binary tree that comprises depth intensity values and compressed representations for different layers of the binary tree; and causing storage of the compressed representation.