Библиотека собеса по Data Science | вопросы с собеседований

🚀 Реализуйте Non-Maximum Suppression (NMS) максимально эффективно

NMS — это техника, используемая для устранения нескольких детекций одного и того же объекта на изображении.

1. Чтобы решить эту задачу, нужно сначала отсортировать детекции по их оценкам (O(N log N)). 2. Начинаем с детекции с наивысшей оценкой и удаляем те детекции, чье перекрытие (метрика IoU) с текущей детекцией больше заданного порога (O(N^2)).

⚙️ Для оптимизации этого решения можно использовать специальные структуры данных, такие как R-дерево или KD-дерево, для быстрого поиска пересекающихся детекций (O(N log N)).

www.tgoop.com/ds_interview_lib/787

919 viewsJan 18 at 18:04

🚀 Реализуйте Non-Maximum Suppression (NMS) максимально эффективно

NMS — это техника, используемая для устранения нескольких детекций одного и того же объекта на изображении.

1. Чтобы решить эту задачу, нужно сначала отсортировать детекции по их оценкам (O(N log N)). 2. Начинаем с детекции с наивысшей оценкой и удаляем те детекции, чье перекрытие (метрика IoU) с текущей детекцией больше заданного порога (O(N^2)).

⚙️ Для оптимизации этого решения можно использовать специальные структуры данных, такие как R-дерево или KD-дерево, для быстрого поиска пересекающихся детекций (O(N log N)).

BY Библиотека собеса по Data Science | вопросы с собеседований