il2.inf.bp
Class MaxProductLinearSmoothness

Object
  extended by BeliefPropagation
      extended by MaxProduct
          extended by MaxProductLinearSmoothness

public class MaxProductLinearSmoothness
extends MaxProduct

Max-Product BP with more efficient message updates as in "Efficient Belief Propagation for Early Vision" by Felzenszwalb and Huttenlocher CVPR 2004, IJCV 2006 this assumes smoothness cost: \rho_p(d_s,d_t) = min(\lambda |d_s-d_t|,T) as in "Symmetric Stereo Matching for Occlusion Handling" by Sun, Li, Kang, and Shum CVPR 2005


Constructor Summary
MaxProductLinearSmoothness(Table[] tables, double lambda, double t, double beta, int mi, long tm, double ct)
           
MaxProductLinearSmoothness(Table[] tables, MessagePassingScheduler s, double lambda, double t, double beta, int mi, long tm, double ct)
           
 
Method Summary
 Table computeMessageSpecial(Table[] tables)
           
static double[] discontinuityCpt(int numStates, double Lambda, double T, double Beta_o)
          for testing purposes
 
Methods inherited from class MaxProduct
edgeScore, logPrEvidence, logPrMPE, logPrMPE, mpe, prEvidence, tableConditional, tableJoint, varConditional, varJoint
 
Methods inherited from class BeliefPropagation
converged, getCompilationTime, getPropagationTime, iterations, oneMoreIteration, residual, setEvidence, setTable, timeMillis
 
Methods inherited from class Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

MaxProductLinearSmoothness

public MaxProductLinearSmoothness(Table[] tables,
                                  MessagePassingScheduler s,
                                  double lambda,
                                  double t,
                                  double beta,
                                  int mi,
                                  long tm,
                                  double ct)

MaxProductLinearSmoothness

public MaxProductLinearSmoothness(Table[] tables,
                                  double lambda,
                                  double t,
                                  double beta,
                                  int mi,
                                  long tm,
                                  double ct)
Method Detail

computeMessageSpecial

public Table computeMessageSpecial(Table[] tables)

discontinuityCpt

public static double[] discontinuityCpt(int numStates,
                                        double Lambda,
                                        double T,
                                        double Beta_o)
for testing purposes



Copyright 2010 UCLA Automated Reasoning Group