XỬ LÝ ẢNH

Võ Tuấn Kiệt
Bộ môn Viễn thông (112B3)
Đại học Bách Khoa TpHCM
Email: kietvo@hcmut.edu.vn
Chương 6: Xử lý hình thái học
Lý thuyết tập hợp
Các phép toán hình thái học ảnh nhị
phân
Giãn nở
Xói mòn
Mở
Đóng
Các phép toán hình thái học ảnh xám

2
Lý thuyết tập hợp

3
4
5
( A) z  c c a  z, for a  A

Bˆ  w w  b, for b  B

6
Thành phần cấu trúc (kernel)

7
Hit and Fit

8
Phép toán xói mòn

9
Ví dụ

10
Đặc tính phép toán xói mòn

11
Ví dụ
Vấn đề: đếm số đồng xu trong trường
hợp các đồng xu chạm vào nhau?
Giải pháp:

12
Phép toán giãn nở

13
14
15
Ví dụ

16
Đặc tính phép toán giãn nở

17
18
Ví dụ
Vấn đề: phát hiện đường biên?
Giải pháp:

19
Tính đối ngẫu giữa xói mòn và
giãn nở

20
Phép toán mở

21
Ví dụ

22
Phép toán đóng

23
Ví dụ

24
Tính đối ngẫu của mở và đóng

25
Ví dụ

26
Hit-or-miss Transformation

27
28
29
Boundary Extraction
Boundary of a set A
∗ Denoted by β(A) A)
∗ Extracted by eroding A by a suitable
\[\ o min us ] /

se B and computing set difference

between A and its erosion

30
Boundary Extraction (example)

31
Ví dụ

32
 Hole Filling
Hole (region) filling: A hole may be defined as a
background region surrounded by a connected border of
foreground pixels.

Let A denote a set whose elements are 8-connected

boundaries, each boundary enclosing a background region
(A) i.e., a hole). Given a point in each hole, the objective is to fill
all the holes with 1s.

1. Forming an array X0 of 0s (A) the same size as the array

containing A), except the locations in X0 corresponding to
the given point in each hole, which we set to 1.

2. Xk = (A) Xk-1 + B) Ac k =1,2,3,…

Stop the iteration if Xk = Xk-1

33
 Ví dụ Hole Filling


X k ( X k  1  B)  Ac k 1,2,3,...
X k ( X k  1  B )  Ac k 1,2,3,...
Extraction of connected components:
Central to many automated image
analysis applications.
 Convex Hull
Convex Hull
- A set A is said to be convex if the straight line segment
joining any two points in A lies entirely within A.

- The convex hull H or of an arbitrary set S is the smallest

convex set containing S.

- Set difference H − S is called the convex deficiency of S

 Convex Hull Algorithm
Let B i , i 1, 2, 3, 4, represent the four structuring elements.
The procedure consists of implementing the equation:
X ki ( X k  1 # B i )  A
i 1, 2,3, 4 and k 1, 2,3,...
with X 0i  A.
When the procedure converges, or X ki  X ki  1 , let D i  X ki ,
the convex hull of A is
4
C ( A)  D i
i 1
Ôn tập
Các phép toán tập hợp?
Các thành phần cấu trúc (A) hình thái)
cơ bản?
Thực hiện các phép toán hình thái?
Đặc tính và ứng dụng của các phép
toán hình thái?

42
Matlab
im2bw, imcomplement
strel
imerode, imdilate, imopen, imclose

43
Bài tập 1
 Thực hiện phép toán hình thái sau:

44
Bài tập 2
 Thực hiện các phép toán hình thái sau:

45
Bài tập 3
 Cho các tập và thành phần sau. Tìm các
kết quả của quá trình hình thái học sau
a) A  B b) A Ɵ B c) A  B d) A 
B
e) Tìm thành phần B và phép toán cần thiết
để kết quả tác động lên A có kết quả là
tập C.

46
Bài tập 4
 Cho các tập và thành phần sau. Tìm các
kết quả của quá trình hình thái học sau
a) A  B b) A Ɵ B c) A  B d) A 
B
e) Tìm thành phần B và phép toán cần thiết
để kết quả tác động lên A có kết quả là
tập C.

47
Bài tập 5
 Cho các tập và thành phần sau. Tìm các
kết quả của quá trình hình thái học sau
a) A  B b) A Ɵ B c) A  B d) A 
B

48
Bài tập 6
 Cho các tập và thành phần sau. Tìm các
kết quả của quá trình hình thái học sau
a) A  B b) A Ɵ B c) A  B d) A 
B

49
Bài tập 7
 Cho tập A và cấu trúc B trong tác vụ
tách biên.
a) Tìm A Ɵ B
b) Tìm A – (A) A Ɵ B)

50
Bài tập 8
1) A  B
2) A Ɵ B

51
Bài tập 9
1) A  B
2) (A) A  B) Ɵ B

52
Bài tập 10
1) Đóng
2) Mở

53
Bài tập 11
Đề xuất một giải thuật hình thái học
(A) morphological) để xóa các pixel thừa
ở cạnh trong hình a thành hình b.
Nêu rõ các thành phần cấu trúc
(A) structure elements) và các bước
thực hiện.

54
Bài tập 12
Cho ảnh nhị phân như Hình. Các hình
tròn thuộc về 3 nhóm có 3 kích thước
khác nhau.
a) Đề xuất phương pháp xác định số
lượng hình tròn có kích thước lớn nhất.
b) Đề xuất phương
pháp xác định số lượng
hình tròn tương ứng
với 3 nhóm kích thước
khác nhau.
55
Bài tập 13
Thực hiện các phép toán hình thái
học mức xám với hàm (A) hình trái) và
thành phần cấu trúc xám (A) hình phải):
1) Đóng
2) Mở

56