Hmm, that is indeed odd how he manages to get in and out of pretty much every yard he wants. Maybe he is climbing, like sasvermont mentioned.
Either way, I hope you do manage to find his owners and hopefully they will be responsible and not let him outside unsupervised.