Stereo matching problems:

• Tsukuba (384 x 288, 16 labels)
• Venus (434 x 383, 20 labels)
• Teddy (450 x 375, 60 labels)

Photomontage problems:

• Panorama (1071 x 480, 7 labels)
• Family (752 x 566, 5 labels)

Binary image segmentation problems:

• Flower (600 x 450, 2 labels)
• Sponge (640 x 480, 2 labels)
• Person (600 x 450, 2 labels)

Denoising and inpainting problems:

• House (256 x 256, 256 labels)
• Penguin (122 x 179, 256 labels)

Note: BP-M is Marshall Tappen's implementation of max-product belief propagation; BP-S is Vladimir Kolmogorov's implementation derived from TRW-S.