Image Processing Algorithms

Revision as of 23:42, 6 December 2014

Image Dithering

• Dithering Explained.pdf | mirror

• Image Dithering: Eleven Algorithms and Source Code | mirror

• Image Quantization, Halftoning, and Dithering.pdf | mirror

• Multi-Color and Artistic Dithering

Error Diffusion

• Edge-Directed Error Diffusion Halftoning | mirror

• Optimized Error Diffusion for Image Display.pdf | mirror | Doom9 Forum discussion

Image Formats

• v210 v210 is a Quicktime format for storing 10bit YUV video. It's supported by qtinput and deepcolor tools.
  
• Apple ProRes White Paper | Mirror

Image Denoising

• A Review of Image Denoising Algorithms, With a New One.pdf | mirror

• A Review on Image Denoising Techniques.pdf | mirror

False Contour

Also known as Color Banding and Posterization. Posterization and false contouring are definitely the same thing. Banding can absolutely be used in the same way, but is also used to describe a very different phenomenon where vertical or horizontal "bands" are seen on screen (sort of delineated by differing amounts of darkness/lightness). But yes, they can be all used to describe the same phenomenon.[1]

• Adaptive Directional Edge-Preserving False Contour Filtering

• Apparatus for Removing False Contour and Method Thereof

• Banding Artifact Detection in Digital Video Content

• Composite Model-Based DC Dithering for Suppressing Contour Artifacts in Decompressed Video.pdf | mirror

• Decontouring: Prevention and Removal of False Contour Artifacts

• False Contour Reduction Using Neural Networks and Adaptive Bi-Directional Smoothing

• False-Contour Removal by Random Blurring

• Flat-Region Detection ans False Contour Removal in the Digital TV Display | mirror

• General Banding and Codec Banding Artifact Removal

• Multi-Scale Probabilistic Dithering for Suppressing Contour Artifacts in Digital Images.pdf | mirror

• Removing Quantization Artifacts In Color Images Using Bounded Interval Regularization

Fractal and Wavelet Denoising

• Adaptive Fractal and Wavelet Image Denoising.pdf | mirror

• Analysis of Multi Resolution Image Denoising Scheme using Fractal Transform.pdf | mirror

• Fractal-based Techniques and Their Applications | mirror

• Fractal-Wavelet Image Denoising Revisited.pdf | mirror

• Image Denoising Using Fractal and Wavelet-Based Methods.pdf | mirror

• Some Applications of Fractal Methods in Imaging.pdf | mirror

Mosquito Noise

• Adaptive Deringing and Mosquito Noise Reducer.pdf

• Mosquito Noise in MPEG Compressed Video Test Patterns and Metrics.pdf

• MPEG Artifact Removal Algorithms.pdf

• Post-Processing Techniques for Compression Artifact Removal in Block-Coded Video and Images.pdf

• Suppression of Mosquito Noise by Recursive Epsilon-Filters.pdf

• Temporal Mosquito Noise Corrector.pdf

NL Means

• An Improved Non-local Denoising Algorithm.pdf | mirror | Doom9 Forum discussion
  

• A Non-local Algorithm for Image Denoising | mirror

• A Simple Trick to Speed Up and Improve the Non-local Means.pdf | mirror

• Bayesian Non-Local Means Filter, Image Redundancy and Adaptive Dictionaries for Noise Removal | mirror

• Fast Non-Local Algorithm for Image Denoising.pdf

• Investigation of the Non-local Means Algorithm.pdf | mirror

• Multiscale Hybrid Non-local Means Filtering Using Modified Similarity Measure.pdf

• Non-local Image and Movie Denoising.pdf | mirror

Salt and Pepper Noise

• A Recursive Gaussian Weighted Filter for Impulse Noise Removal.pdf | mirror | Doom9 Forum discussion
  

Image Inpainting

• Object Removal by Exemplar-Based Inpainting. A. Criminisi, P. Perez, K. Toyama | Source code from Qiushuang Zhang
  
