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: