An error-free image compression algorithm using classifying-sequencing techniques.

Persistent Link:
http://hdl.handle.net/10150/185585
Title:
An error-free image compression algorithm using classifying-sequencing techniques.
Author:
He, Duanfeng.
Issue Date:
1991
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
Digital image compression is more and more in demand as our society becomes more information oriented, with more digital images being acquired, transmitted and stored everyday. Error-free, or non-destructive, image compression is required in applications where the final image is to be analyzed digitally by computers. A new error-free digital image compression algorithm, the Classifying-Sequencing algorithm, is presented in this dissertation. Without the help of any statistics information of the images being processed, this algorithm achieves average bits-per-pixel close to the entropy of the neighboring pixel difference. In other words, the compression results are comparable to the best that a statistics code can achieve. Because this algorithm does not involve statistical modeling, generation of a code book, or long integer/floating point arithmetics, it is simpler and therefore faster than the standard statistics codes, such as Huffman Code or Arithmetic Code. In this dissertation the new algorithm under discussion is tested using seven images, together with several known algorithms. Three lower-order entropies of the image files are also provided for comparisons. Presenting compression results from an isolated algorithm is not sufficiently objective for comparisons between algorithms, as potential discrepancies exist between not only different images but also same images when reproduced from prints. Comparing the results of different algorithms and with the entropy of the neighboring pixel differences on the same images is more objective. When the entropy of an image is high, the compression ratios of all algorithms are likely to be low; and vice versa. Given that it is faster in decoding than in encoding images, the most prospective applications of the Classifying-Sequencing algorithm are in the fields of digital image transmission, distribution and archiving, where the images are likely to be encoded once but decoded many times. It can be easily realized on simple processors, or completely in hardware, due to its simplicity.
Type:
text; Dissertation-Reproduction (electronic)
Keywords:
Dissertations, Academic; Image compression; Computer algorithms; Electrical engineering.
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Optical Sciences; Graduate College
Degree Grantor:
University of Arizona
Advisor:
Dereniak, Eustace L.

Full metadata record

DC FieldValue Language
dc.language.isoenen_US
dc.titleAn error-free image compression algorithm using classifying-sequencing techniques.en_US
dc.creatorHe, Duanfeng.en_US
dc.contributor.authorHe, Duanfeng.en_US
dc.date.issued1991en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractDigital image compression is more and more in demand as our society becomes more information oriented, with more digital images being acquired, transmitted and stored everyday. Error-free, or non-destructive, image compression is required in applications where the final image is to be analyzed digitally by computers. A new error-free digital image compression algorithm, the Classifying-Sequencing algorithm, is presented in this dissertation. Without the help of any statistics information of the images being processed, this algorithm achieves average bits-per-pixel close to the entropy of the neighboring pixel difference. In other words, the compression results are comparable to the best that a statistics code can achieve. Because this algorithm does not involve statistical modeling, generation of a code book, or long integer/floating point arithmetics, it is simpler and therefore faster than the standard statistics codes, such as Huffman Code or Arithmetic Code. In this dissertation the new algorithm under discussion is tested using seven images, together with several known algorithms. Three lower-order entropies of the image files are also provided for comparisons. Presenting compression results from an isolated algorithm is not sufficiently objective for comparisons between algorithms, as potential discrepancies exist between not only different images but also same images when reproduced from prints. Comparing the results of different algorithms and with the entropy of the neighboring pixel differences on the same images is more objective. When the entropy of an image is high, the compression ratios of all algorithms are likely to be low; and vice versa. Given that it is faster in decoding than in encoding images, the most prospective applications of the Classifying-Sequencing algorithm are in the fields of digital image transmission, distribution and archiving, where the images are likely to be encoded once but decoded many times. It can be easily realized on simple processors, or completely in hardware, due to its simplicity.en_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
dc.subjectDissertations, Academicen_US
dc.subjectImage compressionen_US
dc.subjectComputer algorithmsen_US
dc.subjectElectrical engineering.en_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineOptical Sciencesen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorDereniak, Eustace L.en_US
dc.contributor.committeememberMarcellin, Michael W.en_US
dc.contributor.committeememberStrickland, Robin N.en_US
dc.identifier.proquest9200035en_US
dc.identifier.oclc711710103en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.