SHADOW-FREE SEGMENTATION IN STILL IMAGES USING...

21
SHADOW-FREE SEGMENTATION IN STILL IMAGES USING LOCAL DENSITY MEASURE Aleksandrs Ecins, Cornelia Fermüller and Yiannis Aloimonos University of Maryland Computer Vision Lab June 23, 2014

Transcript of SHADOW-FREE SEGMENTATION IN STILL IMAGES USING...

Page 1: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

SHADOW-FREE SEGMENTATION IN STILL IMAGES USING

LOCAL DENSITY MEASURE

Aleksandrs Ecins, Cornelia Fermüller

and Yiannis Aloimonos

University of Maryland Computer Vision Lab

June 23, 2014

Page 2: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

DENSITY MAP MOTIVATION

Input

Gra

ysca

le

Textons [Malik et al 2001]

Page 3: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

DENSITY MAP MOTIVATION

Input

Gra

ysca

le

Textons [Malik et al 2001]

Page 4: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

• Intuitively density measures how a function changes locally over multiple scales

• Define a measure function on the image over a radius

• Hypothesize that it varies as an exponential of the radius

• is the local density measure at pixel

µ(x, r) =X

ky−xkr

I(y)

IMAGE DENSITY MAP

Page 5: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

APPLICATION TO TEXTURE DESCRIPTION

Input

Gra

ysca

le

Textons [Malik et al 2001]

Page 6: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

APPLICATION TO TEXTURE DESCRIPTION

Input

Gra

ysca

le

Textons [Malik et al 2001]

Den

sity

map

Page 7: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

APPLICATION TO TEXTURE DESCRIPTION

Input

Gra

ysca

le

Textons [Malik et al 2001]

Den

sity

map

Page 8: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Recall

Pre

cis

ion

PR

Intensity (85.20%), AUC=0.890%

Density (89.00%), AUC=0.942%

LBP (85.40%), AUC=0.910%

intensity + texture

SHADOW BOUNDARY DETECTION

• Goal: given a boundary in an image recognize if it is a shadow boundary

Page 9: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

FIGURE GROUND SEGMENTATION AND SHADOWS

Page 10: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

FIGURE GROUND SEGMENTATION AND SHADOWS

Page 11: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

STEP 1: SEGMENT

Page 12: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

STEP 2: DETECT SHADOWS

0

0.2

0.4

0.6

0.8

1

Page 13: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

STEP 3: ATTENUATE STRONG SHADOW EDGES

Page 14: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

STEP 4: OVERSEGMENT THE SEGMENTATION AREA

Page 15: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

STEP 5: ADD EDGES BETWEEN SEGMENTS

Page 16: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

STEP 6: SEGMENT AGAIN

Page 17: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

QUANTITATIVE EVALUATION

• Dataset of 53 outdoor images of objects affected by shadows

• Groundtruth segmentation and segmentation initialization for each image

• Compared 4 algorithms

Algorithm F-measure

Baseline 0.77±0.027

Intensity textons 0.81±0.036

LBP 0.82±0.039

Density textons 0.84±0.033

Page 18: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

EXAMPLES

Baseline Shadow-free Baseline Shadow-free

Page 19: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

Code available online at www.umiacs.umd.edu/~aecins/

THANKS FOR YOUR ATTENTION

Questions?

Page 20: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

FAILURE EXAMPLES

Baseline Shadow detection Shadow-free

Page 21: SHADOW-FREE SEGMENTATION IN STILL IMAGES USING …users.umiacs.umd.edu/...seg_presentation_cvpr14.pdf•Intuitively density measures how a function changes locally over multiple scales

IMPORTANT PROPERTIES OF THE DENSITY MAP

Preserves textural features

Intensity Density

Invariant to local multiplicative changes

to intensity