| 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 |
|
| Keywords |
- region matching
- image segmentation
- image classification
- hierarchical clustering
- region based image retrieval
|
| Date of Defense |
2004-12-09 |
| Availability |
unrestricted |
Abstract
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.
|
| Files |
| 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 |
|
