Nms Là Gì

Đặt vấn đề

Sau khi thực hiện object detection feed một ảnh qua mạng neural, bọn họ sẽ thu được rất nhiều proposals (như hình làm việc dưới). Ở tâm lý này, có nhiều proposals là boding box cho 1 object duy nhất, vấn đề đó dẫn tới bài toán dư thừa. Họ sử dụng thuật toán Non-maximum suppression (NMS) để giải quyết bài toán này.Bạn đã xem: Nms là gì


*

Hình 1: Proposals box, hình được cắt từ bài bác báo

Thuật toán NMS

Đầu vào:

Tập danh sách những proposals box cam kết hiệu là B với B =b1,b2,…,bn, với bi là proposal trang bị i.

Bạn đang xem: Nms là gì

Tập điểm của từng proposal box ký hiệu là S với S=s1,s2,…,sn, si là điểm confidence của box bi

Giá trị ngưỡng overlap threshold N.

Cả hai cực hiếm bi và si hồ hết là output của mạng neural network.

Đầu ra:

Một tập những proposals box D là tập các proposals đã đào thải dư thừa tương ứng với từng object trong hình.

Thuật toán:

Bước 1: Khởi tạo ra tập output đầu ra D =

Bước 3: Tính cực hiếm IOU giữa proposal box new vừa loại ra ở bước 2 với toàn cục proposal box trong tập B. Giả dụ có bất kỳ box làm sao đó có giá trị IOU to hơn giá trị ngưỡng N thì một số loại box đó thoát khỏi B, S.

Xem thêm: Tia Uv Là Gì ? Mức Uv Như Nào Thì An Toàn Đối Với Con Người?

Bước 4: tái diễn bước 2 đến bao giờ không còn box nào tất cả trong tập B.

Điểm yếu của thuật toán:

Nếu độc giả kỹ thuật toán, các bạn sẽ thấy rằng cục bộ quá trình loai quăng quật những box dư quá đều phụ thuộc vào quý hiếm ngưỡng N. Việc lựa chọn giá trị N đó là chìa khóa thành công của mô hình. Tuy nhiên, việc chọn cực hiếm ngưỡng này trong số bài toán hơi khó. Cùng với bài toán chỉ sử dụng giá trị N, bọn họ sẽ gặp mặt trường vừa lòng dưới đây.

Giả sửa cực hiếm ngưỡng N các bạn chọn là 0.5. Tức là nếu box có mức giá trị bự IOU đều bị loại bỏ, ngay cả với trường thích hợp điểm score đắm say của nó có giá trị cao. Ngược lại, giả sử box có điểm score ham thấp tuy vậy IOU của nó nhỏ tuổi hơn 0.5, lấy ví dụ o.49, thì nó lại được nhận.

Và để xử lý bài toán này Navaneeth Bodla đã đề xuất một cải tiến nhỏ và đặt tên thuật toán là Soft-NMS. ý tưởng phát minh được đề ra như sau: Thay do phải đào thải hoàn toàn proposal, chúng ta sẽ tiết kiệm chi phí với chính sách giảm giá trị confidence của box đi.


*

soft-nms, hình được cắt từ bài xích báo

Với giá trị si được cập nhật lại như sau:


*

soft-nms, hình được cắt từ bài bác báo

Cảm ơn các bạn đã theo dõi bài viết. Hẹn gặp gỡ lại các bạn ở những nội dung bài viết tiếp theo.