Skip to content

Advertisement

  • Research
  • Open Access

Realistic camera noise modeling with application to improved HDR synthesis

  • Bart Goossens1Email author,
  • Hiêp Luong1,
  • Jan Aelterman1,
  • Aleksandra Pižurica1 and
  • Wilfried Philips1
EURASIP Journal on Advances in Signal Processing20122012:171

https://doi.org/10.1186/1687-6180-2012-171

Received: 29 June 2011

Accepted: 14 May 2012

Published: 16 August 2012

Abstract

Due to the ongoing miniaturization of digital camera sensors and the steady increase of the “number of megapixels”, individual sensor elements of the camera become more sensitive to noise, even deteriorating the final image quality. To go around this problem, sophisticated processing algorithms in the devices, can help to maximally exploit the knowledge on the sensor characteristics (e.g., in terms of noise), and offer a better image reconstruction. Although a lot of research focuses on rather simplistic noise models, such as stationary additive white Gaussian noise, only limited attention has gone to more realistic digital camera noise models. In this article, we first present a digital camera noise model that takes several processing steps in the camera into account, such as sensor signal amplification, clipping, post-processing,.. We then apply this noise model to the reconstruction problem of high dynamic range (HDR) images from a small set of low dynamic range (LDR) exposures of a static scene. In literature, HDR reconstruction is mostly performed by computing a weighted average, in which the weights are directly related to the observer pixel intensities of the LDR image. In this work, we derive a Bayesian probabilistic formulation of a weighting function that is near-optimal in the MSE sense (or SNR sense) of the reconstructed HDR image, by assuming exponentially distributed irradiance values. We define the weighting function as the probability that the observed pixel intensity is approximately unbiased. The weighting function can be directly computed based on the noise model parameters, which gives rise to different symmetric and asymmetric shapes when electronic noise or photon noise is dominant. We also explain how to deal with the case that some of the noise model parameters are unknown and explain how the camera response function can be estimated using the presented noise model. Finally, experimental results are provided to support our findings.

Keywords

Weighting FunctionNoise ModelHigh Dynamic RangePhoton NoiseProbabilistic Weighting Function

Introduction

The modeling of realistic camera noise is a subject that has not extensively been investigated, compared to the overwhelming amount of attention that the problem of stationary additive white Gaussian noise (AWGN) removal from images receives. A white stationary Gaussian noise assumption leads to simple and elegant denoising methods (such as wavelet shrinkage methods [15], total variation [6], anisotropic diffusion [7, 8], NLMeans [911]). However, when applied to realistic problems (e.g., the suppression of noise from CCD/CMOS measures taken with mobile phones or other consumer cameras), these techniques often yield poor results [1113]. The main problem is the noise model mismatch, which causes the techniques to either over- or underestimate the noise level. In realistic circumstances, noise is not an additive Gaussian process, not white nor stationary. For example, due to quantum-mechanical aspects inherent to the measurement of light, the sensor signals, in the form of analog voltages, are subject to statistical fluctuations with variances proportional to the “ideal”a signal (i.e., the one we would like to measure). This phenomenon is known as photon noise. Subsequently, the measured analog voltages are amplified and converted to digital signals, leading to the introduction of electronic noise and quantization noise. The overall noise is a signal-dependent mix of noise from different sources, in combination with different linear and nonlinear pre/post-processing steps performed inside the camera. Consequently, the noise can not be well described using a stationary AWGN model.

In literature, it is often advocated to use so-called variance stabilizing transforms[14, 15], these are transforms that make the noise approximately “independent” and additive with a constant variance. The simple and elegant denoising approaches can then efficiently be applied to the variance stabilized signal and finally the inverse stabilization transform is applied. A first problem is the fact that a signal model that works fine in a linear domain may function poorly after variance stabilization [13]. A second problem is that an accurate noise model is needed in order to build such a variance stabilization transform.

Recently, a number of (simplified) CCD/CMOS noise models and estimation techniques have been presented in [12, 16, 17]. Next to this, many researchers address individual aspects of the noise in digital camera images (such as dealing with clipping [18], Poisson/multiplicative noise [19, 20], signal-dependent/non-stationary noise [2123]). Compared to these efforts, relatively little attention has gone to the joint modeling of the many involved factors that contribute to the noise characteristics in a digital camera. Some notable exceptions are [17, 24, 25]: Liu et al. [17] propose Bayesian estimation of the noise level function, directly from the camera reconstructed image itself. The set of possible noise level functions is thereby derived by considering the processing operations in the camera. In [24], a parametric noise model for RAW sensor data is proposed, which is then used to estimate the optimal exposure times for high dynamic range (HDR) image acquisition. A similar approach is presented in [25] for the photon-noise limited case.

In our opinion, image reconstruction techniques based on joint noise modeling techniques will (in the long term) significantly further improve the image quality, especially when physical limits of the image sensors are reached. For example, the minimal sensor size of a digital camera is limited by signal-to-noise considerations: if one would like to have a higher image resolution, one would also have to deal with a higher level of noise in the image, even up to such a degree that further increasing the image resolution does not bring any gain in image quality. Besides this, the dynamic range of a camera sensor is still many orders lower than the dynamic range that the human visual system can deal with, and improving the dynamic range will also bring an additional image quality increase.

Nowadays, to deal with these problems, camera manufacturers integrate extra post-processing operations, such as noise removal or HDR reconstruction into the camera. Their noise removal schemes are, mostly because of power consumption, hardware complexity and cost reasons, often based on the simple Gaussian noise models. Building more sophisticated and realistic noise models bridges the gap between the more and more miniaturized camera sensor designs and the increasing image quality expectations of camera end users.

Now that our goals are made clear, it is obvious that there are a lot of aspects (e.g. image noise, resolution, dynamic range, processing artifacts,..) to cover in order to build such an accurate and realistic noise model. To limit the scope of this article, firstly we will assume a point-wise relationship between the input and the output, which can be described by a so-called camera (or intensity or brightness) response function (ignoring correlations both spatially and between different color channels). Secondly, we will limit ourselves to image artifacts that are caused by noise: we will not deal with other artifacts common in digital camera, such as chromatic abberations, lens deformations, lens flares etc. Multivariate extensions of our theory and dealing with such artifacts may be a topic of future research. Also, while building sophisticated models, it is important to keep the models as simple as possible, so that techniques based on these models are still practical.

As an elegant illustration of our noise model, we will consider the problem of the reconstruction of a HDR image from a set of low dynamic range (LDR) images where the intensity range of each image covers a different part of the whole dynamic range (technically speaking, these images are captured by using different exposure times). This problem is illustrated in Figure 1. The application to HDR reconstruction is a beautiful example where many key image quality factors meet each other: first, we have the dynamic range that is limited by the camera sensor (and analog-to-digital converters), causing over- and underexposure in the images. Second, we are dealing with image noise, which is most apparent in images taken at low exposure times (or dark environments). Third, the “true” image resolution of the final HDR image is confined by the amount of image noise in the reconstructed HDR image. Fourth, color fidelity (i.e., whether the colors in the HDR image correspond well to the colors in the real scene) is an important image quality factor.
Figure 1
Figure 1

HDR Reconstruction Example. (a) (c) Three out of nine LDR images of a halogen lamp taken with a Nikon D90 camera at different exposure times. (d) Synthesized HDR image (displayed with tone mapping from [26]), with details of the lamp and the background well reconstructed. Note that the LDR image in (c) contains contrast reducing lens flares and diffraction artifacts (which fall outside the scope of this article).

An important concept in HDR reconstruction is the weighting function (also called certainty function), which is introduced in [27] and subsequently used in [2830]. The weighting function in [30] is defined as being proportional to the slope of the camera response function (CRF), indicating how quickly the output pixel intensity of a camera varies for a given input intensity. Correspondingly, certainty images are computed by applying certainty functions to digital images, revealing which parts of the image are the most “reliable”. It is found that this is the case for the midtones of the image. One of the issues however, is that several choices for weighting functions have been proposed in literature and that it is not clear which function to choose under which conditions.

In this article, we will formalize the concept of the “certainty function” in terms of a realistic camera model, and we will show that defining the certainty function as the probability that the output pixel intensity is unbiased, yields close to optimal HDR reconstruction results in the mean square error sense. The characteristics of our certainty function are similar to [30], additionally the Bayesian probabilistic formulation of our certainty function permits a more straightforward application to other problems, as we will demonstrate. To arrive at these novel certainty functions, we will develop a realistic camera noise model. Our noise model will be based on similar considerations as in [24], however the main difference is that we explicitly compute the bias functions based on an exponential prior distribution for the irradiance values, whereas in [24], simple indicator functions are used to predict whether the signal has been clipped.

The remainder of this article is organized as follows: in Section “Reconstruction of HDR images”, we introduce the synthesis problem of HDR images. Our realistic camera noise model is presented in Section “Camera noise modeling”. In Section “Probabilistic formulation of the weighting function”, we use the camera model to derive the weighting function. In Section “Estimation of the CRF”, we use the obtained weighting function in order to estimate the CRF for a set of LDR images. Results and a discussion are given in Section “Results and discussion”. Finally, Section “Conclusion” concludes this article.

Reconstruction of HDR images

Before going deep into the noise modeling for digital cameras, we first give an overview of the HDR reconstruction process and the different factors (such as SNR, the CRF and choice of the weighting function) that influence the reconstruction quality. First, we will introduce a number of general concepts that will be used throughout the article. Next, we will explain a HDR reconstruction technique that is based on a quite general noise model. Finally, we will investigate the “denoising” performance in the SNR sense of such a scheme, which will give some insight in the different factors that play a role in the quality of the final HDR image and will give an indication on conditions needed to obtain a certain minimal level of image quality, in terms of SNR.

Basic concepts

We have a set of j = 1 , , P LDR digital photographs of a static scene at our disposal. The photographs are all taken from a fixed position, for example, using a tripod. We assume that lighting changes can be ignored, such that the incident scene radiance is constant during the exposure. For every photograph we use a different exposure time Δ t j , which will let us recover the dynamic range of the scene. Let z ij denote the pixel intensity of photograph j at position i, where we use a one-dimensional index to denote the spatial position (as in raster scanning). The goal of HDR reconstruction is to recover the irradiance map of the scene E i , based on the pixel intensities z ij of the digital photographs.

