What would such a ban look like?

A private company can surely link its own cameras and data to create a private use database of undesirables. I’m certain that Walmart and friends do exactly this already. It’s the large scale version of the Polaroids behind the counter.

wouldnt "Any person found to have implemented a system which violates the rights of people in xyz way will be punished with imrisonment" work ?

In what way? A business can refuse to service any individual as long as it’s not a direct violation of things like civil rights laws.