Fractals/Image noise
Image noise ^{[1]}
 set of all pixels which are not rendered properly
 "aberrant pixels. That means pixels that are not representing the colour ... correctly. " Barry J Brady^{[2]}
Noise can be in different situations. Here only noise in the rendered images is incuded. So there is no original image^{[3]}, no photo, no signal, ...
key wordsEdit
 pixel spacing
typesEdit
 in mathworks ^{[4]}
 snibgo's ImageMagick pages: Noise
Moire patternsEdit
"A uniform grid is known to produce Moire patterns from the interaction of thin nearparallel lines with the regularly spaced sampling points."^{[5]}
aliasingEdit
" Our images look noisy and grainy near the boundary of the Mandelbrot set. The escape time bands get closer and closer, while the pixel spacing is fixed. The pixel grid samples isolated points of a mathematically abstract image defined on the continuous plane. The NyquistShannon sampling theorem shows that sampling isolated points from a continuum is a valid approximation only so long as the values don’t change too quickly between the points. Aliasing occurs when the values do change too quickly compared to the sampling rate, with the grainy noisy visual effects as we have been. Because the escape time bands increase in number without bound as we approach the boundary of the Mandelbrot set, no sampling rate can be high enough." Claude HeilandAllen^{[6]}

binary decomposition of level sets of exterior of Mandelbrot set

Mandelbrot set using level set method
How toEdit
detect noiseEdit
"To detect noise you first need to know the properties of your useful data. So if you have no prior knowledge of the input images then you Can not reliably detect noise." Spektre^{[7]}
measure noiseEdit
 "an objective measurement for image quality based on" the structural similarity ^{[8]}
 noise rate = number of pixels that were recognized as noise. "To differentiate normal pixels from noise, I just calculated the medium value of its neighbor pixels and if its value was bigger than some critical value, we say that this one is noise."^{[9]}
 " Instead of classifying a pixel as noise if it exceeds such a threshold, you could measure the "error" and compute the variance or standard deviation for all of the pixels in the image. This would help you distinguish between having n pixels just above the threshold and n pixels way out whack. It also avoids the need to select a threshold." Adrian McCarthy
 estimate the noise variance^{[10]} If you get sigma > 10.0, then you have a noisy image ( only for grayscale)
// https://stackoverflow.com/questions/8960462/howcanimeasureimagenoise
// noise rate by Vitalii Boiarskyi
if (ABS(1  (currentPixel.R+currentPixel.G+currentPixel.B)/(neigborsMediumValues.R + neigboursMediumValues.G + neigboursMediumValues.B))) > criticalValue)
then
{
currentPixelIsNoise = TRUE;
}
# https://stackoverflow.com/questions/2440504/noiseestimationnoisemeasurementinimage
# J. Immerkær, “Fast Noise Variance Estimation”, Computer Vision and Image Understanding, Vol. 64, No. 2, pp. 300302, Sep. 1996
import math,
import numpy as np
from scipy.signal import convolve2d
def estimate_noise(I):
H, W = I.shape # Tuple of image array dimensions.
M = [[1, 2, 1],
[2, 4, 2],
[1, 2, 1]]
sigma = np.sum(np.sum(np.absolute(convolve2d(I, M))))
sigma = sigma * math.sqrt(0.5 * math.pi) / (6 * (W2) * (H2))
return sigma
remove noiseEdit
"Noise reduction therefore quickly becomes an ‘AIcomplete’ problem " Mark Scott Abeln ^{[11]}
names:
 denoising
 remove noise
 noise reduction
software
Methods
 High precision
 perturbation technique
 rebasing : rebase to new reference and carry on^{[12]}
 Bivariate Linear Approximation ( BLA)
 Distance Estimation
 Interior Detection: Keep track of derivatives at the critical point. When the absolute value of the derivative drops below a threshold such as 0.001
, classify it as interior and stop iterating.
precisionEdit
 increasing precision
samplingEdit
 increasing sampling (subpixel accuracy )^{[13]}
 jittering the sampling points^{[14]}^{[15]}
 Poisson Disk Sampling^{[16]}
 in matlab
Enlargement of a 6×6 pixel raster graphic to 11×11 pixels (the low image resolutions in this example were chosen for better clarity; the principle is the same for higher resolutions).
 1: input image; the pixels are shown here as circles.
 2: The pixel grid of the output image, shown here as yellow crosses, is superimposed on the input image.
 3: The color values of the output image are calculated from the nearby pixels of the input image.
 4: Output image.
postprocessingEdit
 with Image Magic^{[17]}
maskEdit
 mask the grainy noise from aliasing ( fadingout)
ditherEdit
Dither is an intentionally applied form of noise used to randomize quantization error, preventing largescale patterns such as color banding in images. ^{[18]}^{[19]}
dither to more accurately display graphics containing a greater range of colors than the display hardware is capable of showing:
 The limited precision of 8bit (s)RGB means visible banding can occur, particularly in darker areas with smooth gradients. Adding dither trades off spatial resolution vs colour resolution, spreading the quantisation errors around so the end result is more perceptually uniform.^{[20]}
It is simply and ease of implementation^{[21]}
BLAEdit
The iterations can be approximated by bivariate linear function( A linear function with with two variables is called a bivariate linear function):
For Mandelbrot set
For Mandelbrot set this is valid when: "nonlinear part of the full perturbation iterations is so small that omitting it would cause fewer problems than the rounding error of the low precision data type"^{[22]}
BLA can be used for
 acceleration
 avoiding glitches