In a deterministic (noise-free) world, the image irradiance can be related to the pixel intensity of each photograph by the introduction of a CRF, as follows:
z ij = γ Δ t j α j E i
(1)
where the point-wise function γ(·)is the CRF and with α j a gain factor (the squareroot is used here, for notational convenience later). The CRF models several digital post-processing operations performed in the camera after A/D conversion, such as: white balance, color corrections, demosaicing, gamma correction, edge/contrast enhancement,.. In Figure 2, an example of the CRF is given for a Nikon D90 camera. In this example, the CRF was estimated from the set of LDR images from Figure 1. This estimation technique will be discussed in more detail in Section “Estimation of the CRF”. In practice, the CRF varies from camera to camera and even depends on (some of) the settings of a particular camera. The function is assumed to be point-wise (ignoring spatial information from the local neighborhood), mainly to keep the camera modeling and estimation simple. This has the drawback that some post-processing operations (such as demosaicing, sharpening, compression, color corrections, which can not be expressed in terms of a point-wise function), can not be included in the CRF. For the forthcoming analysis, we will first assume that the LDR images are saved in a RAW image format (which is possible for most high-end camera models). Thereby, the noise modeling becomes significantly easier, since post-processing operations, which severely affect the noise characteristics, do not need to be taken into account. Later on, we will show the robustness of our approach, despite this assumption, on JPEG compressed LDR images where standard post-processing operations have been applied (see Section “HDR reconstruction from JPEG compressed LDR digital photographs”). Additionally, we assume that the CRF is monotonically increasing and hence invertible. This reflects the simple fact that relative positive changes in image irradiance at a certain position (e.g., due to illumination) should result in a positive change in the pixel intensity at the same position.
Figure 2
Figure 2

Camera response function and irradiance probability density function. (a) Illustration of a CRF recovered from three LDR images taken with different exposure times. As indicated by the colors, each LDR image covers a different region of the dynamic range, (b) exponential probability density function f E (E), fitted to the irradiance histograms of three HDR images.

In real-life, there is not a one-to-one mapping of E i to z ij , because E i is the ideal noise-free image irradiance, while z ij is subject to noise. In this case, the CRF is the function that maps the measured image irradiance Ê i onto the pixel intensity z ij , or mathematically speaking, z ij = γ Δ t j α j Ê i .

The concept of the CRF function is quite general: the techniques based on the CRF can also be used when all post-processing operations are switched off, for example for processing RAW sensor data. Because most camera manufacturers do not publicly share the internal processing steps of their cameras, together with their used parameter values, the CRF is usually estimated from the photographs themselves [28, 30]. Two photographs with different exposure times are sufficient for this task.

According to (1), the image irradiance can be recovered by applying the inverse CRF to the pixel intensity and subsequently by dividing by the expose time. In the logarithmic domain, this can be expressed as (see [28], Eq. 2):
log E i = g z ij log Δ t j 1 2 log α j ,
(2)
with g(z) = log(γ−1(z)), the logarithm of the inverse CRF. Working in the logarithmic domain offers a number of practical advantages, such as the fact that estimates are linear in this domain. For example, writing (2) for several values of j gives a linear system of equations (in log E i and log Δ t j ). To reconstruct a HDR image from a set of LDR images, the pixel intensities in two different LDR images can be related to each other as follows:
g z ij g z i j = log Δ t j Δ t j + 1 2 log α j α j , ( j j ) .
(3)
As an illustration, we depicted the intensities g(z ij ) as a function of the image irradiance E i in Figure 3a, for three real LDR images taken with increasing exposure times Δ t j and equal gains α j . Due to (2) and the different exposure times, there are three lines with different offsets. The difference in offsets can be computed using (3). Recovering an image with an extended dynamic range basically comes down to setting the offsets to zero (Figure 3b).
Figure 3
Figure 3

Illustration of the recovery of irradiance values from a set of LDR images. (a) Inverse CRF compensated pixel intensities g(z ij ) as a function of the image irradiance E i , for three LDR photographs taken with different exposure times. (b) Recovering an image with a HDR by subtracting the offsets log Δ t j / Δ t j (here, j = 2).

Noise model-based HDR reconstruction

In practice, the image irradiance measurements E i are subject to statistical fluctuations called quantum or photon noise, caused by uncertainty associated by “counting” light energy quanta. Let Ê i Δ t j denote an energy measurement after an exposure of Δ t j secs. The final pixel intensity of the LDR image j at position i is then given by z ij = γ Ê i α j Δ t j Because of the statistical nature of Ê i , z ij will be a random variable as well. The probability density function of z ij is a complicated function in general, because:

  • The measurement Ê i is affected by several (both additive and multiplicative) sources of noise, as we will discuss in more detail in Section “Camera noise modeling”.

  • A priori, little is known about the CRF γ(·)(except for the assumption of monotonicity).

Our solution to these problems is to firstly characterize the distribution of Ê i Δ t j (or equivalently g(z ij ), if we exploit the fact that the CRF γ(·) is invertible, see Section “Basic concepts”). Secondly, we compute the distribution of z ij through a change of variables. In Section “Camera noise modeling” we will explain that, under quite general circumstances, g(z ij ), conditioned on the log-irradiance, is well represented by the Gaussian distribution:
g z ij | log E i N log α j Δ t j + log E i + ν E i , Δ t j , σ 2 E i , Δ t j ,
(4)
with ν(E i ,Δ t j ) a bias term and with σ2(E i ,Δ t j ) an irradiance and exposure time dependent variance (also see Figure 4). In Figure 5a, a probability density plot of g(z ij ) | logE i is given. The point clouds correspond to histograms obtained after Monte-Carlo simulation, while the solid line is the approximated PDF in (4). Here, the asymmetry of the point cloud is mostly caused by taking the logarithm of the sum of a Poissonian and Gaussian distributed random variables. The asymmetry cannot be modeled well using the Gaussian distribution, however, in this work only the first two statistical moments (mean and variance) are of most importance.
Figure 4
Figure 4

Overview of the camera noise model presented in this paper..

Figure 5
Figure 5

Probability density plots for Δt  = 1/20 s , α  = 5, β  = 1 and σ o , j 2 = 1 .

The conditional Gaussianity of the PDF allows us to make a number of considerations, as we will show next. The HDR image can directly be reconstructed using the maximum likelihood methodb for estimating the mean of a Gaussian distribution (i.e., by maximizing the log-likelihood function of the data):
log E i ̂ = arg max log E i j = 1 P g z ij log α j Δ t j log E i ν E i , Δ t j 2 σ 2 E i , Δ t j .
(5)

The factor 1/σ2(E i ,Δ t j ) takes into account that the noise variance (and correspondingly the SNR) is both exposure time and irradiance dependent, and consequently penalizes images with a high noise variance (low SNR) in the HDR reconstruction.

In practice, the “true” bias ν(E i Δ t j ) is unknown and difficult to estimate from the LDR image data, due to the availability of a limited number of LDR images (typically, P < 10). We will explain later in Section “Camera noise modeling” that, for z ij in the middle of the camera’s exposure range (e.g., z ij  = 128 for 8-bit data), the bias is negligibly small compared to the image irradiance (|ν(E i ,Δ t j )|  logΔ t j + logE i ) and hence can be ignored. A simple but different way to deal with the bias problem is to omit the term ν(E i , Δ t j ) and to introduce a weighting function w ij  = w(z ij ) as in [2730]:
log E i ̂ = arg min log E i j = 1 P w ij σ 2 E i , Δ t j g z ij log α j Δ t j + log E i 2 .
(6)
A solution to this weighted least squares problem (6) is then given by:
log E i ̂ = j = 1 P w ij σ 2 E i , Δ t j g z ij log α j Δ t j j = 1 P w ij σ 2 E i , Δ t j ,
(7)
which we will call the main HDR reconstruction formula. The estimated log-irradiance is a weighted average of g(z ij ) − log Δ t j , where each term can be interpreted as an estimate of the log-irradiance for each individual LDR image. A schematic overview of this reconstruction method is given in Figure 6.
Figure 6
Figure 6

(a) Overview of the HDR reconstruction algorithm, (b) weighting functions used for HDR reconstruction (for the proposed method, the variance-dependent weight σ −2 ( E i , Δ t j ) is included in this comparison).

Let us now turn to the choice of the weighting function, which is crucial for the correct operation of the HDR algorithm, since the weighting function determines the trade-off between dynamic range and SNR. In literature, several functions have been proposed:

  • Debevec and Malik [28] propose a triangular function to emphasize the middle of the exposure range, mainly for its simplicity:
    w ij ( z ) = z z min z z mid z max z z > z mid
    (8)

    with z mid = 1 2 z min + z max . We will see in Section “Dealing with unknown camera model parameters” that this weighting function is a good choice when little information is known about the camera noise characteristics.

  • Mann and Picard [27, 30] select a weight related to the slope of the CRF γ, which indicates how quickly the pixel intensity z ij varies with the input, in order to assign lower weights to coarser quantized pixel intensities. It is argued that for noisy input images, influences of quantization noise are minimal in the middle of the camera’s exposure range. Using our notations, the weighting function is defined as follows ([30], Eq. 11):
    w ij ( z ) = d z d log q ̂ j ( z ) = q ̂ j ( z ) d γ d z q ̂ j ( z )
    (9)

    where q ̂ j ( z ) = γ 1 ( z ) / Δ t j α j is an estimate for the image irradiance, based on exposure j. For an identity CRF, the weights are approximately proportional to the image irradiance.

  • Mitsunaga and Nayar [29] relate the weights to the SNR of the LDR image (which is assumed to be linear to the image irradiance). Thereby, the authors assume that the measurement noise is both stationary and independent of the underlying signal. This results in the following equation:
    w ij ( z ) = q ̂ j ( z ) / d q ̂ j ( z ) d z ( z ) = q ̂ j ( z ) d γ d z q ̂ j ( z ) ,
    (10)

    where the rule for the derivative of the inverse was applied. The weighting function proposed by Mitsunaga and Nayar is the same as the weighting function of Mann.

  • In previous work [31], we proposed an exponential power function as a trade-off between noise suppression and clipping:
    w ij ( z ) = exp z z mid b z mid a ,
    (11)

    where a and b are constants which were determined experimentally. This function also emphasizes the middle of the exposure range, but in such a way that the low and high intensities are still assigned a large weight, close to 1.

  • Other weighting functions are proposed by Reinhard et al. [32], Tsin et al. [33], Kirk and Andersen [34].

We remark that in many of the above works, the authors assume AWGN that is independent of the image irradiance and image index j, which leads to a special case of (6) in which σ2 (E i ,Δ t j ) is constant (consequently this factor can be dropped in (7)). In general, because of the dependency of the weighting factor σ−2 (E i ,Δ t j ) on the unknown image irradiance E i , log E i ̂ needs to be estimated as in an iteratively re-weighted least squares approach. During this iterative process, in the right handed side of (7), the image irradiance estimate E i of the previous iteration is used. The image irradiance is then estimated using the currently best available estimate of the weight w ij σ−2 (E i ,Δ t j ). Once a better estimate E i becomes available, the combined weights w ij σ−2 (E i ,Δ t j ) are updated.

Such an iterative updating scheme can be avoided (which is advantageous from a computational point of view), even without assuming AWGN: if σ−2(E i ,Δ t j ) is proportional to (E i ) q , the factors (E i ) q , which are independent of the summing variable j, in the numerator and denominator of (7) cancel each other. In the next section, we will perform a thorough modeling of the camera noise characteristics, to obtain explicit formulas for σ−2 (E i ,Δ t j ). Surprisingly, our result in Section “Camera noise modeling” indicates that an approximation such as σ−2 (E i ,Δ t j )(Δ t j E i ) q with q = 1 or 2 are quite adequate for a digital camera noise model.

