Skip to content

List of available algorithms

Andrews Cordolino Sobral edited this page Mar 4, 2023 · 13 revisions

43 algorithms are available in BGSLibrary

Algorithm compatibility across OpenCV versions

Algorithm OpenCV < 3.0 (42) 3.0 <= OpenCV <= 3.4.7 (41) 3.4.7 < OpenCV < 4.0 (39) OpenCV >= 4.0 (26)
AdaptiveBackgroundLearning ✔️ ✔️ ✔️ ✔️
AdaptiveSelectiveBackgroundLearning ✔️ ✔️ ✔️ ✔️
CodeBook ✔️ ✔️ ✔️ ✔️
DPAdaptiveMedian ✔️ ✔️ ✔️
DPEigenbackground ✔️ ✔️ ✔️
DPGrimsonGMM ✔️ ✔️ ✔️
DPMean ✔️ ✔️ ✔️
DPPratiMediod ✔️ ✔️ ✔️
DPTexture ✔️ ✔️ ✔️
DPWrenGA ✔️ ✔️ ✔️
DPZivkovicAGMM ✔️ ✔️ ✔️
FrameDifference ✔️ ✔️ ✔️ ✔️
FuzzyChoquetIntegral ✔️ ✔️ ✔️ ✔️
FuzzySugenoIntegral ✔️ ✔️ ✔️ ✔️
GMG ✔️
IndependentMultimodal ✔️ ✔️ ✔️ ✔️
KDE ✔️ ✔️ ✔️ ✔️
KNN ✔️ ✔️ ✔️
LBAdaptiveSOM ✔️ ✔️ ✔️ ✔️
LBFuzzyAdaptiveSOM ✔️ ✔️ ✔️ ✔️
LBFuzzyGaussian ✔️ ✔️ ✔️ ✔️
LBMixtureOfGaussians ✔️ ✔️ ✔️ ✔️
LBP_MRF ✔️ ✔️
LBSimpleGaussian ✔️ ✔️ ✔️ ✔️
LOBSTER ✔️ ✔️ ✔️ ✔️
MixtureOfGaussianV1 ✔️
MixtureOfGaussianV2 ✔️ ✔️ ✔️ ✔️
MultiCue ✔️ ✔️ ✔️
MultiLayer ✔️ ✔️
PAWCS ✔️ ✔️ ✔️ ✔️
PixelBasedAdaptiveSegmenter ✔️ ✔️ ✔️ ✔️
SigmaDelta ✔️ ✔️ ✔️ ✔️
StaticFrameDifference ✔️ ✔️ ✔️ ✔️
SuBSENSE ✔️ ✔️ ✔️ ✔️
T2FGMM_UM ✔️ ✔️ ✔️
T2FGMM_UV ✔️ ✔️ ✔️
T2FMRF_UM ✔️ ✔️ ✔️
T2FMRF_UV ✔️ ✔️ ✔️
TwoPoints ✔️ ✔️ ✔️ ✔️
ViBe ✔️ ✔️ ✔️ ✔️
VuMeter ✔️ ✔️ ✔️ ✔️
WeightedMovingMean ✔️ ✔️ ✔️ ✔️
WeightedMovingVariance ✔️ ✔️ ✔️ ✔️

Algorithm authors and references

Type Algorithm name
(click to see the source code)
Author(s) Contributor(s)
Basic:
Static Frame Difference - -
Frame Difference - -
Weighted Moving Mean - -
Weighted Moving Variance - -
Adaptive Background Learning - -
Adaptive-Selective Background Learning - -
Temporal Mean - 1
Adaptive Median McFarlane and Schofield (1995) 1
Temporal Median Cucchiara et al. (2003) and Calderara et al. (2006) 1
Sigma-Delta Manzanera and Richefeu (2004) 11
Fuzzy:
Fuzzy Sugeno Integral Hongxun Zhang and De Xu (2006) 2
Fuzzy Choquet Integral Baf et al. (2008) 2
Fuzzy Gaussian Wren (1997) with Sigari et al. (2008) approach 3
Single gaussian:
Gaussian Average Wren (1997) 1
Simple Gaussian Benezeth et al. (2008) 3
Multiple gaussians:
Gaussian Mixture Model (GMM or MoG) Stauffer and Grimson (1999) 1
Gaussian Mixture Model (GMM or MoG) KadewTraKuPong and Bowden (2001) 0
Gaussian Mixture Model (GMM or MoG) Zivkovic (2004) 0
Gaussian Mixture Model (GMM or MoG) Zivkovic (2004) 1
Gaussian Mixture Model (GMM or MoG) Laurence Bender implementation (GMM with Mahalanobis distance) (related paper) 3
Type-2 Fuzzy:
Type-2 Fuzzy GMM-UM Baf et al. (2008) 2
Type-2 Fuzzy GMM-UV Baf et al. (2008) 2
Type-2 Fuzzy GMM-UM with MRF Zhao et al. (2012) 2
Type-2 Fuzzy GMM-UV with MRF Zhao et al. (2012) 2
Multiple features:
Texture BGS Heikkila et al. (2006) 1
Texture-Based Foreground Detection with MRF Csaba Kertész (2011) 8
Multi-Layer BGS Jian Yao and Jean-Marc Odobez (2007) 4
MultiCue BGS SeungJong Noh and Moongu Jeon (2012) 10
SuBSENSE Pierre-Luc et al. (2014) 12
LOBSTER Pierre-Luc and Guillaume-Alexandre (2014) 12
Non-parametric:
GMG Godbehere et al. (2012) 0
VuMeter Goyat et al. (2006) 6
KDE Elgammal et al. (2000) 7
IMBS Domenico Bloisi and Luca Iocchi (2012) 9
(only in opencv3 branch) KNN Background Subtractor Zoran Zivkovic and Ferdinand van der Heijden 0
Subspace:
Eigenbackground / SL-PCA Oliver et al. (2000) 1
Neural and neuro-fuzzy:
Adaptive SOM Maddalena and Petrosino (2008) 3
Fuzzy Adaptive SOM Maddalena and Petrosino (2010) 3

Legend: