TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI

VIỆN ĐIỆN TỬ - VIỄN THÔNG

*********o0o********

BÀI TẬP

XỬ LÝ ẢNH Y TẾ

Giảng viên hướng dẫn: TS.Nguyễn Việt Dũng

Sinh viên thực hiện:
Họ và tên: Lê Văn Tuấn
MSSV: 20164352
Mã học phần: ET4500
Mã lớp học: 116335

Hà Nội, 6/2020
Đề bài: Cho ảnh 4 bit kích thước 16x16 như sau:
0 5 2 6 7 9 10 0 12 13 15 15 15 15 15 0
5 1 5 2 6 7 9 1 11 12 13 14 14 14 1 9
3 5 1 5 2 6 7 9 10 11 12 13 13 1 9 13
5 3 5 1 5 2 6 7 9 10 11 12 1 9 13 13
7 5 3 5 1 5 2 6 8 9 10 1 9 13 13 13
9 7 5 3 5 1 5 2 6 8 1 9 11 13 13 13
11 9 7 5 3 5 1 5 2 1 8 9 10 11 13 13
0 1 9 7 5 3 5 1 1 2 6 8 9 10 1 0
13 13 11 9 9 5 3 1 1 5 3 6 8 9 10 11
13 13 13 11 11 9 1 3 5 1 5 3 7 8 9 10
15 15 13 13 11 1 9 5 3 5 1 5 4 7 8 9
15 15 15 13 1 9 11 9 5 3 5 1 4 4 7 8
15 15 15 1 9 13 12 11 9 7 3 5 1 4 4 7
15 15 1 9 13 13 13 12 11 9 7 3 5 1 4 4
15 1 9 14 14 13 13 1 12 11 9 7 3 5 1 4
0 9 14 14 14 13 13 0 13 12 11 9 7 3 5 0

Câu 1: a, Xác định mức ngưỡng phân vùng xác suất tối thiểu xác suất sai số.
Ta có:
u 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
h(u) 8 32 8 16 8 32 8 16 8 32 8 16 8 32 8 16

15
Tổng số pixels có trong ảnh là: N=∑ h ( u )=¿ 256( pixels )¿
u =0

Mặt khác, ta có:

15

∑ u . h ( u )=1920
u=0

 Do khônng bị ảnh hưởng bởi vị trí của các pixel nên ta có thể giả sử, có 4 pixel
ở góc là nền, với giá trị là 0, 1, 2, 3.
1 0

2 3

Ta có:

1
 0+1+2+3
μ10= =1.5
4
1920−6
μ20= ≈ 7.6
256−4
μ10 + μ20
⇒ T 0= =4.55
2
Với T 0=∫ ( 4.55 )=4 , thì ảnh được chia thành 2 vùng:
u 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
h(u) 8 32 8 16 8 32 8 16 8 32 8 16 8 32 8 16
Vùng 0 Vùng 1

 Các pixels được xem là nền có giá trị là 0, 1, 2, 3, 4.

Ta có:
4

∑ u . h(u) 128
μ = u=04
1
1 = ≈ 1.78
72
∑ h(u)
u=0

1920−128
μ21= ≈ 9.74
256−72
μ 11+ μ 21
⇒ T 1= =5.76
2
Với T 1=∫ ( 5.76 )=5 , thì ảnh được chia thành 2 vùng:
u 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
h(u) 8 32 8 16 8 32 8 16 8 32 8 16 8 32 8 16
Vùng 0 Vùng 1

 Các pixels được xem là nền có giá trị là 0, 1, 2, 3, 4, 5.

Ta có:
5

∑ u . h(u) 288
μ = u=05
1
2 = ≈ 2.77
104
∑ h(u)
u=0

1920−288
μ22= ≈ 10.74
256−104
μ 12+ μ 22
⇒ T 2= =6.76
2
Với T 2=∫ ( 6.76 )=6, thì ảnh được chia thành 2 vùng:

2
 u 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
h(u) 8 32 8 16 8 32 8 16 8 32 8 16 8 32 8 16
Vùng 0 Vùng 1

 Các pixels được xem là nền có giá trị là 0, 1, 2, 3, 4, 5, 6.

Ta có:
6

∑ u . h(u) 336
μ13= u=06 = =3
112
∑ h(u)
u=0

