Applied Pythonology

Basic image & graphics processing (a.k.a. 'machine learning' and 'machine vision') algorithms

Low-level data (image and signal) processing

• interpolation
  • 1D: interpolation1D.ipynb & interpolation1D.py
  • 2D: interpolation2D.ipynb & interpolation2D.py
• simple 2D scaling and rotation
  • NN: rotatioNN.ipynb & rotatioNN.py
  • spline: rotation2D.ipynb & rotation2D.py
• demosaicking CFAs
  • Bayer's: demosaicking.py
  • and X-Trans®: demosaickingX.py
• Cooley-Tukey's FFT: CooleyTukey.py
• low-light image generation: PoissonedJupiter.py and PoissoningMBA
• Poisson to Gauss (Anscombe) transform: Anscombe.ipynb and Anscombe.py
• denoising by DCT or wavelet thresholding: DCT.py and WaveletThresholding.py
• Monte Carlo pixel counting/area measurements: MonteCarlo.py
• Duda's ANS compression coding: ans.ipynb & ans.py
• JPEG 'lite' algorithm: jpglite.py
• JPEG 2000 'featherlite' algorithm: jp2lite.py and J2K.py
• Haar multiresolution analysis (MRA): WaveletMRA.py
• Hamming's code: HammingBird.py
• jigsaw pieces of cryptography:
  • PKI RSA.py,
  • key-exchange DHM.py,
  • zero knowledge proof ZKP.ipynb & ZKP.py and
  • elliptic curves ECC.pl

Modeling and identification

• pseudo-random number generator: pseudogenerator.py
• Tukey's potion (sans Cooley): TukeyPotion.py
• function regression estimation with $L_2$ cost function and $L_q$ constraints: regressionCVX.py
• Kiefer's Golden Section Search: GSS.py
• Monty Hall's (no-)problem: MontyHall.py

Computer graphics

• Gauss Circle problem: latticeCircle.ipynb and latticeCircle.py
• polar squares and scary circles: PolarAndPolygon.py
• Bresenham's algorithms:
  • line bresenhamLine.py and
  • circle: bresenhamCircle.py
• Bézier's
  • curves: deBézier1D.py and deBézieRat1D.py (rational)
  • surfaces: deBézier2D.py
• matrix transformations in 2D: MatrixTransforms2D.ipynb and MatrixTransforms2D.py
• a little CGAL in action:
  • wedge.scad and
  • szpunt.scad
• Julia's and Mandelbrot's fractals visualisations:
  • julia.py and
  • mandelbrot.py

Varia

• an isomorphism in action: ueola.py
• Collatz's conjecture visualization: collatz.py
• Bayes' theorem: Bayes4all.ipynb and Bayes4all.py