A method of encoding a video stream for the provision of prunable video data, comprising: receiving, in an encoder, a video stream in which each image frame of the video stream is divided into a number of subviews, providing each subview with an assigned category based on a content of the particular subview, monitoring the evolution of category assigned for each subview, and encoding the video stream using a hierarchical P-frame encoding structure, in such manner that each change in category for a subview starts a new hierarchical P-frame structure.