IP Library Granted Patent US 9,955,070
Granted Patent B2
US 9,955,070 · App. 15/258,947 · Granted Apr 24, 2018

Systems and methods for synthesizing high resolution images using image deconvolution based on motion and depth information

Inventors: Dan Lelescu (Morgan Hill, CA); Thang Duong (San Jose, CA)
Assignee: FotoNation Cayman Limited
H04N5/23232G06T5/003G06T7/0018G06T7/20H04N5/2226H04N5/2258H04N5/23258H04N5/35545G06T2200/21G06T2207/10028G06T2207/10052G06T2207/20201G06T2207/20221H04N5/23251H04N5/23264
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 9,955,070
App. No.
15/258,947
Granted
Apr 24, 2018
Kind
B2
Abstract

Systems and methods for synthesizing high resolution images using image deconvolution and depth information in accordance embodiments of the invention are disclosed. In one embodiment, an array camera includes a processor and a memory, wherein an image deconvolution application configures the processor to obtain light field image data, determine motion data based on metadata contained in the light field image data, generate a depth-dependent point spread function based on the synthesized high resolution image, the depth map, and the motion data, measure the quality of the synthesized high resolution image based on the generated depth-dependent point spread function, and when the measured quality of the synthesized high resolution image is within a quality threshold, incorporate the synthesized high resolution image into the light field image data.

Claims (76)

1. An array camera, comprising:

a processor; and

a memory connected to the processor and configured to store an image deconvolution application;

wherein the image deconvolution application configures the processor to:

obtain light field image data, where the light field image data comprises an image having a plurality of pixels, a depth map, and metadata describing the motion associated with a capturing device that captured the light field image data;

determine motion data based on the metadata contained in the light field image data;

generate a depth-dependent point spread function based on the image, the depth map, and the motion data, where the depth-dependent point spread function describes the blurriness of points within the image based on the motion of the capturing device and the depth of the pixels described in the depth map;

measure the quality of the image based on the generated depth-dependent point spread function;

when the measured quality of the image is within a quality threshold, incorporate the image into the light field image data; and

when the measured quality of the image is outside the quality threshold:

determine updated motion data based on the measured quality and the depth-dependent point spread function;

generate an updated depth-dependent point spread function based on the updated motion data; and

synthesize a new image based on the updated depth-dependent point spread function.

2. The array camera of claim 1 , further comprising an array camera module comprising an imager array having multiple focal planes and an optics array configured to form images through separate apertures on each of the focal planes;

wherein the array camera module is configured to communicate with the processor; and

wherein the obtained light field image data comprises image data captured by the imager array.

3. The array camera of claim 1 , wherein the metadata describing the motion associated with the capturing device that captured the light field image data is obtained from an inertial movement sensor that captures motion information related to rotation and translation of the array camera.

4. The array camera of claim 3 , wherein the inertial measurement sensor is selected from the group consisting of a gyroscope and a microelectromechanical system (MEMS) accelerometer, an accelerometer, and a magnetometer.

5. The array camera of claim 3 , wherein the inertial measurement sensor is integrated into the array camera.

6. The array camera of claim 1 , wherein the metadata further comprises a timestamp associated with the motion.

7. The array camera of claim 1 , wherein the quality threshold is dependent on a sharpness of the image.

8. The array camera of claim 1 , wherein the image deconvolution application further configures the processor to:

apply ego-motion techniques to estimate motion data by:

detecting features in a first image and matching those features to a second image; and

generate an optical flow describing the estimate of the motion of the array camera.

9. The array camera of claim 1 , wherein determining motion data further comprises correlating motion information along with time information contained in the light field image data, wherein the correlation describes how quickly the array camera moved as packets of image data included in the light field image data were read from cameras in the array camera.

10. The array camera of claim 1 , wherein the image deconvolution application configures the processor to calibrate the array camera by performing intrinsic and extrinsic camera calibration.

11. The array camera of claim 1 , wherein the point spread function includes a blur kernel that describes the response of the array to a point object.

12. The array camera of claim 11 , wherein the blur kernel is generated using a pixel path calculated for at least one pixel.

13. The array camera of claim 1 , wherein a point p in a scene is located at a location p(x, y, z), where (x, y, z) represents a three-dimensional location of the point in the scene, wherein the image deconvolution application configures the processor to apply an a priori rigid motion transformation having rotation R and translation T to a point p in a light field that results in the point p moving to:

M R,T ( p )=( RT ) p

and the imaged position q=P(x,y,z) move to:

PM R,T ( p )

where P is the projective transformation of the array camera capturing the light field.

14. The array camera of claim 1 , wherein a point p in a scene is located at a location p(x, y, z), where (x, y, z) represents a three-dimensional location of the point in the scene, and wherein an a priori rigid motion transformation M R,T is represented by a rotation R n and a translation T n for a time sampling period N=1, . . . ,n 1 wherein the image deconvolution application configures the processor to apply an a priori rigid motion transformation to pixel p over the time sampling period by calculating pixel path:

q n =PM n ( p )

where:

M n ( p )= P ( R n T n . . . R 1 T 1 ).

15. The array camera of claim 1 , wherein the point spread functions contain a blur kernel that describes the response of the array camera to a point object, wherein the blur kernel K for a pixel path q n for a time sampling period N= 1 , . . . , n is generated using the formula:

K

=

c

n

=

1

N

G

(

q

n

-

q

1

,

σ

)

where c is a nominalization constant and G(q n −q 1 , σ) is a two dimensional radial symmetric Gaussian distribution with mean q n −q 1 and standard deviation σ.

16. A method for performing image deconvolution, comprising:

obtain light field image data using an array camera having a plurality of cameras, wherein the light field image data comprises an image having a plurality of pixels, a depth map, and metadata describing the motion associated with the array camera that captured the light field image data;

determine motion based on the metadata contained in the light field image data;

generate a depth-dependent point spread function based on the image, the depth map, and the motion data, where the depth-dependent point spread function describes a blurriness of points within the image based on the motion of the array camera and the depth of the pixels described in the depth map;

measure the quality of the image based on the generated depth-dependent point spread function;

when the measured quality of the image is within a quality threshold, incorporate the image into the light field image data; and

when the measured quality of the image is outside the quality threshold:

determine updated motion data based on the measured quality and the depth-dependent point spread function;

generate an updated depth-dependent point spread function based on the updated motion data; and

synthesize a new image based on the updated depth-dependent point spread function.

17. The method of claim 16 , wherein the metadata describing the motion associated with the array camera that captured the light field image data is obtained from an inertial movement sensor that captures motion information related to rotation and translation of the array camera.

18. The method of claim 17 , wherein the inertial measurement sensor is selected from the group consisting of a gyroscope and a microelectromechanical system (MEMS) accelerometer, an accelerometer, and a magnetometer.

19. The method of claim 16 , wherein determining motion data further comprises correlating motion information along with time information contained in the light field image data, wherein the correlation describes how quickly the array camera moved as packets of image data included in the light field image data were read from cameras in the array camera.

20. The method of claim 16 , wherein the image deconvolution application configures the processor to calibrate the array camera by performing intrinsic and extrinsic camera calibration.

Assignments (6)
SECURITY INTEREST Recorded May 3, 2023
From: ADEIA GUIDES INC.; ADEIA IMAGING LLC; ADEIA MEDIA HOLDINGS LLC; ADEIA MEDIA SOLUTIONS INC.; ADEIA SEMICONDUCTOR ADVANCED TECHNOLOGIES INC.; ADEIA SEMICONDUCTOR BONDING TECHNOLOGIES INC.; ADEIA SEMICONDUCTOR INC.; ADEIA SEMICONDUCTOR SOLUTIONS LLC; ADEIA SEMICONDUCTOR TECHNOLOGIES LLC; ADEIA SOLUTIONS LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 063529/0272 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2018
From: FOTONATION CAYMAN LIMITED
To: FOTONATION LIMITED
Reel/Frame 046539/0815 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2016
From: KIP PELI P1 LP
To: PELICAN IMAGING CORPORATION
Reel/Frame 040674/0677 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2016
From: PELICAN IMAGING CORPORATION
To: FOTONATION CAYMAN LIMITED
Reel/Frame 040675/0025 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: LELESCU, DAN
To: PELICAN IMAGING CORPORATION
Reel/Frame 039900/0911 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: DUONG, THANG
To: PELICAN IMAGING CORPORATION
Reel/Frame 039900/0927 →
Continuity (3)
Continuation 14200629 · Mar 7, 2014
Provisional Application 61788078 · Mar 15, 2013
Related Publication 20170070673A1 · Mar 9, 2017