← Back to Patent Explorer
US6091853A Expired / Lapsed US ⏱️ 0.0 years remaining

Local area linear dynamic range compression

Assignee: Lockheed Martin Corp
•
Filing: 1995-08-28
•
Granted: 2000-07-18
•
Expires: 2015-08-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A 12 bit to 8 bit dynamic range compression processor for compressing video data. The dynamic range compression processor uses a lookup RAM, or dynamic range compression RAM, to update offset and compression terms of each field of video in real time. During the active video period of each field, a 12 bit histogram of video pixel values is collected using a histogram RAM for a specific software defined local area of interest. During the video scan retrace time, the histogram is evaluated and offset and compression terms are computed based on upper and lower breakpoints of the histogram. An algorithm is employed to generate one of 3840 (15 integer and 3825 non-integer) compression slopes. Each compression slope is written into the dynamic range compression RAM starting at the computed offset value and is applied to the next field of video.

Inventors

  • 👤 Kurt J. Otto

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:18
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005; H; H04; H04N; H04N23/00; H04N23/20

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 181 words
A local area linear dynamic range compression processor for processing video input data having a first word length and for generating video output data having a second word length, said processor comprising: a dynamic range compression RAM; a video histogram RAM; and a real-time state sequencer coupled to the dynamic range compression RAM and video histogram RAM, for receiving video input data having the first word length, for generating a histogram of the video input data for a predefined region of interest and for storing the histogram in the video histogram RAM, for determining upper and lower breakpoints of the histogram that correspond to predetermined occupied histogram bins, for computing a new dynamic range as a function of only the upper and lower breakpoints, for computing offset and compression terms and a single linear compression slope corresponding to the new dynamic range, and for writing the single linear compression slope into the dynamic range compression RAM starting at the computed offset value, which single linear compression slope is applied to the next field of video corresponding to the video output data.
Claim 2
Dependent Claim 181 words
A local area linear dynamic range compression processor for processing video input data having a first word length and for generating video output data having a second word length, said processor comprising: a dynamic range compression RAM; a video histogram RAM; and a real-time state sequencer coupled to the dynamic range compression RAM and video histogram RAM, for receiving video input data having the first word length, for generating a histogram of the video input data for a predefined region of interest and for storing the histogram in the video histogram RAM, for determining upper and lower breakpoints of the histogram that correspond to predetermined occupied histogram bins, for computing a new dynamic range as a function of only the upper and lower breakpoints, for computing offset and compression terms and a single linear compression slope corresponding to the new dynamic range, and for writing the single linear compression slope into the dynamic range compression RAM starting at the computed offset value, which single linear compression slope is applied to the next field of video corresponding to the video output data.
Claim 3
Dependent Claim 17 words
The processor of claim 1 wherein the state sequencer is programmed into a fully programmable gate array.
Claim 4
Dependent Claim 28 words
The processor of claim 1 wherein the state sequencer has a video input coupled to a forward looking infrared (FLIR) imaging system for receiving video input data therefrom.
Claim 5
Dependent Claim 24 words
The processor of claim 3 wherein the state sequencer has a video output coupled to a target tracker for providing video output data thereto.
Claim 6
Dependent Claim 91 words
The processor of claim 1 wherein the state sequencer comprises: an input dynamic range counter for addressing the dynamic range compression RAM, and for counting down from a predetermined value; a segment length counter for counting down from a value corresponding to the segment length and which is enabled when the input dynamic range counter is greater than or equal to the lower histogram breakpoint; and an output dynamic range counter for supplying data to the dynamic range compression RAM and which is incremented when the segment length counter reaches zero.
Claim 7
Dependent Claim 29 words
The processor of claim 1 wherein the dynamic range compression slope is computed based on the compression term given by the upper histogram breakpoint minus the lower histogram breakpoint.
Claim 8
Dependent Claim 68 words
The processor of claim 1 wherein the dynamic range compression slope includes a plurality of segments, wherein each segment represents an output pixel value, and wherein the length of each segment determines the number of input pixel values to be mapped to an output pixel value, and wherein the angle of the slope is established by the segment length and determines the amount of the dynamic range compression.
Claim 9
Dependent Claim 45 words
The processor of claim 7 wherein the upper 4 bits of the compression term determine the integer segment length, and the lower 8 bits of the compression term detemiine the number and position of each lengthened segment and establishes the fractional portion of the slope.
Claim 10
Dependent Claim 19 words
The processor of claim 7 wherein the predetermined occupied histogram bins comprise the first and last occupied histogram bins.
Claim 11
Dependent Claim 258 words
A local area linear dynamic range compression processor for processing video input data having a ffirst word length and for generatin video output data having a second word length, said processor comprising: a dynamic range compression RAM; a video histogram RAM; and a state sequencer coupled to the dynamic range compression RAM and video histogram RAM, that comprises an input dynamic range counter for addressing the dynamic range compression RAM, and for counting down from a predetermined value, a segment length counter for counting down from a value corresponding to the segment length and which is enabled when the input dynamic range counter is greater than or equal to the lower histogram breakpoint, and an output dynamic range counter for supplying data to the dynamic range compression RAM and which is incremented when the segment length counter reaches zero, for receiving video input data having the first word length, for generating a histogram of the video input data for a predefined region of interest and for storing the histogram in the video histogram RAM, for determining upper and lower breakpoints of the histogram that corresponds to first and last occupied histogram bins, for computing a new dynamic range as a function of the upper and lower breakpoints, for computing offset and compression terms and a compression slope corresponding to the new dynamic range, and for writing the compression slope into the dynamic range compression RAM starting at the computed offset value, which compression slope is applied to a subsequent field of video corresponding to the video output data.
Claim 12
Dependent Claim 258 words
A local area linear dynamic range compression processor for processing video input data having a ffirst word length and for generatin video output data having a second word length, said processor comprising: a dynamic range compression RAM; a video histogram RAM; and a state sequencer coupled to the dynamic range compression RAM and video histogram RAM, that comprises an input dynamic range counter for addressing the dynamic range compression RAM, and for counting down from a predetermined value, a segment length counter for counting down from a value corresponding to the segment length and which is enabled when the input dynamic range counter is greater than or equal to the lower histogram breakpoint, and an output dynamic range counter for supplying data to the dynamic range compression RAM and which is incremented when the segment length counter reaches zero, for receiving video input data having the first word length, for generating a histogram of the video input data for a predefined region of interest and for storing the histogram in the video histogram RAM, for determining upper and lower breakpoints of the histogram that corresponds to first and last occupied histogram bins, for computing a new dynamic range as a function of the upper and lower breakpoints, for computing offset and compression terms and a compression slope corresponding to the new dynamic range, and for writing the compression slope into the dynamic range compression RAM starting at the computed offset value, which compression slope is applied to a subsequent field of video corresponding to the video output data.
Claim 13
Dependent Claim 17 words
The processor of claim 10 wherein the state sequencer is programmed into a fully programmable gate array.
Claim 14
Dependent Claim 28 words
The processor of claim 10 wherein the state sequencer has a video input coupled to a forward looking infrared (FLIR) imaging system for receiving video input data therefrom.
Claim 15
Dependent Claim 28 words
The processor of claim 12 wherein the state sequencer has a video input coupled to a forward looking infrared (FLIR) imaging system for receiving video input data thereto.
Claim 16
Dependent Claim 29 words
The processor of claim 10 wherein the dynamic range compression slope is computed based on the compression term given by the upper histogram breakpoints minus the lower histogram breakpoint.
Claim 17
Dependent Claim 68 words
The processor of claim 10 wherein the dynamic range compression slope includes a plurality of segments, wherein each segment represents an output pixel value, and wherein the length of each segment determines the number of input pixel values to be mapped to an output pixel value, and wherein the angle of the slope is established by the segment length and determines the amount of the dynamic range compression.
Claim 18
Dependent Claim 46 words
The processor of claim 15 wherein the upper 4 bits of the compression term determine the basic integer segment length, and the lower 8 bits of the compression term determine the number and position of each lengthened segment and establishes the fractional portion of the slope.

References Cited (Backward Citations)

US5083204A Cited
US4998209A Cited
US5016110A Cited
US5063607A Cited
US5222193A Cited
US5249241A Cited
US5351306A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-07-18 2004-01-17 2004-07-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-07-18 2008-01-17 2008-07-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-07-18 2012-01-17 2012-07-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag