#4#2 supongo que la aplicación sería algo compleja pero no demasiado, primero debería de nutrirse de una base de datos de vayas publicitarias, supongo que cogiéndolas del mismo StreetView, luego una aplicación que fuera analizando cada imagen buscando los patrones más similares, una vez encontrada la imagen habría que tomar las cuatro esquinas del cartel y sustituir por la imagen deseada respetando la perspectiva.
#6#4, distinguir una valla publicitaria es más complejo que reconocer un cartel, la cantidad de problemas de cambios de carteles informativos, rotulos de bares o datos que son importantes en el contexto son elevadas.
Nada es tan fácil de hacer, pero de todos modos, lo importante es que no está hecha y la entradilla en "automáticamente reconoce" parece decir que si.