 Phần 1: Bài thi mẫu

Câu 1:

[ ]
3 2 2 8 7
6 8 7 2 1
Cho ma trận ảnh : I = 1 7 5 6 8
8 2 1 2 9
5 9 3 1 6
Cân bằng Histogram của ảnh I với số mức xám của ảnh cân bằng k=5

 Ta có biểu đồ cân bằng Histogram của I:

g 1 2 3 5 6 7 8 9
h(g) 4 5 2 2 3 3 4 2
 Ta có bảng cân bằng Histogram với hệ số k=5:

g 1 2 3 5 6 7 8 9
h(g) 4 5 2 2 3 3 4 2
t(g) 4 9 11 13 16 19 23 25
f(g) 0 1 1 2 2 3 4 4

 Trong đó các hệ số:

+ g: là các điểm xám xuất hiện trong ma trận , và sắp xếp tăng dần
+ h(g) : số lần xuất hiện với các mức xám có trong ma trận
+ t(g) : số lần xuất hiện của các mức xám <= g
+ f(g): Max(0, Round(¿)-1 )
m× n 5× 5
Ta có TB= = =5
k 5

[ ]
1 1 1 4 3
2 4 3 1 0
 Anh I = 0 3 2 2 4
4 1 0 1 4
2 4 1 0 2

Câu 2: Cho ma trận ảnh:

 [ ]
5 12 13 8 7
6 8 11 35 6
I = 11 22 35 6 18
8 13 32 21 9
5 8 13 22 6

Tách biên sử dụng toán tử Prewitt

 Ta có theo hướng ngang (x) :

[ ]
−1 0 1
+ G x = −1 0 1
−1 0 1

 Ta có hướng dọc (y) :

[ ]
−1 −1 −1
G
+ y= 0 0 0
1 1 1

 Các bước tính toán :

+ Bước 1: I⊗G x , I⊗ G y
+Bước 2 : Ảnh mới A=: I⊗ G x+ I⊗G y

[ ]
g 11 g12 g13
 Ta có G x= g 21 g22 g23
g 31 g32 g33

[ ]
g 11 g12 g13
 Ta có G y = g 21 g22 g23
g 31 g32 g33

[ ]
a11 a12 a13 a 14 a 15
a21 a22 a23 a 24 a 25
 Ta có ma trận: I= a31 a32 a33 a 34 a 35
a41 a42 a 43 a 44 a 45
a51 a52 a53 a 54 a 55
 [ ]
y 11 y 12 y 13 y 14 y 15
y 21 y 22 y 23 y 24 y 25
 Ta có ma trận : I⊗ G x = y 31 y 32 y 33 y 34 y 35
y 41 y 42 y 43 y 44 y 45
y 51 y 52 y 53 y 54 y 55

 Để có được các ảnh sau khi tích chập của I⊗ G x

+ Ta có ảnh từ vị trí dầu tiên y 11 :

[ ][
g 22 g23
g 32 g33
a a
][ ] [ ]
× 11 12 = 0 1 × 5 6 =0x5+6x1+0x12+1x8=14
a21 a 22 0 1 12 8
+ Tương tự ta có vị trí khác ta dịch các vị trí từ trái sang phải :

[ g 21 g22 g23
g 31 g32 g33 ][a
][
a a
× 11 12 13 = −1 0 1 × 5 12 13 = 13
a21 a22 a 23 −1 0 1 6 8 11 ][ ]
Tương tự vị trí y 12 trong tich chập của I⊗ G x
+ Vị trị y 13 trong tich chập của I⊗ G x

[
g 21 g22 g23
g 31 g32 g33
a
][ a a
][
× 12 13 14 = −1 0 1 × 12 13 8 = 23
a22 a23 a24 −1 0 1 8 11 35 ][ ]
+ Vị trị y 14 trong tich chập của I⊗ G x:

[
g 21 g22 g23
g 31 g32 g33 ][
a a a
][
× 13 14 15 = −1 0 1 × 13 8 7 =-11
a23 a24 a25 −1 0 1 11 35 6 ][ ]
+ Vị trí y 15 trong tich chập của I⊗ G x

