Understanding bouding boxes and receptive field

BIG QUESTION ALERT !

Call-outs: The gaps between the anchor boxes is only for visualization purpose!
The white part can be assumed as “bg”

Cases = { 1: “Perfectly inside”, 2: “Almost perfectly shared”, 3: “Imperfectly shared” }

Q1: Can the bounding box generated for blue face in the 2nd anchor box of 4X4 grid be bigger than the anchor box itself?
Observation: Yes, I found many cases where the bounding box of the final output was much bigger than the minimum sized anchor box needed to enclose the object.
My understanding: For every anchor box we are trying to find a square/ rectangular bounding box with different zoom/ orientation all centered at the center of the anchor box. When we move from 4X4 grid to 2X2 grid, the anchor box gets bigger and therefore the receptive field of the network is enhanced, but at the same time the IOU of the object detection reduces greatly. So, my belief is that the network would opt for the lesser IOU loss and assuming the BCE loss is already minimum meaning the class of the object is rightly detected, the output in such scenarios should be a smaller bounding box with a max size of corresponding anchor box. What am I missing?

Q2: Can the bounding box for the green face be exclusively inside the 4 anchor boxes which contains it?
My understanding: When are move from 4X4 grid to 2X2 grid, the IOU is reduced and at the same time, all anchor boxes have almost equal value of IOU which after taking max would be misleading, my reason for this comes from the example showed in class, the IOU for class A had 2 anchor boxes with 0.25 and 0.45 values but the IOU for class B had a max of 0.03 value. So even though the marginally available evidence of class B is wonderfully captured by the network, we just let go of the many evidences for class A by using max. Sounds bad to me! I strongly believe the output bounding box for green face will be somewhere in the 1X1 grid but please help me, if you think otherwise.

Alternate theory: (Top of my mind thought, may sound extremely vague!)

16%20PM

If above four are the suggested bounding box for each anchor box then is it possible to fuzzy match the edges and create a unified bounding box taking max diagonals of the fuzzy match? Also, I noticed that the aspect ratio of the suggested bounding boxes are same ( because we decided that for various receptive fields?) and their locations are almost centered at the center of the enclosing anchor box, is it just a bad observation or I’m connecting the dots right?

Q3: Can we find an almost perfect bounding box for yellow face?
My understanding: This a very loosely defined question because I think the gap I have in question 1 and the CORRECT theory for question 2, when combined, will answer this question (Re-factoring thoughts :slight_smile: ). But I’m still asking so that it triggers more questions in your mind and we may find something bigger.

1 Like

Have a look at fig 2 from the SSD paper:
image

It’s interesting to note that they don’t have grid sizes of 4->2->1, but of 19->10->5->3->1. That way the different sized cells will be offset from each other (since they not divisors of each other) which should reduce the “green face” problem you noticed.

2 Likes

Thanks, The green face is solved! with 4->3->1, I can see yellow is also addressed with green in a 3x3 grid

Now trying to understand and address blue face problem, hope i discover something while reading the SSD paper or re-writing the code. Please give me some hint on Q1.

Sorry I don’t understand q1. Can you try to rephrase/explain your question?

1 Like

Suppose the bbox for a 4x4 grid is like below for the blue face
28%20AM

For the same blue face in a 2x2 grid, the bbox looks like below

My question was, is it possible that in the final suggested bbox is 2 and not 1?

In other words, 1st suggested bbox is smaller than the anchor box(red) in 4x4 grid, the 2nd suggested bbox is smaller than its anchor box(orange) but larger than the anchor box(red) of 4x4 grid.

Original question:
Can the bounding box generated for blue face in the 2nd anchor box of 4X4 grid be bigger than the anchor box itself?

The question doesn’t exactly make sense. I think what you mean is, could the bbox selected in the non-maximum suppression stage be based on activations connected to anchor box 2. If so, the answer is that it’s possible, but because the jaccard overlap of anchor box 1 is higher than 2, when we train on this image, that’s the ground truth matching that will be compared to. So in theory at least anchor box 1 should learn to be better at activating for that object.

2 Likes