Chương 4 Phân đoạn ảnh sử dụng lọc khuếch tán
4.2 Phân đoạn ảnh sử dụng PDE
PDE có thể sử dụng để phân đoạn ảnh bằng cách sử dụng một phương trình vi phân từng phần và giải phương trình đó bằng một kĩ thuật số hóa. Khuyếch tán đường cong là kỹ thuật phổ biến của loại này, với nhiều ứng dụng trong phân tách đối tượng, theo dõi đối tượng, tái tạo hình ảnh… Ý tưởng chính là phát triển một đường cong ban đầu đối với khả năng thấp nhất của một hàm ước lượng, trong đó ý định nghĩa
Tác giả: Nguyễn Xuân Việt 90 của nó phản ánh các nhiệm vụ được giải quyết. Đối với hầu hết các vấn đề ngược lại, giảm thiểu chức năng ước lượng là rất đáng kể và áp đặt các giới hạn độ mịn nhất lên các giải pháp, mà trong trường hợp này có thể được thể hiện như các ràng buộc về hình thái trên đường cong phát triển.
Phương pháp tham số
Kỹ thuật Langrage được dựa trên việc cài đặt thông số đường viền theo chiến lược lấy mẫu và sau đó phát triển từng phần tử theo hình ảnh và các điều kiện nội bộ. Kỹ thuật như vậy là nhanh chóng và hiệu quả, tuy nhiên, ban đầu công thức “tham số hoàn toàn ”(do Kass, Witkin và Terzopoulos đưa ra vào năm 1987 và được biết đến như “snakes”), bị chỉ trích vì những hạn chế liên quan đến việc lựa chọn chiến lược lấy mẫu, các tính chất hình học nội bộ của đường cong, thay đổi cấu trúc liên kết (tác đường cong và sát nhập), giải quyết các vấn đề trong các kích thước cao hơn…Ngày nay, những công thức “rời rạc” được phát triển để giải quyết những hạn chế trong khi vẫn duy trì hiệu quả cao. Trong cả hai trường hợp, giảm thiểu khả năng thường được tiến hành bằng cách sử dụng sự giảm đi một gradient mạnh nhất, theo đó các dẫn xuất được tính toán sử dụng, ví dụ như sự khác biệt hữu hạn.
Phương pháp thiết lập cấp độ
Các phương thức thiết lập cấp độ ban đầu được đề xuất để theo dõi sự di chuyển trên bề mặt bởi Osher và Sethian vào năm 1988 và đã lan rộng trên các lĩnh vực về hình ảnh khác nhau vào cuối những năm 90. Nó có thể được sử dụng để giải quyết hiệu quả các vấn đề của đường cong, mặt phẳng … Ý tưởng chính là để đại diện cho các đường viền phát triển ta sử dụng thuật toán đánh dấu, không tương đương với các đường viền thực tế. Sau đó, theo các phương trình chuyển động của các đường viền, người ta có thể dễ dàng lấy được một luồng tương tự cho bề mặt được ngầm hiểu là khi áp dụng các mức bằng không sẽ phản ánh được sự lan truyền của đường viền.
Phương pháp Marching nhanh
Phương pháp này dược sử dụng trong phân đoạn ảnh, và hiện tại đã được cải thiện (cho phép tốc độ truyền tính cực và tiêu cực).
Tác giả: Nguyễn Xuân Việt 91