It might be surprisingly cheap. Prague was doing DNA matching on dog poop in the streets to fine owners for not cleaning up.
I think there were some problems from people breaking the poop bins and scattering the contents everywhere to reduce trust in the system ("it's not my fault, I cleaned up, someone took it out of the bin") but that wouldn't be a problem for strays right?