Practical algorithms for image compression and surface estimation

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.

Name thesis:degree_name

Master of Science (MS)

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor dc:publisher

University of Nevada, Las Vegas

Year

1993

Author dc:creator

• Au, Matthew Y

Statement dc:rights

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

Language dc:language

English

Identifier

https://oasis.library.unlv.edu/rtds/298

OAI identifier oai:identifier

oai:oasis.library.unlv.edu:rtds-1297