Search or add a thesis

Advanced Search (Beta)
Home > Image Clustering Using Novel Local and Global Exponential Discriminant Models

Image Clustering Using Novel Local and Global Exponential Discriminant Models

Thesis Info

Access Option

External Link

Author

Nasir Ahmed

Program

PhD

Institute

Pakistan Institute of Engineering and Applied Sciences

City

Islamabad

Province

Islamabad

Country

Pakistan

Thesis Completing Year

2015

Thesis Completion Status

Completed

Subject

Computer Science

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/6796/1/Nasir_Ahmed_Computer_%26_Information_Sciences_PIEAS_2015.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727771609

Asian Research Index Whatsapp Chanel
Asian Research Index Whatsapp Chanel

Join our Whatsapp Channel to get regular updates.

Similar


Image clustering deals with the optimal partitioning of images into different groups. Using linear discriminant analysis (LDA) criterion, optimal partitioning of images is obtained by maximizing the ratio of between-class scatter matrix (Sb) to within-class scatter matrix (Sw). In global learning based clustering models, scatter matrices (Sb and Sw) were evaluated on whole image datasets. Owing to which, nonlinear manifold in image datasets may not be effectively handled. For manifold learning, local neighborhood information in data objects were utilized in local learning based clustering models. Further, for high-dimensional data, Sw is singular which corresponds to under-sampled or small-sample-size (SSS) problem of LDA. Owing to which, almost all global learning and local learning based clustering models are based on regularized discriminant analysis (RDA), a variant of LDA. In RDA, the singularity problem of Sw was solved by perturbing it with regularization parameter λ > 0. However, tuning for optimal value of parameter λ is required. Further, for optimal clustering performance in existing state-of-the-art local learning based clustering models, one has to tune a number of clustering parameters from a large candidate set. In this thesis, we propose a novel local learning based image clustering model. Our proposed clustering model is inspired from exponential discriminant analysis (EDA). EDA is another variant of LDA in which SSS problem of LDA was handled using matrix exponential properties. Owing to which, EDA is less parameterized as compared with RDA. Number of nearest neighbor images k is the only clustering parameter in our proposed clustering model as compared with existing state-of-the-art local learning based clustering models. Image clustering performances on 12 benchmark image datasets are comparable over near competitor RDA based image clustering model. Performances are comparable because no discriminant information of LDA is lost in EDA. However, well separated images may not be achieved at local level for image datasets that contain images with pose, illumination, or xiv occlusion variations. Owing to which, local learning based image clustering models may face limitations in such variations. For this problem, various clustering models were proposed in which both global learning and local learning approaches were utilized. However, almost all existing local and global learning based clustering models are based on RDA. Owing to which, tuning of clustering parameters is extensive in almost all state-of-the-art local and global learning based image clustering models. We propose novel local and global learning based image clustering models that are inspired from EDA. Our proposed image clustering models are less-parameterized and computationally efficient where image clustering performances are comparable with existing local and global learning based clustering models. However, performances of all state-of-the-art clustering models are not optimal for challenging image datasets that contain images with illumination and occlusion changes. We explore the challenges in image clustering problem. We show that variation from one image to another image in a class (within-class variation) of an image dataset may vary from nominal to significant due to images with different facial expressions, pose, illumination, or occlusion changes. Using pixel intensity values as image features, we obtain histogram of within-class variation for each image datasets. On the basis of histogram, we categorize image datasets as Gaussian-like or multimodal. We show that image clustering performances of state-of-the-art clustering models are optimal for Gaussian-like image datasets and it degrade significantly for multimodal image datasets. We achieved significant overall performance improvement on 13 benchmark image datasets by employing optimal image descriptors with our proposed clustering model. Our study shows that there is no direct correlation between image clustering performance and local neighborhood structure. However, image clustering performance has correlation with the distribution of within-class variation in image datasets.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

چودھری محمدعلی رودولوی

