(For USM Staff/Student Only)

EngLib USM > Ω School of Electrical & Electronic Engineering >

Two-tone image compression using quad tree structure / Tan Joo Wei

Two-tone image compression using quad tree structure _Tan Joo Wei_E3_2009_875004457_00003095289_NI
Pemampatan imej ialah satu proses pemampatan data terhadap imej digital. Ia dapat mengurangkan bilangan bit yang diperlukan untuk mewakili satu imej. Ini dapat dicapaikan dengan mengurangkan pelbagai bit lebih yang terdapat dalam data imej. Objektif penyelidikan ini adalah untuk menbangunkan dan menggunakan pemampatan imej dengan teknik “struktur quad-tree”. Konsep bagi Kod Quad-tree adalah membahagikan imej asal kepada 4 bahagian atau area yang sama secara berulang dan berhenti pada unit cell paling kecil yang mana telah ditetapkan. Setiap sub-bahagian membentuk satu maklumat tahap dan maklumat ini digunakan untuk membina semula imej asal yang telah dikodkan. Akan tetapi, “Teknik Quad-tree” ini ialah sejenis pemampatan imej yang kehilangan data. Maksudnya sebahagian kecil data akan diubah atau hilang semasa proses bina semula. Imej itu diukur dengan Compression Ratio (CR) dan Peak Signal-to-Noise ratio (PSNR). Dengan menggunakan CR dan PSNR, pembandingan antara imej-imej dapat dilakukan, proses pemampatan juga dapat dikaji. Pemampatan yang berhenti membahagi imej pada 4-by-4 pixel mempunyai nisbah pemampatan yang lebih tinggi, iaitu 91.7%. Manakala, pemampatan yang berhenti membahagi imej pada 2-by-2 pixel ada nisbah pemampatan yang lebih rendah, iaitu 66.9%. Tetapi, nilai PSNR yang tinggi (lebih daripada +10dB) menunjukkan qualiti bagi imej yang menggunakan 2-by-2 pixel adalah lebih baik daripada qualiti bagi imej yang menggunakan 4-by-4 pixel (kurang daripada +10dB). _________________________________________________________________________________________ Image compression is the process of data compression on the digital images. It reduces the number of bits required to represent an image. This can be achieved by reducing various types of redundancy that exist in the imaging data. The objective of this research is to develop and implement the image compression by using the quad-tree structure technique. The concept of Quad-tree Coding is original image recursively subdivided into 4 quadrants or regions until the unit cell pre-setting in program. Every subdivision forms the level information. And the information from each level used to decode to the original image. The quad-tree technique is a type of lossy image compression which means that some data will be changed or loss in reconstruction. The images are then measured by the Compression Ratio (CR) and Peak Signal-to-Noise ratio (PSNR). Through the CR and PSNR, the comparison between the images can be made, how much does the compression work can be measured and shown. The compression which stops breaking image at 4-by-4 pixels has higher compression ratio, i.e. 91.7%, while the compression which stop breaking image at 2-by-2 pixels has lower compression ratio, i.e. 66.9%. But, the higher value of PSNR (more than +10dB) for the compression using 2-by-2 pixels shows that the quality of decompressed image for compression using 2-by-2 pixels is better compare to the compression using 4-by-4 pixels (less than +10dB).
Contributor(s):
Tan Joo Wei - Author
Primary Item Type:
Final Year Project
Identifiers:
Accession Number : 875004457
Language:
English
Subject Keywords:
Image compression; digital images.; quad-tree structure technique
First presented to the public:
4/1/2009
Original Publication Date:
10/2/2018
Previously Published By:
Universiti Sains Malaysia
Place Of Publication:
School of Electrical & Electronic Engineering
Citation:
Extents:
Number of Pages - 101
License Grantor / Date Granted:
  / ( View License )
Date Deposited
2018-10-02 15:57:12.801
Date Last Updated
2019-01-07 11:24:32.9118
Submitter:
Nor Hayati Ismail

All Versions

Thumbnail Name Version Created Date
Two-tone image compression using quad tree structure / Tan Joo Wei1 2018-10-02 15:57:12.801