Denoising performance of the HDR reconstruction formula

As we explained before, the final reconstructed HDR image is a weighted average of the different LDR images, with a correction term to compensate the different exposure times. Because of the averaging (which increases the SNR), denoising is intrinsically part of HDR reconstruction. To gain some insight in the different factors that determine the quality of the reconstructed HDR image, it is useful to investigate the “denoising performance” of the main HDR reconstruction formula (7). To start, we will perform our following analysis for a constant weighting function w ij = 1 , j = 1 , P . Based on (7), we can write the variance of log E i ̂ as:
Var log E i ̂ = j = 1 P σ 4 E i , Δ t j Var g z ij j = 1 P σ 2 E i , Δ t j 2 = j = 1 P σ 2 E i , Δ t j 1 .
(12)
Exploiting the fact that the SNR is defined in terms of the ratio of the signal energy ((logE i )2) and the noise energy Var log E i ̂ , the signal-to-noise ratio of the reconstructed HDR image can be expressed in an elegant formula:
SNR HDR = 10 log 10 log E i 2 / Var log E i ̂ = 20 log 10 log E i + 10 log 10 j = 1 P σ 2 E i , Δ t j [ dB ] .
(13)
We will later see, that, under some conditions (more specifically, when photon noise is dominant), σ−2(E i ,Δ t j ) ≈ E i Δ t j , which allows us to approximate the SNR as:
SNR HDR 20 log 10 E i log E i + 10 log 10 j = 1 P Δ t j [ dB ] .
(14)
such that each extra LDR image increases the SNR by maximallyc 10log10Δ t j dB (see Figure 7). For this model, three factors can increase the SNR: (1) increasing the light incidence of the scene (for example by example by turning on an additional light source), (2) increasing the exposure Δ t j and (3) increasing the exposures P. Obviously, some of these measures come at a cost: for example, when increasing the exposure or the number of exposures, the scene stationary assumption may not hold any longer due to object motion. However, the formula SNRHDR > 0 dB expresses necessary (although not sufficient) conditions required for practical HDR reconstruction. HDR reconstruction is not appropriate if the SNR reaches zero (SNRHDR < 0 dB, or equivalently j = 1 P Δ t j < E i log E i 2 ). In this case, the so-called Wyckoff signal-noise criterion [30] is violated: the exposure is not high enough to overcome the sensor noise.
Figure 7
Figure 7

Maximal theoretical contribution of each LDR image in the overall SNR of the reconstructed HDR image and the influence of the weighting function..

In case the weighting function is non-constant, the variance becomes:
Var log E i ̂ = j = 1 P σ 2 E i , Δ t j w ij 2 j = 1 P σ 2 E i , Δ t j w ij 2 j = 1 P σ 2 E i , Δ t j 1 .
(15)

In other words, non-constant weighting function, such as the weighting functions proposed in literature, lead to a reduced SNRHDR. Figure 7 also illustrates how the SNR of the reconstructed HDR image is affected by using different weighting functions. We will go deeper into this topic in Section “Probabilistic formulation of the weighting function”.

Camera noise modeling

In Section “Noise model-based HDR reconstruction” we have put forward a Gaussian model for the inversely compensated pixel intensity g(z ij ). This Gaussian model comprises next to the mean log(Δ t j E i ), a bias function ν(E i Δ t j ) and a noise variance function σ2(E i ,Δ t j ). For accurate HDR reconstruction, expressions for these functions are indispensable. These expressions through camera noise modeling. Our noise modeling and the way in which we deal with clipping is similar to the Poissonian–Gaussian modeling of [18, 35], with the main difference that our analysis covers the more general case in which the CRF is nonlinear (see Appendix 1). But before building a camera noise model, we first need a better understanding of the processing inside a digital camera.

In Figure 8, a simplified block scheme is given of the processing pipeline of a digital camera. First, the incident light of the scene enters the camera sensor through the lens. Because the image irradiance E i is constant during the expose of length Δ t j , the energy registered by the sensor will then roughly be the product of the image irradiance and the exposure time. As already mentioned, the measured energy is subject to photon noise. The photon noise is mostly noticeable in the image when taking photographs in dark environments or at low exposure times. A commonly used probability density model for the sensor noise is the Poisson distribution:
x ij P Δ t j E i
(16)
where x ij is the measured intensity by the photo-detector at position i. We will model the photon noise using a Gaussian distribution with the same first and second order moments as the Poisson distribution, i.e. x ij  N(Δ t j E i ,Δ t j E i ), which is a good approximation if Δ t j E i  0. This is the case for consumer digital cameras [13] and also considerably simplifies the modeling task.d In the next step, x ij is amplified and quantized by the analog-to-digital converter (A/D) to B bits. More precisely, the analog voltages x ij measured by the photo-detectors are subjected to the following operations:
  1. 1.

    Amplification, which introduces electronic noise. This electronic noise is well characterized by a Gaussian distribution N 0 , σ є 2 . We will denote by α j the amplification gain for image j, resulting in a signal with expected value α j Δ t j E i . The amplification gain is usually determined by the ISO sensitivity of the camera.

     
  2. 2.

    The measured signal x ij is affected by non-uniform heating of the sensor, and becomes non-uniform, even when the scene radiance is constant. The resulting fluctuations are called fixed-pattern noise (FPN), also known as dark current non-uniformity. FPN has a variance that is quadratic in the image irradiance (mainly caused by variations by variations in the gain factor α j , see [36]), but also contributes to the overall noise that is independent of the image irradiance (as an offset term). We will call these two noise components respectively gain FPN and offset FPN.

     
  3. 3.

    A/D conversion, which involves clipping of the dynamic range to the range 0–2 B  − 1 and quantization. The camera sensor can only map irradiance values that are within certain minimum and maximum bounds (these bounds determine the tonal range of the sensor) and values that are outside this range are clipped. Because the tonal range of the sensor often cannot cover the whole dynamic range of the scene, some regions in the image will be over- or underexposed. In the following f(x) = max(0,min(2 B  − 1,x)) will denote this clipping function.

     
  4. 4.

    For ideal A/D converters, the quantization noise is uniformly distributed in the range [−1/2,1/2]. In this work, we will treat quantization noise similarly to electronic noise and offset FPN. This is possible since quantization is performed directly after amplification. Therefore, the offset noise variance σ o , j 2 signifies the summed contributions of of the variances of the electronic noise, offset FPN and quantization noise.

     
  5. 5.

    Finally, the quantized signal is subjected to several post-processing steps in the digital domain. Examples are: gamma correction, brightness and contrast adjustment, color corrections, white balance, compression/expansion etc. As we mentioned before, these operations are modeled using the CRF.

     
Figure 8
Figure 8

Simplified block scheme of a digital camera..

The different processing steps outlined above significantly alter the statistical properties of the measured intensities in Equation (16). In this work we separate linear effects from nonlinear effects and model them separately. For example, while amplification (linearly) magnifies the intensity by a factor α j , the variance of the intensity is multiplied by a factor α j . Similarly, adding offset noise (a linear additive process), increases the variance by σ o , j 2 . The clipping function and the CRF are both nonlinear functions. Because of the order of the steps 1–5, the nonlinear functions are positioned at the back of the chain, which simplifies the modeling task. y ij the signal after applying steps 1–4, then we have the statistical dependency x ij  → y ij  → z ij . Using the Gaussian approximation of x ij , the PDF of y ij can readily be found (see Figure 4):
y ij N α j Δ t j E i , σ o , j 2 + α j Δ t j E i + β ij Δ t j E i 2 ,
(17)
where β ij is a gain of FPN whose variance increases as a quadratic function of E i (see step 2). To check the normality of y ij , a normal probability plot is provided in Figure 5b. It can be noted that the Gaussian approximation is quite accurate, even for small irradiance values (e.g., Δ t j E i  < 100). Next, the measured pixel intensities z ij are related to y ij by the nonlinear relationship:
z ij = γ f y ij .
(18)
Now, the noise variance σ2 (E i ,Δ t j ) and bias ν (E i ,Δ t j ) can be computed from the statistical moments of logf(y ij ) using the definitions of mathematical expectation and variance, as shown in (19).
ν E i , Δ t j = E log f ( y ij ) | E i log f ( α j Δ t j E i ) = C + log f ( u ) d u f ( Δ t j E i ) exp × 1 2 ( α j Δ t j E i u ) 2 s ( Δ t j E i ) σ 2 E i , Δ t j = Var log f y ij | E i = C + log f ( u ) 2 d u exp × 1 2 ( α j Δ t j E i u ) 2 s ( Δ t j E i ) C + log f ( u ) d u exp × 1 2 ( α j Δ t j E i u ) 2 s ( Δ t j E i ) 2
(19)

where s ( x ) = σ o , j 2 + α j x + β ij x 2 and C = (2Πs(Δ t j E i ))−1/2.

Although the functions in (19) can be calculated numerically, it is not directly clear how σ2 (E i ,Δ t j ) is related to the parameters σ o , j 2 , α j , β ij and Δ t j . Thereby it becomes very difficult to, e.g., devise techniques to estimate these parameters from the data z ij .

In Appendix 1, we describe a technique that allows us to approximate the statistical moments of a general nonlinear function of y ij , resulting in far simpler expressions. The premise is that the technique cannot be used when the nonlinear function is not differentiable. This is the case for the clipping function near its clipping points. If we disregard the clipping function (we will explain in a few moments how to deal with clipping), using Appendix 1, the statistical moments are well approximated by:
ν E i , Δ t j 1 2 σ o , j 2 + α j Δ t j E i α j Δ t j 2 E i 2 β ij 2 α j
(20)
and
σ 2 E i , Δ t j σ o , j 2 + α j Δ t j E i α j Δ t j E i + β ij α j .
(21)

Interestingly, the gain FPN appears as an extra bias term in (1). Since FPN does not change from one image to another, a FPN template can be constructed for each ISO setting. Gain FPN removal then simply consists of subtracting the template −β ij /2α j from logf(y ij ), the logarithm of the clipped digitized signal. This bias subtraction approach is quite common in digital cameras.

Let us now analyze the noise variance (21). In case the photon noise is dominant, i.e. α j Δ t j E i σ o , j 2 and α j Δ t j E i β ij , inversely proportional to Δ t j E i . On the other hand, if the gain FPN is dominant, the noise variance is inversely proportional to Δ t j 2 E i 2 :
σ 2 E i , Δ t j 1 Δ t j E i (photon noise limited region) σ o , j 2 α j Δ t j 2 E i 2 (offset noise limited region) β ij α j (gain FPN limited region)
(22)
such that σ−2 (E i ,Δ t j ) can be approximated by a monomial in E i . From Equation (22), the SNR of each image can easily be computed as SNR = 20 log 10 log α j Δ t j E i / σ E i , Δ t j . The SNR for the dominant photon and offset noise cases are equal for E i = σ o , j 2 / α j Δ t j , the SNR breaking point. In Figure 9, a plot of the SNR is given as a function of the image irradiance. While the “exact” SNR is a complicated nonlinear function in general (see (19)), the function can be well approximated by a piecewise linear function (in a logarithmic scale on both the horizontal and vertical axes). As explained at the end of Section “Noise model-based HDR reconstruction”, this finding allows us to develop efficient and practical HDR reconstruction algorithms based on a real camera noise model.
Figure 9
Figure 9

