Note that LiveScribe uses special paper with a patterned watermark. That differs from “any paper”, as requested.

That said, special paper isn’t a huge ask, and it increases accuracy immensely. I worked for a company that used this tech years ago, and it was impressive not only for text, but marking up maps, collecting data from forms, etc.