Xử lý tín hiệu và mã hóa
(Master program)
Giảng viên: TS. Phạm Việt Hà
Email: phamvietha@gmail.com
ĐT CQ: (04).37544486
Địa chỉ CQ: 122 Hoàng Quốc Việt, Cầu Giấy, Hà Nội
1
Chương 4. Phát hiện biên và phân vùng ảnh
Viện Khoa học Kỹ thuật Bưu điện 2
4.1 Biên và kỹ thuật phát hiện biên
4.1.1 Phương pháp phát hiện biên trực tiếp
4.1.2 Phương pháp phát hiện biên gián tiếp
4.2 Phân vùng ảnh và phương pháp phân vùng ảnh
4.2.1 Phân vùng ảnh dựa theo ngưỡng biên độ
4.2.2 Phương pháp phân vùng ảnh
4.1. Biên và kỹ thuật phát hiện biên
Viện Khoa học Kỹ thuật Bưu điện 3
Biên là vấn đề quan trọng trong trích chọn đặc điểm nhằm tiến tới hiểu ảnh. Cho
đến nay chưa có định nghĩa chính xác về biên. Trong mỗi ứng dụng người ta đưa
ra các độ đo khác nhau về biên. Một trong có độ đo đó là độ đo về sự thay đổi
đột ngột cấp xám.
Một số khái niệm cơ bản:
Điểm biên: Một điểm ảnh được coi là điểm biên nếu có sự thay đổi nhanh
hoặc đột ngột về mức xám (hoặc màu).
Ví dụ đối với ảnh đen trắng, một điểm được gọi là điểm biên nếu nó là điểm đen
và có ít nhất một điểm trắng nằm bên cạnh.
Đường biên (đường bao): Tập hợp các điểm biên liên tiếp tạo thành một
đường biên hay đường bao.
4.1. Biên và kỹ thuật phát hiện biên
Viện Khoa học Kỹ thuật Bưu điện 4
Ý nghĩa của đường biên trong xử lý ảnh:
Đườ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.
4.1. Biên và kỹ thuật phát hiện biên
Viện Khoa học Kỹ thuật Bưu điện 5
Phân loại các kỹ thuật phát hiện biên:
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 (mức xám) 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 hai 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 ảnh thì đường phân ranh giữa các vùng đó chính là biên.