Quadratic pseudo-Boolean optimization (original) (raw)

Quadratic pseudo-Boolean optimisation (QPBO) è un metodo di ottimizzazione discreta di funzioni pseudo-booleane quadratiche non submodulari nella forma nelle variabili binarie , con . Se è submodulare QPBO produce un ottimo globale in maniera equivalente a graph cut, mentre se contiene termini non submodulari l'algoritmo produce una soluzione parziale con specifiche proprietà di ottimalità, in entrambi i casi in tempo polinomiale. QPBO è usato nell'inferenza su (MRF) e (CRF), e ha applicazioni in problemi di visione artificiale come segmentazione e .