• ExInPaint by Fizick - An AviSynth plugin based on the above papers | ExInPaint discussion
  
• Fast Image Inpainting Based on Coherence Transport - Homepage
  
• Fast Image Inpainting Based on Coherence Transport - High quality version of paper, pdf. Based on a detailed analysis of stationary first order transport equations the current paper develops a fast noniterative method for image inpainting. It traverses the inpainting domain by the fast marching method just once while transporting, along the way, image values in a coherence direction robustly estimated by means of the structure tensor. Depending on a measure of coherence strength the method switches continuously between diffusion and directional transport. It satisfies a comparison principle.
  
• Discussion of AVSInPaint - AVSInPaint is based on the above papers.
  
• Digital inpainting: a tutorial - This tutorial will cover the most recent contributions in image inpainting / image completion, video inpainting, and 3-D surface completion. (from 2007)
  

Image Scaling

• Subpixel Image Scaling for Color Matrix Displays, Michiel A. Klompenhouwer, Gerard de Haan - Subpixel rendering’ algorithms are being used to convert an input image to subpixel-corrected display images. This paper deals with the consequences of the subpixel structure, and the theoretical background of the resolution gain. We will show that this theory allows a low-cost implementation in an image scaler. This leads to high ?exibility, allowing di?erent subpixel arrangements and a simple control over the trade-o? between perceived resolution and color errors.
  

Discussion

• Adpative Image Interpolation.pdf | mirror

• Image Interpolation Based on Non-Local Self-Similarity | mirror

• Non-Local Image Interpolation.pdf

Edge Directed Interpolation

• Accuracy Improvements and Artifacts Removal in Edge Based Image Interpolation.pdf | mirror

• Adaptive Image Magnification Using Edge-Directed and Statistical Methods | mirror

• Adaptive New Edge-Directed Interpolation.pdf

• A Modified Edge Directed Interpolation for Images.pdf | mirror

• Edge-Adaptive Image Interpolation Using Constrained Least Squares.pdf | mirror

• Edge-Directed Interpolation | mirror

• Edge Directed Resolution Enhancement and Demosaicing.pdf | mirror

• New Edge-Directed Interpolation.pdf | mirror | alternate variant | MATLAB code | Homepage

• Performance Evaluation of Edge-Directed Interpolation Methods for Images.pdf

• Shader Implementation of the NEDI Algorithm

Spline Scaling

• http://lear.inrialpes.fr/people/triggs/pubs/Triggs-iccv01-subpix.pdf
  

• http://www.fugroairborne.com/resources/technical_notes/time_domain_em/pdfs/Akima_tension_III.pdf
  

• http://www.korf.co.uk/spline.pdf
  

• http://math.lanl.gov/~mac/papers/numerics/H83.pdf
  

• http://www.cs.cmu.edu/~fp/courses/graphics/asst5/catmullRom.pdf
  

• Further discussion on spline resizing and links
  

• another discussion
  

Image Deblurring

• A Scaled Gradient Projection Method for Constrained Image Deblurring.pdf | Doom9 Forum discussion

• Discriminative Non-blind Deblurring.pdf

• Gradient Projection Methods for Image Deblurring and Denoising on Graphics Processors.pdf

• Motion Deblurring Based on Fusing Differently Exposed Images.pdf

• Single Image Deblurring with Adaptive Dictionary Learning.pdf

• State-of-the-Art Image Motion Deblurring Technique.pdf

Standardized Video Test Patterns

• Rec. ITU-R BT.801-1, Annex 2, P13-15
  
• Rec. ITU-R BT.1729, Page16
  

The colorbars values are listed below:

Rec. ITU-R BT.801-1
Description of encoded colour-bar signals according to the 4:2:2 level
of Recommendation ITU-R BT.601
100/0/75/0 colour bars
color		Y	Cb	Cr
white		235	128	128
yellow		162	 44	142
cyan		131	156	 44
green		112	 72	 58
magenta		 84	184	198
red		 65	100	212
blue		 35	212	114
black		 16	128	128

