High dynamic range imaging

Information

  • Patent Grant
  • 9883112
  • Patent Number
    9,883,112
  • Date Filed
    Thursday, September 22, 2016
    8 years ago
  • Date Issued
    Tuesday, January 30, 2018
    6 years ago
  • Inventors
    • Igor' Valer'Evich; Vanjushin
  • Original Assignees
  • Examiners
    • Prabhakher; Pritham
    Agents
    • Rosenberg, Klein & Lee
Abstract
A high dynamic range video processing method performs merging and tone mapping techniques after a Bayer filter mosaic technique is performed and then converts it to red green blue (RGB) at the end as opposed to converting into RGB at the beginning and then performing merging and tone mapping after. The HDR processing is performed on Bayer-mosaic images and no de-mosaicing and color space conversions are required. The merging procedure has two modes: full-reset merging and LDR-updated merging. The first mode, full-reset merging, creates an HDR frame once the system has all image frames captured. The second mode, LDR-updating merging, means that any new HDR frame is obtained by an updating of a previous HDR frame with a new LDR frame data.
Description
BACKGROUND OF THE INVENTION
Field of the Invention

The present invention relates to digital imaging. More specifically, the present invention discloses a method and device for high dynamic range video processing that processes a smaller stream of data to achieve a high frame rate.


Description of the Prior Art

High dynamic range imaging is used to reproduce a greater dynamic range of luminosity in imaging and photography.


A conventional technique of high dynamic range imaging includes utilizing special image sensors for oversampling. Another technique involves merging multiple images.


However, the special image sensors often encounter difficulty when used in low light conditions which produces a non-optimal resultant image.


Additionally, digital image encoding does not always offer a great enough range of values to allow fine transitions which causes undesirable effects due to lossy compression.


Therefore, there is need for an efficient method and device for high dynamic range video processing that produces superior high dynamic range video images at a high frame rate.


SUMMARY OF THE INVENTION

To achieve these and other advantages and in order to overcome the disadvantages of the conventional method in accordance with the purpose of the invention as embodied and broadly described herein, the present invention provides an efficient method and device for ultra high dynamic range video processing that produces superior high dynamic range video images at a high frame rate.


The present invention provides a hardware realization of improved ultra high dynamic range (HDR) technology. The present invention processes, merges, and tone maps multiple exposures in a video form using a field programmable gate array (FPGA) platform.


The method provides a unique way to perform the merge and tone mapping techniques after a Bayer filter mosaic technique is performed and then convert it to red green blue (RGB) at the end as opposed to converting into RGB at the beginning and then performing merging and tone mapping after. In this way the present invention has a significantly smaller stream of data being processed which allows for achieving higher frame rates.


The linear primary Bayer mosaic signals are converted directly to a logarithmic scale pixel-wise. Some color balance pre-compensation can be used before the conversion. In this way, each R, G1, G2, or B pixel is being converted to its logarithmic value independently. Then the pixels are processed and the HDR result is converted from the log-scale back to the primary linear Bayer mosaic. This helps to insert the processing between an image sensor and a commonly used image processor.


The ultra high dynamic range imaging of the present invention allows a throughout compatibility for all 3 main stages: merging, tone mapping, and compression.


Additionally, the present invention preserves both the details and colors of the captured HDR scene.


Furthermore, in the present invention, the resulting images look as natural as possible within the capabilities of the capturing and reproduction devices.


The HDR processing of the present invention is performed on Bayer-mosaic images (RAW data from an image sensor). No de-mosaicing and color space conversions are required to perform merging and tone mapping operations. This allows for saving processing resources and decreasing color losses.


All HDR processing operations are performed in a logarithmic scale to meet human eye vision aspects. This method significantly simplifies calculations.


For merging operations, N image frames (of different exposures) are used per HDR capture.


The merging procedure has two modes: full-reset merging and LDR-updated merging. The first mode, full-reset merging, creates an HDR frame once the system has all N frames captured. The second mode, LDR-updating merging, means that any new HDR frame is obtained by an updating of a previous HDR frame with a new LDR (low dynamic range) frame data. Thus, the HDR frames are updated by LDR (low dynamic range) frames at a frame rate of LDR frames.


For example: LDR frames come at 120 fps, then the first mode gives 30 fps for HDR images, the second mode gives 120 fps for HDR images.


For some FPGA designs, a 16-bit operation limits the HDR range to 16EV (exposure value). But even this allows for covering all the exposure range settings of an image sensor and the exposure time can be controlled via a timing of the sensor only.


Additionally, the output HDR image is a Bayer-mosaiced HDR image.


Locally-adaptive tone mapping performs a brightness range compression in a human-eye comfortable manner. The tone mapping is human-eye oriented. In other words, the present invention tone maps the images with the use of an artist painting approach.


Color chromaticity is preserved during the tone mapping process. Color distortions are minimal, depending on the Bayer mosaic type and optical properties of the lens sensor system. This is provided by the ability to tone map Bayer-mosaiced images in primary sensor colors (without a color-space conversion and de-mosaicing).


For example, the present invention can compress the HDR brightness range from 96 dB to 8-bit per pixel output and the output HDR image is a Bayer-mosaiced tone mapped HDR image.


When using 32-bit processing, the merging can give up to 32EV HDR images depending on the image sensor.


The tone mapping can compress from 192 dB, with the use of locally adaptive calculations, to 8-bit images.


These and other objectives of the present invention will become obvious to those of ordinary skill in the art after reading the following detailed description of preferred embodiments.


It is to be understood that both the foregoing general description and the following detailed description are exemplary, and are intended to provide further explanation of the invention as claimed.





BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings are included to provide a further understanding of the invention, and are incorporated in and constitute a part of this specification. The drawings illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention. In the drawings:



FIG. 1A is a flowchart illustrating a method for high dynamic resolution video processing according to an embodiment of the present invention;



FIG. 1B is a flowchart illustrating merging techniques for high dynamic resolution video processing according to an embodiment of the present invention;



FIG. 1C is a flowchart illustrating a method for high dynamic resolution video processing according to an embodiment of the present invention;



FIG. 2 is a drawing illustrating a device for high dynamic resolution video processing according to an embodiment of the present invention;



