IP Library Granted Patent US 7,444,006
Granted Patent B2
US 7,444,006 · App. 10/942,202 · Granted Oct 28, 2008

Method of image qualification for optical navigation sensor

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 7,444,006
App. No.
10/942,202
Granted
Oct 28, 2008
Kind
B2
Abstract

An image qualification method. A motion detection method. An optical navigation sensor. Image qualification, requiring only a single image frame to determine if an image frame is qualified, proceeds in real time. On the basis of the image qualification method, a motion detection method that prevents erroneous flickers is also provided for use in an optical navigation sensor.

Claims (82)

1. A motion detection method for an optical navigation sensor, comprising steps of:

capturing an image frame associated with the optical navigation sensor;

distinguishing a qualified image frame from an unqualified image frame according to a quality prerequisite;

providing a first counter to record incidence of qualified image frames, and a second counter to record incidence of unqualified image frames;

when a first condition is met, proceeding motion detection and returning to the capturing step; and

when a second condition is met, skipping the image frame and returning to the capturing step.

2. The method as claimed in claim 1 , wherein:

the first condition is met when the image frame is qualified and the total of the first counter exceeds a predetermined qualified threshold; and

when the first condition is met, the second counter is reset and the image frame is output with the image frame.

3. The method as claimed in claim 1 , wherein:

the first condition is met when the image frame is unqualified, the second counter does not exceed a predetermined unqualified threshold and the total of the first counter exceeds a predetermined qualified threshold; and

when the first condition is met, the image frame is output with the image frame.

4. The method as claimed in claim 1 , wherein:

the first condition is met when the image frame is unqualified, the second counter does not exceed a predetermined unqualified threshold and the first counter does not exceed a predetermined qualified threshold; and

when the first condition is met, motion is detected without the image frame.

5. The method as claimed in claim 1 , wherein:

the second condition is met when the image frame is qualified and the first counter does not exceed a predetermined qualified threshold; and

when the second condition is met, return to the capturing step.

6. The method as claimed in claim 1 , wherein:

the second condition is met when the image frame is unqualified, and the second counter exceeds a predetermined unqualified threshold; and

when the second condition is met, the first counter and the second counter are reset, and motion is detected without the image frame.

7. The method as claimed in claim 1 , wherein:

the image frame is formatted in a number of lines, each comprising a plurality of pixels; and

the distinguishing step further comprises:

evaluating a plurality of characteristics of the image frame to determine whether the image frame is qualified or unqualified; and

outputting a result accordingly.

8. The method as claimed in claim 7 , wherein the evaluating step comprises:

scanning a line comprising a plurality of pixels;

converting the brightness of pixels to a data curve;

deriving a differential curve from the data curve;

determining a point where the differential curve goes from positive to negative to be an up peak; and

determining the point, where the differential curve goes from negative to positive to be a down peak.

9. The method as claimed in claim 8 , wherein the evaluating step further comprises:

accounting the number of up peaks and down peaks within the image frame;

assessing the image frame as qualified when the number of up peaks and down peaks exceeds a predetermined value; and

assessing the image frame as unqualified when the number of up peaks and down peaks does not exceed a predetermined value.

10. The method as claimed in claim 9 , wherein the predetermined value is specified according to an average value of number of up peaks and down peaks within a plurality of lines last assessed.

11. The method as claimed in claim 8 , wherein the evaluating step further comprises:

accounting the number of up peaks and down peaks within one line;

assessing the line as a qualified line when the number of up peaks and down peaks within the line exceeds a predetermined value;

assessing the image frame as qualified when the number of the qualified lines within the image frame exceeds a predetermined threshold; and

assessing the image frame as unqualified when the number of the qualified lines within the image frame does not exceed a predetermined threshold.

12. The method as claimed in claim 11 , wherein:

the predetermined value is specified according to an average value of number of up peaks and down peaks within a plurality of lines last assessed; and

the predetermined threshold is specified according to an average value of number of qualified lines within a plurality of image frames last assessed.

13. A real-time image qualification method for an optical navigation sensor, comprising steps of:

capturing an image frame associated with the optical navigation sensor;

evaluating a plurality of characteristics of the image frame to determine whether the image frame is qualified or unqualified; and

outputting a result accordingly for motion detection, wherein the image frame is formatted in a number of lines, each comprising a plurality of pixels and the evaluating step comprises:

scanning a line comprising a plurality of pixels;

converting the brightness of pixels to a data curve;

deriving a differential curve from the data curve;

determining a point where the differential curve goes from positive to negative to be an up peak; and

determining the point where the differential curve goes from negative to positive to be a down peak.

14. The method as claimed in claim 13 , wherein the evaluating step further comprises:

accounting the number of up peaks and down peaks within the image frame;

assessing the image frame as qualified when the number of up peaks and down peaks exceeds a predetermined value; and

assessing the image frame as unqualified when the number of up peaks and down peaks does not exceed a predetermined value.

15. The method as claimed in claim 14 , wherein:

the predetermined value is specified according to an average value of number of up peaks and down peaks within a plurality of image frames last assessed.

16. The method as claimed in claim 13 , wherein the evaluating step further comprises:

accounting the number of up peaks and down peaks within one of the lines;

assessing the line as qualified when the number of up peaks and down peaks within the line exceeds a predetermined value;

assessing the image frame as qualified when the number of the qualified lines within the image frame exceeds a predetermined threshold; and

assessing the image frame as unqualified when the number of the qualified lines within the image frame does not exceed a predetermined threshold.

17. The method as claimed in claim 16 , wherein:

the predetermined value is specified according to an average value of number of up peaks and down peaks within a plurality of lines last assessed; and

the predetermined threshold is specified according to an average value of number of qualified lines within a plurality of image frames last assessed.

18. An optical navigation sensor comprising:

an image capture device, for capturing an image frame;

a quality control device, for assessing the quality of the image frame and outputting a result indicating whether the image frame is qualified or unqualified for motion detection; and

a motion detector, for detecting motion of the optical navigation sensor according to the result output, wherein:

the quality control device receives the image frame from the image capture device;

the quality control device distinguishes a qualified image frame from an unqualified image frame according to a quality prerequisite;

the quality control device provides a first counter to record incidence of the qualified image frames, and a second counter to record incidence of the unqualified image frames; and

the quality control device outputs a result to the motion detector according to the image frame, the first counter and the second counter.

19. The optical navigation sensor as claimed in claim 18 , wherein the quality control device outputs a qualified result to the motion detector when the image frame is qualified, and the first counter exceeds a predetermined qualified threshold.

20. The optical navigation sensor as claimed in claim 19 , wherein the quality control device outputs a qualified result to the motion detector when the image frame is unqualified, the second counter does not exceed a predetermined unqualified threshold, and the first counter exceeds a predetermined qualified threshold.

21. The optical navigation sensor as claimed in claim 20 , wherein the quality control device outputs an unqualified result to the motion detector when the image frame is unqualified, the second counter does not exceed a predetermined unqualified threshold, and the first counter does not exceed a predetermined qualified threshold.

22. The optical navigation sensor as claimed in claim 21 , wherein:

when the qualified result is output, the motion detector detects motion according to the image frame; and

when the unqualified result is output, the motion detector detects motion without the image frame.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 27, 2019
From: PIXART IMAGING INC.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 051431/0464 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 16, 2004
From: LIN, CHUN-HUANG
To: PIXART IMAGING INC.
Reel/Frame 015807/0657 →