Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
K.C.Ravishankar
Department of Computer Science & Engg.
Malnad College of Engg., Hassan, INDIA
kcr@mcehas.kar.nic.in
Abstract
Our world is dominated by visual information and a
tremendous amount of such information is being added dayby-day. It would be impossible to cope with this explosion
of visual data, unless they are organized such that we can
retrieve them efficiently and effectively. The main problem
in organizing and managing such visual data is indexing,
the assignment of a synthetic descriptor which facilitates its
retrieval. It involves extracting relevant entities or characteristics from images as index keys. Then a representation
is chosen for the keys and specific meaning is assigned to
it. Color is an important cue for Content Based Image Retrieval (CBIR) systems. We propose a technique to index
and store images based on dominant color regions. Features like region size and location of the region are extracted
and used as similarity measures. Images with similar indices are stored as an image cluster in a Hash table. A
prototype of the retrieval system is developed using JAVA
language.
1. Introduction
Our world is dominated by visual information and a
tremendous amount of such information is being added dayby-day. It would be impossible to cope with this explosion
of visual data, unless they are organized such that we can
retrieve them efficiently and effectively.
The main problem in organizing and managing such visual data is indexing, the assignment of a synthetic descriptor which facilitates its retrieval. It involves extracting relevant entities or characteristics from images as index keys.
Then a representation is chosen for the keys and specific
meaning is assigned to it.
Visual database systems require efficient indexing to facilitate fast access to the images in the database. Recent
Content-Based Image Retrieval (CBIR) techniques cited in
the literature [11] [8] [5] [12] [15] [1] are based on features
such as color, texture, shape, spatial relationships, object
R
0
0
0
36
36
36
73
73
73
109
109
109
146
G
0
182
255
73
146
255
36
146
219
36
109
219
0
B
0
0
170
0
170
0
170
0
170
0
170
0
170
Color
Plum
Teal
Brown
Magenta
Yellow Green
Flouro Green
Red
Rose
Yellow
Pink
Orange
White
R
146
146
182
182
182
182
219
219
219
255
255
255
G
109
182
0
73
182
255
73
146
255
36
146
255
B
0
170
0
170
0
170
0
170
0
170
0
255
Cd = MINi25=1
pp
( r
((I
r)
+ (I
g)
+ (I
b)
Left top
Middle top
(x1,y1)
Left center
Center
(x3,y3)
Left bottom
Right top
(x2,y2)
Right center
(x4,y4)
Middle bottom
Right bottom
Figure 4. Illustration
of Find location.
3 Indexing technique
Figure 1. Illustration
of assign-color.
Figure 2. Image
with Boundaries
marked.
Image Space
Number of Regions
1 Region
1
Color Bins
10
2 Regions
(0,1)
(0,2)
..................................
3 Regions
(0,1,2)
(0,2,1)
................
Image
Index
Image
Cluster
Features
1(1)
2(2)
PiNo RGN
=1
i 25n i
Suppose (C1, C2, C3) are the color indices of three dominant regions found within an image, where C1 represents
index of the first dominant region, C2 represents index of
the second dominant region and C3 represents index of the
third dominant region,
Then, the index is given by
I ndex
C1
25
+ C2
25
+ C3
25
28(1,3)
278(1,2,3)
Image
Path
Image
RGN 1
Path
RGN 1
Image
Path
RGN 1
Image
Path
Image
RGN 1 RGN 2
Path
RGN 1 RGN 2
Image
Path
4 Image querying
A prototype CBIR system has been implemented for retrieving images which are stored in an image database based
on dominant color regions using Java language [7]. Image
processing, Region detection and Hash based storage of images has been carried out. The programs have been implemented and tested on Windows-NT platform. The image
database consists of three classes of images such as flags,
flowers and simulated images.
Graphical user interface has been developed in Java since
it provides a more powerful and flexible interface. For a
query, Java GUI displays thumbnails of images. ExampleBased query takes an image as input and Feature-Based
Query reads color and location of regions for the retrieval
of images.
The images are processed and the features extracted are
then stored in a hash table. The object oriented approach
provided by JAVA is used to store the image information.
The images with similar index are stored as Vectors. Each
Vector contains the set of image references and the region
features. When the search is made, hash table will be
searched for index. Image clusters are then searched for
similar images.
percentage of proper color matching and proper region selection are shown for different categories of images. Out of
190 flag images tested for color matching, 149 flags were
found to match on color properly. 60 of 100 flower images
showed proper color matching. The percentage of color
matching is less with flowers as compared to flags because
of the fact that, colors in flowers are a combination of various colors.
Percentage of success for two types of queries are shown
in table 2. Out of 50 queries made on Flag and Flower
database, 35 queries returned correct results in Examplebased Query and 32 in Feature-based Queries respectively. The success in relevant image retrieval is greater
in example-based queries than retrieval by feature-based
queries. Some of the images have not matched properly
because of distribution of colors. This also gave less success in feature-based query. Wrong color matching does not
cause much problem in example-based query since example
image is also processed for feature extraction.
Sample outputs of querying and segmentation of color
regions are shown in figures 9 thru 15.
References
6 Conclusions
A technique for image indexing based on color is described. Dominant regions present in the image were found
and region features like color, size and approximate location
within the image are determined and stored in the database.
A multi-level multidimensional indexing scheme is used to
store the images. A Java based search engine has been developed on Windows-NT platform. Flags, flowers and simulated images have been segmented and retrieved from the
database.
We have considered color and spatial relations of the regions detected in the image. This can be further extended
to include shape and texture properties of each region in
the image. We are currently working towards this goal. A
combined module with color, shape, texture and spatial location could be used to give an unique index to each image
to achieve efficient and effective image search and retrieval.