Object-based video decompression process employing arbitrarily shaped features

A computer readable medium stores computer executable instructions for causing a computer programmed thereby to perform a method of extrapolating values of pixels of a video object (402), so as to define values for at least one pixel (412) outside of the perimeter (408) of the video object (402), the at least one pixel (412) outside of the perimeter (408) being within a block boundary (406) around the video object (402). The method comprises: scanning a line of pixels within the block boundary (406), wherein the scanning identifies at least one pixel (412) outside of the perimeter (408), and wherein each identified pixel (412) is part of a segment with two end pixels, at least one of the two end pixels having a perimeter (408) pixel value; for each identified pixel (412), if both end pixels of the segment including the identified pixel (412) have perimeter (408) pixel values; assigning to the identified pixel (412) an average of the perimeter (408) pixel values, and, if only one end pixel of the segment including the identified pixel (412) has a perimeter (408) pixel value, assigning to the identified pixel (412) the perimeter (408) pixel value.