It looks like Evernote is just using the dots to help remove the skew caused by taking pictures of a curved page. Anoto, Livescribe, et al. use the dots to capture the handwriting as it is being written - so their dot patterns have to be unique across each page. The way Evernote is using the dots is much more akin to how Google de-warps the pages of books it scans.
http://www.npr.org/blogs/library/2009/04/the_granting_of_pat...