CHƢƠNG II : Một số kỹ thuật xử lý ảnh
2.3. Kỹ thuật phân ngƣỡng
2.3.1. Kỹ thuật phân ngưỡng tự động
Cơ sở của kỹ thuật này dựa theo nguyên lý trong vật lý. Dựa vào entropy (nguyên lý thống kê), dựa vào toán học, dựa vào các điểm cực trị địa phƣơng để tách.
- Giả sử có ảnh I(MxN)
- G là số mức xám của ảnh (trên lý thuyết).
- Gọi t(g) là số điểm ảnh có mức xám ≤ g momen quán tính trung bình có mức xám nhỏ hơn hoặc bằng các mức xám g. 𝑀 𝑔 = 1 𝑡(𝑔) 𝑖(𝑖) 𝑔 𝑖=0 𝑇 𝑔 = 𝐻(𝑖) 𝑔 𝑖=0 Hàm f: g -> f(g) Hàm đƣợc tính nhƣ sau: 𝑓 𝑔 = 𝑡(𝑔) 𝑀𝑥𝑁 − 𝑡(𝑔)[𝑀 𝑔 − 𝑀 𝐺 − 1 ]2
Tìm ra một giá trị θ nào đó sao cho f đạt max khi đó θ là ngƣỡng cần tìm (f(θ) = max => θ là ngƣỡng).
2.3.2. Kỹ Thuật sử dụng các điểm biên
Điểm biên là điểm mà ở đó có sự thay đổi đột ngột về giá trị mức xám. Nó là điểm nằm ở biên giới của các đối tƣợng ảnh hay giữa các đối tƣợng ảnh và nền.
Do mức xám của các điểm biên sẽ thể hiện đƣợc các vùng tốt hơn nên biểu đồ mức xám của các điểm biên sẽ cho kết quả chính xác hơn so với biểu đồ mức xám tổng thể.
Việc xác định ngƣỡng dựa trên toán tử dò biên vô hƣớng laplace. Ngƣỡng đƣợc xác định trƣớc hết bằng cách tính laplace của ảnh đầu vào. Cách đơn giản nhất là nhân chập với mặt nạ sau đây:
𝐻 = −10 −14 −10
0 −1 0
Lúc này ta có một biểu đồ mức xám của ảnh ban đầu mà ta chỉ quan tâm tới các điểm ảnh có giá trị laplace lớn, những điểm ảnh trong nhóm 85% hoặc lớn hơn sẽ nằm trong biểu đồ này, còn các điểm khác thì không. Ngƣỡng vừa sử dụng sẽ đƣợc tìm trong biểu đồ mức xám vừa tìm đƣợc