Method for generating a first video stream representative of a video mosaic, called mosaic video, from a set of at least two second video streams each formed of a video associated with header data (ET2 i) and with encoded video data (DV2 i) representative of images, wherein: - the encoded video data (DV2 1, DV2 i, DV2 n) representative of images of each of the videos of the set of second video streams are retained when generating the first video stream, - a header associated with said mosaic video is generated, said header being representative of an assembly of encoded video data (DV2 1, DV2 i, DV2 n) representative of images of each of the videos of the set of second video streams, and comprising: - first header data (ET1 1) corresponding to the header data (ET2 1, ET2 i, ET2 n) of each of the videos of the set of second video streams (FV2, FV2 1, FV2 i, FV2 n), - second header data (ET1 2) that are generated independently of the header data (ET2 1, ET2 i, ET2 n) of each of the videos of the set of second video streams, and wherein the mosaic video is generated from a tiled structure, in which the encoded video data (DV1 1, DV1 i, DV1 n) representative of images associated with each tile of the mosaic video correspond, respectively, to the encoded video data (DV2 1, DV2 i, DV2 n) representative of images associated with each video of the set of second video streams; wherein, for each video stream (FVP1, FVPi, FVPn) of a set of video streams, signalling information relating to settings associated with said video stream is constructed, the signalling information for a plurality of video streams from among the video streams of the set making it possible to determine whether the settings associated with the video streams of the plurality of video streams are identical or compatible in order for the video streams of the plurality of video streams to be used as second video stream, and the signalling information is associated with each video stream of the set, and wherein the signalling information for the video streams of said set is received and the second video streams are chosen from among said set of video streams on the basis of the signalling information. - the encoded video data (DV2 1, DV2 i, DV2 n) representative of images of each of the videos of the set of second video streams are retained when generating the first video stream, - a header associated with said mosaic video is generated, said header being representative of an assembly of encoded video data (DV2 1, DV2 i, DV2 n) representative of images of each of the videos of the set of second video streams, and comprising: - first header data (ET1 1) corresponding to the header data (ET2 1, ET2 i, ET2 n) of each of the videos of the set of second video streams (FV2, FV2 1, FV2 i, FV2 n), - second header data (ET1 2) that are generated independently of the header data (ET2 1, ET2 i, ET2 n) of each of the videos of the set of second video streams, and wherein the mosaic video is generated from a tiled structure, in which the encoded video data (DV1 1, DV1 i, DV1 n) representative of images associated with each tile of the mosaic video correspond, respectively, to the encoded video data (DV2 1, DV2 i, DV2 n) representative of images associated with each video of the set of second video streams;