Compression of a Signature Database

Simple item page
dc.contributor.advisorTamir, Dan E.en_US
dc.contributor.authorAmboni, Edson
dc.contributor.committeeMemberGuirguis, Mina S.en_US
dc.contributor.committeeMemberQasem, Apanen_US
dc.date.accessioned2011-12-09T21:31:37Z
dc.date.available2011-12-09T21:31:37Z
dc.date.issued2011-12en_US
dc.description.abstractLossy compression algorithms are commonly used to compress multimedia data such as image, video, and audio. This type of compression method is generally applied in streaming media applications since there is a strong motivation for reducing the storage space and/or transmission bandwidth where small visual quality loss is acceptable. This thesis investigates and evaluates lossless and lossy compression algorithms via the compression and reconstruction of an object representation referred to as signature. Lossy compression is investigated due to the fact that lossless compression does not yield significant compression. An object signature is a sequence of values representing the distance between the object center and its boundary. Several steps are involved in extracting an object signature. The processes applied to an input image are executed in the following order: binarization, connected component labeling (CCL), contour tracing, and signature calculation. This sequence of events is applied to a set of synthetic images. The output results are used to create an image signature database. The lossy compression methods studied in this project are Differential Pulse Code Modulation (DPCM), Differential Linear Predictive Coding (DLPC), Discrete Cosine Transformation (DCT), and Compressed Sensing (CS). The lossless method used in this thesis is the Dictionary based compression method utilized by the UNIX 'gzip' compression utility. These algorithms are applied to the object signatures before storing them in a database. The compression quality is evaluated with respect to three different aspects: object recognition using a compressed signature, Signal-to-Noise ratio (SNR) of the original signature compared to the reconstructed compressed signature, and pixel by pixel comparison between the original image and the image reconstructed from a compressed signature. Our results show that the recognition process is able to identify all input objects for every image and compression method combination. The experiments demonstrate that lossless compression is not a viable method for this application. Furthermore, according to the experimental results DPCM has the best rate distortion performance. On the other hand, the Compressed Sensing method produces higher distortion and requires a higher threshold value in order to accept a valid recognition response. This higher distortion caused by Compressed Sensing is also visible in the lower SNR values obtained when comparing the signature error with other compression methods utilized in this project. Although the quality results for this method are not as good as the DPCM method, Compressed Sensing has an important advantage of requiring less data to represent an image during the acquisition process. This means that CS might enable to capture the data with a smaller number of sensors.en_US
dc.description.departmentComputer Science
dc.formatText
dc.format.extent77 pages
dc.format.medium1 file (.pdf)
dc.identifier.citationAmboni, E. (2011). <i>Compression of a signature database</i> (Unpublished thesis). Texas State University-San Marcos, San Marcos, Texas.
dc.identifier.urihttps://hdl.handle.net/10877/2434
dc.language.isoen
dc.subjectCompression of a Signature Databaseen_US
dc.subjectImage Segmentationen_US
dc.subjectImage Thresholdingen_US
dc.subjectConnected Component Labelingen_US
dc.subjectContour Tracingen_US
dc.subjectObject Representationen_US
dc.subjectObject Signatureen_US
dc.subjectObject Recognitionen_US
dc.subjectQuantizationen_US
dc.subjectLossless Compressionen_US
dc.subjectLossy Compressionen_US
dc.subjectDPCMen_US
dc.subjectDifferential LPCen_US
dc.subjectCompressed Sensingen_US
dc.subjectDCTen_US
dc.subject.lcshData compression (Computer science)en_US
dc.subject.lcshDatabase managementen_US
dc.titleCompression of a Signature Databaseen_US
dc.typeThesis
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineComputer Scienceen_US
thesis.degree.grantorTexas State University-San Marcosen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
AMBONI-THESIS.pdf
Size:
1.51 MB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
license.txt
Size:
2.12 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
1_license.txt
Size:
1.71 KB
Format:
Plain Text
Description:
Download

Collections

Graduate Theses and Dissertations