The picture can be retrieved from the phone even if it was deleted.
I hope the guy gets the picture restored. I heard on the news that the guy was formerly employed at the TV station that ran this story, so maybe he knows about that. I personally would like to see the cop jailed for false arrest, but the odds against that happening are pretty astronomical.