Image Processing Algorithms

Revision as of 16:53, 6 June 2016

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

Deblocking

• A Generic Post-deblocking Filter for Block Based Image Compression Algorithms.pdf | mirror

• Pointwise Shape-Adaptive DCT for High-Quality Denoising and Deblocking of Grayscale and Color Images.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

Ringing

• Adaptive Image Deringing | mirror

• Deringing Cartoons by Image Analogies | mirror

• Deringing in DCT via overshoot and clipping | mirror

• Ringing Analysis | mirror

• Ringing Artifact Removal in Digital Restored Images Using Multi-Resolution Edge Map | mirror

Salt and Pepper Noise

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

Image Inpainting

• An Example of how to do Image Inpainting | mirror

• An Image Inpainting Technique Based on the Fast Marching Method.pdf | mirror

• Applying Modern PDE Techniques to Digital Image Restoration.pdf | mirror

• Development of PDE-based Digital Inpainting Algorithm Applied to Missing Data in Digital Images.pdf | mirror

• Digital Inpainting: a Tutorial | [2]

• Exemplar-Based Video Inpainting WithoutGhost Shadow Artifacts by Maintaining Temporal Continuity.pdf | mirror

• Fast Digital Image Inpainting.pdf | mirror

• Fast Image Inpainting Based on Coherence Transport.pdf | mirror | Homapage
  • AVSInPaint - An AviSynth plugin based on the paper above.

• Image Inpainting | mirror

• Image Inpainting by Kriging Interpolation Technique.pdf

• Multilayer Inpainting on Digitalized Artworks | mirror

• Object Removal by Exemplar-Based Inpainting.pdf | Source code from Qiushuang Zhang
  • ExInPaint - An AviSynth plugin based on the paper above | Doom9 discussion

• Video Inpainting on Digitized Vintage Films via Maintaining Spatiotemporal Continuity.pdf | mirror

Image Scaling

• Adpative Image Interpolation.pdf | mirror

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

• Non-Local Image Interpolation.pdf

• Perceptually Based Downscaling of Images | mirror | Doom9 Forum discussion

• Subpixel Image Scaling for Color Matrix Displays.pdf | mirror | Doom9 Forum discussion

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

• Accurate Monotonicity Preserving Cubic Interpolation.pdf | mirror

• Catmull-Rom Splines.pdf | mirror

• Constrained Cubic Spline Interpolation.pdf | mirror

• Empirical Filter Estimation for Subpixel Interpolation and Matching.pdf | mirror

• Recent Improvements to Bi-Directional Gridding Using Akima Spline with Minimum Curvature and Tension.pdf

• Doom9 Discussion:
  • Local Gradient Based Interpolation
  • The Theory of the Spline16/36/64 Resizers

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

• A Fast Super-Resolution Reconstruction Algorithm for Pure Translation Motion and Common Space-Invariant Blur | mirror

• A Robust Subpixel Motion Estimation Algorithm UsingHOS in the Parametric Domain.pdf | mirror

• Anti-Lamenessing Engine (ALE)

• Gradient-based Adaptive Interpolation in Super-Resolution Image Restoration.pdf

• Image Super-Resolution Using Deep Convolutional Networks.pdf | Homepage and sample code

• Matlab Tool for Blind Superresolution.pdf | mirror

• MDSP Resolution Enhancement Software

• Super-Resolution GUI

• Video Enhancement Using Per-Pixel Virtual Exposures | mirror | Doom9 discussion

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

• Enhancement by Image-Dependent Warping.pdf | mirror

• Image Enhancement Using Warping Technique | pdf

• Image Sharpening by Grid Warping | mirror

• The Basic "Warp Sharp" Algorithm | mirror

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.
  

--

• Optimized Scale-and-Stretch for Image Resizing

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

• High Dynamic Range Rendering for YUV Images With a Constraint on Perceptual Chroma Preservation

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

• Tone-Mapping High Dynamic Range Images and Videos for Bit-Depth Scalable Coding and 3D Displaying | mirror

Other

Edge Detection

• A New Edge Detection Method Based on Contrast Enhancement | mirror | review

TODO

• Move to different section and category