Man walks his dog over interesting surface.
De man laat zijn hond over een interessante oppervlakte lopen.
a man is walking a dog.
Een man laat een hond uit.
He is walking his dog not a dog, so it should say his dog. It was already stated in the first sentence.
Hij laat zijn hond geen hond uit, dus zou het moeten zeggen zijn hond. Het stond al in de eerste zin.