FIG. 3 is a drawing illustrating the additive gamma-like exposure correction function Δb(bp);



FIG. 4 is a drawing illustrating an elementary detail through a single-step transition b; b1→b2 within a circle area C of radius r with a center o at a point of interest (POI);



FIG. 5 is a drawing illustrating the b1-b2 transition along a cross-section line l drawn in FIG. 4;



FIG. 6 is a drawing illustrating the single-step transition of the local LEC change (near ro≈0); and



FIG. 7 is a drawing illustrating a 5×5 kernel example of a 2D-kernel distribution of RGGB pixels.





DESCRIPTION OF THE PREFERRED EMBODIMENTS

Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numbers are used in the drawings and the description to refer to the same or like parts.


Refer to FIG. 1A, which is a flowchart illustrating a method for high dynamic resolution video processing and to FIG. 1B, which is a flowchart illustrating merging techniques for high dynamic resolution video processing.


As shown in FIG. 1A the high dynamic resolution video processing method 100 of the present invention begins in Step 110 by receiving incoming light. The light passes through a Bayer filter in Step 120 and is captured by an image capture device such as, for example, a sensor array in Step 130.


The RAW data from the image capture device is provided to a HDR processor module for processing. In Step 140 merging techniques are performed on the RAW data and in Step 160 tone mapping techniques are performed.


In Step 180 the merged-tone mapped data is converted to RGB and the HDR image is output in Step 190.


The HDR video processing method 100 of the present invention provides a unique way to perform the merge and tone mapping techniques after a Bayer filter mosaic technique is performed and then convert it to red green blue (RGB) at the end as opposed to converting into RGB at the beginning and then performing merging and tone mapping after. In this way the present invention has a significantly smaller stream of data being processed which allows for achieving higher frame rates.


The HDR processing of the present invention is performed on Bayer-mosaic images (RAW data from an image sensor). No de-mosaicing and color space conversions are required to perform merging and tone mapping operations. This allows for saving processing resources and decreasing color losses.


All HDR processing operations are performed in a logarithmic scale to meet human eye vision aspects. This method significantly simplifies calculations.


For merging operations, N image frames (of different exposures) are used per HDR capture. The method supports any amount of frames of different exposures to be merged.


The merging procedure (Step 140) has two modes: full-reset merging and LDR-updated merging. The first mode (Steps 145, 150FIG. 1B), full-reset merging, creates an HDR frame once the system has all image frames captured. The second mode (Step 155FIG. 1B) LDR-updating merging, means that any new HDR frame is obtained by an updating of a previous HDR frame with a new LDR (low dynamic range) frame data. Thus, the HDR frames are updated by LDR (low dynamic range) frames at a frame rate of LDR frames.


For example: LDR frames come at 120 fps, then the first mode gives 30 fps for HDR images, the second mode gives 120 fps for HDR images.


For some FPGA designs, a 16-bit operation limits the HDR range to 16EV (exposure value). But even this allows for covering all the exposure range settings of an image sensor and the exposure time can be controlled via a timing of the sensor only.


Additionally, the output HDR image is a Bayer-mosaiced HDR image.


Locally-adaptive tone mapping performs a brightness range compression in a human-eye comfortable manner. The tone mapping is human-eye oriented. In other words, the present invention tone maps the images with the use of an artist painting approach.


Color chromaticity is preserved during the tone mapping process. Color distortions are minimal, depending on the Bayer mosaic type and optical properties of the lens sensor system. This is provided by the ability to tone map Bayer-mosaiced images in primary sensor colors (without a color-space conversion and de-mosaicing).


For example, the present invention can compress the HDR brightness range from 96 dB to 8-bit per pixel output and the output HDR image is a Bayer-mosaiced tone mapped HDR image.


When using 32-bit processing, the merging can give up to 32EV HDR images depending on the image sensor.


The tone mapping can compress from 192 dB, with the use of additional edge-processing calculations, to 8-bit images.


Refer to FIG. 1C, which is a flowchart illustrating a method for high dynamic resolution video processing according to an embodiment of the present invention.


The high dynamic resolution processing method 200 comprises converting linear primary Bayer mosaic signals directly to a logarithmic scale pixel-wise in Step 210. In this way, each R, G1, G2, or B pixel is converted to its logarithmic value independently. In Step 220, the pixels are processed to obtain a high dynamic range result. And in Step 230, the high dynamic range result is converted from the logarithmic scale back to the primary linear Bayer mosaic.


Refer to FIG. 2, which is a drawing illustrating a device for high dynamic resolution video processing according to an embodiment of the present invention.


The high dynamic resolution video processing device 10 of the present invention comprises a Bayer filter 50, an image capture device 60, and an HDR processor or HDR processing module 80.


In an embodiment of the present invention the Bayer filter 50 and the image capture device 60 are separate devices from the HDR processor 80. In another embodiment of the present invention the image capture device 60 is integrated with the HDR processor 80.


In an embodiment of the present invention the HDR processor 80 comprises a field programmable gate array (FPGA).


In operation, light 40 is received by the HDR video processing device 10. The light 40 passes through a Bayer filter 50 and is captured by an image capture device 60 such as, for example, a sensor array.


The RAW data 70 from the image capture device 60 is provided to the HDR processor module 80 for processing. The HDR processor module 80 performs merging techniques on the RAW data and tone mapping techniques.


The merged-tone mapped data is then converted to RGB and the HDR image 190 is output.


Basic requirements for high dynamic range imaging (HDRI) are targeted to achieve human eye abilities in terms of the dynamic range: once a human eye observes all the highlights and shadows of the perceptible scene, then the HDRI system should be able to save and reproduce the same visual data. This means, that the HDRI system should work at an absolute exposure range of 42 . . . 46 EV stops (human eye absolute range), or at least be locally adapted at the exposure range of 22 . . . 24 EV stops (human eye common viewable range).


In most cases, dynamic ranges of image sensors are not sufficient, varying from 8 EV stops (for low-cost cameras) to ˜14 EV stops (for hi-end cameras). In order to extend a dynamic range of images, an exposure bracketing is applied; a set of LDR images (brackets) taken with different exposure settings are being produced for the same scene. Brackets can include different settings for exposure time, gain (or ISO speed) and aperture. Then, a merging procedure is applied to the set of LDR images in order to obtain a final HDR image. The merging quality depends on the bracketing method used.


