|
|
CECS398 Senior Capstone Design I |
| Department of Computer Engineering and Computer Science |
1. Implement and exploit newly-developed data structure for storing multi-dimensional boxes. The data structure allows boxes (e.g., 3D bounding boxes for objects in a game, VR, or simulation) to be inserted/deleted into/from the tree in optimal O(log N) time, and it can retrieve all boxes in the tree which intersect a given box in optimal time. This is useful for collision detection, i.e., to identify when moving objects in a game/simulation interact. The data structure may also be useful for ray shooting, i.e., identifying which object is seen along a given line of sight (e.g., to determine pixel color on a viewing plane).
2. Implement a Simultaneous Localization And Map building (SLAM) system for a prototype Mars rover. Most of the low level localization algorithms have already been implemented and tested (e.g., on a NASA rover at JPL), but a fully-functional SLAM system has not been built and tested.
3. Develop a new bluescreen technology for digital filmmaking that uses a background with structured patterns that allows the line of sight and focus of the camera to be determined. (However, the structured pattern should be of a nature that it is easy to distinguish it from the actual objects and actors in front of it.) This line of sight and focus can then be used to replace the background with an appropriate rendering of a synthetic (CGI) background.
4. Develop a web-based system that inputs scholarship application information from students and then optimally assigns students to different scholarships, where each scholarship has different criteria. The actual constraints and priorities used to determine the optimal assignment will have to be worked out in collaboration with persons from the college scholarship committee. (Note: it is anticipated that the product of this project will be used to provide a first-cut matching of students and scholarships for the scholarship committee to use as a starting point for a refined final matching.)
5. A new hovercraft technology based on Differential Flow Plates (DFPs) offers the possibility of efficient flight, even at altitudes of 20-50 meters, for a new class of personal transportation vehicles. However, DFPs have not been rigorously optimized and studied in high fidelity compressible fluid flow simulations. The only way to determine the potential value (if any) of DFP hovercrafts is to develop a simulator and an optimization algorithm to optimize critical DFP parameters to maximize lift.
6. Develop an algorithm for identifying similarities (structural, syntactic, etc.) among programs submitted as assignments in CECS203. The goal is to identify submissions that do not represent the individual efforts of the students who submitted them.
Project ideas by Dr. Chi Ren Shyu
1. Informational retrieval for case-based/knowledge-based reasoning
2. Web-based image database system
3. Web-based video database system
Project ideas by Dr. Marj Skubic
3-D Animation of an Equine Hoof :
The equine (horse) hoof is frequently therapeutically manipulated to alter its orientation as it is lifted from the ground at the beginning of the stance phase of the stride. These manipulations consist of changing the shape of the weight bearing surface of the hoof by trimming and shoeing. Normally, the hoof is lifted heel first, shifting the weight rapidly to the toe region of the hoof and then, ideally, the hoof rotates so that it breaks over at the apex of the toe with minimal medial to lateral tilting or rotation. Medial or lateral tilting and rotation at toe lift off can pathologically concentrate forces on the hoof and change the arc of hoof flight to potentially cause interference or striking of the opposite limb. Whether the commonly used therapeutic manipulations are successful at altering the orientation of the hoof as it breaks over has not been adequately demonstrated by objective measurement. We have precisely measured the 3-dimensional angular position of the hoof by attaching 3 uni-axis gyroscopic sensors to the hoof wall surface. The gyroscopic sensors transmit the angular position of the hoof to a transmitter attached to the horse’s trunk, which telemetrically send the information at 200 samples per second to a receiver attached to a lap top computer. Changes in angular position of the hoof can be seen as signal deflections from each gyroscopic sensor. However, interpretation of these signal deflections is not intuitive or easily understandable. Three-dimensional animation of an equine hoof model using the gyroscopic data and hoof dimension measurements would be more easily interpreted. The purpose, therefore, of this project is to develop a 3-D animation of the equine hoof driven by in vivo obtained gyroscopic data of angular hoof position and hoof wall dimension measurements.
Mentors:
Dr. Kevin Keegan, Veterinary Medicine & Surgery
Dr. Marjorie Skubic, CECS
1. Distributed computing using PCs interconnected via a fibre channel switch and MPI
2. Building a Beowulf cluster
1. Speech and gesture interfaces for collaborative environments
2. Speech and sound processing
3. Speech Recognition for Toys
1. Multimedia data over wide area networks and multicasting
2. Video processing
1. Out-of-core visualization of extremely large satellite datasets
2. Terabyte terraserver storage system
3. Inpainting for restoring scratches and artifacts in images
4. Terrain rendering using view dependent level of detail
5. Wireless PDAs for medical patient record access
6. Radiological (DICOM) imagery access using wireless PDAs
7. Compression of 3D geometry meshes for fast network rendering
8. Digital bluescreening and z-keying for special effects
9. Reading JPEG 2000 image files
10. Peer-to-peer access using wireless PDAs
11. AI methods for image classification
12. Image tracking of moving biological objects
1. Online strategy games, similar to Quake.
2. Graphic intensive games. Novel games like Majestic over email.
3. Online video rentals
4. Restaurant management software in Java that covers inventory, payroll and order processing/pricing.
5. Video streaming for online delivery
6. Game engine like Garagegames.com
7. Online 3 D Chat room
8. Web based appointment book / server
9. Construction of functional super computer using parts from obsolete machines (chained processors, etc)
10. Sandia Labs – obtaining project with real-world application
11. Cinematography/video game design using computer graphics
12. Solar Car applications:
a. Rearview Camera system
b. Computerized servo/motor for array charging stand
c. Telemetry microcontroller (P.I.C.)
13. Online Community in SIMS/VirtuaPet fashion
14. Cinematography – record music and sounds
15. 3 D Virtual pet program for computer that could stuff for you like remember appointments etc.
16. Organization Manager: Program for Clubs/Organization to keep track of members, phone numbers, finances, etc.
17. MP3 Player: Either a hardware-based model – using some kind of microcontroller (DSP) or software driven one, using some sort of Fourier Analysis.
18. Speech Translator: Recognize speech and display the corresponding message in another language.
19. Firewall software – TCP Programming, label TCP/IP packets.
20. Flight simulation
21. Any Simulation and modeling (maze, first person)
22. Wireless (faster, more useful, higher band width)
23. Wireless Laptops (802.11,IBM)
24. Java GUI over Pico
25. Artificial Intelligence (Smart Game)
26. Visual Studio Project
27. Project Using Microsoft Office Tools
28. FTP server program
29. Internet Routing program with user friendly GUI
30. Tank warfare 3D game
31. Terrain generator for Flight Simulator
32. MP3 player for car
33. PDA controlled home automation system
34. Game console
35. Robot that can identify colors, shape, etc.
36. Peer to peer file sharing application
37. Virtual college advisor
38. Baseball simulation and tracking( pitcher/batter) with webcam using Computer vision.
39. Distributed databasing(XML)
40. Intelligent agent for class registration.
41. Football / Airhockey Webgame (Virtual Bar room)
42. Increase credit card security and available information using a smart card reader.
43. Audio/Video Compression for finger printing and water marking.
44. Wireless Technologies (BlueTooth)
45. 3 D rendering protocols (Open GL, Direct 3-D) –new digital effect, bluescreening
46. Creating an anti virus tool
47. Road following for automatic driving
48. Creating software to detect and / or remove unwanted programs such as Spyware, AOL.
49. Building a compiler
50. Building a database
51. Graphics/3D Engine
52. Web Instruction Software
53. Search Engine for the Web
54. Video on demand, Broadband Television Preferences Database
55. Expert Systems / Artificial Intelligence for user manuals
56. Refine Automating Systems (web accessible, PDA)
57. Online gaming/gambling
58. Stocks / Sports ticker
59. Theme Music for Life
a. Program that plays music when user enters the room
b. User could program specific music for certain times of the day.
c. Would use motion/light, temperature sensors or special chip worn in a watch.
60. Intelligent Magic 8- Ball: - Type a question into a program, get a slightly intelligent answer back.
61. Personal Encyclopedia: - Program would store class notes, book summaries, etc. for later reference.
62. Wearable computers.
63. Wireless web browsing using automatic XML tagging
64. Music Capture: -
a. Use a program to record broadcast music into mp3 s
b. Could record AM/FM/XM, Shoutcast, etc.
c. Capture from sound card.
65. MUD (online text game)
66. GUI
67. 3D Games
68. E commerce application
69. 3D Modelling
70. Internet Security- Firewall
71. Automated Systems
72. Robot Artificial Intelligence
73. MP3 Player
74. Music Editor Program
75. Chess Game ( AI )
76. Mathematical Modeling
77. Omni-Console
78. Smart screen saver
79. POS system to track transactions and sales history (alongwith payroll,reports,etc.)
80. Score Capture System for use in golf application possibly using magnetic ship reader.
81. Language translator
82. Stock market monitoring.
83. Program to predict stock market
84. Web based file sharing program
85. Use LED’s for brake lights, intensity varies with the force used to press on the brakes.
86. Quantum dot simulator.