Lecture 3 Aug 11 2021

Announcements

hntr on 2

ots In.IE tynat.ns

Extraction of connected 4 5PM

components
Otsu's Binarization
Determine It from Image I
class
Pixel values 8 1,2 t o

ttl tt2 K i i Class 1

A histogram can be regards

normalized
as a
probability mass function
lock HCI frequency of occurreff
MN
Prob that takes Valle k
a
pixel
Basic prob recap Pln see U

µ Eaten 6
Ece µ pin
NEN NEN
A B are two events
B b Ann MA HBIA
PLA
PCB
Classpsobabilities
lolco Wo Prob that a pixel belongs to Co
t
2 folk
k o

p Cc w Prob that a
pixel belongs to C
K I
Z talk l Wo
Kitt
class Means

pixel given that

Mo Mean of value a

the pixel belongs to Co

k LH Prob that pixel

Z f co
takes Valle k
k o

gien thattopixel belongs

Co

f telco folk.co lock locally

Prob that pixel belongs to co given

that it takes value k

If he o 1,2 it
t Kl co lock 1
W o
 If k c th k i

pcklco t o

t k t
Mo Z k taek Z RHI
k o k o Wo
I
K
11Mt 2 k Mean value of pixela

µ pixel
k th w given that
belongs to C

Overall image Mean

A
I ktcm.pt kHHtIIInkHks

Mo Wo t Mi W

Class Variances
t

lk aoitckkoi not
E
II E.tk Wo

ri inhuman.IE nitI.I
Image variance
K l
of 2 Lk arf lock
k o
 intra
Define within class variance

for Wo ro't w of
Goal of thresholding is to minimize of
t argmin bit
Et Ek 1

Requires second order statistics

more complex to optimize

We seek a simpler solution
Links
between class variance
Define
95 Woc pro Mtf t wi Ai hip
2
of 5 Independent
Claim Fft
oft
2
Fft out Wolfe M t w µ out

woo twist

of.at ok uo5HfIo FEktai 2mkIHfIo

EioiiIIotai zni iE.EE ai
 Heo Mitt of af Hour tuft RHI w
k o
o

t tf
µ 2 Mohit Z taken
K O w O

A Wo flu o h ftrof wofhf 2hoh.IT ok'tCk

I
D wife AT toil w
ref 2µm E K'pay
K TH

k 1
At B AF 2µg too hot w
µ 12 little
12 0
At

II k't'm af FECK a flock

off Wo fo Arf t w
Chi Arf
Wo Mo WoMo www.ftw bi how o Hwi

w
of w of mo twixt 2
nope w two

w CLI w Thi't left 2 huh wit wi

 auf mi wit mini 2poµ wi
w
f de without 2µm wi

wow rith 2mm

t w
Wo f µftµf film

wow Cao un t w wi Cho hee

Wow Mo tent

Connected Component Analysis

4 Neighbors of Cny
n 1 y Intl 1 myth
y my
Ny nay i

it
Mayi Kiya are 4 adjacent

if Genyz C N4 my or

Miya E N4 nays
The path from neg to it is

a sequence of pixels where each

success.ie Pair is 4 adj'acent

P Ca y no yo Miya cnn.br Ls

lniiYi thin Yin are 4 adjacent

i C o 1,2
h l