Phân vùng dựa trên ngưỡng Otsu (Otsu threshold)

IMAGE PROCESSING
TOPIC: Otsu Threshold


1. Phân vùng dựa trên ngưỡng
Phân đoạn hình ảnh (Image segmentation) đề cập đến lớp thuật tốn phân vùng hình
ảnh thành các phân đoạn hoặc nhóm pixel khác nhau. Theo nghĩa đó, phân loại theo
ngưỡng (Image thresholding) là kiểu phân đoạn hình ảnh đơn giản nhất vì nó phân vùng
hình ảnh thành hai nhóm pixel - màu trắng cho nền trước (foreground) và màu đen cho
nền (background).

2


2.Phân vùng dựa trên ngưỡng Otsu
Phương pháp Otsu tập trung vào việc khai thác và tính tốn từ thơng tin
Histogram của bức ảnh. Bằng việc tính tốn trên tất cả các mức
Threshold, ta có thể chọn mức thỏa mãn việc phân chia giữa
Foreground và Background tốt nhất.

3


2.Phân vùng dựa trên ngưỡng Otsu
Giải thuật:
- Tần suât mức xám thứ i
- Trọng số (weight) của từng cụm:

- Giá trị trung bình (means) của từng cụm

- Giá trị phương sai (variance) của từng cụm

4


2.Phân vùng dựa trên ngưỡng Otsu
- Giá trị phương sai chênh lệch giữa 2 lớp:

- Giá trị phương sai chênh lệch trong cùng 1 lớp:

- -> Chọn ngưỡng phù hợp sao cho

max hoặc

min

5


2.Phân vùng dựa trên ngưỡng Otsu

Ảnh gốc 1024x768

Histogram

6


2.Phân vùng dựa trên ngưỡng Otsu

Ảnh sau khi phân vùng trên ngưỡng Otsu sử

dụng thư viện opencv với ngưỡng là 121

Ảnh sau khi phân vùng trên ngưỡng Otsu tự
code với ngưỡng là 122

7


THANK
YOU !

8