[
g 21 g22
g 31 g32
a
][ a
][ ] [ ]
× 14 15 = −1 0 × 8 7 = -43
a24 a25 −1 0 35 6
+ Vị trí y 21 trong tich chập của I⊗G x:

[ ] [ ][ ] [ ]
g 12 g13 a11 a 12 0 1 5 12
g 22 g23 × a21 a 22 = 0 1 × 6 8 = 42
g 32 g33 a31 a 32 0 1 11 22
+ Vị trí y 22 trong tich chập của I⊗G x:

[ ] [ ][ ] [ ]
g 11 g12 g13 a11 a12 a 13 −1 0 1 5 12 13
g 21 g22 g23 × a21 a22 a 23 = −1 0 1 × 6 8 11 =37
g 31 g32 g33 a31 a32 a 33 −1 0 1 11 22 35
+ Vị trí y 23 trong tich chập của I⊗ G x:

[ ] [ ][ ] [ ]
g 11 g12 g13 a12 a13 a14 −1 0 1 12 13 8
g 21 g22 g23 × a22 a23 a24 = −1 0 1 × 8 11 35 =7
g 31 g32 g33 a32 a33 a34 −1 0 1 22 35 6
+ Vị trí y 24 trong tich chập của I⊗ G x:
 [ ][ ][ ] [ ]
g 11 g12 g13 a13 a14 a15 −1 0 1 13 8 7
g 21 g22 g23 × a23 a24 a25 = −1 0 1 × 11 35 6 =-28
g 31 g32 g33 a33 a34 a35 −1 0 1 35 6 18
+ Vị trí y 25 trong tich chập của I⊗G x:

[ ] [ ][ ] [ ]
g 11 g12 a14 a15 −1 0 8 7
g 21 g22 × a24 a24 = −1 0 × 35 6 = -49
g 31 g32 a34 a35 −1 0 6 18
+ Vị trí y 31 trong tich chập của I⊗G x:

[ ] [ ][ ] [ ]
g 12 g13 a21 a22 0 1 6 8
g 22 g23 × a31 a32 = 0 1 × 11 22 = 43
g 32 g33 a41 a41 0 1 8 13
+ Vị trí y 32 trong tich chập của I⊗G x:

[ ] [ ][ ][ ]
g 11 g12 g13 a21 a 22 a23 −1 0 1 6 8 11
g 21 g22 g23 × a31 a 32 a33 = −1 01 × 11 22 35 =53
g 31 g32 g33 a41 a 42 a43 −1 0 1 8 13 32
+ Vị trí y 33 trong tich chập của I⊗G x:

[ ] [ ][ ][ ]
g 11 g12 g13 a22 a 23 a24 −1 0 1 8 11 35
g 21 g22 g23 × a32 a 33 a34 = −1 0 1 × 22 35 6 =19
g 31 g32 g33 a42 a 43 a 44 −1 0 1 13 32 21
+ Vị trí y 34 trong tich chập của I⊗ G x:

[ ] [ ][ ][ ]
g 11 g12 g13 a23 a 24 a25 −1 0 1 11 35 6
g 21 g22 g23 × a33 a 34 a35 = −1 0 1 × 35 6 18 =-45
g 31 g32 g33 a43 a 44 a 45 −1 0 1 32 21 9
+ Vị trí y 35 trong tich chập của I⊗G x:

[ ] [ ][ ] [ ]
g 11 g12 a24 a 25 −1 0 35 6
g 21 g22 × a34 a35 = −1 0 × 6 18 =-62
g 31 g32 a44 a 44 −1 0 21 9
+ Vị trí y 41 trong tich chập của I⊗ G x:

[ ] [ ][ ] [ ]
g 12 g13 a31 a32 0 1 11 22
g 22 g23 × a41 a42 = 0 1 × 8 13 =43
g 32 g33 a51 a52 0 1 5 8
+ Vị trí y 42 trong tich chập của I⊗G x:

[ ] [ ][ ][ ]
g 11 g12 g13 a31 a 32 a33 −1 0 1 11 22 35
g 21 g22 g23 × a41 a 42 a43 = −1 0 1 × 8 13 32 =56
g 31 g32 g33 a51 a 52 a53 −1 0 1 5 8 13
+ Vị trí y 43 trong tich chập của I⊗ G x:
 [ ][ ][ ] [ ]
