Printer Friendly

Content based image retrieval system using image classification.

INTRODUCTION

Images are widely used nowadays. Image retrieval employs vital role in Military affairs, education, medical science, agriculture etc., Image retrieval can be classified as context based image retrieval and content based image retrieval. Searching of images using keywords and text which is called context based image retrieval, won't give better result instead of image content.

The image contents are color, texture, shape and spatial information. Three stages of Image retrieval (Fig 1) are,

1. Feature extraction from image database and query image.

2. Feature Matching Process and sorting the images in the database.

3. Classifying the images in database and fixed number of images are to be retrieved.

[FIGURE 1 OMITTED]

Color Histogram and Color Co-occurrence Matrix are used to extract color and spatial feature from query image and images in image database.

The multidimensional indexing is used after the process of extracting color and spatial feature and stored the values of Hue, Saturation, Value, Color Histogram and Color co-occurrence matrix with the images for increasing retrieval speed.

Further the Feature Matching algorithm is used to sort the similar images. Applying classification is used to reduce the images in the search space. So the images are classified and fixed numbers of images are to be retrieved.

The rest of the paper is organized as follows. Review of the literature summarized in Section 2. In Section 3, the methods of feature extraction are to be summarized. Multidimensional indexing explained in Section 4. In Section 5, feature matching process is proposed. Image Classification is explained in Section 6. Conclusions are proposed in Section 7. Then the list of references are provided finally.

II. Review Of Literature:

Content Based Image Retrieval (CBIR) System is accessing image in an effective way [1]. The traditional way is retrieved image using annotated text . The CBIR is retrieved the similar images using image contents [2], which include color, shape, texture and spatial information of objects etc., CBIR employs in many areas including military affairs, medical science, education, architectural design etc. CBIR system includes QBIC [3], Photobook [4], VisualSEEk [5], Virage [6], Netra [7] and SIMPLIcity [8] etc. Histogram is the most commonly used technique to describe features of image [13]. Shape [10], texture [11] and spatial features [12] etc. were implemented to improve the CBIR. Because of the simplicity and robustness, color is the most effective feature. Color histograms are used to extract color feature [13]. HSV color space is used to represent color for better human visual perception [14, 15]. Color cooccurrence matrix is used for HSV color space [9]. Images can be retrieved quickly and accurately by using fused low-level features [13]. The SR-Tree [18] enhances the disjoint among regions which improves the performance on nearest neighbor queries. The SR-Tree is the best multi dimensional indexing structure among the SS-tree, the R*-Tree and the K-D-B-Tree. K-NN is considered one of the simplest machine learning algorithms [19], to classify the images.

III. Feature Extraction:

The image features are extracted using histogram and color co-occurrence matrix. Before extracting, the image is quantized. This is the process of reducing number of bins that the similar colors are put in to same bin.

A. Color Histogram:

Color histogram defined as a set of bins where each bin denotes the probability of pixels in the image being of a particular color. The color space needs to be divided into several small ranges to calculate Histogram. Each interval is called as bin and they represent the x-axis. The number of bins depends on the number of colors there are in an image. The y-axis denotes how many pixels in an image are of a particular color.

There are two types of color histograms namely Global color histogram and Local color histogram.

A Global Color Histogram(Fig 3) represents one whole image (Fig 2) convert into a color histogram.

[FIGURE 2 OMITTED]

[FIGURE 3 OMITTED]

A Local Color Histogram divides an image into blocks and each block convert into color histogram. By observation, 3*3 block color histogram (Fig 4 and 5) is retrieve more similar images than global color histogram from the human visual perception [13].There are two types of division in 3*3 block color histogram.

1. Equally segment the image and same weight given for each block(Fig 4)

2. Unequally segment the image and provide different weight for the block(Fig 5)

[FIGURE 4 OMITTED]

[FIGURE 5 OMITTED]

The proposed CBIR is using unequally divided and double the weight given for center division. That is segment the image by 3*3 with 1:2:1 proportion (Fig 5) and weight (Fig 6) given for each block.

