Image Processing Algorithms

• Overview
• Algorithms

Overview

List of image processing algorithms:already implemented and offered by GIL and those not yet implemented but of interest of GIL users and developers. The list is open to all image processing algorithms, from basic and classic through to complex and modern, from old and sub-optimal through specialised, optimal or parallel-friendly.

Please, feel free to add name of your favourite algorithm to the wish list and if possible, also title/link to paper or description of the algorithm and any materials that useful for developers interested in implementing it, marking with:

• ✔️ algorithms implemented by GIL with corresponding pull request number in the PR column
• ❌ algorithms not yet implemented or accepted to GIL

Algorithms

?	Algorithm	PR	Notes
✔️	Binary Threshold	#313	Truncation modes: threshold, zero
✔️	Inverse Binary Threshold	#313	Truncation modes: threshold, zero
✔️	Mean Adaptive Threshold	#341
✔️	Gaussian Adaptive Threshold	#379
✔️	Otsu's Threshold	#314
✔️	2D convolution and 2D kernel	#361 #367
✔️	Box-filter	#383
✔️	Blur filter	#383
✔️	Boundary extension algorithm	#386
✔️	Lanczos scaling	#309
✔️	1st degree mean and Gaussian kernels	#342
✔️	1st and 0th degree Scharr and Sobel kernels	#392
✔️	Harris affine region detector	#350	Fixes applied in #392
✔️	Hessian affine region detector	#364	Fixes applied in #392
❌	Triangle method threshold		ImageJ triangle algorithm for threshold
❌	K-Means clustering
❌	Octree Algorithm
❌	Morphological Processing		Boundary Extraction, Hole Filling, Thinning and Thickening
❌	ORB (Oriented FAST and Rotated BRIEF)	...	ORB: An efficient alternative to SIFT or SURF
❌	Histogram Equalization	#435	Initial implementation proposed, may be completed during GSoC 2020
❌	2D histogram scheme for colour image segmentation		A new 2D histogram scheme for colour image Segmentation
❌	...	...	...