System and method for fast digital signal dynamic range reduction using adaptive histogram compaction and stabilization

Patent metadata

Field	Value
Publication number	US-9704226-B2
Application number	US-201414211420-A
Country	US
Kind code	B2
Filing date	Mar 14, 2014
Priority date	Mar 14, 2013
Publication date	Jul 11, 2017
Grant date	Jul 11, 2017

Abstract

Embodiments are directed to systems and methods to intelligently reduce the dynamic range of a signal. Using a histogram analysis of the signal, significant and insignificant portions of the original dynamic range can be identified. Compaction can then be focused on the insignificant portions of the dynamic range, resulting in significant dynamic range reduction with less signal loss. By compacting the little used portions of the original signal, the dynamic range of the rest of the signal can be largely maintained which results in little loss to signal fidelity, and thus mitigates saturation, quantization, signal mutual suppression, and other issues observed in prior art methods.

First claim

What is claimed is:

1. A method of a dynamic range compaction, comprising:
receiving a digital signal having a first dynamic range, wherein the digital signal comprises a sequence of frames;
compacting a frame of the digital signal from the first dynamic range to a second dynamic range using a compacting function calculated from a previous frame in the sequence of frames;
creating a histogram for the frame and based on the histogram identifying a first centroid and one or more first thresholds;
applying the one or more first thresholds to each bin in the histogram to determine a compaction ratio for each bin; and
determining compacting statistics for the histogram;
building a first new compacting function for the frame using the compacting statistics to be used to compact a subsequent frame in the sequence of frames;
compacting the subsequent frame of the digital signal using the new compacting function for the frame;
creating a second histogram for the subsequent frame and based on the second histogram identifying a second centroid and one or more second thresholds;
applying the one or more second thresholds to each bin in the second histogram to determine a compaction ratio for each bin;
determining compaction statistics for the second histogram; and
building a second new compacting function for the subsequent frame using the statistics for the second histogram.

2. The method of claim 1 , wherein the compacting statistics include a shift factor, scale factor, and centroid ratio for the histogram.

3. The method of claim 2 , wherein compacting the frame of the digital signal from the first dynamic range to the second dynamic range using the compacting function calculated from the previous frame in the sequence of frames comprises:
retrieving a lookup table for the previous frame in the sequence of frames; and
mapping counts from each bin in the histogram for the frame to a plurality of bins in a histogram representing the second dynamic range.

4. The method of claim 1 , further comprising:
determining a compaction ratio for each bin by dividing a value of each bin by one of the one or more first thresholds;
identifying insignificant bins using the compaction ratio for each bin; and
compacting the insignificant bins by mapping a plurality of insignificant bins from the histogram for the frame to one output bin in a histogram representing the second dynamic range using the compacting function.

5. The method of claim 4 , wherein building the first new compacting function for the frame using the compacting statistics to be used to compact the subsequent frame in the sequence of frames comprises:
determining a bin in the second dynamic range corresponding to the first centroid; and
mapping significant bins from the histogram to the second dynamic range using a shift factor.

6. The method of claim 1 , further comprising:
outputting the compacted frame to a display, wherein the display is configured to display signals having the second dynamic range.

7. A system for dynamic range compaction, comprising:
a signal capture device configured to output a digital signal having a first dynamic range, wherein the digital signal comprises a sequence of frames;
a signal processing device configured to receive the digital signal from the signal capture device, and wherein the signal processing device is further configured to:
compact a frame of the digital signal from the first dynamic range to a second dynamic range using a compacting function calculated from a previous frame in the sequence of frames;
create a histogram for the frame and based on the histogram identifying a first centroid and one or more first thresholds;
apply the one or more first thresholds to each bin in the histogram to determine a compaction ratio for each bin; and
determine compacting statistics for the histogram;
build a first new compacting function for the frame using the compacting statistics to be used to compact a subsequent frame in the sequence of frames;
compact the subsequent frame of the digital signal using the new compacting function for the frame;
creating a second histogram for the subsequent frame and based on the second histogram identifying a second centroid and one or more second thresholds;
apply the one or more second thresholds to each bin in the second histogram to
determine a compaction ratio for each bin;
determine statistics for the second histogram; and
build a second new compacting function for the subsequent frame using the statistics for the second histogram.

8. The system of claim 7 , wherein the statistics include a shift factor, scale factor, and centroid ratio for the histogram.

9. The system of claim 8 , wherein to compact the frame of the digital signal from the first dynamic range to the second dynamic range using the compacting function calculated from the previous frame in the sequence of frames, the signal processing device is further configured to:
retrieve a lookup table for the previous frame in the sequence of frames; and
map counts from each bin in the histogram for the frame to a plurality of bins in a histogram representing the second dynamic range.

10. The system of claim 7 , wherein the signal processing device is further configured to:
determine a compaction ratio for each bin by dividing a value of each bin by one of the one or more first thresholds;
identify insignificant bins using the compaction ratio for each bin; and
compact the insignificant bins by mapping a plurality of insignificant bins from the histogram for the frame to one output bin in a histogram representing the second dynamic range using the lookup table.

11. The system of claim 10 , wherein to build the new compacting function for the frame using the compacting statistics to be used to compact the subsequent frame in the sequence of frames, the signal processing device is further configured to:
determine a bin in the second dynamic range corresponding to the first centroid; and
map significant bins from the histogram to the second dynamic range using a shift factor.

12. The system of claim 7 , further comprising:
a display configured to receive the compacted frame from the signal processing device, wherein the display is configured to display signals having the second dynamic range.

13. A non-transitory computer readable storage medium including instructions stored thereon which, when executed by a processor, cause the processor to perform operations including:
receiving a digital signal having a first dynamic range, wherein the digital signal comprises a sequence of frames;
compacting a frame of the digital signal from the first dynamic range to a second dynamic range using a compacting function calculated from a previous frame in the sequence of frames;
creating a histogram for the frame and based on the histogram identifying a first centroid and one or more first thresholds;
applying the one or more first thresholds to each bin in the histogram to determine a compaction ratio for each bin; and
determining compacting statistics for the histogram;
building a first new compacting function for the frame using the compacting statistics to be used to compact a subsequent frame in the sequence of frames;
compacting the subsequent frame of the digital signal using the new compacting function for the frame;
creating a second histogram for the subsequent frame and based on the second histogram identifying a second centroid and one or more second thresholds;
applying the one or more second thresholds to each bin the second histogram to determine a compaction ratio for each bin;
determining compacting statistics fo

Assignees

• Drs Rsta Inc
• Drs Network & Imaging Systems Llc

Inventors

• Liu Haiying
• Pittman James

Classifications

• G06T2207/20208

  High dynamic range [HDR] image processing · CPC title

• G06T2207/20008

  Globally adaptive · CPC title

• G06T5/009 Primary

  Physics · mapped topic

• G06T2207/10048

  Infrared image · CPC title

• G06T2207/10016

  Video; Image sequence · CPC title