Xử lý ảnh Hoàng Văn Hiệp Bộ môn Kỹ thuật máy tính Viện Công nghệ thông tin và Truyền thông Email: hiephv@soict.hut.edu.vn 1 Nội dung Chương 1. Giới thiệu chung Chương 2. Thu nhận & số hóa ảnh Chương 3. Cải thiện & phục hồi ảnh Chương 4. Phát hiện tách biên, phân vùng ảnh Chương 5. Trích chọn các đặc trưng trong ảnh Chương 6. Nén ảnh Chương 7. Lập trình xử lý ảnh bằng Matlab và C 2 Chương 4. Phân vùng ảnh Hai phương pháp chính áp dụng trong phân vùng ảnh  Phương pháp dựa trên biên: phát hiện biên  Phương pháp dựa trên vùng ảnh 3 Phân vùng ảnh dựa trên ngưỡng Segmentation Detect discontinuity Detect similarity Edge detection Gradient operator Zero crossing (LoG) Optimal thresholding Boundary thresholding edge Edge linking 4 Hough Transform Region growing Phân vùng ảnh dựa trên ngưỡng (tiếp) Cơ sở  Khi đối tượng và nền được nhóm lại trong các vùng Lựa chọn một ngưỡng T có thể phân tách các vùng  Điểm ảnh p(x, y) o Nếu f(x, y) > T  p(x, y) thuộc đối tượng o Nếu f(x, y) < T  p(x, y) thuộc nền  Có thể có nhiễu ngưỡng 5 Phân vùng ảnh dựa trên ngưỡng (tiếp) Lấy ngưỡng có thể coi là bài toán xác định hàm T: T = T[x, y, p(x, y), f(x, y)]  f(x, y): biểu diễn mức xám của điểm ảnh (x,y)  p(x, y): hàm mô tả thuộc tính cục bộ của ảnh Ảnh sau lấy ngưỡng  Hai cấp (bi-level)  Đa cấp (multi-level) o 6 Phân vùng ảnh dựa trên ngưỡng (tiếp) Vấn đề: làm sao để chọn giá trị ngưỡng T thích hợp  Nếu T chỉ phụ thuộc f(x, y): phép lấy ngưỡng toàn cục  Nếu T phụ thuộc vào P(x, y) và f(x, y): phép lấy ngưỡng cục bộ  Nếu T phụ thuộc x, y: Phép lấy ngưỡng thích nghi (adaptive thresholding) 7 Phân vùng ảnh dựa trên ngưỡng (tiếp) 8 Phân vùng ảnh dựa trên ngưỡng (tiếp) Các phương pháp lấy ngưỡng  Lấy ngưỡng cứng  Lấy ngưỡng toàn cục  Lấy ngưỡng cục bộ  Lấy ngưỡng thích nghi  Lấy ngưỡng dựa trên kiểm chứng  Lấy ngưỡng dựa trên phân nhóm (gom nhóm) 9 Lấy ngưỡng cứng 10 Lấy ngưỡng cứng (tiếp) Phụ thuộc chủ quan   phân tích histogra