Professional Documents
Culture Documents
Tiểu Luận - Môn Học Xử Lý Ảnh Và Các Phương Pháp Độ Biến Ảnh (Download Tai Tailieutuoi.com)
Tiểu Luận - Môn Học Xử Lý Ảnh Và Các Phương Pháp Độ Biến Ảnh (Download Tai Tailieutuoi.com)
TIỂU LUẬN
MÔN HỌC XỬ LÝ ẢNH
Đề tài
Biên và các phương pháp dò biên ảnh
HÀ NỘI – 06/2004
Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên
MỤC LỤC
Phần 1 TỔNG QUAN VỀ BIÊN VÀ CÁC PHƯƠNG PHÁP PHÁT HIỆN BIÊN .................. 3
1.1. Vị trí của biên trong phân tích ảnh........................................................................................ 3
1.2. Biên và các kỹ thuật dò biên ................................................................................................ 3
1.2.1. Khái niệm về biên .................................................................................................................... 3
1.2.2. Phân loại các kỹ thuật phát hiện biên ....................................................................................... 4
1.2.3. Qui trình phát hiện biên trực tiếp .............................................................................................. 4
1.3. Một số phương pháp phát hiện biên cục bộ ......................................................................... 5
1.3.1. Phương pháp gradient ............................................................................................................. 5
1.3.2. Phương pháp Laplace ............................................................................................................ 7
1.4. Các phương pháp do biên gián tiếp (phân vùng ảnh) .......................................................... 8
1.4.1. Giới thiệu ................................................................................................................................. 8
Phần 2 CHƯƠNG TRÌNH ỨNG DỤNG ............................................................................. 9
2.1. Giới thiệu ............................................................................................................................. 9
2.2. Các chức năng trong chương trình ...................................................................................... 9
2.3. Chi tiết các chức năng dò biên và thuật toán ....................................................................... 9
2.3.1. Dò biên theo kỹ thuật Gradient ................................................................................................. 9
2.3.2. Phương pháp dò biên theo kỹ thuật Laplace .......................................................................... 11
2.3.3. Phương pháp dò biên gián tiếp .............................................................................................. 12
2.4. Chương trình ..................................................................................................................... 13
2.4.1. Giao diện và các chức năng chính ......................................................................................... 13
2.4.2. Chức năng Gradient .............................................................................................................. 14
2.4.3. Chức năng Laplace................................................................................................................ 15
2.4.4. Chức năng dò biên gián tiếp(Indirect Method) ........................................................................ 16
2.5. Một số hàm và thủ tục chính .............................................................................................. 17
Trang 2/25
Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên
Biên là một vấn đề chủ yếu trong phân tích ảnh vì các kỹ thuật phân
đoạn ảnh chủ yếu dựa vào biên.
Một điểm ảnh có thể coi là điểm biên nếu ở đó có sự thay đổi đột ngột
về mức xám. Tập hợp các điểm biên tạo thành biên hay đường bao ảnh của
ảnh (boundary).
Thí dụ, trong một ảnh nhị phân, một điểm có thể gọi là biên nếu đó là
điểm đen và có ít nhất một điểm trắng là lân cận.
Để hình dung tầm quan trọng của biên ta xét ví dụ sau: Khi người hoạ
sĩ vẽ một cái bàn gỗ, chỉ cần vài nét phác thảo về hình dáng như cái mặt bàn,
chân bàn mà không cần thêm các chi tiết khác, người xem đã có thể nhận ra
Trang 3/25
Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên
nó là một cái bàn. nếu ứng dụng của ta là phân lớp nhận diện đối tượng, thì
coi như nhiệm vụ đã hoàn thành. Tuy nhiên nếu đòi hỏi thêm về các chi tiết
khác như vân gỗ hay màu sắc,…thì với chừng ấy thông tin là chưa đủ.
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ư 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 mức xám giữa các ảnh trong một vùng thường là nhỏ, trong
khi đó biến thiên mức xám của điểm vùng giáp ranh (khi qua biên) lại khá
lớn.
1.2.2. Phân loại các kỹ thuật phát hiện biên
Xuất phát từ định nghĩa toán học của biên người ta thường sử dụng 2
phương pháp phát hiện biên sau:
1.2.2.1. 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 biên dựa vào sự biến thiên về giá trị độ
sáng của điểm ảnh. kỹ thuật chủ yếu dùng phát hiện biên ở đây là 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 hai ta có kỹ thuật Laplace. Hai phương pháp trên được
gọi là phương pháp dò biên cục bộ. ngoài ra người ta còn sử dụng phương
pháp “đii theo đường bao”: dựa vào nguyên lý qui hoạch hoạt động và được
gọi là phương pháp dò biên tổng thể.
1.2.2.2. Phương pháp gián tiếp:
Nếu bằng cách nào đấy , ta phân được ảnh thành các vùng thì đường
phân ranh giữa các vùng đó chính là biên. việc phân vùng ảnh thường dựa
vào kết cấu (texture) bề mặt của ảnh.
Cũng cần lưu ý rằng, kỹ thuật dò biên và phân vùng ảnh là hai bài toán đối
ngẫu của nhau. Thực vậy, dò biên để thực hiện phân lớp đối tượng và một
khi đã phân lớp xong có nghĩa là đã phân vùng được ảnh. Và ngược lại, khi
phân vùng, ảnh đã phân lập được thành các đối tượng, ta có thể phát hiện
được biên. Phương pháp dò biên trực tiếp tỏ ra khá hiệu quả vì ít chịu ảnh
hưởng của nhiễu. song nếu sự biến thiên độ sáng không đột ngột, phương
pháp này lại kém hiệu quả. Phương pháp dò biên gián tiếp tuy có khó cài đặt
song lại áp dụng khá tốt khi sự biến thiên độ sáng nhỏ.
1.2.3. Qui trình phát hiện biên trực tiếp
Trang 4/25
Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên
Tiếp theo là làm nổi biên bởi các toán tử đạo hàm
b3) Định vị điểm biên
Vì các kỹ thuật làm nổi biên có hiệu ứng phụ là tăng nhiễu , do vậy sẽ
có một số điểm biên giả cần loại bỏ.
b4) liên kết và trích chọn biên.
Như đã nói, phát hiện biên và phân vùng ảnh là một bài toán đối ngẫu.
vì thế cũng có thể phát hiện biên thông qua việc phân vùng ảnh.
1.3. Một số phương pháp phát hiện biên cục bộ
1.3.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
đạii của đạo hàm. Theo định nghĩa, gradient là một véctơ 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 . các thành
phần của gradient được tính bởi:
df(x,y) f(x+dx,y) – f(x,y)
= fx
dx dx
Trang 5/25
Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên
Các toán tử đạo hàm được áp dụng là khá nhiều. ở đây ta chỉ xét một
số toán tử tiêu biểu: toán tử Robert, Sobel, Prewitt…
Trước tiên chúng ta xét toán tử Robert. Toán tử này do Robert đề xuất
vào năm 1965. Nó áp dụng trực tiếp của các công thức đạo hàm tại điểm
(x,y). với mỗi điểm ảnh I(x,y) của I, đạo hàm theo x, theo y được ký hiệu
tương ứng bởi g x, gy được tính:
gx = I(x +1,y) – I(x,y)
gy =I(x,y+1) – I(x,y)
điều này tương đương với việc chập ảnh với 2 mặt nạ H 1 và H2:
0 1 -1 0
H1 = H2 =
-1 0 0 -1
Ta gọi H1,H2 là mặt nạ Robert.
Trong trường hợp tổng quát, giá trị gradient biên độ g và gradient
hướng r được tính bởi công thức 1.2 và 1.3. Thường để giảm thời gian tính
toán, người ta còn tính gradient theo các chuẩn sau:
A1 = | g1(m,n) + g2(m,n) |
hoặc
A2 = max( | g1(m,n) | , | g2(m,n) |)
Cần lưu ý rằng, do lạm dụng về ngôn từ, tuy ta lấy đạo hàm của ảnh
nhưng thực ra chỉ là mô phỏng và xấp xỉ đạo hàm bằng kỹ thuật nhân chập
do ảnh số là tín hiệu rời rạc, do vậy đạo hàm không tồn tại.
Trong kỹ thuật Sobel và prewtt người ta sử dụng 2 mặt nạ:
-1 0 1 -1 -1 -1
H1 = -1 0 1 H2 = 0 0 0
-1 0 1 1 0 1
Ngang (hướng x) Dọc(hướng y)
a) mặt nạ Sobel
-1 0 1 -1 -2 -1
H1 = -2 0 2 H2 = 0 0 0
-1 0 1 1 2 1
Ngang (hướng x) Dọc(hướng y)
Trang 6/25
Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên
b) mặt nạ Prewitt
-1 0 1 -1 - 2 -1
H1 = - 2 0 2 H2 = 0 0 0
-1 0 1 1 2 1
Ngang (hướng x) Dọc(hướng y)
c) mặt nạ đẳng hướng (Isometric)
Gradient được tính xấp xỉ công thức
Gx=Hx I và Gy=Hy I (Hx nhân chập với I, Hy nhân chập với I)
Thực tế cho thấy rằng các toán tử Sobel và Prewitt tốt hơn toán tử Sobel bởi
chúng ít nhậy cảm với nhiễu.
1.3.1.2. Kỹ thuật La bàn
Về phương pháp kỹ thuật này tương tự kỹ thuật Gradient. Tuy
nhiên,điểm khác, kỹ thuật Gradient chỉ lấy đạo hàm theo 2 hướng. còn kỹ
thuật la bàn lấy đạo hàm theo 8 hướng chính: Bắc, Nam, Đông ,Tây và Đông
Bắc, Tây Bắc, Đông Nam, Tây Nam. Bằng cách sử dụng 8 mặt nạ cho 8
hướng khác nhau.
Các phương pháp đánh giá Gradient ở trên làm việc khá tốt khi mà độ
sáng thay đổi rõ nét. Khi mức sáng thay đổi chậm, miền chuyển tiếp trải rộng,
phương pháp cho hiệu quả hơn đó là sử dụng phương pháp đạo hàm bậc
hai gọi là phương pháp Laplace. Kết quả nghiên cứu cho thấy phương pháp
Gradient rất nhậy cảm với nhiễu và thường tạo nên biên kép. Toán tử
Laplace dùng nhiều kiểu mặt nạ khác nhau để xấp xỉ đạo hàm bậc hai. Dưới
đây là 3 kiểu mặt nạ hay dùng.
0 -1 0 -1 -1 -1 1 -2 1
H2
H1= -1 4 -1 -1 8 -1 H2= -2 8 -2
=
0 -1 0 -1 -1 -1 1 -2 1
Kỹ thuật laplace cho đường biên mảnh, tức là đường biên có độ rộng
bằng một pixel. Tuy nhiên, kỹ thuật này rất nhạy cảm với nhiễu vì đạo hàm
bậc hai thường không ổn định.
Trang 7/25
Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên
1.4. Các phương pháp do biên gián tiếp (phân vùng ảnh)
1.4.1. Giới thiệu
Như phần trên đã trình bày, Nếu bằng cách nào đấy, ta phân được ảnh
thành các vùng thì đường phân ranh giữa các vùng đó chính là biên. việc
phân vùng ảnh thường dựa vào kết cấu (texture) bề mặt của ảnh.
Kỹ thuật dò biên và phân vùng ảnh là hai bài toán đối ngẫu của nhau.
Thực vậy, dò biên để thực hiện phân lớp đối tượng và một khi đã phân lớp
xong có nghĩa là đã phân vùng được ảnh. Và ngược lại, khi phân vùng, ảnh
đã phân lập được thành các đối tượng, ta có thể phát hiện được biên.
Do vậy, Phân vùng ảnh là bước then chốt trong xử lý ảnh. Giai đoạn
này nhằm phân tích ảnh thành các thành phần có cùng tính chất nào đấy dựa
vào biên hay những vung 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, v..v… Vùng ảnh là một thuộc tính
quan trọng của ảnh. Nói đến vùng ảnh là nói đến kết cấu bề mặt. Đường bao
quanh một vùng ảnh gọi là biên ảnh.
Một số phương pháp phân vùng chính như:
Phân vùng ảnh dựa theo ngưỡng biên độ
Phân vùng ảnh dựa theo miền đồng nhất
Phân vùng ảnh dựa theo đường biên
Trang 8/25
Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên
-1 0 1 -1 -1 -1
H1 = -1 0 1 H2 = 0 0 0
-1 0 1 1 0 1
Ngang (hướng x) Dọc(hướng y)
a) mặt nạ Sobel
Trang 9/25
Tiểu luận môn xử lý ảnh - Biên và các phương pháp dò biên
-1 0 1 -1 -2 -1
H1 = -2 0 2 H2 = 0 0 0
-1 0 1 1 2 1
Ngang (hướng x) Dọc(hướng y)
b) mặt nạ Prewitt
Giả sử Gx và Gy là 2 ma trận điểm ảnh thu được sau khi nhân chập với 2
mặt nạ theo hai hướng tương ứng. Ma trận điểm ảnh G được tính xấp xỉ theo
công thức sau:
G=|Gx| + |Gy|
Thuật toán dò biên theo phương pháp Gradient như sau:
Đầu vào: ma trận ảnh cần tìm biên:
mặt nạ I1 và I2
Đầu ra: Một ma trận ảnh (chứa các đường biên được tìm thấy).
Giải thuật
// Gradient Algorithm
For (mỗi điểm ảnh của ảnh)
if(Nếu điểm ảnh nẳm trên đường viền ảnh)
Gán giá trị các điểm ảnh trên đường viền ảnh =0 (hoặc
bằng màu nền ảnh).
else
{
- Tính xấp xỉ Gradient theo chiều x (Gx): nhân chập
với mặt nạ I1
-Tính xấp xỉ Gradient theo chiều y (Gy): nhân chập với
mặt nạ I2
-Tính giá trị điểm ảnh theo công thức xấp xỉ G:
G=|Gx|+ |Gy|
- Nếu giá trị điểm ảnh lớn hơn chỉ số màu của ảnh thì
gán giá trị ảnh là giá trị màu lớn nhất.
}
Trang 10/25