Description of encoded colour-bar signals according to the 4:2:2 level
of Recommendation ITU-R BT.601
100/0/100/0 colour bars
AND
Rec. ITU-R BT.1729
Appendix 2
100% colorbars
color		Y	Cb	Cr
white		235	128	128
yellow		210	 16	146
cyan		170	166	 16
green		145	 54	 34
magenta		106	202	222
red		 81	 90	240
blue		 41	240	110
black		 16	128	128

Discussion of standards references

SuperResolution

• http://auricle.dyndns.org/ALE/
  
• http://www.soe.ucsc.edu/~milanfar/software/superresolution.html
  
• http://www.ece.lsu.edu/ipl/Demos.html
  
• http://ericpbennett.com/VideoEnhancement/BennettMcMillanSIGGRAPH.pdf
  
• http://www.imse.cnm.es/Xfuzzy/xfpapers.html
  
• http://www.imse.cnm.es/online/2005/ANNIE2005.JGR.pdf
  
• http://www.escet.urjc.es/~asanz/investigacion_en.html
  
• http://www.hindawi.com/GetArticle.aspx?doi=10.1155/2009/381673
  
• http://www.faculty.idc.ac.il/toky/Publications/Journal/superRes.pdf
  
• http://www.utia.cas.cz/files/Soutez_08/Aplikace/Sroubek/gui_help_v12.pdf
  
• further links and discussion on SuperResolution

Image Registration

• Phase Correlation
  
• Phase Correlation in OpenCV
  
• Phase-Correlation Motion Estimation.pdf | Mirror
  

Deinterlacing

• A Total Variation Motion Adaptive Deinterlacing Scheme | Mirror
  
• Classification Based Data Mixing for Hybrid De-Interlacing Techniques | Mirror
  
• High Quality Deinterlacing Using Inpainting and Shutter-Model Directed Temporal Interpolation | Mirror
  
• Short discussion on deinterlacing
  

Image Rotation

These are based on the fast 3 shear methods:

First shear : x' = x - tan (theta/2) * y
Second shear : y' = y + sin(theta) * x
Third shear : x' = x - tan (theta/2) * y

• Convolution-Based Interpolation for Fast, High-Quality Rotation of Images.pdf | Mirror
  
• Fast and High Quality True-Color Bitmap Rotation Function | Mirror
  
• Rotation | Mirror
  
• Rotation by Shearing
  
• Further discussion and links

Image Sharpening

Warp Sharpening

• Deblurred Images Post-Processing by Poisson Warping.pdf

• Enhancement by Image-Dependent Warping.pdf

• Grid Warping for Image Sharpening Using One-Dimensional Approach.pdf

• Image Warping in Dermatological Image Hair Removal.pdf

• The Basic "Warp Sharp" Algorithm

Seam Carving

• Geometrically Consistent Stereo Seam Carving.pdf | Mirror
• Improved Seam Carving for Video Retargeting | Mirror | PDF | Mirror
  
• Optimized Image Resizing using Piecewise Seam Carving.pdf | Mirror
• Seam Carving for Content-Aware Image Resizing | Mirror | PDF | Mirror
• Seam Carving with Improved Edge Preservation.pdf | Mirror
• Visibility Maps for Improving Seam Carving.pdf | Mirror
• Short Discussion - AviSynth has a ReTarget plugin for this.
  

High Dynamic Range (HDR)

• An Adaptive Tone Mapping Method for Displaying High Dynamic Range Images.pdf | mirror

• Color High Dynamic Range (HDR) Imaging: The Luminance-Chrominance Approach.pdf | mirror

• High Dynamic Range Image Rendering With a Retinex Based Adaptive Filter.pdf | Mirror

• High Dynamic Range Imaging and Low Dynamic Range Expansion for Generating HDR Content.pdf | mirror

• Highlight Removal Method for HDR Images.pdf | mirror

• Tone Mapping for High Dynamic Range Images.pdf | mirror

TODO

• move to different section and category
• fixed all dead links