UNIVERSITI PUTRA MALAYSIA VARIABLE ILLUMINATION COMPENSATION FOR PIGSKIN LEATHER IMAGES USING LOCAL AND GLOBAL BLOCK ANALYSIS MOHD HAFRIZAL BIN AZMI FK 2012 23
VARIABLE ILLUMINATION COMPENSATION FOR PIGSKIN LEATHER IMAGES USING LOCAL AND GLOBAL BLOCK ANALYSIS By MOHD HAFRIZAL BIN AZMI Thesis Submitted to the School of Graduate Studies,, in Fulfilment of the Requirements for the Degree of Master of Science March 2011
Abstract of thesis presented to the Senate of in fulfilment of the requirement for the degree of Master of Science. VARIABLE ILLUMINATION COMPENSATION FOR PIGSKIN LEATHER IMAGES USING LOCAL AND GLOBAL BLOCK ANALYSIS Chair: M. Iqbal Saripan, PhD Faculty: Engineering By MOHD HAFRIZAL BIN AZMI March 2011 Variable illumination seems to be a main challenge to any automatic image processing system particularly in the segmentation and recognition part. The new intensity variations, which do not presence in the original image, may lead to a false segmentation result. In this research, we present a method to compensate the imbalance illumination in pigskin leather texture image. The main objective of this research is to offer an alternative pre-processing tool for further image enhancement procedures that is fast, simple and robust. The method utilizes the information within the local and global area of the image. The results are promising as the output image illumination condition is improved. In addition to that, the performances are either similar or better if to be compared to other established methods. However, the output images are affected by the visibility of the block boundaries. It happens due to the rapid intensity variation across the block boundaries, which is caused by the inaccurate residual selected for the normalization step. The next objective of this thesis is to remove the blockiness effect while still maintain the image attributes and improve the illumination condition. ii
Some sets of modifications are employed to the basic model of local-global block analysis (B-LGBA) in order to eliminate the blockiness effect including horizontal improvement (HI-LGBA), vertical improvement (VI-LGBA), horizontal-vertical improvement (HVI-LGBA) and vertical-horizontal improvement (VHI-LGBA). The results produced by the enhanced LGBA illustrated that the modifications to be made are depending on the illumination trend. If the illumination is in one direction, the single modification is sufficient to remove all the boundaries. However, if the illumination is multi-directional, combined modifications are necessary, with the less-influencing direction must be dealt first. The accuracy of the proposed method is evaluated via the error of the numbers of the segmented region counted in the output image. Most of the outputs are oversegmented due to the existence of other low-intensity pixels which are contributed by the non-uniform surface of the sample and also the blocky pattern. From our 20 samples consist of different illumination types, the HVI -LGBA and VHI-LGBA yielded the lowest percentage of the errors with 29.52% and 35.43% compared to the errors produced by the B-LGBA which is equal to 120.35%. iii
Abstrak tesis yang dikemukakan kepada Senat sebagai memenuhi keperluan untuk ijazah Master Sains. PAMPASAN PENCAHAYAAN BERUBAH-UBAH BAGI IMEJ KULIT BABI MENGGUNAKAN ANALISIS BLOK TEMPATAN DAN GLOBAL Pengerusi: M. Iqbal Saripan, PhD Fakulti: Kejuruteraan Oleh MOHD HAFRIZAL BIN AZMI Mac 2011 Pencahayaan tidak sekata menjadi cabaran utama kepada sistem pemprosesan imej automatik terutamanya dalam bahagian segmentasi dan pengecaman. Variasi intensiti baru, yang tidak wujud di dalam imej asal, boleh membawa kepada keputusan segmentasi yang tidak tepat. Dalam penyelidikan ini, kami memperkenalkan satu kaedah untuk pampasan bagi pencahayaan tidak seimbang di dalam imej tekstur kulit babi. Objektif utama penyelidikan ini adalah untuk menawarkan satu teknik pre-pemprosesan alternatif untuk prosedur penambahbaikan imej selanjutnya yang pantas, mudah dan berkesan. Kaedah ini menggunakan informasi dalam kawasan tempatan dan global pada imej. Keputusannya adalah memberangsangkan apabila keadaan pencahayaan telah bertambah baik. Tambahan lagi, pencapaiannya adalah sama ada setara atau lebih baik jika dibandingkan dengan beberapa kaedah yang telah dikenali. iv
Walaubagaimanpun, imej output telah terjejas dengan kemunculan sempadan blok. Ini berlaku kerana perubahan nilai intensiti merentasi sempadan blok adalah sangat ketara, yang mana disebabkan oleh pemilihan parameter yang tidak tepat untuk langkah penstabilan. Objektif tesis ini seterusnya adalah untuk menghapuskan kesan blok ini di samping tetap mengekalkan ciri-ciri imej dan menambahbaik keadaan pencahayaannya Beberapa set pengubahsuaian telah dibuat ke atas model asas kaedah analisis blok tempatan-global (B-LGBA) untuk menghapuskan kesan corak blok termasuk penambahbaikan melintang (HI-LGBA), penambahbaikan menegak (VI-LGBA), penambahbaikan melintang-menegak (HVI-LGBA) dan penambahbaikan menegak-melintang (VHI-LGBA). Keputusan yang dihasilkan oleh LGBA yang telah diubahsuai menunjukkan bahawa pengubahsuaian yang perlu dilakukan bergantung kepada keadaan pencahayaan. Jika pencahayaan hanya dalam satu arah sahaja, penambahbaikan dalam satu arah sudah mencukupi untuk menghapuskan semua sempadan blok. Tetapi, jika pencahayaan adalah dalam pelbagai arah, gabungan pengubahsuaian adalah diperlukan, dengan pengaruh pencahayaan yang lebih rendah perlu diselesaikan dahulu. Ketepatan bagi kaedah ini diukur dengan ralat bagi jumlah kawasan dibahagi, yang dikira di dalam imej output. Kebanyakan output dibahagi secara lebihan kerana wujudnya piksel dengan nilai intensiti yang rendah yang disebabkan oleh ketidakrataan permukaan sampel serta corak blok. Daripada 20 sampel yang mempunyai keadaan pencahayaan yang berlainan, HVI-LGBA dan VHI-LGBA menghasilkan purata peratusan ralat yang terendah dengan 29.52% serta 35.43% jika dibandingkan dengan purata ralat yang dihasilkan oleh B-LGBA iaitu 120.35%. v
I certify that a Thesis Examination Committee has met on 31 March 2011 to conduct the final examination of Mohd Hafrizal Bin Azmi on his thesis entitled Variable Illumination Compensation for Pigskin Texture Images Using Local and Global Block Analysis in accordance with the Universities and University College Act 1971 and the Constitution of the [P.U.(A) 106] 15 March 1998. The Committee recommends that the student be awarded the Master of Science. Members of the Thesis Examination Committee were as follows: Alyani binti Ismail, PhD Associate Professor Faculty of Engineering (Chairman) Syamsiah binti Mashohor, PhD Senior Lecturer Faculty of Engineering (Internal Examiner) Mohammad Hamiruce Marhaban, PhD Associate Professor Faculty of Engineering (Internal Examiner) Riza Sulaiman, PhD, Ir Professor Faculty of Information Science and Technology Universiti Kebangsaan Malaysia (External Examiner) SEOW HENG FONG, PhD Professor and Deputy Dean School of Graduate Studies vi Date: 22 November 2011
This thesis was submitted to the Senate of and has been accepted as fulfilment of the requirement for the Master of Science. The members of the Supervisory Committee were as follows: M. Iqbal Saripan, PhD Associate Professor Faculty of Engineering (Chairman) Raja Syamsul Azmir Raja Abdullah, PhD Senior Lecturer Faculty of Engineering (Member) BUJANG KIM HUAT, PhD Professor and Dean School of Graduate Studies Date: vii
DECLARATION I declare that the thesis is my original work except for quotations and citations which have been duly acknowledged. I also declare that it has not been previously, and is not concurrently, submitted for any other degree at or at any other institution. MOHD HAFRIZAL BIN AZMI Date: viii
TABLE OF CONTENTS ABSTRACT ii ABSTRAK APPROVAL DECLARATION LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS CHAPTER 1 1 INTRODUCTION 1 1.1 Background 1 1.2 Problem Statement 2 1.3 Objectives 3 1.4 Main contributions 4 1.5 Scope of Work 5 1.6 Organization of Thesis 5 2 LITERATURE REVIEW 7 2.1 Pigskin Leather Texture and Identification 7 2.1.1 Pigskin Characteristic 7 2.1.2 Product Labeling by Manufacturer 9 2.1.3 Chemical and Biological Testing 9 2.1.4 Lab Observation (SEM and Microscopy Examination) 10 2.1.5 Fourier Transform Infrared (FTIR) 10 2.2 Image Formation Model 11 2.3 Variable Illumination 12 2.3.1 Definition and Global Challenges 12 2.4 Previous Works on Illumination Compensation 17 2.4.1 Introduction 17 2.4.2 Local Enhancement 19 2.4.3 Adaptive Segmentation 21 2.4.4 Adaptive Binarization 23 2.4.5 Homomorphic Filtering 25 2.5 Summary 29 iv vi viii xi xii xiv ix
3 METHODOLOGY 30 3.1 Introduction 30 3.2 Dataset 31 3.3 Basic model of Local-Global Block Analysis 32 3.4 Blockiness Effect 36 3.5 Modification Implementation 37 3.5.1 Horizontal Improvement (HI) 38 3.5.2 Vertical Improvement (VI) 50 3.5.3 Combined Direction Improvement (HVI and VHI) 57 3.6 Binarization 58 3.7 Summary 59 4 RESULTS AND DISCUSSIONS 60 4.1 Illumination direction estimation. 61 4.2 Basic model of Local-Global Block Analysis. (B-LGBA) 62 4.3 Comparative Analysis 74 4.4 Boundary Pixels Artifact (Blockiness Effect) 81 4.5 Enhanced Local and Global Block Analysis 83 4.6 Accuracy Analysis 96 4.7 Summary 100 5 CONCLUSIONS AND RECOMMENDATIONS FOR FUTURE WORK103 REFERENCES 105 APPENDICES 109 BIODATA OF STUDENT 115 LIST OF PUBLICATIONS 116 x