IP Library Granted Patent US 8,582,820
Granted Patent B2
US 8,582,820 · App. 12/889,818 · Granted Nov 12, 2013

Coded aperture camera with adaptive image processing

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,582,820
App. No.
12/889,818
Granted
Nov 12, 2013
Kind
B2
Abstract

An image capture device is used to identify object range information, and includes: providing an image capture device, an image sensor, a coded aperture, and a lens; and using the image capture device to capture a digital image of the scene from light passing through the lens and the coded aperture, the scene having a plurality of objects. The method further includes: dividing the digital image into a set of blocks; assigning a point spread function (psf) value to each of the blocks; combining contiguous blocks in accordance with their psf values; producing a set of blur parameters based upon the psf values of the combined blocks and the psf values of the remaining blocks; producing a set of deblurred images based upon the captured image and each of the blur parameters; and using the set of deblurred images to determine the range information for the objects in the scene.

Claims (61)

1. A method, comprising:

obtaining a digital image of a scene that includes a plurality of objects, the digital image obtained by an image capture device through a coded aperture;

segmenting the digital image into a plurality of blocks;

determining a point spread function (psf) value for each of the blocks;

grouping contiguous blocks having related psf values; and

determining a distance between the image capture device and one or more of the plurality of objects based, at least in part, on a relation between the psf values of the grouped blocks and a measured depth dependency of psf values of the image capture device.

2. The method of claim 1 , wherein the step of determining a distance between the image capture device and one or more of the plurality of objects further includes:

producing a set of blur parameters based upon the psf values of the grouped blocks and the psf values of non-grouped blocks;

producing a set of deblurred images based upon the obtained digital image and each of the blur parameters; and

determining the distance between the image capture device and one or more of the plurality of objects based, at least in part, on using the set of deblurred images.

3. The method of claim 1 , wherein the step of determining a psf value for each of the blocks further includes:

measuring the psf of the image capture device at a series of object and image defocus positions;

forming an initial psf estimate for each block in the captured image;

comparing the initial psf estimates to the measured psf of the image capture device; and

determining a psf value for each block in the captured image based, at least in part, on the comparison.

4. The method of claim 3 , wherein the initial psf estimate is formed using a frequency content or sharpness metric.

5. The method of claim 3 , wherein the initial psf estimate is formed using edge detection and edge gradient analysis.

6. The method of claim 1 , wherein the step of obtaining a digital image of a scene further includes obtaining a sequence of digital images of the scene.

7. The method of claim 6 , wherein the step of determining a distance between the image capture device and one or more of the plurality of objects further includes determining at least one distance for each image in the sequence.

8. A digital camera system comprising:

an image capture device for capturing one or more images of a scene, each image including a plurality of objects, the image capture device comprising:

an image sensor;

a lens for imaging the scene onto the image sensor;

a coded aperture; and

a processor-accessible memory; and

a data processing system coupled to the image capture device for obtaining one of the one or more images of the scene;

segmenting the obtained image into a plurality of blocks;

determining a point spread function (psf) value for each of the blocks;

grouping contiguous blocks having related psf values; and

determining a distance between the image capture device and one or more of the plurality of objects in the obtained image based, at least in part, on a relation between the psf values of the grouped blocks and a measured depth dependency of psf values of the image capture device.

9. The digital camera system of claim 8 , wherein the step of determining the distance between the image capture device and one or more of the plurality of objects further includes:

producing a set of blur parameters based upon the psf values of the grouped blocks and the psf values of non-grouped blocks;

producing a set of deblurred images based upon the obtained digital image and each of the blur parameters; and

determining the distance between the image capture device and one or more of the plurality of objects based, at least in part, on using the set of deblurred images.

10. The digital camera system of claim 8 , wherein the step of determining the psf value for each of the blocks further includes:

measuring the psf of the image capture device at a series of object and image defocus positions;

forming an initial psf estimate for each block in the captured image;

comparing the initial psf estimates to the measured psf of the image capture device; and

