Unsupervised Billboard Detection

http://tech.adstruc.com/

by madhkrish • 14 years ago

40 12 14 years ago

tech.adstruc.com

Watch Google incorporate this into Street View to deliver billboard advertisements.

They actually filed a patent in 2008 to do that http://www.readwriteweb.com/archives/google_could_soon_augme... (direct link to the patent: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sec... )

njharman• 14 years ago

I'm eagerly awaiting "They Live" mode.

Agustus• 14 years ago

A great article. This is what Hacker News should be about; identifying a problem, researching solutions, and publishing the results for use. Thank you for a fantastic post.

elviejo• 14 years ago

This is great. I wonder if applying a crowdsource solution, with humans selecting the billboard, would also have delivered a cost-effective solution with the benefits in less time.

andrewjshults2• 14 years ago

This is actually something we considered (we originally built this tool to import data from one of the major vendors). Their data was consistent enough that we were able to achieve a high enough hit rate, that it made sense to do it this way (OpenCV is an amazing framework for this type of task). However, from most of our vendors, the board themselves are not outlined/blocked out. In those cases, the CV algorithms fall apart fairly quickly, since quality of the input photos is quite variable (most are rather low resolution and you'd be surprised at the number of images we get with trees or other objects blocking a large portion of the board). The crowd sourced version is definitely on our fun tasks pile, since we've got a lot of inventory identify the bounds automatically.

ajays• 14 years ago

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.

madhkrish• 14 years ago

I've added the output at the end of the blog post for that image... check it out!

This algorithm works pretty well for billboards in urban settings as well -- since the photos come with the units outlined.

parkan• 14 years ago

Kind of surprised that the first comment isn't about automatically occluding these with google glass (yes, I know you can't fully paint over it http://blogs.valvesoftware.com/abrash/why-you-wont-see-hard-...)

danso• 14 years ago

Ah, this post makes me doubly excited about how I got OpenCV (+ the Ruby wrapper) to successfully install on Mountain Lion.

wpietri• 14 years ago

Next up: a car, running this in real time, with an automated paintball launcher. Anybody got a good project name?

shimon• 14 years ago

AdBlock Prius

Unsupervised Billboard Detection

Related Stories