Bài viết này 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. Mời các bạn cùng tham khảo! | TẠP CHÍ KHOA HỌC HO CHI MINH CITY UNIVERSITY OF EDUCATION TRƯỜNG ĐẠI HỌC SƯ PHẠM TP HỒ CHÍ MINH JOURNAL OF SCIENCE Tập 18 Số 6 2021 1100-1112 Vol. 18 No. 6 2021 1100-1112 ISSN 2734-9918 Website http Bài báo tổng quan PHÂN ĐOẠN ẢNH VÀ NCUTS Trần Như Ý Nguyễn Viết Hưng2 Nguyễn Quốc Huy3 Phạm Thế Bảo3 1 1 Khoa Công nghệ thông tin Trường Đại học Công nghiệp Thực phẩm Thành phố Hồ Chí Minh Việt Nam 2 Khoa Công nghệ thông tin Trường Đại học Sư phạm Thành phố Hồ Chí Minh Việt Nam 3 Khoa Công nghệ thông tin Trường Đại học Sài Gòn Việt Nam Tác giả liên hệ Nguyễn Viết Hưng Email hungnv@ Ngày nhận bài 17-4-2021 ngày nhận bài sửa 13-5-2021 ngày duyệt đăng 10-6-2021 TÓM TẮT 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 amp 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. Từ khóa eigenvalue graph-cut Ncuts 1. Bài toán phân đoạn ảnh Ảnh số ngày càng trở nên phổ biến và phong phú hơn đặc biệt là có liên quan đến nhiều ứng dụng khoa học kĩ thuật. Ảnh số được xem là một trong những phương tiện quan trọng nhất trong việc truyền tải thông tin trong lĩnh vực thị giác máy tính. Việc hiểu các thông tin từ ảnh giúp thực hiện được nhiều nhiệm vụ trong các ứng dụng khoa học kĩ thuật như xác định các tế bào ung thư trong y khoa xác
