Apparatus for motion estimation with control part implemented by state transition diagram
AssigneeElectronics and Telecommunications Research Institute
InventorsSeong Mo Park, Jin Jong Cha, Han Jin Cho
Life of this patent
Estimating the term…
Abstract
An apparatus for motion estimation with control part implemented by state transition diagram without adding delay circuits to processing elements, and capable of maintaining a regular data flow and easily implementing hardware to improve a power consume and speed is disclosed. The apparatus comprises a first and second storage parts for storing data; a measurement part for finding an absolute difference between the data; a step decision part for determining a minimum value; and a control part implemented by state transition diagram.
Claims12
An apparatus for motion estimation using a search algorithm, said apparatus comprising:
- a first storage part in a single memory for storing a previous image value;
- a second storage part in a single memory for storing a present image value;
- a measurement part for finding an absolute difference between the stored previous image value and the present image value;
- a step decision part for determining a minimum value among output values from the measurement part;
- and
- a control part implemented by a state transition diagram without adding delay circuits to processing elements representing all steps of the search algorithm for controlling the search algorithm according to a decision of the step decision part.
An apparatus for motion estimation using search algorithm, said apparatus comprising:
- a first storage part in a single memory for storing at least one previous image value, and a second storage part in a single memory for storing at least one present image value;
- a measurement part connected to said first storage part and to said second storage part for finding and outputting an absolute difference between the stored previous image value and the present image value, and said measurement part includes nine processing elements, each of said nine processing elements receives one previous image data from the first storage part and one present image data from the second storage part for processing, said each of said nine processing elements outputs an absolute difference to the step decision part, and, at the same time, said each of said nine processing elements outputs an absolute difference to a next processing element to find a partial sum;
- a step decision part connected to said measurement part for determining a minimum value among said absolute difference from the measurement part;
- and
- a control part implemented by state transition diagrams without adding delay circuit to processing elements representing all steps of the search algorithm for controlling the search algorithm according to the decision of the step decision part.
Dependencies are inferred from the claim text.