Intersection over Union (IoU) for Tracking

Implement IoU computation for bounding box overlap in object tracking. This task involves calculating the overlap between two bounding boxes, a crucial step in evaluating the performance of object tracking algorithms.

The concept of Intersection over Union (IoU) is fundamental in computer vision, particularly in object tracking and detection. It measures the overlap between two bounding boxes, $A$ and $B$ , and is defined as the ratio of the intersection area to the union area. The intersection area represents the common region between the two boxes, while the union area represents the total area covered by both boxes.

To compute IoU, we need to follow these steps:

Calculate the intersection area by finding the overlapping region between the two boxes.
Calculate the individual areas of the two boxes.
Calculate the union area by adding the individual areas and subtracting the intersection area.

IoU = \frac{|A \cap B|}{|A \cup B|} = \frac{\text{Intersection Area}}{\text{Union Area}}

This technique is widely used in object tracking evaluation metrics, such as the MOTA metric.

Example:

Input:

box1 = [0, 0, 10, 10]
box2 = [5, 5, 15, 15]

Output:

0.143

Reasoning:

Box1: 10×10 = 100 area Box2: 10×10 = 100 area Intersection: [5,5] to [10,10] = 5×5 = 25 Union: 100 + 100 - 25 = 175 IoU = 25/175 ≈ 0.143

Constraints:

box1, box2: Bounding boxes as [x1, y1, x2, y2]
Return: IoU score (0-1)

Example:

Constraints:

Test Results