g 11 g12 g13 a32 a 33 a34 −1 0 1 22 35 6
g 21 g22 g23 × a42 a 43 a 44 = −1 0 1 × 13 32 21 = 6
g 31 g32 g33 a52 a 53 a54 −1 0 1 8 13 22
+ Vị trí y 44 trong tich chập của I⊗G x:

[ ][ ][ ] [ ]
g 11 g12 g13 a33 a 34 a35 −1 0 1 35 6 18
g 21 g22 g23 × a43 a 44 a 45 = −1 0 1 × 32 21 9 =-47
g 31 g32 g33 a53 a 54 a 54 −1 0 1 13 22 6
+ Vị trí y 45 trong tich chập của I⊗ G x:

[ ] [ ][ ][ ]
g 11 g12 a34 a35 −1 0 6 18
g 21 g22 × a44 a 45 = −1 0 × 21 9 =-49
g 31 g32 a54 a55 −1 0 22 6
+ Vị trí y 51 trong tich chập của I⊗ G x:

[g 12 g13
g 21 g23 ][ a a
][ ] [ ]
× 14 15 = −1 0 × 8 7 = -43
a24 a25 −1 0 35 6
+ Vị trị y 52 trong tich chập của I⊗ G x

[g 11 g12 g13
g 21 g22 g23][ ][
a a a
× 41 42 43 = −1
a51 a 52 a53 −1
0 1
0 1
×
][
8 13 32
5 8 13 ]
=32

+ Vị trị y 53 trong tich chập của I⊗ G x

[g 11 g12 g13
g 21 g22 g23][ ][
a a a
× 42 43 44 = −1
a52 a 53 a54 −1 ][
0 1 × 13 32 21
0 1 8 13 22
=22 ]
+ Vị trị y 54 trong tich chập của I⊗ G x

[g 11 g12 g13
g 21 g22 g23][ ][
a a a
× 42 43 44 = −1
a52 a 53 a54 −1 ][
0 1 32 21 9
×
0 1 13 22 6
=-30]
+ Vị trí y 55 trong tich chập của I⊗ G x:

[g 11 g12
g 21 g22 ][ a
× 44
][ ] [ ]
a 45 −1 0
a54 a55 −1 0
= ×
21 9
22 6
=-43

Ta có I⊗ G x:

[ ]
14 13 23 −11 −43
42 37 7 −28 −49
I⊗ G x= 43 53 19 −45 −62
43 56 6 −47 −49
−43 32 22 −30 −43

 Tương tự với I⊗ G xnhư trên ta được ma trận ⊗ G y :

 [ ]
g 11 g12 g13
 Ta có G y = g 21 g22 g23
g 31 g32 g33

[ ]
a11 a12 a13 a 14 a 15
a21 a22 a23 a 24 a 25
 Ta có ma trận: I= a31 a32 a33 a 34 a 35
a41 a42 a 43 a 44 a 45
a51 a52 a53 a 54 a 55

[ ]
y 11 y 12 y 13 y 14 y 15
y 21 y 22 y 23 y 24 y 25
 Ta có ma trận : I⊗ G y = y 31 y 32 y 33 y 34 y 35
y 41 y 42 y 43 y 44 y 45
y 51 y 52 y 53 y 54 y 55

+ Ta có ảnh từ vị trí dầu tiên y 11 :

[ ][
g 22 g23
g 32 g33
a a
][ ] [ ]
× 11 12 = 0 0 × 5 6 =20
a21 a 22 1 1 12 8

+ Tương tự ta có vị trí khác ta dịch các vị trí từ trái sang phải :

[ g 21 g22 g23
g 31 g32 g33
a a
][a
][
× 11 12 13 = 0 0 0 × 5 12 13 = 25
a21 a22 a 23 1 1 1 6 8 11 ][ ]
 Tương tự vị trí y 12 trong tich chập của I⊗G y

+ Vị trị y 13 trong tich chập của I⊗ G y

[ g 21 g22 g23
g 31 g32 g33
a a
][a
][
× 12 13 14 = 0 0 0 × 12 13 8 = 54
a22 a23 a24 1 1 1 8 11 35 ][ ]
+ Vị trị y 14 trong tich chập của I⊗G y :

