Selective search through recursively smaller and smaller bounding boxes (divide each bounding rectangle in quarters, if you like). If you find a hit in any box, look for hits between any smaller boxes in the overlap rect, and recurse till you get down to a few pixels. If you don't get a hit, skip going any deeper/finer.
at least that's one method...