IP Library Granted Patent US 9,521,416
Granted Patent B1
US 9,521,416 · App. 14/204,990 · Granted Dec 13, 2016

Systems and methods for image data compression

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,521,416
App. No.
14/204,990
Granted
Dec 13, 2016
Kind
B1
Abstract

Systems and methods for image data compression in an array camera are disclosed. An array camera includes a processor, an array of cameras, and a compression module. The compression module is configured to receive image data from the array of pixels of a focal plane in a sequentially linear group of pixel data, analyze the received image data based upon truncation rules, compress the received data image based upon the analysis to generate compressed image data, and generate a bit mask identifying truncated image data in the compressed image data.

Claims (40)

1. A system comprising:

compression circuitry including at least one input via which the compression circuitry is configured to:

receive image data captured by a plurality of cameras having different viewpoints, wherein the image data is in sequentially linear groups of pixel data, and wherein the pixel data are from corresponding pixel locations in a plurality of different images captured by the plurality of cameras;

wherein the compression circuitry is further configured to:

identify corresponding pixel locations in sequentially linear groups of pixel data received from different cameras in the plurality of cameras;

identify redundant pixel data in at least one sequentially linear group of pixel data by determining similarity between the pixel data, wherein identifying whether a given pixel data in the sequentially linear groups of pixel data is redundant comprises:

calculating a multiple of the given pixel data in the sequentially linear groups of pixel data,

calculating a difference between the multiple of the given pixel data and at least one pixel data neighboring the given pixel data, and

when the calculated difference is less than a threshold value, identifying the given pixel data as a redundant pixel data;

truncate pixel data identified as redundant from the at least one sequentially linear group of pixel data to form compressed image data;

multiplex compressed image data with pixel data from the identified corresponding pixel locations in sequentially linear groups of pixel data received from different cameras in the plurality of cameras; and

transmit the multiplexed compressed image data and pixel data from the compression circuitry to a processing system via interface circuitry.

2. A method for compressing image data captured by a plurality of cameras comprising:

receiving image data captured by a plurality of cameras having different viewpoints using a compression circuitry, wherein the image data is in sequentially linear groups of pixel data, and wherein the pixel data are from corresponding pixel locations in a plurality of different images captured by the plurality of cameras;

identifying corresponding pixel locations in sequentially linear group of pixel data received from different cameras in the plurality of cameras using the compression circuitry, wherein identifying whether a given pixel data in the sequentially linear groups of pixel data is redundant comprises:

calculating a multiple of the given pixel data in the sequentially linear groups of pixel data,

calculating a difference between the multiple of the given pixel data and at least one pixel data neighboring the given pixel data, and

when the calculated difference is less than a threshold value, identifying the given pixel data as a redundant pixel data;

identifying redundant pixel data in at least one sequentially linear group of pixel data by determining similarity between the pixel data using the compression circuitry;

truncating pixel data identified as redundant from the at least one sequentially linear group of pixel data to form compressed image data using the compression circuitry;

multiplexing compressed image data with pixel data from the identified corresponding pixel locations in sequentially linear groups of pixel data received from different cameras in the plurality of cameras using the compression circuitry; and

transmitting the multiplexed compressed image data and pixel data from the compression circuitry to a processing system via interface circuitry.

3. The method of claim 2 , wherein the threshold value is a noise floor below which pixel data is indistinguishable from noise.

4. The method of claim 2 , wherein:

the given pixel data is pixel data N −1 ,

the multiple is 2,

the at least one pixel data neighboring the given pixel data include pixel data N and pixel data N −2 , and

the difference K is calculated according to the following truncation rule: K=(2*N −1 )−N−N −2 .

5. The method of claim 2 , wherein the multiplexed compressed image data and pixel data is transmitted in a stream of packets.

6. The method of claim 5 , wherein the stream of packets comprises a header describing how image data from the plurality of cameras is multiplexed within the stream of packets.

7. The method of claim 2 further comprising storing the received image data in a shift register prior to identifying redundant pixel data in at least one sequentially linear group of pixel data.

8. The system of claim 1 , wherein the threshold value is a noise floor below which pixel data is indistinguishable from noise.

9. The system of claim 1 , wherein:

given pixel data is pixel data N −1 ,

the multiple is 2,

the at least one pixel data neighboring the given pixel data include pixel data N and pixel data N −2 , and

the difference K is calculated according to the following truncation rule: K=(2*N −1 )−N−N −2 .

10. The system of claim 1 , wherein the compression circuitry is further configured to transmit the multiplexed compressed image data and pixel data in a stream of packets.

11. The system of claim 10 , wherein the stream of packets comprises a header describing how image data from the plurality of cameras is multiplexed within the stream of packets.

12. The system of claim 1 , wherein the compression circuitry is further configured to store the received image data in a shift register prior to identifying redundant pixel data in at least one sequentially linear group of pixel data.

Assignments (13)
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: PELICAN IMAGING CORPORATION
To: FOTONATION CAYMAN LIMITED
Reel/Frame 040675/0025 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2016
From: KIP PELI P1 LP
To: PELICAN IMAGING CORPORATION
Reel/Frame 040674/0677 →
CHANGE OF NAME Recorded Oct 19, 2016
From: DBD CREDIT FUNDING LLC
To: DRAWBRIDGE SPECIAL OPPORTUNITIES FUND LP
Reel/Frame 040494/0930 →
CHANGE OF NAME Recorded Oct 19, 2016
From: DBD CREDIT FUNDING LLC
To: DRAWBRIDGE SPECIAL OPPORTUNITIES FUND LP
Reel/Frame 040423/0725 →
SECURITY INTEREST Recorded Jun 13, 2016
From: DBD CREDIT FUNDING LLC
To: DRAWBRIDGE OPPORTUNITIES FUND LP
Reel/Frame 039117/0345 →
SECURITY INTEREST Recorded Jun 13, 2016
From: DBD CREDIT FUNDING LLC
To: DRAWBRIDGE OPPORTUNITIES FUND LP
Reel/Frame 038982/0151 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR AND ASSIGNEE PREVIOUSLY RECORDED AT REEL: 037565 FRAME: 0439. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Jan 25, 2016
From: KIP PELI P1 LP
To: DBD CREDIT FUNDING LLC
Reel/Frame 037591/0377 →
SECURITY INTEREST Recorded Jan 22, 2016
From: PELICAN IMAGING CORPORATION
To: KIP PELI P1 LP
Reel/Frame 037565/0439 →
SECURITY INTEREST Recorded Jan 22, 2016
From: PELICAN IMAGING CORPORATION
To: DBD CREDIT FUNDING LLC
Reel/Frame 037565/0417 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2016
From: PELICAN IMAGING CORPORATION
To: KIP PELI P1 LP
Reel/Frame 037565/0385 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2014
From: MCMAHON, ANDREW; VENKATARAMAN, KARTIK
To: PELICAN IMAGING CORPORATION
Reel/Frame 034044/0955 →