Title page for ETD etd-03222005-094129

Type of Document Master's Thesis
Author Aulia, Eka
Author's Email Address eaulia1@lsu.edu
URN etd-03222005-094129
Title Hierarchical Indexing for Region Based Image Retrieval
Degree Master of Science in Industrial Engineering (M.S.I.E.)
Department Industrial & Manufacturing Systems Engineering
Advisory Committee
Advisor Name Title
Gerry Knapp Committee Chair
Charles McAllister Committee Member
Xiaoyue Jiang Committee Member
  • region matching
  • image segmentation
  • image classification
  • hierarchical clustering
  • region based image retrieval
Date of Defense 2004-12-09
Availability unrestricted
Region-based image retrieval system has been an active research area. In this study we developed an improved region-based image retrieval system. The system applies image segmentation to divide an image into discrete regions, which if the segmentation is ideal, correspond to objects. The focus of this research is to improve the capture of regions so as to enhance indexing and retrieval performance and also to provide a better similarity distance computation.

During image segmentation, we developed a modified k-means clustering algorithm for image retrieval where hierarchical clustering algorithm is used to generate the initial number of clusters and the cluster centers. In addition, to during similarity distance computation we introduced object weight based on object's uniqueness. Therefore, objects that are not unique such as trees and skies will have less weight. The experimental evaluation is based on the same 1000 COREL color image database with the FuzzyClub, IRM and Geometric Histogram and the performance is compared between them. As compared with existing technique and systems, such as IRM, FuzzyClub, and Geometric Histogram, our study demonstrate the following unique advantages: (i) an improvement in image segmentation accuracy using the modified k-means algorithm (ii)an improvement in retrieval accuracy as a result of a better similarity distance computation that considers the importance and uniqueness of objects in an image.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Aulia_thesis.pdf 1.75 Mb 00:08:07 00:04:10 00:03:39 00:01:49 00:00:09

Browse All Available ETDs by ( Author | Department )

If you have questions or technical problems, please Contact LSU-ETD Support.