Found 2 projects
Oral Presentation 1
11:30 AM to 1:10 PM
- Presenters
-
- Melissa Guevara, Sophomore, Electrical Engineering, Lake Wash Tech Coll
- Cassie Johnson, Freshman,
- Monica Spassova, Freshman,
- Mentor
-
- Narayani Choudhury, Science Technology Engineering and Mathematics, Lake Washington Institute of Technology, Kirkland
- Session
-
-
Session O-1D: Robotic Navigation, Algorithms and Graphs
- MGH 242
- 11:30 AM to 1:10 PM
Image processing using dithering finds important applications for data compression, data encryption, data security and cryptography. Dithering is used for the design of high-quality printers, computers and game consoles. Digitization and compression of images often involve reduction of color palette which gives rise to color bands due to quantization errors. Dithering involves the application of noise to randomize quantization errors which helps preserve key features of images when converted to black and white and other color reduced formats. We applied mathematical matrix-algebra based methods for image digitization, image recognition and image processing. We wrote Python programs to study image quality before and after application of different algorithms for dithering including thresholding, randomization, ordered methods like Bayer’s method, void and cluster methods, error diffusion methods like Floyd-Steinberg techniques, etc. This project offered excellent hands-on opportunities to integrate programming in python with matrix algebra methods for image processing and provides insights into how different dither algorithms enhance visual capabilities along with compressing image size. Dithering introduces some textural contours and color shifts but preserves most features in image data. We also find that in addition to enhancing image quality, dithering modulations offer powerful techniques for digital watermarking and image embedding indicating their key role in data security.
- Presenters
-
- Cassie Johnson, Freshman,
- Monica Spassova
- yong hao, Freshman, Math Education, (Inactive) Nm Ba Other School
- Melissa Guevara, Sophomore, Electrical Engineering, Lake Wash Tech Coll
- Shekinah Isaiah
- Mentor
-
- Narayani Choudhury, Science Technology Engineering and Mathematics, Lake Washington Institute of Technology, Kirkland
- Session
-
-
Session O-1D: Robotic Navigation, Algorithms and Graphs
- MGH 242
- 11:30 AM to 1:10 PM
The Mars Rover Sojourner is an autonomous robotic vehicle that was used by NASA for space exploration on Mars. The Mars Sojourner landed in a location called Ares Vallis in 1997 where it explored and took several photos and collected data. Google Maps and network routing programs, often use the popular Dijkstra's algorithm used to find the shortest and most cost-effective routes between various nodes on a graph. Here, we used the free open Cyberbotics Webots code to simulate the Mars Sojourner which was designed to successfully navigate over the rocky terrains of Mars. Robotic simulation software like Webots offers an excellent testing platform to study the stability and routing of autonomous navigation vehicles on different terrains prior to their deployment in outer space. The robotic Mars Sojourner was equipped with a GPS sensor which kept provided measurements of position using geodetic coordinates involving latitude and longitude. We used the Haversine formula to calculate distances between various places it traversed on Mars. We used a python code to map the shortest optimized route to go from point A to point B on Mars using Dijkstra’s iterative algorithm. Such studies are important for future development of robot motion controller software that can be effectively used for cost effective autonomous navigation in outer space.