This is an old revision of the document!


Catalog of methods in AI/vision/robotics

This is a classification of techniques and algorithms, giving only keywords …

Learning

Supervised learning

Classification

  • MLP (Multi Layers Perceptron) - PMC (Perceptron multicouches)
    • gradient backpropagation - rétropropagation du gradient
      • stochastic
      • with inertia
      • simulated annealing - recuit simulé
    • newton (second order)
  • RBFNN (Radial Basis Functions Neural Networks)
    • k-means then gradient descent
    • incremental addition of neurons then exact method
  • SVM (Support Vectors Machine)
  • Decision tree - arbre de décision
    • ID3 (based on entropy)
  • k-nearest neighbors - k plus proches voisins
  • Boosting
    • AdaBoost

* Discrete AdaBoost

  * __Real AdaBoost__
  * __Gentle AdaBoost__
  * __LogitBoost__
  * __FloatBoost__
  * __AdaBoost.Reg__
  * __Multiclass AdaBoost.M1__
  * __Multiclass AdaBoost.M2__
  * __Multilabel AdaBoost.MR__
  * __Multilabel AdaBoost.MH__
  * __SAMME_ (Stagewise Additive Modeling using a Multi-class Exponential loss function)
  * __GAMBLE__ (Gentle Adaptive Multiclass Boosting Learning)
* __LPBoost__
* __TotalBoost__
* __Bootstrap Aggregating__
* **Cascades of detectors** [[|[+] ]]
* **Trees of detectors**

Regression

  • MLP (Multi Layers Perceptron)
  • RBFNN (Radial Basis Functions Neural Network)
  • SVR (Support Vectors Regressor)

Pattern recognition

  • Viola-Jones Detector
    • with extended set of haar features
  • Rotation Invariant

Unsupervised learning

Vector quantization / Clustering

  • Sequential leader
  • k-means - k-moyennes
  • GNG (Growing Neural Gas)
  • Auto-organizing maps (Kohonen) - cartes auto-organisatrices de Kohonen

Reinforcement learning

  • MDP (Markov Decision Processes)
    • Q-learning
    • Value iteration
    • Policy iteration

Planification

Symbolic

  • A*
    • WA*
  • IDA*
  • Dijkstra

Logics

  • GraphPlan
    • Stan
  • IPP
  • SGP
  • SATplan (SATisfiability PLANning)

Others

  • Genetic algorithms - algorithmes génétiques
  • Ant colonies - colonies de fourmis

Specific

Path planning

  • Configurations space
  • Potential fields

Perception

Vision

Color Quantization

  • RGB cone
  • YUV polygon
  • HSV rectangle
  • Lab

Image segmentation

  • Floodfill - inondation
  • Watershed - lignes de partage des eaux

Filters

  • Anti-noise (smoothing)
    • Median Filter - filtre médian
    • Vector Median Filter
  • Kuwahara filter
  • Peer Group Filtering
    • Anisotropic Filtering
  • Gradient
    • Prewitt [[vision:
  • Roberts
  • Sobel
  • Laplace
  • Scharr
  • Morphological
    • dilation - dilatation
  • erosion - érosion
  • opening - ouverture
  • closing - fermeture

Edge detection

* __**Canny detector**__
  * __Canny-Deriche__

Pattern recognition

  • Mean-Square Regression - Régression aux moindres carrés
  • Hough Transforms
    • Standard Hough Transform
  • Randomized Hough Transform
  • Connective Randomized Hough Transform
  • Combinatorial Hough Transform
  • Adaptive Hough Transform
  • Probabilistic Hough Transform
  • Adaptive Probabilistic Hough Transform
  • Progressive Probabilistic Hough Transform
  • Hierarchical Hough Transform
  • Sampling Hough Transform
    • Generalized Hough Transform
  • UpWrite method
  • Curvogram

Tracking

  • Kalman Filter
    • Generalized Kalman Filter
  • Correlation Tracking
    • ACA (Area Correlation Algorithm)
  • KLT Tracker (Kanade-Lucas-Tomasi)
  • IPAN Tracker
  • MeanShift
  • Features detection
    • Harris detector
  • Susan detector
  • Multiresolution Contrast detector

Sensors fusion

  • Kalman filter
  • Particles filter (bayesian network) - filtrage particulaire
ai/0-contents.1179507596.txt.gz · Last modified: 2013/09/19 16:43 (external edit)
CC Attribution-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0