We present in this paper an application of minimal surfaces and Markov random fields to the segmentation of liver tumors. The originality of the work consists in applying these models to the region adjacency graph of a watershed transform. We detail [...]