1920−336
μ23= =11
256−112
μ13 + μ23
⇒ T 3= =7
2
Với T 3=∫ ( 7 )=7, thì ảnh được chia thành 2 vùng:
u 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
h(u) 8 32 8 16 8 32 8 16 8 32 8 16 8 32 8 16
Vùng 0 Vùng 1

 Các pixels được xem là nền có giá trị là 0, 1, 2, 3, 4, 5, 6, 7.

Ta có:
7

∑ u .h (u) 448
μ = u=07
1
4 = =3.5
128
∑ h(u)
u=0

1920−448
μ24 = =11.5
256−128
μ14 + μ24
⇒ T 4= =7.5
2
Với T 4=∫ ( 7.5 )=7, thì ảnh được chia thành 2 vùng:
u 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
h(u) 8 32 8 16 8 32 8 16 8 32 8 16 8 32 8 16
Vùng 0 Vùng 1

Nhận thấy, T 3=T 4=7 , Chọn mức ngưỡng cho ảnh là 7.

b, Khi xáo trộn vị trí của các pixel trong ảnh thì mức ngưỡng này có thay đổi không?

3
Tại sao?
- Khi xáo trộn vị trí các pixel trong ảnh thì mức ngưỡng này không thay đổi. Bởi
vì, mức ngưỡng này chỉ phụ thuộc vào phân bố mức xám đồ của ảnh mà không liên
quan đến yếu tố vị trí của các pixel.
Câu 2: a, Xác định mức ngưỡng tối đa phương sai giữa các lớp.
Ta có:
15
 N=∑ h ( u )=¿ 256 ¿
u =0

15
 ∑ u . h ( u )=1920
u=0

T
 h1 ( T ) =∑ h(u)
u=0

15
 h2 ( T )=∑ h(u)=N−h1 ( T )
u=T

T T

∑ u . h ( u) ∑ u .h ( u )
u=0
 μ1 (T )= T
= u=0
h1 ( T )
∑ h (u)
u=0

15 T

∑ u . h( u ) 1920−∑ u .h ( u )
u=T u=0
 μ2 (T )= 15 =
h2 ( T )
∑ h (u )
u=T

2 h1 (T ) h2 (T ) 2
 σ 2 ( T )=P1 ( T ) . P2 ( T ) . [ μ 1 ( T )−μ2 (T ) ] = . . [ μ1 ( T )−μ2 ( T ) ]
N N

4
5
 u 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
h(u) 8 32 8 16 8 32 8 16 8 32 8 16 8 32 8 16
h1 (T ) 8 40 48 64 72 104 112 128 136 168 176 192 200 232 240 256

h2 (T ) 248 216 208 192 184 152 144 128 120 88 80 64 56 24 16 0

μ1 (T ) 0 32 48 96 128 288 336 448 512 800 880 1056 1152 1568 1680 1920
40 48 64 72 104 112 128 136 168 176 192 200 232 240 256

μ2 (T ) 1920 1888 1872 1824 1792 1632 1584 1472 1408 1120 1040 864 768 352 240 X
248 216 208 192 184 152 144 128 120 88 80 64 56 24 16

σ 2(T ) 1.81 8.31 9.75 12 12.81 15.31 15.75 16 15.81 14.31 13.75 12 10.81 5.31 3.75 X

Ta thu được bảng sau:

Nhận thấy, σ 2 max ¿ 16, tại T = 7 . Vậy chọn mức ngưỡng cho ảnh là 7.

b, Khi xáo trộn vị trí của các pixel trong ảnh thì mức ngưỡng này có thay đổi không? Tại sao?
- Khi xáo trộn vị trí các pixel trong ảnh thì mức ngưỡng này không thay đổi. Bởi vì, mức ngưỡng này chỉ phụ thuộc vào phân bố
mức xám đồ của ảnh mà không liên quan đến yếu tố vị trí của các pixel.

6
Câu 3: a, Phân vùng ảnh trên theo phương pháp chia miền (Region – Splitting).
 Thực hiện Region – Splitting:
0 5 2 6 7 9 10 0 12 13 15 15 15 15 15 0
5 1 5 2 6 7 9 1 11 12 13 14 14 14 1 9
3 5 1 5 2 6 7 9 10 11 12 13 13 1 9 13
5 3 5 1 5 2 6 7 9 10 11 12 1 9 13 13
7 5 3 5 1 5 2 6 8 9 10 1 9 13 13 13
9 7 5 3 5 1 5 2 6 8 1 9 11 13 13 13
11 9 7 5 3 5 1 5 2 1 8 9 10 11 13 13
0 1 9 7 5 3 5 1 1 2 6 8 9 10 1 0
13 13 11 9 9 5 3 1 1 5 3 6 8 9 10 11
13 13 13 11 11 9 1 3 5 1 5 3 7 8 9 10
15 15 13 13 11 1 9 5 3 5 1 5 4 7 8 9
15 15 15 13 1 9 11 9 5 3 5 1 4 4 7 8
15 15 15 1 9 13 12 11 9 7 3 5 1 4 4 7
15 15 1 9 13 13 13 12 11 9 7 3 5 1 4 4
15 1 9 14 14 13 13 1 12 11 9 7 3 5 1 4
0 9 14 14 14 13 13 0 13 12 11 9 7 3 5 0

 Sau khi thực hiện Region – Splitting, ta thu được kết quả như sau:
0 5 2 6 7 9 10 0 12 13 15 15 15 15 15 0
5 1 5 2 6 7 9 1 11 12 13 14 14 14 1 9
3 5 1 5 2 6 7 9 10 11 12 13 13 1 9 13
5 3 5 1 5 2 6 7 9 10 11 12 1 9 13 13
7 5 3 5 1 5 2 6 8 9 10 1 9 13 13 13
9 7 5 3 5 1 5 2 6 8 1 9 11 13 13 13
11 9 7 5 3 5 1 5 2 1 8 9 10 11 13 13
0 1 9 7 5 3 5 1 1 2 6 8 9 10 1 0
13 13 11 9 9 5 3 1 1 5 3 6 8 9 10 11
13 13 13 11 11 9 1 3 5 1 5 3 7 8 9 10
15 15 13 13 11 1 9 5 3 5 1 5 4 7 8 9
15 15 15 13 1 9 11 9 5 3 5 1 4 4 7 8
15 15 15 1 9 13 12 11 9 7 3 5 1 4 4 7
15 15 1 9 13 13 13 12 11 9 7 3 5 1 4 4
15 1 9 14 14 13 13 1 12 11 9 7 3 5 1 4
0 9 14 14 14 13 13 0 13 12 11 9 7 3 5 0

(Lưu ý, sử dụng màu sắc chỉ để phân biệt các vùng lân cận với nhau)

7
  Thực hiện đánh số lại các vùng:
0 1 2 3 4 5 6 7 8 9 10 10 10 10 10 11
1 12 1 2 3 4 5 13 14 8 9 15 15 15 12 16
17 1 12 1 2 3 4 5 18 14 8 9 9 12 16 19
1 17 1 12 1 2 3 4 5 18 14 8 12 16 19 19
20 1 17 1 12 1 2 3 21 5 18 12 16 19 19 19
22 20 1 17 1 12 1 2 3 21 12 16 23 19 19 19
24 22 20 1 17 1 12 1 2 12 21 16 25 23 19 19
26 27 22 20 1 17 1 12 12 2 28 21 16 25 29 30
31 31 32 22 22 1 17 12 12 33 34 28 21 16 25 35
31 31 31 32 32 22 12 17 33 12 33 34 36 21 16 25
37 37 31 31 32 12 22 33 17 33 12 33 38 36 21 16
37 37 37 31 12 22 39 22 33 17 33 12 38 38 36 21
37 37 37 12 22 40 41 39 22 42 17 33 12 38 38 36
37 37 12 22 40 40 40 41 39 22 42 17 33 12 38 38
37 12 22 43 43 40 40 44 41 39 22 42 17 33 12 38
45 22 43 43 43 40 40 46 47 41 39 22 41 17 32 48

b, Phân vùng ảnh trên theo phương pháp phát triển miền liên kết trọng tâm CLRG
(Centroid Linkage Region Growing).
 Thực hiện đánh số các vùng (Region Numbering):