determining a psf value for each block in the obtained image based, at least in part, on the comparison.

11. The digital camera system of claim 10 , wherein the initial psf estimate is formed using a frequency content or sharpness metric.

12. The digital camera system of claim 10 , wherein the initial psf estimate is formed using edge detection and edge gradient analysis.

13. The digital camera system of claim 8 , wherein the step of obtaining one of the one or more images of the scene further includes obtaining a plurality of images of the scene captured by the image capture device.

14. The digital camera system of claim 13 , wherein the step of determining the distance between the image capture device and one or more of the plurality of objects further includes determining at least one distance for each image in the obtained plurality of images of the scene captured by the image capture device.

15. A non-transitory processor-accessible memory device, readable by a programmable digital computer and comprising instructions stored thereon to cause the programmable digital computer to perform a method, comprising:

obtaining a digital image of a scene that includes a plurality of objects, the digital image obtained by an image capture device through a coded aperture;

segmenting the digital image into a plurality of blocks;

determining a point spread function (psf) value for each of the blocks;

grouping contiguous blocks having related psf values; and

determining a distance between the image capture device and one or more of the plurality of objects based, at least in part, on a relation between the psf values of the grouped blocks and a measured depth dependency of psf values of the image capture device.

16. The non-transitory processor-accessible memory device of claim 15 , wherein the step of determining a distance between the image capture device and one or more of the plurality of objects further includes:

producing a set of blur parameters based upon the psf values of the grouped blocks and the psf values of non-grouped blocks;

producing a set of deblurred images based upon the obtained digital image and each of the blur parameters; and

determining the distance between the image capture device and the one or more of the plurality of objects based, at least in part, on using the set of deblurred images.

17. The non-transitory processor-accessible memory device of claim 15 , wherein the step of determining the psf value for each of the blocks further includes:

measuring the psf of the image capture device at a series of object and image defocus positions;

forming an initial psf estimate for each block in the captured image;

comparing the initial psf estimates to the measured psf of the image capture device; and

determining a psf value for each block in the captured image based, at least in part, on the comparison.

18. The non-transitory processor-accessible memory device of claim 16 , wherein the initial psf estimate is formed using a frequency content or sharpness metric.

19. The non-transitory processor-accessible memory device of claim 16 , wherein the initial psf estimate is formed using edge detection and edge gradient analysis.

20. The non-transitory processor-accessible memory device of claim 15 , wherein the step of obtaining a digital image of a scene further includes obtaining a sequence of digital images obtained by the image capture device, and wherein the step of determining a distance between the image capture device and one or more of the plurality of objects further includes determining at least one distance for each image in the sequence.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2013
From: EASTMAN KODAK COMPANY
To: APPLE INC.
Reel/Frame 029939/0553 →
PATENT RELEASE Recorded Feb 1, 2013
From: CITICORP NORTH AMERICA, INC.; WILMINGTON TRUST, NATIONAL ASSOCIATION
To: EASTMAN KODAK COMPANY; EASTMAN KODAK INTERNATIONAL CAPITAL COMPANY, INC.; FAR EAST DEVELOPMENT LTD.; KODAK (NEAR EAST), INC.; KODAK AMERICAS, LTD.; KODAK PORTUGUESA LIMITED; KODAK REALTY, INC.; LASER-PACIFIC MEDIA CORPORATION; KODAK AVIATION LEASING LLC; KODAK PHILIPPINES, LTD.; NPEC INC.; FPC INC.; KODAK IMAGING NETWORK, INC.; PAKON, INC.; QUALEX INC.; CREO MANUFACTURING AMERICA LLC
Reel/Frame 029913/0001 →
SECURITY INTEREST Recorded Feb 21, 2012
From: EASTMAN KODAK COMPANY; PAKON, INC.
To: CITICORP NORTH AMERICA, INC., AS AGENT
Reel/Frame 028201/0420 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2010
From: KANE, PAUL JAMES; WANG, SEN
To: EASTMAN KODAK COMPANY
Reel/Frame 025233/0541 →