Conference Program Overview
Program by Day
Sunday, May 24th
Monday, May 25th
Tuesday, May 26th
Wednesday, May 27th
Workshops The conference has several co-located workshops including:
- Computer and Robot Vision (CRV 2009) Tutorial Day - A free day of tutorials will be held on Sunday May 24, the day prior to CRV conference. The tutorial day will consist of many short 15-30 minute presentations in areas of interest to CRV attendees. The topics are areas of importance in computer vision and robotics, and specifically on subjects presented in the following days at the conference itself.
- The Second Canadian Semantic Web Working Symposium 2009 - CSWWS 2009 aims at bringing together Canadian and international researchers in semantic technologies and knowledge management to discuss about various issues related to the Semantic Web.
- Canadian AI Graduate Student Symposium - The Symposium provides an opportunity for Master's and PhD students to discuss and explore their research interests and career objectives with their peers and with a panel of established researchers in Artificial Intelligence, helping to develop a supportive community of scholars and a spirit of collaborative research.The symposium is free. Meals are not included. Breakfast and lunch may be purchased on-site.
General Chair: Yves Lucet, University of British Columbia, Kelowna, British Columbia, Canada
Location: University of British Columbia, Okanagan Campus, Kelowna, BC. >>Campus Map
Final Printed Program
Sunday, May 24, 2009
8:30- 9:00 |
Breakfast (additional charge for non-presenters/speakers) in Arts 183 |
Tutorial Session 1
|
Breakfast in Arts 185 |
9:00 - 10:30 |
Session 1 Lead Panelist: Howard Hamilton
| Greetings and Symposium Opening Remarks |
A Semi-supervised approach to Bengali-English Phrase-based Statistical Machine Translation
Maxim Roy |
Grid-Enabled Adaptive Metamodeling and Active Learning for Computer Based Design
Dirk Gorissen |
|
Keynote: Dr. Helen Chen (Agfa Healthcare)
Talk title: Research and Innovation for Healthcare
Session 1: Semantic Web and Life Sciences (starting at 9:50 a.m.)
Semi-automated extraction of biological knowledge bases using semantic web
Natalia Villanueva-Rosales, Michel Dumontier |
Open semantic annotation: an experiment with BioMoby Web services
Benjamin McGee Good, Paul Lu, Edward Kawas, Mark D Wilkinson |
|
10:30 - 10:40 |
Morning Break Poster Presentations in Arts Atrium/Arts Foyer |
10:40 - 12:00 |
Session 2
K-MORPH: A Semantic Web Based Knowledge Representation and Context-driven Morphing Framework
Sajjad Hussain (Lead Panelist: Howard Hamilton) |
Automatic Extraction of Lexical Relations from Definitional Contexts IS-A Using a Constraint Grammar
Olga Acosta (Lead Panelist: Veronica Dahl) |
|
Tutorial Session 2
|
Session 2: Modular, Distributed and Sub-Ontologies
A rule-based method for extracting RDF(S) and OWL sub-ontologies
Sajjad Hussain, Syed Sibte Raza Abidi |
The survey of ontology modularization for corporate ontology engineering
Gökhan Coskun, Markus Luczak-Rösch, Ralf Heese, Adrian Paschke |
A framework for distributed ontology systems
Xueying Chen, Michel Dumontier |
The effect of modification and update propagation on modular ontologies
Faezeh Ensan, Ebrahim Bagheri, Weichang Du |
|
12:00 - 1:30 |
Lunch Break in Workshop Room (Arts 183, 104, or 185) |
1:30 - 2:30 |
Invited Talk: Fred Popowich
The Future of Artificial Intelligence
|
Tutorial Session 3
|
Session 3: Applications of Semantic Web Techniques
Corporate semantic web towards deployment of semantic technologies in enterprises
Gökhan Coskun, Ralf Heese, Markus Luczak-Rösch, Radoslaw Oldakowski, Adrian Paschke, Ralph Schäfermeier, Olga Streibel |
An intelligent system framework and the semantic web: Application to the CO2 capture process
Chuansan Luo |
An annotation based rule learning system for ontology population from business documents
Yevgen Biletskiy, Girish R Ranganathan |
Towards a generic evaluation model for semantic web services
Omair Shafiq |
Semantic distribution and querying of a multimedia content marketplace using triple space computing
Lyndon Nixon, Kia Teymourian, Philipp Obermeier, David de Francisco, German Toro del Valle, Goekhan Coskun |
|
2:30 - 3:10 |
Session 3 Lead Panelist: Veronica Dahl (until 3:50 p.m.)
Executable Specifications of Fully General Attribute Grammars with Ambiguity and Left-recursion
Rahmatullah Hafiz |
Background Knowledge Enriched Data Mining for Interactome Analysis
Mikhail Jiline |
|
3:10 - 3:30 |
Coffee Break 3:10 - 3:30
|
3:30 - 3:50 |
Tutorial Session 4
|
Session 4 Semantic Web and Knowledge Reasoning
Efficient semantic querying of relational databases with resolution
Alexandre Riazanov |
A comparison of horn logic and description logic using the leveled criteria based framework in semantic web perspective
Yevgen Biletskiy, Valeh H Nasser |
A reasoning procedure for the fuzzy description logic fALCHIN
Jidi Zhao, Harold Boley |
|
3:50 - 4:00 |
Afternoon Break Poster Presentations in Arts Atrium/Arts Foyer |
4:00 - 4:10 |
4:10 - 4:30 |
Session 4 Lead Panelist: Richard Sutton
Reasoning about Movement in Two-Dimensions
Joshua Gross |
Modeling and Inference with Relational Dynamic Bayesian Networks
Cristina Manfredotti |
Closing Remarks
|
|
|
4:30 - 5:30 |
|
Canadian Semantic Web Research Community Open meeting
|
5:30 - 7:00 |
Conference Registration in Arts Foyer |
7:00 - 8:00 |
Conference Welcome Reception in Arts Atrium |
Monday, May 25, 2009
7:30 - 8:00 |
Breakfast in Sunroom in Student Service Center |
8:00 - 8:30 |
Conference Opening in Art 366 |
8:30 - 9:30 |
Session 1: Machine Learning for Stock Market Prediction, Heuristic Search, and Games
Optimizing a Pseudo Financial Factor Model with Support Vector Machines and Genetic Programming
Matthew Butler, Vlado Keselj |
STFLS: A Heuristic Method for Static and Transportation Facility Location Allocation in Large Spatial Datasets
Wei Gu, Xin Wang, Liqiang Geng |
Large Neighborhood Search using Constraint Satisfaction Techniques in Vehicle Routing Problem
Lee Hyun-jin, Cha Sang-jin, Yu Young-hoon, Jo Geun-sik |
A Procedural Planning System for Goal Oriented Agents in Games
Yingying She, Peter Grogono |
|
Session 1: Geometry Processing
Preserving Sharp Edges in Geometry Images
Mathieu Gauthier, Pierre Poulin |
Fast Visualization of Complex 3D Models Using Displacement Mapping
The-Kiet Lu, Kok-Lim Low, Jianmin Zheng |
|
Session 1: Motion
Optical Flow from Motion Blurred Color Images
Yasmina Schoueri, Milena Scaccia, Ioannis Rekleitis |
A Multiple Hypothesis Tracking Method with Fragmentation Handling
Atousa Torabi, Guillaume-Alexandre Bilodeau |
Efficient Target Recovery Using STAGE for Mean-shift Tracking
Frederick Tung, John S. Zelek, David Clausi |
Scalable Near-Optimal Recursive Structure From Motion
Adel Fakih, John Zelek |
|
9:30 - 10:30 |
Invited Talk: Jonathan Schaeffer
Computer (and Human) Perfection at Checkers
|
Session 2: Surfaces and Meshes
Fast Low-Memory Streaming MLS Reconstruction of Point-Sampled Surfaces
Gianmauro Cuccuru, Enrico Gobbetti, Fabio Marton, Renato Pajarola, Ruggero Pintus |
Interactive Parts Selection for Mesh and Point Models using Hierarchical Graph-Cut Partitioning
Steven Brown, Bryan Morse, William Barrett |
Computing Surface Offsets and Bisectors Using a Sampled Constraint Solver
David Johnson, Elaine Cohen |
|
10:30 - 11:00 |
Morning Break Poster Presentations (AI,GI,CRV) in Arts Atrium/Arts Foyer |
11:00 - 12:00 |
Session 2: Satisfiability and Knowledge Representation
Generating Satisfiable SAT Instances Using Random Subgraph Isomorphism
Calin Anton, Lane Olson |
A Concurrent Dynamic Logic of Knowledge, Belief and Certainty for Multi-Agent Systems
Lijun Wu, Jinshu Su, Xiangyu Luo, Zhihua Yang, Qingliang Chen |
|
Session 3: Image Editing: Depth, Focus, and Balance
Depth of Field Postprocessing For Layered Scenes Using Constant-Time Rectangle Spreading
Todd Kosloff, Michael Tao, Brian Barsky |
3D aware Image Editing for Out of Bounds Photography
Amit Shesh, Antonio Criminisi, Carsten Rother, Gavin Smyth |
One-Click White Balance using Human Skin Reflectance
Jeremy Long, Amy Gooch |
|
Session 2: Early Vision and Object Recognition I
JEDI: Adaptive Stochastic Estimation for Joint Enhancement and Despeckling of Images for SAR
Wen Zhang, Alexander Wong, David A. Clausi |
Adaptive Monte Carlo Retinex Method for Illumination and Reflectance Separation and Color Image Enhancement
Alexander Wong, David A. Clausi, Paul Fieguth |
Non-accidental Features for Gesture Spotting
Adam Fourney, Richard Mann |
|
12:00 - 1:15 |
Lunch Break - Sunroom in Student Service Center Poster Presentations (AI,GI,CRV) in Arts Atrium/Arts Foyer |
1:15 - 2:15 |
Session 3: Machine Learning: Classification, Evaluation, Clustering
Active Learning with Automatic Soft Labeling for Induction of Decision Trees
Jiang Su, Jelber Sayyad Shirabad, Stan Matwin, Jin Huang |
Grid-Enabled Adaptive Meta Modeling and Active Learning for Computer Based Design
Dirk Gorissen |
Belief Rough Set Classifier
Salsabil Trabelsi, Zied Elouedi, Pawan Lingras |
Cost-based Sampling of Individual Instances
William Klement, Peter Flach, Nathalie Japkowicz and Stan Matwin |
An Iterative Hybrid Filter-Wrapper Approach to Feature Selection for Document Clustering
Mohammad-Amin Jashki, Majid Makki, Ebrahim Bagheri, Ali A. Ghorbani |
An Ontology-Based Spatial Clustering Selection System
Wei Gu, Xin Wang, Danielle Ziébelin |
Exploratory Analysis of Co-Change Graphs for Code Refactoring
Hassan Khosravi, Recep Çolak |
|
Invited Talk: David Luebke NVIDIA Research
Graphics Hardware & GPU Computing: Past, Present, and Future
|
Session 3: Early Vision and Object Recognition II
An Efficient and Fast Active Contour Model for Salient Object Detection
Riadh Ksantini, Farnaz Shariat, Boubakeur Boufama |
Vision Based Metal Spectral Analysis using Multi-label Classification
Eranga Ukwatta, Jagath Samarabandu |
|
2:15 - 3:15 |
Session 4: Rendering: Moonbeams, Mist, and Iridescent Gems
Rendering Lunar Eclipses
Theodore Yapo, Barbara Cutler |
An Analytical Approach to Single Scattering for Anisotropic Media and Light Distributions
Vincent Pegoraro, Mathias Schott, Steven G. Parker |
Rendering the Effect of Labradorescence
Andrea Weidlich, Alexander Wilkie |
| Invited Talk: Jim Little University of British Columbia
Vision for Robots at Home and at Work
|
3:15 - 3:45 |
Afternoon Break Poster Presentations (AI,GI,CRV) in Arts Atrium/Arts Foyer |
3:45 - 4:45 |
Session 4: Text Mining
Financial Forecasting using Character N-Gram Analysis and Readability Scores of Annual Reports
Matthew Butler, Vlado Keselj |
Automatic Frame Extraction from Sentences
Martin Scaiano, Diana Inkpen |
|
Session 5: Graphs, Paths, and Rigs
Structural Differences Between Two Graphs through Hierarchies
Daniel Archambault |
Sketch-Based Path Design
James McCrae, Karan Singh |
Rig Retargeting for 3D Animation
Martin Poirier, Eric Paquette |
|
|
5:00 - 9:00 |
Kelowna Tours
Summerhill Pyramid Winery
Okanagan Princess Boat Tour
|
Tuesday, May 26, 2009
7:30 - 8:30 |
Breakfast in Sunroom in Student Service Center |
8:30 - 10:15 |
Conference Plenary in Art 366 |
10:15 - 11:00 |
Morning Break Poster Presentations (AI,GI,CRV) in Arts Atrium/Arts Foyer |
11:00 - 12:00 |
Session 5: NLP: Machine Translation
Enhancing the Bilingual Concordancer TransSearch with Word-level Alignment
Julien Bourdaillet, Stéphane Huet, Fabrizio Gotti, Guy Lapalme, Philippe Langlais |
Machine Translation of Legal Information and its Evaluation
Atefeh Farzindar, Guy Lapalme |
|
Session 6: Best Student Papers
Parallax Photography: Creating 3D Cinematic Effects from Stills
Ke Colin Zheng, Alex Colburn, Aseem Agarwala, Maneesh Agrawala, David Salesin, Brian Curless, Michael Cohen |
Determining the Benefits of Direct-Touch, Bimanual, and Multifinger Input on a Multitouch Workstation
Kenrick Kin, Maneesh Agrawala, Tony DeRose |
|
Invited Talk: Rui Castro Columbia University
Learning to Learn: Closing the Loop Between Data Analysis and Acquisition
|
12:00 - 1:30 |
Lunch Break - Sunroom in Student Service Center |
1:30 - 2:30 |
Invited Talk: Evgeniy Gabrilovich
AI in Web advertising: picking the right ad ten thousand times a second
|
Session 7: Haptics and Novel Interaction Techniques
Heart Rate Control of Exercise Video Games
Tadeusz Stach, T.C. Nicholas Graham, Jeffrey Yim, Ryan E. Rhodes |
Exploring Melodic Variance in Rhythmic Haptic Stimulus Design
Bradley A. Swerdfeger, Jennifer Fernquist, Thomas W. Hazelton, Karon E. MacLean |
Improving Simulated Borescope Inspection with Constrained Camera Motion and Haptic Feedback
Deepak Vembar, Andrew T. Duchowski, Anand K. Gramopadhye, Carl Washburn |
|
Session 4: 3D Vision
Simple 3D Reconstruction of Single Indoor Image with Perspective Cues
Jingyuan Huang, Bill Cowan |
It's All Done with Mirrors: Calibration-and-Correspondence-Free 3D Reconstruction
Bo Hu |
|
2:30 - 3:30 |
Session 6: Web Technologies and Text Mining
Valuable Change Detection in Keyword Map Animation
Takuya Nishikido, Wataru Sunayama, Yoko Nishihara |
Improving Document Search Using Social Bookmarking
Hamidreza Baghi, Yevgen Biletskiy |
A SVM-Based Ensemble Approach to Multi-Document Summarization
Yllias Chali, Sadid Hasan, Shafiq Joty |
An Empirical Study of Category Skew on Feature Selection for Text Categorization
Mondelle Simeon, Robert Hilderman |
Classifying Biomedical Abstracts Using Committees of Classifiers and Collective Ranking Techniques
Alexandre Kouznetsov, Stan Matwin, Diana Inkpen, Amir Razavi, Oana Frunza, Morvarid Sehatkar, Leanne Seaward, Peter O'Blenis |
|
CHCCS Achievement Award: Przemyslaw Prusinkiewicz
University of Calgary
Images of life: How visual computing is shaping plant biology
|
|
3:30 - 4:00 |
Afternoon Break Poster Presentations (AI,GI,CRV) in Arts Atrium/Arts Foyer
Poster tear down starting at 4 p.m. and must be completed by 5 p.m. |
4:00 - 5:00 |
CAIAC meeting
|
CHCCS meeting
|
CIPPRS meeting
|
5:00 - 5:30 |
CAIAC Precarn Intelligent Systems Challenge Awards Ceremony in Sunroom |
5:30 - 7:00 |
Awards Reception Sunroom in Student Service Center |
7:00 - 9:00 |
Award Banquet (AI/GI/CRV 2009) Sunroom in Student Service Center |
Wednesday, May 27, 2009
8:00 - 8:30 |
Breakfast in Sunroom in Student Service Center |
8:30 - 9:30 |
Session 7: Machine Learning: Decision Trees, Bayesian Learning
Decision Tree Learning Using a Bayesian Approach at Each Node
Mirela Andronescu, Mark Brodie |
Enumerating Unlabeled and Root Labeled Trees for Causal Model Acquisition
Yang Xiang, Zoe Jingyu Zhu, Yu Li |
|
Session 8: Pen and Touch Interfaces (8:30-9:50)
Who Dotted That 'i'? : Context Free User Differentiation through Pressure and Tilt Pen Data
Brian David Eoff, Tracy Hammond |
Recognizing Interspersed Sketches Quickly
Tracy A. Hammond, Randall Davis |
Handle Flags: Efficient and Flexible Selections for Inking Applications
Tovi Grossman, Patrick Baudisch, Ken Hinckley |
Separability of Spatial Manipulations in Multi-touch Interfaces
Miguel Nacenta, Patrick Baudisch ,Hrvoje Benko, Andy Wilson |
Session 9: Contextual Design (9:50-10:30)
Presenting Identity in a Virtual World through Avatar Appearances
Carman Neustaedter, Elena Fedorovskaya |
Understanding and Improving Flow in Digital Photo Ecosystems
Carman Neustaedter, Elena Fedorovskaya |
|
Invited Talk: Ben Kimia Brown University
Shapes and Shock Graphs: From Segmented Shapes to Shapes Embedded in Images
|
9:30 - 10:30 |
Session 8: NLP: Word Segmentation, Parsing
Training Global Linear Models for Chinese Word Segmentation
Dong Song, Anoop Sarkar |
Statistical Parsing with Context-free Filtering Grammar
Michael Demko, Gerald Penn |
|
Session 5: Learning and Navigation I
Learning model complexity in an online environment
Dan Levi and Shimon Ullman |
Environment Classification for Indoor/Outdoor Robotic Mapping
Jack Collier, Alejandro Ramirez-Serrano |
A Vision-based Control and Interaction Framework for a Legged Underwater Robot
Junaed Sattar, Gregory Dudek |
|
10:30 - 11:00 |
Morning Break in Art Foyer |
11:00 - 12:00 |
Session 9: NLP
Rank-Based Transformation in Measuring Semantic Relatedness
Bartosz Broda, Maciej Piasecki, Stan Szpakowicz |
The WordNet Weaver: Multi-criteria Voting for Semi-automatic Extension of a Wordnet
Maciej Piasecki, Bartosz Broda, Michal Marciñczuk, Stan Szpakowicz |
Novice-Friendly Natural Language Generation Template Authoring Environment
Maria Fernanda Caropreso, Diana Inkpen, Shahzad Khan, Fazel Keshtkar |
A Semi-supervised approach to Bengali-English Phrase-based Statistical Machine Translation
Maxim Roy |
Executable Specifications of Fully General Attribute Grammars with Ambiguity and Left-recursion
Rahmatullah Hafiz |
|
Session 10: HCI Notes
A Multi-level Pressure-Sensing Two-Handed Interface with Finger-Mounted Pressure Sensors
Masaki Omata, Manabu Kajino, Atsumi Imamiya |
Potential Field Approach for Haptic Selection
Jean Simard, Mehdi Ammi, Flavien Picon, Patrick Bourdot |
Haptic Conviction Widgets
Gerry Chu, Tomer Moscovich, Ravin Balakrishnan |
MR Tent: A Place for Co-Constructing Mixed Realities in Urban Planning
Valérie Maquil, Markus Sareika, Dieter Schmalstieg, Ina Wagner |
|
Session 6: Learning and Navigation II
Automated Spatial-Semantic Modeling with Applications to Place Labeling and Informed Search
Viswanathan, David Meger, Tristram Southey, James J. Little, Alan Mackworth |
Optimal Online Data Sampling, or How to Hire the Best Secretaries
Yogesh Girdhar, Gregory Dudek |
|
12:00 - 1:00 |
Lunch Break - Sunroom in Student Service Center / Steering Committee Meeting (till 2pm) |
1:00 - 2:00 |
Invited Talk: Alan Mackworth
Living with Constraints
|
Session 11: Pointing, Selection, and Text Input
QuickSelect: History-Based Selection Expansion
Sara L. Su, Sylvain Paris, Frédo Durand |
ISO 9241-9 Evaluation of Video Game Controllers
Daniel Natapov, Steven J. Castellucci, I. Scott MacKenzie |
Mid-Air Text Input Techniques for Very Large Wall Displays
Garth Shoemaker, Leah Findlater, Jessica Q. Dawson, Kellogg S. Booth |
|
Session 7: Segmentation + Vision-Based Control
SEC: Stochastic Ensemble Consensus Approach to Unsupervised SAR Sea-Ice Segmentation
Alexander Wong, David A. Clausi, Paul Fieguth |
Bayesian Tracking of Linear Structures in Aerial Images
Rui Gao, Walter F. Bischof |
A Novel Algorithm for Extraction of the Layers of the Cornea
J.A. Eichel, A.K. Mishra, D.A. Clausi, P.W. Fieguth, K.K. Bizheva |
Real-Time Viola-Jones Face Detection in a Web Browser
Theo Ephraim, Tristan Himmelman, Kaleem Siddiqi |
Unsupervised Learning of Terrain Appearance for Automated Coral Reef Exploration
Philippe Giguere, Gregory Dudek, Christopher Prahacs, Nicolas Plamondon, Katrine Turgeon |
|
2:00 - 3:00 |
Session 10: Constraint Satisfaction
Control of Constraint Weights for a 2D Autonomous Camera
Md. Shafiul Alam, Scott D. Goodwin |
Compiling the Lexicographic Inference Using Boolean Cardinality Constraints
Safa Yahi, Salem Benferhat |
|
Invited Talk: Vidya Setlur Nokia Research Center
Semantic Graphics for More Effective Visual Communication
|
3:00 - 3:30 |
Afternoon Break in Arts Foyer |
3:30 - 4:30 |
Session 11: NLP: Sentiment Analysis, Recommender Systems
Context Dependent Movie Recommendations
Daniel Pomerantz, Gregory Dudek |
How to Learn Opinion without Using Emotional Words: It is in the Details
Marina Sokolova, Guy Lapalme |
Evaluation Methods for Ordinal Classification
Lisa Gaudette, Nathalie Japkowicz |
Co-Training on Handwritten Digit Recognition
Jun Du, Charles Ling |
|
|
Session 8: Camera Calibration
Screen-Camera Calibration Using Gray Codes
Yannick Francken, Chris Hermans, Philippe Bekaert |
Efficient Geometric, Photometric, and Temporal Calibration of an Array of Unsynchronized Video Cameras
Cheng Lei, Yee-Hong Yang |
|
Conference Plenary
Network for Effective Collaboration Technologies through Advanced Research (NECTAR) A Report on Five Years worth of Achievement
Panel Members:
Associate Director and Moderator:
Professor Kellogg Booth, University of British Columbia
Theme Leaders:
Theme 1: Professor Saul Greenberg, University of Calgary
Theme 2: Professor Carl Gutwin, University of Saskatchewan
Theme 3: Professor Ron Baecker, University of Toronto, and NECTAR PI
NECTAR, a NSERC network of some of Canada's leading researchers in human-computer interaction (HCI) and Computer Supported Cooperative Work (CSCW), consists of members from 6 universities across Canada;
University of Toronto, University of British Columbia, University of Saskatchewan, University of Calgary, Queen's University and Dalhousie University.
It was awarded Cdn. $5.5M in research funds from NSERC with additional support from industry sponsors, most notably Smart Technologies and Microsoft.
Over the past five years more than 200 professors, students and postdocs have participated in NECTAR research and contributed to over 500 publications.
Several have also spun off successful technologies and companies.
Focusing on collaborative technologies, NECTAR has concentrated on the investigation of technological and social issues to make computer-supported collaboration more efficient, more productive
and more natural. The work has centered around three specific themes:
- Theme 1 - A Virtual Commons - Using Awareness to Move into Collaboration
Researching and articulating how people maintain awareness of others and of communal events and artifacts, and how people use that awareness to initiate collaboration in both real-world and computerized environments.
- Theme 2 - High-Performance Workrooms - Interaction with Shared Displays and Workspaces
Developing a detailed understanding of how people interact over real-world surfaces, and of the limitations imposed by current computational displays and workspaces.
- Theme 3 - The Extended Presentation Room - Scalable Interactive Audiovisual Communications
Providing groups with a flexible and scalable technology that manages presentations to both small and large groups in real-time and retrospectively, and that engages all participants and allows them to interact.
The Theme Leaders will report on achievement of their respective Themes providing details of related research and tech transfer that has taken place over the five year duration of NECTAR.
Challenges for the future will also be stressed.
Invited Speakers - AI
Computer (and Human) Perfection at Checkers
Jonathan Schaeffer University of Alberta
In 1989 the Chinook project began with the goal of winning the human World Checkers Championship. There was an imposing obstacle to success -the human champion, Marion Tinsley. Tinsley was as close to perfection at the game as was humanly possible. To be better than Tinsley meant that the computer had to be perfect. In effect, one had to solve checkers. Little did we know that our quest would take 18 years to complete. What started out as a research project quickly became a personal quest and an emotional roller coaster. In this talk, the creator of Chinook tells the story of the quest for computer perfection at the game of checkers.
Living with Constraints Alan K. Mackworth University of British Columbia
In order to thrive, an agent must satisfy dynamic constraints deriving from four sources: its internal structure, its goals and preferences, its external environment and the coupling between its internal and external worlds. The life of any agent who does not respect those constraints will be out of balance. Based on this framing of the problem of agent design, I shall give four perspectives on the theme of living with constraints, beginning with a theory of constraint-based agent design and a corresponding experiment in robot architecture. Second, I shall touch briefly on a personal historical note, having lived with the evolving concept of the pivotal role of constraints throughout my research life.
Third, I shall outline our work on the design of two assistive technology prototypes for people with physical and mental disabilities, who are living with significant additional constraints. Finally, I shall suggest our collective failure to recognize, satisfy and live with various constraints could explain why many of the worlds we live in seem to be out of kilter. This approach hints at ways to restore the balance. Some of the work discussed is joint with Jim Little, Alex Mihailidis, Pinar Muyan-Ozcelik, Robert St-Aubin, Pooja Viswanathan, Suling Yang, and Ying Zhang.
AI in Web advertising: picking the right ad ten thousand times a second Evgeniy Gabrilovich Research Scientist and Manager of the NLP & IR Group at Yahoo! Research
Online advertising is the primary economic force behind many Internet services ranging from major Web search engines to obscure blogs. A successful advertising campaign should be integral to the user experience and relevant to their information needs as well as economically worthwhile to the advertiser and the publisher. This talk will cover some of the methods and challenges of computational advertising, a new scientific discipline that studies advertising on the Internet. At first approximation, and ignoring the economic factors above, finding user-relevant ads can be reduced to conventional information retrieval.
However, since both queries and ads are quite short, it is essential to augment the matching process with external knowledge. We demonstrate how to enrich query representation using Web search results, and thus use the Web as a repository of relevant query-specific knowledge. We will discuss how computational advertising benefits from research in many AI areas such as machine learning, machine translation, and text summarization, and also survey some of the new problems it poses in natural language generation, named entity recognition, and user modeling.
Invited Speakers - CRV
Vision for Robots at Home and at Work
Jim Little University of British Columbia
Increasingly we want computers and robots to observe us and know who we are and what we are doing, and to understand the objects and tasks in our world, both at work and at home. I will describe how we've built systems for mobile robots to find objects using visual cues and how a range of visual capabilities permits the robot to work for and with humans.
Learning to Learn: Closing the Loop Between Data Analysis and Acquisition
Rui Castro Columbia University
In this talk I present a discussion of active learning, or learning using sequential experimental designs. In many practical scenarios it is possible to adjust the data collection process based on information gleaned from previous observations, in the spirit of the "twenty-questions" game. These techniques, generically referred to as active learning or adaptive sampling, have the potential to dramatically improve the learning performance. Although appealing, analysis of such procedures is difficult, due to the complicated dependencies in the data created by the closed-loop observation process. These difficulties are further exasperated by the presence of measurement uncertainty or noise.
In this talk I present a quantitative analysis of active learning in a variety of scenarios, in particular I present results characterizing the fundamental limits of active learning for set estimation in nonparametric settings.
I will also present a novel active sensing procedure - Distilled Sensing - that is effective for the detection and estimation of high-dimensional sparse signals in noise. Large-sample analysis shows that the proposed procedure provably outperforms the best possible detection methods based on non-adaptive sensing, allowing for the detection and estimation of extremely weak signals.
Shapes and Shock Graphs: From Segmented Shapes to Shapes Embedded in Images
Ben Kimia Brown University
The recognition of shapes in figure-ground segmented images is challenging due to the tremendous range of variations caused by changes in viewpoint, object pose, illumination, articulation, occlusion, and most significantly within category variations. The key to successful recognition is the use of a representation whose topology captures this variation, so that in general small changes in shape cause small changes to the representation, and to explicitly deal with cases when this is violated.
This talk will show how the the shock graph representation of shape is a suitable intermediate representation in mediating the pixel-bound intensities and coordinate-free object models. We show two approaches, one for bottom-up perceptual grouping and object recognition, and one in model-based object recognition and segmentation, both using a notion of object fragments induced by the shock graph.
Invited Speakers - GI
Graphics Hardware & GPU Computing: Past, Present, and Future
David Luebke NVIDIA Research
Modern GPUs have emerged as the world's most successful
parallel architecture. GPUs provide a level of massively
parallel computation that was once the preserve of supercomputers
like the MasPar and Connection Machine. For
example, NVIDIA's GeForce GTX 280 is a fully programmable,
massively multithreaded chip with up to 240 cores,
30,720 threads and capable of performing up to a trillion
operations per second. The raw computational horsepower
of these chips has expanded their reach well beyond graphics.
Today's GPUs not only render video game frames, they
also accelerate physics computations, video transcoding,
image processing, astrophysics, protein folding, seismic
exploration, computational finance, radioastronomy - the
list goes on and on. Enabled by platforms like the CUDA
architecture, which provides a scalable programming
model, researchers across science and engineering are accelerating
applications in their discipline by up to two orders
of magnitude. These success stories, and the tremendous
scientific and market opportunities they open up, imply a
new and diverse set of workloads that in turn carry implications
for the evolution of future GPU architectures.
In this talk I will discuss the evolution of GPUs from
fixed-function graphics accelerators to general-purpose
massively parallel processors. I will briefly motivate GPU
computing and explore the transition it represents in
massively parallel computing: from the domain of supercomputers
to that of commodity "manycore" hardware
available to all. I will discuss the goals, implications, and
key abstractions of the CUDA architecture. Finally I will
close with a discussion of future workloads in games, high-performance
computing, and consumer applications, and
their implications for future GPU architectures.
Semantic Graphics for More Effective Visual Communication
Vidya Sutler Nokia Research Center
Computers are becoming faster, smaller and more interconnected,
creating a shift in their primary function from
computation to communication. This trend is exemplified
by ubiquitous devices such as mobile phones with cameras,
personal digital assistants with video, and information
displays in automobiles. As communication devices and
viewing situations become more plentiful, we need imagery
that facilitates visual communication across a wide range
of display devices. In addition, producing effective and
expressive visual content currently requires considerable
artistic skill and can consume days. There is a growing need
to develop new techniques and user interfaces that enhance
visual communication, while making it fast and easy to
generate compelling content. New algorithms in semantic
graphics, i.e. combining concepts and methods from visual
art, perceptual psychology, information processing, and
cognitive science, help facilitate users in creating, understanding
and interpreting computer imagery. In this talk,
Vidya Setlur will present the usage of semantic graphics for
various information visualization goals.
Images of life: How visual computing is shaping plant biology
Przemyslaw Prusinkiewicz University of Calgary
In recent years, the use of sophisticated imaging techniques for acquiring
and processing microscopic data, combined with visual computational models
and simulations, has revolutionized developmental biology of plants.
Genetic techniques make it possible to visualize and track tagged
molecules in living cells and tissues. These data are used to construct,
analyze and validate computational models, simulations and visualizations
that capture postulated mechanisms of growth and development. The synergy
between computing and biology results in the advancement of both areas:
development of new computational methods motivated by biological problems,
and emerging integrated, in-depth understanding of the mechanism that
govern the development of patterns and forms in living organisms. This
talk will focus on phyllotaxis, the regular arrangement of plant organs
around their supporting stems that underlies the beauty of flowers, to
illustrate this synergy.
Poster Sessions
CRV - Poster Session #1 (Monday)
- A Robot Control and Augmented Reality Interface for Multiple Robots
Mark Fiala
- Canine Pose Estimation: A Computing for Public Safety Solution
Cristina Ribeiro, Alexander Ferworn, Mieso Denko, Jimmy Tran
- A Generic Moment Invariants Based Supervised Learning Framework for Classification Using Partial Object Information
Rashid Minhas, Abdul Adeel Mohammed, Q.M. Jonathan Wu
- Probabilistic 3D Tracking: Rollator Users' Leg Pose from Coronal Images
Samantha Ng, Adel Fakih, AdamFourney, Pascal Poupart, John Zelek
- A Bayesian Algorithm for Reading 1-D Barcodes
Ender Tekin, James Coughlan
- Face Classification Using Gabor Wavelets and Random Forest
Vidyut Ghosal, Paras Tikmani, Phalguni Gupta
- Video Pause Detection using Wavelet
Shiva Zaboli, David A. Clausi
- Near-Real-Time Image Matting with Known Background
Minglun Gong, Yee-Hong Yang
- Motion Histogram Analysis Based Key Frame Extraction for Human Action/Activity Representation
Ling Shao, Ling Ji
- Towards Navigation Summaries: Automated Production of a Synopsis
G. Dudek, J.P. Lobos
CRV - Poster Session #2 (Tuesday)
- A Segment and Fusion Based Stereo Approach
Frank Pagel
- IceSynth: An Image Synthesis System for Sea-Ice Segmentation Evaluation
Alexander Wong, Wen Zhang, David A. Clausi
- AI Goggles: Real-time Description and Retrieval in the RealWorld with Online Learning
Hideki Nakayama, Tatsuya Harada, Yasuo Kuniyoshi
- A Support Vector Machine Based Online Learning Approach for Automated Visual Inspection
Jun Sun, Qiao Sun
- On the Use of Ray-tracing for Viewpoint Interpolation in Panoramic Imagery
Feng Shi, Robert Laganiere, Eric Dubois, Frederic Labrosse
- An Efficient Local Invariant Region Detector for Image Retrieval
Ling Shao
- Robust Monocular Egomotion Estimation Based on an IEKF
Frank Pagel
- A Stereo-Based System with Inertial Navigation for Outdoor 3D Scanning
Tomasz Byczkowski, Jochen Lang
- Towards Learning Robotic Reaching and Pointing: An Uncalibrated Visual Servoing Approach
Azad Shademan, Amir-massoud Farahmand, Martin Jagersand
- Robust 3D Spatio-Temporal Interest Point Detection For Human Action Recognition
Hossein Shabani, David A. Clausi, John S. Zelek
- Efficient Online Egomotion Estimation using Visual and Inertial Readings
Raphael Mannadiar
- 3D Modeling from Multiple Views with Integrated Registration and Data Fusion
Alain Boyer, Phillip Curtis, Pierre Payeur
GI Posters
- Projected Fishtank Virtual Reality for Architectural Models
Russell MacKenzie, Kellogg S. Booth, Kirstie Hawkey, Sheryl Staub-French
- Lacome: The Large Collaborative Meeting Environment
Russell MacKenzie, Zhangbo Liu, Presley Perswain, Kirstie Hawkey, Kellogg S. Booth
- Whale Tank Virtual Reality: Collaboration in VR Using a Large Screen
Evgeny Maksakov, Kirstie Hawkey, Kellogg S. Booth
- Graphically-Enhanced Keyboard Accelerators
Jeff Hendy, Joanna McGrenere, Kellogg S. Booth
- The Benefits of Thumbnails for Browsing of Search Engine Results
Daniel Natapov
- A Shadow Culling Algorithm for Interactive Ray Tracing
Jae-ho Nah, Kyung-ho Lee, Woo-chan Park, Tack-don Han
AI - Poster Session #1 (Monday)
- Automatic Extraction of Lexical Relations from Definitional Contexts IS-A Using a Constraint Grammar
Olga Acosta
- Grid-Enabled Adaptive Metamodeling and Active Learning for Computer Based Design
Dirk Gorissen
- Reasoning About Movement in Two-Dimensions
Joshua Gross
- Executable Specifications of Fully General Attribute Grammars with Ambiguity and Left-recursion
Rahmatullah Hafiz
- K-MORPH: A Semantic Web Based Knowledge Representation and Context-driven Morphing Framework
Sajjad Hussain
- Background Knowledge Enriched Data Mining for Interactome Analysis
Mikhail Jiline
- Modeling and Inference with Relational Dynamic Bayesian Networks
Cristina Manfredotti
- A Semi-supervised approach to Bengali-English Phrase-based Statistical Machine Translation
Maxim Roy
- Machine Translation of Legal Information and its Evaluation
Atefeh Farzindar,Guy Lapalme
- Enhancing the Bilingual Concordancer TransSearch with Word-level Alignment
Julien Bourdaillet, Fabrizio Gotti, Stéphane Huet, Philippe Langlais, Guy Lapalme
- Context Dependent Movie Recommendations
Daniel Pomerantz, Gregory Dudek
- Cost-based Sampling of Individual Instances
William Klement, Peter Flach, Nathalie Japkowicz, Stan Matwin
- Financial Forecasting using Character N-Gram Analysis and Readability Scores of Annual Reports
Matthew Butler, Vlado Keselj
- Automatic Frame Extraction from Sentences
Martin Scaiano, Diana Inkpen
- Large Neighborhood Search using Constraint Satisfaction Techniques in Vehicle Routing Problem
Lee Hyun-jin, Cha Sang-jin, Yu Young-hoon, Jo Geun-sik
- Belief Rough Set Classifier
Salsabil Trabelsi, Zied Elouedi, Pawan Lingras
- A SVM-Based Ensemble Approach to Multi-Document Summarization
Yllias Chali, Sadid Hasan, Shafiq Joty
- Classifying Biomedical Abstracts Using Committees of Classifiers and Collective Ranking Techniques
Alexandre Kouznetsov, Stan Matwin, Diana Inkpen, Amir Razavi, Oana Frunza, Morvarid Sehatkar, Leanne Seaward
AI - Poster Session #2 (Tuesday)
- Training Global Linear Models for Chinese Word Segmentation
Dong Song, Anoop Sarkar
- Rank-Based Transformation in Measuring Semantic Relatedness
Bartosz Broda, Maciej Piasecki, Stan Szpakowicz
- The Role of Operation Granularity in Search-Based Learning of Latent Tree Models
Nevin L. Zhang, Tao Chen, Yi Wang
- Improving Document Search Using Social Bookmarking
Hamidreza Baghi, Yevgen Biletskiy
- How to Learn Opinion without Using Emotional Words: It is in the Details
Marina Sokolova, Guy Lapalme
- An Empirical Study of Category Skew on Feature Selection for Text Categorization
Mondelle Simeon, Robert Hilderman
- The WordNet Weaver: Multi-criteria Voting for Semi-automatic Extension of a Wordnet
Maciej Piasecki, Bartosz Broda, Maria Glabska, Michal Marcinczuk, Stan Szpakowicz
- Active Learning with Automatic Soft Labeling for Induction of Decision Trees
Jiang Su, Stan Matwin, Jelber Sayyad Shirabad, Jin Huang
- Evaluation Methods for Ordinal Classification
Lisa Gaudette, Nathalie Japkowicz
- An Ontology-Based Spatial Clustering Selection System
Wei Gu, Xin Wang, Danielle Ziébelin
- Optimizing a Pseudo Financial Factor Model with Support Vector Machines and Genetic Programming
Matthew Butler, Vlado Keselj
- Novice-Friendly Natural Language Generation Template Authoring Environment
Maria Fernanda Caropreso, Diana Inkpen, Shahzad Khan, Fazel Keshtkar
- Valuable Change Detection in Keyword Map Animation
Takuya Nishikido, Wataru Sunayama, Yoko Nishihara
- A Procedural Planning System for Goal Oriented Agents in Games
Yingying She, Peter Grogono
- Exploratory Analysis of Co-Change Graphs for Code Refactoring
Hassan Khosravi, Recep Çolak
- Supervised Learning of Online Handwritten Arabic Characters Using Contextual Information
Sara Izadi
- STFLS: A Heuristic Method for Static and Transportation Facility Location Allocation in Large Spatial Datasets
Wei Gu, Xin Wang, Liqiang Geng
- Co-Training on Handwritten Digit Recognition
Jun Du, Charles Ling
AI Graduate Symposium Poster Session (Sunday)
- Automatic Extraction of Lexical Relations from Definitional Contexts IS-A Using a Constraint Grammar
Olga Acosta, National Autonomous University of Mexico
- Grid-Enabled Adaptive Metamodeling and Active Learning for Computer Based Design
Dirk Gorissen, Ghent University
- Reasoning About Movement in Two-Dimensions
Joshua Gross, Ryerson University
- Executable Specifications of Fully General Attribute Grammars with Ambiguity and Left-recursion
Rahmatullah Hafiz, Windsor University
- K-MORPH: A Semantic Web Based Knowledge Representation and Context-driven Morphing Framework
Sajjad Hussain, Dalhousie University
- Background Knowledge Enriched Data Mining for Interactome Analysis
Mikhail Jiline, University of Ottawa
- Modeling and Inference with Relational Dynamic Bayesian Networks
Cristina Manfredotti, University of Milano
- A Semi-supervised approach to Bengali-English Phrase-based Statistical Machine Translation
Maxim Roy, Simon Fraser University
|