y x k 1 i n x S y k i h k n k number of - - PDF document

y x k 1 i n x s y k i h k n k number of points h window
SMART_READER_LITE
LIVE PREVIEW

y x k 1 i n x S y k i h k n k number of - - PDF document

Introduction Edge Detection using


slide-1
SLIDE 1

1

Edge Detection using Mean Shift Smoothing

Introduction

  • Introduction – Mean Shift Clustering
  • !"

#$ $%& &'

Introduction – Mean Shift Clustering

Mathematical Background ())

1

1

n i d i

f K nh h

  • x

x x

)&

  • 1

2 2 1 if 1

  • therwise

T T d E

c d K

  • x x

x x x

*+,- 2

1 2

i h

h i S

f h d f n

  • x

x x

x M x x x x

Introduction – Mean Shift Clustering

Mathematical Background

)&

  • 1

n i i

f K

  • x

x x

  • 1

if 1

  • therwise

T T E

K

  • x x

x x x

%., !

Introduction – Mean Shift Clustering

Mathematical Background $

  • 1

1

i h k

k i S k

n

  • x

y

y x

2

1 2

i h

h i S

f h d f n

  • x

x x

x M x x x x

h window radius nk number of points in a sphere of radius h

slide-2
SLIDE 2

2

Mean Shift Smoothing

Initialize data set: For each j = 1..n

  • Initialize k = 1 and yk = xj.
  • Repeat:

Compute yk+1 using the mean shift iteration; kk+1; until convergence (yk+1 – yk < ).

  • Assign Ismoothed( xj(1), xj(2) ) = yk(3).
  • ,

, , ( , )* I i j i j I i j C

  • Mean Shift Smoothing
  • Original Image

h = 4 h = 8 h = 16

Mean Shift Smoothing

  • Original Image

h = 10

Mean Shift Smoothing

  • h = 15

h = 20

Mean Shift Smoothing

  • h = 10

h = 15 h = 20 Original Image

Edge Detection via Mean Shift Smoothing

/

  • 2

2

, 1 , 1 1, 1, , 2 2 I i j I i j I i j I i j i j

  • 0&
slide-3
SLIDE 3

3

Edge Detection via Mean Shift Smoothing

12 3, ," 12 3, ,"

Edge Detection via Mean Shift Smoothing

12 3, , ,"

Edge Detection via Mean Shift Smoothing

12 3, , ,"

Edge Detection via Mean Shift Smoothing

12 , ," 3,

Summary

4 $

56' 4 /' 4 & '

4

#(33232+'7889788%$ :;8 78 +&$<$;$' .6 & ' 2 '

=<>

.'$'+.? .+.$2$ /&/$-';$;;"78$<@@@

=;> A3B2 C-D EE''''E:" ,EE"

  • EA3''

References

slide-4
SLIDE 4

4