Variants:
 steps
 Single Step BLA
 Multiple step BLA
 NonConformal BLA
 ABS Variation BLA
 Hybrid BLA
 Multiple Critical Points
ExamplesEdit
glitchesEdit
glitches
 Incorrect parts of renders^{[23]} using perturbation techique
 pixel which dynamics differ significantly from the dynamics of the reference pixel^{[24]}
 pixel which is unevaluated ( unknown pixel) or glitched or otherwise bad
Types of glitches:^{[25]}
 noisy = isolated pixels
 solid = The largest connected component of the set of such pixels
glitches in perturbation methodEdit
How to detect glitches:
 heuristic developed by Pauldelbrot ( most common)^{[26]}
 heuristic using interval arithmetic developed by knighty^{[27]}
How to choose reference point ( by Claude):
 simple method: "take the first reference to be the center of the image, and correct any glitches that result (including those resulting from the reference escaping too early) by adding more references within the glitches, recalculating only those pixels that need it. A simple approach can still yield accurate results, albeit in less than optimal time"
 " trying periodic points (the nuclei of the minibrot islands deep in the set) and preperiodic points (the Misiurewicz points at the centers of spirals), both of which can be found by Newton's method (finding their (pre)periods is a bit harder, but not impossible). Higherperiod "structural" minibrot nuclei seem to be the most favoured as they are relatively easy to find while also emitting fewer glitched pixels than lower period nuclei"
Types of glitches by Claude:^{[28]} 1. Reference escapes early, this type can be avoided by picking a nonescaping reference 2. Toodifferent dynamics (detected easily by Pauldelbrot's heuristic, detected accurately by gerrit's backwards error analysis, think knighty had another method too)
Type 1 can be improved by picking a random glitched pixel as the new reference and retrying
Type 2 can sometimes be fixed by using pixel with minimum z at the glitch iteration (possibly using derivative for 1 step of Newton's method to make it closer to a miniset), but often picking a random pixel works just as well  the advantage for minimum z comes for Mandelbrot set where you don't need to restart iterations from the beginning because minisets are periodic through 0 and the period is the glitch iteration (I use this in my mandelbrotperturbator thing)
KF uses an algorithm I don't really understand for finding the "glitch center" based on pixel regions, but also has options for random choice and minimum z (without the fancy stuff from mandelbrotperturbator). Locations:
 "a minibrot near 2+0i at very deep zooms, chances are you'll end up with a Moire mess of stars, instead of concentric rings of rays (because the rays will be regularly spaced finer than the pixel spacing, leading to interference)."
See alsoEdit
 jagged and pixelated edges, colloquially known as "jaggies" ( see antialiasing)
 Jitter is an
 Jittered grid in supresampling = "random displacements of the center of the pixel withing the square of the actual pixel" ( Gerrit)^{[29]}
 variation of a periodic item ^{[30]}
 commons categorise
 procedural noise
 State of the Art in Procedural Noise Functions by A. Lagae, S. Lefebvre, R. Cook, T. DeRose, G. Drettakis, D.S. Ebert, J.P. Lewis K. Perlin7 M. Zwicker8
 pseudorandom noise in image graphic^{[31]}
 band limiting is a good solution for noisy functions ( Inigo Quilez)
ReferencesEdit
 ↑ wikipedia: Image noise
 ↑ digitalphotographyschool : howtoavoidandreducenoiseinyourimages
 ↑ scikitimage.org docs: denoise
 ↑ mathworks: imnoise
 ↑ fractalforums.org : jitterformoirereduction
 ↑ mandelbrotbook: noise
 ↑ stackoverflow question: javascriptimagenoisedetection
 ↑ Image Quality Assessment: From Error Visibility to Structural Similarity by Zhou Wang, at al.
 ↑ stackoverflow question: howcanimeasureimagenoise
 ↑ stackoverflow question : noiseestimationnoisemeasurementinimage
 ↑ thereisdetailinnoise by Mark Scott Abeln
 ↑ fractalforums.org: Another solution to perturbation glitches
 ↑ fractalforums.org : restrictrecomputedareaswithiterationincrease
 ↑ fractalforums.org: jitterformoirereduction
 ↑ fractalforums.org sampling
 ↑ poisson_disk_sampling by Cem Yuksel
 ↑ fractalforums.org: analyticlogdepostprocessedwithimagemagick
 ↑ Dither in wikipedia
 ↑ Marek Fiser: Is16millioncolorsenough
 ↑ fractalforums: ditheringforbetterimagequality
 ↑ dither by Øyvind Kolås, pippin@gimp.org , august 2013
 ↑ fraktaler by Claude HeilandAllen
 ↑ dinkydauset at deviantar :PerturbationfortheMandelbrotset450766847
 ↑ math.stackexchange question: selectingreferenceorbitforfractalrenderingwithperturbationtheory
 ↑ fractalforums.org : howtogetsecondreferencewhenusingperturbationtheory
 ↑ fractalforums " pertubationtheoryglitchesimprovement
 ↑ fractalforums : *continued*superfractalthingarbitraryprecisionmandelbrotsetrenderinginja/msg91505/#msg91505
 ↑ fractalforums.org : howtogetsecondreferencewhenusingperturbationtheory
 ↑ fractalforums.org: arethemandelbrotsetsgenerateddifferentinappearancetotheactualset
 ↑ Jitter in wikipedia
 ↑ matteobasei : noise