Fast rotation estimation of objects in sequences of acquired digital images
First Claim
Patent Images
1. Within an image acquisition device, a method of detecting rotation from matching corner regions of acquired images, comprising:
- acquiring a sequence of image frames; and
determining a measure of frame-to-frame rotation, including;
performing a global XY alignment of a first frame and a second, following frame of said sequence of image frames;
determining local XY alignments in at least two matching corner regions of the first and second frames after the global XY alignment; and
based on the differences between said local XY alignments, determining a global rotation of the second frame relative to the first frame;
performing a further action based on the determined global rotation;
determining horizontal and vertical integral projection vector gradients for each of the first frame and the second, following, image frame in said sequence;
normalizing said integral projection vector gradients; and
determining locations of primary maximum and minimum peaks of said integral projection vector gradients; and
wherein the global rotation determining is further based on normalized distances between the primary maximum and minimum peaks.
3 Assignments
0 Petitions
Accused Products
Abstract
A measure of frame-to-frame rotation is determined. A global XY alignment of a pair of frames is performed. Local XY alignments in at least two matching corner regions of the pair of images are determined after the global XY alignment. Based on differences between the local XY alignments, a global rotation is determined between the pair of frames.
98 Citations
30 Claims
-
1. Within an image acquisition device, a method of detecting rotation from matching corner regions of acquired images, comprising:
-
acquiring a sequence of image frames; and determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and a second, following frame of said sequence of image frames; determining local XY alignments in at least two matching corner regions of the first and second frames after the global XY alignment; and based on the differences between said local XY alignments, determining a global rotation of the second frame relative to the first frame; performing a further action based on the determined global rotation; determining horizontal and vertical integral projection vector gradients for each of the first frame and the second, following, image frame in said sequence; normalizing said integral projection vector gradients; and determining locations of primary maximum and minimum peaks of said integral projection vector gradients; and wherein the global rotation determining is further based on normalized distances between the primary maximum and minimum peaks. - View Dependent Claims (2, 3)
-
-
4. Within an image acquisition device, a method of detecting rotation from matching corner regions of acquired images, comprising:
-
acquiring a sequence of image frames; and determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and a second, following frame of said sequence of image frames; determining local XY alignments in at least two matching corner regions of the first and second frames after the global XY alignment; and based on the differences between said local XY alignments, determining a global rotation of the second frame relative to the first frame; performing a further action based on the determined global rotation; determining horizontal and vertical integral projection vectors for each of the first frame and the second, following, image frame in said sequence; successively convoluting a first integral projection vector with a variable length vector; convoluting a second integral projection vector with a fixed length vector; and determining an absolute sum of differences between filtered vectors based on the convoluting of the first and second integral projection vectors; and wherein the global rotation determining is further based on a length of a variable vector N that leads to a minimum value of the absolute sum of the differences. - View Dependent Claims (5, 6)
-
-
7. Within an image acquisition device, a method of detecting rotation from matching regions of acquired images, comprising:
-
acquiring a sequence of image frames; determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and second, following frame of said image sequence; determining local XY alignments in at least two matching regions of the aligned image pair; determining delta-X and delta-Y differences between the at least two matching regions; and calculating a global frame-to-frame rotation from said delta-X and delta-Y differences; performing a further action based on the calculated global frame to frame rotation; and the method further comprising determining horizontal and vertical integral projection vector gradients for each of the first frame and the second, following, image frame in said sequence; normalizing said integral projection vector gradients; and determining locations of primary maximum and minimum peaks of said integral projection vector gradients; and wherein the global rotation determining is further based on normalized distances between the primary maximum and minimum peaks. - View Dependent Claims (8)
-
-
9. Within an image acquisition device, a method of detecting rotation from matching regions of acquired images, comprising:
-
acquiring a sequence of image frames; determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and second, following frame of said image sequence; determining local XY alignments in at least two matching regions of the aligned image pair; determining delta-X and delta-Y differences between the at least two matching regions; and calculating a global frame-to-frame rotation from said delta-X and delta-Y differences; performing a further action based on the calculated global frame to frame rotation; determining horizontal and vertical integral projection vectors for each of the first frame and the second, following, image frame in said sequence; successively convoluting a first integral projection vector with a variable length vector; convoluting a second integral projection vector with a fixed length vector; and determining an absolute sum of differences between filtered vectors based on the convoluting of the first and second integral projection vectors; and wherein the global rotation determining is further based on a length of a variable vector N that leads to a minimum value of the absolute sum of the differences. - View Dependent Claims (10)
-
-
11. An image acquisition device, comprising:
-
a lens, shutter and image sensor for acquiring digital images; a processor; a memory having code embedded therein for programming the processor to perform a method of detecting rotation from matching corner regions of acquired images, wherein the method comprises; acquiring a sequence of image frames; and determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and a second, following frame of said sequence of image frames; determining local XY alignments in at least two matching corner regions of the first and second frames after the global XY alignment; and based on the differences between said local XY alignments, determining a global rotation of the second frame relative to the first frame; and performing a further action based on the determined global rotation; and wherein the method further comprises determining horizontal and vertical integral projection vector gradients for each of the first frame and the second, following, image frame in said sequence; normalizing said integral projection vector gradients; and determining locations of primary maximum and minimum peaks of said integral projection vector gradients; and wherein the global rotation determining is further based on normalized distances between the primary maximum and minimum peaks. - View Dependent Claims (12, 13)
-
-
14. An image acquisition device, comprising:
-
a lens, shutter and image sensor for acquiring digital images; a processor; a memory having code embedded therein for programming the processor to perform a method of detecting rotation from matching corner regions of acquired images, wherein the method comprises; acquiring a sequence of image frames; and determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and a second, following frame of said sequence of image frames; determining local XY alignments in at least two matching corner regions of the first and second frames after the global XY alignment; and based on the differences between said local XY alignments, determining a global rotation of the second frame relative to the first frame; performing a further action based on the determined global rotation; and wherein the method further comprises determining horizontal and vertical integral projection vectors for each of the first frame and the second, following, image frame in said sequence; successively convoluting a first integral projection vector with a variable length vector; convoluting a second integral projection vector with a fixed length vector; and determining an absolute sum of differences between filtered vectors based on the convoluting of the first and second integral projection vectors; and wherein the global rotation determining is further based on a length of a variable vector N that leads to a minimum value of the absolute sum of the differences. - View Dependent Claims (15, 16)
-
-
17. An image acquisition device, comprising:
-
a lens, shutter and image sensor for acquiring digital images; a processor; a memory having code embedded therein for programming the processor to perform a method of detecting rotation from matching regions of acquired images, wherein the method comprises; acquiring a sequence of image frames; determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and second, following frame of said image sequence; determining local XY alignments in at least two matching regions of the aligned image pair; determining delta-X and delta-Y differences between the at least two matching regions; and calculating a global frame-to-frame rotation from said delta-X and delta-Y differences; and performing a further action based on the calculated global frame to frame rotation; wherein the method further comprises determining horizontal and vertical integral projection vector gradients for each of the first frame and the second, following, image frame in said sequence; normalizing said integral projection vector gradients; and determining locations of primary maximum and minimum peaks of said integral projection vector gradients; and wherein the global rotation determining is further based on normalized distances between the primary maximum and minimum peaks. - View Dependent Claims (18)
-
-
19. An image acquisition device, comprising:
-
a lens, shutter and image sensor for acquiring digital images; a processor; a memory having code embedded therein for programming the processor to perform a method of detecting rotation from matching regions of acquired images, wherein the method comprises; acquiring a sequence of image frames; determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and second, following frame of said image sequence; determining local XY alignments in at least two matching regions of the aligned image pair; determining delta-X and delta-Y differences between the at least two matching regions; and calculating a global frame-to-frame rotation from said delta-X and delta-Y differences; and performing a further action based on the calculated global frame to frame rotation wherein the method further comprises determining horizontal and vertical integral projection vectors for each of the first frame and the second, following, image frame in said sequence; successively convoluting a first integral projection vector with a variable length vector; convoluting a second integral projection vector with a fixed length vector; and determining an absolute sum of differences between filtered vectors based on the convoluting of the first and second integral projection vectors; and wherein the global rotation determining is further based on a length of a variable vector N that leads to a minimum value of the absolute sum of the differences. - View Dependent Claims (20)
-
-
21. One or more non-transitory processor-readable media having code embedded therein for programming the processor to perform a method of detecting rotation from matching corner regions of acquired images of a sequence of image frames, wherein the method comprises:
determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and a second, following frame of said sequence of image frames; determining local XY alignments in at least two matching corner regions of the first and second frames after the global XY alignment; and based on the differences between said local XY alignments, determining a global rotation of the second frame relative to the first frame; and performing a further action based on the determined global rotation; and wherein the method further comprises determining horizontal and vertical integral projection vector gradients for each of the first frame and the second, following, image frame in said sequence; normalizing said integral projection vector gradients; and determining locations of primary maximum and minimum peaks of said integral projection vector gradients; and wherein the global rotation determining is further based on normalized distances between the primary maximum and minimum peaks. - View Dependent Claims (22, 23)
-
24. One or more non-transitory processor-readable media having code embedded therein for programming the processor to perform a method of detecting rotation from matching corner regions of acquired images of a sequence of image frames, wherein the method comprises:
-
determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and a second, following frame of said sequence of image frames; determining local XY alignments in at least two matching corner regions of the first and second frames after the global XY alignment; and based on the differences between said local XY alignments, determining a global rotation of the second frame relative to the first frame; performing a further action based on the determined global rotation; and wherein the method further comprises determining horizontal and vertical integral projection vectors for each of the first frame and the second, following, image frame in said sequence; successively convoluting a first integral projection vector with a variable length vector; convoluting a second integral projection vector with a fixed length vector; and determining an absolute sum of differences between filtered vectors based on the convoluting of the first and second integral projection vectors; and wherein the global rotation determining is further based on a length of a variable vector N that leads to a minimum value of the absolute sum of the differences. - View Dependent Claims (25, 26)
-
-
27. One or more non-transitory processor-readable media having code embedded therein for programming the processor to perform a method of detecting rotation from matching regions of acquired images of a sequence of image frames, wherein the method comprises:
determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and second, following frame of said image sequence; determining local XY alignments in at least two matching regions of the aligned image pair; determining delta-X and delta-Y differences between the at least two matching regions; and calculating a global frame-to-frame rotation from said delta-X and delta-Y differences; performing a further action based on the calculated global frame to frame rotation; and wherein the method further comprises determining horizontal and vertical integral projection vector gradients for each of the first frame and the second, following, image frame in said sequence; normalizing said integral projection vector gradients; and determining locations of primary maximum and minimum peaks of said integral projection vector gradients; and wherein the global rotation determining is further based on normalized distances between the primary maximum and minimum peaks. - View Dependent Claims (28)
-
29. One or more non-transitory processor-readable media having code embedded therein for programming the processor to perform a method of detecting rotation from matching regions of acquired images of a sequence of image frames, wherein the method comprises:
determining a measure of frame-to-frame rotation, including; performing a global XY alignment of a first frame and second, following frame of said image sequence; determining local XY alignments in at least two matching regions of the aligned image pair; determining delta-X and delta-Y differences between the at least two matching regions; and calculating a global frame-to-frame rotation from said delta-X and delta-Y differences; performing a further action based on the calculated global frame to frame rotation; and wherein the method further comprises determining horizontal and vertical integral projection vectors for each of the first frame and the second, following, image frame in said sequence; successively convoluting a first integral projection vector with a variable length vector; convoluting a second integral projection vector with a fixed length vector; and determining an absolute sum of differences between filtered vectors based on the convoluting of the first and second integral projection vectors; and wherein the global rotation determining is further based on a length of a variable vector N that leads to a minimum value of the absolute sum of the differences. - View Dependent Claims (30)
Specification