Phân Đoạn Ảnh Và Ncuts

Abstract

Trong nhiều thập kỉ qua, nhiều công trình nghiên cứu khoa học đóng góp không ngừng trong lĩnh vực thị giác máy tính nói chung cũng như nghiên cứu phân đoạn ảnh nói riêng. Trong đó, phân đoạn ảnh là quá trình tiền xử lí quan trọng trong hầu hết các ứng dụng xử lí ảnh. Chúng tôi tóm tắt và đánh giá các kĩ thuật phân đoạn ảnh và phân chia các kĩ thuật này thành các nhóm gồm: kĩ thuật dựa trên phát hiện cạnh/biên, kĩ thuật phân ngưỡng, phương trình vi phân, phương pháp gom nhóm, kĩ thuật dựa trên phân hoạch đồ thị. Tiếp theo, chúng tôi trình bày ưu điểm và khuyết điểm của thuật toán Ncuts, là thuật toán kinh điển khá phổ biến trong phân đoạn ảnh dựa trên đồ thị. Thuật toán Ncuts (Shi, & Malik, 2000) được đưa ra năm 2000 nhưng đã được áp dụng thành công và cho kết quả tối ưu cho nhiều ứng dụng xử lí ảnh cũng như các ứng dụng khoa học kĩ thuật.