High-speed motion estimating apparatus for high-definition television and method therefor

Claim 2

A high-speed motion estimating apparatus for a high-definition television comprising: a sub-screen forming portion for forming and outputting sub-search areas corresponding to predetermined step sizes from an input reference image and prediction blocks from an input prediction image; a motion estimating portion for comparing the sub-search areas to the prediction blocks for obtaining and outputting a minimum average absolute error and a corresponding motion vector for each compared sub-search area; and a minimum average absolute error motion vector detecting portion for obtaining and outputting a final minimum average absolute error and a corresponding final motion vector, the minimum average absolute error motion vector detecting portion being configured to: (a) detect an overall minimum average absolute error and a corresponding motion vector from among the minimum average absolute errors of a set of sub-search areas; (b) decide whether the motion vector corresponding to the overall minimum average absolute error is included in a central sub-search area of the set; (c) upon deciding that the motion vector corresponding to the overall minimum average absolute error is not included in the central sub-search area of the set, set a next step size, establish positions of a next set of sub-search areas, set the position of a central sub-search area of the next set so that the central sub-search area includes the motion vector corresponding to the overall minimum average absolute error, and repeat steps (a) and (b); and (d) upon deciding that the motion vector corresponding to the overall minimum average absolute error is included in the central sub-search area of the set, output the motion vector as the final motion vector.

Claim 3

The high-speed motion estimating apparatus for a high-definition television as claimed in claim 1, wherein said sub-screen forming portion comprises: a sub-search area forming circuit for forming and outputting a sub-search area from the input reference image, the sub-search area corresponding to a predetermined step size; and a prediction block forming circuit for forming and outputting a prediction block from the input prediction image.

Claim 4

A high-speed motion estimating apparatus for a high-definition television comprising: a motion error controller for forming and outputting sub-search areas from input reference images corresponding to predetermined step sizes and prediction blocks from input prediction images; a motion error processing portion for comparing the sub-search areas to the prediction blocks for obtaining minimum average absolute errors and corresponding motion vectors for one or more sub-search areas from the output of said motion error controller, wherein the motion error processing portion outputs a minimum average absolute error and a corresponding motion vector; and a minimum average absolute error motion vector detecting portion for obtaining and outputting a final minimum average absolute error and a corresponding final motion vector, the minimum average absolute error motion vector detecting portion being configured to: (a) detect an overall minimum average absolute error and a corresponding motion vector from among the minimum average absolute errors of a set of sub-search areas; (b) decide whether the motion vector corresponding to the overall minimum average absolute error is included in a central sub-search area of the set; (c) upon deciding that the motion vector corresponding to the overall minimum average absolute error is not included in the central sub-search area of the set, set a next step size, establish positions of a next set of sub-search areas, set the position of a central sub-search area of the next set so that the central sub-search area includes the motion vector corresponding to the overall minimum average absolute error, and repeat steps (a) and (b); and (d) upon deciding that the motion vector corresponding to the overall minimum average absolute error is included in the central sub-search area of the set, output the motion vector as the final motion vector.

Claim 5

A high-speed motion estimating apparatus for a high-definition television comprising: a motion error controller for forming and outputting sub-search areas from input reference images corresponding to predetermined step sizes and prediction blocks from input prediction images; a motion error processing portion for comparing the sub-search areas to the prediction blocks for obtaining minimum average absolute errors and corresponding motion vectors for one or more sub-search areas from the output of said motion error controller, wherein the motion error processing portion outputs a minimum average absolute error and a corresponding motion vector; and a minimum average absolute error motion vector detecting portion for obtaining and outputting a final minimum average absolute error and a corresponding final motion vector, the minimum average absolute error motion vector detecting portion being configured to: (a) detect an overall minimum average absolute error and a corresponding motion vector from among the minimum average absolute errors of a set of sub-search areas; (b) decide whether the motion vector corresponding to the overall minimum average absolute error is included in a central sub-search area of the set; (c) upon deciding that the motion vector corresponding to the overall minimum average absolute error is not included in the central sub-search area of the set, set a next step size, establish positions of a next set of sub-search areas, set the position of a central sub-search area of the next set so that the central sub-search area includes the motion vector corresponding to the overall minimum average absolute error, and repeat steps (a) and (b); and (d) upon deciding that the motion vector corresponding to the overall minimum average absolute error is included in the central sub-search area of the set, output the motion vector as the final motion vector.

Claim 6

The high-speed motion estimating apparatus for a high-definition television as claimed in claim 3, wherein said motion error controller comprises two or more motion estimating circuits configured in parallel for obtaining and outputting the minimum average absolute errors and the corresponding motion vectors for two or more sub-search areas from the sub-search areas and the prediction blocks that are outputs of two or more sub-screen forming circuits.

Claim 7

The high-speed motion estimating apparatus for a high-definition television as claimed in claim 4, wherein said one or more sub-screen forming portions comprise: one or more sub-search area forming circuits for forming and outputting the sub-search areas from the input reference image corresponding to the predetermined step sizes; and one or more prediction block forming circuits for forming and outputting the prediction blocks from the input prediction image corresponding to the predetermined step sizes.

Claim 8

A high-speed motion estimating method comprising the steps of: (a) setting an initial step size and a sub-search area size, and establishing positions of a set of sub-search areas; (b) detecting a minimum average absolute error and a corresponding motion vector in each sub-search area; (c) detecting an overall minimum average absolute error and a corresponding motion vector from among the minimum average absolute errors of the set of sub-search areas; (d) deciding whether the motion vector corresponding to the overall minimum average absolute error is included in a central sub-search area of the set; (e) upon deciding that the motion vector corresponding to the overall minimum average absolute error is not present in the central sub-search area of the set, setting a next step size, establishing positions of a next set of sub-search areas, setting the position of a central sub-search area of the next set so that the central sub-search area includes the motion vector corresponding to the overall minimum average absolute error, and repeating steps (b)-(d); and (f) upon deciding that the motion vector corresponding to the overall minimum average absolute error is present in the central sub-search area of the set as a result of step (d), outputting the motion vector as a final motion vector.

Claim 9

A high-speed motion estimating method comprising the steps of: (a) setting an initial step size and a sub-search area size, and establishing positions of a set of sub-search areas; (b) detecting a minimum average absolute error and a corresponding motion vector in each sub-search area; (c) detecting an overall minimum average absolute error and a corresponding motion vector from among the minimum average absolute errors of the set of sub-search areas; (d) deciding whether the motion vector corresponding to the overall minimum average absolute error is included in a central sub-search area of the set; (e) upon deciding that the motion vector corresponding to the overall minimum average absolute error is not present in the central sub-search area of the set, setting a next step size, establishing positions of a next set of sub-search areas, setting the position of a central sub-search area of the next set so that the central sub-search area includes the motion vector corresponding to the overall minimum average absolute error, and repeating steps (b)-(d); and (f) upon deciding that the motion vector corresponding to the overall minimum average absolute error is present in the central sub-search area of the set as a result of step (d), outputting the motion vector as a final motion vector.