City University of Hong Kong

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Computer Science  >
CS - Master of Philosophy  >

Please use this identifier to cite or link to this item:

Title: Multiscale Spatial Markov Model in image categorization
Other Titles: Duo chi du de kong jian Maerkefu mo xing zai tu xiang fen lei de ying yong
Authors: Wang, Lihua (王麗華)
Department: Department of Computer Science
Degree: Master of Philosophy
Issue Date: 2010
Publisher: City University of Hong Kong
Subjects: Computer vision.
Image processing -- Digital techniques.
Markov processes.
Notes: CityU Call Number: TA1634 .W37 2010
x, 114 leaves : ill. (some col.) 30 cm.
Thesis (M.Phil.)--City University of Hong Kong, 2010.
Includes bibliographical references (leaves 102-114)
Type: thesis
Abstract: To meet the increasing demand of efficient and accurate retrieval of images, the field of content-based image retrieval (CBIR) has been booming since 1970s. More recently, machine learning has begun to play an influential role in the development of CBIR techniques to a higher level. As a machine learning technique, the Hidden Markov Model (HMM) has been utilized on the image classification problem for the past decade. The Image Computing Group at City University of Hong Kong has previous proposed the Spatial Hidden Markov Model (SHMM), which is a two dimensional generalization of the traditional hidden Markov model (HMM), with the capability of block-based annotation as well as semantic classification of images. Based upon the work on SHMM, the contributions of this thesis can be summarized as follows. We have analyzed the property of SHMM in terms of the sensitivity in semantic classification with respect to different block sizes. We have proposed a multiscale SHMM that combines multiple SHMMs, each classifying the image on a different scale. By regarding each SHMM as distinct classifiers, classifier combination algorithms are proposed to integrate the outputs of the respective SHMMs to improve image classification accuracy. Experiment results demonstrate that the multiscale SHMM consistently outperforms single SHMM in image semantic classifications. Furthermore, we propose a Hierarchical Semantic Markov Model (HSMM) for image categorization, which is an original hierarchical extension of previous 2-D Markov Models. The proposed HSMM combines the advantage of informative hierarchical image features and the advantage of Bag-of-Words model to represent image features with visual words and thus avoiding manual annotation as well as providing a multiscale representation of image features and their relations across scales. The HSMM is designed to describe the distribution of visual words over each image category, by means of capturing the neighboring relationship of visual words within the same scale as well as the compositional relationship of visual words across different scales. Moreover, a novel idea of semantic hierarchy has been developed in the model to represent the compositional relationship of visual words at semantic level. Experiments demonstrate that our model performs better than other related approaches in terms of image classification. In virtue of the work presented in the thesis, our understanding of the properties of SHMM is enhanced and consequently the performance of previous SHMM gets improved. Moreover, the SHMM is further extended to be a hierarchical Markov model, which bridges the gap between the low-level visual features and the high-level semantic by analyzing features as well as their spatial relations over several different scales. The proposed HSMM has remarkable advantage over the previous SHMM in both saving manual annotations and improving the accuracy of image categorization.
Online Catalog Link:
Appears in Collections:CS - Master of Philosophy

Files in This Item:

File Description SizeFormat
abstract.html134 BHTMLView/Open
fulltext.html134 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