Image Processing Algorithms
From Avisynth wiki
(Difference between revisions)
(add Image Sharpening section and some content) |
(→Image Denoising: add Mosquito Noise sub-section) |
||
Line 43: | Line 43: | ||
*[https://www.birs.ca/workshops/2014/14w5045/files/Mendivil_BIRS_talk.pdf Some Applications of Fractal Methods in Imaging.pdf] | [https://web.archive.org/web/20141130224723/https://www.birs.ca/workshops/2014/14w5045/files/Mendivil_BIRS_talk.pdf mirror] | *[https://www.birs.ca/workshops/2014/14w5045/files/Mendivil_BIRS_talk.pdf Some Applications of Fractal Methods in Imaging.pdf] | [https://web.archive.org/web/20141130224723/https://www.birs.ca/workshops/2014/14w5045/files/Mendivil_BIRS_talk.pdf mirror] | ||
+ | |||
+ | ===Mosquito Noise=== | ||
+ | *[http://enpub.fulton.asu.edu/resp/vpqm/vpqm10/Proceedings_VPQM2010/vpqm_p39.pdf Adaptive Deringing and Mosquito Noise Reducer.pdf] | ||
+ | |||
+ | *[http://www.itl.nist.gov/iad/894.05/docs/MosquitoNoise2000.pdf Mosquito Noise in MPEG Compressed Video Test Patterns and Metrics.pdf] | ||
+ | |||
+ | *[http://tvit.org/GuyCD/Reports/Papers/Survey_of_MPEG_Artifact_Removal_Algorithms2.pdf MPEG Artifact Removal Algorithms.pdf] | ||
+ | |||
+ | *[http://alexandria.tue.nl/extra1/afstversl/E/606860.pdf Post-Processing Techniques for Compression Artifact Removal in Block-Coded Video and Images.pdf] | ||
+ | |||
+ | *[http://enpub.fulton.asu.edu/resp/Papers/2007/AbbasKaram_ICASSP_Apr07.pdf Suppression of Mosquito Noise by Recursive Epsilon-Filters.pdf] | ||
+ | |||
+ | *[http://hal.archives-ouvertes.fr/docs/00/45/01/21/PDF/Mantel_temporal_MN_corrector_Qomex09.pdf Temporal Mosquito Noise Corrector.pdf] | ||
===[http://en.wikipedia.org/wiki/Non-local_means NL Means]=== | ===[http://en.wikipedia.org/wiki/Non-local_means NL Means]=== |
Revision as of 16:31, 1 December 2014
Contents |
Image Dithering
Error Diffusion
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
Color Banding
- Composite Model-Based DC Dithering for Suppressing Contour Artifacts in Decompressed Video.pdf | mirror
- Multi-Scale Probabilistic Dithering for Suppressing Contour Artifacts in Digital Images.pdf | mirror
Fractal and Wavelet Denoising
Mosquito Noise
NL Means
- Bayesian Non-Local Means Filter, Image Redundancy and Adaptive Dictionaries for Noise Removal | 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.
Edge Directed Interpolation
Spline Scaling
Image Deblurring
- A scaled gradient projection method for constrained image deblurring - A class of scaled gradient projection methods for optimization problems with simple constraints is considered. These iterative algorithms can be useful in variational approaches to image deblurring that lead to minimized convex nonlinear functions subject to non-negativity constraints and, in some cases, to an additional flux conservation constraint. A special gradient projection method is introduced that exploits effective scaling strategies and steplength updating rules, appropriately designed for improving the convergence rate. We give convergence results for this scheme and we evaluate its effectiveness by means of an extensive computational study on the minimization problems arising from the maximum likelihood approach to image deblurring. Comparisons with the standard expectation maximization algorithm and with other iterative regularization schemes are also reported to show the computational gain provided by the proposed method.
- A Scaled Gradient Projection Method for Constrained Image Deblurring SBonettini, R Zanella and L Zanni - A class of scaled gradient projection methods for optimization problems with simple constraints is considered. These iterative algorithms can be useful in variational approaches to image deblurring that lead to minimize convex nonlinearfunctions subject to nonnegativity constraints and, in some cases, to an additional °ux conservation constraint. A special gradient projection method is introduced that exploits e®ective scaling strategies and steplength updating rules, appropriately designed for improving the convergence rate. We give convergence results for this scheme and we evaluate its e®ectiveness by means of an extensive computational study on the minimization problems arising from the maximum likelihood approach to image deblurring. Comparisons with the standard expectation maximization algorithm and with other iterative regularization schemes are also reported to show the computational gain provided by the proposed method.
Discussion - Seems to need camera parameters, so may be a dead end.
Standardized Video Test Patterns
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
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
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)
TODO
- move to different section and category
- fixed all dead links