B. Color Co-occurrence Matrix:

The first step is converting the images from RGB to HSV. Then the Color Co-occurrence Matrix is formulated.

Color co-occurrence matrix (CCM) includes three dimensional matrix where the first dimension and second dimension contain colors of any pair and the spatial distance between them along the third dimension. CCM is simplified to represent the number of color pairs between adjacent pixels in the image. For each pixel in the image, 4-neighbors (horizontal and vertical neighbors) are accounted [16]. The CCM is used to extract spatial feature in this proposed CBIR.

Image Indexing:

Indexing is used to reduce the time required for query operation. It will minimize the time of average case and also the worst case. It also supports dynamic insertion and deletion.

For applying this technique to the huge databases, we need to efficiently create multi dimensional index structures, supporting nearest neighbor query. SR-Tree performed most efficiently among other similarity indexing structure.

The Proposed CBIR system is using SR-Tree algorithm after the process of extracting color and spatial feature and stored the values of Hue, Saturation, Value, Color Histogram and Color co-occurrence matrix with the images.

Feature Matching Process:

The Feature matching process is used to find the identical images. The following steps are used for sorting the images in the image database.

Step 1: Similarity measures between image used as query and the images in database using Euclidean distance of Weighted 3*3 block color histogram (EDwbch(Ii)).

Step 2: Similarity measures between image used as query and the images in database using Euclidean distance of Color Co-occurrence Matrix of HSV of a pixel (EDccm(Ii)).

Step 3: Images stored in the database are sorted using the addition of distance value from step 1 and step 2 (EDwbch(Ii) + EDccm(Ii)).

Then the database images are sorted by using the above distance value.

Image Classification:

KNN is known as K-Nearest Neighbor algorithm is a supervised machine learning method, which classifies the data. The classifier can be classified a set of data in order to discover which elements are from the set of data. The purpose of this algorithm is classified new object based training samples and attributes. KNN algorithm classifies query image to relevant image in image database. KNN algorithm finds the distance between training vector and test vector.

The proposed CBIR is using K-NN algorithm to classify the images in the database before retrieval of identical images from the database.

Conclusion:

The proposed CBIR system is used color and spatial feature. The 3*3 block color histogram is used to extract color feature and color co-occurrence matrix is used to extract spatial feature. After feature extraction, the images are indexed by using hue, saturation, value, color histogram and color co-occurrence matrix values for improving the speed of retrieval. The feature matching process is used Euclidean distance. Then the images are classified using K-NN algorithm. It has a weakness in distance calculations because classification and retrieval results are delayed until all distance computations between the input image and all images are finished in the search space. The future work is going to verify the classification of images done before feature extraction is increased the retrieval speed or not. Based on result the system is to be rearranged.

REFERENCES

[1.] Muneesawang, P., L. Guan, 2004. An interactive approach for CBIR using a network of radial basis functions, IEEE Transactions on Multimedia, 6: 703-716.

[2.] Datta, R., D. Joshi, J. Li, J.Z. Wang, 2008. Image retrieval: ideas, influences, and trends of the new age, ACM Computing Surveys, 40(2): 1-60.

[3.] Niblack, W., R. Barber, W. Equitz, et al., 1993. The QBIC project: querying images by content using color, texture, and shape, in: SPIE 1908, San Jose, CA, pp: 173-187.

[4.] Pentland, A., R.W. Picard, S. Scarloff, 1994. Photobook: tools for content-based manipulation of image databases, in: SPIE 2185, San Jose, CA, pp: 34-47.

[5.] Mehrotra, S., Y. Rui, M. Ortega, et al., 1997. Supporting content-based queries over images in MARS, in: Proc. of IEEE Int'l Conf. on Multimedia Computing and Systems'97, Ottawa, Ontario, Canada, pp: 632633.

[6.] Bach, J.R., C. Fuller, A. Gupta, et al., 1996. Virage image search engine: an open framework for image management, in: SPIE 2670, 23, San Jose, CA, pp: 76-87.