The SNR of a HDR image in presence of both offset noise and photon noise. In this example, Δt = 5 s., α = 1 and σ o , j 2 = 100 .

One of our main issues at this stage is that the approximations (1) and (21) only hold for differentiable CRFs, hence clipping of the dynamic range is not incorporated in our model. To resolve this issue, in Appendix 2, we derive bounds for Δ t j E i α j for which the approximations (1) and (21) are accurate (up to an arbitrary precision). If we denote the minimal and maximal intensity values (after applying the clipping function) as, respectively ymin and ymax, we have shown that the results hold (up to an arbitrary precision) in a “clipping-free” region y min Δ t j E i α j y max , where typically y min < y min + y max / 2 < y max (with y min and y max as in Appendix 2). An illustration is given in Figure 10, for Δt = 1s, α = 1 and σ o , j 2 = 0 . 01 .
Figure 10
Figure 10

Exact biases and variances, numerically computed using ( 19), their approximations obtained through ( 1) and ( 21) and the computed bounds [ y min , y max ] for which these approximations are accurate..

Even though complicated processing by several nonlinear functions is involved, we can well describe the first and second statistical moments of the variables g(z ij ) using a convenient formula that holds with great accuracy within certain bounds. This finding will turn out to be very useful for applications that depend on this noise model. In the next sections, we will take these bounds into account in the HDR reconstruction, in particular for designing an appropriate weighting function.

Probabilistic formulation of the weighting function

The camera noise model from previous section can relatively easily be applied in many practical applications. The main ingredients of this model are the approximations of the noise variance function and the bias function, together with the ranges [ y min , y max ] on which these approximations are accurate.

From the explanation in Section “Denoising performance of the HDR reconstruction formula”, the reader may expect that an optimal weighting function is one that is constant everywhere in the clipping-free regions (w ij  = 1 − I(z ij  ≤ 0) − I(z ij  ≥ 2 B  − 1), with I(·) the indicator function). However, such weighting function does not give maximal SNR because of bias effects: for example, an initially very large intensity y ij may become less than 2 B  − 1 with a certain probability, due to addition of offset noise or FPN, but without being affected by the clipping operation. On average, several of these initially large intensities cause a biased HDR image estimate, when the weighting function is not properly chosen. In this section, we will show how the camera noise model can be used to compute a near optimal weighting (or certainty) function in terms of SNR to be used in combination with the reconstruction formula (7).

MMSE-based estimation of the weighting function

Before deriving the weighting function, we make two observations on the requirements for the weighting function. As already mentioned, we would like to have an HDR reconstructed image that is unbiased: E log E i ̂ = log E i . Practically speaking, this condition means that the reconstructed log-irradiance is a true estimate of the “ideal” image log-irradiance. Because the brightness perception of the human eye is approximately logarithmic in the irradiance values (this is known as the Weber–Fechner law), we use the logarithm of the image irradiance. Using (7) and (4), the condition of unbiased estimates is equivalent to:
E log E i ̂ = log E i + j = 1 P w ij σ 2 E i , Δ t j ν E i , Δ t j j = 1 P w ij σ 2 E i , Δ t j .
(23)

Here we simply computed the mathematical expectation of both sides of (7). Note that a sufficient condition for an unbiased estimate is given by ν(E i ,Δ t j ) ≠ 0 w ij  = 0. Our approximation theory (Appendix 2) then states that the latter condition is the case if y min Δ t j E i α j y max .

Next to having unbiased estimates, the SNR of log E i ̂ is an important factor, indicating the quality of the reconstructed HDR image. To take both effects into account, we will derive the Bayesian minimum mean square error (MMSE) estimator for our problem. We will minimize the MSE between the estimated log-irradiance and its true value, which is defined by:
MSE = E log E i ̂ log E i 2 = Var log E i ̂ variance term + E log E i ̂ log E i 2 squared bias term
(24)
where we split up the MSE into two terms: the first term is closely related to the SNR of the reconstructed HDR image (see Equation (13)), the second term is the expected squared bias error. Next, we want to minimize the MSE with respect to the values of the weighting function: min w ij MSE . The weighting function w ij is positive w ij  ≥ 0, and additionally we add the constraint max i w ij  = 1 to get rid of the scaling ambiguity.e For the HDR reconstruction formula from Equation (7), the different terms of the MSE can be written as follows:
Var log E i ̂ = j = 1 P σ 2 E i , Δ t j w ij 2 j = 1 P w ij σ 2 E i , Δ t j 2 ,
(25)
E log E i ̂ log E i = j = 1 P w ij σ 2 E i , Δ t j ν E i , Δ t j j = 1 P w ij σ 2 E i , Δ t j .
(26)
Note that both the variance and squared bias term have the same denominator, which will allow us to find an explicit linear solution to this minimization problem, as we will explain next. However, because taking the square of the bias term (26) results in several cross-terms w ij w i j , which eventually leads to a linear system of equations with a non-diagonal system matrix, we will look for a solution in which these cross terms do not appear. This will have as a practical benefit that the weighting function for each LDR image can be calculated solely based on the model parameters of the particular image, which permits offline computation of the weighting function. To achieve this mathematically, we will minimize an upper bound for the MSE. This upper bound should be selected carefully, close to the true MSE, such that the corresponding solution can be considered to be a good approximation to the solution of the original problem (Equation (24)). Using the inequality of Cauchy-Schwartz,f such an upper bound can easily be found:
MSE j = 1 P w ij σ 2 E i , Δ t j 2 σ 2 E i , Δ t j + P ν 2 E i , Δ t j j = 1 P w ij σ 2 E i , Δ t j 2 .
(27)
In Appendix 3 the general solution for the minimization problem of (27) is derived. Using this result, we can write the optimal weighting function (minimizing (27) and relying on σ2(E i , Δ t j ) + P ν2(E i , Δ t j ) > 0)g as:
w ij = A σ 2 E i , Δ t j σ 2 E i , Δ t j + P ν 2 E i , Δ t j
(28)

with A = max j σ 2 E i , Δ t j / σ 2 E i , Δ t ′j + P ν 2 E i , Δ t j 1 a normalization factor. According to (28), the optimal weights minimizing (27), can be found by computing the proportion of the noise variance σ2 (E i ,Δ t j ) compared to the whole σ2 (E i ,Δ t j ) + P ν2 (E i ,Δ t j ). We remark that when the bias ν(E i ,Δ t j ) = 0, the corresponding weight is equal to one. When the bias increases, the weight becomes smaller. Readers familiar with Wiener filters will note that (28) resembles the classical scalar Wiener filter weight formula, however (28) is not related to the Wiener filter because P ν2(E i ,Δ t j ) is not a signal energy measure but a measure for the signal bias.

Although Equation (28) minimizes (27), the major issue is that the image irradiance E i is unknown in practice. Therefore we wish to express the weighting function in terms of the observed z ij , and not in terms of the unknown E i . The pixel intensity z ij (which is a random variable) statistically depends on the image irradiance E i , through (4). Hence, we can rewrite the weighting function as:
w ij ( 1 ) = E A σ 2 E i , Δ t j σ 2 E i , Δ t j + P ν 2 E i , Δ t j z ij = 0 + A σ 2 E i , Δ t j σ 2 E i , Δ t j + P ν 2 E i , Δ t j f E | z E i z ij d E i
(29)
where the conditional PDF fE|z (E i |z ij ) can be computed through Bayes’ rule. This requires the specification of two other probability density functions:
  1. 1.

    The prior PDF of the image irradiance f E (E i ), for which we use a prior distribution of maximal entropy since little information about the image irradiance is known: the exponential distribution. The parameter of the exponential distribution (i.e., the average image irradiance) is assumed to be prior knowledge. To verify whether the exponential distribution is representative for real world images, we performed a simple experiment using three HDR images (in particular, the images from Figures 1d, 11a, and 12a). The obtained histogram and the fitted exponential distribution are shown in Figure 2b. It can be noted that there is a relatively good correspondence (i.e., the distribution well captures the high positive skew). Alternatively, the gamma distribution or even mixtures of gamma distributions may be used as in [25] (note in this respect that the exponential distribution arises as a special case).

     
  2. 2.
    The conditional PDF f z|E(z ij |E i ), which can be computed exactly from (4) through the change of variables method. More specifically, we have:
    g z ij E i N log α j Δ t j E i + ν E i , Δ t j , σ 2 E i , Δ t j ,
     
Figure 11
Figure 11

Desk still life: HDR reconstruction results for RAW data, after exposure compensation, while balancing and tone mapping..

Figure 12
Figure 12

TELIN Lab: HDR reconstruction results for LDR images stored in JPEG format, after tone mapping. The difference can be noted in the dark regions of the color chart on the left.

such that the PDF fz|E(z ij |E i ) is given by:
f z | E z ij E i = φ g z ij , log α j Δ t j E i + ν E i , Δ t j , σ 2 E i , Δ t j d g d z ,
(30)

with φ(x,μ,σ) the Gaussian PDF.

Remark that the weighting function (29) depends on the parameters Δ t j , α j , β ij , σ o , j 2 and the CRF γ(x). We will explain in Section “Dealing with unknown camera model parameters” how to deal with the scenario in which some of these parameters are also unknown.

Approximate direct formula

The optimal weighting function found in the previous section, depends on the functions σ2(E i ,Δ t j ) and ν2(E i ,Δ t j ) and its practical computation requires a (numerical) integration over the image irradiance variable E i . We therefore investigated if it is possible to find a good approximation to (29), that is somewhat easier to compute.

First, we note that, because the integration range is larger than the region y min Δ t j E i α j y max , the approximations (1) and (21) can not be used to simplify (29). However, within the range y min Δ t j E i α j y max , we have that ν(E i ,Δ t j ) ≈ 0, such that also A ≈ 1. Let us denote E min ( i , j ) = y min ( i , j ) / Δ t j α j and E max ( i , j ) = y max ( i , j ) / Δ t j α j (assuming Emax > Emin), then weighting function (29) can be simplified to:
w ij ( 1 ) 0 E min ( i , j ) σ 2 E i , Δ t j σ 2 E i , Δ t j + P ν 2 E i , Δ t j f E | z E i z ij d E i + E max ( i , j ) + σ 2 E i , Δ t j σ 2 E i , Δ t j + P ν 2 E i , Δ t j f E | z E i z ij d E i + E min ( i , j ) E max ( i , j ) f E | z E i z ij d E i
(31)
where the approximation error can be controlled by k. We can now define a new weighting function w ij ( 2 ) < w ij ( 1 ) / A that does not contain any terms in σ2 (E i ,Δ t j ) and ν2(E i ,Δ t j ) and is hence easier to compute. This leads to our probabilistic formula for the weighting function:
w ij ( 2 ) = E min ( i , j ) E max ( i , j ) f E | z E i z ij d E i = Pr E min ( i , j ) < E i < E max ( i , j ) z ij
(32)

