NHẬP MÔN XỬ LÝ Ảnh
Chương 9: Phân vùng ảnh
BỘ MÔN KHOA HỌC MÁY TÍNH
KHOA CÔNG NGHỆ THÔNG TIN
Biên soạn: TS Ngô Hữu Phúc
11/14/121Tham khảo bài giảng ĐH Vanderbilt
NỘI DUNG
•
Mục đích, tầm quan trọng của phân vùng ảnh
trong xử lý và phân tích ảnh số.
•
Phương pháp phân vùng ảnh theo ngưỡng biên
độ.
•
Phương pháp phân vùng ảnh theo miền đồng
nhất.
•
Phương pháp phân vùng theo kết cấu bề mặt
và tổng quát về một vài phương pháp khác.
11/14/122Tham khảo bài giảng ĐH Vanderbilt
GIỚI THIỆU
•
Phân vùng ảnh là giai đoạn nhằm phân tích ảnh thành những thành phần có cùng tính chất
nào đó dựa theo biên hay các vùng liên thông.
•
Tiêu chuẩn để xác định các vùng liên thông có thể là cùng mức xám, cùng màu hay cùng độ
nhám...
•
Khái niệm về "vùng ảnh" (Segmentation):
–
Vùng ảnh là một chi tiết, một thực thể trông toàn cảnh. Nó là một tập hợp các điểm có cùng hoặc gần

•
Thí dụ, kỹ thuật phân ngưỡng theo biên độ rất có lợi đối
với ảnh nhị phân như văn bản in, đồ họa, ảnh màu hay
ảnh X-quang.
11/14/124Tham khảo bài giảng ĐH Vanderbilt
Các bước chọn ngưỡng trong phân vùng
•
Xem xét lược đồ xám của ảnh để xác định các đỉnh và các khe. Nếu ảnh có dạng rắn
lượn (nhiều đỉnh và khe), các khe có thể dùng để chọn ngưỡng.
•
Chọn ngưỡng t sao cho một phần xác định trước của toàn bộ số mẫu là thấp hơn t.
•
Điều chỉnh ngưỡng dựa trên lược đồ xám của các điểm lân cận.
•
Chọn ngưỡng theo lược đồ xám của những điểm thỏa mãn tiêu chuẩn chọn.
–
Thí dụ, với ảnh có độ tương phản thấp, lược đồ của những điểm có biên độ Laplace g(m,n) lớn
hơn giá trị t định trước (sao cho từ 5% đến 10% số điểm ảnh với Gradient lớn nhất sẽ coi như
biên) sẽ cho phép xác định các đặc tính ảnh lưỡng cực tốt hơn ảnh gốc.
•
Khi có mô hình phân lớp xác suất, việc xác định ngưỡng dựa vào tiêu chuẩn xác suất
nhằm cực tiểu xác suất sai số hoặc dựa vào một số tính chất khác của luật Bayes.
11/14/125Tham khảo bài giảng ĐH Vanderbilt
Ví dụ về chọn ngưỡng
•
T0 =Lmin,…,T4=Lmax. Ta có 5 ngưỡng và phân ảnh thành 4 vùng, ký hiệu Ck là vùng
thứ k của ảnh, k=1,2,3,4. Cách phân vùng theo nguyên tắc :
•
P(m,n) Ck nếu Tk-1 ≤ P(m,n) < Tk , k=1,2,3,4.
11/14/126Tham khảo bài giảng ĐH Vanderbilt

)()( tItI
t
I
−+
=
∆
∆
Các phương pháp phân vùng ảnh theo miền đồng nhất
•
Phương pháp tách cây tứ phân (split-quad trees)
•
Phương pháp cục bộ (hợp).
•
Phương pháp tổng hợp (tách và hợp).
•
Để đánh giá độ thuần nhất, thường sử dụng trung bình số học mi và
độ lệch chuẩn ∂i cho vùng ảnh Ii có ni điểm ảnh.
–
Khi đó, 2 miền có thể hợp nhất được với nhau nếu: .
–
Miền Ii được gọi là thuần nhất nếu: , với T là ngưỡng
11/14/129Tham khảo bài giảng ĐH Vanderbilt
∑
∈
=
i
ZlkI
i
i
lkI

•
Về nguyên tắc, phương pháp này kiểm tra tính
đúng đắn của tiêu chuẩn đề ra một cách tổng thể
trên miền lớn của ảnh.
•
Nếu tiêu chuẩn được thỏa mãn, việc phân đoạn
coi như kết thúc.
•
Trong trường hợp ngược lại, chia miền đang xét
thành 4 miền nhỏ hơn.
•
Với mỗi miền nhỏ, áp dụng một cách đệ quy
phương pháp trên cho đến khi tất cả các miền
đều thỏa mãn điều kiện
11/14/1210Tham khảo bài giảng ĐH Vanderbilt
Mô tả bằng thuật toán
Procedure PhanDoan(Mien)
Begin
If miền đang xét không thỏa Then
Begin
Chia miền đang xét thành 4 miền : Z1, Z2, Z3, Z4
For i=1 to 4 do PhanDoan (Zi)
End
Else exit
End
11/14/1211Tham khảo bài giảng ĐH Vanderbilt
Tiêu chuẩn xét đồng nhất
•
Tiêu chuẩn xét miền đồng nhất ở đây có thể dựa
vào mức xám. Ngoài ra, có thể dựa vào độ lệch