Better methods exist...
State of the art method
Boykov et al.,
Fast Approximate Energy Minimization via Graph Cuts
,
International Conference on Computer Vision
, September 1999.
Ground truth