Imagine Earth without people

Humans are undoubtedly the most dominant species the Earth has ever known. [...] And we're leaving quite a mess behind: ploughed-up prairies, razed forests, drained aquifers, nuclear waste, chemical pollution, invasive species, mass extinctions and now the looming spectre of climate change. If they could, the other species we share Earth with would surely vote us off the planet.

Now just suppose they got their wish. [...] Left once more to its own devices, Nature would begin to reclaim the planet, as fields and pastures reverted to prairies and forest, the air and water cleansed themselves of pollutants, and roads and cities crumbled back to dust.

"The sad truth is, once the humans get out of the picture, the outlook starts to get a lot better," says John Orrock, a conservation biologist at the National Center for Ecological Analysis and Synthesis in Santa Barbara, California. But would the footprint of humanity ever fade away completely, or have we so altered the Earth that even a million years from now a visitor would know that an industrial society once ruled the planet?

In other words, if an alien ship would find the Earth a millions years after our extintion, what traces would they find of our existence? What they would conclude about our civilization or intelligence?