Patent ID: 8411750
Filing Date: 2013-04-02
Classification: H04N

Abstract:
1. A method comprising: determining, with a video processing device, for a plurality of coded units arranged in a plurality of vectors from a portion of a video frame, a first set of horizontal parameter candidates for a first horizontal parameter of a global motion model for the portion of the video frame without requiring access to pixel values of the video frame, wherein each of the horizontal parameter candidates of the first set of horizontal parameter candidates corresponds to one of a first subset of the plurality of vectors; selecting, with the video processing device, a median value from the first set of horizontal parameter candidates as the first horizontal parameter of the global motion model for the portion of the video frame; determining, with the video processing device, a first set of vertical parameter candidates for a first vertical parameter of the global motion model for the portion of the video frame without requiring access to the pixel values of the video frame, wherein each of the vertical parameter candidates of the first set of vertical parameter candidates corresponds to one of a second subset of the plurality of vectors; selecting, with the video processing device, a median value from the first set of vertical parameter candidates as the first vertical parameter of the global motion model for the portion of the video frame; determining a second set of horizontal parameter candidates for a second horizontal parameter of the global motion model, wherein each of the horizontal parameter candidates of the second set of horizontal parameter candidates corresponds to one of the first subset of the plurality of vectors; selecting a median value from the second set of horizontal parameter candidates as the second horizontal parameter of the global motion model for the portion of the video frame; determining a second set of vertical parameter candidates for a second vertical parameter of the global motion model, wherein each of the vertical parameter candidates of the second set of vertical parameter candidates corresponds to one of the second subset of the plurality of vectors; selecting a median value from the second set of vertical parameter candidates as the second vertical parameter of the global motion model for the portion of the video frame; and processing, with the video processing device, at least one of the plurality of coded units according to the first and second horizontal parameters and the first and second vertical parameters, wherein the global motion model comprises an affine model that is expressed as: wherein the first horizontal parameter comprises b wherein determining the first set of horizontal parameter candidates and determining the second set of horizontal parameter candidates comprises calculating, for each vector i, a value for B wherein the first set of horizontal parameter candidates comprises b 1 vector-i for each vector i, wherein the second set of horizontal parameter candidates comprises b 2 vector-i for each vector i, and wherein calculating the value of B i comprises calculating (X T X) −1 X T MV x , wherein X comprises a matrix wherein C corresponds to a number of vectors in the second subset of the plurality of vectors, wherein X T comprises a transpose matrix of X, and wherein MV x comprises a matrix and wherein determining the first set of vertical parameter candidates and determining the second set of vertical parameter candidates comprises calculating, for each vector j, a value for C wherein the first set of vertical parameter candidates comprises c i vector-j for each vector j, wherein the second set of vertical parameter candidates comprises c 2 vector-j for each vector j, and wherein calculating the value of C j comprises calculating (Y T Y) −1 Y T MV y , wherein Y comprises a matrix wherein R corresponds to a number of vectors in the first subset of the plurality of vectors, wherein Y T comprises a transpose matrix of Y, and wherein MV y comprises a matrix