which is the probability that the image irradiance is within the bounds [Emin(i,j),Emax(i,j)], given the the observed pixel intensity z ij . Generally, (32) has a higher cost in terms of MSE (because we disregard two terms of (32)), however the squared bias term of (24) will be approximately zero. If E i  [Emin(i,j),Emax(i,j)] then the bias ν(E i ,Δ t j ) ≈ 0, so weighting function (32) can be interpreted as “the probability that the inversely compensated pixel intensity g (z ij ) is approximately bias-free”. It is clear that HDR reconstruction using (32) will also be approximately bias-free: the bias error E log E i ̂ log E i 0 .

In Figure 13, an illustration of the weighting function is depicted, for two CRFs and for different choices of the parameters. It can be noted that increasing the offset noise level (resulting in biases with larger magnitudes |ν(E i ,Δ t j )|) inherently decreases the average weight. The same situation occurs for the large intensities (e.g., z ij  > 128) when decreasing the exposure time. According to the formulas, the asymmetry can be attributed to the Poisson characteristics of the photon noise.
Figure 13
Figure 13

Illustration of the weighting function w(z) computed using ( 32) for two different CRFs. (a), (c) Influence of the offset noise level σ o , j 2 . (b), (d), influence of the exposure time Δt.

In Appendix 4, a direct formula for (32) was derived:
1 w ij ( 3 ) = Φ y min ( i , j ) Φ y max ( i , j ) Φ ( 0 ) 1 with Φ ( x ) = erf x γ 1 z ij + λ α j 1 / 2 Δ t j 1 s γ 1 z ij s γ 1 z ij .
(33)

The merit of this approximation is that it is somewhat easier to implement and compute in practice. In case we can ignore the quadratic fixed pattern noise (see Section “Camera noise modeling”), Equation (33) only depends on the variables z and j. This allows offline computation and the use of a lookup table.

