Image size: 122 x 179, labels: 256 Data term: squared differences, except in hole where data costs = 0 for all labels Smoothness term: squared differences, truncated at 200, lambda=25

Input image (noise contaminated), and the original image ("ground truth"):

(The black areas have data costs = 0 for all labels.)

All algorithms use the input intensities as start values.

Result images and their energies: