Machine Translated by Google

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

XỬ LÝ ẢNH TRỌNG CƠ ĐIỆN TỬ

Thị giác máy

Giảng viên: TS. Nguyễn Thành Hùng

Đơn vị: Bộ môn Điện tử, Viện Cơ khí

Hà Nội, 2021 1
Machine Translated by Google

Chương 5. Xử lý ảnh hình thái

1. Sơ bộ

2. Xói mòn và giãn nở

3. Mở và đóng

4. Một số thuật toán hình thái cơ bản

2
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

1. Sơ bộ

Các phép toán hình thái được xác định theo tập hợp.

Trong xử lý ảnh, chúng tôi sử dụng hình thái học với hai loại tập hợp điểm ảnh: đối tượng và cấu trúc
phần tử (SE).

3
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

1. Sơ bộ

Phản ánh

Các phần tử cấu trúc và sự phản ánh của chúng về nguồn gốc (các phần tử x không quan tâm và các
dấu chấm biểu thị nguồn gốc). Sự phản xạ là sự quay 1800 của một SE về nguồn gốc của nó.

4
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

1. Sơ bộ

Dịch thuật

(a) Ảnh nhị phân chứa một đối tượng (tập hợp), A. (b) Một phần tử cấu trúc,
B. (c) Ảnh thu được từ một thao tác hình thái.

5
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

Chương 5. Xử lý ảnh hình thái

1. Sơ bộ

2. Xói mòn và giãn nở

3. Mở và đóng

4. Một số thuật toán hình thái cơ bản

6
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

2. Xói mòn và giãn nở

Xói mòn

Đối với hình ảnh:

I là một mảng hình chữ nhật gồm các pixel nền trước và nền sau

7
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

2. Xói mòn và giãn nở

Xói mòn

(a) Ảnh I, bao gồm tập (vật)

A và nền. (b) Hình
vuông SE, B
(dấu chấm là gốc tọa độ).
(c) Xói mòn A
bởi B (được tô bóng
trong hình ảnh thu
được). (d) SE kéo
dài. (e) Xói mòn A
bởi B.
(Sự xói mòn là một đường.)
Đường viền chấm ở (c)

và (e) là ranh
giới của A, được hiển
thị để tham khảo.

số 8

Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

2. Xói mòn và giãn nở

Xói mòn

Ví dụ

Sử dụng xói mòn để loại bỏ các

thành phần hình ảnh. (a) Ảnh nhị phân
của mặt nạ liên kết dây trong đó các
pixel nền trước được hiển thị màu trắng. (b)
Hình ảnh bị xói mòn khi sử dụng các

phần tử cấu trúc hình vuông có kích thước

và phần tử tương ứng, tất cả đều có giá trị 1.

9
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

2. Xói mòn và giãn nở

Sự giãn nở

(a) Ảnh I, gồm tập hợp (đối tượng) A và nền.

(b) Hình vuông SE (dấu chấm là gốc tọa độ).
(c) Độ giãn của A theo B (được tô bóng). (d)
SE kéo dài. (e) Sự giãn nở của A bởi phần
tử này. Đường chấm chấm ở (c) và (e) là ranh
giới của A, được hiển thị để tham khảo.

10
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

2. Xói mòn và giãn nở

Sự giãn nở

Ví dụ

(a) Văn bản có độ phân giải thấp hiển thị các ký tự bị hỏng (xem chế độ xem phóng to). (b) Phần tử cấu trúc. (c)
Sự giãn nở của (a) bởi (b). Các phân đoạn bị hỏng đã được nối lại.

11
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

3. Mở và đóng

Xói mòn và giãn nở

Xói mòn Sự giãn nở

12
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

Chương 5. Xử lý ảnh hình thái

1. Sơ bộ

2. Xói mòn và giãn nở

3. Mở và đóng

4. Một số thuật toán hình thái cơ bản

13
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

3. Mở và đóng

Khai mạc

Đóng cửa

14
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

3. Mở và đóng

(a) Ảnh I, gồm tập hợp (đối tượng) A và nền. (b) Phần tử cấu trúc, B. (c) Các bản dịch của B khi được
chứa trong A. (A được hiển thị tối để cho rõ ràng.) (d) Mở A bằng B.
15
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

3. Mở và đóng

(a) Ảnh I, bao gồm tập hợp (đối tượng) A và nền. (b) Phần tử cấu trúc B. (c) Các bản dịch của B sao
cho B không chồng lên bất kỳ phần nào của A. (A được hiển thị tối để rõ ràng.) (d) Đóng A bằng B.
16
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

