projects
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
projects [2011/09/14 18:19] – dymond | projects [2012/09/20 02:01] (current) – jonathan | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Currently offered Projects, Fall 2011 (updated September 5, 2011) ====== | + | ====== Currently offered Projects, Fall 2012 (updated September 5, 2012) ====== |
(Listed in order received.) | (Listed in order received.) | ||
- | ====== | + | ====== |
- | **Supervisor**: | + | **Supervisor**: |
**Required Background**: | **Required Background**: | ||
- | **Recommended Background**: | + | **Recommended Background**: |
- | __Description__ | + | Structural equation modeling (SEM) is a statistical technique that is becoming increasingly popular |
- | An opportunity exists for a small number of students to build an autonomous motorboat using a RC motorboat as a base and integrating computation and control | + | |
+ | 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. The existing software allows the user to draw a path diagram and outputs code for the R package sem. There are a number of improvements to be made (refinements and additions to graphical user interface) and then the application needs to be extended to output syntax appropriate for additional software applications (openMX, MPlus and EQS). Though this project may not begin at “the first stages” of the software lifecycle, this scenario is likely common in the software development market. In addition, the student will be working with a primary “client” who is far less technically advanced, which is also reflective of real-world situations. | ||
- | ---- | + | More details {{:continuation_of_a_path_diagram_to_syntax_application.pdf|here}}. |
- | : | + | |
- | ---- | + | |
- | ====== | + | ====== |
- | **Supervisor**: | + | **Supervisor**: |
- | **Required Background**: | + | **Required Background**: |
- | **Recommended Background**: Data Mining | + | **Description** 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 of nanosatellites in the CSIL Lab (PSE 003). A “TVAC Test Manager” application written using LabView' |
- | __Description__ | + | 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 (“Virtual Instrument”) to perform (a) Test set-up activities |
- | The Athenians Project is a multi-year, ongoing project | + | |
- | Possible project ideas for this term span from simpler ones such as | + | |
- | how to present data in the best possible way, add spatial characteristics | + | |
- | add multimedia | + | |
- | missing parts for the " | + | |
- | words has been done in the past using expert knowledge. Those experts have establish | + | |
- | certain rules/ | + | |
- | when talking | + | |
- | the database with some likelihood. Associating probabilities with hypotheses introduces | + | |
- | another opportunity for research projects. | + | |
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | ====== Three-Dimensional Context from Linear Perspective for Video Surveillance Systems ====== | ||
- | **Supervisor**: | + | ====== Game Playing Framework in Eiffel ====== |
- | **Requirements**: | + | NO LONGER AVAILABLE |
- | __Description__ | + | **Supervisor**: |
- | To provide visual surveillance over a large environment, | + | **Required Background**: |
- | This problem | + | **Description** Game playing frameworks in Eiffel such as Eiffelmedia usually wrap C frameworks in Eiffel. The goal of this project is to develop (initially, a simple) framework using pure Eiffel/ |
- | 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:// | + | |
- | + | ||
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | + | ||
- | ====== | + | |
- | + | ||
- | **Supervisor**: | + | |
- | + | ||
- | **Requirements**: | + | |
- | + | ||
- | __Description__ | + | |
- | + | ||
- | Facilities planning at both city (e.g., Toronto) and institutional (e.g., York University) scales requires accurate data on the flow of people and vehicles throughout the environment. | + | |
- | + | ||
- | 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:// | + | |
- | + | ||
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | + | ||
- | ====== Tandem repeat detection using spectral methods ====== | + | |
- | + | ||
- | **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. | + | |
- | + | ||
- | 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:// | + | |
- | + | ||
- | 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. | + | |
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | + | ||
- | ====== Touch- and Gesture-based Text Entry With Automatic Error Correction ====== | + | |
- | + | ||
- | **Supervisor**: | + | |
- | + | ||
- | **Required Background**: | + | |
- | CSE3461 (or equivalent), | + | |
- | A student wishing to do this project must be well versed in Java, Eclipse, and developing java code for the Android operating system. | + | |
- | + | ||
- | + | ||
- | **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. ====== | + | |
- | + | ||
- | **Supervisor**: | + | |
- | + | ||
- | **Required Background**: | + | |
- | + | ||
- | **Recommended background**: | + | |
- | + | ||
- | Project Description: | + | |
- | 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 and its limitations. This will be accomplished | + | |
- | 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 (as derived with our algorithms) to their precise | + | |
- | locations as identified by the pathologists. The second step will quantify the accuracy | + | |
- | of our estimation algorithms. | + | |
- | + | ||
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | ====== Developing Fast Speech Recognition Engine using GPU ====== | + | |
- | + | ||
- | **Supervisor**: | + | |
- | + | ||
- | **Required Background**: | + | |
- | General prerequisites | + | |
- | + | ||
- | + | ||
- | __Description__ | + | |
- | + | ||
- | Recently, Graphics Processing Units (GPU' | + | |
- | + | ||
- | During the recent years, there is an increasing demand in the job market for programmers who can use GPU's for general purpose computing tasks. This project will serve as a perfect vehicle for you to learn such a cutting-edge programming skill. | + | |
- | + | ||
- | 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. | + | |
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | ====== Solving Polynomials | + | |
**Supervisor**: | **Supervisor**: | ||
- | **Required Background**: | + | **Required Background**: |
- | General prerequisites plus course | + | of Fortran, C or similar language. |
+ | **Description**: | ||
+ | polynomial equations, with a view to comparing different known methods. | ||
- | __Description__ | + | ====== Enabling SaaS access to an experimental AI planner ====== |
- | In this project you will compare several efficient methods for solving polynomials. | + | **Supervisor**: Sotirios Liaskos (liaskos at yorku dot ca) |
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | ====== MF7114 Assembler ====== | + | |
- | **Supervisor**: Zbigniew Stachniak | + | **Required Background**: Good knowledge of Unix tools / Python, Perl or Awk. Comfort with algorithms and programming. Essential: 2031 -- Software Tools. Desired: |
+ | 3402 -- Functional & Logic Programming, | ||
+ | 3101 -- Design and Analysis of Algorithms, | ||
+ | 4302 -- Compilers and Interpreters. | ||
- | **Required Background**: | + | **Description**: This project involves enriching and integrating a set of fairly complex scripts, which are components |
- | Some knowledge | + | |
- | __Description__ | + | The components are various Unix executables and LISP programs that need to interact in complex ways. The components may be residing in different servers in different universities. Currently integration is performed manually, at the expense of usability. Thus, we aim at constructing a module that: (a) integrates involved components to deliver output in one call, (b) exports a unique web interface (preferably following WSDL/SOAP) to be easily accessed by custom front-end tools by anyone, anywhere, (c ) offers a simple front-end for human users. |
- | Every microprocessor is supported by a variety of software tools, such as assemblers, disassemblers, | + | Learning objectives: |
+ | * Understand | ||
+ | * Study a state-of-the-art AI planner | ||
+ | * Exercise scripting skills. | ||
- | Background Information: | ||
- | 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 | ||
- | http:// | + | ====== Predicting Angular Error in Rigid Registration ====== |
- | ---- | + | **Supervisor**: Burton Ma |
- | : | + | |
- | ---- | + | |
- | ====== MF7114 Debugger ====== | + | |
- | **Supervisor**: Zbigniew Stachniak | + | **Description**: Registration is a fundamental step in image-based surgical |
+ | navigation. Several (seemingly) different approaches for predicting | ||
+ | distance errors in registration are known, but for some surgical | ||
+ | procedures, the angular error in registration is more important. | ||
+ | This project will validate an approach for predicting angular | ||
+ | error in registration; | ||
+ | simulated and actual registration data for testing purposes. | ||
- | **Required Background**: | + | ====== Calibration |
- | Some knowledge | + | |
- | __Description__ | + | **Supervisor**: |
- | Every microprocessor is supported by a variety of software | + | **Description**: |
+ | navigation systems. A typical pointer has a tracked target on one | ||
+ | end and a sharp or ball tip on the other end. Finding the location | ||
+ | of the tip relative to the target | ||
+ | solution | ||
+ | about the tip while tracking the target; if the tip is kept | ||
+ | stationary, then the target moves on the surface of a sphere. | ||
+ | Fitting the tracking data to the surface | ||
+ | location of the tip as the sphere center. Unfortunately, | ||
+ | calibrated tip position obtained using such a spherical calibration | ||
+ | has high variance. This project | ||
+ | there is in the calibrated tip position, | ||
+ | the variance of the calibrated tip position. | ||
- | Background Information: | ||
- | 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 a debugger possible. More information on | ||
- | http:// | + | ====== |
- | + | ||
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | + | ||
- | ======Web Crawlers Behaving Like Humans: Are We There Yet!? ====== | + | |
- | + | ||
- | **Supervisor**: | + | |
- | + | ||
- | **Required Background**: | + | |
- | + | ||
- | + | ||
- | __Description__ | + | |
- | + | ||
- | + | ||
- | Distributed Denial of Service (DDoS) attacks are recognized as one | + | |
- | of the most serious threats to today' | + | |
- | simplicity of their execution and their ability to severely degrade | + | |
- | the quality at which Web-based services are offered to the end users. | + | |
- | 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 and/or filter out by a firewall or an | + | |
- | IDS system); | + | |
- | 2) Increasingly, | + | |
- | cleverly programmed crawler that executes a semi-random walk over the | + | |
- | web site links, thereby attempting to appear as a legitimate human | + | |
- | visitor. | + | |
- | + | ||
- | The goal of this project is to investigate the state of the art in | + | |
- | malicious web crawler design. In particular, the project will look | + | |
- | into the challenges of designing a smart-DDoS-crawler from the | + | |
- | 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. | + | |
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | ====== GFI Sandbox | + | |
- | + | ||
- | **Supervisor**: | + | |
- | + | ||
- | **Required Background**: | + | |
- | + | ||
- | + | ||
- | __Description__ | + | |
- | + | ||
- | 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 of GFI Sandbox; | + | |
- | 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 the behaviour of the collected malware 'upon execution'; | + | |
- | 4) propose and build an environment - comprising the standard freeware | + | |
- | security tools - for longer term (beyond immediate execution) analysis | + | |
- | of the collected malware. | + | |
- | + | ||
- | + | ||
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | + | ||
- | Network analysis of EEG data: Understanding connections in the brain | + | |
- | + | ||
- | ====== Network analysis of EEG data: Understanding connections in the brain ====== | + | |
- | + | ||
- | **Supervisor**: | + | |
- | + | ||
- | **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 project, you will work with a collection of EEG data to identify correlated measurements, | + | |
- | + | ||
- | + | ||
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | + | ||
- | ====== | + | |
- | + | ||
- | **Supervisor**: | + | |
- | + | ||
- | **Required Background**: | + | |
- | + | ||
- | **Recommended Background**: | + | |
- | + | ||
- | __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. | + | |
- | + | ||
- | + | ||
- | ---- | + | |
- | : | + | |
- | ---- | + | |
- | + | ||
- | ====== YUsend Thermal Vacuum (TVAC) Test Manager | + | |
- | + | ||
- | **Supervisor**: | + | |
- | + | ||
- | **Required Background**: | + | |
- | + | ||
- | + | ||
- | __Description__ | + | |
- | 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 of nanosatellites in the CSIL Lab (PSE 003). A "TVAC Test Manager" | + | |
- | + | ||
- | 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 the Test Manager with an orbital simulation tool which would be used to compute IR lamp inputs based on a simulation of the nanosatellite' | + | |
+ | **Supervisor**: | ||
+ | |||
+ | **Description**: | ||
+ | One of the major privacy concerns in Online Social Networks is photo sharing. | ||
- | ---- | + | **Required prerequisite background**: |
- | : | + | |
- | ---- | + | |
+ | **Desired prerequisite**: |
projects.1316024387.txt.gz · Last modified: 2011/09/14 18:19 by dymond