In exposure time bracketing, different LDR images are taken with different exposure time settings. A whole image should be readout from an image sensor for each bracket. This method gives the biggest possible dynamic range for the given sensor usage, because all the range of exposure time setting can be used.


In gain (or ISO speed) bracketing, different LDR images are taken with different Gain settings. In such a method the image is being taken just once, and then it is being kept in an analog buffer of the image sensor. Brackets are formed by a multi-readout process of the image from the analog buffer using different gains for different frames readout. The merging procedure does not require a de-ghosting correction since there are no motions between the frames readouts.


Aperture bracketing requires a mechanical aperture operation. The aperture is being changed for each bracket, thus defining a light flux range to be captured within the given exposure time. This kind of bracketing can be applied at a constant exposure time and a constant gain, so the brackets (contrary to other brackets types) have the same SNR (signal-to-noise ratio). This makes the exposure time as big as possible and helps to achieve the best possible SNR for the given sensor.


A combination of bracketing types is used to achieve better SNR or fewer of ghost artifacts.


For HDR images of 24 EV range the data size is 4 times bigger, than that for “regular” 8-bit LDR images. Good compression techniques with minimized color losses are utilized to save the HDR images or transmit them via communication protocols.


Widely used reproduction devices, such as monitors/displays or printers, do not have more than 8 . . . 12 EV stops of DR. In order to reproduce HDR images (with a DR higher than 8 . . . 12 EV) on these devices, a tone mapping (TM) procedure is performed in order to map all brightness values (of all pixels in the image) into a target DR of the device. This is also known as dynamic range compression.


Tone mapping is a complicated and sophisticated procedure. With tone mapping all highlights and shadows of an HDR image should be seen on the LDR reproduction device (global contrast modification), the visual contrast of the image's details should not be lost (local contrast modification), and the colors of the details (chromaticity) should not be changed (or color losses should be minimized).


The following details some challenges with tone mapping techniques.


Any image (LDR or HDR) is represented through its pixels, denoted as l=l(x,y), where:

    • Symbol l represents one of the pixels color components l={q0, . . . , qn} in the given color domain (for example, l={R, G, B}, or l={L, u, v})
    • Values (x,y) represent spatial coordinates of the pixel in the image.


There are different tone-mapping techniques, which can be divided into simple “pixel-wise” TM and TM with details “preservation”.


For simple “pixel-wise” TM, a predefined tone-mapping curve T(l) is used for any pixel (the curve is common for all pixels). In this case no image details (bigger than 1×1 pixel) are taken into account; a value l=l(x,y) of a pixel is being mapped through the curve to get a new value lTM=lTM(x,y) for the pixel in the final tone-mapped image as:

lTM=T(I)


An advantage of simple “pixel-wise” tone mapping is that the implementation is rather simple and it allows embedding the TM-curve functionality into an image sensor as “on-chip” solution. However, contrast losses occur for details, when the HDR image is of DR>10 EV, because the transfer function (which is the same for all pixels in the image) “knows nothing” about the image details: the predefined TM curve will not match some detail's brightness range.


In addition to the TM-curve mentioned above, in TM with details “preservation” spatial frequencies are being analyzed in an HDR image to preserve the image details. In this case the image is divided into two layers: High-frequency layer lHF=lHF(x,y) for details and Low-frequency layer lLF=lLF(x,y) for other data. This pixel-wise layers separation looks like:

l=lHF+lLF  (2.1)


The lHF is obtained via high-pass filtering of the image i (using, for example, a Fourier transform), while the lLF is calculated from (1) by using the image i and the lHF layer as:

lLF=l−lHF


The approach (1) can be interpreted as an equivalent separation of incident light energy in terms of spatial distribution of the energy over the sensor's pixels.


Global Contrast: the lLF is being modified (usually, by a Gamma-like TM-function) to map the required HDR range into the target monitor range:

lLFTM=T(lLF)  (2.1.1)


Local Contrast: the dT(lLF)/dlLF is being additionally modified at certain ranges of lLF. So, for these ranges the contrast can be made lower or higher.


Details contrast, or micro-contrast: the lHF is being modified in terms of its amplitude; usually it is modified by some amplitude factor A:

lHFTM=A>lHF  (2.1.2)


Then, the operation (1) is used to get the tone-mapped image:

lTM=lHFTM+lLFTM  (2.2)


Known results of the calculations (2) produce “unnaturally looking” images, because the contrast operations above are being performed in the linear energy-to-digit scale, but the human eye perceives the contrast in a logarithmic manner. In addition, the Fourier transform can be too calculative, for example, for video applications. That's why, in order to make the tone mapping “more natural” and to increase the performance of the HDRI system, the tone-mapping uses a logarithmic representation of the layers l, lHF, lLF.

B=logl,BHF=loglHF,BLF=loglLF,


Where l is a logarithm base, which is usually equal to 2 (known as EV scale), so 2×-change of the l relates to 1 EV “stop”.


In this case, the pixel-wise layers separation is more similar to the human eye vision system:

B=BHF+BLF  (2.3)


In accordance with the human eye operation, the BLF is being calculated from B by an application of a low-pass filtering L(B|r) with a Gaussian 2D-filter (kernel) of a given standard deviation r:

BLF=L(B|r)


The parameter r is also known here as an “effective radius” of the filter.


Then the BHF is calculated from (3) as:

BHF=B−BLF


The pixel-wise tone mapping operation here is similar to (2), but in a logarithmic scale:

BTM=A>BHF+T(BLF)  (2.4)


Layers BHF and BLF are also known as local contrast layer BL and global contrast layer BG accordingly

BL=BHF BG=BLF  (2.5)


This approach is closer to human eye vision properties, thus it can potentially produce better results in a perception of the HDR tone-mapped image. However, the operation (2.4) just approximates the human vision system; it actually works for small details of 4 degrees viewing angle, so, when the approach (2.4) is used, the image quality depends on the distance of the image observation (a distance from a human eye to a displaying device, where the image is reproduced); thus, the distance of the image observation depends on the given parameter r of the Gaussian filtering. Also, the details contrast cannot be efficiently adjusted for different spatial frequencies, since a single r is used; bigger r values lead to noticeable “halo” for high-contrast edges in the image. Additionally, the A factor should not be constant, because, for example, “halos” can be unnoticeable for a group of details, but can appear for a single detail on a homogeneous bright field of the image.


