Catalog of methods in AI/vision/robotics

This is a classification of techniques and algorithms, in order to give a broad view of solutions available to deal with classical problems.

Other pages contain some more details about, which can be seen as memos with references to find more information (with the origin paper when possible).

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

Regression

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

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
  • 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

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/methods.txt · Last modified: 2013/09/19 16:40 (external edit)
 
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki