Mục lục
Mục lục .......................................................................................................................................................... 1
LỜI MỞ ĐẦU ................................................................................................................................................. 2
Phát biểu về đề tài .................................................................................................................................... 3
Phạm vi đề tài ........................................................................................................................................... 3
Đối tượng .................................................................................................................................................. 4
4. Mục đích nghiên cứu ....................................................................................................................... 4
5.Nội dung chính của tiểu luận ............................................................................................................. 4
Chương II. CÁC PHƯƠNG PHÁP PHÁT HIỆN VÀ TÁCH BIÊN ẢNH TRONG XỬ LÝ ẢNH SỐ ............................ 4
I. Các phương pháp phát hiện biên trong xử lý ảnh số ............................................................................ 4
1. Một số khái niệm ............................................................................................ 4
2. Các phương pháp phát hiện biên ..................................................................... 6
II.Các phương pháp tách biên ảnh trong xử lý ảnh số ........................................................................... 19
Cơ sở lý thuyết tách biên ................................................................................... 19
2. Các bộ tách biên ............................................................................................ 21
3. Tách biên ảnh màu dùng phương pháp Gradient ............................................ 25
Chương 3. ĐÁNH GIÁ KẾT QUẢ NGHIÊN CỨU VÀ KẾT LUẬN ..................................................................... 31
Phát hiện biên trực tiếp: ........................................................................................................................ 31
Phương pháp phát hiện biên gián tiếp ................................................................................................... 32
TÀI LIỆU THAM KHẢO ................................................................................................................................. 34
Website: http://www.docs.vn Email : [email protected] Tel : 0918.775.368 1
LỜI MỞ ĐẦU
Hiện nay, trong các trường đại học và cao đẳng, xử lý ảnh đã trở thành một môn
học chuyên ngành của sinh viên các ngành công nghệ thông tin, Viễn thông. Nhằm giúp
cho sinh viên những kiến thức cơ bản về các kỹ thuật xử lý ảnh, trong đó Nghiên cứu
các vấn đề về phát triển và tách biên ảnh là một trong nhưng mục tiêu quan trọng trong
lĩnh vực xử lý ảnh số. Sau giai đoạn tiền xử lí ảnh, ảnh đã được tăng cường hay khôi
phục để làm nổi các đặc trưng chủ yếu, tiếp theo là quá trình phân tích ảnh. Quá trình
phân tích ảnh gồm các giai đoạn trích trọn các đặc tính, sau đó là phân đoạn ảnh thành
các phần tử, thí dụ như phân đoạn theo biên. Phát hiện biên là một phần trong quá trình
phân tích ảnh sau khi đã lọc ảnh hay tiền xử lí ảnh. Để tìm hiểu việc phát hiện và dò biên

phù hợp với các ứng dụng khác nhau.
Một trong những vấn đề trọng tâm nghiên cứu của lĩnh vực thị giác máy là biên và các
thao tác trên nó vì các kĩ thuật phân đoạn ảnh chủ yếu dựa vào 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ự thay đổi nhanh hoặc đột ngột về
độ xám (hoặc màu). Ví 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 ở bên cạnh. Tập hợp các điểm biên liên tiếp tạo
thành biên hay đường bao quanh của ảnh. Ý nghĩa của đường biên trong xử lý:
_ Thứ 1 : đường biên là một loại đặc trưng cục bộ tiêu biểu trong phân tích, nhận
dạng ảnh.
_ Thứ 2 : người ta sử dụng biên làm phân cách cá vùng xám (màu) cách biệt.
Ngược lại người ta cũng sử dụng các vùng ảnh để tìm đường phân cách.Tầm quan trọng
của biên.
Việc nhận dạng đối tượng phụ thuộc nhiều vào các đặc trưng trích chọn và
các đặc trưng này chủ yếu được trích chọn từ biên. Đây là một đề tài vẫn đang được
quan tâm và phát triển. Nhất là, ở Việt Nam hiện nay, chưa có nhiều nghiên cứu về
vấn đề nhận dạng các đối tượng ảnh. Mặc dù, những ứng dụng thực tế đòi hỏi có
những cách giải quyết cụ thể, chẳng hạn như phần mềm nhận dạng các đối tượng địa
lý, các biểu tượng trên bản đồ, phần mềm phát hiện và đếm các đối tượng chuyển
động.
Phạm vi đề tài
Nghiên cứu về các vấn đề phát hiện và tách biên ảnh trong xử lý ảnh số. Phát
hiện biên và tách biên là một phần trong phân tích ảnh, sau khi lọc ảnh (hay tiền xử
lý ảnh). Việc dò và tìm biên ảnh là một trong các đặc trưng thuộc khối trích chọn
đặc trưng.
Website: http://www.docs.vn Email : [email protected] Tel : 0918.775.368 3
Đối tượng
Các đối tượng trong ảnh cần được xử lý.
4. Mục đích nghiên cứu
Việc nghiên cứu biên và các phương pháp xử lý trên nó đã được nhiều tác giả
nghiên cứu và tiếp tục được nghiên cứu cả về mặt lý thuyết lẫn ứng dụng thực tế.

Ý nghĩa của đường biên trong xử lý: ý nghĩa đầu tiên: đường biên là một loại đặc trưng
cục bộ tiêu biểu trong phân tích, nhận dạng ảnh. Thứ hai, người ta sử dụng biên làm
phân cách các vùng xám (màu) cách biệt. Ngược lại, người ta cũng sử dụng các vùng
ảnh để tìm đường phân cách.
Tầm quan trọng của biên: để thấy rõ tầm quan trọng của biên, xét ví dụ sau: khi người
họa sỹ muốn vẽ một danh nhân, họa sỹ chỉ cần vẽ vài đường nứt tốc họa mà không cần
vẽ một cách đầy đủ.
Mô hình biểu diễn đường biên, theo toán học: điểm ảnh có sự biến đổi mức xám u(x)
một cách đột ngột theo hình dưới.
Hình 4.1 Đường bao của ảnh
Các khái niệm và định nghĩa tóm tắt trên là cơ sở giúp ta hiểu và dùng để hiểu cách xây
dựng, thiết kế các kỹ thuật phát hiện biên ảnh.
Các bước của phân tích ảnh có thể mô tả theo sơ đồ dưới đây. Việc dò và tìm biên ảnh là
một trong các đặc trưng thuộc khối trích chọn đặc trưng.
Website: http://www.docs.vn Email : [email protected] Tel : 0918.775.368 5
Hình 4.2 Các bước xử lý và phân tích ảnh
1.2 Phân loại các kỹ thuật phát hiện biên
Từ định nghĩa toán học của biên người ta sử dụng hai phương pháp phát hiện biên
như sau (phương pháp chính)
a, Phương pháp phát hiện biên trực tiếp: phương pháp này chủ yếu dựa vào sự biến
thiên độ sáng của điểm ảnh để làm nổi biên bằ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 hai của ảnh: ta có phương pháp Laplace.
Hai phương pháp này được gọi chung 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 “đi theo đường bao” dựa vào công cụ toán
học là nguyên lý quy hoạch động và đượng gọi là phương pháp dò biên tổng thể. Phương
pháp dò biên trực tiếp có hiệu quả và ít bị tác động của nhiễu.
b, Phương pháp phát hiện biên gián tiếp: Nếu bằng cách nào đấy, chúng ta thu đượng
các vùng ảnh khác nhau thì đường phân cách giữa các vùng đó chính là biên. Nói cách
khác, việc xác định đường bao của ảnh được thực hiện từ ảnh đã được phân vùng.

Để giảm
độ phức
tạp tính
toán, A0 được tính gần đúng như sau:
Xét một số toán tử Gradient tiêu biểu như toán tử
Robert, Sobel, Prewitt, đẳng hướng (Isometric), 4-
lân cận như dưới đây.
• Toán tử Robert (1965).
Robert áp dụng công thức tính Gradient tại điểm
(x, y) như hình bên
Với mỗi điểm ảnh I(x,y) đạo hàm theo x, y được ký
hiệu tương ứng: gx, gy:
Các công thức kể trên được cụ thể hóa bằng các mặt nạ theo chiều x và y tương ứng như
sau:
Website: http://www.docs.vn Email : [email protected] Tel : 0918.775.368 8
• Toán tử (mặt nạ) Sobel.
Toán tử Sobel được Duda và Hart [5] đặt ra năm 1973 với các mặt nạ tương tự như của
Robert nhưng cấu hình khác như sau:
• Mặt nạ đẳng hướng:
Một mặt nạn khác cũng được nêu như dưới đây gọi là mặt nạ đẳng hướng (Isometric).
• Toán tử 4-lân cận (4-Neighbour Operator).
Toán tử 4-lân cận được Chaudhuri và Chandor (1984) nêu ra, trong đó mặt nạ có kích
thước 3x3 được thay cho mạt nạ 2x2 của toán tử Robert. Các mặt nạy này được cho:
Website: http://www.docs.vn Email : [email protected] Tel : 0918.775.368 9
b. Toán tử La bàn
Kirsh đã đề xuất các mặt nạ theo 8 hướng như 8 hướng của la bàn (Compass). Hình 4.8
là mô hình 8 hướng và được đặt tên theo hướng địa lý và theo chiều kim đồng hồ: Đông,
Đông-Nam, Nam, Nam-Tây, Tây, Tây-Nam, Tây-Bắc, Bắc, Đông-Bắc; mỗi hướng lệch
nhau 45
0

Kỹ thuật theo toán tử Laplace tạo đường biên mảnh (có độ rộng 1 pixel). Nhược
điểm của kỹ thuật này rất nhạy với nhiễu, do vậy đường biên thu được thường kém ổn
định.
d. Tách biên ảnh theo phương pháp canny
Bộ tác sườn ảnh theo Canny (1986) dựa trên cặp đạo hàm riêng bậc nhất với việc
làm sạch nhiễu. Mục này được để riêng vì đây là phương pháp tách đường biên khá phổ
biến được dùng theo toán tử đạo hàm. Như đã nói, phương pháp đạo hàm chịu ảnh
hưởng lớn của nhiễu. Phương pháp đạt hiệu quả cao khi xấp xỉ đạo hàm bậc nhất của
Gauss.
với fx, fy là đạo hàm riêng theo x và y của f.
do vậy:
Lấy đạo hàm riêng theo x và y của G ta được:
Website: http://www.docs.vn Email : [email protected] Tel : 0918.775.368 13