Compression of a Signature Database

Simple item page
dc.contributor.advisorTamir, Dan E.
dc.contributor.authorAmboni, Edson
dc.contributor.committeeMemberGuirguis, Mina S.
dc.contributor.committeeMemberQasem, Apan
dc.date.accessioned2011-12-09T21:31:37Z
dc.date.available2011-12-09T21:31:37Z
dc.date.issued2011-12
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.
dc.description.departmentComputer Science
dc.formatText
dc.format.extent77 pages
dc.format.medium1 file (.pdf)
dc.identifier.citationAmboni, E. (2011). Compression of a signature database (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 database
dc.subjectimage segmentation
dc.subjectimage thresholding
dc.subjectconnected component labeling
dc.subjectcontour tracing
dc.subjectobject representation
dc.subjectobject signature
dc.subjectobject recognition
dc.subjectquantization
dc.subjectlossless compression
dc.subjectlossy compression
dc.subjectDPCM
dc.subjectdifferential LPC
dc.subjectcompressed Sensing
dc.subjectDCT
dc.titleCompression of a Signature Database
dc.typeThesis
thesis.degree.departmentComputer Science
thesis.degree.disciplineComputer Science
thesis.degree.grantorTexas State University-San Marcos
thesis.degree.levelMasters
thesis.degree.nameMaster of Science

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