Methods, apparatus, systems and articles of manufacture to improve efficiency of object tracking in video frames are disclosed. An example apparatus includes a clusterer to cluster a map of a video frame into blobs; a comparator to determine an intersection over union value between the blobs and bounding boxes in a second video frame; and an interface to initiate object detection by a neural network on the first video frame when the intersection over union does not satisfy a threshold.