City University of Hong Kong
DSpace
 

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Electronic Engineering  >
EE - Master of Philosophy  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/4479

Title: Content based image retrieval using MPEG-7 dominant color descriptor
Other Titles: Shi yong MPEG-7 zhu se miao shu zi de nei rong tu xiang jian suo
使用 MPEG-7 主色描述子的內容圖像檢索
Authors: Wong, Ka Man (黃嘉文)
Department: Dept. of Electronic Engineering
Degree: Master of Philosophy
Issue Date: 2004
Publisher: City University of Hong Kong
Subjects: Database management
Image processing -- Digital techniques
MPEG (Video coding standard)
Optical storage devices
Notes: CityU Call Number: TA1635.W66 2004
Includes bibliographical references (leaves 123-127)
Thesis (M.Phil.)--City University of Hong Kong, 2004
ix, 127 leaves : ill. (some col.) ; 30 cm.
Type: Thesis
Abstract: Content Based Image Retrieval (CBIR) is an automatic process for searching relevant images based on image features and user inputs. MPEG-7 is an international standard for multimedia content description, and it is an important achievement for CBIR. MPEG-7 has a collection of effective descriptors for images, videos, audios and other multimedia contents. In its visual part, several color descriptors are defined, in which Dominant Color Descriptor (DCD) is a compact and effective descriptor. However, due to the shortcomings of its similarity measure method, the DCD’s performance is worse than a more compact Color Layout Descriptor. This is mainly due to the use of a modified Quadratic Histogram Distance Measure (DCD-QHDM) in DCD. In this thesis, it will be shown that the DCD-QHDM is unable to control the upper bound of the distance between two descriptors and its similarity coefficients are unable to utilize color distance to fine-tune the distance. On the other hand, DCD cannot be directly used in Relevance Feedback (RF) image retrieval with simple histogram weighting technique for further improving the accuracy using user feedback. To address these problems, a Merged Palette Histogram (MPH) approach for DCD is proposed in this thesis. For the first problem, a new Merged Palette Histogram Similarity Measure (MPHSM) is proposed to provide an alternative to the DCD-QHDM. This new similarity measure is based on a merged color palette as a common color space to define histogram intersection. Experimental results show that the proposed MPHSM provides better DCD-based retrieval accuracy in terms of the Averaged Normalized Modified Retrieval Rate (ANMRR) and better visual results using different image datasets. To further improve the retrieval accuracy, MPH based Relevance Feedback (MPH-RF) technique is developed for the second problem. The major problem of the conventional histogram weighting RF method is that it is required to apply on a common feature space among all selected relevant images. However, this is not practical for DCD as it uses individual color space. The proposed MPH-RF solving this problem by merging colors and their percentages to form a new DCD, which represents the images in a compact and natural way. Experimental results show that the improvement of MPH-RF is about 0.0568-0.0828 in terms of ANMRR for different combinations of similarity measures and datasets. These results also demonstrated that the combination of MPHSM and MPH-RF techniques making the DCD as accurate as other non-compact MPEG-7 color descriptors such as Scalable Color Descriptor. To demonstrate the practical applications of the proposed algorithms, a web-based CBIR system called MPEG-7 Image Retrieval Refinement based On Relevance feedback (MIRROR) is developed on a Linux platform. The system is based on a set of MPEG-7 standard descriptors and RF functions. MIRROR is designed as a platform for experiments and further developments on MPEG-7 researches. A comprehensive evaluation for comparing performance between different MPEG-7 visual descriptors using the developed system is also reported in this thesis.
Online Catalog Link: http://lib.cityu.edu.hk/record=b1871327
Appears in Collections:EE - Master of Philosophy

Files in This Item:

File Description SizeFormat
fulltext.html159 BHTMLView/Open
abstract.html159 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer