A Study of Raster Graphics and Image Manipulation Algorithms

Presenter Information

Adam J. Bavier, Minnesota State University, Mankato

Location

CSU Ballroom

Start Date

21-4-2008 1:00 PM

End Date

21-4-2008 3:00 PM

Student's Major

Computer Information Science

Student's College

Science, Engineering and Technology

Mentor's Name

Rebecca Bates

Mentor's Department

Computer Information Science

Mentor's College

Science, Engineering and Technology

Description

People use graphical computer user interfaces almost every day. Many people have also used painting or image enhancement computer applications. The developers of these applications and interfaces have spent a great deal of time making these applications and interfaces user-friendly, with the goal that people can use the application without thinking about how the graphics get drawn on the screen or how the application enhances their digital photos and images. In order to build on these developments, it is important to understand the algorithm choices of the past, namely those within raster graphics and image manipulation algorithms. In this work, specific areas studied were: lines, shapes, transformations, aliasing, filters and image compositing. New versions of many of these algorithms have been implemented in Java code and sample images, digitized and modified, have been created. The result of this study is a stand-alone Java application that functions similar to Microsoft Paint, but with many additional features that are typically seen only in more sophisticated software packages. These include composite layers, customized brushes, image filters, and selectable graphic objects.