Image Number 13 for United States Patent #RE42853.
It is known to represent a square block of an image which has a maximum horizontal or vertical extension N as N vectors each representing one column or row, and encode it using an N.times.N discrete cosine transform matrix. We introduce a technique which transforms an input vector, or array, representing a portion of an arbitrarilyshaped object block in which the maximum horizontal or vertical extension is at most N, by adding to it additional padding elements, to produce a vector or array which can be encoded using an N.times.N discrete cosine transform. The padding maximises the number of transformed elements which are zero. We propose encoding arbitrarilyshaped objects based on this padding technique.
