Award Date

1-1-1993

Degree Type

Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

Number of Pages

189

Abstract

Practical Algorithms for Image Compression and Surface Estimation describes three algorithms for image compression and one algorithm for surface estimation that incorporates kriging and parametric cubic splines. Two of the image compression algorithms are innovative extensions of the Run Length Encoding image compression algorithm and the third is an image compression technique based on kriging. In general the modified Run Length Encoding algorithms yield a better compression ratio by a factor of two while retaining fast decompression of the image. The algorithm based on kriging achieves a compression ratio up to 250:1 and is unique in that the compressed image can be viewed directly and resembles a scaled version of the original image; Neither kriging nor parametric cubic splines are the theory has existed for many years. The union of the two techniques, however, is unique. The fundamentals of kriging are outlined, three dimensional parametric cubic splines are derived, and finally the union of the two ideas is discussed.

Keywords

Algorithms; Compression; Estimation; Image; Practical; Surface

Controlled Subject

Computer science

File Format

pdf

File Size

5959.68 KB

Degree Grantor

University of Nevada, Las Vegas

Language

English

Permissions

If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to digitalscholarship@unlv.edu and include clear identification of the work, preferably with URL.

Rights

IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/

Download


COinS