Practice Test

Quang-Vinh Dinh
Ph.D. in Computer Science

Year 2021
 Q&A Session

Year 2021 1
 Mean

Data Given the data

𝑋 = {𝑋1 , … , 𝑋𝑁 } 𝑋 = {2, 8, 5, 4, 1, 8}

𝑁=6

Formula 𝑁
1 1
𝑁 𝜇 = ෍ 𝑋𝑖 = 2 + 8 + 5 + 4 + 1 + 8
1 𝑁 6
𝜇 = ෍ 𝑋𝑖 𝑖−1
𝑁 18
𝑖−1 = =3
6

Year 2021 1
 Mean

Year 2021
 Mean
 Image Blurring

Year 2021 9
 Mean
 Image Blurring

Year 2021 https://towardsdatascience.com/face-detection-in-2-minutes-using-opencv-python-90f89d7c0f81 10

4
 Mean
 Image Blurring

Year 2021
 Median
Given the data
Data
𝑋 = {2, 8, 5, 4, 1}
𝑋 = {𝑋1 , … , 𝑋𝑁 }
𝑁=5
Formula
Step 1
Step 1: Sort X  S
𝑆 = {1, 2, 4, 5, 8}
Step 2 1 2 3 4 5

If N is odd, then 𝑚 = 𝑆 𝑁+1 Step 2; 𝑁 = 5

2

𝑁+1
If N is even, then 𝑚 = 𝑆 𝑁 +𝑆 𝑁 /2 𝑘= =3
2 2
+1 2
𝑚 = 𝑆𝑘 = 4
Year 2021 14
4
 Median
Given the data
Data
𝑋 = {2, 8, 5, 4, 1, 8}
𝑋 = {𝑋1 , … , 𝑋𝑁 }
𝑁=6
Formula
Step 1
Step 1: Sort X  S
𝑆 = {1, 2, 4, 5, 8, 8}
Step 2 1 2 3 4 5 6

If N is odd, then 𝑚 = 𝑆 𝑁+1 Step 2; 𝑁 = 6

2

𝑆3 + 𝑆4
If N is even, then 𝑚 = 𝑆 𝑁 +𝑆 𝑁 /2 𝑚=
2 2
+1 2
4+5
= = 4.5
2
Year 2021 15
4
 Median
 Image Denoising
(3x3) kernel

(5x5) kernel

Input Image

Year 2021 17
4
 Variance

Formula: Example: 𝑋 = {5, 3 6, 7, 4}

𝑛 𝑛
1 1 25
mean 𝜇 = ෍ 𝑥𝑖 𝜇 = ෍ 5+3+6+7+4 = =5
𝑛 5 5
𝑘=1 𝑘=1
𝑛 1 2 2
1 2
𝑣𝑎𝑟(𝑋) = 5 [ 5 − 5 + 3−5 + 6 − 5 2+
variance 𝑣𝑎𝑟(𝑋) = ෍ 𝑥𝑖 − 𝜇
𝑛 7−5 2
+ 4 − 5 2]
𝑘=1
1
= 5(0+4+1+4+1)=2
Standard deviation 𝜎 = 𝑣𝑎𝑟(𝑋)
𝜎= 𝑣𝑎𝑟(𝑋) = 1.41

Year 2021 21
4
 Variance
 Code

Year 2021 22
4
 Variance

Ứng dụng tính chất của variance (~standard deviation) để tìm texture cho một hình

Tính standard deviation

cục bộ cho từng pixel.

Ảnh gốc Ảnh thông tin texture

Year 2021 23
 Quan sát một mảng các giá trị pixel.
Vùng có dữ liệu phân
tán cục bộ thấp

Giá trị standard deviation

Giá trị 𝑠𝑡𝑑 lớn
Giá trị pixel

Vùng có dữ liệu phân

tán cục bộ lớn
Giá trị std nhỏ

Year 2021 Các pixel Các pixel 24

 Variance
 Implementation

Year 2021 25
 Variance
 Implementation

Year 2021 26
 Variance
 Implementation

Year 2021 27
4
 Hệ số tương quan (correlation coefficient)

Công thức: Gọi x,y là hai biến ngẫu nhiên Ví dụ 1

