IP Library Granted Patent US 8,189,954
Granted Patent B2
US 8,189,954 · App. 12/362,663 · Granted May 29, 2012

System and method for performing optical navigation using enhanced frames of image data

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,189,954
App. No.
12/362,663
Granted
May 29, 2012
Kind
B2
Abstract

A system and method for performing optical navigation uses a spatial noise pattern estimate of the spatial noise pattern in captured frames of image data caused by contamination on at least one component of the system to substantially remove the spatial noise pattern in the captured frames of image data before the captured frames of image data are used for displacement estimation.

Claims (38)

1. A system for optical navigation comprising:

an image sensor configured to capture frames of image data of a target surface;

a spatial noise pattern estimation module configured to produce a spatial noise pattern estimate of a spatial noise pattern in the captured frames of image data caused by contamination on at least one component of the system using at least some of the captured frames of image data;

a normalization module configured to normalize particular frames of image data using the spatial noise pattern estimate to substantially remove the spatial noise pattern from the particular frames of image data to produce normalized frames of image data; and

a navigation engine configured to generate displacement values based on the normalized frames of image data.

2. The system of claim 1 wherein the spatial noise pattern estimation module is configured to average some of the captured frames of image data to produce the spatial noise pattern estimate.

3. The system of claim 2 wherein the spatial noise pattern estimation module is configured to average the first N number of the captured frames of image data after an initial movement is detected to produce the spatial noise pattern estimate, where N is an integer greater than one.

4. The system of claim 3 wherein the spatial noise pattern estimation module is configured to update the spatial noise pattern estimate using later captured frames of image data that were captured subsequent to the first N number of the captured frames of image data by weight averaging the later captured frames of image data and the spatial noise pattern estimate.

5. The system of claim 2 wherein the spatial noise pattern estimation module is configured to average the captured frames of image data which exhibit substantially different image brightness than prior captured frames of image data.

6. The system of claim 2 wherein the spatial noise pattern estimation module is configured to average the captured frames of image data obtained after substantial movement compared to prior captured frames of image data.

7. The system of claim 1 wherein the normalization module is configured to normalize the particular frames of image data using pixel values of the spatial noise pattern estimate as normalization factors for corresponding pixel values of the particular frames of image data.

8. The system of claim 1 further comprising:

an intensity estimation module configured to produce an intensity variation estimate of intensity variations in the captured frames of image data caused by at least one electrical component using some of the captured frames of image data; and

an intensity compensation module configured to compensate for the intensity variations in at least some of the captured frame of image data using the intensity variation estimate.

9. A method for performing optical navigation, the method comprising:

capturing frames of image data of a target surface;

producing a spatial noise pattern estimate of a spatial noise pattern in the captured frame of image data caused by contamination on at least one component used to capture the frames of image data;

normalizing particular frames of image data using the spatial noise pattern estimate to substantially remove the spatial noise pattern from the particular frames of image data to produce normalized frames of image data; and

generating displacement values based on the normalized frames of image data.

10. The method of claim 9 wherein the producing of the spatial noise pattern estimate includes averaging some of the captured frames of image data to produce the spatial noise pattern estimate.

11. The method of claim 10 wherein the averaging of some of the captured frames of image data includes averaging the first N number of the captured frames of image data after an initial movement is detected to produce the spatial noise pattern estimate, where N is an integer greater than one.

12. The method of claim 11 wherein the producing of the spatial noise pattern estimate includes updating the spatial noise pattern estimate using later captured frames of image data that were captured subsequent to the first N number of captured frames of image data by weight averaging the later captured frames of image data and the spatial noise pattern estimate.

13. The method of claim 9 wherein the normalizing of the particular frames of image data includes normalizing the particular frames of image data using pixel values of the spatial noise pattern estimate as normalization factors for corresponding pixel values of the particular frames of image data.

14. The method of claim 9 further comprising:

producing an intensity variation estimate of intensity variations in the captured frames of image data caused by at least one electrical component using some of the captured frames of image data; and

compensating the intensity variations in at least some of the captured frame of image data using the intensity variation estimate.

15. The method of claim 9 wherein the capturing of the frames of image data includes emitting light onto the target surface.

16. A method for performing optical navigation, the method comprising:

capturing frames of image data of a target surface, each of the captured frames of image data including a plurality of pixel values;

producing a spatial noise pattern estimate of a spatial noise pattern in the captured frame of image data caused by contamination on at least one component used to capture the frames of image data, wherein the producing of the spatial noise pattern estimate includes averaging the pixel values of some of the captured frames of image data;

normalizing particular frames of image data using the spatial noise pattern estimate to substantially remove the spatial noise pattern from the particular frames of image data to produce normalized frames of image data; and

generating displacement values based on the normalized frames of image data.

17. The method of claim 16 wherein the averaging of the pixel values of some of the captured frames of image data includes averaging the pixel values of the first N number of the captured frames of image data after an initial movement is detected to produce the spatial noise pattern estimate, where N is an integer greater than one.

18. The method of claim 17 wherein the producing of the spatial noise pattern estimate includes updating the spatial noise pattern estimate using later captured frames of image data that were captured subsequent to the first N number of captured frames of image data by weight averaging pixel values of the later captured frames of image data and values of the spatial noise pattern estimate.

19. The method of claim 16 wherein the normalizing of the particular frames of image data includes normalizing the particular frames of image data using pixel values of the spatial noise pattern estimate as normalization factors for corresponding pixel values of the particular frames of image data.

20. The method of claim 16 further comprising:

producing an intensity variation estimate of intensity variations in the captured frames of image data caused by at least one electrical component using some of the captured frames of image data; and

compensating the intensity variations in at least some of the captured frame of image data using the intensity variation estimate.

Assignments (8)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Aug 29, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 039862/0129 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 23, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: PIXART IMAGING INC.
Reel/Frame 039788/0572 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032851-0001) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 037689/0001 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032851/0001 →
MERGER Recorded May 7, 2013
From: AVAGO TECHNOLOGIES ECBU IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 030369/0528 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2009
From: BROSNAN, MICHAEL J.
To: AVAGO TECHNOLOGIES ECBU IP (SINGAPORE) PTE. LTD.
Reel/Frame 022180/0360 →