The present invention relates to a method of processing a digital video data signal (DVS) in order to insert binary shape data into the digital video data signal. Such a method is used for processing the digital video data signal containing data relating to rectangular pictures, and segmented video data signals (SVS) provided by a segmentation step (SEG) of the digital video data signal, a segmented video data signal containing a video object (VO) which is a region of the rectangular picture. Said method of processing comprises the steps of identifying (ID) with an identifier to which video object of the segmented video data signals (SVS) a pixel of the rectangular picture belongs, inserting (INS) the identifiers into the digital video data signal so as to form a modified digital video data signal (DVSm), and encoding (ENC) the modified digital video data signal using a video-object-based encoding framework so as to obtain an encoded data signal (ES).