Devices and methods for generating a three-dimensional video stream starting from a sequence of video images. The sequence includes a first view (V0), at least one second view (V1) of a scene, and a depth map (D0) of said first view (V0), or a disparity map of said at least one second view (V1) with respect to the first view (V0). At least one occlusion image (O1) including the occluded pixels of said second view (V1) is obtained by starting from said depth map (D0) or from said disparity map. A compacted occlusion image (OC1)is generated by spatially repositioning said occluded pixels of said at least one occlusion image (O1), so as to move said pixels closer to one another. The three-dimensional video stream may include said first view (V0), said depth map (D0) or said disparity map, and said at least one compacted occlusion image (OC1).