Professional Documents
Culture Documents
com
Chương 3
Khoa Cơ điện tử
3-2 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-3 NS n
chương 3 - Hình ảnh nhị phân
R. Nagarajan và cộng sự. “Một kế hoạch kiểm tra đánh dấu thời gian thực cho các ngành công nghiệp bán dẫn”, 2006
Khoa Cơ điện tử
3-4 Chương 3 - Hình ảnh nhị phân
4
Khoa Cơ điện tử Nguồn: Till Quack, Martin Renold
3-5 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-6 NS ha l yNStôi Hình
MộtPter 3 NSảnh nhị phân
-
- =
- =
Khoa Cơ điện tử
3-7 Po n NS hình ảnh inary
Chapter tôi 3- NS
Sử dụng: Phân tích hình dạng, Chế độ xem tự do
Băng hình
NS
Khoa Cơ điện tử
3-8 Ch NS ertôi
ap n o ảnh nhị phân
3 - Hình
NS
Khoa Cơ điện tử
3-9 Chương 3 - Hình ảnh nhị phân
• Tìm kiếm các pixel trong một dải màu nhất định…
Khoa Cơ điện tử
3-10 Chương 3 - Hình ảnh nhị phân
Vấn đề
Khoa Cơ điện tử
3-11 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-12 Chương 3 - Hình ảnh nhị phân
Ngưỡng
• Hình ảnh thang độ xám ⇒ Mặt nạ nhị phân
, ≥
O n, es = id e
sided
NS e, tme NS
= NS,, e NS NS
NS ,
tôi ∈
P
Khoa Cơ điện tử
3-13 Chương 3 - Hình ảnh nhị phân
Ngưỡng
Khoa Cơ điện tử
3-14 Chương 3 - Hình ảnh nhị phân
Ngưỡng
• Tải cây
• Binary_Image = Gray_Image. ThresholdBinary (Xám mới (120), Xám
mới (255));
Khoa Cơ điện tử
3-15 Chương 3 - Hình ảnh nhị phân
Chọn ngưỡng
• Kịch bản điển hình
Tách một đối tượng khỏi một nền riêng biệt
• Cố gắng tách các phân phối giá trị màu xám khác nhau
Phân vùng một biểu đồ hai phương thức
Phù hợp với phân phối tham số (ví dụ: Hỗn hợp Gaussian)
Ngưỡng động hoặc cục bộ
• Trong sau đây, tôi sẽ trình bày một số phương pháp đơn giản.
Khoa Cơ điện tử
3-16 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-17 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-18 9
Chđúng cách]
er 3 - Hình ảnh nhị phân
σ ở2trong ( T) = W 0(
22
NS) σ 0 ( T) + W 1 ( NS) σ 1 ( NS)
NS - 1
và
tôi = 0
L-1
L: thùng của biểu đồ
W 1 ( T) = ∑ số Pi) µ: trung bình của lớp
i=T
• Điều này cũng giống như tối đa hóa giữa lớp v ariance
σ giữa
NS - 1
∑ ip (i)
σ giữa
2 ( T) = σ
- σ 2 2
( NS) µ0( T) = tôi = 0
ở trong W 0 ( NS)
L-1
Khoa Cơ điện tử
3-21 9
Chđúng cách]
er 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-22 Chương 3 - Hình ảnh nhị phân
Thuật toán
• Tính toán trước một biểu đồ giá trị màu xám tích lũy NS.
Đối với mỗi ngưỡng tiềm năng NS
1.) Tách các pixel thành hai cụm theo NS
2.) Tra cứu W 0 và W 1 trong NS và tính toán cả hai phương
tiện cụm µ 0 và µ 1.
Khoa Cơ điện tử
Mã nguồn
3-23 Chương 3 - Hình ảnh nhị phân
greythresh - Ngưỡng hình ảnh toàn cầu sử dụng phương pháp của Otsu
Khoa Cơ điện tử
3-24 NS ha 6
sốpte]
8 r 3 - Hình ảnh nhị phân
Giá trị điển hình: R = 128 cho hình ảnh 8 bit và k ≈ 0,5
Khoa Cơ điện tử
Mã nguồn
3-25 Chương 3 - Hình ảnh nhị phân
Ảnh gốc
CvInvoke .cvAdaptiveThreshold (Gray_Image,
Binary_Image, 255,
Emgu.CV.CvEnum. ADAPTIVE_THRESHOLD_TYPE .CV_
ADAPTIVE_THRESH_MEAN_C,
Emgu.CV.CvEnum. THRESH .CV_THRESH_BINARY, Ngưỡng cục bộ s
bầu cử (Niblack)
win_size, 0,5);
Khoa Cơ điện tử
3-26 Chương 3 - Hình ảnh nhị phân
I = imread ('coins.jpg');
cấp độ = greythresh (I);
BW = im2bw (I, mức);
Imshow (BW)
Ảnh gốc
CvInvoke .cvThreshold (Gray_Image,
Binary_Image, 1, 255,
Emgu.CV.CvEnum. THRESH .CV_THRESH_BINARY |
Emgu.CV.CvEnum. THRESH .CV_THRESH_OTSU); Ngưỡng cục bộ (Niblack)
Khoa Cơ điện tử
3-27 NS NS 3 - Hình ảnh nhị phân
chương
Khoa Cơ điện tử
3- 29 gần
tôi bình phương nhỏ nhất sử dụng phương trình bình thường
Chương 3 - Hình ảnh nhị phân
Ax = b
A là ma trận m × n với m> n.
MỘT NS( Ax − b) = 0.
(MỘT NS A) x = A NS NS.
Khoa Cơ điện tử
3-30 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-31 Chương 3 - Hình ảnh nhị phân
3.) Áp dụng ngưỡng toàn cầu (ví dụ với phương pháp Otsu)
4.) Vừa bề mặt với tất cả các pixel nền trong vùng gốc.
5.) Trừ bề mặt ước tính. Tinh luyện
đoán xem: V
• Lần vượt qua đầu tiên cũng tính đến các pixel nền
trước.
Điều này được sửa chữa trong các lần vượt qua sau đây.
Giả định cơ bản ở đây: hầu hết các pixel thuộc về nền.
Khoa Cơ điện tử
3-32 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-33 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-34 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-35 u
Chap l te NS NSảnh nhị phân
3 -NSHình
Khoa Cơ điện tử
3-36 Chương 3 - Hình ảnh nhị phân
Z 2 và Z 3
• Đặt trong hình thái toán học đại diện cho các đối tượng trong một
hình ảnh
ảnh nhị phân (0 = trắng, 1 = đen): phần tử của tập hợp là tọa độ
(x, y) của pixel thuộc đối tượng Z 2
Khoa Cơ điện tử
3-37 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-38 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-39 Chương 3 - Hình ảnh nhị phân
Thí dụ
Khoa Cơ điện tử
3-40 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-41 Chương 3 - Hình ảnh nhị phân
• Xói mòn
• Sự giãn nở
• Cộng với
Khai mạc
Đóng cửa
Khoa Cơ điện tử
3-42 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-43. Chương 3 - Hình ảnh nhị phân
Sự giãn nở
• Sự định nghĩa
Khoa Cơ điện tử
3-44 Chương 3 - Hình ảnh nhị phân
Sự giãn nở
Khoa Cơ điện tử
3-45 Chương 3 - Hình ảnh nhị phân
Sự giãn nở
Khoa Cơ điện tử
3-46 Chương 3 - Hình ảnh nhị phân
Sự giãn nở
Khoa Cơ điện tử
3-47 Chương 3 - Hình ảnh nhị phân
Xói mòn
• Sự định nghĩa
Khoa Cơ điện tử
3-48 Chương 3 - Hình ảnh nhị phân
Xói mòn
Khoa Cơ điện tử
3-49 Chương 3 - Hình ảnh nhị phân
Xói mòn
Khoa Cơ điện tử
3-50 Chương 3 - Hình ảnh nhị phân
Xói mòn
Khoa Cơ điện tử
3-51 Chương 3 - Hình ảnh nhị phân
Ảnh gốc
NStrên
si NS
NSNS e P P u NS NS u e Một tôi
V MộtNS
l Se
Khoa Cơ điện tử
3-52 Chương 3 - Hình ảnh nhị phân
Ảnh gốc
NStrên
si NS
NSNS e P P u NS NS u e Một tôi
V MộtNS
l Se
Khoa Cơ điện tử
3-53 Chương 3 - Hình ảnh nhị phân
Có ích
• Xói mòn
loại bỏ các cấu trúc có hình dạng và kích thước nhất định, do SE đưa ra
• Sự giãn nở
lấp đầy các lỗ có hình dạng và kích thước nhất định, do SE đưa ra
Khoa Cơ điện tử
3-54 Chương 3 - Hình ảnh nhị phân
Khai mạc
MỘT B = (A - NS) ⊕ NS
• Loại bỏ những chỗ lồi lõm
• Bẻ cổ
• Đường viền mịn
Khoa Cơ điện tử
3-55 Chương 3 - Hình ảnh nhị phân
Khai mạc
• Tác dụng
Khoa M
3-56 Chương 3 - Hình ảnh nhị phân
Khai mạc
Khoa Cơ điện tử
3-57 Chương 3 - Hình ảnh nhị phân
Khai mạc
Khoa Cơ điện tử
3-58 Chương 3 - Hình ảnh nhị phân
Khai mạc
Khoa Cơ điện tử
3-59 Chương 3 - Hình ảnh nhị phân
• Lựa chọn tính năng thông qua hình dạng của phần tử cấu trúc
Khoa Cơ điện tử
3-61 Chương 3 - Hình ảnh nhị phân
Đóng cửa
MỘT • B = (A ⊕ NS) - NS
• Đường viền mịn
• Cầu chì đứt đoạn hẹp và vùng vịnh mỏng dài
• Loại bỏ các lỗ nhỏ
• Lấp các khoảng trống trong đường viền
Khoa Cơ điện tử
3-62 Chương 3 - Hình ảnh nhị phân
Đóng cửa
• Tác dụng
Khoa Cơ điện tử
3-63 Chương 3 - Hình ảnh nhị phân
Đóng cửa
Khoa Cơ điện tử
3-64 Chương 3 - Hình ảnh nhị phân
Đóng cửa
Khoa Cơ điện tử
3-65 Chương 3 - Hình ảnh nhị phân
Đóng cửa
Khoa Cơ điện tử
3-66 Chương 3 - Hình ảnh nhị phân
• Lấp các lỗ trong hình ảnh được ngưỡng (ví dụ: do để đầu cơ)
Khoa Cơ điện tử
3-67 Ứng dụng mẫu: Mở + Ch NS l NS
đúng cáchr 3 -e ary NS
o tôiNS n ảnh
Hình
trong
Cấu trúc
yếu tố
Khoa Cơ điện tử
3-68 Ch NSNS 3tôi
ap no ảnh nhị phân
- Hình
te NS
• Sự định nghĩa
Khoa Cơ điện tử
3-69 Toán tử Hình thái học trên Grayscal NS e hap tôi Một
er 3 NS - NS NS
NS e
ina ry NS
Hình ảnh
• Sự giãn nở và xói mòn thường được thực hiện trên hình ảnh
nhị phân.
• Nếu hình ảnh có thang độ xám: đối với độ giãn nở, lấy tối đa vùng lân cận, đối
với xói mòn lấy tối thiểu.
• Khi giãn nở, hình ảnh trở nên sáng hơn và các chi tiết tối được
giảm bớt.
• Khi bị xói mòn, hình ảnh trở nên tối hơn và các chi tiết ánh sáng
bị giảm.
Khoa Cơ điện tử
3-70 NS e
chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-71 Các thành phần được kết nối Exa Ch apter Pl
NS 3- eNS
NSina ry hình ảnh
Khoa Cơ điện tử
3-72 Ch l Một ter NS
tôiP3n
- Hình ảnh nhị phân
Hình ảnh nhị phân Các thành phần được kết nối
dán nhãn
Khoa Cơ điện tử
3-73 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-74 Chương 3 - Hình ảnh nhị phân
Sự kết nối
• Những pixel nào được coi là hàng xóm?
Khoa Cơ điện tử
Pe o NS
NS si NS
NSNS e P P u NS NS u e Một NStrên
l Se tôi
V MộtNS
WNS n hoặc 1 y 3 / MỘT 1 u 4 Máy tính tăng cường
3-75
Khoa Cơ điện tử
Thành phần được kết nối tuần tự
o Chđúng cách
e nNS
NS- NS
ina
ry
Hình
ảnh er n3
3-76 Thành phần được kết nối tuần tự o er n
Chđúng cách 3 e nNS
- NS ina NS
Hình
ry ảnh
• Gắn nhãn lại với nhãn nhỏ nhất trong các nhãn tương
đương
Pe o NS
NS
Khoa Cơ điện tử
3-77 Ch NS
apter 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-78 Chương 3 - Hình ảnh nhị phân
Ngưỡng
Khoa Cơ điện tử
3-79 Chương 3 - Hình ảnh nhị phân
Eroding
Khoa Cơ điện tử
3-80 Chương 3 - Hình ảnh nhị phân
Khoa Cơ điện tử
3-81 Chương 3 - Hình ảnh nhị phân
• Ưu điểm
• Nhược điểm
Khoa Cơ điện tử
3-82 Chương 3 - Hình ảnh nhị phân
• Hướng dẫn trực tuyến và các bản trình diễn Java có sẵn trên
http://homepages.inf.ed.ac.uk/rbf/HIPR2/
Khoa Cơ điện tử