IP Library Granted Patent US 8,264,591
Granted Patent B2
US 8,264,591 · App. 12/082,577 · Granted Sep 11, 2012

Method and system for generating focus signal

Assignee: CANDELA Microsystems (S) Pte. Ltd.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,264,591
App. No.
12/082,577
Granted
Sep 11, 2012
Kind
B2
Abstract

An auto focus image system that includes an image sensor coupled to a controller. The image sensor captures an image that has at least one edge with a width. The controller generates a focus signal that is a function of the edge width. A lens receives the focus signal and adjust a focus. The edge width can be determined by various techniques including the use of gradients. A histogram of edge widths can be used to determine whether a particular image is focused or unfocused. A histogram with a large population of thin edge widths is indicative of a focused image.

Claims (33)

1. A method for generating a focus signal from a plurality of edges of an image to indicate a degree of image sharpness, each edge among the plurality of edges making a contribution to the focus signal on basis of a width of said each edge, comprising:

excluding an image pixel from an edge among the plurality of edges by means of a device,

wherein a gradient having a magnitude smaller than a threshold is at the image pixel or between the image pixel and a peak gradient of the edge, the threshold being smaller than and proportional to the peak gradient.

2. The method of claim 1 , wherein the threshold is a predetermined fraction of the peak gradient.

3. The method of claim 1 , wherein the width is a count of pixels across said each edge.

4. The method of claim 1 , wherein the gradient is generated from a first-order edge detection operator.

5. The method of claim 4 , wherein the first-order edge detection operator is a Sobel edge detection operator.

6. A method for generating a focus signal from a plurality of edges of an image to indicate a degree of image sharpness, comprising:

making a contribution from each edge among the plurality of edges to the focus signal on basis of a width of said each edge by means of a device,

wherein a first image pixel among a plurality of image pixels of a first edge among the plurality of edges, the plurality of image pixels being arrayed in a first direction, has a first gradient in the first direction and a second gradient in a second direction, the second gradient being larger than the first gradient but smaller than the first gradient plus a positive hysteresis value, the first direction being same as a preferred direction for the first image pixel.

7. The method of claim 6 , wherein the preferred direction is an edge direction of a reference pixel for the first image pixel, the reference pixel having a largest gradient among image pixels adjacent to the first image pixel.

8. The method of claim 6 , wherein either the first direction is a horizontal direction and the second direction is a vertical direction or the first direction is the vertical direction and the second direction is the horizontal direction.

9. The method of claim 6 , wherein the width is a count of pixels across said each edge.

10. The method of claim 6 , wherein the gradient is generated from a first-order edge detection operator.

11. The method of claim 10 , wherein the first-order edge detection operator is a Sobel edge detection operator.

12. A method for generating a focus signal from a plurality of edges of an image to indicate a degree of image sharpness, each edge among the plurality of edges making a contribution to the focus signal on basis of a width of said each edge, comprising:

assigning different weights to contributions of the plurality of edges by means of a device,

wherein said contribution from a first edge that has a larger width receives a first weight larger than a second weight received by said contribution from a second edge that has a smaller width, both the first and second edges being oriented in a same direction.

13. The method of claim 12 , further comprising:

taking a weighted average of the contributions.

14. The method of claim 12 , wherein the width is a count of pixels across said each edge.

15. The method of claim 12 , wherein the gradient is generated from a first-order edge detection operator.

16. The method of claim 15 , wherein the first-order edge detection operator is a Sobel edge detection operator.

17. A method for generating a focus signal from a plurality of edges of an image to indicate a degree of image sharpness, each edge making a contribution to the focus signal on basis of a width of said each edge, the focus signal being generated from a histogram having a plurality of bins that corresponds to different values of the width, said each edge being counted in a population of a bin that is selected from the plurality of bins of the histogram on basis of the width, comprising:

multiplying a first population of a first bin and a second population of a second bin with a larger weight and a smaller weight, respectively,

wherein the first and second bins are among the plurality of bins and are respectively associated with a larger value and a smaller value of the width.

18. A method for generating a focus signal from a plurality of edges in an image to indicate a degree of image sharpness, each edge among the plurality of edges making a contribution to the focus signal on basis of a width of said each edge, comprising:

excluding a gradient from a sequence of gradients of an edge among the plurality of edges by means of a device,

wherein the gradient has a magnitude smaller than a threshold, the threshold being smaller than and proportional to a peak gradient of the sequence.

19. The method of claim 18 , wherein the threshold is a predetermined fraction of the peak gradient.

20. The method of claim 18 , wherein the width is a count of the gradients that remain in the sequence after said excluding.

21. The method of claim 18 , wherein the gradient is generated from a first-order edge detection operator.

22. The method of claim 21 , wherein the first-order edge detection operator is a Sobel edge detection operator.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2009
From: YEO, YUNN-EN
To: CANDELA MICROSYSTEMS (S) PTE. LTD.
Reel/Frame 023187/0927 →
Continuity (2)
Provisional Application 61000053 · Oct 22, 2007
Related Publication 20090102963A1 · Apr 23, 2009