What does "lie through one's teeth" mean?

Also, lie in one's teeth. Utter outrageous falsehoods, as in He was lying through his teeth when he said he'd never seen her before; they've known each other for years. This expression presumably alludes to a particular facial grimace one assumes when lying. [c. 1300]