A Cellular Algorithm for Data Reduction of Polygon Based Images
Saved in:
| Title: | A Cellular Algorithm for Data Reduction of Polygon Based Images |
|---|---|
| Authors: | Caesar, Robert James |
| Committee Members: | Myler, Harley |
| Summary: | 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. |
| URL: | https://stars.library.ucf.edu/rtd/5142 |
| Database: | OpenDissertations |
| Abstract: | 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. |
|---|