0 1 2 3 4 5 6 7 8 9 10 10 10 10 10 11
1 12 1 2 3 4 5 13 14 8 9 15 15 15 16 17
18 1 12 1 2 3 4 5 19 14 8 9 9 16 17 20
1 18 1 12 1 2 3 4 5 19 14 8 16 17 20 20
21 1 18 1 12 1 2 3 22 5 19 16 17 20 20 20
23 21 1 18 1 12 1 2 3 22 16 17 24 20 20 20
25 23 21 1 18 1 12 1 2 16 22 17 26 24 20 20
27 28 23 21 1 18 1 12 12 2 29 22 17 26 30 31
32 32 33 23 23 1 18 12 12 34 35 29 22 17 26 36
32 32 32 33 33 23 12 18 34 12 34 35 37 22 17 26
38 38 32 32 33 12 23 34 18 34 12 34 39 37 22 17
38 38 38 32 12 23 40 23 34 18 34 12 39 39 37 22
38 38 38 12 23 41 42 40 23 43 18 34 12 39 39 37
38 38 12 23 41 41 41 42 40 23 43 18 34 12 39 39
39 12 23 44 44 41 41 45 42 40 23 43 18 34 12 39
46 23 44 44 44 41 41 47 48 42 40 23 43 18 34 49

8
  Thực hiện gộp các vùng (Merge Regions):
0 1 2 3 4 5 6 7 8 9 10 10 10 10 10 11
1 12 1 2 3 4 5 13 14 8 9 15 15 15 12 17
18 1 12 1 2 3 4 5 19 14 8 9 9 12 17 20
1 18 1 12 1 2 3 4 5 19 14 8 12 17 20 20
21 1 18 1 12 1 2 3 22 5 19 12 17 20 20 20
23 21 1 18 1 12 1 2 3 22 12 17 24 20 20 20
25 23 21 1 18 1 12 1 2 12 22 17 26 24 20 20
27 28 23 21 1 18 1 12 12 2 29 22 17 26 30 31
32 32 33 23 23 1 18 12 12 34 35 29 22 17 26 36
32 32 32 33 33 23 12 18 34 12 34 35 37 22 17 26
38 38 32 32 33 12 23 34 18 34 12 34 39 37 22 17
38 38 38 32 12 23 40 23 34 18 34 12 39 39 37 22
38 38 38 12 23 41 42 40 23 43 18 34 12 39 39 37
38 38 12 23 41 41 41 42 40 23 43 18 34 12 39 39
39 12 23 44 44 41 41 45 42 40 23 43 18 34 12 39
46 23 44 44 44 41 41 47 48 42 40 23 43 18 34 49

 Thực hiện đánh số lại các vùng (Re – Numbering):

0 1 2 3 4 5 6 7 8 9 10 10 10 10 10 11
1 12 1 2 3 4 5 13 14 8 9 15 15 15 12 16
17 1 12 1 2 3 4 5 18 14 8 9 9 12 16 19
1 17 1 12 1 2 3 4 5 18 14 8 12 16 19 19
20 1 17 1 12 1 2 3 21 5 18 12 16 19 19 19
22 20 1 17 1 12 1 2 3 21 12 16 23 19 19 19
24 22 20 1 17 1 12 1 2 12 21 16 25 23 19 19
26 27 22 20 1 17 1 12 12 2 28 21 16 25 29 30
31 31 32 22 22 1 17 12 12 33 34 28 21 16 25 35
31 31 31 32 32 22 12 17 33 12 33 34 36 21 16 25
37 37 31 31 32 12 22 33 17 33 12 33 38 36 21 16
37 37 37 31 12 22 39 22 33 17 33 12 38 38 36 21
37 37 37 12 22 40 41 39 22 42 17 33 12 38 38 36
37 37 12 22 40 40 40 41 39 22 42 17 33 12 38 38
37 12 22 43 43 40 40 44 41 39 22 42 17 33 12 38
45 22 43 43 43 40 40 46 47 41 39 22 41 17 32 48

c, Khi xáo trộn vị trí của các pixel trong ảnh thì mức ngưỡng này có thay đổi không? Tại sao?
- Khi xáo trộn các pixel trong ảnh thì vị trí và số lượng pixel trong từng vùng sẽ thay
đối, chứ không ảnh hưởng đến mức ngưỡng. Bởi vì, việc phân vùng ảnh này dựa trên giá
trị các pixel là tương đương nhau và vị trí các pixel thuộc cùng một vùng là phải liền kề
nhau.

9
10