Table 1.

Weight of the edge in the graph.

Edge	Weight	Condition
$\langle p,q\rangle$	$(1-\lambda )\exp [-\frac{{(I_p-I_q)}^2}{2{\sigma }^2}]$	$\{p,q\}\in \mathrm{N}$
$\{p,s\}$	$-\lambda ·\ln pr(I_p|\prime \mathrm{bkg}\prime )$	$p\in P$ (Unknown)
	$1+\underset{p\in P}{\max }{\sum }_{q\{p.q\}\in N}(1-\lambda )\exp (-\frac{I_p-I_q}{2{\sigma }^2})$	$p\in \text{Object}$
	0	$p\in \text{Background}$
$\{p,t\}$	$-\lambda ·\ln pr(I_p|\prime \mathrm{obj}\prime )$	$p\in P$ (Unknown)
	0	$p\in \text{Object}$
	$1+\underset{p\in P}{\max }{\sum }_{q\{p.q\}\in N}(1-\lambda )\exp (-\frac{I_p-I_q}{2{\sigma }^2})$	$p\in \text{Background}$