asgn3 - Assignment 3 Research Contest Extending the $1...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Assignment 3 – Research Contest – Extending the $1 Recognizer CAP6938 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. Requirements 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 recognition. I would suggest testing your recognizer with 1, 3, and 5 samples per symbol. 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 file. Strategy 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). 2. 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. Simple line segment intersection should suffice here since it is relatively easy to determine if you have a multi-stroke symbol in our alphabet. 3. 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.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Deliverables You must submit a zip file containing your source and any relevant files needed to compile and run your application. Also include a README file describing what works and what does not, any known bugs, and any problems you encountered. To submit, you can email me your zip file. Grading Grading will be loosely based on the following: 50% correct implementation of the $1 recognizer 30% extending the $1 recognizer to support multi-stroke symbols 20% documentation
Background image of page 2
Gestures without Libraries, Toolkits or Training: A $1 Recognizer for User Interface Prototypes Jacob O. Wobbrock The Information School University of Washington Mary Gates Hall, Box 352840 Seattle, WA 98195-2840 [email protected] Andrew D. Wilson Microsoft Research One Microsoft Way Redmond, WA 98052 [email protected] Yang Li Computer Science & Engineering
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/13/2011 for the course CAP 6938 taught by Professor Staff during the Spring '08 term at University of Central Florida.

Page1 / 12

asgn3 - Assignment 3 Research Contest Extending the $1...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online