Apparatus for and method of robust motion estimation using line averages
First Claim
1. A method of processing an image comprising the steps of:
- computing a plurality of line averages for a first image;
identifying a set of pairs of line averages having high edge strengths;
identifying a set of maximal pairs of line averages from among said set of line averages having high edge strength;
expanding each of said maximal pairs of line averages into line stacks to form a set of line stacks;
applying said set of line stacks to a second image so as to compute lines averages for said second image; and
computing a distance between line stacks of said first and second images.
4 Assignments
0 Petitions
Accused Products
Abstract
A method of processing an image includes the steps of computing a plurality of line averages for a first image; identifying a set of pairs of line averages having high edge strengths; identifying a set of maximal pairs of line averages from among the set of line averages having high edge strength; expanding each of the maximal pairs of line averages into line stacks to form a set of line stacks; applying the set of line stacks to a second image so as to compute lines averages for the second image; shifting the line stacks to center the stacks on areas of highest edge strength and computing a distance between line stacks of the first and second images.
-
Citations
25 Claims
-
1. A method of processing an image comprising the steps of:
-
computing a plurality of line averages for a first image; identifying a set of pairs of line averages having high edge strengths; identifying a set of maximal pairs of line averages from among said set of line averages having high edge strength; expanding each of said maximal pairs of line averages into line stacks to form a set of line stacks; applying said set of line stacks to a second image so as to compute lines averages for said second image; and computing a distance between line stacks of said first and second images. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A method of calculating motion vectors of an object included in a video comprising the steps of:
-
identifying, within a first image of said video, pairs of line averages having strong differences indicating high edge strengths; suppressing non-maximal pairs of said pairs of line averages by eliminating ones of said pairs having adjacent pairs with higher edge strength leaving a plurality of remaining pairs of line averages; maximizing differences of said remaining pairs of said line averages to obtain local maximum edginess by adjusting line parameters length, width, angular orientation and location of pairs; expanding said remaining pairs of said line averages into line stacks of lines; applying said line stacks to a another image of said video; identifying, for each line stack within said other image, a line pair having maximum differences indicating highest edge strength within line stack; translating said line stacks within said other image in direction orthogonal to said line stack lines to center line stacks on respective areas of highest edge strength; and calculating motion vectors between original and translated line stack positions.
-
-
23. An apparatus for processing an image, the apparatus comprising:
-
a line averaging engine configured to compute a plurality of line averages for a first image; an edge detection engine configured to identify a set of pairs of line averages having high edge strengths; an edge extraction engine configured to identify a set of maximal pairs of line averages from among said set of line averages having high edge strength; a stack creation engine configured to expand each of said maximal pairs of line averages into line stacks to form a set of line stacks; a stack overlay engine configured to apply said set of line stacks to a second image so as to compute lines averages for said second image; and a motion detection engine configured to compute a distance between line stacks of said first and second images.
-
-
24. An apparatus for calculating motion vectors of an object included in a video, the apparatus comprising:
-
a line averaging engine configured to identify, within a first image of said video, pairs of line averages having strong differences indicating high edge strengths; an edge extraction engine configured to suppressing non-maximal pairs of said pairs of line averages by eliminating ones of said pairs having adjacent pairs with higher edge strength leaving a plurality of remaining pairs of line averages; a stack creation engine configured to expand said remaining pairs of said line averages into line stacks of lines; a stack overlay engine configured to apply said line stacks to a another image of said video; and a motion detection engine configured to; identify, for each line stack within said other image, a line pair having maximum differences indicating highest edge strength within line stack, translate said line stacks within said other image in direction orthogonal to said line stack lines to center line stacks on respective areas of highest edge strength, and calculate motion vectors between original and translated line stack positions.
-
-
25. A computer program comprising:
-
a computer usable medium having computer readable program code embodied therein for processing images, the computer readable program code including; computer readable program code for causing the computer to compute a plurality of line averages for a first image; computer readable program code for causing the computer to identify a set of pairs of line averages having high edge strengths; computer readable program code for causing the computer to identify a set of maximal pairs of line averages from among said set of line averages having high edge strength; computer readable program code for causing the computer to expand each of said maximal pairs of line averages into line stacks to form a set of line stacks; computer readable program code for causing the computer to apply said set of line stacks to a second image so as to compute lines averages for said second image; and computer readable program code for causing the computer to compute a distance between line stacks of said first and second images.
-
Specification