1.1. Mục tiêuGiúp người đọc hiểu được thuật toán Otsu, từ đó vận dụng vào công việc tìm ngưỡng cho ảnh trong xử lí ảnh. Show 1.2. Phân ngưỡng ảnh và thuật toán Otsu1.2.1. Khái niệm phân ngưỡngPhân ngưỡng ảnh là tách hình ảnh của một một vùng ảnh ra khỏi ảnh nền. 1.2.2. Lược đồ xám (Histogram)Là một đồ thị dạng thanh biểu diễn tần suất xuất hiện các mức xám của ảnh. Trong đó trục hoành biểu diễn giá trị mức xám của ảnh có giá trị từ 0 đến 255, trục tung biểu diễn tần suất xuất hiện mức xám của ảnh. Công thức tổng quát: Trong đó: là tần suất xuất hiện mức xám .nk : giá trị điểm ảnh tại vị trí k. Hình 1: Lược đồ xám của ảnh 1.2.3. Thuật toán OtsuOtsu là tên một nhà nghiên cứu người Nhật đã nghĩ ra ý tưởng cho việc tính ngưỡng một cách tự động dựa vào giá trị điểm ảnh của ảnh đầu vào nhằm thay thế cho việc sử dụng ngưỡng cố định.
Trong đó: ni là số lượng điểm ảnh của giá trị i. L : 1,2,3,…256. po + p1 + p2 +…+ pL-1 = 1
Sau đó ta tính giá trị trung bình m1 của lớp C1: Tương tự tính m2:
Trong đó là phương sai hai lớp C1 và C2. Ta có:Từ công thức trên ta suy ra: Trong đó: mG là giá trị trung bình của ảnh. mk là giá trị trung bình đến ngưỡng k. Với
g(x,y)=1 if f(x,y)< và g(x,y)=0 if f(x,y) . Trong đó: g(x,y) là ảnh đầu ra. f(x,y) là ảnh đầu vào. x=0,1,2,…,N-1. y=0,1,2,…,M-1. 1.2.2. Mô phỏng MatlabTrong Matlab có hàm Graythresh() cho giá trị ngưỡng theo phương pháp Otsu. Code: I = imread('coins.png'); imshow(I) level = graythresh(I); BW = im2bw(I,level); figure, imshow(BW) Hình 2: Ảnh xám đầu vào Hình 3: Ảnh sau khi dùng thuật toán Otsu |