A method of upsampling an auxiliary information map comprising multiple pixels having a respective pixel value and being associated with a texture comprising multiple texels having respective texel values, said method comprises: upsampling said auxiliary information map only based on said pixel values of said multiple pixels of said auxiliary information map to form an upsampled auxiliary information map comprising multiple pixels (21, 22, 23); for at least one pixel of said multiple pixels (21, 22, 23) of said upsampled auxiliary information map: selecting, for said at least one pixel, multiple reference pixels in said upsampled auxiliary information map, only based on texel values of a portion of said multiple texels in said texture; calculating an updated pixel value for said at least one pixel based on pixel values of said selected multiple reference pixels, and identifying said portion of said multiple texels in said texture based on a position of said at least one pixel in said upsampled auxiliary information map; the method further comprising defining, based on said texel values, multiple segments (40, 41) in said texture, where each segment (40, 41) of said multiple segments (40, 41) comprises at least one texel of said multiple texels, wherein selecting said multiple reference pixels comprises: determining to which segment of said multiple segments (40, 41) a texel position in said texture corresponding to a position of said at least one pixel in said upsampled auxiliary information map belongs to; defining a search space encompassing a set of reference pixels (22, 23) relative to said at least one pixel in said upsampled auxiliary information map; and identifying the reference pixels of said set of reference pixels (22, 23) having positions in said upsampled auxiliary information map corresponding to positions in said texture belonging to said determined segment. upsampling said auxiliary information map only based on said pixel values of said multiple pixels of said auxiliary information map to form an upsampled auxiliary information map comprising multiple pixels (21, 22, 23); for at least one pixel of said multiple pixels (21, 22, 23) of said upsampled auxiliary information map: selecting, for said at least one pixel, multiple reference pixels in said upsampled auxiliary information map, only based on texel values of a portion of said multiple texels in said texture; calculating an updated pixel value for said at least one pixel based on pixel values of said selected multiple reference pixels, and selecting, for said at least one pixel, multiple reference pixels in said upsampled auxiliary information map, only based on texel values of a portion of said multiple texels in said texture; calculating an updated pixel value for said at least one pixel based on pixel values of said selected multiple reference pixels, and identifying said portion of said multiple texels in said texture based on a position of said at least one pixel in said upsampled auxiliary information map; determining to which segment of said multiple segments (40, 41) a texel position in said texture corresponding to a position of said at least one pixel in said upsampled auxiliary information map belongs to; defining a search space encompassing a set of reference pixels (22, 23) relative to said at least one pixel in said upsampled auxiliary information map; and identifying the reference pixels of said set of reference pixels (22, 23) having positions in said upsampled auxiliary information map corresponding to positions in said texture belonging to said determined segment.