[ g 21 g22 g23
g 31 g32 g33 ][
a a a
][
× 13 14 15 = 0 0 0 × 13 8 7 =52
a23 a24 a25 1 1 1 11 35 6 ][ ]
+ Vị trí y 15 trong tich chập của I⊗ G y

[ g 21 g22
g 31 g32 ][
a a
][ ] [ ]
× 14 15 = 0 0 × 8 7 = 41
a24 a25 1 1 35 6
 + Vị trí y 21 trong tich chập của I⊗ G y :

[ ] [ ][ ] [ ]
g 12 g13 a11 a 12 −1 −1 5 12
g 22 g23 × a21 a 22 = 0 0 × 6 8 = 16
g 32 g33 a31 a 32 1 1 11 22

+ Vị trí y 22 trong tich chập của I⊗ G y :

[ ][ ][ ][ ]
g 11 g12 g13 a11 a12 a 13 −1 −1 −1 5 12 13
g 21 g22 g23 × a21 a22 a 23 = 0 0 0 × 6 8 11 =38
g 31 g32 g33 a31 a32 a 33 1 1 1 11 22 35

+ Vị trí y 23 trong tich chập của I⊗ G y :

[ ][ ][ ][ ]
g 11 g12 g13 a12 a13 a14 −1 −1 −1 12 13 8
g 21 g22 g23 × a22 a23 a24 = 0 0 0 × 8 11 35 =30
g 31 g32 g33 a32 a33 a34 1 1 1 22 35 6

+ Vị trí y 24 trong tich chập của I⊗G y :

[ ][ ][ ][ ]
g 11 g12 g13 a13 a14 a15 −1 −1 −1 13 8 7
g 21 g22 g23 × a23 a24 a25 = 0 0 0 × 11 35 6 =-31
g 31 g32 g33 a33 a34 a35 1 1 1 35 6 18

+ Vị trí y 25 trong tich chập của I⊗ G y :

[ ] [ ][ ] [ ]
g 11 g12 a14 a15 −1 −1 8 7
g 21 g22 × a24 a24 = 0 0 × 35 6 = 9
g 31 g32 a34 a35 1 1 6 18

+ Vị trí y 31 trong tich chập của I⊗ G y :

[ ] [ ][ ] [ ]
g 12 g13 a21 a22 −1 −1 6 8
g 22 g23 × a31 a32 = 0 0 × 11 22 = 7
g 32 g33 a41 a41 1 1 8 13

+ Vị trí y 32 trong tich chập của I⊗ G y :

[ ][ ][ ][ ]
g 11 g12 g13 a21 a 22 a23 −1 −1 −1 6 8 11
g 21 g22 g23 × a31 a 32 a33 = 0 0 0 × 11 22 35 =26
g 31 g32 g33 a41 a 42 a43 1 1 1 8 13 32

+ Vị trí y 33 trong tich chập của I⊗ G y :

 [ ][ ][ ][ ]
g 11 g12 g13 a22 a 23 a24 −1 −1 −1 8 11 35
g 21 g22 g23 × a32 a 33 a34 = 0 0 0 × 22 35 6 =12
g 31 g32 g33 a42 a 43 a 44 1 1 1 13 32 21

+ Vị trí y 34 trong tich chập của I⊗G y :

[ ][ ][ ][ ]
g 11 g12 g13 a23 a 24 a25 −1 −1 −1 11 35 6
g 21 g22 g23 × a33 a 34 a35 = 0 0 0 × 35 6 18 =10
g 31 g32 g33 a43 a 44 a 45 1 1 1 32 21 9

+ Vị trí y 35 trong tich chập của I⊗ G y :

[ ] [ ][ ] [ ]
g 11 g12 a24 a 25 −1 −1 35 6
g 21 g22 × a34 a35 = 0 0 × 6 18 =-11
g 31 g32 a44 a 44 1 1 21 9

+ Vị trí y 41 trong tich chập của I⊗ G y :

[ ] [ ][ ] [ ]
g 12 g13 a31 a32 −1 −1 11 22
g 22 g23 × a41 a42 = 0 0 × 8 13 =-20
g 32 g33 a51 a52 1 1 5 8

+ Vị trí y 42 trong tich chập của I⊗ G y :

