Four Color Theorem for Fast Early Vision

Radu Timofte and Luc Van Gool, ACCV 2010

This is the supplementary material with image restoration results for the algorithms presented in the paper:

Four Color Theorem for Fast Early Vision
pdf

The gray-scale images are corrupted by adding an independent and identically-distributed Gaussian noise with zero-mean and variance 30.
All the results are obtained by applying first a Gaussian smoothing with sigma = 1.5
and setting
FBP-FCT parameters: sigma_color = sigma_mode = 3.2
BP-FCT parameters: 200 discontinuity truncation, 10000 distance truncation
BP-FH( Felzenszwalb et al.) original parameters as provided.


Image restoration results

Original Corrupted (PSNR=18.87dB) FBP-FCT (PSNR=25.76dB) BP-FCT (PSNR=27.21dB) BP-FH (PSNR=26.02dB)
Original Corrupted (PSNR=18.76dB) FBP-FCT (PSNR=25.48dB) BP-FCT (PSNR=27.05dB) BP-FH (PSNR=26.03dB)
Original Corrupted (PSNR=18.88dB) FBP-FCT (PSNR=24.79dB) BP-FCT (PSNR=26.54dB) BP-FH (PSNR=25.78dB)
Original Corrupted (PSNR=18.65dB) FBP-FCT (PSNR=24.35dB) BP-FCT (PSNR=25.81dB) BP-FH (PSNR=24.66dB)
Original Corrupted (PSNR=19.25dB) FBP-FCT (PSNR=24.92dB) BP-FCT (PSNR=26.44dB) BP-FH (PSNR=25.04dB)
Original Corrupted (PSNR=19.14dB) FBP-FCT (PSNR=23.27dB) BP-FCT (PSNR=25.39dB) BP-FH (PSNR=24.19dB)
Original Corrupted (PSNR=19.26dB) FBP-FCT (PSNR=26.05dB) BP-FCT (PSNR=27.81dB) BP-FH (PSNR=25.87dB)
Original Corrupted (PSNR=19.04dB) FBP-FCT (PSNR=21.59dB) BP-FCT (PSNR=23.51dB) BP-FH (PSNR=21.86dB)
Original Corrupted (PSNR=18.70dB) FBP-FCT (PSNR=26.39dB) BP-FCT (PSNR=27.95dB) BP-FH (PSNR=26.31dB)
Original Corrupted (PSNR=19.33dB) FBP-FCT (PSNR=23.20dB) BP-FCT (PSNR=24.60dB) BP-FH (PSNR=22.99dB)
Original Corrupted (PSNR=19.20dB) FBP-FCT (PSNR=27.28dB) BP-FCT (PSNR=28.91dB) BP-FH (PSNR=28.23dB)
Original Corrupted (PSNR=18.82dB) FBP-FCT (PSNR=23.54dB) BP-FCT (PSNR=25.42dB) BP-FH (PSNR=23.57dB)
Original Corrupted (PSNR=18.65dB) FBP-FCT (PSNR=25.92dB) BP-FCT (PSNR=27.42dB) BP-FH (PSNR=25.74dB)
Original Corrupted (PSNR=18.66dB) FBP-FCT (PSNR=24.54dB) BP-FCT (PSNR=25.98dB) BP-FH (PSNR=24.02dB)
Original Corrupted (PSNR=18.67dB) FBP-FCT (PSNR=26.14dB) BP-FCT (PSNR=27.37dB) BP-FH (PSNR=25.63dB)
Original Corrupted (PSNR=18.98dB) FBP-FCT (PSNR=22.83dB) BP-FCT (PSNR=24.72dB) BP-FH (PSNR=22.86dB)
Original Corrupted (PSNR=19.06dB) FBP-FCT (PSNR=23.29dB) BP-FCT (PSNR=25.80dB) BP-FH (PSNR=24.57dB)
Original Corrupted (PSNR=19.06dB) FBP-FCT (PSNR=21.57dB) BP-FCT (PSNR=23.76dB) BP-FH (PSNR=21.97dB)
Original Corrupted (PSNR=19.02dB) FBP-FCT (PSNR=22.73dB) BP-FCT (PSNR=24.18dB) BP-FH (PSNR=22.69dB)
Original Corrupted (PSNR=18.86dB) FBP-FCT (PSNR=23.65dB) BP-FCT (PSNR=25.52dB) BP-FH (PSNR=24.05dB)
Original Corrupted (PSNR=19.37dB) FBP-FCT (PSNR=23.81dB) BP-FCT (PSNR=25.51dB) BP-FH (PSNR=23.31dB)
Original Corrupted (PSNR=18.81dB) FBP-FCT (PSNR=24.62dB) BP-FCT (PSNR=26.32dB) BP-FH (PSNR=24.76dB)
Original Corrupted (PSNR=18.88dB) FBP-FCT (PSNR=24.63dB) BP-FCT (PSNR=25.98dB) BP-FH (PSNR=24.30dB)
Original Corrupted (PSNR=18.76dB) FBP-FCT (PSNR=26.02dB) BP-FCT (PSNR=27.45dB) BP-FH (PSNR=25.72dB)
Original Corrupted (PSNR=18.67dB) FBP-FCT (PSNR=26.02dB) BP-FCT (PSNR=27.63dB) BP-FH (PSNR=26.08dB)
Original Corrupted (PSNR=18.66dB) FBP-FCT (PSNR=22.71dB) BP-FCT (PSNR=24.21dB) BP-FH (PSNR=22.16dB)
Original Corrupted (PSNR=18.86dB) FBP-FCT (PSNR=22.25dB) BP-FCT (PSNR=24.39dB) BP-FH (PSNR=22.95dB)
Original Corrupted (PSNR=19.09dB) FBP-FCT (PSNR=27.82dB) BP-FCT (PSNR=29.39dB) BP-FH (PSNR=28.52dB)
Original Corrupted (PSNR=18.89dB) FBP-FCT (PSNR=23.98dB) BP-FCT (PSNR=25.71dB) BP-FH (PSNR=24.24dB)
Original Corrupted (PSNR=18.59dB) FBP-FCT (PSNR=25.73dB) BP-FCT (PSNR=26.46dB) BP-FH (PSNR=26.15dB)
Original Corrupted (PSNR=18.87dB) FBP-FCT (PSNR=25.07dB) BP-FCT (PSNR=26.50dB) BP-FH (PSNR=24.84dB)
Original Corrupted (PSNR=18.68dB) FBP-FCT (PSNR=26.81dB) BP-FCT (PSNR=28.66dB) BP-FH (PSNR=27.19dB)
Original Corrupted (PSNR=18.85dB) FBP-FCT (PSNR=22.31dB) BP-FCT (PSNR=24.09dB) BP-FH (PSNR=22.51dB)
Original Corrupted (PSNR=18.62dB) FBP-FCT (PSNR=29.50dB) BP-FCT (PSNR=30.22dB) BP-FH (PSNR=30.76dB)
Original Corrupted (PSNR=18.86dB) FBP-FCT (PSNR=20.71dB) BP-FCT (PSNR=23.37dB) BP-FH (PSNR=21.84dB)
Original Corrupted (PSNR=18.67dB) FBP-FCT (PSNR=22.71dB) BP-FCT (PSNR=24.31dB) BP-FH (PSNR=22.40dB)
Original Corrupted (PSNR=19.17dB) FBP-FCT (PSNR=27.36dB) BP-FCT (PSNR=28.10dB) BP-FH (PSNR=27.74dB)
Original Corrupted (PSNR=19.00dB) FBP-FCT (PSNR=22.63dB) BP-FCT (PSNR=24.14dB) BP-FH (PSNR=22.79dB)
Original Corrupted (PSNR=18.68dB) FBP-FCT (PSNR=28.38dB) BP-FCT (PSNR=29.29dB) BP-FH (PSNR=28.85dB)
Original Corrupted (PSNR=18.75dB) FBP-FCT (PSNR=24.34dB) BP-FCT (PSNR=25.94dB) BP-FH (PSNR=24.61dB)
Original Corrupted (PSNR=18.86dB) FBP-FCT (PSNR=22.60dB) BP-FCT (PSNR=24.76dB) BP-FH (PSNR=23.19dB)
Original Corrupted (PSNR=18.77dB) FBP-FCT (PSNR=24.84dB) BP-FCT (PSNR=26.16dB) BP-FH (PSNR=24.97dB)
Original Corrupted (PSNR=18.62dB) FBP-FCT (PSNR=28.57dB) BP-FCT (PSNR=29.05dB) BP-FH (PSNR=28.85dB)


Latest change 11:49 PM 2010/06/25