Wouldn't it be easier to discourage the lying in the first place than to take someone's liberty, then have to use taxpayer money to compensate them for the injustice done to them later? Just a thought.
And it seems the man had the misfortune of living in Washington State as well, might want to look up what kind of compensation they offer for in cases like this.