Approximate Matching of Hand-Drawn Pictograms
Daniel Lopresti, Andrew Tomkins · 1993
We describe a new naming paradigm for pen-based computing which we call Pictographic Naming. Using our approach, traditional character-by-character handwriting recognition (HWX) is avoided. Instead, we use a combination of user interface conventions and approximate matching techniques. Since pictographic names incorporate pen-stroke data, they can never be reproduced exactly, so name lookup becomes a small-dictionary recognition problem. We give efficient algorithms for this problem, and show that we can accurately look up handwritten names in English and Japanese over a reasonably sized dictionary. 1 Introduction Pen-based computers are becoming more and more prevalent. Many users find that interacting with a computer using a pen is more familiar and less intimidating than using a keyboard. We believe that replacing a keyboard by a pen should cause a basic change in the philosophy of naming. Traditionally, a name is a short string of alphanumeric characters with the property that it ...