چودھری محمد علی رودولوی
افسوس ہے کہ پچھلے دنوں اردوزبان کی دوبڑی شخصیتیں بھی ہم سے جدا ہوگئی۔ ایک چودھری محمد علی رودولوی اور دوسرے عبدالمجید سالک۔
چودھری صاحب اردو کے نامور ادیب،پختہ قلم اورکہنہ مشق انشاء پرداز تھے۔ایک زمانہ میں ان کی تحریریں بڑی دلچسپی اورشوق سے پڑھی جاتی تھیں۔ زبان دانی کے ساتھ ان کی تحریر کاسب سے بڑاکمال یہ تھاکہ رکیک سے رکیک بات یا خیال کو اس اندازسے لکھتے تھے کہ ذوقِ سلیم کوگھناونی معلوم نہیں ہوتی تھی۔’’اتالیق بی بی‘‘، ’’کشکول‘‘،’’فقیر محمدعلی شاہ‘‘ان کی مشہور تصنیفات ہیں۔ ان کے علاوہ متعدد افسانے اوردوچارکتابیں بھی ان کی یادگار ہیں۔ طبعاً بڑے ہنسوڑ، زندہ دل اور شگفتہ انسان تھے۔تعلقہ دارہونے کی وجہ سے زندگی بڑے عیش وآرام میں گزری۔ آخر عمر میں خوف خداکاان پر بڑاغلبہ ہوگیا تھا، نماز توخیر پابندی سے پڑھنے ہی لگے تھے اورحج بھی کرآئے تھے مگر آخرت کے ڈر سے بے چین رہتے تھے۔ اگرچہ خاندانی طورپر امامیہ فرقہ سے تعلق رکھتے تھے لیکن تعصب ان میں نام کوبھی نہ تھا۔ اہل سنت والجماعت مسلمانوں کے ساتھ نمازانھی کے طریقے پر پڑھتے تھے۔ اس سلسلہ میں’’میرامذہب‘‘کے نام سے انھوں نے ایک کتاب بھی لکھی تھی۔خاتمہ بھی ایسا ہی اچھا ہوا۔۱۰/ستمبر کوبروزپنج شنبہ درودپڑھتے اوراﷲ کے نام کا وردکرتے کرتے جان جان آفریں کے سپرد کردی۔
الھم اغفرلہ وارحمہ۔
[اکتوبر۱۹۵۹ء]

 

مراعاة الفروق الفردية في التوجيهات النبويّة للصحابة رضي الله تعالى عنهم

The aim of this research paper is to identify the extent of advertency the Prophet (peace be on him) made to consider individual differences in educating the companions the teachings of Islam; inAvesting their potentials in serving the invitation unto Allah and spreading Islam on earth. This paper also aims to set apart Islamic perspective of individual differences from that of non-Islamic in terms of treatment and acknowledgement. A significant contribution of this paper is to illustrate the prophetical attention given to individual differences in crises management and utilizing it in rectifying modern Islamic path.

Representation of The Muslim In Qurratulain Hyder , E.M. Forster And Ahmad Ali : A Discourse Analysis

Representation of The Muslim In Qurratulain Hyder , E.M. Forster And Ahmad Ali : A Discourse Analysis The research investigates the nature and form of the colonial encounter in colonial and postcolonial fiction in the Subcontinent. The colonial fiction develops the stereotypes of the colonized whereas these stereotypes are challenged by the postcolonial counter-discourse. The representation of the colonized Muslim in India in the colonial discourse is a stereotype which is a jumble of fact and fiction. The identity of the colonized Muslim is established in the counter-discourse by the Muslim fiction writers in the Subcontinent. Their representation of the colonized Muslim counters the representation of the colonial discourse. The focus of the research is to draw a comparison between the two representations to investigate the nature of colonial encounter between the West and the Indian Muslims. Situated in the postcolonial theoretical perspective, the researcher has analyzed the novels of E. M. Forster, Ahmad Ali and Qurratulain Hyder to understand the identity of the colonized Muslims in the Subcontinent. Chapter one sets out the nature and the scope of the work, explaining the purpose of examining the representation of the colonized Muslims in the postcolonial novel, and outlining the theoretical context and the orientation of the study. The theoretical framework of the research and the methodology are also explained. The method of the investigation in this research has been a combination of the narrative analysis and the critical discourse analysis. Chapter two explores the postcolonial perspective of the research explaining the issues in the postcolonial theory regarding the identity of the colonized people. In this regard the various models of the postcolonial literature are discussed. Chapter three describes and interprets the text of A Passage to India to explore the stereotypes of the colonized Muslims in the colonial discourse. Chapter four and five describe and interpret the texts of Twilight in Delhi and River of Fire respectively, to explore the modes of writing back the colonial discourse in the postcolonial counter-discourse. Chapter six compares the representation of the colonized Muslims in the three novels and draws conclusions. The identity of the colonized Muslims appears to be discursively constructed, multilayered and polyphonic, and dialogically constructed in the power struggle in the colonial world.