You could try doing what my mates dad did. He waited for the culprit who would never pick it up outside his house then chased him down the road with it on a shovel. When he was close enough the selfish, lazy dog owner got showered in his own dogs poop!!
I'm guessing he will carry a bag next time!!