Meeting Agenda

Date:	November 11, 2010
Location:	DC 1331
Time:	10:30
Chair:	Jamie Ruiz

1. Acceptance of the Agenda - additions or deletions

2. Coffee Hour

Coffee hour last week:: Matthew Thorne- thanks!
Coffee hour this week:: Alex
Coffee hour next week:: Volunteers?

3. Forthcoming

Date:	November 18, 2010	November 25, 2010	December 2, 2010	December 9, 2010
Location:	DC 1331 10:30	DC 1331 10:30	CGL Lab	DC 1331 10:30
Chair:	Mike Terry	Matthew Thorne	Cherry Zhang	Zainab AlMeraj
Technical Presentation:	Alex Pytel	Jamie Ruiz	Mike Terry	Matthew Thorne

4. Technical Presentation

Ed Lank	Title : Analyzing Sketch Content Using In-Air Packet Information Abstract: Recognizing hand drawn mathematical matrices on tablet computers has proven particularly challenging. While individual expression recognition can be simplified by assuming the entire content is a single semantic construct, a single math expression, a matrix is composed of multiple expressions arranged in rows and columns. These expressions must first be segmented into matrix elements, and then each individual matrix element expression must be recognized. In this work, we show how a simple algorithm on in-air (i.e. non-inking) strokes can be used to analyze the drawing order of a matrix to determine whether the matrix is written in row-major, column-major, or mixed-order. Once the drawing order is recognized, we show how outlier analysis on in-air packets gives rapid, reliable segmentation of matrix elements. Once recognized, individual matrix elements can be parsed by a standard recognizer, and complex matrix operations can be performed on hand drawn content. This work demonstrates the power inherent in using non-obvious electronic stylus data, in this case in-air packets, to enhance the recognition of hand drawn content.

Ed Lank

Title : Analyzing Sketch Content Using In-Air Packet Information
Abstract:
Recognizing hand drawn mathematical matrices on tablet computers has proven particularly challenging. While individual expression recognition can be simplified by assuming the entire content is a single semantic construct, a single math expression, a matrix is composed of multiple expressions arranged in rows and columns. These expressions must first be segmented into matrix elements, and then each individual matrix element expression must be recognized. In this work, we show how a simple algorithm on in-air (i.e. non-inking) strokes can be used to analyze the drawing order of a matrix to determine whether the matrix is written in row-major, column-major, or mixed-order. Once the drawing order is recognized, we show how outlier analysis on in-air packets gives rapid, reliable segmentation of matrix elements. Once recognized, individual matrix elements can be parsed by a standard recognizer, and complex matrix operations can be performed on hand drawn content. This work demonstrates the power inherent in using non-obvious electronic stylus data, in this case in-air packets, to enhance the recognition of hand drawn content.

5. Discussion Items

None so far...

6. Action Items

Time for next month's lab meetings: Thursday 11:30. The only date not available to you is March 24th.
DC 1331 is not available on December 2, and neither is anything else (except perhaps the lab).
Stephen Mann will be tech presenter in place of Cherry Zhang in January.
Christmas party.

7. Conferences and Special Journal Issues

Recent Additions

Upcoming Deadlines

Nov 11, 2010: EG-IT 2010 Conference

8. Directors' Meeting

9. Seminars and Events

2010 Nov 12, 11:00 - Algorithms and Complexity Group Seminar
Stephane Durocher, University of Manitoba
Linear-Space Data Structures for Range Mode Query in Arrays
2010 Nov 12, 11:30 - Artificial Intelligence Lab Seminar
Mohammad Ghavamzadeh, INRIA, France
Analysis of Classification-based Policy Iteration Algorithms
2010 Nov 12, 16:30 - Computer Science Seminar
C.C. Gotlieb, University of Toronto
The Pace of Change: From Gutenberg to Twitter
2010 Nov 17, 14:30 - Database Research Group PhD Seminar
Pedram Ghodsnia, PhD candidate, David R. Cheriton School of Comp. Sci., Univ. Waterloo
Utilizing the computational power of GPUs in database processing

Also see other Math and CS postings.