3. Mở và đóng

Hình thái đóng mở

17
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

3. Mở và đóng

Sử dụng tính năng mở và đóng để lọc hình thái

(a) Hình ảnh nhiễu. (b) Phần tử cấu

trúc. (c) Hình ảnh bị xói mòn. (d)
Sự giãn nở của xói mòn (sự mở của A).
(e) Độ giãn của lỗ mở. (f) Đóng cửa mở.

18
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

3. Mở và đóng

Sử dụng tính năng mở và đóng để lọc hình thái

Khai mạc vs Đóng cửa

19
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

Chương 5. Xử lý ảnh hình thái

1. Sơ bộ

2. Xói mòn và giãn nở

3. Mở và đóng

4. Một số thuật toán hình thái cơ bản

20
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Trích xuất ranh giới

(a) Tập hợp A của các pixel nền

trước. (b) Phần tử cấu trúc. (c)
A bị xói mòn bởi B. (d) Ranh giới của A.

21
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Trích xuất ranh giới

(a) Một ảnh nhị phân. (b) Ranh giới.

22
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Trám lỗ

Đổ đầy lỗ. (a) Tập A (được tô bóng) có

trong ảnh I. (b) Phần bù của I. (c) Phần
tử cấu trúc B. Chỉ các phần tử tiền cảnh
được sử dụng trong tính toán (d) Điểm ban
đầu bên trong lỗ, được đặt thành 1. (e )–
(h) Các bước khác nhau của phương trình.
(9-19) . (i) Kết quả cuối cùng [sự kết
hợp của (a) và (h)].

23
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Trám lỗ

(a) Ảnh nhị phân. Các chấm trắng bên trong các vùng (được hiển thị phóng to để rõ ràng)
là điểm bắt đầu cho thuật toán lấp đầy lỗ trống. (b) Kết quả lấp đầy tất cả các lỗ.
24
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Trích xuất các thành phần được kết nối

(a) Phần tử cấu trúc. (b) Ảnh chứa

một tập hợp có một thành phần được kết
nối. (c) Mảng ban đầu chứa số 1 trong
vùng của thành phần được kết nối.
(d)–(g) Các bước khác nhau trong quá
trình lặp lại phương trình. (9-20)

25
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Trích xuất các thành phần được kết nối

(a) Hình ảnh X-quang của miếng thịt gà

có mảnh xương. (b) Hình ảnh được
ngưỡng (hiển thị dưới dạng âm bản để
rõ ràng). (c) Hình ảnh bị xói mòn với
5x5 SE là 1 giây. (d) Số lượng pixel
trong các thành phần được kết nối của (c).

26
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Thân lồi

(a) Các phần tử cấu trúc. (b) Tập A. (c)–(f) Kết quả
hội tụ với các phần tử cấu trúc được hiển thị trong
(a). (g) Thân lồi. (h) Thân lồi thể hiện sự đóng
góp của từng phần tử kết cấu.

27
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Thân lồi

(a) Kết quả hạn chế tăng trưởng

của thuật toán bao lồi. (b) Các
đường thẳng nối các điểm biên cho
thấy tập hợp mới cũng lồi.

28
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Làm mỏng

29
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Làm mỏng

(a) Các phần tử cấu trúc. (b) Tập hợp A. (c)

Kết quả tỉa thưa A với B1 (tô đậm). (d)
Kết quả tỉa thưa A1 với B2 (e)–(i) Kết quả tỉa
thưa với 6 SE tiếp theo. (Không có sự thay
đổi giữa A7 và A8 (j)–(k)
Kết quả của việc sử dụng lại bốn yếu tố
đầu tiên. (l) Kết quả sau khi hội tụ. (m)
Kết quả được chuyển đổi thành kết nối m.

30
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Bộ xương

(a) Tập A. (b) Các vị trí khác

nhau của các đĩa tối đa có tâm
xác định một phần khung của A.
(c) Một đĩa tối đa khác, có tâm
xác định một đoạn khác của khung
của A. (d) Khung hoàn chỉnh (nét
đứt) .

31
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Bộ xương

32
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).
Machine Translated by Google

4. Một số thuật toán hình thái cơ bản

Bộ xương

Thực hiện các phương trình.

(9-28) đến (9-33) . Bộ ban đầu
nằm ở trên cùng bên trái và khung
hình thái của nó nằm ở cuối
cột thứ tư. Tập hợp được xây
dựng lại nằm ở cuối cột thứ
sáu.

33
Rafael C. Gonzalez, Richard E. Woods, “Xử lý hình ảnh kỹ thuật số,” Pearson (2018).