Publications/carlinet.14.icip.inc

Method Description

(Pre)order based methods

Colors are reduced to scalar value that defines an ordering to compute the Tree of Shapes. We have tested different pre-order on several color space, as well as several restitution rules.

• Restitution Rules:
  • Nearest color (NC): A removed shape is assigned to the closest color in the parent shape.
  • Mean (Pmean): Every shape is assigned with the mean color of its pixels.
  • Mean Parent (MP): A removed shape is assigned with the mean color of the parent shape pixels.
• Total orders considered: (NC, Pmean, MP are equivalent in this case).
  • Lexicographical (Lex): Lexicographical order with the R,G,B triplet.
• Total pre-orders considered:
  • Lightness in La*b*
  • Lightness in HLS $L_{HLS}=0.30R+0.59G+0.11B$
  • Brightness $I=(R+G+B)/3$
  • Chrominance in La*b* $C={\sqrt {a^{2}+b^{2}}}$

Evaluation Procedure Description

The clean dataset used for our benchmark is available here, as well as the noisy version of the previous dataset (here).

Results Summary

	Best Grain<br\> Size	Min PSNR	Max PSNR	Avg. PSNR
Shape-Graph ${\dot {\mathcal {G}}}$
Preorder CLa*b* (NC)	2	36.21	39.60	37.43
Preorder LLa*b* (NC)	5	36.32	38.43	37.43
Preorder LHLS (NC)	7	36.34	39.36	37.57
Preorder Brightness (NC)	8.5	36.39	39.60	37.67
Order Lex	100	36.42	47.78	38.10
Distance-Based	15	37.02	41.14	38.76
Preorder CLa*b* (MP)	300	36.31	41.37	38.92
Preorder CLa*b* (Pmean)	200	36.20	41.45	39.03
Preorder LLa*b* (MP)	300	36.77	41.38	39.34
Preorder LHLS (MP)	300	36.65	41.49	39.59
Preorder LLa*b* (Pmean)	200	37.00	42.22	39.72
Preorder Brightness (MP)	300	36.60	42.69	39.94
Preorder LHLS (Pmean)	200	37.03	41.84	39.96
Preorder Brightness (Pmean)	200	36.41	43.19	40.40
Shape-Graph ${\ddot {\mathcal {G}}}$ (marginal)	50	37.59	50.21	41.66

Original image with gaussian noise corruption. PSNR = 36.46

Distance-based. λ = 9, PSNR = 37.88

Shape-graph ${\ddot {\mathcal {G}}}$ (marginal).<br\> λ = 30, PSNR = 39.98

Preorder Brightness I (NC). <br\> λ = 100, PNSR = 37.24

Preorder Brightness I (MP), <br\> λ = 100, PSNR = 37.98

Preorder Brightness I (Pmean), λ = 100, PSNR = 38.23

Detailed Results

By images

apples2_ph-ulm

clr_cubes1_ph-ulm

hand

paper1_ph-ulm

artificial

clr_cubes2_ph-ulm

hdr_mondrian_ph-ulm

paper2_ph-ulm

ball_ph-ulm

clr_cubes3_ph-ulm

hdr

paper_ph-ulm

big_building

clr_cubes4_ph-ulm

iceaxe_ph-ulm

plastic-1_ph-ulm

big_tree

clr_cubes5_ph-ulm

jersey_ph-ulm

plastic-2_ph-ulm

blocks1_ph-ulm

clr_cubes6_ph-ulm

leaves_iso_1600

rope_ph-ulm

books-1_ph-ulm

copperjug_ph-ulm

leaves_iso_200

shades_ph-ulm

books-2_ph-ulm

cu-brass_ph-ulm

macbeth_ph-ulm

sml_mondrian1_ph-ulm

books-3_ph-ulm

deer

madeleine

sml_mondrian2_ph-ulm

books-4_ph-ulm

dog_ph-ulm

monkey-1_ph-ulm

spider_web

books-5_ph-ulm

elephant_ph-ulm

munsell1_ph-ulm

tape-1_ph-ulm

bridge

fireext_ph-ulm

munsell2_ph-ulm

tide_ph-ulm

cathedral

fireworks

munsell3_ph-ulm

tools_ph-ulm

cercles_01

flcopper_ph-ulm

munsell4_ph-ulm

vase_ph-ulm

clothes2_ph-ulm

flower_foveon

munsell5_ph-ulm

weave_ph-ulm

clothes3_ph-ulm

forssen

nightshot_iso_100

clothes4_ph-ulm

fruit-1_ph-ulm

nightshot_iso_1600