Image Processing Algorithms

Revision as of 18:54, 14 December 2014 (view source) Reel.Deal (Talk | contribs) m (→‎Image Scaling) ← Older edit		Revision as of 20:37, 14 December 2014 (view source) Reel.Deal (Talk | contribs) (→‎Image Inpainting: reformat and add some links) Newer edit →
Line 97:		Line 97:
	==Image Inpainting==		==Image Inpainting==
−	*[http://web.archive.org/web/20061231002355/http://research.microsoft.com/vision/cambridge/papers/Criminisi_cvpr03.pdf Object Removal by Exemplar-Based Inpainting. A. Criminisi, P. Perez, K. Toyama] | [http://web.archive.org/web/20071219073933/http://www.cc.gatech.edu/grads/q/qszhang/project/inpainting.htm Source code from Qiushuang Zhang]<br>	+	*[http://sites.google.com/site/rexstribeofimageprocessing/Home/image-inpainting An Example of how to do Image Inpainting] | [http://web.archive.org/web/20120401233439/http://sites.google.com/site/rexstribeofimageprocessing/Home/image-inpainting mirror]
−	*[http://avisynth.org.ru/fizick.html ExInPaint by Fizick] - An AviSynth plugin based on the above papers | [http://forum.doom9.org/showthread.php?t=133773 ExInPaint discussion]<br>	+
−	*[http://www-m3.ma.tum.de/Allgemeines/Projekte#Fast_Image_Inpainting_Based_on_C Fast Image Inpainting Based on Coherence Transport] - Homepage<br>	+	*[http://olivier-augereau.com/docs/2004JGraphToolsTelea.pdf An Image Inpainting Technique Based on the Fast Marching Method.pdf] | [https://web.archive.org/web/20141214183842/http://olivier-augereau.com/docs/2004JGraphToolsTelea.pdf mirror]
−	*[http://www-m3.ma.tum.de/bornemann/inpainting.pdf 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.<br>	+
−	*[http://forum.doom9.org/showthread.php?p=1086451#post1086451 Discussion of AVSInPaint] - AVSInPaint is based on the above papers.<br>	+	*[http://www.mathworks.com/tagteam/71412_91992v00_applying-modern-pde-techniques-to-digital-image-restoration.pdf Applying Modern PDE Techniques to Digital Image Restoration.pdf] | [https://web.archive.org/web/20121222011639/http://www.mathworks.com/tagteam/71412_91992v00_applying-modern-pde-techniques-to-digital-image-restoration.pdf mirror]
−	*[http://portal.acm.org/citation.cfm?id=1291237 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)<br>	+
		+	*[http://filebox.vt.edu/users/yasmineg/index_htm_files/Yasmine%20thesis%20Final%20Edition.pdf Development of PDE-based Digital Inpainting Algorithm Applied to Missing Data in Digital Images.pdf] | [https://web.archive.org/web/20101214142514/http://filebox.vt.edu/users/yasmineg/index_htm_files/Yasmine%20thesis%20Final%20Edition.pdf mirror]
		+
		+	*[http://portal.acm.org/citation.cfm?id=1291237 Digital Inpainting: a Tutorial] | [http://www.deepdyve.com/lp/association-for-computing-machinery/digital-inpainting-a-tutorial-BcXFEev77W?articleList=%2Fsearch%3Fauthor%3DShih%252C%2BK.%2BK.]
		+
		+	*[http://tshih.minelab.tw/wp-content/uploads/Papers/06_Exemplar-Based%20Video%20Inpainting%20Without.pdf Exemplar-Based Video Inpainting WithoutGhost Shadow Artifacts by Maintaining Temporal Continuity.pdf] | [https://web.archive.org/web/20141214190055/http://tshih.minelab.tw/wp-content/uploads/Papers/06_Exemplar-Based%20Video%20Inpainting%20Without.pdf mirror]
		+
		+	*[http://www.inf.ufrgs.br/~oliveira/pubs_files/inpainting.pdf Fast Digital Image Inpainting.pdf] | [https://web.archive.org/web/20070104112132/http://www.inf.ufrgs.br/~oliveira/pubs_files/inpainting.pdf mirror]
		+
		+	*[http://www-m3.ma.tum.de/bornemann/inpainting.pdf Fast Image Inpainting Based on Coherence Transport.pdf] | [https://web.archive.org/web/20140423081119/http://www-m3.ma.tum.de/bornemann/inpainting.pdf mirror] | [http://www-m3.ma.tum.de/Allgemeines/Projekte#Fast_Image_Inpainting_Based_on_Coherence_Transport Homapage]
		+	**[http://forum.doom9.org/showthread.php?p=1086451 AVSInPaint] - An AviSynth plugin based on the paper above.
		+
		+	*[http://tshih.minelab.tw/wp-content/uploads/2014/01/Multilayer-Inpainting-on-Digitalized-Artworks.pdf Multilayer Inpainting on Digitalized Artworks] | [https://web.archive.org/web/20141214192854/http://tshih.minelab.tw/wp-content/uploads/2014/01/Multilayer-Inpainting-on-Digitalized-Artworks.pdf mirror]
		+
		+	*[http://www.math.ucla.edu/~imagers/htmls/inp.html Image Inpainting] | [http://web.archive.org/web/20130905224531/http://www.math.ucla.edu/%7Eimagers/htmls/inp.html mirror]
		+
		+	*[http://arxiv.org/ftp/arxiv/papers/1306/1306.0139.pdf Image Inpainting by Kriging Interpolation Technique.pdf]
		+
		+	*[http://web.archive.org/web/20061231002355/http://research.microsoft.com/vision/cambridge/papers/Criminisi_cvpr03.pdf Object Removal by Exemplar-Based Inpainting.pdf] | [http://web.archive.org/web/20071219073933/http://www.cc.gatech.edu/grads/q/qszhang/project/inpainting.htm Source code from Qiushuang Zhang]
		+	**[http://avisynth.org.ru/exinpaint/exinpaint.html ExInPaint] - An AviSynth plugin based on the paper above | [http://forum.doom9.org/showthread.php?t=133773 Doom9 discussion]
		+
		+	*[http://tshih.minelab.tw/wp-content/uploads/2014/01/Video-Inpainting-on-Digitized-Vintage-Films-via-Maintaining-Spatiotemporal-Continuity.pdf Video Inpainting on Digitized Vintage Films via Maintaining Spatiotemporal Continuity.pdf] | [https://web.archive.org/web/20141214190718/http://tshih.minelab.tw/wp-content/uploads/2014/01/Video-Inpainting-on-Digitized-Vintage-Films-via-Maintaining-Spatiotemporal-Continuity.pdf mirror]
	<br>		<br>

---

Revision as of 20:37, 14 December 2014

Contents 1 Image Dithering 1.1 Error Diffusion 2 Image Formats 3 Image Denoising 3.1 False Contour 3.2 Fractal and Wavelet Denoising 3.3 Mosquito Noise 3.4 NL Means 3.5 Salt and Pepper Noise 4 Image Inpainting 5 Image Scaling 5.1 Edge Directed Interpolation 5.2 Spline Scaling 6 Image Deblurring 7 Standardized Video Test Patterns 8 SuperResolution 9 Image Registration 10 Deinterlacing 11 Image Rotation 12 Image Sharpening 12.1 Warp Sharpening 13 Seam Carving 14 High Dynamic Range (HDR) 15 TODO

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

• 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.

• Multilayer Inpainting on Digitalized Artworks | mirror

• Image Inpainting | mirror

• Image Inpainting by Kriging Interpolation Technique.pdf

• 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

• 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

• 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