Automatic compression for image sets using a graph theoretical framework

Simple item page
dc.contributor.authorGergel, Barry
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorCheng, Howard
dc.date.accessioned2007-11-29T16:32:34Z
dc.date.available2007-11-29T16:32:34Z
dc.date.issued2007
dc.degree.levelMasters
dc.descriptionx, 77 leaves ; 29 cm.en
dc.description.abstractA new automatic compression scheme that adapts to any image set is presented in this thesis. The proposed scheme requires no a priori knowledge on the properties of the image set. This scheme is obtained using a unified graph-theoretical framework that allows for compression strategies to be compared both theoretically and experimentally. This strategy achieves optimal lossless compression by computing a minimum spanning tree of a graph constructed from the image set. For lossy compression, this scheme is near-optimal and a performance guarantee relative to the optimal one is provided. Experimental results demonstrate that this compression strategy compares favorably to the previously proposed strategies, with improvements up to 7% in the case of lossless compression and 72% in the case of lossy compression. This thesis also shows that the choice of underlying compression algorithm is important for compressing image sets using the proposed scheme.en
dc.identifier.urihttps://hdl.handle.net/10133/538
dc.language.isoen_USen
dc.publisherLethbridge, Alta. : University of Lethbridge, Faculty of Arts and Science, 2007en
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen
dc.publisher.facultyFaculty of Arts and Scienceen
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en
dc.subjectDissertations, Academicen
dc.subjectData compression (Computer science)en
dc.subjectGraph theory -- Data processingen
dc.titleAutomatic compression for image sets using a graph theoretical frameworken
dc.typeThesisen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
GERGEL_BARRY_MSC_2007.pdf
Size:
1.11 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.88 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Arts and Science, Faculty of
University of Lethbridge Theses