Return to search

A Cellular Algorithm for Data Reduction of Polygon Based Images

ABSTRACT The amount of information contained in an image is often much more than is necessary. Computer generated images will always be constrained by the computer's resources or the time allowed for generation. To reduce the quantity of data in a picture while preserving its apparent quality can require complex filtering of the image data. This paper presents an algorithm for reducing data in polygon based images, using different filtering techniques that take advantage of a priori knowledge as to the images' content. One technique uses a novel implementation of vertex elimination. By passing the image through a sequence of controllable filtering stages, the image is segmented into homogeneous regions, simplified, then reassembled. The amount of data representing the picture is reduced considerably while a high degree of image quality is maintained. The effects of the different filtering stages will be analyzed with regard to data reduction and picture quality as it relates to flight simulation imagery. NumeriĀ­ cal results are included in the analysis. Further applications of the algorithm are discussed as well.

Identiferoai:union.ndltd.org:ucf.edu/oai:stars.library.ucf.edu:rtd-6136
Date01 January 1988
CreatorsCaesar, Robert James
PublisherUniversity of Central Florida
Source SetsUniversity of Central Florida
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
SourceRetrospective Theses and Dissertations
RightsPublic Domain

Page generated in 0.0037 seconds