Autofocus method
First Claim
1. A method of automatically focusing an image acquisition device on a scene, comprising the steps of:
- (a) acquiring multiple images each having a focusing means of the an image acquisition device focused at a different focus distance;
(b) determining a sharpest image among the multiple images;
(c) computing horizontal, vertical or diagonal integral projection vectors, or combinations thereof, for each of the multiple images;
(d) convoluting one or more integral projection vectors of the sharpest image with multiple filters of different lengths to generate one or more filtered integral projection vectors for the sharpest image;
(e) computing differences between the one or more filtered integral projection vectors of the sharpest image and one or more integral projection vectors of at least one of the other images of the multiple images;
(f) estimating at least one blur width between the sharpest image and the at least one of the other images of the multiple images as a minimum value among the computed differences over a selected range;
(g) repeating steps (b)-(f) one or more times to obtain a sequence of estimated blur width values; and
(h) adjusting a focus position based on the sequence of estimated blur width values.
3 Assignments
0 Petitions
Accused Products
Abstract
An autofocus method includes acquiring multiple images each having a camera lens focused at a different focus distance. A sharpest image is determined among the multiple images. Horizontal, vertical and/or diagonal integral projection (IP) vectors are computed for each of the multiple images. One or more IP vectors of the sharpest image is/are convoluted with multiple filters of different lengths to generate one or more filtered IP vectors for the sharpest image. Differences are computed between the one or more filtered IP vectors of the sharpest image and one or more IP vectors of at least one of the other images of the multiple images. At least one blur width is estimated between the sharpest image and the at least one of the other images of the multiple images as a minimum value among the computed differences over a selected range. The steps are repeated one or more times to obtain a sequence of estimated blur width values. A focus position is adjusted based on the sequence of estimated blur width values.
-
Citations
36 Claims
-
1. A method of automatically focusing an image acquisition device on a scene, comprising the steps of:
-
(a) acquiring multiple images each having a focusing means of the an image acquisition device focused at a different focus distance; (b) determining a sharpest image among the multiple images; (c) computing horizontal, vertical or diagonal integral projection vectors, or combinations thereof, for each of the multiple images; (d) convoluting one or more integral projection vectors of the sharpest image with multiple filters of different lengths to generate one or more filtered integral projection vectors for the sharpest image; (e) computing differences between the one or more filtered integral projection vectors of the sharpest image and one or more integral projection vectors of at least one of the other images of the multiple images; (f) estimating at least one blur width between the sharpest image and the at least one of the other images of the multiple images as a minimum value among the computed differences over a selected range; (g) repeating steps (b)-(f) one or more times to obtain a sequence of estimated blur width values; and (h) adjusting a focus position based on the sequence of estimated blur width values. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A image acquisition device that automatically focuses on a scene, comprising:
-
(a) a focusing means and image capture component for acquiring multiple images each having the focusing means focused at a different focus distance; (b) a processor programmed to perform an autofocus method, including the steps of; (i) determining a sharpest image among the multiple images; (ii) computing horizontal, vertical or diagonal integral projection vectors, or combinations thereof, for each of the multiple images; (iii) convoluting one or more integral projection vectors of the sharpest image with multiple filters of different lengths to generate one or more filtered integral projection vectors for the sharpest image; (iv) computing differences between the one or more filtered integral projection vectors of the sharpest image and one or more integral projection vectors of at least one of the other images of the multiple images; (v) estimating at least one blur width between the sharpest image and the at least one of the other images of the multiple images as a minimum value among the computed differences over a selected range; (vi) repeating steps (i)-(v) one or more times to obtain a sequence of estimated blur width values; and (vii) adjusting a focus position based on the sequence of estimated blur width values. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. One or more non-transitory, processor-readable devices having code embedded therein for programming a processor to perform a method of automatically focusing an image acquisition device on a scene, the method comprising the steps of:
-
(a) acquiring multiple images each having a focusing means of an image acquisition device focused at a different focus distance; (b) determining a sharpest image among the multiple images; (c) computing horizontal, vertical or diagonal integral projection vectors, or combinations thereof, for each of the multiple images; (d) convoluting one or more integral projection vectors of the sharpest image with multiple filters of different lengths to generate one or more filtered integral projection vectors for the sharpest image; (e) computing differences between the one or more filtered integral projection vectors of the sharpest image and one or more integral projection vectors of at least one of the other images of the multiple images; (f) estimating at least one blur width between the sharpest image and the at least one of the other images of the multiple images as a minimum value among the computed differences over a selected range; (g) repeating steps (b)-(f) one or more times to obtain a sequence of estimated blur width values; and (h) adjusting a focus position based on the sequence of estimated blur width values. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
Specification