Thuật toán xác định ranh giới sử dụng nhiều ảnh thực chất là tổ hợp nhiều thuật toán gồm:
+ Xác định mây theo đơn ảnh + Xác định mây theo đa ảnh
+ Xác định ranh giới sử dụng ảnh đơn lẻ + Xác định các ranh giới
Trình tự thực hiện như sau:
- Sử dụng phương pháp xác định ranh giới theo đơn ảnh (Cayula & Cornillon, 1992) và áp dụng cho nhiều ảnh đơn lẻ
- Liên kết các ranh giới theo từng ảnh
- Tối thiểu hóa độ rộng của ranh giới (Xử lý để ranh giới chỉ tồn tại trên 1 điểm)
- Kết hợp ranh giới đã xác định với ảnh ban đầu để xác định các ranh giới yếu - Thành lập mask cho các khu vực mây che phủ
* Xác định các front:
Đường C có độ dài phân bố trên N điểm được xác định bởi tập hợp các pixel như sau:
𝐶 = {(𝑥𝑝, 𝑦𝑝 𝑝 ∈ 1, 𝑁 }
Mỗi pixel thuộc C đều bắt đầu 1 đoạn có độ dài λ. Độ dài này được lựa chọn theo đặc trưng của vùng nghiên cứu, độ phân giải ảnh và khoảng các liên kết.
Đoạn Sq thuộc C được xác định trên miền 𝑞 ∈ [1, 𝑁] bởi:
𝑆𝑞 = {(𝑥𝑝, 𝑦𝑝 𝑝 ∈ 𝑞, 𝑞 + 𝜆 − 1 ∩ [1, 𝑁]}
Phương pháp liên kết các đoạn Sq thuộc contour của các ảnh khác nhau được thông qua trường gradient (tốt hơn sử dụng trường nhiệt) do trường nhiệt các ảnh thường khác nhau. Khi đó, hàm gradient m(grad1,grad2) được xác định như sau:
25 𝑚 𝑔𝑟𝑎𝑑1, 𝑔𝑟𝑎𝑑2 = 0 𝑛ế𝑢 𝑔𝑟𝑎𝑑1. 𝑔𝑟𝑎𝑑2 ≤ 0 𝑔𝑟𝑎𝑑1. 𝑔𝑟𝑎𝑑2 𝑔𝑟𝑎𝑑1 2 𝑛ế𝑢 𝑔𝑟𝑎𝑑1 > 𝑔𝑟𝑎𝑑2 𝑔𝑟𝑎𝑑1. 𝑔𝑟𝑎𝑑2 𝑔𝑟𝑎𝑑2 2 𝑛ế𝑢 𝑔𝑟𝑎𝑑1 ≤ 𝑔𝑟𝑎𝑑2
Kết quả sau liên kết Sq thông qua t = (tx,ty)
𝑀 𝑡 = 𝑚[𝑔𝑟𝑎𝑑𝑁 𝑥𝑝, 𝑦𝑝 , 𝑔𝑟𝑎𝑑𝐶(
(𝑥𝑝,𝑦𝑝)∈𝑆𝑞
𝑥𝑝+ 𝑡𝑥, 𝑦𝑝 + 𝑡𝑦)]
Hàm grad(i,j) được xác định như sau:
𝑔𝑟𝑎𝑑 𝑖, 𝑗 = 𝑔𝑟𝑎𝑑𝑔𝑟𝑎𝑑𝑥(𝑖, 𝑗)
𝑦(𝑖, 𝑗) =
𝜏𝑖+1,𝑗 −𝜏𝑖−1,𝑗 𝜏𝑖,𝑗 +1− 𝜏𝑖,𝑗 −1