This is an old revision of the document!
Table of Contents
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
State space search
- 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