Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/18787
Full metadata record
DC FieldValueLanguage
dc.coverage.spatialComputer Scienceen_US
dc.date.accessioned2014-05-29T12:16:28Z-
dc.date.available2014-05-29T12:16:28Z-
dc.date.issued2014-05-29-
dc.identifier.urihttp://hdl.handle.net/10603/18787-
dc.description.abstractEveryday, enormous amount of information is stored, processed, and transmitted digitally. This information requires high bandwidth and large volume of storage capacity. Designing an efficient compression technique is newlineessential to meet the recent growth of computer applications using images. newlineIn this thesis, efficient image compression techniques based on Vector Quantization (VQ) and Block Truncation Coding (BTC) are dealt with. VQ comprises of three stages: Codebook Generation, Image Encoding and Image newlineDecoding. The codebook generation phase plays a key role in vector newlinequantization. In this work, we propose new methods to i) generate and optimise newlinethe codebooks, ii) reduce the bit-rate required to store the compressed image and newlineiii) to improve the quality of the reconstructed images. Six new codebook newlinegeneration techniques are proposed in this work. In the first method, Simple newlineCode Generation (SCG), the codebook is generated in a simple manner. We then newlineimproved the SCG method and developed Ordered Codebook Generation (OCG) newlinemethod, in which the codebook is generated by sorting the training vectors. This newlineimproves the quality of the reconstructed images further. The third method is an newlineenhanced version of Pairwise Nearest Neighbour (PNN) method. In this, the newlinetraining vectors are sorted prior to the generation of codebook and the method is newlinenamed as Ordered PNN (OPNN). The time taken to identify the nearest pair of newlinevectors is reduced to a great extent (from several thousands to few hundreds of newlineseconds) and the quality of the reconstructed images is also improved. The OPNN method is further enhanced to get OPNNMM method newlinewhich reduces the time to a greater extent by merging multiple pairs of vectors newlinein one single iteration.Three novel ideas have been proposed to improve the quality of the reconstructed images. In the first method, the edge blocks are retained to avoid newlineragged edges in the reconstructed images. In the second method, the code vector.en_US
dc.format.extent160p.en_US
dc.languageEnglishen_US
dc.relation120en_US
dc.rightsuniversityen_US
dc.titleDevelopment of new methods for codebook generation and optimization to enhance the vector quantization for still image compressionen_US
dc.creator.researcherVimala Sen_US
dc.subject.keywordComputer Scienceen_US
dc.description.noteReferences p. 143 - 160en_US
dc.contributor.guideSomasundaram Ken_US
dc.publisher.placeKodaikanalen_US
dc.publisher.universityMother Teresa Womens Universityen_US
dc.publisher.institutionDepartment of Computer Scienceen_US
dc.date.registered11/06/2004en_US
dc.date.completed24/08/2012en_US
dc.date.awarded10/01/2013en_US
dc.format.dimensions--en_US
dc.format.accompanyingmaterialNoneen_US
dc.source.universityUniversityen_US
dc.type.degreePh.D.en_US
Appears in Departments:Department of Computer Science

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File18.7 kBAdobe PDFView/Open
02_certificate.pdf7.2 kBAdobe PDFView/Open
03_abstracts.pdf13.53 kBAdobe PDFView/Open
04_declaration.pdf6.14 kBAdobe PDFView/Open
05_acknowledgement.pdf10.82 kBAdobe PDFView/Open
06_contents.pdf17.79 kBAdobe PDFView/Open
07_list_of_tables.pdf14.12 kBAdobe PDFView/Open
08_list_of_figures.pdf13.76 kBAdobe PDFView/Open
09_abbreviations.pdf21.21 kBAdobe PDFView/Open
10_chapter 1.pdf105.39 kBAdobe PDFView/Open
11_chapter 2.pdf215.08 kBAdobe PDFView/Open
12_chapter 3.pdf161.63 kBAdobe PDFView/Open
13_chapter 4.pdf1.28 MBAdobe PDFView/Open
14_chapter 5.pdf1.99 MBAdobe PDFView/Open
15_chapter 6.pdf1.35 MBAdobe PDFView/Open
16_chapter 7.pdf841.97 kBAdobe PDFView/Open
17_chapter 8.pdf121.13 kBAdobe PDFView/Open
18_chapter 9.pdf1.52 MBAdobe PDFView/Open
19_conclusion.pdf22.41 kBAdobe PDFView/Open
20_bibliography.pdf66.1 kBAdobe PDFView/Open


Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial 4.0 International (CC BY-NC 4.0).

Altmetric Badge: