Cbir

Only available on StudyMode
  • Topic: Image processing, Fuzzy clustering, Image retrieval
  • Pages : 9 (2764 words )
  • Download(s) : 170
  • Published : May 29, 2013
Open Document
Text Preview
Shape based image retrieval through fuzzy c means classifier *Ajay B. Kurhe**Suhas S. Satonkar***Prakash B. Khanale
*Department of computer science, S.G.B. College, Purna, Dist. Parbhani (M.S.) India. **S.J.College, Gangakhed, Dist. Parbhani (M.S.) India.
**D.S.M. College, Parbhani (M.S.) India.

ajay.kurhe@rediffmail.com, Suhas.satonkar@gmail.com, pb_khanale@gmail.com

Abstract:
Grouping images into (semantically) meaningful categories using low-level visual features is a challenging and important problem in content-based image retrieval. Using fuzzy C means classifiers, we attempt to capture high-level concepts from low-level image features under the constraint that the test image does belong to one of the classes. Specifically, we consider the hierarchical classification of Coil database images; at the highest level, images are classified as belonged to query image class. We demonstrate that the features used in the classifier are obtained from the directional chain code information of the boundaries of the objects. The bounding box of an object is segmented into four blocks for the spatial relations and the chain code histogram is computed in each of the blocks. Based on the chain code histogram, here we have used 16 dimensional features for recognition. These chain code features are fed to the fuzzy C means classifier for recognition. Best recognition result we obtained is 98%.

1. INTRODUCTION
We address the problem of two-dimensional (2-D) shape representation and matching for large image databases. The boundary contour of the object must include the boundary part which is entirely inside the outline of the object. For this experiment we used canny function for boundary extraction. In this work chain code is main feature as shown in fig.1 which is basic element of boundary, from which boundaries main parts such as curves, angles, vertical lines, horizontal lines, cross lines are formed. For spatial relations we divide whole boundary into four quadrant. Color and texture contain important information but, for instance, two images with similar color histograms can represent very different things[7]. Therefore the use of shape-describing features is essential in an efficient content-based image retrieval system. Shape image has a value 0 or 1 and we consider the main feature as chain code, which forms the curves, angles and different lines of the shapes. For measuring curves, angles and different lines we used chain code, for spatial relations we divide whole shape into 4 quadrant. We computed histograms of chain code of test image and same histogram computed for database images and computed distances of chain code histogram of test image with chain code histogram of the database images. For the classification we used the fuzzy c means distance, we employed this system on COIL database for 10 objects images in which each object has 72 images. Result of recall is given in below section.

1.2 Fuzzy C-Means Classifier (clustering)
In fuzzy clustering, each point has a degree of belonging to clusters, as in fuzzy logic, rather than belonging completely to just one cluster. Thus, points on the edge of a cluster, may be in the cluster to a lesser degree than points in the center of cluster. An overview and comparison of different fuzzy clustering algorithms is available.[9] In hard clustering, data is divided into distinct clusters, where each data element belongs to exactly one cluster. In fuzzy clustering (also referred to as soft clustering), data elements can belong to more than one cluster, and associated with each element is a set of membership levels. These indicate the strength of the association between that data element and a particular cluster. Fuzzy clustering is a process of assigning these membership levels, and then using them to assign data elements to one or more clusters. Any point x has a set of coefficients giving the degree of being in the kth cluster wk(x). With fuzzy c-means,...
tracking img