Difference between revisions of "Demosaic on client side"

From ElphelWiki
Jump to: navigation, search
(Working with RAW image data)
(Gstreamer implementation)
 
(9 intermediate revisions by 4 users not shown)
Line 1: Line 1:
 
= Background =
 
= Background =
Our actual FPGA code on the camera use very simple algorithm to calculate YCbCr from the Bayer pixels. It use just 3x3 block of neighbors. The other point is that this algorithm is time consuming and with the 5MPix sensor the FPGA became the bottleneck. So we have added a special JP4 mode what bypass the Demosaic in the FPGA and provide an image with pixels in each 16x16 macroblock what are rearranged to separate Bayer colors in individual 8x8 blocks, then encoded as monochrome. Demosaic will be applied during post-processing on the host PC. This page describe different algorithms and implementations used to provide this functionality.
+
Our actual FPGA code on the camera use very simple algorithm to calculate YCbCr from the Bayer pixels. It use just 3x3 block of neighbors. The other point is that this algorithm is time consuming and with the 5MPix sensor the FPGA became the bottleneck. So we have added a special [[JP4]] mode what bypass the Demosaic in the FPGA and provide an image with pixels in each 16x16 macroblock what are rearranged to separate Bayer colors in individual 8x8 blocks, then encoded as monochrome. Demosaic will be applied during post-processing on the host PC. This page describe different algorithms and implementations used to provide this functionality.
  
 
Cf. wikipedia for more info on [http://en.wikipedia.org/wiki/Demosaicing Demosaicing].
 
Cf. wikipedia for more info on [http://en.wikipedia.org/wiki/Demosaicing Demosaicing].
Line 11: Line 11:
 
* Step 3: We use the executable we just built to convert our jp4 jpeg. Usage "./elphel_dng gamma infile outfile" for example "./elphel_dng 100 jp4.jpg test.dng"
 
* Step 3: We use the executable we just built to convert our jp4 jpeg. Usage "./elphel_dng gamma infile outfile" for example "./elphel_dng 100 jp4.jpg test.dng"
 
* Done. You should now have a DNG that you can load in any raw editing software like photoshop, lightroom, aperture or GUIs for dcraw.
 
* Done. You should now have a DNG that you can load in any raw editing software like photoshop, lightroom, aperture or GUIs for dcraw.
 +
 +
= Comparing different demosaicing algorithms  =
 +
 +
There are many different ways to reconstruct (or at least try to) all pixels color channels from Bayer pattern data.
 +
 +
Here is a side by side comparison:
 +
{| border="0" cellpadding="2"
 +
|-
 +
| [[Image:1080 jpg 99.jpeg|thumb|JPEG processed within a Elphel 353 at 99% JPEG quality - camera uses the Variable Number of Gradients algorithm]]||[[Image:1080 UFRaw Bilinear.jpg|thumb|UFRaw processed using the fast "Bilinear" algorithm]]||[[Image:1080 UFRaw VNG.jpg|thumb|UFRaw processed using the VNG (Variable Number of Gradients interpolation) algorithm]]||[[Image:1080 UFRaw PPG.jpg|thumb|UFRaw processed using the PPG (Patterned Pixel Grouping) algorithm]]||[[Image:1080 UFRaw AHD.jpg|thumb|UFRaw processed using the AHD (Adaptive Homogeneity-Directed interpolation) algorithm]]
 +
|-
 +
|}
 +
 +
 +
All RAW file were generated by converting JP4 encoded JPEGs to DNG and where then processed in UFRaw. (sorry for the slight difference in brightness and saturation, it was the closest I could get in UFRaw to what the camera does internally)
 +
 +
Detail comparison:
 +
 +
[[Image:Detail01.jpg|300% Zoom]]
 +
 +
[[Image:Detail02.jpg|300% Zoom]]
 +
 +
'''Conclusion''':
 +
For some reason the elphel internal algorithm which should actually be identical to the UFRaw VNG falls behind all UFRaw created methods. The elphel processed image lacks sharpness and richness in detail and is similar to the bilinear interpolation. AHD, VNG and PPG algorithms processed in UFRaw show very sharp results with clearly more visible details. Noise is a bit stronger in luminosity but less in chroma. VNG has less color artifacts than AHD and PPG.
  
 
= The goals =
 
= The goals =
Line 21: Line 44:
 
* [http://scien.stanford.edu/class/psych221/projects/99/tingchen/algodep/vargra.html Variable Number of Gradients]
 
* [http://scien.stanford.edu/class/psych221/projects/99/tingchen/algodep/vargra.html Variable Number of Gradients]
 
* [http://web.cecs.pdx.edu/~cklin/demosaic/ Pixel Grouping]
 
* [http://web.cecs.pdx.edu/~cklin/demosaic/ Pixel Grouping]
 +
* [http://www.dei.unipd.it/~menond/pub/dfapd/dfapd.html Demosaicing with Directional Filtering and a Posteriori Decision]
 +
 
== Implemented ==
 
== Implemented ==
 
We actually did implement the Variable Number of Gradients algorithm.
 
We actually did implement the Variable Number of Gradients algorithm.
Line 27: Line 52:
 
Several implementation with different numbers of software & hardware dependencies are possible.
 
Several implementation with different numbers of software & hardware dependencies are possible.
  
== OpenCV implementation ==
+
== AviSynth ==
 +
Two experimental implementations are available:
 +
* http://community.elphel.com/Apertus/Avisynth_DebayerFilter_forElphelCamera.zip by Steven Mingam.
 +
* http://community.elphel.com/files/avisynth/ by Konstantin Kim.
 +
== Gstreamer implementation ==
  
== libjpeg implementation ==
+
[http://Ubicast.eu Ubicast] made a GStremer implementation also based on libdc1394. See how to use it [http://wiki.elphel.com/index.php?title=JP4#GStreamer_plugins_for_Elphel_JP4_image_and_video_processing.C2.A0 here]

Latest revision as of 01:59, 15 January 2010

Background

Our actual FPGA code on the camera use very simple algorithm to calculate YCbCr from the Bayer pixels. It use just 3x3 block of neighbors. The other point is that this algorithm is time consuming and with the 5MPix sensor the FPGA became the bottleneck. So we have added a special JP4 mode what bypass the Demosaic in the FPGA and provide an image with pixels in each 16x16 macroblock what are rearranged to separate Bayer colors in individual 8x8 blocks, then encoded as monochrome. Demosaic will be applied during post-processing on the host PC. This page describe different algorithms and implementations used to provide this functionality.

Cf. wikipedia for more info on Demosaicing.

Working with RAW image data

There actually already is a workflow to get RAW image data from the elphel camera and demosaic/postprocess on a computer.

  • Step 1: Use the JP4 encoded jpg output on a camera
  • Step 2: We need to build a modified dcraw under linux to read our image: For the unexperience linux user this can be quite a challenge (at least it had been for me) I used Ubuntu 7.10 and first had to acquire the "build-essential" package via synaptic package manager. From the dcraw website grab elphel_dng.c and LibTIFF v3.8.2 as well as a patch. Unpack the LibTiff tar.gz and we have all files together. Apply the patch (the command is "patch -p1 < libtiff.patch"). This will do some minor changes in the source code. Now go into the libtiff directory and execute "./configure". If successful do "make" and then "make install" (I had to do "sudo su" first to be able to install anything as root). I had special trouble because I am running a 64bit system and "make" complained about static and dynamic libraries and that I should compile tif_stream.o with -fPIC parameter. Nothing of the suggested worked. In the end I did it with a "make clean" (don't ask me why!). After libtiff was successfully built we need to compile the elphel_dng.c. Everything you need to know is already written into the header of that source file: "gcc -o elphel_dng elphel_dng.c -O4 -Wall -lm -ljpeg -ltiff" and you have an executable.
  • Step 3: We use the executable we just built to convert our jp4 jpeg. Usage "./elphel_dng gamma infile outfile" for example "./elphel_dng 100 jp4.jpg test.dng"
  • Done. You should now have a DNG that you can load in any raw editing software like photoshop, lightroom, aperture or GUIs for dcraw.

Comparing different demosaicing algorithms

There are many different ways to reconstruct (or at least try to) all pixels color channels from Bayer pattern data.

Here is a side by side comparison:

JPEG processed within a Elphel 353 at 99% JPEG quality - camera uses the Variable Number of Gradients algorithm
UFRaw processed using the fast "Bilinear" algorithm
UFRaw processed using the VNG (Variable Number of Gradients interpolation) algorithm
UFRaw processed using the PPG (Patterned Pixel Grouping) algorithm
UFRaw processed using the AHD (Adaptive Homogeneity-Directed interpolation) algorithm


All RAW file were generated by converting JP4 encoded JPEGs to DNG and where then processed in UFRaw. (sorry for the slight difference in brightness and saturation, it was the closest I could get in UFRaw to what the camera does internally)

Detail comparison:

300% Zoom

300% Zoom

Conclusion: For some reason the elphel internal algorithm which should actually be identical to the UFRaw VNG falls behind all UFRaw created methods. The elphel processed image lacks sharpness and richness in detail and is similar to the bilinear interpolation. AHD, VNG and PPG algorithms processed in UFRaw show very sharp results with clearly more visible details. Noise is a bit stronger in luminosity but less in chroma. VNG has less color artifacts than AHD and PPG.

The goals

Video processing

Next step is to be able to embed this algorithm into MPlayer, VLC, FFmpeg and GSTreamer for video processing. The goal is to get the maximum sensor FPS processed on the computer. So at 5MPix it's 15 FPS, at 1920x1088 it's 30 FPS.

Algorithm

Existing

There are several algorithms that provide good results with less artifacts (see Wikipedia article) and these detailed descriptions:

Implemented

We actually did implement the Variable Number of Gradients algorithm.

Implementation

Several implementation with different numbers of software & hardware dependencies are possible.

 AviSynth

Two experimental implementations are available:

Gstreamer implementation

Ubicast made a GStremer implementation also based on libdc1394. See how to use it here