FEATURE BASED IMAGE REGISTRATION
First Claim
Patent Images
1. A method for registering a first image and a second image, comprising:
- generating a blurred first image;
applying a coarse grid to the blurred first image;
computing a determinant of a Hessian matrix at predetermined points of the coarse grid on the blurred first image;
determining low resolution feature points in the blurred first image;
determining high resolution feature points in the blurred first image;
creating a first set of blurred first image key points;
extracting a first feature descriptor for each of the blurred first image key points;
generating a blurred second image;
applying the coarse grid to the blurred second image;
computing a determinant of a Hessian matrix at predetermined points of the coarse grid on the blurred second image;
determining low resolution feature points in the blurred second image;
determining high resolution feature points in the blurred second image;
creating a second set of blurred second image key pointsextracting a second feature descriptor for each of the blurred second image key points;
selecting blurred first image key points and blurred second image key points for matching based on a measure of closeness of the first feature descriptors and the second feature descriptors; and
mapping the first image into the second image based on matching pairs of blurred first image key points and blurred second image key points.
2 Assignments
0 Petitions
Accused Products
Abstract
Example embodiments disclosed herein relate to feature based image registration. Feature based image registration determines correspondence between image features such as points, lines, and contours to align or register a reference or first image and a target or second image. The examples disclosed herein may be used in mobile devices such as cell phones, personal digital assistants, personal computers, cameras, and video recorders.
-
Citations
26 Claims
-
1. A method for registering a first image and a second image, comprising:
-
generating a blurred first image; applying a coarse grid to the blurred first image; computing a determinant of a Hessian matrix at predetermined points of the coarse grid on the blurred first image; determining low resolution feature points in the blurred first image; determining high resolution feature points in the blurred first image; creating a first set of blurred first image key points; extracting a first feature descriptor for each of the blurred first image key points; generating a blurred second image; applying the coarse grid to the blurred second image; computing a determinant of a Hessian matrix at predetermined points of the coarse grid on the blurred second image; determining low resolution feature points in the blurred second image; determining high resolution feature points in the blurred second image; creating a second set of blurred second image key points extracting a second feature descriptor for each of the blurred second image key points; selecting blurred first image key points and blurred second image key points for matching based on a measure of closeness of the first feature descriptors and the second feature descriptors; and mapping the first image into the second image based on matching pairs of blurred first image key points and blurred second image key points. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A non-transitory computer-readable storage medium storing instructions for registering a first image and a second image that, when executed by a processor, cause the processor to:
-
generate a blurred first image; apply a coarse grid to the blurred first image; compute a determinant of a Hessian matrix at predetermined points of the coarse grid on the blurred first image; determine low resolution feature points in the blurred first image; determine high resolution feature points in the blurred first image; create a first set of blurred first image key points; extract a first feature descriptor for each of the blurred first image key points; generate a blurred second image; apply the coarse grid to the blurred second image; compute a determinant of a Hessian matrix at predetermined points of the coarse grid on the blurred second image; determine low resolution feature points in the blurred second image; determine high resolution feature points in the blurred second image; create a second set of blurred second image key points extract a second feature descriptor for each of the blurred second image key points; select blurred first image key points and blurred second image key points for matching based on a measure of closeness of the first feature descriptors and the second feature descriptors; and map the first image into the second image based on matching pairs of blurred first image key points and blurred second image key points. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
Specification