ABSTRACT

In this project a simple yet efficient image retrieval approach by proposing a new
image feature detector and descriptor, namely the micro-structure descriptor (MSD) is
proposed and implemented. The micro-structures are defined based on an edge orientation
similarity, and the MSD is built based on the underlying colors in microstructures with
similar edge orientation. With micro-structures serving as a bridge, the MSD extracts
features by simulating human early visual processing and it effectively integrates color,
texture, shape and color layout information as a whole for image retrieval. The proposed
MSD algorithm has high indexing performance and low dimensionality. Specifically, it has
only 72 dimensions for full color images, and hence it is very efficient for image retrieval.
The proposed method is extensively tested on Corel datasets with 15,000 natural images.
The results demonstrate that it is much more efficient and effective than representative
feature descriptors, currently used techniques such as Gabor features and multi-textons
histogram, for image retrieval.

List of Abbreviations:
CBIR-Content-based image retrieval
QBIC-Query by image content
MTH-Multi Text-on Histogram
TCM-Texton Co-occurrence Matrix
MSD-Micro-structure descriptor

ii

LIST OF TABLES
Table No.
3.1
5.1
5.2
5.3
6.1
7.1

Table Name

Page No.

Functional and Non Functional Requirements

Time taken for Execution of MSD
Color Quantization levels and no. of bins
Average Retrieval Precision and Recall of MSD in HSV
Test Cases
Calculation of Precision, Recall and Relative
effectiveness measure

iii

15
51
51
51
54
66

LIST OF FIGURES
Figure No.
2.1
2.2
2.3
2.4
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
4.1
4.2
4.3
4.4
4.5
5.1
5.2
5.3
7.1

Page

Figure Name

No.

Five Special texton types used in TCM

Texton detection process in TCM
Four texton types used in MTH
Illustration of texton detection process
Use case Diagram for Image Retrieval using MSD (Level I)
Use case Diagram for Image Retrieval using MSD (Level II)
Activity Diagram for Test Image
Activity Diagram for Query Image
Activity Diagram for Retrieval of Relevant Images
Sequence Diagram for Image Retrieval
Class diagram for Image Retrieval
Collaboration diagram for Image Retrieval
State Chart Diagram for Image Retrieval

11
11
13
13
17
18
19
20
21
22
23
24
25
27

Architecture
Flow Chart Of MSD
Micro-structure detection process
Illustration of Micro-structure map extraction
Micro-structure Image Formation
Two examples of an MSD
Comparison of Precision value of MSD with MTH
Comparison of Recall value of MSD with MTH
Screen shot for User Interface

iv

28
31
32
33
48
49
49
55

7.2
7.3
7.4
7.5
7.6
7.7
7.8

Screen shot when Add_Image menu item is selected

Screen shot for Browsing an Image
Screen shot when Image is added
Calculation of MSD features
After Query Image(Elephant Image) is selected
MSD output for Elephant image
Precision and Recall Result of MSD when Elephant Image as

56
57
58
59
60
61
62

Query Image
7.9
7.10
7.11

After Query Image (Horse Image) is selected

MSD output when Query Image as Horse
Precision and Recall Result of MSD when Query Image as
Horse

63
64
65