I'd like to see how it works on the third image from the top, with the gas station sign, etc.

It is fairly straightforward to detect a billboard in a random nature scene; look for straight lines and intersections of them. Most (all?) billboards are also horizontal.

It is quite another thing to detect billboards in an urban setting.