Skip to content

Image Processing Algorithms

meshtag edited this page Mar 10, 2021 · 19 revisions

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 #541 Dilation, erosion, opening, closing, morphological gradient, top hat and black hat were implemented in #541. Thickening,thinning,distance transform and some other operations based on hit and miss transform are remaining.
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
Histogram Backprojection Indexing via Color Histograms by Michael J. SwainDana H. Ballard
Fast Fourier Transform ... Boost.Dev mailing thread
... ... ...
Clone this wiki locally