former
Differences
This shows you the differences between two versions of the page.
Next revision | Previous revision | ||
former [2011/11/21 16:46] – created ruppert | former [2011/11/30 18:20] (current) – ruppert | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====Formerly Available projects==== | + | ====== Projects offered in Fall, 2011 ====== |
- | (These | + | |
- | Listed in alphabetical order of the supervisor' | + | The following projects |
+ | |||
+ | ====== Building an autonomous motorboat ====== | ||
+ | |||
+ | **Supervisor**: | ||
+ | |||
+ | **Required Background**: | ||
+ | |||
+ | **Recommended Background**: | ||
+ | |||
+ | __Description__ | ||
+ | An opportunity exists for a small number | ||
+ | |||
+ | |||
+ | |||
+ | ---- | ||
+ | : | ||
---- | ---- | ||
- | ===Simulation for Forest Fire Detection=== | + | ====== Athenians Data Project ====== |
- | Supervisor: | + | **Supervisor**: Nick Cercone |
- | Required Background: General CSE408x prerequisites | + | **Required Background**: General CSE408x prerequisites |
- | Recommended Background: | + | **Recommended Background**: Data Mining |
- | Description | + | __Description__ |
+ | The Athenians Project is a multi-year, ongoing project of compiling, computerizing and studying data about the persons of ancient Athens. | ||
+ | Possible project ideas for this term span from simpler ones such as | ||
+ | how to present data in the best possible way, add spatial characteristics to existing data, | ||
+ | add multimedia data, improve text searching, etc. to more complex ideas such as filling | ||
+ | missing parts for the " | ||
+ | words has been done in the past using expert knowledge. Those experts have establish | ||
+ | certain rules/ | ||
+ | when talking in IT terminology. Furthermore, | ||
+ | the database with some likelihood. Associating probabilities with hypotheses introduces | ||
+ | another opportunity for research projects. | ||
+ | ---- | ||
+ | : | ||
+ | ---- | ||
- | Detection of forest fires is a challenging activity that requires considerable training. The objective of this project is to implement a virtual reality simulation to incorporate key aspects of this task and then to perform an evaluation with a small user study. | + | ====== Three-Dimensional Context from Linear Perspective for Video Surveillance Systems ====== |
+ | **Supervisor**: | ||
+ | |||
+ | **Requirements**: | ||
+ | |||
+ | __Description__ | ||
+ | |||
+ | To provide visual surveillance over a large environment, | ||
+ | |||
+ | This problem can be addressed by automatically pre-mapping two-dimensional surveillance video data into three-dimensional coordinates. | ||
+ | |||
+ | Mapping surveillance video to three-dimensional coordinates requires construction of a virtual model of the three-dimensional scene. | ||
+ | |||
+ | This project will investigate a monocular method for inferring three-dimensional context for video surveillance. | ||
+ | |||
+ | Although the Manhattan world assumption provides powerful constraints, | ||
+ | |||
+ | The student will work closely with graduate students and postdoctoral fellows at York University, as well as researchers at other institutions involved in the project. | ||
+ | |||
+ | For more information on the laboratory: [[http:// | ||
+ | |||
+ | ---- | ||
+ | : | ||
---- | ---- | ||
- | ===Study of self-motion perception in microgravity=== | ||
- | Supervisor: Rob Allison | + | ====== Estimating Pedestrian and Vehicle Flows from Surveillance Video ====== |
- | Required Background: General CSE408x prerequisites | + | **Supervisor**: James Elder |
- | Recommended Background: CSE3431 or CSE4471 or equivalent | + | **Requirements**: Good facility with applied mathematics |
- | Description | + | __Description__ |
- | This is a computer graphics project to present visual motion stimuli to an observer. The software will experimentally control scene content, collect user responses | + | Facilities planning at both city (e.g., Toronto) |
+ | The density of permanent urban video surveillance camera installations has increased dramatically over the last several years. | ||
+ | |||
+ | This project will explore the use of computer vision algorithms for the automatic estimation of pedestrian and vehicle flows from video surveillance data. The ultimate goal is to provide planners with accurate, continuous, up-to-date information on facility usage to help guide planning. | ||
+ | |||
+ | The student will work closely with graduate students and postdoctoral fellows at York University, as well as researchers at other institutions involved in the project. | ||
+ | |||
+ | For more information on the laboratory: [[http:// | ||
+ | |||
---- | ---- | ||
- | ===Stereoscopic cinema calculator=== | + | : |
+ | ---- | ||
+ | |||
+ | ====== | ||
+ | |||
+ | **Supervisor**: | ||
+ | |||
+ | **Required Background**: | ||
+ | |||
+ | **Recommended Background**: | ||
+ | |||
+ | __Description__ | ||
+ | DNA sequences of organisms have many repeated substrings. These are called repeats in Biology, and include both exact as well as approximate repeats. Repeats are of two main types: interspersed repeats (which are spread across a genome) and tandem repeats, which occur next to each other. Tandem repeats play important roles in gene regulation and are also used as markers that have several important uses, including human identity testing. | ||
- | Supervisor: Rob Allison | + | Finding tandem repeats is an important problem in Computational Biology. The techniques that have been proposed for it fall into two classes: string matching algorithms and signal processing techniques. In this project, we will explore fast, accurate algorithms for detecting tandem repeats and evaluate the outputs of the algorithms studied by comparing their outputs with those of available packages, including mreps (http:// |
- | Required Background: General CSE408x prerequisites | + | The student will implement existing spectral algorithms based on Fourier Transforms and on an autoregressive model. He will then make changes suggested by the supervisor, and evaluate the effect of the modifications. Throughout the course, the student is required to maintain a course Web site to report any progress and details about the project. |
- | Recommended Background: CSE3431 or CSE4471 or equivalent | ||
- | Description | ||
- | Directors of three-dimensional movies sometimes use ' | ||
---- | ---- | ||
- | ===Computer pointing devices and the speed-accuracy tradeoff=== | + | : |
+ | ---- | ||
- | Supervisor: Scott MacKenzie | + | ====== Touch- and Gesture-based Text Entry With Automatic Error Correction ====== |
- | Required Background: General 4080 prerequisites, | + | **Supervisor**: Scott Mackenzie |
- | Recommended | + | **Required |
+ | CSE3461 | ||
+ | A student wishing to do this project must be well versed | ||
+ | **Recommended Background**: | ||
+ | Possession of an Android touch-based phone or tablet would be an asset, but is not essential. | ||
+ | __Description__ | ||
+ | This project involves extending a touch-based text entry method to include automatic error correction. | ||
+ | |||
+ | |||
+ | |||
+ | ---- | ||
+ | : | ||
---- | ---- | ||
+ | ====== Early Breast Cancer Detection based on MRI’s. ====== | ||
- | ===One key text entry=== | + | **Supervisor**: |
- | Supervisor: Scott MacKenzie | + | **Required Background**: General CSE408x prerequisites |
- | Required Background: General 4080 prerequisites, CSE3461, and (preferably) CSE4441 | + | **Recommended background**: Signal processing, i.e. CSE3451 |
- | Recommended Background: Interest | + | Project Description: This research will develop advanced computer-aided, |
+ | processing techniques for early detection of breast cancer using the available | ||
+ | modalities. In particular, we propose to develop time reversal beamforming imager, | ||
+ | based on our earlier work in time reversal signal processing, for detecting early stage | ||
+ | breast cancer tumours from MRI data. | ||
+ | Our preliminary work has illustrated the type of | ||
+ | results that are possible for breast cancer detection by applying time reversal signal | ||
+ | processing on MRI breast data. In this research, we propose to extend these results to | ||
+ | provide a quantitative understanding of the practical gains provided by time reversal | ||
+ | in MRI based breast cancer detection | ||
+ | a local hospital, and running our algorithms on these datasets. The first step is | ||
+ | important to check the validity of our algorithms. The next step is to compare the | ||
+ | estimated locations of the tumours | ||
+ | locations as identified by the pathologists. The second step will quantify the accuracy | ||
+ | of our estimation algorithms. | ||
---- | ---- | ||
+ | : | ||
+ | ---- | ||
+ | ====== Developing Fast Speech Recognition Engine using GPU ====== | ||
- | ===The Algorithmics Animation Workshop=== | + | **Supervisor**: |
- | Supervisor: Andy Mirzaian | + | **Required Background**: |
+ | General prerequisites | ||
- | Required background: General prerequisites | ||
- | Recommended background: CSE 3101 | + | __Description__ |
- | Description | + | Recently, Graphics Processing Units (GPU' |
- | The URL for Algorithmics Animation Workshop (AAW) is http:// | + | During the recent years, there is an increasing demand |
+ | References | ||
+ | |||
+ | [1] Kisun You, Jike Chong, Youngmin Yi, Gonina, E., Hughes, C.J., Yen-Kuang Chen, Wonyong Sung, Keutzer, K., " | ||
+ | |||
+ | [2] Jike Chong, Ekaterina Gonina, Youngmin Yi, Kurt Keutzer, "A Fully Data Parallel WFST-based Large Vocabulary Continuous Speech Recognition on a Graphics Processing Unit," Proc. of Interspeech 2009, Brigton, UK, 2009. | ||
+ | ---- | ||
+ | : | ||
---- | ---- | ||
- | ===Selenium/ | + | ====== Solving Polynomials ====== |
- | Supervisor: | + | **Supervisor**: Mike McNamee |
- | Required | + | **Required |
+ | General prerequisites | ||
- | Recommended background: Knowledge of Javascript a plus | ||
- | Description | + | __Description__ |
- | The Selenium IDE is an integrated development environment for Selenium scripts. It is implemented as a Firefox extension, and allows | + | In this project |
+ | ---- | ||
+ | : | ||
+ | ---- | ||
+ | ====== MF7114 Assembler ====== | ||
- | Tests can be translated to Java (JUnit), C#, Python etc. It can be extended to any language that can make HTTP calls. | + | **Supervisor**: |
- | The goal of this project is (1) to translate Selenium tests into tests that can be run under Eiffel (e.g. via ESpec or AutoTest), | + | **Required Background**: |
+ | Some knowledge | ||
- | ---- | + | __Description__ |
- | ===Automated Reasoning System | + | Every microprocessor is supported by a variety of software tools, such as assemblers, disassemblers, |
- | Supervisor: Zbigniew Stachniak | + | Background Information: The MF7114 CPU was the first microprocessor designed and |
+ | manufactured in Canada (by Microsystems International Ltd, or MIL) and one of the earliest microprocessors ever produced. The microprocessor was used, among other applications as the CPU of the CPS-1 microcomputer. Although none of the CPS/1 computers (nor MF7114 software) have survived, technical information about the microprocessor and the CPS-1 has been preserved. This makes the design and | ||
+ | implementation of an assembler possible. More information on | ||
- | Required background: General prerequisites | + | http:// |
- | Recommended background: Passion for programming and experimentation; | + | ---- |
+ | : | ||
+ | ---- | ||
+ | ====== MF7114 Debugger ====== | ||
- | Description | + | **Supervisor**: |
- | Quantified Propositional Logics (QPL) plays an important role in a number of computer science disciplines from the theoretical computer science to knowledge | + | **Required Background**: |
+ | Some knowledge of microprocessor architecture | ||
- | The theorem prover for QPL is to be designed, implemented, | + | __Description__ |
- | Background: Various variants | + | Every microprocessor is supported by a variety |
+ | |||
+ | Background Information: | ||
+ | manufactured | ||
+ | implementation of a debugger possible. More information on | ||
+ | |||
+ | http:// | ||
+ | |||
+ | ---- | ||
+ | : | ||
---- | ---- | ||
- | ===NABU Network Emulator=== | + | ======Web Crawlers Behaving Like Humans: Are We There Yet!? ====== |
- | Supervisor: | + | **Supervisor**: Natalija Vlajic |
- | Required | + | **Required |
- | Recommended background: Java (including 2D graphics); Some knowledge of PC hardware architecture; | ||
- | Description | + | __Description__ |
- | Have you ever considered writing your own emulator of an interesting system? There has been a substantial activity in building software emulators of historically significant computers, game consoles, and, recently, smart communication devices. As a result, there is at least one emulator of almost every significant system. This activity contributes, | ||
- | Background : The NABU Network was designed and implemented by a Canadian company NABU Manufacturing between 1981 and 1983. The underlying idea behind | + | Distributed Denial of Service (DDoS) attacks are recognized as one |
+ | of the most serious threats | ||
+ | simplicity | ||
+ | the quality | ||
+ | An especially challenging form of DDoS attacks are the so-called | ||
+ | Application-Layer DDoS attacks. Namely: | ||
+ | 1) In Application-Layer DDoS attacks, the attackers utilize a flood | ||
+ | of legitimate-looking Layer-7 network sessions (i.e., sessions that | ||
+ | are generally hard to detect | ||
+ | IDS system); | ||
+ | 2) Increasingly, these sessions comprise HTML requests generated by a | ||
+ | cleverly programmed crawler that executes | ||
+ | web site links, thereby attempting to appear | ||
+ | visitor. | ||
+ | |||
+ | The goal of this project is to investigate | ||
+ | malicious web crawler design. In particular, the project will look | ||
+ | into the challenges of designing | ||
+ | attacker point of view - one of these challenges being the estimation | ||
+ | of web-page popularity assuming no a priori access to the web-logs | ||
+ | of the victim web-site. | ||
---- | ---- | ||
- | ===Robotic tangible user interface | + | : |
+ | ---- | ||
+ | ====== GFI Sandbox | ||
- | Supervisor: | + | **Supervisor**: Natalija Vlajic |
- | Required Background: General | + | **Required Background**: General prerequisites. |
- | Recommended Background: CSE3431 or equivalent | ||
- | Description | + | __Description__ |
- | Tangible user interfaces provide the user with object that they can touch and use as input devices. One example is the use of (tracked) toy houses to perform a city planning task on a large surface. This project implements a new form of tracking/ | + | GFI Sandbox is a sophisticated industry-leading tool for quick and |
+ | safe analysis of malware behaviour. The goals of this project are: | ||
+ | 1) familiarize yourself with the operation | ||
+ | 2) using readily available GFI Sandbox Feeds (i.e., ThreatTrack Feeds), | ||
+ | build a database of malware designed specifically for execution of | ||
+ | DDoS-attacks - the so-called botnet malware; | ||
+ | 3) examine | ||
+ | 4) propose | ||
+ | security tools - for longer term (beyond immediate execution) analysis | ||
+ | of the collected malware. | ||
+ | |||
+ | |||
+ | ---- | ||
+ | : | ||
---- | ---- | ||
- | ===Better Layout Mechanisms for User Interfaces Toolkits=== | ||
- | Supervisor: Wolfgang Stuerzlinger | + | Network analysis of EEG data: Understanding connections in the brain |
- | Required Background: General CSE4080 prerequisites | + | ====== Network analysis of EEG data: Understanding connections in the brain ====== |
- | Description | + | **Supervisor**: |
- | The layout mechanisms for many GUI toolkits | + | **Required Background**: |
+ | |||
+ | **Preferred**: | ||
+ | |||
+ | |||
+ | __Description__ | ||
+ | Electroencephalogram (EEG) data indicates electrical activity at particular locations in the brain. Using EEG data from multiple sensors, it is possible to find correlations among the measurements, | ||
+ | |||
+ | The tools that are used to analyze communication networks can also be used to analyze brain networks. In this interdisciplinary | ||
+ | |||
+ | |||
+ | ---- | ||
+ | : | ||
---- | ---- | ||
- | ===Predicting Visibility Obstructions for a 6DOF Tracker=== | ||
- | Supervisor: Wolfgang Stuerzlinger | + | ====== An Open Source Structural Equation Modeling Path Diagram to Syntax Application ====== |
- | Required Background: | + | **Supervisor**: |
+ | |||
+ | **Required Background**: JAVA | ||
+ | |||
+ | **Recommended Background**: GUI Development | ||
+ | |||
+ | __Description__ | ||
+ | The software required is an application that allows researchers to define their hypothesized models visually and will output the correct syntax for the analytical software of their choosing. | ||
+ | |||
+ | To date a promising functional application has been developed in JAVA by a Computer Science student as a 4080 project. | ||
+ | |||
+ | This a cross-disciplinary project with the Quantitative Methods division of the Department of Psychology. As such, the student will be working with individuals with expertise in the relevant statistics but are not themselves software developers, which is reflective of real-world situations. | ||
- | Description | ||
- | Previous work of the supervisor generated a novel and highly accurate Virtual Reality tracking system based on (eye-safe) laser diodes. The speed and accuracy of this system matches or exceeds the specification of all competing commercial systems. However, this system works only in 5 or 6-sided immersive display environment. Recent work has adapted the system to track successfully with as little as one large display wall and has also characterized the accuracy more comprehensively. The next step is to generalize the system to work in normal rooms, which may have lamps, shelves, etc. Here, visibility obstructions play a significant role and predicting these obstructions can be used to increase the tracking accuracy. This project will simulate a new method for visibility obstruction prediction to detect how big an increase in accuracy can be expected. | ||
---- | ---- | ||
- | ===Extensions to a 3D Modeling System=== | + | : |
+ | ---- | ||
- | Supervisor: Wolfgang Stuerzlinger | + | ====== YUsend Thermal Vacuum (TVAC) Test Manager |
- | Required Background: General CSE4080 prerequisites | + | **Supervisor**: Rob Allison (co-supervised with Hugh Chesser, Space Engineering) |
- | Description | + | **Required Background**: |
- | K-3D is a successful, open-source, | ||
- | Integration | + | __Description__ |
- | The ability | + | The YUsend (York University Space Engineering Nanosatellite Demonstration) Lab has procured a Windows XP-based industrial computer and temperature acquisition card (as well as other hardware) for performing TVAC testing |
+ | |||
+ | Specific tasks include: | ||
+ | 1. Writing temperature acquisition card (OMEGA Engineering CIO-DAS-Temp) drivers for LabView - should be written in Visual C++ or similar and compiled into SubVI format. | ||
+ | 2. Write LabView VI's (" | ||
+ | 3. (Optional) Interface | ||
+ | |||
+ | |||
+ | |||
+ | ---- | ||
+ | : | ||
+ | ---- |
former.1321893981.txt.gz · Last modified: 2011/11/21 16:46 by ruppert