lebaohoang_1988
New Member
Download miễn phí Bài giảng Phát hiện biên và phân vùng ảnh
Phương pháp đầu tiên là chọn một ngưỡng độc lập với dữliệu ảnh. Nếu chúng
ta biết trước là chương trình ứng dụng sẽlàm việc với những ảnh có độtương phản
rất cao, trong đó các đối tuợng quan tâm rất tối còn nền gần như đồng nhất và rất
sáng, thì giá trịngưỡng không đổi 128trên thang độsáng từ 0 đến 255sẽlà một giá
trịchọn khá chính xác. Chính xác ở đây nên được hiểu theo nghĩa là sốlượng các
điểm ảnh bịphân lớp sai là cực tiểu.
Để tải bản Đầy Đủ của tài liệu, xin Trả lời bài viết này, Mods sẽ gửi Link download cho bạn sớm nhất qua hòm tin nhắn.
Ai cần download tài liệu gì mà không tìm thấy ở đây, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
Tóm tắt nội dung tài liệu:
Bài giảng Xử lý ảnh 50GV. Mai Cường Thọ
CHƯƠNG VI
PHÁT HIỆN BIÊN VÀ PHÂN VÙNG ẢNH
I. Biên và kỹ thuật phát hiện biên
Nhìn chung về mặt toán học người ta coi điểm biên của ảnh là điểm có sự
biến đổi đột ngột về độ xám như chỉ ra trong hình dưới đây:
Như vậy, phát hiện biên một cách lý tưởng là xác định được tất cả các đường
bao trong các đối tượng. Định nghĩa toán học của biên ở trên là cơ sở cho các kỹ
thuật phát hiện biên. Điều quan trọng là sự biến thiên giữa các điểm ảnh là nhỏ,
trong khi đó biến thiên độ sáng của điểm biên (khi qua biên) lại khá lớn. Xuất phát
từ cơ sở này người ta thường sử dụng 2 phương pháp phát hiện biên sau:
• Phương pháp phát hiện biên trực tiếp: phương pháp này nhằm làm nổi
đường biên dựa vào biến thiên về giá trị độ sáng của điểm ảnh. Kỹ thuật chủ yếu là
dùng kỹ thuật đạo hàm. Nếu lấy đạo hàm bậc nhất của ảnh ta có phương pháp
Gradient, nếu lấy đạo hàm bậc 2 ta có kỹ thuật Laplace.
• Phương pháp gián tiếp: Nếu bằng cách nào đấy ta phân ảnh thành các
vùng thì đường phân ranh giữa các vùng đó chính là biên.
s(m,n)
Biên lý tưởng
n
s(m,n)
Biên bậc thang
n
Biên thực tế s(m,n)
n
Bài giảng Xử lý ảnh 51
GV. Mai Cường Thọ
II. Phương pháp phát hiện biên trực tiếp
Tương tự như các phép toán làm trơn ảnh, khả năng lấy đạo hoàm theo tọa độ
các điểm là hết sức quan trọng. Bài toán cơ bản ở đây là nếu chiếu theo đúng định
nghĩa toán học về đạo hàm thì chúng ta không thể thực hiện được việc lấy đạo hàm
các điểm ảnh, do một ảnh số hóa không phải là một hàm liên tục a[x,y] theo các biến
tọa độ mà chỉ là một hàm rời rạc a[m,n] với các biến tọa độ nguyên. Vì lý do đó,
những thuật toán ma chúng ta trình bày ở đây chỉ có thể được xem là các xấp xỉ cho
đạo hàm thật sự theo tọa độ của ảnh liên tục ban đầu.
1. Phương pháp Gradient
Phương pháp gradient là phương pháp dò biên cục bộ dựa vào cực đại của
đạo hàm bậc nhất.
Vì ảnh là một hàm 2 biến, khi tính đạo hàm chúng ta cần xác định hướng
cần lấy đạo hàm. Các hướng ở đây có thể là hướng ngang, dọc, hay tùy ý là sự kết
hợp của 2 hướng ngang dọc.
Ký hiệu hx , hy , hθ là các bộ lọc đạo hàm theo các hướng x,y, bất kỳ. Ta có
quan hệ sau:
yx hhh .sin.cos][ θθθ +=
Theo định nghĩa gradient ),( yxf∇ là một vectơ có các thành phần biểu thị tốc
độ thay đổi giá trị của điểm ảnh theo hai hướng x và y. yx ii rr , là các vector đơn vị
theo hai hướng x và y.
yxxxyx iyxfhiyxfhiy
yxfi
x
yxfyxf rrrr )),(()),((),(),(),( ⊗+⊗=
∂
∂+
∂
∂=∇
x
x
x
f(x)
f’(x
)
f’’(x)
Bài giảng Xử lý ảnh 52
GV. Mai Cường Thọ
Các thành phần của gradient được tính bởi:
dx
yxfydxxff
x
yxf
x
),(),(),( −+≈=
∂
∂
dy
yxfdyyxff
y
yxf
y
),(),(),( −+≈=
∂
∂
Với dx là khoảng cách các điểm theo hướng x(khoảng cách tính bằng số
điểm) và tương tự với dy. Trên thực tế người ta hay dùng dx=dy=1
Như vậy ta có :
Độ lớn Gradient : 22 )),(()),((,( yxfhyxfhyxf yx ⊗+⊗=∇
Hướng Gradient :
⊗
⊗=∇ ),(
),(
arctan)),((
yxfh
yxfh
yxf
x
yψ
Độ lớn Gradiant xấp xỉ : ),(),(),( yxfhyxfhyxf yx ⊗+⊗=∇
Trong kỹ thuật gradient, người ta chia nhỏ thành 2 kỹ thuật(do dùng 2 toán tử
khác nhau) : kỹ thuật gradient và kỹ thuật la bàn. Kỹ thuật gradient dùng toán tử
gradient lấy đạo hàm theo một hướng; còn kỹ thuật la bàn dùng toán tử la bàn lấy
đạo hàm theo 8 hướng: Bắc, Nam, Đông, Tây và Đông Bắc, Tây Bắc, Đông Nam,
Tây Nam.
Thực hiện ký thuật trên, với mỗi điểm ảnh I(m,n) của I, đạo hàm theo x, theo
y được kí hiệu tương ứng bởi Ix, Iy
Ta có:
−+=
−+=
),()1,(),(
),(),1(),(
nmInmInmI
nmInmInmI
y
x
yx inmInmIinmInmInmI
rr )),()1,(()),(),1((),( −++−+=∇⇒
),()1,(),(),1(),( nmInmInmInmInmI −++−+=∇⇒
Điều này tương đương với nhân chập ảnh với 2 mặt nạ (bộ lọc) hx và hy
]11[][][ −== Tyx hh
hx(m,n)
hy(m,n)
+
I(m,n) ),( nmI∇
Bài giảng Xử lý ảnh 53
GV. Mai Cường Thọ
Nói chung, ảnh kết quả sau khi áp dụng kỹ thuật nổi biên phụ thuộc rất nhiều
vào việc chọn (hx , hy.). Sau đây là một số bộ lọc khác hay dùng
- ]101[][][ −== Tyx hh (2.1)
- Bộ lọc Sobel
[ ] [ ]101
1
2
1
4
1
101
202
101
4
1 −•
=
−
−
−
=xh
[ ] [ ]121
1
0
1
4
1
121
000
121
4
1 •
−
=
−−
=yh
Theo trên ta thấy hx và hy đều tách được, mỗi bộ lọc lấy đạo
hàm theo một hướng nhờ phương trình (2.1) và làm trơn theo hướng
trực giao với hướng đó nhờ một bộ lọc tam giác một 1- chiều.
- Bộ lọc Prewitt
[ ] [ ]101
1
1
1
3
1
101
101
101
3
1 −•
=
−
−
−
=xh
[ ] [ ]111
1
0
1
3
1
111
000
111
3
1 •
−
=
−−−
=yh
Theo trên ta thấy hx và hy đều tách được, mỗi bộ lọc lấy đạo
hàm theo một hướng nhờ phương trình (2.1) và làm trơn theo hướng
trực giao với hướng đó nhờ một bộ lọc đều một 1- chiều.
Toán tử la bàn
Toán tử la bàn đo gradient theo một số hướng đã chọn. Nếu kí hiệu gk là
gradient la bàn theo hướng θk=pi/2 +2kpi với k=0,1, 2,…7. Như vậy ta có gradient E
theo 8 hướng ngược chiều kim đồng hồ.
yx hhh .sin.cos][ θθθ +=
Bài giảng Xử lý ảnh 54
GV. Mai Cường Thọ
Có nhiều toán tử la bàn khác nhau. Nhưng ở đây, trình bày một cách chi tiết
toán tử Kish. Toán tử này sử dụng mặt nạ 3x3.
333
503
553
333
303
555
21
−−−
−
−
=
−−−
−−= HH
553
503
333
533
503
533
43
−
−
−−−
=
−−
−
−−
= HH
333
305
355
335
305
335
355
305
333
555
303
333
8765
−−−
−
−
=
−−
−
−−
=
−
−
−−−
=−−
−−−
= HHHH
Trong đó H1, H2, H3, …H8 tương ứng với 8 hướng: 00, 450, 900, 1350, 1800, 2250,
3150. Nếu ta kí hiệu ∇i, i=1, 2, …8 là gradient thu được theo 8 hướng bởi 8 mặt nạ,
biên độ gradient tại (x, y) được tính như sau:
( )8....,2,1,),(),( =∇=∇ iyxMaxyx i
2. Kỹ thuật Laplace
Các phương pháp đánh giá gradient ở trên làm việc khá tốt khi độ sáng thay
đổi rõ nét. Khi mức xám thay đổi chậm, miền chuyển tiếp trải rộng, phương pháp
hiệu quả hơn đó là phương pháp sử dụng đạo hàm bậc 2, gọi là phương pháp
Laplace. Toán tử Laplace được định nghĩa như sau:
2
2
2
2
2
dy
f
dx
ff ∂+∂=∇
Toán tử Laplace dùng nhiều kiểu mặt nạ khác nhau để xấp xỉ rời rạc đạo hàm
bậc hai. Dưới đây là 3 kiểu mặt nạ hay dùng:
121
252
121
111
181
111
010
141
010
321
−
−−
−
=
−−−
−−
−−−
=
−
−−
−
= HHH
Với mặt nạ H1, đôi khi người ta dùng phần tử ở tâm có giá trị là 8 thay vì giá
trị là 4 như đã chỉ ra. Để dễ hình dung việc xấp xỉ đạo hàm bậc hai trong không gian
rời rạc bởi mặt nạ H1 hay là ý nghĩa của mặt nạ H1, ta xét chi tiết cách tính đạo hàm
bậc 2. Trong không gian rời rạc đạo hàm bậc 2 có thể tính:
WS
NW
E W
N
S
NE
SE
Mô hình 8 hướng
Bài giảng Xử lý ảnh 55
GV. Mai C