In Figure 14, our three different weighting functions (respectively Equations (28), (32) and (33) are compared to each other. It can be noted that, generally Equation (28) assigns the largest weight of the three weighting functions. This is because of the approximate relationship w ij ( 2 ) < w ij ( 1 ) / A . Weighting functions (32) and (33) are more conservative in assigning large weights to pixel intensities.
Figure 14
Figure 14

Comparison of three different weighting functions. We used the Fuji F400 Green CRF from [37] with Δt = 1s., α = 1 and k = 3. (Optimal) solution to (27), (Probabilistic rule) equation (32), (Approximated direct formula) equation (33).

Dealing with unknown camera model parameters

In the previous sections, we explained how to determine a parametric weighting function that mediates a trade-off between the SNR of the reconstructed HDR image on the one hand and the squared bias error on the other hand. The function depends on the parameters Δ t j , α j , β ij , σ o , j 2 and the CRF γ(x), hence beforehand, we assumed that the CRF was known.

In practice, the exposure time can always be assumed to be available.h The CRF, however, is not publicly disclosed by camera manufacturers, but can be obtained through calibration procedures (e.g., using a color chart), or estimated from a set of LDR images. We will explain this in more detail in Section “Estimation of the CRF”.

If the CRF is available, the camera noise parameters α j , β ij , σ o , j 2 can be estimated directly using a (robust) linear regression on the the inversely compensated pixel intensities γ−1(z ij ), relying on (17).

One of the main difficulties in estimating the CRF in a noise-robust way is that it is required that the weighting function is known. As we explained, to determine the weighting function, we need the CRF, leading to a chicken-and-egg problem. To resolve this issue, we will now make use of our probabilistic formulation of the weighting function. In Figure 15, it can be seen that range [ y min , y max ] becomes smaller (i.e. y min increases, y max decreases) when (1) the offset noise variance σ o , j 2 increases, (2) the gain factor α decreases or (3) the gain fixed pattern noise factor β ij increases. It can be shown that these observations also hold for E min ( i , j ) = y min ( i , j ) / Δ t j α j and E max ( i , j ) = y max ( i , j ) / Δ t j α j .i Since weighting function (32) is computed as the conditional probability that Emin(i,j) < E i  < Emax(i,j), and because probabilities are always positive, the overall effect is that the weights w ij ( 2 ) decrease under the aforementioned conditions. This behavior of the weighting function can also be noted in Figure 13a,c: curves corresponding to increasing σ o , j 2 are positioned under each other.
Figure 15
Figure 15

Bounds of the dynamic range [ y min , y max ] for which ( 23) and ( 21) are accurate (up to an error erf k / 2 + 1 )..

The main idea of our approach is: when little is known about the noise model parameters α j , β ij , σ o , j 2 , we can always select reasonable upper bounds (or in case of α j , an upper bound for the reciprocal α j 1 ) for the values of these parameters. The obtained weighting function will then allow some uncertainty on the noise model parameters. The only restriction is that the upper bounds have to be chosen such that Emax(i,j) > Emin(i,j), otherwise all weights become zero (the input SNR would likely be too low to allow proper HDR reconstruction). By using such upper bounds, the weighting function will be more conservative in assigning weights, but still keeping the bias error (26) small in magnitude. In this sense, the certainty function establishes a novel meaning to this concept by relating to the uncertainty associated with the noise model parameters.

Practically speaking, we can fix an upper bound for one parameter, then compute an upper bound for the other parameter values, using the relationship y max ( i , j ) y min ( i , j ) = Δ with Δ > 0 a positive number. In Figure 16, we computed the weighting functions according to this parameter uncertainty approach, when varying the lower bound for α for Δ = 10. The gain fixed pattern term β ij was chosen to be 0 here, and an identity CRF γ(x) = x was assumed. A simple heuristic using the breaking point from Figure 9, then allows us to determine whether the parameter choice corresponds to the offset noise limited or photon noise limited case. Interestingly, we find that for the offset noise limited case, the weighting function is symmetrical, close to the weighting function of Debevec and Malik and almost equal to the Gaussian weighting function used in [38] for estimating CRFs. Unsurprisingly, the Gaussian weighting function arises as a limit for (33) when Δ is infinitesimally small. On the other hand, in the photon limited case, the weighting function tends to be asymmetrical with a decentralized maximum.
Figure 16
Figure 16

Weighting functions to be used in case camera noise parameter values are not available (only reasonable estimates on their upper bound). The weighting functions are computed using (33), for an identity CRF γ(x) = x.

Estimation of the CRF

In this section, we revisit another common problem in HDR reconstruction: the estimation of the CRF. The CRF is often not known in advance, because this requires exact knowledge of the processing steps of the digital cameras and their parameter values, information that is only at hand of camera manufacturers. Therefore it is useful to estimate the CRF in a camera-independent way. In literature, several techniques have been proposed to estimate the CRF. Mann and Picard propose a parametric regression method based on the comparagram (which is a joint histogram of z ij versus z i j for j ≠ j) [27, 30]. Mitsunaga and Nayar [29] perform an iterative polynomial regression, where the (assumed to be unknown) exposure time ratio Δ t j / Δ t j is refined in each iteration. Related iterative methods have been proposed by Tsin et al. [33]. Lin et al. [39] use a completely different technique that estimates the CRF based on RGB distributions of pixels at color edges, requiring only one exposure (P = 1). Debevec and Malik use a non-parametric method to estimate the inverse CRF g(z) [28], leaving a lot of degrees of freedom to this function. In [31], this method was improved to incorporate all available pixel intensities in the estimation (leading to more accurate estimation), while reducing computational complexity.

The problems with the existing techniques are that they are either not very robust to high levels of noise (for example, the method of Debevec and Malik does not enforce monotonicity in terms of a direct constraint to the CRF estimation problem, often leading to CRF estimates that are oscillating in presence of noise) or not very well adapted to the signal-dependent noise characteristics of the individual LDR images (e.g., due to an assumption of stationary noise).

Let us analyze the CRF estimation problem by relying on the camera model developed in the previous sections. Consider two distinct LDR images z ij and z i j . When z ij and z i j are in the appropriate exposure range ( y min ( i , j ) < α j Δ t j E i < y max ( i , j ) and y min ( i , j ) < α j Δ t j E i < y max ( i , j ) ), we have E z ij | E i γ ( α j Δ t j E i ) and E z i j | E i γ ( α j Δ t j E i ) with respective variances (see Appendix 1):
Var z ij | E i σ o , j 2 + α j Δ t j E i + β ij Δ t j E i 2 ∂γ ∂x 2 x = Δ t j E i Var z i j | E i σ o , j 2 + α j Δ t j E i + β ij Δ t j E i 2 ∂γ ∂x 2 x = Δ t j E i
(34)

When considering the estimation of the CRF as a regression problem (as in [30]), optimal estimation is quite difficult due to the dependency of the variance on the (unknown) image irradiance E i . If the conditional variances Var[z ij |E i ] and Var z i j | E i are constant (e.g. Var z ij | E i σ o , j 2 ), the method of total least squares (TLS) [40] is well suited to estimate the nonlinear CRF: the TLS method performs a regression in which the orthogonal distance error of the fitted function to the observations is minimized. The TLS method is well suited for regression problems in which both the x-variables and y-variables have a known and constant variance. Unfortunately, this is not the case here. Furthermore, the variances (34) depend on the derivative of the CRF, which is to be estimated!

As an alternative solution, we can rely on the statistical conditional independence of z ij and z i j (given E i ). According to (4), the difference g z ij g z i j has the following PDF:
g z ij g z i j N log α j Δ t j α j Δ t j + ν E i , Δ t j ν E i , Δ t j , σ 2 E i , Δ t j + σ 2 E i , Δ t j .
In the exposure range α j Δ t j E i , α j Δ t j E i y min ( i , j ) , y max ( i , j ) , the bias terms can safely be ignored (provided that E i is sufficiently large):
g z ij g z i j N log Δ t j Δ t j + log α j α j , σ 2 E i , Δ t j + σ 2 E i , Δ t j .
(35)
Maximum likelihood estimation of g(z ij ) now amounts to the linear regression:
g ( z ) ̂ = min j , j = 1 P i = 1 N w ij w i j g z ij g z i j log Δ t j Δ t j log α j α j 2 σ 2 E i , Δ t j + σ 2 E i , Δ t j ,
(36)

where a weighting function was introduced in analogy to Equation (6). Recall that the LDR pixel intensities are discrete ( z ij 0 , , 2 B 1 and z i j 0 , , 2 B 1 ). Therefore, (36) can be solved by treating g(z ij ) and g z i j as unknown variables. Solving (36) then gives a linear system of N × P equations with 2 B unknowns ( g ( 0 ) , , g ( 2 B 1 ) ).

In case either offset noise or photon noise is dominant, the sum σ 2 E i , Δ t j + σ 2 E i , Δ t j can be approximated by (see (22)):
σ 2 E i , Δ t j + σ 2 E i , Δ t j 1 E i Δ t j + Δ t j Δ t j Δ t j (photon noise dominant) σ o , j 2 E i 2 Δ t j 2 α j + Δ t j 2 α j α j α j Δ t j Δ t j (offset noise dominant) .
As we mentioned earlier, because of estimation in presence of noise, we need to explicitly enforce that g(z) is monotonic. Therefore, we include the conditions g(z) > g(z − 1), z = 1 , , 2 B 1 as extra constraints to the minimization problem from (36). Reorganizing the terms in (36) then gives (in case photon noise is dominant in all of the LDR images):
min i = 1 N 1 E i j , j = 1 P w ij w i j g z ij g z i j log Δ t j Δ t j log α j α j 2 Δ t j + Δ t j / Δ t j Δ t j + λ z = 0 2 B 1 w smooth 2 ( z ) d 2 g d z 2 s.t. g ( z ) g ( z 1 ) + є , z = 1 , , 2 B 1 .
(37)

with λ a regularization parameter to enforce smoothness of g(z) (see [28, 31]), and with є a small positive number. In (37), the function wsmooth(z) is the weighting function, averaged over the set of images j = 1 , , P . To compute d2g/dz2, the numerical second derivative is used. Optimization problem (37) can be efficiently solved using standard quadratic program (QP) solvers [41]. We note that in (37), the (unknown) image irradiance appears as position-dependent weights. A straightforward solution is then to iteratively update the CRF and the log-irradiance estimate logE i , but to keep the processing technique simple, we propose here to simply drop the position-dependent weights 1/E i . To conclude, the proposed CRF estimation technique differs from the technique in [31] in the following aspects: (1) an image-dependent weight factor Δ t j + Δ t j / Δ t j Δ t j that penalizes LDR images with low exposure times (because the SNR is generally lower in these images), (2) the use of a weight function w ij that is adapted to the underlying camera noise model and (3) the monotonicity constraint for g(z). Consequently, the CRF estimation technique will be considerably more robust against noise, with only limited increase in algorithmic complexity (the use of a QP solver compared to a sparse system solver).

Results and discussion

Comparison of different weighting functions

In this section, we compare the different weighting functions proposed in literature to our probabilistic function from Equation (32). We will only consider the influence of the choice of the weighting function on the HDR reconstruction (i.e., we do not include the CRF estimation in this experiment and all techniques use the same HDR reconstruction formula from (7). As in Equation (7), the effective weights are calculated using w ij σ−2(E i ,Δ t j ). We computed the performance of the different weighting functions, using analytical formulas (Equations (24)–(26), for different camera gains α 0 . 25 , 0 . 5 , 1 , 2 , 4 and different offset noise levels σ o  {0.001,0.5,1,2,4,8,16}. We assumed four LDR images with exposure times 0.1s, 0.25s, 1s, 2s and an identity CRF γ(z) = z. The expected MSE E log E ̂ log E 2 is inherently averaged over a logarithmically spaced range over the image irradiance E, covering the whole input dynamic range. We remark that an upper bound for the theoretical maximal gain compared to the triangular weighting function of Debevec and Malik is given by:
10 log 10 0 1 z 2 d z 0 1 z d z 2 = 10 log 10 4 3 = 1 . 25 dB .
This means that, for any estimation task, no weighting function will give a SNR improvement of more than 1.25 dB, compared to the triangular weighting function. The above formula ignores the clipping of the dynamic range and the presence of signal-dependent noise, hence in practice, the actual improvement will be much smaller than 1.25 dB. The actual values are plotted in Figure 17, it can be seen that the probabilistic weighting function reaches a maximal improvement of approximately 1 dB (for larger values of σ o , j 2 ) and outperforms the other weighting functions in most of the cases.
Figure 17
Figure 17

Comparison of different weighting functions in the Δ SNR sense (difference in SNR compared to the triangular function of Debevec and Malik) for γ ( z )= z . The SNR was computed using (24) and in (a) averaged as function of the gain α, in (b) averaged as function of the offset noise standard deviation σ o .

Ground truth data with simulated noise

To have ground truth data, we generated a computer rendering of a HDR scene (see Figure 18a). The scene consists of a room with a textured walls with four paintings (all textures and paintings have a bit depth of 8). In the middle of the room, a bright point light source is positioned, creating a dynamic range of 11 stops (i.e. the ratio of the brightest and smallest possible pixel intensity is about 211). Sensor signals were simulated and artificial noise was thereby generated, according to the procedure explained in Section “Camera noise modeling”. An example of such exposes LDR images is given in Figure 18b–e. The light source causes parts of the wall, floor and ceiling to be overexposed in some of the LDR images, while the wall on the right is underexposed in other images. Results are again generated for different camera gains α 0 . 25 , 0 . 5 , 1 , 2 , 4 and different offset noise levels σ o  {0.001,0.5,1,2,4,8,16}, for a CRF modeling gamma correction γ(z) = z0.4 under (1) the assumption that the CRF is known in advance, and (2) by estimating the CRF from the images. For the method of Debevec and Malik [28], the CRF was estimated from 1,000 samples, randomly sampled in the image. The regularization parameter is fixed to λ = 1 for all methods. The results are given in Figure 19. It can be seen that, in case the CRF is known, an improvement of about 1dB is obtained by adapting to the camera noise model. When also CRF estimation is included in the algorithm, the SNR further improves by 1–1.5 dB. Also notice that the weighting function from Section “Dealing with unknown camera model parameters” that includes uncertainty with respect to the noise model parameters gives slightly worse results than the proposed probabilistic weighting function.
Figure 18
Figure 18

Ground truth data used for the experiments. (a) HDR image with compression from [26]. (b)–(e) LDR images generated from (a) using different exposure times.

Figure 19
Figure 19

HDR reconstruction results using ground truth data. (a) Average PSNR results as function of gain α, (b) average PSNR results as function of the offset noise standard deviation σo.

A visual HDR reconstruction result is presented in Figure 20. In the image reconstructed using the proposed technique, the noise is significantly better suppressed. Although the maximal SNR improvement of the HDR image is bounded when only using position-dependent averaging (see Section “Denoising performance of the HDR reconstruction formula”), further improvement can be obtained by including spatial regularization in the reconstruction process.
Figure 20
Figure 20

Visual comparison of HDR reconstruction using different weighting functions ( α  = 1/64, β  = 0, σ o , j 2  = 64, j  = 1,…,4) and different CRF estimation methods.

HDR reconstruction of RAW sensor data

Next, we demonstrate our method for real digital camera images. In particular, we use the “desk still life” set of 17 RAW LDR images acquired by Hasinoff [24] using a Canon EOS 1D Mark III camera (10 mega-pixel images, with an equal ISO setting of 100).j The 17 images are used to obtain an estimate for the ground-truth data, which is useful for objective evaluation. The spatial resolution of the images and the exposure time sampling is sufficiently high, such that different parameters of the reconstruction methods have a limited impact on the reconstruction result. Here, we use Debevec’s method[28] for creating the HDR images.

To compare different methods, we select 3 LDR images out of the 17 images, with exposure times 1/800, 1/200, 1/25 s. These exposure times are chosen to cover a large portion of the dynamic range of the scene, such that some of the LDR images exhibit high levels of noise (especially in the dark regions, see Figure 21). Although this choice is somewhat arbitrary, similar results can be obtained using slightly deviating exposure time values.
Figure 21
Figure 21

Desk still life: LDR images (after camera reconstruction).

First, to estimate the camera noise model parameters (see Section “Camera noise modeling”), we analyze signal-dependent noise in a similar way as in [42], i.e., by computing the local noise standard deviation as a function of the local intensity. We use a 7×7 local window to estimate the local mean and standard deviation, where we also exclude patches in which the signal is too strong (to find these patches, we compare the maximum local magnitude of the Laplacian filtered image to a fixed threshold, and we reject patches if the maximum is too large). We repeat this for the three color channels, and we directly fit the parabolic noise variance model (17) to the obtained point clouds using least squares fitting. The noise fitting results are shown in Figure 22 for the LDR image of exposure time 1/25 s. It can be seen that there is a good correspondence between the predicted noise variance and the estimated noise variance. Alternatively, affine fitting could also be used here (assuming the absence of gain FPN, β ij  = 0 in (17), however, we found that in most LDR images a quadratic model better describes the measured noise variances.
Figure 22
Figure 22

Signal-dependent noise analysis of the raw sensor data: local noise variance as a function of the local intensity.

A HDR image is then constructed from the three LDR images, using the proposed approach or, alternatively, existing methods like [28, 31]. Finally, some common post-processing operations, such as white balancing, exposure correction, color correction and HDR tone mapping need to be applied to the constructed HDR images. For this post-processing stage, we employ the software program “Raw Therapee V4.0”.k For our purposes, this program allows us to create a reconstruction profile with fixed (non automatic) parameter settings, which can then subsequently be applied to the images reconstructed using different methods. This is very useful to ease visual comparison. In Figure 11, the final results are shown, together with the HDR reconstructed from densely sampled LDR images. The signal-to-noise ratio is estimated from the log-irradiance values obtained before post-processing, by using this last image as a reference. It can be seen that by using optimized weighting functions we can obtain a significant increase in visual quality, compared to other methods which are using more “general-purpose” weighting functions.

HDR reconstruction from JPEG compressed LDR digital photographs

As a last experiment, we test our method on a set of 15 LDR images, with increasing exposure times and a fixed ISO setting of 100 and aperture of f3.5, captured using a Canon Powershot S5 camera, with post-processing and JPEG compression performed by the camera. As in the previous experiment, we use all 15 images to obtain an estimate for the ground-truth data, and we select a subset of four images (with exposure times 1/100, 1/10, 1/2 and 2 s, see Figure 23), for comparing the different HDR reconstruction methods. Because camera post-processing is applied, all methods now require CRF estimation. One of the issues arising for our method, is that the noise model parameter estimation (as used in the previous experiment) is not directly applicable. Note in this respect that applying the inverse CRF is not sufficient to obtain estimates of the RAW sensor data, because the component-wise CRF does not take color space operations (such as color corrections, white balancing,..) into account. Instead, we compute the weighting functions as explained in Section “Dealing with unknown camera model parameters” by defining upper bounds for α j 1 and σ o , j 2 . Here we use the values max α j 1 = 0 . 005 , max ( σ o , j 2 ) = 0 . 02 and max(β ij ) = 0, which are experimentally determined. In our method, the weighting functions used for CRF estimation are based on an identity CRF (recall the chicken-and-egg problem mentioned in Section “Dealing with unknown camera model parameters”). Next, to reconstruct the HDR image, we re-compute the weighting functions using the estimated CRF using results of Appendices 1 and 2. Finally, tone mapping with fixed parameters is applied using the program “Raw Therapee V4.0”. Some visual results are depicted in Figure 12 and also estimated SNR values (obtained by comparing to the “estimated” ground-truth data) are reported. It can be seen that only small differences exist in the reconstruction results and that the proposed method performs within the same range as the other methods (in particular, the difference can be spotted in the dark regions of the color chart in Figure 12: while Debevec’s method still leaves a lot of noise in this region, the method of [31] and the proposed method do a better job in suppressing the noise). The reason that the proposed method does not outperform the other methods in the same way as in Section “HDR reconstruction from JPEG compressed LDR digital photographs” is most likely a combined effect of several factors: (1) an estimate of the CRF is required to determine the weighting functions for (32), (2) CRF estimation errors also influence the weighting functions and (3) nonlinear color space operations are not taken into account. Although further improvements are possible, e.g., by iteratively refining the weighting functions and CRFs, this experiment already shows that the proposed approach is robust enough to work with JPEG compressed images where standard post-processing operations have been applied.
Figure 23
Figure 23

TELIN Lab: LDR images (after camera reconstruction).

Conclusion

In this article, we presented a realistic digital camera noise model that incorporates several noise sources (such as photon noise, electronic noise, fixed pattern noise), as well as several parts of the camera processing pipeline (such as the amplifier, clipping,..). For this noise model, we derived both exact and approximate formulas for the bias function and the noise variance function, taking clipping of the dynamic range into account. Next, we investigated novel HDR image reconstruction weighting schemes relying on the realistic noise model. We paid special attention to different factors that determine the signal-to-noise ratio of the HDR image, and we used the obtained insight to derive weighting functions that are optimized for the camera noise model. This led to our probabilistic weighting function, that is defined as the probability that the considered pixel intensity is (approximately) unbiased. Because due to the clipping there is a strong coupling between the noise variance and bias functions, this weighting function offers a trade-off between maximizing the SNR of the HDR image and bias errors, its performance is close to optimal in the MSE sense. The probabilistic reasoning was then extended to derive a weighting function for the case in which (some of) the noise model parameters are unknown. Experimental results confirmed the expected improvements in reconstruction quality, especially for reconstruction from RAW sensor data. Although HDR image reconstruction is only one example of application of sophisticated noise modeling techniques, there is a wide range of other application areas to explore in which similar image quality improvements can be obtained when adapting to the noise characteristics from the imaging devices.

Appendix

Appendix 1: approximation of the statistical moments of a non-linear function of signal and noise

In this section, we develop a technique that gives simple expressions that relate the noise statistical moments to the unknown parameters. First, we start from a generative model:
u = ζ ( E , ν )
(38)
where E is the image irradiance and ν is Gaussian noise with zero mean and unit variance N(0,1). The signal-and-noise mixing function ζ(E,ν) has the property that it is infinitely differentiable near the working point ν = 0, for all E. In our application, the mixing function is given by:
ζ ( E , ν ) = γ α ΔtE + s ΔtE ν
(39)
with s ( x ) = σ o , j 2 + αx + β x 2 . The conditional statistical moments of u can be computed through the McLaurin series expansion of ζ(E,ν). For the first order moment we have:
E u | E ζ ( E , 0 ) + n = 1 + n ζ ν n ν = 0 ν n n ! = ζ ( E , 0 ) + n = 1 + 2 n ζ ν 2 n w = 0 2 n n !
(40)
where we used the statistical moments of the Gaussian distribution. A similar expression can be given for the second order moment:
E u 2 | E ζ 2 ( E , 0 ) + n = 1 + n ζ 2 ν n w = 0 E ν n n ! = ζ 2 ( E , 0 ) + n = 1 + 2 n ζ 2 ν 2 n w = 0 2 n n ! = ζ 2 ( E , 0 ) + 2 n = 1 + 2 n n ! ζ ( E , 0 ) 2 n ζ ν 2 n ν = 0 + 2 n 1 ζ ν 2 n 1 ν = 0 ∂ζ ∂ν ν = 0
Note that Var[u|E] = E[u2|E] − (E[u|E])2. The reason for such an expansion is the fact that in practical circumstances, ζ(E,ν) is a relatively smooth function, i.e., the derivatives n ζ/ ν n evaluated at ν = 0 decay exponentially as a function of n. For this reason, only one term of the series expansion is often sufficient in our application (provided that ζ(E,ν) is differentiable near w = 0). When only considering one term of the McLaurin series approximation, we find:
E u | E ζ ( E , 0 ) + 1 2 2 ζ ν 2 ν = 0 Var u | E ∂ζ ∂ν ν = 0 2 1 4 2 ζ ν 2 ν = 0 2 ∂ζ ∂ν ν = 0 2
where we used the fact that 2 ζ ν 2 ν = 0 2 ∂ζ ∂ν ν = 0 2 . Substitution of the mixing function (39) gives explicit expressions for the conditional statistical moments of u:
E u | E γ ( α ΔtE ) + s ΔtE 2 2 γ x 2 x = α ΔtE
(41)
Var u | E s ΔtE ∂γ ∂x x = α ΔtE 2
(42)
where γ(x) = ζ(x,0) is the CRF. For the special case of a logarithmic transform γ(x) = logx, we get:
E u | E log α ΔtE 1 2 s ΔtE αΔ t 2 E 2
(43)
Var u | E s ΔtE αΔ t 2 E 2
(44)

These convenient formulas form the basis of our noise model in Section “Camera noise modeling”.

Appendix 2: determining the clipping-safe region of the dynamic range

In this section, we will determine a region of the dynamic range where the approximations (23) and (21) hold, with high probability. We remark that these approximations are obtained using the technique presented in Appendix 1 and that this technique fails for working points of the clipping function, where this function is not differentiable. Obviously, this is near the saturation points of the dynamic range. We will analytically determine the effect of the clipping on the statistical moments of logf(y ij ). First, we define the moment function as:
M E ( n ) = E log f y ij n E = 1 2 Πs ( ΔtE ) + log f ( u ) n exp 1 2 α ΔtE u 2 s ( ΔtE ) d u.
(45)
The bias and variance functions from (19) can be expressed in terms of M E (n):
ν E , Δt = M 1 ( E ) log f ( α ΔtE ) σ 2 E , Δt = M 2 ( E ) M E ( 1 ) 2
Suppose that the clipping function, in a general form, is defined by:
f ( y ) = y min y < y min y y min y y max y max y > y max
we can rewrite the moment function (45) as:
M n ( E ) = 1 2 Πs ( ΔtE ) + log u n exp 1 2 ( α ΔtE u ) 2 s ( ΔtE ) d u 1 2 log y min n 1 + erf y min α ΔtE 2 s ( ΔtE ) 1 2 log y max n 1 + erf y max + α ΔtE 2 s ( ΔtE ) .
(46)
Because the first term of M E (n) is not related to the clipping function, we can use the technique from Appendix 1 to approximate this term (this term represents the statistical moments as if a clipping function was not present). Because of the decay of 1 + erf(−x), the second and third terms in (46) vanish in the following region of the dynamic range:
y min + k s ( ΔtE ) < α ΔtE < y max k s ( ΔtE )
(47)
with k a positive constant. Next, we can exploit the fact that s ( x ) = σ o , j 2 + αx + β x 2 . To proceed, we use the linear Taylor approximations:
s ( ΔtE ) s ( y min ) + 1 2 1 + 2 β y min / α α ΔtE y min s y min near α ΔtE = y min s ( y max ) + 1 2 1 + 2 β y max / α α ΔtE y max s ( y max ) near α ΔtE = y max
The sought region of the dynamic range can then be written as:
y min < α ΔtE < y max with y min = k αs ( y min ) β y min 2 + y min α s ( y min ) k / 2 α s ( y min ) k α + 2 β y min / 2 and y max = k αs ( y max ) β y max 2 + y max α s ( y max ) + k / 2 α s ( y max ) + k α + 2 β y max / 2
(48)

An illustration of the bounds as a function of the offset noise level σ o , j 2 and the amplification factor α is given in Figure 15. It can be seen that even at low SNRs, the region [ y min , y max ] still covers a sufficiently large region near the center of the dynamic range α ΔtE = y min + y max / 2 .

Appendix 3: optimization problem for determining the weighting function

In this section, we will solve the following optimization problem:
min w j = 1 P w j 2 α j 2 σ j 2 j = 1 P w j α j 2 such that w = 1 ,
(49)
where · is the maximum norm. To deal with the constraint w = 1 , we introduce a new constraint j = 1 P w j α j = C and subsequently we fix the constant C by imposing that w = 1 . Using Lagrange multipliers, the resulting problem can be stated as follows:
min w j = 1 P w j 2 α j 2 σ j 2 + λ j = 1 P w j α j C .
(50)
Taking the derivatives of the cost function with respect to w j gives the following equations:
w j α j σ j 2 = λ / 2 , with j = 1 , , P.
One of the issues here is that σ j 2 may become zero, such that the weight w j can not be determined. In this case, we are free to choose the weight, and for convenience we choose w j  = 1 (such that the contribution of the corresponding LDR in the HDR reconstruction will be maximal). Imposing the constraints j = 1 P w j α j = C and w = 1 then leads to the following solution:
w j = 1 σ j 2 = 0 σ j 2 α j / max σ j 2 0 σ j 2 α j 2 σ j 2 0

This solution is used in Section “Probabilistic formulation of the weighting function” for computing optimal weighting functions.

Appendix 4: derivation of a direct formula for the weighting function

Based on the noise model from Equations (17) and (30), the PDF f γ 1 ( z ) | E γ 1 ( z ) E i can be determined as follows:
f γ 1 ( z ) | E γ 1 ( z ) E i = 1 2 Π s ( E i ) exp 1 2 γ 1 ( z ) α j Δ t j E i s 2 d γ 1 ( z ) d z
(51)
with s = Var[γ−1(z)|E i ]. Using results from Appendix 1, we approximate s(E i ) as follows:
s s γ 1 ( z ) = σ o , j 2 + α j γ 1 ( z ) + β ij γ 1 ( z ) 2 .
(52)
The weighting function (32) can be computed using Bayes’ rule:
w ij ( 2 ) = E min ( i , j ) E max ( i , j ) f γ 1 ( z ) | E γ 1 ( z ) E i f E E i d E i + f γ 1 ( z ) | E γ 1 ( z ) E i f E E i d E i
(53)
Using (51) and the approximation (52), this weighting function amounts to the direct expression:
w ij ( 2 ) Φ y min ( i , j ) Φ y max ( i , j ) Φ ( 0 ) 1 with : Φ ( x ) = erf x γ 1 z ij + λ α j 1 / 2 Δ t j 1 s γ 1 z ij s γ 1 z ij .

Endnotes

a We remark that due to quantum-mechanical aspects, in reality there is no such thing as an “ideal” signal, here we define the “ideal” signal as the voltage averaged over a “very” long exposure time.

b Remark that Bayesian estimates (such as MAP, MMSE) are equally possible, given that prior information on E i is available.

c Due to Jensen’s inequality.

d This is because the contribution of several noise sources can be modeled using a Gaussian distribution, with signal-dependent mean and variance.

e Equation (13) is invariant under scaling of w ij ; if a certain w ij minimizes MSE then any scaled version a w ij with a > 0 is also a solution to (24). By adding an extra constraint to the solution, this problem is solved.

f More specifically, we use j a j b j 2 < j a j 2 l b l 2 with a i  = w ij σ − 2(E i ,Δ t j )ν(E i ,Δ t j ) and b l  = 1.

g This follows from the fact that E i  > 0, Δ t j  > 0, α j  > 0 and σ o , j 2 > 0 .

h The exposure time is either stored in the RAW data files, or the EXIF information of the compressed JPEG files.

i To see this, note that s Δtα / ( Δt α ) = σ o 2 αΔ t 2 + ΔtE + β α E , which increases monotonically in σ o 2 and β and decreases in α.

j Available at http://people.csail.mit.edu/hasinoff/hdrnoise/.

khttp://rawtherapee.com/.

Declarations

Acknowledgements

The authors thank Dr. Filip Rooms and Koen Douterloigne for providing HDR datasets. Bart Goossens acknowledges the financial support from the Flemish Research Foundation (FWO), Belgium.

Authors’ Affiliations

(1)
Department of Telecommunications and Information Processing (TELIN/IPI/iMinds), Ghent University, Gent, Belgium

References

  1. Donoho DL: De-noising by soft-thresholding. IEEE Trans. Inf. Theory 1995, 41(3):613-627. 10.1109/18.382009MathSciNetView ArticleGoogle Scholar
  2. Coifman RR, Donoho DL: Translation-Invariant Denoising. Wavelets and Statistics, ed. by A Antoniadis, G Oppenheim (Springer Verlag, New York, 1995), pp 125–150Google Scholar
  3. Chang S, Yu B, Vetterli M: Spatially adaptive wavelet thresholding with context modeling for image denoising. IEEE Trans. Image Process 2000, 9(9):1522-1531. 10.1109/83.862630MathSciNetView ArticleGoogle Scholar
  4. Portilla J, Strela V, Wainwright M, Simoncelli E: Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Trans. Image Process 2003, 12(11):1338-1351. 10.1109/TIP.2003.818640MathSciNetView ArticleGoogle Scholar
  5. Pižurica A, Philips W: Estimating the probability of the presence of a signal of interest in multiresolution single- and multiband image denoising. IEEE Trans. Image Process 2006, 15(3):654-665.View ArticleGoogle Scholar
  6. Rudin LI, Osher S, Fatemi E: Nonlinear total variation based noise removal algorithms. Phyisica D 1992, 60: 259-268. 10.1016/0167-2789(92)90242-FView ArticleGoogle Scholar
  7. Perona P, Malik J: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell 1990, 12(7):629-639. 10.1109/34.56205View ArticleGoogle Scholar
  8. Weickert J: Anisotropic Diffusion in Image Processing. ser. ECMI Series (Teubner-Verlag, Stuttgart, 1998)Google Scholar
  9. Buades A, Coll B, Morel J: A review of image denoising algorithms, with a new one. SIAM Interdiscip. J. Multiscale Model. Simu 2005, 4(2):490-530. 10.1137/040616024MathSciNetView ArticleGoogle Scholar
  10. Kervrann C, Boulanger J: Optimal spatial adaptation for patch-based image denoising. IEEE Trans. Image Process 2006, 15(10):2866-2878.View ArticleGoogle Scholar
  11. Goossens B, Aelterman J, Luong HQ, Pižurica A, Philips W: Efficient design of a low redundant discrete shearlet transform. In 2009 International Workshop on Local and Non-Local Approximation in Image Processing (LNLA2009). Tuusula, Finland; Aug 2009:112-124.View ArticleGoogle Scholar
  12. Lim S: Characterization of noise in digital photographs for image processing. In Proc. SPIE Digital Photography II, vol. 6069,. San josé, CA, USA; 2006:p. 60690O-p. 60690O.Google Scholar
  13. Hirakawa K: Single-Sensor Imaging: Methods and Applications for Digital Cameras. In Color Filter Array Image Analysis for Joint Denoising and Demosaicking Edited by: Lukac R. (CRC Press, Boca Raton, 2008)View ArticleGoogle Scholar
  14. Anscombe FJ: The transformation of Poisson, binomial and negative-binomial data. Biometrika 1948, 35: 245-254.MathSciNetView ArticleGoogle Scholar
  15. Makitalo M, Foi A: Optimal inversion of the anscombe transformation in low-count poisson image denoising. IEEE Trans. Image Process 2011, 20(1):99-109.MathSciNetView ArticleGoogle Scholar
  16. Faraji H, MacLean WJ: CCD noise removal in digital images. IEEE Trans. Image Process 2006, 15(9):2676-2685.View ArticleGoogle Scholar
  17. Liu C, Szeliski R, Kang SB, Zitnick CL, Freeman WT: Automatic estimation and removal of noise from a single image. IEEE Trans. Pattern Anal. Mach. Intell 2008, 30(2):299-314.View ArticleGoogle Scholar
  18. Foi A, Trimeche M, Katkovnik V, Egiazarian K: Practical Poissonian–Gaussian noise modeling and fitting for single-image raw-data. IEEE Trans. Image Process 2008, 17(10):1737-1754.MathSciNetView ArticleGoogle Scholar
  19. Foi A, Alenius S, Trimeche M, Katkovnik V, Egiazarian K: A spatially adaptive Poissonian image deblurring,. Proc. IEEE International Conference on Image Processing ICIP 2005, vol. 1, 11–14 Sept 2005, pp. I–925–8Google Scholar
  20. Paliy D, Foi A, Bilcu R, Katkovnik V, Egiazarian K: Joint deblurring and demosaicing of Poissonian bayer-data based on local adaptivity,. Proceedings of European Signal Processing Conference (Lausanne, 2008), pp. 1569104966/1–5Google Scholar
  21. Kuan DT, Sawchuk A, Strand TC, Chavel P: Adaptive noise smoothing filter for images with signal-dependent noise. IEEE Trans. Pattern Anal. Mach. Intell 1985, 7(2):165-177.View ArticleGoogle Scholar
  22. Argenti F, Torricelli G, Alparone L: Signal-dependent noise removal in the undecimated wavelet domain,. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2002)., vol. 4, 13–17 May 2002, pp. IV–3293–IV–3296Google Scholar
  23. Goossens B, Pižurica A, Philips W: Wavelet domain image denoising for non-stationary and signal-dependent noise,. IEEE International Conference on Image Processing (ICIP) (Atlanta, 2006), pp. 1425–1428Google Scholar
  24. Hasinoff SW, Durand F, Freeman WT: Noise-optimal capture for high dynamic range photography,. Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR) (San Francisco, 2010), pp. 553–560Google Scholar
  25. Hirakawa K, Wolfe PJ: Optimal exposure control for high dynamic range imaging,. Proc. 17th IEEE Int Image Processing (ICIP) Conf (Hong Kong, 2010, pp. 3137–3140Google Scholar
  26. Larson G, Rushmeier H, Piatko C: A visibility matching tone reproduction operator for high dynamic range scenes. IEEE Trans. Vis. Comput. Graph 1997, 3: 291-306. 10.1109/2945.646233View ArticleGoogle Scholar
  27. Mann S, Picard R: On being ’undigital’ with digital cameras: Extending dynamic range by combining differently exposed pictures,. In Proceedings of IS&T 48th annual conference (Cambridge, Massachusetts, May 1995) (Los Angeles, 1994), pp. 422–428Google Scholar
  28. Debevec P, Malik J: Recovering high dynamic range radiance maps from photographs,. Proceedings of SIGGRAPH97, Computer Graphics Proceedings (Ft. Collins, 1997), pp. 369–378Google Scholar
  29. Mitsunaga T, Nayar S: Radiometric self calibration. IEEE Conf. Comput. Vision and Pattern Recognit (CVPR) 1999, 1: 374-380.Google Scholar
  30. Mann S: Comparametric equations with practical applications in quantigraphic image processing. IEEE Trans. Image Process 2000, 9(8):1389-1406. 10.1109/83.855434MathSciNetView ArticleGoogle Scholar
  31. De Neve S, Goossens B, Luong H, Philips W: An improved HDR image synthesis algorithm,. IEEE Int. Conf. Image Processing (ICIP2009) (Cairo, 2009), pp. 1545–1548Google Scholar
  32. Reinhard E, Ward G, Pattanaik S, Debevec P: High Dynamic Range Imaging: Acquisition, Display and Image-Based Lightingt. (Morgan Kaufmann Publishers, San Francisco, 2005)Google Scholar
  33. Tsin Y, Ramesh V, Kanade T: Statistical calibration of the CCD imaging process,. Proc. IEEE Int. Conf. Comp. Vis. (Vancouver, 2001), pp. 480–487Google Scholar
  34. Kirk K, Andersen HJ: Noise characterization of weighting schemes for combination of multiple exposuresc,. Proc. British Mach. Vis. Conf. (Edinburgh, 2006), pp. 1129–1138Google Scholar
  35. Foi A: Clipped noisy images: heteroskedastic modeling and practical denoising. Signal Process 2009, 89(12):2609-2629. 10.1016/j.sigpro.2009.04.035View ArticleGoogle Scholar
  36. Lim S, El Gamal A: Gain fixed pattern noise correction via optical flow. IEEE Trans. Circ. Syst. I Fundament. Theory Appl 2004, 51(4):779-786. 10.1109/TCSI.2004.823666View ArticleGoogle Scholar
  37. Grossberg MD, Nayar SK: Modeling the space of camera response functions. IEEE Trans. Pattern Anal. Mach. Intell 2004, 26(10):1272-1282. 10.1109/TPAMI.2004.88View ArticleGoogle Scholar
  38. Robertson M, Borman S, Stevenson R: Estimation-theoretic approach to dynamic range improvement using multiple exposure. J. Electr. Image 2003, 12(2):219-228. 10.1117/1.1557695View ArticleGoogle Scholar
  39. Lin S, Gu J, Yamazaki S, H-Y Shum: Radiometric calibration from a single image,. Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition CVPR 2004, vol. 2, (Washington, 2004), pp. II-938 - II-945Google Scholar
  40. Golub GH, Van Loan CF: Matrix Computations, 3rd edn.. (Johns, Hopkins University Press, Baltimore, MD, USA, 1996)Google Scholar
  41. Gill P, Murray W, Wright MH: Practical Optimization. (Acedemic Press, London, UK, 1981)Google Scholar
  42. Portilla J: Image restoration using Gaussian scale mixtures in overcomplete oriented pyramids (a review),. Proc. of the SPIE’s 50th Annual Meeting: Wavelets XI, vol. 5914, (San Diego, CA, Aug 20050, pp, 468–482Google Scholar

Copyright

© Goossens et al.; licensee Springer. 2012

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Advertisement