Ức chế không tối đa
Ngăn chặn không tối đa (NMS) là bước dọn dẹp giúp biến một đống hộp phát hiện chồng chéo lộn xộn thành một hộp gọn gàng cho mỗi đối tượng.
Tổng quan
Without it, detectors would report the same car five or ten times.
Lặn sâu
Trình phát hiện đối tượng thường dự đoán nhiều hộp ứng cử viên xung quanh mỗi đối tượng thực, mỗi hộp có điểm tin cậy. NMS cắt bỏ phần dư thừa này. Thuật toán tham lam cổ điển sắp xếp tất cả các hộp theo điểm, giữ hộp có điểm cao nhất, sau đó loại bỏ bất kỳ hộp nào còn lại có trùng lặp với nó (được đo bằng Giao lộ trên Union, IoU) vượt quá ngưỡng chẳng hạn như 0,5. Nó lặp lại điều này trên các hộp còn sót lại cho đến khi không còn hộp nào. Kết quả là một hộp đại diện cho mỗi đối tượng. NMS đơn giản, nhanh và ít tham số, nhưng nó có điểm yếu: ngưỡng IoU cố định có thể triệt tiêu sai một đối tượng thực sự ở gần trong các cảnh đông đúc và nó coi sự chồng chéo là nhị phân. Các biến thể như điểm phân rã Soft-NMS thay vì xóa hoàn toàn các hộp để giải quyết vấn đề này.
Hiểu biết kỹ thuật
Thước đo cốt lõi là IoU: diện tích giao điểm của hai hộp chia cho diện tích liên kết của chúng. NMS tham lam là O(n^2) trong trường hợp xấu nhất nhưng thực tế lại nhanh. Ngưỡng IoU đánh đổi độ chính xác và thu hồi: ngưỡng thấp sẽ loại bỏ nhiều hộp hơn (có nguy cơ bỏ sót các vật thể gần đó), trong khi ngưỡng cao giữ lại nhiều hộp hơn (có nguy cơ trùng lặp). NMS thường được áp dụng cho mỗi lớp để các hộp thuộc các danh mục khác nhau không ngăn chặn lẫn nhau.
Tác động chiến lược
Tốc độ và tỷ lệ
Visual AI có thể tự động hóa các nhiệm vụ kiểm tra, phát hiện và gắn thẻ trên quy mô lớn.
Xây dựng lựa chọn
Các nhóm sáng tạo có thể tạo nguyên mẫu nhanh hơn với ít sửa đổi thủ công hơn.
Nhóm và quy trình làm việc
Các hoạt động có thể sử dụng tín hiệu hình ảnh và video mà trước đây khó xử lý.
Tương lai của sự đàn áp không tối đa
NMS vẫn là bộ xử lý hậu kỳ mặc định, nhưng lĩnh vực này đang tiến tới loại bỏ nó. Soft-NMS, DIoU-NMS và các biến thể đã học cải thiện khả năng xử lý cảnh đông đúc, trong khi các trình phát hiện đầu cuối như DETR sử dụng tính năng so khớp lưỡng cực theo bộ để dự đoán trực tiếp các hộp duy nhất, loại bỏ hoàn toàn NMS. Mong đợi các ngưỡng được điều chỉnh bằng tay sẽ nhường chỗ cho các thiết kế đã học hoặc không có NMS, đặc biệt là khi các máy dò biến áp hoàn thiện và các hệ thống thời gian thực yêu cầu xử lý hậu kỳ xác định, không phân nhánh.
Triển khai trong thế giới thực
Thu gọn hàng chục hộp khuôn mặt chồng chéo thành một hộp cho mỗi khuôn mặt trong ứng dụng máy ảnh và gắn thẻ ảnh
Sản xuất các hộp giới hạn đơn, sạch sẽ cho mỗi phương tiện và người đi bộ trong máy dò lái xe tự động
Loại bỏ trùng lặp các hộp vùng văn bản chồng chéo trong đường dẫn OCR tài liệu và biển số xe
Dọn dẹp các đề xuất đối tượng dư thừa trong hệ thống giám sát kệ bán lẻ và đếm hàng tồn kho
Rủi ro & lan can
Quyền và sự đồng ý về hình ảnh có thể trở thành rủi ro pháp lý nếu nguồn gốc xuất xứ không rõ ràng.
Hiệu suất của mô hình có thể khác nhau tùy theo ánh sáng, nhân khẩu học và môi trường.
Kết quả dương tính giả có thể không được chú ý trừ khi ngưỡng tin cậy được theo dõi.
Lộ trình thực hiện
Xác định tiêu chí chấp nhận về độ chính xác, thu hồi và chi phí lỗi.
Kiểm tra với dữ liệu phù hợp với điều kiện sản xuất thực tế.
Thêm đánh giá của con người đối với những dự đoán có độ tin cậy thấp hoặc tác động cao.
Theo dõi sự trôi dạt của mô hình và xác nhận lại sau khi thay đổi máy ảnh hoặc tập dữ liệu.
Tiếp tục khám phá
Free newsletter
Get the daily AI briefing
Three verified AI stories every weekday morning, written in plain English. Free forever, no ads.
One email each weekday. Unsubscribe in one click. We never sell or share your address.
Test yourself
Take the Non-Maximum Suppression quiz
Instant feedback on every answer, and a shareable certificate with a verifiable ID once you pass a course.
Support free AI education. AI Understanding is a 501(c)(3) nonprofit — no ads, no paywall, ever. Make a donation
Hướng dẫn tiếp theo
BYOL và Tự giám sát không tương phản
Câu hỏi thường gặp
What is Non-Maximum Suppression?
Ngăn chặn không tối đa (NMS) là bước dọn dẹp giúp biến một đống hộp phát hiện chồng chéo lộn xộn thành một hộp gọn gàng cho mỗi đối tượng. Nếu không có nó, máy dò sẽ báo cáo cùng một chiếc xe năm hoặc mười lần.
Mục đích chính của Ngăn chặn không tối đa trong phát hiện đối tượng là gì?
NMS loại bỏ nhiều hộp ứng cử viên chồng chéo mà máy dò tạo ra, để lại một hộp đại diện duy nhất cho mỗi đối tượng.
NMS tiêu chuẩn sử dụng số liệu nào để quyết định xem hai hộp có chồng lên nhau quá nhiều không?
Các biện pháp NMS trùng lặp với IoU: diện tích giao nhau được chia cho diện tích hợp của hai hộp.
Trong NMS tham lam, hộp nào được chọn đầu tiên trong mỗi vòng?
NMS tham lam sắp xếp các hộp một cách tự tin và giữ hộp có điểm cao nhất, sau đó loại bỏ các hộp có điểm thấp hơn chồng chéo.
Điểm yếu được biết đến của NMS tham lam trong cảnh đông người là gì?
Bởi vì nó xóa bất kỳ hộp nào trên ngưỡng IoU, NMS có thể loại bỏ sai phát hiện thực sự của một đối tượng khác xảy ra chồng chéo.
Soft-NMS khác với NMS tiêu chuẩn như thế nào?
Soft-NMS làm giảm (suy giảm) độ tin cậy của các hộp chồng chéo thay vì loại bỏ chúng, giảm thiểu tình trạng triệt tiêu sai trong các cảnh đông đúc.