[7.] Smith, J.R., 1997. Integrated spatial and feature image systems: retrieval, analysis and compression, Ph.D. Dissertation, Columbia University, New York City.

[8.] Wang, J.Z., J. Li, G. Wiederhold, 2001. SIMPLIcity: semantics-sensitive integrated matching for picture libraries, IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(9): 947-963.

[9.] Vadivel, A., ShamikSural, A.K. Majumdar, 2007. an Integrated Color and Intensity Co-occurrence Matrix, Pattern Recognition Letters, 28: 974-983.

[10.] Gagaudakis, G., P.L. Rosin, 2002. Incorporating shape into histograms for CBIR, Pattern Recognition, 35: 81-91.

[11.] Hiremath, P.S., 2007. Jagadeesh Pujari, Content based image retrieval using color, texture and shape features, in: 15th International Conference on Advanced Computing and Communications, ADCOM, pp: 780-784.

[12.] Chan, Y.K., C.Y. Chen, 2004. Image retrieval system based on color-complexity and color-spatial features, Journal of Systems and Software, 71: 65-70.

[13.] Jun Yue, Zhenbo Li, Lu Liu, Zetian Fu, 2011. Content based image retrieval using color and texture fused features, Mathematical and Computer Modelling, 54: 1121-1127.

[14.] Nishant Shrivastava, Vipin Tyagi, 2015. An efficient technique for retrieval of color images in large Databases, Computers and Electrical Engineering, 46: 314-327.

[15.] Dibya Jyoti Bora, Anil Kumar Gupta, Fayaz Ahmad Khan, 2015. Comparing the Performance of L*A*B* and HSV Color Spaces with Respect to Color Image Segmentation, International Journal of Emerging Technology and Advanced Engineering, 5: 2.

[16.] Seong-O Shim, Tae-Sun Choi, Senior Member, IEEE, Image indexing by modified color co-occurrence matrix ,IEEE Xplorer.

[17.] RamiAl-Tayeche, AhemedKalil, 2003. CBIR:Content Based Image Retrieval ,Ph.D Dissertation, Californiya University.

[18.] Norio Katayama and Shin'ichi Satoh, 1997. The SR-Tree: An Index Structure for High-Dimensional Nearest Neighbor Queries Proc. ACM SIGMOD Int. Conf. on Management of Data, pp: 13-15.

[19.] Mona Mahrous Mohammeda, M.B. Amr Badr, 2015. Abdelhalim Image classification and retrieval using optimized Pulse-Coupled Neural Network, Expert Systems with Applications, 42: 4927-4936

(1) Mrs. J. Vanitha and (2) Dr. M. Senthil Murugan

(1) Associate Professor/MCA EGSPEC Nagapattinam, India.

(2) Director AVCCE Mayiladuthurai, India.

Received 25 April 2016; Accepted 28 May 2016; Available 2 June 2016

Address For Correspondence: Mrs. J. Vanitha, Associate Professor/MCA EGSPEC Nagapattinam, India E-mail: vani77_muthu@yahoo.co.in_
Fig. 6: Weight for each block

   1          2          1
   2          4          2
   1          2          1
COPYRIGHT 2016 American-Eurasian Network for Scientific Information
No portion of this article can be reproduced without the express written permission from the copyright holder.
Copyright 2016 Gale, Cengage Learning. All rights reserved.

 
Article Details
Printer friendly Cite/link Email Feedback
Author:Vanitha, J.; Murugan, M. Senthil
Publication:Advances in Natural and Applied Sciences
Date:Jun 1, 2016
Words:1862
Previous Article:Comparison of computer aided diagnostic system for wireless capsule endoscopy images using various filters.
Next Article:Evolutionary computing technique for torque ripple minimization of 8/6 switched reluctance motor.
Topics:

Terms of use | Privacy policy | Copyright © 2018 Farlex, Inc. | Feedback | For webmasters