Ideally, an electrical signal from a pixel can be represented as a signal proportional to some amount of incident light energy with a spectral distribution s(λ) coming through an optical aperture f and detected within the pixel's area of an effective spectral sensitivity p(λ) during a time period τ (“exposure time”), so the pixel's measured value is:






I
=

A


ατ

f
2






0





p


(
λ
)




s


(
λ
)



d





λ







where A is a proportionality constant; α is any amplification gain (i.e. analog, digital).


Note:







P
s

=

A




0





p


(
λ
)




s


(
λ
)



d





λ







as a color component value (depends on the pixel's effective spectral sensitivity p(λ)/“primary color filter”/and an incident light spectrum s(λ)), and:






ɛ
=

ατ

f
2






as a camera exposure factor (depends on the camera exposure settings).


Then,

lP=εPl  (3.1)


In most cases, only ε exposure factor can be controlled through camera settings, while Ps can partially depend on uncontrolled dynamically changed illumination conditions of a captured scene: for example, environment light conditions along with artificial lights (like flashlights).


An exposure change factor is introduced:

β=βCβEβS  (3.2)


where:







β
ɛ

=


ɛ
2


ɛ
1







is a camera exposure change factor,







β
s

=


P

s





2



P

s





1








is an exposure change factor related to a scene illumination change,


βs—intended for a post-processing exposure correction.


Each β value can be defined through a bracketing sequence.


From (3.1) and (3.2), the exposure change produces a change in the pixel's value:

lpnew=βlp  (3.3)


As a particular case, the exposure change can be performed at a certain pixel within an image sensor.


The equation (3.3) is true for an ideal sensor. But any transfer function of any image sensor is nonlinear. Even if the transfer function's working range is linear as (1), it has at least two saturation levels:


l=lpmax refers to a highest value (camera saturation level) for the given sensor's (camera) transfer function. For example, for 8 bits per pixel (LDR) lpmax=255; for N bits per pixel (N>8, HDR) lpmax=2N−1.


l=0 refers to a lowest saturation level for the given sensor's transfer function, when the incident light energy is below a minimal detectable value for the sensor.


In the present invention a logarithmic scale is used for the pixels' values representation:

Bp=logllp


Saturation levels of a transfer function will limit the Bp range too, so the range of the pixel's values in B representation (B-scale) is:

[−∞,Bpmax], where Bpmax=logllpmax.


The B values are renormalized into “decibel”-like values, where the maximal value (or “white” point) is equal to zero:

bp=Bp−Bpmax  (3.4)
where:
bpε[−∞,0]


The Bpmax depends on the camera system used, but it can also be set to any convenient reference value for a normalization required.


In order to display the pixels' values after a processing in a logarithmic b-scale, the following backward conversion is used:

l=lbp+BMmax,

    • where BMmax is a dynamic range of a displaying monitor in the B-scale.


The exposure change (3.2) produces a change in the pixel's visual brightness on a reproduction device, such as a monitor.


In a logarithmic B-scale, the exposure change made by a camera and/or scene illumination can be expressed through the following equation:

Bpnew=logllpnew=logllp)=logllF+loglβ=Bp+ΔBp


where the exposure change is:

ΔBP=loglβ  (3.5)


So, here the ΔBp represents an additive exposure change (and then—a visual brightness change) via β parameter.


From equations (3.2) and (3.5), the total exposure change and correction can be expressed through a sum of its additive components:

ΔBp=logiβ0+loglβE+loglβs


so it is denoted as:

ΔBp=ΔBPC+ΔBPE+ΔBPS  (3.6)


where:

ΔBpc=loglβc ΔBpε=loglβεΔBps=loglβs


Thus, any modification/correction of pixel brightness can be performed as an exposure change ΔB, where the ΔB value (3.5) can be obtained from any of the basic components (3.6):


ΔBps—scene illumination change (i.e. using flashlights),


ΔBpε—camera exposure change (time, gain, aperture),


ΔBpc—mathematical “exposure correction”.


For example, if the exposure changes ΔBps and ΔBpεproduce insufficient visual brightness of a pixel on a reproduction device, then some additional correction of the pixel's exposure can be performed “mathematically” using ΔBpc.


Since any ΔB value is additive, the following equations are also true for the b-scale:

bnew=bp+Δbp  (3.7)
Δbp=Δbpcbpεbps


From here, a pixel's value modification is defined in terms of “exposure values”: bp is an exposure value of a pixel, and Δbp is an exposure change of the pixel.


In order to transform pixels' brightness values from one range to another (i.e. HDR-to-LDR range transform—making all pixels from HDR image viewable on an LDR reproduction device), a tone mapping operation is used. From its definition, the tone mapping actually performs an exposure range compression or expansion.


The tone mapping operation is defined as a mapping of bp-values from a source b-range to a target b-range. The mapping operation is being performed through an additive function:

Δb=Δb(x,y,b)


which performs an additive exposure correction of a pixel at (x,y)-coordinates in the image as:

bnew=bp+Δb(x,y,bp)  (3.8)
bp=bp(x,y)


The function is represented in the same components as (3.7):

Δbp(x,y,bp)=Δbps(x,y,bp)+Δbpε(x,y,bp)+Δbpc(x,y,bp)


To build a “naturally working” tone mapping function, the tone mapping should work similarly to a human eye local adaptation; it should help to visualize dark areas of the image making them brighter, while keeping the brightest areas observable. This human eye ability (local adaptation) is well approximated by a Gamma function in a linear (light energy) scale. When a low dynamic range reproduction device is used to display an image, then an additional gamma correction is applied to all pixels in the image:








G
P



(

I
P

)



A
*



I
P

m





a





x




(


a






I
P



I
P

m





a





x



)



1
γ






