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 (ADAptive BOOSTing)
      • 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 (Linear Programming BOOSTing)
    • TotalBoost
    • RotBoost
    • alphaBoost
    • CGBoost (Conjugate Gradient BOOSTing)
    • 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 [+]
    • 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.1179523314.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