Author

Mary Habib

Abstract

The work presented in this thesis deals with the application of spectral methods for texture classification. The aim of the present work is to introduce a hybrid methodology for texture classification based on a spatial domain global pre-classifier together with a spectral classifier that utilizes multiresolution transform analysis. The reason for developing a spatial pre-classifier is that many discriminating features of textures are present in the spatial domain of the texture. Of these, global features such as intensity histograms and entropies can still add significant information to the texture classification process. The pre-classifier uses texture intensity histograms to derive histogram moments that serve as global features. A spectral classifier that uses Hartley transform follows the pre-classifier. The choice of such transform was due to the fact that the Fast Hartley Transform has many advantages over the other transforms since it results in real valued arrays and requires less memory space and computational complexity. To test the performance of the whole classifier, 900 texture images were generated using mathematical texture generating functions. The images generated were of three different classes and each class is sub-classified into three sub-classes. Half of the generated samples was used to build the classifier, while the other half was used to test it. The pre-classifier was designed to identify texture classes using an Euclidean distance matching for 4 statistical moments of the intensity histograms. The pre-classifier matching accuracy is found to be 99.89%. The spectral classifier is designed on the basis of the Hartley transform to determine the image sub-class. Initially, a full resolution Hartley transform was used to obtain two orthogonal power spectral vectors. Peaks in these two vectors were detected after applying a 10% threshold and the highest 4 peaks for each image are selected and saved in position lookup tables. The matching accuracy obtained using the two classification phases (pre-classifier and spectral classifier) is 99.56%. The accuracy achieved for the single resolution classifier is high but that was achieved on the expense of space for the lookup tables. In order to investigate the effect of lowering the resolution on the size of the information needed for matching the textures, we have applied a multiresolution technique to the Hartley Transform in a restricted way by computing the Hartley spectra in decreasing resolution. In particular, a one-step resolution decrease achieves 99% matching efficiency while saving memory space by 40%. This is a minor sacrifice of less than 1% in the matching efficiency with a considerable decrease in the complexity of the present methodology.

Department

Computer Science & Engineering Department

Degree Name

MS in Computer Science

Date of Award

6-1-2003

Online Submission Date

May 2013

First Advisor

Goneid, Amr

Committee Member 1

Goneid, Amr

Document Type

Thesis

Extent

103 p.

Rights

The author retains all rights with regard to copyright. The author certifies that written permission from the owner(s) of third-party copyrighted matter included in the thesis, dissertation, paper, or record of study has been obtained. The author further certifies that IRB approval has been obtained for this thesis, or that IRB approval is not necessary for this thesis. Insofar as this thesis, dissertation, paper, or record of study is an educational record as defined in the Family Educational Rights and Privacy Act (FERPA) (20 USC 1232g), the author has granted consent to disclosure of it to anyone who requests a copy. The author has granted the American University in Cairo or its agents a non-exclusive license to archive this thesis, dissertation, paper, or record of study, and to make it accessible, in whole or in part, in all forms of media, now or hereafter known.

IRB

Not necessary for this item

Share

COinS