Here Gp(lp) performs exposure range compression in terms of exposure compensation, which “helps” the human eye to observe image pixels, whose values lp are out of a dynamic range of the reproduction device. The γ-correction parameter allows observing darker areas of the image, while keeping the brightest elements. The a parameter performs a rescaling/amplification of an input pixel's value (or exposure). The A parameter can be considered as an output luminance rescaling/amplification factor for a reproduction device.


In a logarithmic B-scale, the gamma correction is simply a linear function:







B
G

=



log
l




G
P



(

I
P

)



=



log
l



[

A
*



I
P

m





a





x




(


a






I
p



I
P

m





a





x



)



1
γ



]


=


Δ






b
out


+

B
P

m





a





x


+


1
γ



(


B
P

+

Δ






b

i





n



-

B
P

m





a





x



)









where:

Δbout=logiA,Δbin=logiα.


When normalized to a b-scale (3.4), the equation above is even simpler:







b
G

=



1
γ



(


b
P

+

Δ






b


i





n









)


+

Δ






b
out







As it can be seen from the last two equations, the gamma-function performs a linear compression/expansion in the logarithmic b-scale (or B-scale) by means of a compression factor L/γ. The function also performs an input additive exposure correction of a pixel by Δbin value and an output pixel exposure (luminance) correction by means of Δbout value.


This operation can be expressed through an additive exposure correction (3.8). Note:






ρ
:=

1
-

1
γ






so, the basic gamma-like additive exposure correction for any pixel is:

Δb(bp)=Δbin−p(bp+Δbin)+Δbout  (3.9)


where:

    • Δbin performs a preliminary exposure correction of a pixel,
    • p defines a dynamic range compression, it also works as a global contrast factor,
    • Δbout performs a final exposure correction of a pixel, and also works as an output luminance change.


Refer to FIG. 3, which is a graph illustrating the additive gamma-like exposure correction function Δb(bp).


From the definition (lLFTM=T(lLF) (2.1.1), the p parameter of Δb(bp) function modifies a global contrast of the image. It applies a compression or extension of a total input range of pixel's exposures. On the other hand, it modifies exposure values similar to a local adaptation of a human eye.


In an embodiment of the present invention, the function (3.9) behavior (over its parameters) is considered as a local exposure compensation (LEC), which is used to compensate a local adaptation of a human eye, when an image is being viewed at a reproduction device.

Δb(bp)=Δbin−p(bp+Δbin−b0)+Δbout  (3.10)


Thus, when a maximal input exposure value max bp=−Δbin is set, then the p, b0 and Δbout parameters help to compensate local exposures for a better observation of dark areas of the image at a reproduction device. The compensation is performed in terms of human eye local adaptation.


Further, Δbin and Δbout are the same constants for all bp(x,y), and Δbin is set to have a normalization bp,max=0. In this case, the function (3.1) can look like

Δb(bp)=−pbp+Δbout  (3.11)


While the function (3.10) has an advantage in performing of local exposure compensation, its disadvantage is obvious from the Gamma-function definition: when adjusted to compress high-contrast scenes, it also compresses a native contrast of brighter details of the image, making them visually unnatural. On the other hand, if any contrast compression is prohibited or masked, the LEC does not make sense—nothing will be changed in the image after the “compensation”.


Thus, the tone mapping function cannot consist of the function (3.10) only. A good balance between local exposure compensation and sufficient visual contrast should be kept. That's why the LEC function (exposure compensation) should be locally adaptive to a native contrast of the image details.


In an embodiment of the present the LEC local adaptation is considered as a reaction on a native micro-contrast of a detail.


Consider an elementary “detail” (known as “edge”) through a single-step transition b; b1→b2 within a circle area C of radius r with a center o at a point of interest (POI), as shown in FIGS. 4 and 5.



FIG. 5 shows the b1→b2 transition along a cross-section line l drawn in FIG. 4. The line l is perpendicular to the transition edge e. The vector r′ is in the direction of l.


In an embodiment the native micro-contrast is defined through a local exposure deviation of the value bp at the point o from an average value br calculated over all b-values within the C area as:

Dr(bp)=bpbr


For example, for the point o shown in FIG. 4 bp=b1 is obtained. The maximal value of Dr(bp) can be found near ro≈0.


Since the point o has coordinates (x,y),

br=br(x,y)


The LEC function (3.10) is made locally adaptive through a local modification of the compression factor ρ. In order to keep or amplify a micro-contrast Dr(bp) of a detail, the slope of the LEC function (defined by ρ=ρ0 parameter) should be locally decreased ρ=μlocal0 within the C area, if any local exposure deviation Dr(bp) in the area is nonzero.


For the single-step transition the proposed local LEC change (near ro≈0) is represented in FIG. 6.


In accordance with FIG. 6 and equation (3.11), the locally modified LEC becomes dependent on the r and then can be written as follows:

Δbr(bp)=−ρlocal Dr(bp)−ρ0br+Δbout  (3.12)


where

bp=bp(x,y)br=br(x,y)


The function (3.12) has the following properties over the ρlocal parameter:

    • when ρlocal=0, a micro-contrast preservation results. This is the basic case—no change with the micro-contrast happens within the C area. Thus, when the exposure correction Δbp(bp) is added to initial image bp:

      bout=bp+Δbp(bp)=bp−ρ0br+Δbout


It can be written: bp=(bpbr)+bp, so

bout=(bpbr)+(1−ρ0)bp+Δbout=Dr(bp)+(1−ρ0)br+Δbout


As can be seen, ρ0 does not change the micro-contrast in the logarithmic scale.


For other ρlocal:


ρlocal0: micro-contrast suppression;


ρlocal0: the equation (3.12) turns into (3.11)—no micro-contrast amplification; just gamma-compression.


ρlocal0: micro-contrast amplification;


Parameter ρ0 works as a global gamma-compression parameter.


The following details micro-contrast to local contrast.


If a Gaussian-weighted averaging (with dispersion r2) is used to calculate br












b
_

r



(

x
,
y

)


=


1

2





π






r
2








-



+








-



+







b
P



(

x
-


x


·
y

-

y



)




e

-



x

r





2


+

y

r





2




2


r
2







dx




dy










(
3.13
)









b
_


r
=
0




(

x
,
y

)


:=


b
P



(

x
,
y

)














The equation (3.12) becomes working in the same way as the approach described in regard to equations 2.3, 2.4, 2.5, relating to a human vision system. Then, the image is being separated into two layers: G (“global contrast” part) and L (“local contrast” part):

bp(x,y)=bpL(x,y)+bpG(x,y)
brG(x,y)=br(x,y)


and br(x,y) is calculated from (3.13).


Here, details of characteristic sizes about or less than the value r (spatial frequencies higher than ˜1/r) are in the layer bpL(x,y) which incorporates the “local contrast” data (analogous to the “micro-contrast” Ds(bp) described above)

bpL(x,y)=bp(x,y)−bpG(x,y)


Then, the equation (3.12) can be rewritten in the following way

Δbp(bp)=−ρlocalbpL−ρlocalbrG+Δbout  (3.14)


where ρlocal operates the global contrast correction (same as ρ0), while ρlocal operates the local contrast of the image details. The equation (3.14) has the same properties as (3.12):


ρlocal=0: local contrast preservation;


ρlocalglobal: local contrast suppression;


ρlocalglobal: no local contrast amplification, just gamma-compression;


ρlocalglobal: local contrast amplification.


The equation (3.14) may still have the same disadvantages of the approach described regarding equations 2.3, 2.4, 2.5, including “halo” artifacts.


In order to resolve insufficient local contrast in the Gamma compression operation and eliminate the “halo” artifacts problems, an approach is utilized where HDR images are processed not only by human eye related calculations (3.14), but also for human eye natural-like perception, “like artists create paintings”. To achieve this Locally Adaptive Tone Mapping (LATM) is utilized, where:

    • 1. Any local contrast modification being performed at a point (x,y) should work as an additive contrast compensation applied to the native local contrast deviation brL found at this point in the original image bp.
    • 2. Resulting local contrast deviations should be as close as possible to the original deviations brL, while all brL values are still mapped into a limited available contrast range of a reproduction device (or reflection density of paints, inks and so on).
    • 3. Resulting local contrast deviations should be visually invariant to any distance of their observation, thus the additive local contrast compensation should be processed for each available spatial frequency (˜1/r) independently.


From here, the ρlocal factor should be locally adaptive to native local contrast (NLC) deviations brL at each point of (x, y) in a relation to r

ρlocallocal(x,y,x)


Solution for statement 1 above. Additive local contrast compensation is already expressed in the equation (3.14) as a “portion” of an original deviation brL as: −ρlocalbpL.


For the sake of operational convenience, the local contrast modification parameter plocal is rewritten as:

ρlocalLkTL


so,

ρlocalbpLLkpLbpL


where kpL is being modulated at a point (x,y) by an original deviation bpL at this point as

kpL=kL(x,y,r)=kL(bpL(x,y))


and the ρL parameter is a common scaling factor, which does not depend on bpL and (x,y) coordinates.


The additive local contrast compensation is defined from the following equation

bnpaintL=bpL−kpLbpL
0<kpL≦1

where bnpaintL denotes a resulting local contrast deviation, which is supposed to be “painted” at a reproduction device.


Solution for statement 2 above. To define an adaptive behavior of kpL an approximation model is used, which is described by the following “balanced contrast” relationship








b

r
,
paint

L


b

m





a





x

L


=



b
r
L

-

b

r
,
paint

L





b
r
L














b

m





a





x

L

>
0






0




b

r
,
paint

L





b

m





a





x

L








Here, bmaxL value is a maximal available contrast range at a reproduction device.


From statements 1 and 2 above:










b

r
,
paint

L

=


b
r
L


1
+




b
r
L




b

m





a





x

L








(
3.15
)







Then










k
r
L

=



h
s





b
r
L





1
+


h
s





b
r
L










(
3.16
)








where hs can be considered a halo suppression coefficient







h
s

=

1

b

m





a





x

L






The halo suppression coefficient hs is a positive hs≧0 constant, which does not depend on and can be operated by a user.


Equation (3.16) with statement 1 defines a locally adapted local contrast layer










b
r
LA

=



k
r
L



b
r
L


=




h
s





b
r
L





1
+


h
s





b
r
L








b
r
L







(
3.17
)







Using the bpLk layer from (3.17) in equation (3.14), the global contrast layer bpG is replaced with a locally adapted global contrast layer bpGk, which is defined as

bpGk=bp−bpLA


Then, the tone-mapping function (3.14) is replaced with its locally adaptive representation

ΔbpA(bp)=−ρLbrLA−ρGbpGA+Δbout  (3.18)

where ρGglobal.


Solution for statement 3 above. Additive local contrast compensation (3.17) calculated at the same point (x,y) for a certain r can give different visual contrast results for different observation distances of the image bnear. In a particular case shown in FIG. 4, equation (3.17) is considered as a dependence of brLA calculated for a certain r at the point o situated at a distance r′ from a transition edge e: visual luminance distribution along l direction will depend on its observation distance. To make details (luminance transitions) of the output image visually less dependent on a distance of their observation, an effective locally adaptive tone mapping function (LATM) is built as a superposition of different responses of bpLk at (x,y), over all available r. This can be done through an integral of (3.18) over r parameter










Δ







b
A



(

b
p

)



=


1

R

m





a





x







0

R

m





a





x





Δ







b
r
A



(

b
P

)



d






r
.








(
3.191
)







The Rmax sets the maximal available value r for the given image size; it can be a user-defined value in the algorithm applications.


The equation (3.19) can be rewritten as

ΔbA(bp)=−ρLbAL−ρ0bA0+Δbout  (3.20)


where







b
A
L

=



b
A
L



(

x
,
y

)


=


1

R

m





a





x







0

R

m





a





x







b
r
LA



(

x
,
y

)



d





r











b
A
G

=



b
A
G



(

x
,
y

)


=



b
P



(

x
,
y

)


-


b
A
L



(

x
,
y

)












b
r
LA



(

x
,
y

)


=




h
s






b
r
L



(

x
,
y

)






1
+


h
s






b
r
L



(

x
,
y

)










b
r
L



(

x
,
y

)










h
s

=

1

b

m





a





x

L










b
r
L



(

x
,
y

)


=



b
P



(

x
,
y

)


-



b
^

r



(

x
,
y

)







The br(x,y) layer can be calculated from (3.13) or using some other suitable low-pass filtering.


Parameters Δbout, bmaxL, ρL and ρG are user-defined constants, which don't depend on (x,y,r). Parameters ρL and ρG are intended for manual adjustments of local and global contrast corrections accordingly, bmaxL is a contrast limit for a reproduction device and Δbout is a total output exposure offset.


Following is a description of a hardware implementation of the high dynamic range imaging of the present invention in an HDR video device.


For the input data form, the video stream consists of consecutive images (frames), produced by an image sensor or a set of image sensors.


For the given implementation of the HDR algorithms, it is supposed that the frames can flow as either a single video stream of consecutive frames or multiple parallel video streams.


For the proposed HDR processing, which is the number of the frame is not important. The only parameter here is an exposure setting






ɛ
=

ατ

f
2






where τ is an exposure time, α is a gain, f relates to an aperture.


For input data preparation, let “I” represent an internal m-bit color pixel data produced by a digital output from a Color Image Sensor (CIS). Value l=l(x,y) will be assumed here as a linear brightness representation of the incident light power in the pixel, where (x, y) are coordinates of the pixel in the image. The pixel data are in the range of [0,l0], where l0 is a maximal possible positive value. For m-bit data

l0=2m−1


The merging algorithm is intended for mosaicked RGGB images, so there will be four kinds of “color” pixels lr, lg1, lg2 and lb, depending on the (x, y) position. Since the merging procedure merges the images pixel-by-pixel regardless of neighboring colors, the brightness of each pixel will be processed independently. Thus, the input for the merging procedure will be in the form of just l=l(x,y), without the color filters notation.


The merging procedure uses a logarithmic (by 2-basis) representation of the pixel brightness in terms of exposure values

bin=log2I−log2I0  (4.1)


In (4.1) the Bin is “normalized” to be always less than “0” for any 1.


Usually, the transfer function of pixel-to-ADC conversion is not linear, so a preliminary linearization is preferable to be done before calculations. Nevertheless, some dominating gamma-like nonlinearity is being compensated by the following calculation

bcorr=Crs*(bin+bref)−bref  (4.2).


The calculation (4.2) has a constant reference value bref and de-gamma coefficient Crs. Both values do not depend on (x,y).


Exposure setting for each frame (so called ‘bracket’) will be defined here through an EV offset EVoffs(n) for each image, where n is a number of a bracket (exposure setting)







EV
offs

(
n
)


=


log
2




ɛ
0


ɛ
n







where ε0 is a <<reference>> exposure. Before the merging procedure, the image is recalculated in accordance with its appropriate exposure setting as

bLDR(x,y)=bcorr(x,y)+EVoffs(n)  (4.3)


For the input parameters of the merging algorithm:

    • 1. bhl—threshold level for highlights in LDR frame.
    • 2. EVoffs(n)—offset for the given LDR frame.
    • 3. bHR—maximal dynamic range of HDR image in EV values; bHR>0
    • 4. Q—ghost suppression factor; Q>0
    • 5. αmix—mixing parameter; 0≦αmix≦1.


For memory allocations:

    • 1. bLDR=bLDR (x,y) is a buffer for the input LDR image obtained in the Input Data Preparation section.
    • 2. bHDR=bHDR(x,y) is a buffer for the resulting HDR image of the same size (in pixels) as the input LDR image.
    • 3. Gkernel is a Gaussian distributed 2D-kernel (coefficients of a low-pass Gaussian filter).


The merging algorithm merges pixels of an image bLDR(x,y) with the given EVoffs(n) into an image bHDR(x,y) by the following way:


The buffer bHDR(x,y) is initialized with the first frame n=0 of the bracketing series.


Then, for other brackets (n>0):


1. Finding absolute differences

ΔbLH(x,y)=|bLDR(x,y)−bHDR(x,y)|

2. Finding reference values

    • variant 1:

      Δbref(x,y)=Q*log2(1+2−bLDR(x,y)−bHR)
    • variant 2:







Δ






b
ref


=

Q
*


(



b
LDR



(

x
,
y

)



b
HR


)

2







3. Creating a merging mask








M
mid



(

x
,
y

)


=

{






1
,





if





Δ







b
LH



(

x
,
y

)





Δ







b
ref



(

x
,
y

)









0
,





if





Δ







b
LH



(

x
,
y

)



>

Δ







b
ref



(

x
,
y

)














M
hl



(

x
,
y

)



=

{






1
,





if







b
LDR



(

x
,
y

)





b
w







0
,





if







b
LDR



(

x
,
y

)



>

b
w











b
w


=



b

h





l


+


EV
offs

(
n
)









M

d





g




(

x
,
y

)




=



M
mid



(

x
,
y

)


*


M
hl



(

x
,
y

)













4. Making an effective merging mask


Variant 1. % Direct merging with a mixing of pixel's values

Meff=Mhl(x,y)


Variant 2.% Merging with a de-ghost operation

Meff=Mag(x,y)

5. Applying a low-pass filtering L(M|Gkernel) onto the whole effective mask to suppress color transition artifacts in motion areas

Mmergemix*L(Meff|Gkernel)

6. Updating bHDR(x,y) with the frame bLDR(x,y)

bHDR(x,y)=Mmerge(x,y)*bLDR(x,y)+(1−Mmerge(x,y))*bHDR(x,y)

7. Repeating operations 1-6 for all remaining brackets (frames).


For tone-mapping, the tone-mapping algorithm is intended for Bayer-mosaicked images, represented in a logarithmic scale bHDR(x,y). Minimal colored detail is supposed to occupy 3×3 of RGGB pixels. In order to keep the detail's color, the bHDR(x,y) image is separated into a <<brightness>> component:

bbr=bbr(x,y)

and <<color>> component

δbcol=δbcol(x,y)


so

bHDR(x,y)=bbr(x,y)+δbcol(x,y)


where col denotes an appropriate pixel's primary color r, g1, g2 or b at (x,y) position.


The first component contains just exposure brightness values of the image details, the second one—colors of the details. Ideally, the δbcol color component and the brightness bbr component should not depend on each other.


After the separation, tone-mapping calculations are being performed on bbr only.


To achieve this, the brightness bbr is separated into a low details (LD) component bbrLD and a high details (HD) component bbrHD, so

bbr(x,y)=bbrLD(x,y)+bbrHD(x,y).


At each pixel coordinate (x,y) the tone mapping will be performed by an operation

bbrTM=FTM(bbrLD,bbrHD)


The tone-mapping function FTM at each pixel coordinate (x,y) is defined as:

FTM(bbrLD,bbrHD)=bE+bbrLDeffG(bW−bbrLDeff)+ρLbbrHDeff

where

bbrLDeff(x,y)=bbr(x,y)−bbrHDeff(x,y)

obtained from a locally adaptive processing








b
br

HD
eff




(

x
,
y

)


=

T
*

(



b
br



(

x
,
y

)


-


b
br
LD



(

x
,
y

)



)








T
=

{





0




if






T
r


<
0







T
r

,





if





0



T
r


1






1
,





if






T
r


>
1










T
r


=



C
slope

*

(



ρ
G

*

(


b
W

-


b
br



(

x
,
y

)


+

C
shift


)


-

b
E


)



b
monitor









Then the final tone-mapped color image is obtained as

bTM(x,y)=bbrTM(x,y)+δbcol(x,y)


where

δbcol(x,y)=bHDR(x,y)−bbr(x,y)


Parameters of the functions above have the following meanings:


bW—user-defined white point of the bbr image


bE—total exposure brightness of the bTM image


bmonitor—target dynamic range of a reproduction device


ρG—Gamma-like global contrast


ρL—Local contrast modification of the image


Cslope—sensitivity of locally adaptive processing


Cshift—dead-zone for locally adaptive processing


Brightness component is calculated from bHDR(x,y) through a Gaussian low-pass filtering using a Gaussian 2D-kernel Gbr
bbr=L(bHDR|Gbr)


Standard deviation of the 2D-kernel distribution should cover at least 3×3 block of RGGB pixels, which are supposed to detect a color of the minimal detail.


Refer to FIG. 7, which is a drawing illustrating a 5×5 kernel example of a 2D-kernel distribution of RGGB pixels.


The low-details component of the HDR image is calculated from the bbr through the following operations:


Input parameters:


N—number of integration loops


Memory allocations:







G
rs

=

[



1


2


1




2


4


2




1


2


1



]






—resampling low-pass filtering 2D-kernel


Pαv—memory buffer of the HDR image size


PLD—memory buffer of the HDR image size


Wcount—integration counter


PαvrB—memory buffer of the HDR image size


Process:


1. Initializing buffers

Pαv(x,y)=bbr(x,y)
PLF(x,y)=bbr(x,y)
Wcount:=1

Then repeating N loops of the following operations:


2. Set parameters


kstep=2n//Find a resampling step for the given rescaling level; n—number of the loop


xalign=kstep−1//Alignment parameter


yalign=−1//Alignment parameter


3. Finding low-pass Pαv image for the given Pstep:







P
av
F

=


1
16



L


(


P
av

|

G
rs


)








//Apply a low-pass filtering.


4. Subsample the filtered image PαvF within available PαvF size

Pαvsub(x′,y′)=PαvF(kstep*x′+xalign,kstep*y′+yalign)

5. Get low-pass filtered HDR image Pαvrs by a rescaling of Pαvsub back to the HDR image size using any available rescaling method.


6. Integrate the resulting Pαvrs into effective PLD low-details image

PLD(x,y)=PLD(x,y)+Pαvrs(x,y)

7. Incrementing integration counter

Wcount=Wcount+1

8. Creating a new Pαv rescaled image of smaller size within available PαvF size

Pαv({tilde over (x)},{tilde over (y)})=PavF(2{tilde over (x)}+1,2{tilde over (y)}+1)

9. Return to the point 2, if n≠N, otherwise normalize the result








b
br
LD



(

x
,
y

)


=



P
LD



(

x
,
y

)



W
count






Conversion of any output image bout (like bHDR or bTM) from EV values back to a linear representation can be processed as

Iout=2bout+Dmonitor


where bmonitor is a dynamic range of a reproduction device, or bit-width of the linear image representation.


It will be apparent to those skilled in the art that various modifications and variations can be made to the present invention without departing from the scope or spirit of the invention. In view of the foregoing, it is intended that the present invention cover modifications and variations of this invention provided they fall within the scope of the invention and its equivalent.

Claims
  • 1. A high dynamic resolution video processing method comprising: passing light through a Bayer filter;capturing the light by an image capture device to create a Bayer-mosaic image;performing merging techniques on the Bayer-mosaic image, the merging techniques comprising a full-reset merging mode and a low dynamic range-updated merging mode;performing tone mapping techniques on the Bayer-mosaic image;converting results of the merging techniques and the tone mapping techniques to red green blue (RGB) data; andoutputting a high dynamic range image from the red green blue data; wherein, during merging techniques, four frames of different exposures are used per high dynamic range capture; andwherein the low dynamic range-updated merging mode comprises updating a previous high dynamic range frame with a new low dynamic range frame data to obtain a new high dynamic range frame.
  • 2. A high dynamic resolution video processing method comprising: passing light through a Bayer filter;capturing the light by an image capture device to create a Bayer-mosaic image;performing merging techniques on the Bayer-mosaic image, the merging techniques comprising a full-reset merging mode and a low dynamic range-updated merging mode;performing tone mapping techniques on the Bayer-mosaic image;converting results of the merging techniques and the tone mapping techniques to red green blue (RGB) data; andoutputting a high dynamic range image from the red green blue data;
US Referenced Citations (15)
Number Name Date Kind
8391598 Lin Mar 2013 B2
8933985 Rapaport Jan 2015 B1
9628704 Campbell Apr 2017 B2
9686493 Campbell Jun 2017 B2
20100271512 Garten Oct 2010 A1
20110211732 Rapaport Sep 2011 A1
20110254976 Garten Oct 2011 A1
20120170843 Lin Jul 2012 A1
20120188392 Smith Jul 2012 A1
20120218442 Jandhyala Aug 2012 A1
20120274822 Smith Nov 2012 A1
20150078661 Granados Mar 2015 A1
20150170389 Ming Jun 2015 A1
20150245044 Guo Aug 2015 A1
20160150145 Van Der Vleuten May 2016 A1