[ ][ ][ ][ ]
g 11 g12 g13 a31 a 32 a33 −1 −1 −1 11 22 35
g 21 g22 g23 × a41 a 42 a43 = 0 0 0 × 8 13 32 =-42
g 31 g32 g33 a51 a 52 a53 1 1 1 5 8 13

+ Vị trí y 43 trong tich chập của I⊗G y :

[ ][ ][ ][ ]
g 11 g12 g13 a32 a 33 a34 −1 −1 −1 22 35 6
g 21 g22 g23 × a42 a 43 a 44 = 0 0 0 × 13 32 21 = -20
g 31 g32 g33 a52 a 53 a54 1 1 1 8 13 22

+ Vị trí y 44 trong tich chập của I⊗G y :

[ ][ ][ ][ ]
g 11 g12 g13 a33 a 34 a35 −1 −1 −1 35 6 18
g 21 g22 g23 × a43 a 44 a 45 = 0 0 0 × 32 21 9 =-18
g 31 g32 g33 a53 a 54 a 54 1 1 1 13 22 6

+ Vị trí y 45 trong tich chập của I⊗ G y :

[ ] [ ][ ] [ ]
g 11 g12 a34 a35 −1 −1 6 18
g 21 g22 × a44 a 45 = 0 0 × 21 9 =4
g 31 g32 a54 a55 1 1 22 6
 + Vị trí y 51 trong tich chập của I⊗G y :

[ ][
g 12 g13
g 21 g23
a a
][
× 14 15 = −1 −1 × 8 7 = -15
a24 a25 0 0 35 6 ][ ]
+ Vị trị y 52 trong tich chập của I⊗ G y

[ g 11 g12 g13
g 21 g22 g23
a a
][ a
][
× 41 42 43 = −1 −1 −1 × 8 13 32 =-53
a51 a 52 a53 0 0 0 5 8 13 ][ ]
+ Vị trị y 53 trong tich chập của I⊗G y

[ g 11 g12 g13
g 21 g22 g23
a a
][ a
][
× 42 43 44 = −1 −1 −1 × 13 32 21 =-66
a52 a 53 a54 0 0 0 8 13 22 ][ ]
+ Vị trị y 54 trong tich chập của I⊗ G y

[ g 11 g12 g13
g 21 g22 g23
a a
][ a
][
× 42 43 44 = −1 −1 −1 × 32 21 9 =-62
a52 a 53 a54 0 0 0 13 22 6 ][ ]
+ Vị trí y 55 trong tich chập của I⊗G y :

[ ][
g 11 g12
g 21 g22
a
× 44
a 45 −1 −1
a54 a55
=
0 0][
×
21 9
22 6
=-30 ][ ]
 Ta có I⊗ G y :

[ ]
20 25 44 52 41
16 38 30 31 9
I⊗G y = 7 26 12 10 −11
−20 −42 −20 −18 4
−15 −53 −66 −62 −30

 Ta có ảnh mới A= I⊗ G x+ I⊗ G y
 Vậy ảnh mới theo tiêu chuẩn toán tử Prewitt :

[ ]
34 38 67 41 −2
58 75 37 3 −40
 A== 50 79 31 −35 −73
23 8 −14 −65 −45
−58 −21 −44 −92 −73
Câu 3: Viết chườn trình Matlab thực hiện các nhiệm vụ sau:

- Chuyển đổi ảnh màu ( ảnh cũ) có tên XLATCN.jpg lưu trong ổ C thành ảnh da mức xám ( ảnh mói)
- Hiển thị các thông số , chiều rộng , chiều cao và độ sâu của ảnh mới.
- Tách biên ảnh mới sử dụng toán tử Canny .Sau đó in ảnh mới và biên ảnh ra màn hình

Code:

A=imread(‘C:\Users\Nhom1\Desktop\XLATCN.jpg’);

B=rgb2gray(A);

imwrite(B,”XLATCN_gray.jpg”)

info=imfonfo(‘C:\Users\Nhom1\Desktop\XLATCN.jpg’);

info.Width

info.Height

info.BitDepth

Bien=edge(‘A,’canny’);

Subplot(121);

Imshow(A);

Tiltle(‘anh goc’)

Subplot(122);

Imshow(Bien);

Title(‘Anh sau khi tach bien:’);