x = [7, 18, 29, 2, 10, 9, 9]
𝐸[(𝑥 − 𝜇𝑥 )[(𝑦 − 𝜇𝑦 )]
𝜌𝑥𝑦 = y = [1, 6, 12, 8, 6, 21, 10]
𝑣𝑎𝑟(𝑥) 𝑣𝑎𝑟(𝑦)
𝑛 σ𝑖 𝑥𝑖 𝑦𝑖 − σ𝑖 𝑥𝑖 (σ𝑖 𝑦𝑖 ) 𝐸[(𝑥 − 𝜇𝑥 )[(𝑦 − 𝜇𝑦 )]
= 𝜌𝑥𝑦 =
𝑣𝑎𝑟(𝑥) 𝑣𝑎𝑟(𝑦)
𝑛 σ𝑖 𝑥𝑖2 − (σ𝑖 𝑥𝑖 )2 𝑛 σ𝑖 𝑦𝑖2 − (σ𝑖 𝑦𝑖 )2
𝑛 ∗ 818 − 84∗64
= = 0.149
𝑛∗1480 − 7056 𝑛 ∗ 822 − 4096
Tính chất 1
-1 ≤ 𝜌𝑥𝑦 ≤ 1 Ví dụ 2
Tương quan Tương quan u=2*x-14 = [0, 22, 44, -10, 6, 4, 4]
nghịch thuận v=y+2 = [3, 8, 14, 10, 8, 23, 12]

𝐸[(𝑢 − 𝜇𝑢 )[(𝑣 − 𝜇𝑣 )]
Tính chất 2 𝜌𝑢𝑣 =
𝜌𝑥𝑦 = 𝜌𝑢𝑣 𝑣𝑎𝑟(𝑢) 𝑣𝑎𝑟(𝑣)
𝑢 = 𝑎𝑥 + 𝑏 𝑛 ∗ 880 − 70∗78
trong đó = = 0.149
𝑣 = 𝑐𝑦 + 𝑑 𝑛∗2588 − 4900 𝑛 ∗ 1106 − 6084
Year 2021 28
 Hệ số tương quan (correlation coefficient)

Công thức: Gọi x,y là hai biến ngẫu nhiên

𝐸[(𝑥 − 𝜇𝑥 )[(𝑦 − 𝜇𝑦 )]
𝜌𝑥𝑦 = 𝐸[(𝑎𝑥 − 𝜇𝑎𝑥 )[(𝑏𝑦 − 𝜇𝑏𝑦 )]
𝑣𝑎𝑟(𝑥) 𝑣𝑎𝑟(𝑦) 𝜌𝑥𝑦 𝑎𝑥, 𝑏𝑦 =
𝑣𝑎𝑟(𝑎𝑥) 𝑣𝑎𝑟(𝑏𝑦)
𝑛 σ𝑖 𝑥𝑖 𝑦𝑖 − σ𝑖 𝑥𝑖 (σ𝑖 𝑦𝑖 )
=
𝑛 σ𝑖 𝑥𝑖2 − (σ𝑖 𝑥𝑖 )2 𝑛 σ𝑖 𝑦𝑖2 − (σ𝑖 𝑦𝑖 )2 𝑛 σ𝑖 𝑎𝑥𝑖 𝑏𝑦𝑖 − σ𝑖 𝑎𝑥𝑖 (σ𝑖 𝑏𝑦𝑖 )
=
𝑛 σ𝑖 𝑎2 𝑥𝑖2 − (σ𝑖 𝑎𝑥𝑖 )2 𝑛 σ𝑖 𝑏2 𝑦𝑖2 − (σ𝑖 𝑏𝑦𝑖 )2

Tính chất: 𝜌𝑥𝑦 𝑥, 𝑦 = 𝜌𝑥𝑦 𝑎𝑥, 𝑏𝑦 𝑛 𝑎𝑏 σ𝑖 𝑥𝑖 𝑦𝑖 − 𝑎 σ𝑖 𝑥𝑖 (𝑏 σ𝑖 𝑦𝑖 )

=
𝑛𝑎2 σ𝑖 𝑥𝑖2 −𝑎2 (σ𝑖 𝑥𝑖 )2 𝑛𝑏2 σ𝑖 𝑦𝑖2 −𝑏2 (σ𝑖 𝑦𝑖 )2

𝑎𝑏 𝑛 σ𝑖 𝑥𝑖 𝑦𝑖 − σ𝑖 𝑥𝑖 (σ𝑖 𝑦𝑖 )
=
𝑎 𝑛 σ𝑖 𝑥𝑖2 − (σ𝑖 𝑥𝑖 )2 𝑏 𝑛 σ𝑖 𝑦𝑖2 − (σ𝑖 𝑦𝑖 )2

𝑛 σ𝑖 𝑥𝑖 𝑦𝑖 − σ𝑖 𝑥𝑖 (σ𝑖 𝑦𝑖 )
= = 𝜌𝑥𝑦
𝑛 σ𝑖 𝑥𝑖2 − (σ𝑖 𝑥𝑖 )2 𝑛 σ𝑖 𝑦𝑖2 − (σ𝑖 𝑦𝑖 )2
Year 2021 29
 Hệ số tương quan (correlation coefficient)

Công thức: Gọi x,y là hai biến ngẫu nhiên

𝐸[( 𝑥 + 𝑐 − 𝜇 𝑥+𝑐 )[( 𝑦 + 𝑑 − 𝜇 𝑦+𝑑 )]
𝐸[(𝑥 − 𝜇𝑥 )[(𝑦 − 𝜇𝑦 )] 𝜌𝑥𝑦 𝑥 + 𝑐, 𝑦 + 𝑑 =
𝜌𝑥𝑦 = 𝑣𝑎𝑟(𝑥 + 𝑐) 𝑣𝑎𝑟(𝑦 + 𝑑)
𝑣𝑎𝑟(𝑥) 𝑣𝑎𝑟(𝑦)
𝑛 σ𝑖 𝑥𝑖 𝑦𝑖 − σ𝑖 𝑥𝑖 (σ𝑖 𝑦𝑖 ) 𝐸[( 𝑥 + 𝑐 − 𝜇𝑥 + 𝑐 )[( 𝑦 + 𝑑 − 𝜇𝑦 + 𝑑 )]
=
=
𝑛 σ𝑖 𝑥𝑖2 − (σ𝑖 𝑥𝑖 )2 𝑛 σ𝑖 𝑦𝑖2 − (σ𝑖 𝑦𝑖 )2 𝑣𝑎𝑟(𝑥) 𝑣𝑎𝑟(𝑦)
𝐸[(𝑥−𝜇𝑥 )[(𝑦−𝜇𝑦 )]
= = 𝜌𝑥𝑦
𝑣𝑎𝑟(𝑥) 𝑣𝑎𝑟(𝑦)
Tính chất: 𝜌𝑥𝑦 𝑥, 𝑦 = 𝜌𝑥𝑦 𝑥 + 𝑐, 𝑦 + 𝑑

Year 2021 30
 Correlation
Coefficient

Công thức: Gọi x,y là hai biến ngẫu nhiên

𝐸[(𝑥 − 𝜇𝑥 )[(𝑦 − 𝜇𝑦 )]
𝜌𝑥𝑦 =
𝑣𝑎𝑟(𝑥) 𝑣𝑎𝑟(𝑦)
𝑛 σ𝑖 𝑥𝑖 𝑦𝑖 − σ𝑖 𝑥𝑖 (σ𝑖 𝑦𝑖 )
=
𝑛 σ𝑖 𝑥𝑖2 − (σ𝑖 𝑥𝑖 )2 𝑛 σ𝑖 𝑦𝑖2 − (σ𝑖 𝑦𝑖 )2

Year 2021
 Correlation
Coefficient

Công thức: Gọi x,y là hai biến ngẫu nhiên

𝐸[(𝑥 − 𝜇𝑥 )[(𝑦 − 𝜇𝑦 )]
𝜌𝑥𝑦 =
𝑣𝑎𝑟(𝑥) 𝑣𝑎𝑟(𝑦)
𝑛 σ𝑖 𝑥𝑖 𝑦𝑖 − σ𝑖 𝑥𝑖 (σ𝑖 𝑦𝑖 )
=
𝑛 σ𝑖 𝑥𝑖2 − (σ𝑖 𝑥𝑖 )2 𝑛 σ𝑖 𝑦𝑖2 − (σ𝑖 𝑦𝑖 )2

Year 2021
Ứng dụng cho patch matching

P1 P2 P3 P4
ρP1P2 = 0.55
Ảnh P2 giống với ảnh P1
ρP1P3 = 0.23
hơn so với P3 và P4
ρP1P4 = 0.30

P1 P2 = P1 +50 P3 = 1.2P1 +10

ρP1P2 = 0.9970
ρ hoạt động tốt dưới
ρP1P3 = 0.9979 sự thay đổi tuyến tính
 Correlation Coefficient
 Demo

Year 2021 38
4