Uber ATG sde 二面

坑啊  楼主加油

nanana123 发表于 2019-3-12 11:55
每union一个记录当前group的总面积和各个面积和，然后全过一遍之后算出IOU。中间计算overlap面积是一道LC ...

用union find的意义是什么呢？是因为多个互相重叠的矩形，重叠部分IOU是可以累加的？

raistlins 发表于 2019-3-13 09:22
用union find的意义是什么呢？是因为多个互相重叠的矩形，重叠部分IOU是可以累加的？

UF的意义就是计算BOX的联通度，可以记录有多少个组，同时记录每个组的IOU，而且还要维护每个组的最高score。

这是nms

请问楼主 如果多个box 同时有overlap 怎么计算union的面积呢

你可以看看这个，https://blog.csdn.net/hongxingabc/article/details/78996407

奇葩, 这理由第一次见.

楼主一面问的是。。？