Slide phân tích và xử lý ảnh chương 3

Khoa Toán - Tin h cTr ng HKHTN Tp.HCM 2007 CuuDuongThanCong.com https://fb.com/tailieudientucntt... Khoa Toán - Tin h cTr ng HKHTN Tp.HCM 2007 CuuDuongThanCong.com https://fb.com/tailieu

Khoa Toán - Tin h c

Tr ng HKHTN Tp.HCM

2007

• Chúng ta có giá tr xám r liên t c trong [0,1], r =0 mô t

Cân b ng Histogram

• Xem xét bi n đ i ng c r = T - 1 ( s ) và xem nh bi n đ i ng c này c ng th a hai đi u ki n trên

• Xem nh giá tr xám c a nh ban đ u (A) và k t qu (B) nh

bi n ng u nhiên trong [0, 1]

• t p in ( r ) và p out ( s ) là m t đ xác su t các giá tr xám c a A và B.

r

in out

ds

dr r

p s

Khoa Toán - Tin h c

Tr ng HKHTN Tp.HCM

2007

• Các vùng c a histogram đ c ch nh đ “cân đ i

b ng nhau” trong m c xám K thu t này đ c g i

w p

r T

( ) r

p dr

ds

in

=

CuuDuongThanCong.com https://fb.com/tailieudientucntt

Cân b ng Histogram

• Hàm m t đ xác su t c a g là đ u mà không quan tâm f.

r p

s p

s T r

s T r in

in out

Khoa Toán - Tin h c

r

p n

n r

T s

k

i

i k

i

i k

k

CuuDuongThanCong.com https://fb.com/tailieudientucntt

Ví d cân b ng Histogram

nh ban đ u Sau khi cân b ng histogram

Khoa Toán - Tin h c

Tr ng HKHTN Tp.HCM

2007

CuuDuongThanCong.com https://fb.com/tailieudientucntt

6/7 6

0.06 245

5/7 5

0.08 329

4/7 4

0.16 656

3/7 3

0.21 850

2/7 2

0.25 1023

1/7 1

0.19 790

0 0

p(r k )=n k /n

n k

r k k

Khoa Toán - Tin h c

Tr ng HKHTN Tp.HCM

2007

CuuDuongThanCong.com https://fb.com/tailieudientucntt

1 98 0

1 95 0

7

6 89 0

7

6 81 0

7

5 65 0

7

3 44

0

7

1 19

0

7 in 1

in 0

in 7

0 in 7

7

6 in 1

in 0

in 6

0 in 6

6

5 in 1

in 0

in 5

0 in 5

5

4 in 1

in 0

in 4

0 in 4

4

3 in 1

in 0

in 3

0 in 3

3

2 in 1

in 0

in 2

0 in 2

2

1 in 0

in 1

0 in 1

1

0 in 0

0 in 0

0

→

= +

+ +

+ +

+ +

+ +

+ +

p r

p r

p r

T s

r p r

p r

p r

p r

T s

r p r

p r

p r

p r

T s

r p r

p r

p r

p r

T s

r p r

p r

p r

p r

T s

r p r

p r

p r

p r

T s

r p r

p r

p r

T s

r p r

p r

T s

Khoa Toán - Tin h c

1 4

0.24 985

6/7 3

0.21 850

5/7 2

0.25 1023

3/7 1

0.19 790

1/7 0

p(s k )=n k /n

n k

s k k

Dùng hàm imhist và histeq trong

image processing toolbox

CuuDuongThanCong.com https://fb.com/tailieudientucntt

Ví d

http://www.cs.cmu.edu/~chuck/lennapg/

Khoa Toán - Tin h c

Ví d

Khoa Toán - Tin h c

Ví d

Khoa Toán - Tin h c

Ví d

Khoa Toán - Tin h c

Ch đ nh d ng Histogram

w p r

T s

Khoa Tốn - Tin h c

w p

z G

, for 0 1 và

, for 0 1

k i

i k

Ch đ nh d ng Histogram

• N u bi n đ i zk→ G ( zk) là 1-1, bi n đ i ng c sk→ G-1( sk) đ c xác đ nh d dàng, t đây chúng ta có th phân chia v i m t t p nh các giá tr xám r i

1 7

0.03 122

6/7 6

0.06 245

5/7 5

0.08 329

4/7 4

0.16 656

3/7 3

0.21 850

2/7 2

0.25 1023

1/7 1

0.19 790

0 0

p(rk)=nk/n

nk

rkk

Khoa Toán - Tin h c

7

0.20 6/7

6

0.30 5/7

5

0.20 4/7

4

0.15 3/7

3

0.00 2/7

2

0.00 1/7

1

0.00 0

0

pout(zk)

zkk

CuuDuongThanCong.com https://fb.com/tailieudientucntt

Ví d

0.11 448

r5, r6,r7 → s4=1

0.24 985

r3,r4 → s3 = 6/7

0.21 850

r2 → s2 = 5/7

0.25 1023

r1 → s1 = 3/7

0.19 790

7

565.0

7

235.0

7

115.0

000.0

000.0

000.0

7 out 1

out 0

out 7

0 out 7

7

6 out 1

out 0

out 6

0 out 6

6

5 out 1

out 0

out 5

0 out 5

5

4 out 1

out 0

out 4

0 out 4

4

3 out 1

out 0

out 3

0 out 3

3

2 out 1

out 0

out 2

0 out 2

2

1 out 0

out 1

0 out 1

1

0 out 0

0 out 0

0

→

=+

++

++

++

++

++

p z p z p z

G

z p z

p z p z p z

G

z p z

p z p z p z

G

z p z

p z p z p z

G

z p z

p z p z p z

G

z p z p z p z p z

G

z p z p z p z

G

z p z p z

ν ν ν ν ν ν ν ν

Khoa Toán - Tin h c

Ví d

• Áp d ng H ta có:

0.11 0.24 0.21 0.25 0.19 0.00 0.00 0.00

nk/n

448 985 850 1023 790 0 0 0

nk

0.15 1

7

0.20 6/7

6

0.30 5/7

5

0.20 4/7

4

0.15 3/7

3

0.00 2/7

2

0.00 1/7

1

0.00 0

0

pout(zk)

(hist c n)

zkk

Khoa Toán - Tin h c

Tr ng HKHTN Tp.HCM

2007

CuuDuongThanCong.com https://fb.com/tailieudientucntt

Ch đ nh d ng histogram

Khoa Toán - Tin h c

Ví d

Khoa Toán - Tin h c

T ng c ng nh b ng cách dùng

• T ng c ng chi ti t t các vùng nh c a nh

• nh ngh a m t hình ch nh t hay vuông đ xem xét láng

gi ng, t tâm di chuy n t ng pixel m t

• Tính toán histogram c c b trên c s ch n láng gi ng cho

m i đi m và dùng cân b ng histogram và histogram ch đ nh cho pixel tâm

• M t khác dùng thông tin histogram đ t ng c ng nh là

ph ng pháp k t h p th ng kê v i v i histogram (histogram xem nh là hàm m t đ xác su t)

• Ví d , chúng ta có th dùng trung bình (mean) c c b và

ph ng sai (variance) đ xác đ nh đ t ng ph n/sáng c c

b c a m t pixel.