Assignment 3 – Research Contest – Extending the $1 Recognizer
Due: 10/16/08 11:59pm
This purpose of this assignment is twofold. First, it is designed to give you experience
with a simple recognizer.
Second, it is to give you experience in implementing a state of
the art algorithm from a research paper and to extend the algorithm to improve upon it.
There are two main requirements for this assignment.
First, you will implement the $1
recognizer, a basic recognition algorithm for recognizing single stroke symbols that was
published in UIST 2007.
The paper is attached to this document.
Second, you will
improve upon this algorithm by extending it to support multi-stroke symbols. Your
approach can be based on any strategy you want.
Your symbol recognizer must be able to recognize the following symbols:
0,1,2,3,4,5,6,7,8,9,+,-,*,t,a,n,s,c,i, and the square root symbol.
You should also implement a scribble erase gesture so you can easily erase symbols. Use
your corner finder to do this.
You will also need to perform an experiment to evaluate your recognizer’s accuracy.
The experiment will explore how the number of training samples used per symbol affects
I would suggest testing your recognizer with 1, 3, and 5 samples per
For the test itself, I would write each symbol 5 or 10 times which should give
you a good accuracy number.
Please put the results of your experiment in the README
To implement your symbol recognizer, there are some things you need to consider.
1. You need to find a way to invoke the recognizer.
You can have it run in real time or in
batch mode (for ex. lassoing the symbol or symbols and taping to invoke the recognizer).
Regardless of the invocation method, you will need some form of ink segmentation
since you must be able to detect when a symbol has 2 or more strokes.
segment intersection should suffice here since it is relatively easy to determine if you
have a multi-stroke symbol in our alphabet.
You will need to show recognition results to the user.
A simple text box is fine but if
you want to be more elaborate feel free to do so.