6. Điểm: (Bằng chữ: )
2.6.2. Thuật toán Canny
Biên là vấn đề quan trọng trong trích chọn đặc điểm nhằm tìm hiểu ảnh. Cho đến nay thì 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 số các độ đo đó là sự thay đổi đột ngột về cấp xám. Tập hơp các điểm biên tạo nên biên hay đường bao của đối tượng. Người ta đưa ra 2 phương pháp phát hiện biên cơ bản:
1. Phát hiện trực tiếp: là phương pháp phát hiện biên dựa vào sự thay đổi của mức xám sử dụng các kỹ thuật thay đổi theo hướng.
2. Phát hiện gián tiếp.
Kỹ thuật phát hiện biên bằng phương pháp Canny là phương pháp dò biên trực tiếp rất hiệu quả áp dụng cho các loại ảnh nhiễu.
Canny đưa ra ba điểm chính mà một phương pháp phát hiện biên phải xác định được đó là:
1. Mức lỗi: Phương pháp phải làm sao chỉ có hiệu quả đối với các điểm biên, phải tìm ra tất cả các biên và không có đường biên nào bị bỏ sót.
2. Định vị: Khoảng cách giữa các điểm biên được tìm thấy trong giải thuật và biên trong thực tế phải càng nhỏ càng tốt.
3. Hiệu xuất: Không được phép chỉ ra nhiều biên trong khi chỉ có một biên tồn tại Giải thuật phát hiện biên Canny được trình bày như sau:
1. Đọc ảnh I cần xử lý
2. Tạo một mặt nạ G để nhân xoắn với I. Độ lệch tiêu chuẩn của mặt nạ này chính là tham số để tách cạnh.
3. Tạo một mặt nạ cho đạo hàm bậc nhất của Gassian theo hướng x, y và gọi là Gx, Gy và giá trị vẫn được giữ như ở bước 2.
4. Nhân xoắn ảnh I cùng với G dọc theo các hàng tạo ảnh thành phần x gọi là Ix và theo các cột tạo ra ảnh Iy.
5. Nhân xoắn Ix với Gx để sinh ra I'x: thành phần x của I được nhân xoắn với đạo hàm của Gaussian, và nhân xoắn Iy với Gy để tạo ra I'y.