Digikam/SoK2012/AutoNR

From KDE Community Wiki

digiKam SoK 2012 Auto Noise Reduction

Sypnosis

digiKam already has a good electronics noise [5] reduction algorithm [3] based on Wavelets theory [6] working in YCrCb color-space [4]. It based on a fork of original implementation of Gimp Denoise tool [1], including several improvements to support 16 bits color depth image and memory leak/bugfixes. Original implementation provides more experimental implementation to support RGB and CIELAB color-spaces to process noise, which have been dropped in digiKam implementation. Only Luminance and Chrominance settings from YCrCB color-space have been preserved because it's the most common way to process electronics noise in digital imagery.

The Wavelets Algorithm implemented in Gimp Denoise Tool is based on DCraw [9] Noise Cleaner code and later ported to Ufraw [10]. The original code from DCraw use an "À Trous" Discrete Wavelet Transform [11].

7998679054_5d334b51cd_d.jpg full size screenshot from Flickr

digiKam NR tool use manual NR settings. What we need is a Automatic NR settings adjustment option depending upon the input image's noise level and the type of noise present. This would automate the task and will also make it easier for newbies to find the NR settings which 'just works' for the input image.

Closed source program provide a way to compute automatically NR settings accordingly with image contents and camera capture settings, as Sony RAW Image Converter program from Microsoft Windows [7].

Denoise Gimp Tool

The wavelet denoise plugin for The GIMP is an algorithm copied and slightly altered from the UFRaw program (which inherited the algorithm from dcraw). Instead of denoising all RGB channels at once the plugin implementation allows to denoise the RGB channels individually and - even more useful - to denoise the YCbCr or CIELAB channels individually. The colour model conversions are nearly lossless as the internal calculations are done in floating point numbers and rounding errors are avoided.

For camera pictures we advise to use YCbCr mode (which is nearly lossless) and to at least denoise the Cb and Cr channels to reduce the chroma (colour) noise. Cameras shooting in JPEG mode normally have chroma noise already reduced. If desired, the luminance noise can be reduced. This channel usually contains most of the fine structures in the image and should mostly be left alone.

All channels are handled in the same way (regardless of colour space) but independently. One difference to UFRaw and DCRaw algorithm is that It don't use predefined (gaussian) noise level coefficients for each wavelet level, but that It estimate the level by calculating the RMS (Root Mean Square) [12], neglecting image detail. It also use a different "thresholding" function where it specified the "softness" of the threshold.

a.png b.png

General goals

Noise level and its type in a image may depend upon various factors such as Camera, ISO and other conditions. A statistical variance between neighboring pixel may give us a rough estimate about the salt & pepper noises. Moreover, this project needs to tested it over a large set of data inorder to get a good relation between detected parameters and settings of wavelet NR.

A simple workflow : from an Input Image we will detect noise level and type of noise; use other info available like camera model, ISO, etc; and to complete, compute Auto Adjust wavelets NR settings.

One of the primary goal is to implement a Noise Level Function (NFL) which works using using a single image [2]. Here in the image data is fit in each region with a smoothing function, then noise is estimated according to the residue remaining. This may over estimate some images which naturally have frequent changes in color, textures, lighting, etc.

Secondly we need to map the obtained Noise Level to the already present NR settings (This would certainly require much of testing with the real image dataset).

Due of lots of different types of electronics noise generated by digital still camera, a collection of noisy images must be collected. A command line test program must be written to check implementation outside digiKam GUI. Some sample files can be already found in digiKam test collection [8].

Project Timeline

Updates

Todo

Milestone name Milestone description Assigned to Expected Start Date Status
NLF Implement the function for Noise estimation as in [2]

Reference and Links

Original Gimp Wavelets NR tool [1]

Noise Estimation from a Single Image : Richard Szeliski; Sing Bing Kang; Ce Liu William; T. Freeman, 2006 [2]

Fast method for noise level estimation and integrated noise reduction : Bruna, A.; Messina, G.; Spampinato, G., 2005

Current digiKam NR Wavelets filter and Settings widget source code [3]

Current digiKam NR tool for Image Editor source code

YCbCr Color Space definition from Wikipedia [4]

Electronics Noise definition from Wikipedia [5]

Wavelets Theory definition from Wikipedia [6]

digiKam vs Sony Image Converter NR tool [7]

NR images collection [8]

DCraw project [9]

UFraw project [10]

Book used by DCRaw author to write original de-noise wavelets algorithm (Chapter 18) [11]

RMS - Root Mean Square definition from wikipedia [12]

The "À Trous" Discrete Wavelet Transform explained

Bugzilla entry for this project

Note

Please use the talk page to discuss this proposal.