Patent ID: 8358698

Claim:
A method of encoding a downsampled video, wherein the downsampled video is a spatially downsampled version of a full-resolution video, the downsampled video including a frame having a macroblock partitioned into at least one partition, wherein one partition of the at least one partition corresponds to at least two partitions in a corresponding frame of the full-resolution video, each of the at least two partitions having an associated full-resolution motion vector and associated transform domain residuals, the method comprising: downsampling the associated transform domain residuals to produce downsampled residuals; searching for candidate motion vectors for said one partition, including determining a rate-distortion cost for each candidate motion vector, wherein determining includes calculating distortion using said downsampled residuals; selecting as a desired motion vector for said one partition that candidate motion vector having a minimum rate-distortion cost; and encoding the downsampled video to generate an encoded downsampled video, including the desired motion vector for said one partition.