Interactive image retrieval using fuzzy sets

Size: px
Start display at page:

Download "Interactive image retrieval using fuzzy sets"

Transcription

1 Pattern Recognition Letters ) 1021± Interactive image retrieval using fuzzy sets Hichem Frigui * Department of Electrical and Computer Engineering, The University of Memphis, 206 Engineering Science Bldg, Memphis, TN , USA Received 11 August 2000; received in revised form 29 January 2001 Abstract We present an image retrieval system which permits the user to submit a coarse initial query and continuously re ne it. The user's relevance feedbacks is modeled by fuzzy sets, and is used to discover and use the more discriminatory features for the given query. The proposed system uses a dissimilarity measure based on the fuzzy integral. Ó 2001 Elsevier Science B.V. All rights reserved. Keywords: Content-based image retrieval; Relevance feedback; Similarity measures; Fuzzy integral; Choquet integral; Fuzzy measures 1. Introduction The recent increase in the size of multimedia information repositories has made Content-based image retrieval CBIR) one of the most active research areas in the past few years. Unlike traditional database techniques which retrieve images based on exact matching of keywords, CBIR systems represent the information content of an image by visual features such as color, texture, and shape, and retrieve images based on similarity of features. Therefore, a good similarity or equivalently a dissimilarity) measure is essential for the e ective retrieval in such systems. Unfortunately, the meaning of similarity is rather vague and dif- cult to de ne. In general, di erent similarity measures capture di erent aspects of perceptual similarity between images. What makes the problem even harder is the fact that di erent features * Tel.: ; fax: address: hfrigui@memphis.edu H. Frigui). do not contribute equally, and therefore, cannot be considered equally important for computing the similarity or dissimilarity) between images. For example, when a user perceives two images as being similar, what he or she really means is that the images are similar either in an individual feature, or in some combination of features. In this paper, we present a novel method that models the user's positive and negative feedbacks by fuzzy sets. These fuzzy sets are then used to learn the feature relevance weights. We show that the learned weights can be used as fuzzy densities in a fuzzy integral based retrieval system. We also show that the learned feature relevance values can be used as weights in a weighted Euclidean distance-based retrieval system. The rest of this paper is organized as follows: Section 2 summarizes related work on similarity measures and feature relevance. Section 3 gives an overview of fuzzy integrals and fuzzy measures. Section 4 discusses how to use the Choquet integral as a dissimilarity measure. Section 5 describes /01/$ - see front matter Ó 2001 Elsevier Science B.V. All rights reserved. PII: S )

2 1022 H. Frigui / Pattern Recognition Letters ) 1021±1031 how to model the user's feedback using fuzzy sets and how to update the feature relevance values. Experimental results over more than 3000 images for testing the learning behavior of the system are given in Section 6. Concluding remarks are given in Section 7. a priori does not utilize the full potential of the fuzzy integral, and does not re ect the user's perception of similarity. Instead of xing the fuzzy measures, our system learns them based on the user's positive and negative feedbacks. 2. Related research 2.1. Similarity measures The retrieval process of images involves evaluating the degree of similarity between the query image feature vector and the feature vectors of the images stored in the database. Several similarity measures have been used in the past few years. The Euclidean or weighted Euclidean) distance has been used in several CBIR systems Flickner et al., 1995; Bach et al., 1998). A hybrid neural network algorithm is used in Ma and Manjunath, 1996) to learn the visual similarity by clustering patterns in the feature space. Other similarity measures that have been suggested include cosine similarity Celentano and Sciascio, 1998), ``Crosstalk'' distance Agnew et al., 1997), ``relational distance measure'' and ``sum of minimum distance'' Tao et al., 1997). Unfortunately, Most of these measures are not always consistent with human perception of visual content, and their performance degrades as the dimensionality of the feature space increases. In Santini and Jain, 1999), the authors study several models that have been proposed in the psychological literature. Recently, the fuzzy integral has been used as a dissimilarity measure in CBIR Santini and Jain, 1999; Popescu and Gader, 1998). The fuzzy integral has also been shown to be a successful tool for evidence fusion, image segmentation, data classi cation, and feature extraction Grabisch et al., 1995; Tahani and Keller, 1990; Grabisch, 2000). The performance of the fuzzy integral is highly dependent on the way the fuzzy measures are speci ed. In most pattern recognition applications, a training data set is usually used to learn these measures Keller et al., 2000). So far, in CBIR, a training algorithm is not available, and the fuzzy measures have been xed heuristically. Unfortunately, xing these measures 2.2. Feature relevance In CBIR, each image is represented by a multidimensional feature vector, and during the retrieval process, the user selects the visual feature s) that he or she is interested in. Moreover, since the importance of each feature depends on the location of the query feature vector in the feature space and the user's preference, the user needs to also specify the weights associated with each feature. Unfortunately, the speci cation of weights requires the user to have a comprehensive knowledge of the feature representation, which is normally not the case. To alleviate this di culty, several interactive mechanisms that involve the user as part of the retrieval process have emerged Bhanu et al., 1998; Rui et al., 1998; Huang and Rui, 1997; Buckley and Salton, 1995; Bouet and Djeraba, 1998; Celentano and Sciascio, 1998). In the above systems, the burden of specifying the weights is removed, as the user needs only to categorize the retrieved images. In Bhanu et al., 1998), the user labels the retrieved images as ``desired'' or ``undesired''. In Rui et al., 1998) the user assigns a score varying from )3 highly non-relevant) to 3 highly relevant) to each retrieved image. The user's feedback is then used to re ne the feature weights for the next iteration of retrieval. Unfortunately, binary labeling, and even multilevel labeling does not re ect the nature of human concepts and thoughts, which tend to be abstract, uncertain, and imprecise. In this paper, we present an approach that uses fuzzy sets to model the user's feedback, and make the transition from ``desired'' to ``undesired'' gradual. This smooth transition will be modeled by continuous fuzzy membership functions. These functions are known to provide exibility in modeling linguistic expressions such as ``this image is very relevant'' or ``this image is more or less relevant''.

3 H. Frigui / Pattern Recognition Letters ) 1021± Fuzzy measures and fuzzy integrals 3.1. Fuzzy measures Let X ˆfx 1 ;...; x n g be an arbitrary set. A set function g : 2 X! 0; 1Š is a fuzzy measure if it satis es the following three axioms: 1. Boundary conditions: g ; ˆ 0; g X ˆ 1, 2. Monotonicity: if A; B X, and A B, then g A 6 g B, 3. Continuity: iffa i g is an increasing subsequence of subsets of X, then lim g A i ˆg [1 A i!: i!1 iˆ1 A fuzzy measure is a Sugeno measure or a k-fuzzy measure) if it satis es the following additional condition for some k > A; B X with A \ B ˆ; g A [ B ˆg A g B kg A g B : 1 For a nite set X, the fuzzy measure of a set A can be expressed by Sugeno, 1977) " # Y g A ˆ1 1 kg i 1 ; k 6ˆ 0; 2 k x i2a where g i ˆ g fx i g. The value g i is called the density of the measure, and is interpreted as the importance of the single information source x i. Using 2) and the fact that g X ˆ1, the value of k can be uniquely determined by solving the equation k 1 ˆYn iˆ Fuzzy integrals 1 kg i : 3 A fuzzy integral is an integral of a real function with respect to a fuzzy measure. The Sugeno integral Sugeno, 1977) and the Choquet integral Murofushi and Sugeno, 1991) are the most common ones. Let X be a set, g a fuzzy measure, and h : X! 0; 1Š be a function where h x denotes the con dence value of x, and let A a ˆfxjh x P ag Sugeno integral The Sugeno integral of h with respect to the fuzzy measure g can be de ned as Z S g h ˆ x h x g ˆ sup min a; g A \ A a Š: a2 0;1Š If X is a discrete set, the Sugeno integral can be computed as follows: n S g h ˆmax min h x i ; g A i Š; iˆ1 4 where h x 1 P h x 2 P P h x n, and A i ˆ fx 1 ;...; x i g. The Sugeno integral is not a proper extension of the Lebesgue integral. The Choquet integral was developed to overcome this drawback Choquet integral The Choquet integral of h with respect to the fuzzy measure g can be de ned as Z C g h ˆ x h x g ˆ Z 1 0 g A a da: If X is a discrete set, the Choquet integral can be computed as follows: C g h ˆXn iˆ1 h x i h x i 1 Šg A i ; 5 where h x 1 6 h x h x n, h x 0 ˆ0, and A i ˆfx i ;...; x n g. The performance of the fuzzy integral is heavily dependent on the fuzzy measures. Both the Sugeno and the Choquet integrals have been used in several applications with comparable performance. In fact, it has been shown that both integrals share many important properties Murofushi and Sugeno, 1991; Grabisch and Nicolas, 1994). For a more extensive theoretical background on fuzzy measures and fuzzy integrals, the reader can refer to Grabisch et al., 1995; Wang and Klir, 1992; Murofushi and Sugeno, 1991; Grabisch et al., 1992).

4 1024 H. Frigui / Pattern Recognition Letters ) 1021± The Choquet integral as a dissimilarity measure The fuzzy integral can be interpreted as a fuzzy expectation Sugeno, 1977), the maximal grade of agreement between two opposite tendencies Wierzchon, 1989), or the maximal grade of agreement between the objective evidence and the expectation Tahani and Keller, 1990). In this work, we develop a retrieval system that uses the Choquet integral as a dissimilarity measure. The system can be easily modi ed to use the Sugeno integral. Let X ˆff 1 ;...; f n g be a set of the n features used in the CBIR system, where f i can represent a color, texture, or shape feature. Let x k and x l be two n-dimensional feature vectors that represent the two images to be compared. To use the Choquet integral as a dissimilarity measure, we treat the di erence in each dimension between x k and x l as an information source the ``h'' function). The feature relevance values See Section 5) will be treated as the fuzzy densities. C g x k ; x l ˆXn iˆ1 h jx k i x l i j jxk i 1 xl i 1 j i g ff i ;...; f n g ; 6 where the notation i means that the feature indices have been permuted so that jx k 1 xl 1 j 6 jxk 2 xl 2 j 6 6 jxk n xl n j: 4.1. Feature normalization The Choquet integral in 5) requires that h x 2 0; 1Š. Therefore jx k i xl i j in 6) must also fall in this range. To guarantee this condition, we normalize all the feature vectors in the database as follows. Suppose that there are M images in the database, and let the feature vector representing the mth image be x m ˆ x m 1 ;...; xm n Š: If we combine all the feature vectors in matrix form, we have an M n matrix 2 3 x x 1 n 6 X ˆ : x M 1... x M n Let x i ˆ x 1 i ;...; xm i Š T denote the ith column of the matrix X. IfM is large enough, then we can assume the sequence x i to be a Gaussian sequence with mean l i and standard deviation r i. W e then normalize the original feature sequence as follows: x k i ˆ xk i l i 0:5 6r i for i ˆ 1;...; n and k ˆ 1;...; M: 7 According to the 3r rule, the probability of a normalized feature value being in the range of [0,1] is 99.7%. Out-of-range values will be mapped to either 0 or 1. The normalization in 7) ensures that each individual feature receives equal emphasis when calculating the dissimilarity, and that jx k i xl i j 6 1:0. l i and r i are stored in the database, and will be used to normalize the presented query feature vector. 5. Feature relevance Let g i ˆ g ff i g represent the relevance of feature i. The relevance values will also serve as the fuzzy densities to be used in the Choquet integral. In this work, we restrict g i to be a k-measure. This restriction will simplify the system considerably since only the fuzzy densities need to be learned in order to compute the fuzzy integral. Other measures, such as possibility measure, which provide a way to compute the measure of a union set from a pair of component measures, can also be used in the proposed system. The g i depend on the user's perception of similarity, and on the location of the query feature in the feature space. Let R be a linguistic variable that describes the degree of relevancy, and let R be another variable that describes the degree of irrelevancy. The degree of relevancy is used to integrate the user's positive feedback, while the degree of irrelevancy is used to integrate the

5 H. Frigui / Pattern Recognition Letters ) 1021± user's negative feedback. R and R can assume p di erent linguistic values, i.e., R ˆfv 1 ;...; v p g and R ˆfv 1 ;...; v p g: Each linguistic value is characterized by a membership function l v or l i v i. Figs. 1 and 2 display a typical example of such functions where R and R have three linguistic values. The relevance of feature i depends on the linguistic value assigned by the user, and the dissimilarity between feature i of the query image x Q i ) and feature i of the image being considered x m i ), i.e., jx Q i x m i j. Let SF be a fuzzy set, ``Similar Features'', that describes the similarity between x Q i and x m i. Fig. 3 shows a typical membership function, l SF, of the fuzzy set SF. We now discuss how to update the g i values according to user's relevance feedback Feature relevance updating All the fuzzy densities g i are considered equally important for the rst time retrieval, and are initialized to the same value for all features using g i ˆ 1=n; i ˆ 1;...; n: 8 These weights are used to compute the fuzzy measures of the sets gff i ;...; f n g, for i ˆ 1;...; n 1, using the following steps: 1. Use the fuzzy densities, g i, to compute k by using 3). 2. Compute the fuzzy measures recursively as gff i gˆg i gff i ;...; f n gˆgff n g gff i ;...; f n 1 g kgff n ggff i ;...; f n 1 g 9 Fig. 1. Typical membership functions of linguistic values v 1 ˆ ``very relevant'', v 2 ˆ ``moderately relevant'', and ˆ ``slightly relevant''. v 3 These fuzzy measures are then used to compute the Choquet integral in 6). Based on these dissimilarity values, the system retrieves the K most similar images. The user then classi es each retrieved image as relevant or irrelevant. We denote the set Fig. 2. Typical membership functions of linguistic values v 1 ˆ ``very irrelevant'', v 2 ˆ ``moderately irrelevant'', and Fig. ˆ ``slightly irrelevant''. v 3 3. Typical membership functions of the fuzzy set ``similar features''.

6 1026 H. Frigui / Pattern Recognition Letters ) 1021±1031 of relevant images by X, and the set of irrelevant images by X. The user also assigns a linguistic label to each image in X and X. Relevant images will be assigned a label from the set R,and irrelevant images will be assigned a label from the set R. These labeled images constitute the training data, and are used to update the feature relevance weights using g i ˆ g i gdg i gdg i ; 10 For each feature System estimates the membership function l SF x k System updates the fuzzy densities using 10), 11), and 12) End For End IF Until the user is satis ed where Dg i ˆ [ x k 2X l SF jx Q i x k i j \ l v xk q Experimental results 6.1. Data and features and Dg i ˆ [ x k 2X l SF jx Q i x k i j \ l v xk : 12 q In 11) and 12), ``S'' denotes any valid fuzzy union operator, ``\'' denotes any valid fuzzy intersection operator, and it is assumed that the feature vector of the kth retrieved image x k ) has been labeled v q if it was relevant, and v q otherwise. Notice that there is one membership function l v q or l v q for each retrieved image, and one membership function l SF for each feature of each retrieved image. These membership functions can be learned o ine by analyzing the images in the database, or speci ed by an expert. After updating the feature relevance weights, the system restarts a new iteration of retrieval based on the new weight vector of feature relevance. The above procedure is summarized below. Normalize the query feature vector x Q using 7) Initialize the fuzzy densities using 8) Repeat Compute k by solving 3) Compute gfx i ;...; x n g for i ˆ n 1; n 2;...; 1 using 9) For each image x m in the database Compute C g x Q, x m using 6) Retrieve the K most similar images IF user is not satis ed For each retrieved image x k User classi es x k as relevant or irrelevant User assigns a linguistic value v q or v q ) to x k The image database for our experiments consists of 3584 images of size obtained by dividing texture images into 64 subimages. The 56 original images 1 are texture images from the Brodatz album Brodatz, 1966), and are shown in Fig. 4. We use 24 Gabor lters 4 scales and 6 orientations) for feature extraction. The normalized mean and standard deviation of each ltered image are used as features. This provides us with a 48-D feature vector for each image. A more detailed description of these features along with a comparison retrieval performance and CPU time) can be found in Manjunath and Ma, 1996). In order to perform an objective evaluation of our system, we generate the ground truth by partitioning the image database into classes. Each original image constitutes a separate class. Thus, our database consists of 56 classes, and each class contains 64 subimages. The middle subimage of each image will be used to test the system as query image). For each query image, the system retrieves 50 images that are most similar to the query image. To simulate the user's feedback, the system uses the ground truth to partition the retrieved images into a set of relevant images X ) and a set of irrelevant images X ). X contains the set of images that have the same label as the query image, and X contains the other images. The system then assigns membership 1 These images are available at the MIT media at `` vismod.

7 H. Frigui / Pattern Recognition Letters ) 1021± Fig. 4. Texture images used in the experiment. functions as described in the next subsection), and updates the feature relevance weights Membership assignment We illustrate the performance of the system for the simple case where each linguistic variable has only one value: v 1 and v 1. Using the ground truth and the retrieved images, we de ne the membership functions of v 1 and v 1 as: l v x m 1 ˆ 1 1 max 0; C g x Q ; x m a ; l v x m 1 ˆ 1 1 max 0; b C g x Q ; x m ; where a and b are constants that control the core of the fuzzy sets v 1 and v 1. In this paper, we use a ˆ C g x Q ; x 1, the dissimilarity between the query image and the top retrieved image, and b ˆ C g x Q ; x 50, the dissimilarity between the query image and the last retrieved image.

8 1028 H. Frigui / Pattern Recognition Letters ) 1021±1031 Fig. 5. Performance curve. The membership function of the fuzzy set SF is de ned as: l SF x m i ˆ max 0; jx Q i x m i j d i : d i should be chosen to guarantee that there are su cient data with high membership values. We choose d i as the smallest value that allows 10% of the retrieved images to satisfy jx Q i x m i j 6 d i. To compute Dg i and Dg i, we use the sum and product for the fuzzy union and intersection respectively, and Eqs. 11) and 12) become Dg i ˆ X l SF x k i l v x k x k 2X 1 and Dg i ˆ X l SF x k i l v x k x k 2X 1 After updating g i using 10), values that are not in the range [0,1] are clipped to either 0 or 1. In this paper, we report the results of two experiments. In the rst one, we use weighted Euclidean distance as a dissimilarity measure, where the weights are the learned feature relevance values. In the second experiment, we use the Choquet integral as a dissimilarity measure, where the fuzzy densities are the learned feature relevance values Results and discussion Fig. 5 shows the performance curve of the Choquet integral based system and the weighted Euclidean distance based system. The performance is evaluated using the number of retrieved relevant images in each iteration. As can be seen, the learned feature relevance weights increase the number of relevant images after each additional iteration. Moreover, the Choquet integral based system performs better than the weighted Euclidean distance based system. From Fig. 5, we observe that in both cases, the performance increases the most in the rst iteration. This is a desirable property, since it means that the user is likely to get reasonable results after only one iteration. Fig. 6. Query image: class 55, subimage no. 33.

9 H. Frigui / Pattern Recognition Letters ) 1021± Fig. 7. The 40 most similar images before the relevance feedback. Each image is labeled by its class no. and subimage no.). Fig. 8. The 40 most similar images after three feedback iterations. Each image is labeled by its class no. and subimage no.). A typical retrieval results using the Choquet integral-based system, in response to the query image in Fig. 6, displayed in Fig. 7 without feedback), and in Fig. 8 with three feedback iterations). Table 1 shows sample retrieval results where learning feature relevance improves

10 1030 H. Frigui / Pattern Recognition Letters ) 1021±1031 Table 1 Typical results demonstrating the learning behavior of the system. Table entries show the no. of retrieved relevant images Class Euclidean distance Choquet integral No. of iterations No. of iterations performance over time. For example, for a query from class 7, and using the Choquet integral, the number of retrieved relevant images changes from 7 with no feedback) to 32 after three feedbacks). 7. Conclusion In this paper, we have proposed an image retrieval system where human and computer can interact with each other to improve the retrieval performance of a CBIR system. This approach permits the user to submit a coarse initial query and continuously re ne it using positive and negative relevance feedbacks. For both the Choquet integral-based dissimilarity and the Euclidean distance, our system requires the user to provide only a vague and more natural description of the retrieved images. These descriptions are modeled by fuzzy sets, and used to discover and use the more discriminatory features for the given query. The proposed retrieval system uses a novel dissimilarity measure based on the Choquet integral. Unlike previous attempts to use the Choquet integral as a dissimilarity measure where the fuzzy densities were xed a priori, our system uses the learned feature relevance values of each iteration as fuzzy densities. The Choquet integral dissimilarity measure is computationally more involved than traditional distance measures. However, it retrieves a comparable number of relevant images in a fewer number of iterations. If the response time for a given application is critical, the learned feature relevance values can be used as weights in the Euclidean or the ``city-block'' distance. The experimental results reported in this paper consider only texture features, and only one value for each linguistic variable. Future work will include using more features such as color and shape), and using the image database to estimate the optimal number of linguistic values, and learn their membership functions. Acknowledgements The authors would like to thank the anonymous reviewers for their valuable comments. Partial support of this research was provided by a grant from the University of Memphis New Faculty Research Initiation Awards. This support does not necessarily imply endorsement by the University of research conclusions. References Agnew, B., Faloutsos, C., Wang, Z., Welch, D., Xue, X., Multimedia indexing over the web. In: SPIE Conference, Vol Bach, J.R., Fuller, C., Gupta, A., Hampapur, A., Horowitz, B., Jain, R., Shu, C., The virage image search engine: an open framework for image management. In: SPIE Conf. on Storage and Retrieval for Image and Video Databases IV, San Jose, CA. Bhanu, B., Peng, J., Qing, S., Learning feature relevance and similarity metrics in image databases. In: IEEE Workshop on Content-Based Access of Image and Video Libraries, Santa Barbara, CA.

11 H. Frigui / Pattern Recognition Letters ) 1021± Bouet, M., Djeraba, C., Visual content based retrieval in an image database with relevant feedback. In: Internat. Workshop on MultiMedia Database Management Systems. Dayton, Ohio. Brodatz, P., Textures: A Photographic Album for Artists & Designers. Dover, New York. Buckley, C., Salton, G., Optimization of relevance feedback weights. In: SIGIR-95. Celentano, A., Sciascio, E.D., Feature integration and relevance feedback analysis in image similarity evaluation. J. Electronic Imaging 7 2). Flickner, M., Sawhney, H., Niblack, W., Ashley, J., Huang, Q., Dom, B., Gorkani, M., Ha ne, J., Lee, D., Petkovik, D., Steele, D., Yanker, P., Query by image and video content: the qbic system. IEEE Comput. 28 9), 23±32. Grabisch, M., Fuzzy integrals for classi cation and feature extraction. In: Grabisch, M., Murofushi, T., Sugeno, M. Eds.), Fuzzy Measures and Integrals. Springer, Berlin, pp. 415±433. Grabisch, M., Murofushi, T., Sugeno, M., Fuzzy measure of fuzzy events de ned by fuzzy integrals. Fuzzy Sets and Systems 50, 293±313. Grabisch, M., Nguyen, H., Walker, E., Fundamentals of Uncertainty Claculi with Applications to Fuzzy Inference. Kluwer, Dordrecht. Grabisch, M., Nicolas, J., Classi cation by fuzzy integral: Performance and tests. Fuzzy Sets and Systems 65, 255±273. Huang, T.S., Rui, Y., Image retrieval: Past, present, and future. In: Internat. Symp. on Multimedia Information Processing. Keller, J., Gader, P., Hocaoglu, K., Fuzzy integrals in image processing and recognition. In: Grabisch, M., Murofushi, T., Sugeno, M. Eds.), Fuzzy Measures and Integrals. Springer, Berlin. Ma, W.Y., Manjunath, B.S., A pattern thesaurus for browsing large aerial photographs. Tech. Rep. ECE 96-10, University of California, Santa Barbara, CA. Manjunath, B.S., Ma, W.Y., Texture features for browsing and retrieval of image data. IEEE Trans. Pattern Anal. Mach. Intell. 18 8), 837±842. Murofushi, T., Sugeno, M., A theory of fuzzy measures: representations, the Choquet integral, and null sets. J. Math Anal. Appl. 159, 532±549. Popescu, M., Gader, P., Image content retrieval from image databases using feature integration by Choquet integral. In: SPIE Conf. on Storage and Retrieval for Image and Video Databases VII, San Jose, CA. Rui, Y., Huang, T.S., Ortega, M., Mehrotra, S., Relevance feedback: A power tool in interactive contentbased image retrieval. In: Interactive Multimedia Systems for the Internet special issue). IEEE Trans. Circuits Syst. Video Technol. 8 5), 644±655. Santini, S., Jain, R., Similarity measures. IEEE Trans. Pattern. Anal. Mach. Intell. 21 9), 871±883. Sugeno, M., Fuzzy measures and fuzzy integrals ± a survey. In: Gupta, M.M., Saridis, G.N., Gaines, B.R. Eds.), Fuzzy Automata and Decision Processes. North- Holland, Amsterdam, pp. 89±102. Tahani, H., Keller, J., Information fusion in computer vision using the fuzzy integral. IEEE Trans. Systems, Man Cybernet. 20 3), 733±741. Tao, B., Robbins, K., Dickinson, B., Image retrieval with templates of arbitrary size, In: SPIE Conference, Vol Wang, Z., Klir, G., Fuzzy Measure Theory. Plenum Press, New York. Wierzchon, S.T., On fuzzy measure and fuzzy integral. In: Gupta, M.M., Sanchez, E. Eds.), Fuzzy Information and Decision Processes. North-Holland, Amsterdam, pp. 79±86.

Image retrieval based on bag of images

Image retrieval based on bag of images University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2009 Image retrieval based on bag of images Jun Zhang University of Wollongong

More information

A Texture Descriptor for Image Retrieval and Browsing

A Texture Descriptor for Image Retrieval and Browsing A Texture Descriptor for Image Retrieval and Browsing P. Wu, B. S. Manjunanth, S. D. Newsam, and H. D. Shin Department of Electrical and Computer Engineering University of California, Santa Barbara, CA

More information

Genetic algorithm with deterministic crossover for vector quantization

Genetic algorithm with deterministic crossover for vector quantization Pattern Recognition Letters 21 (2000) 61±68 www.elsevier.nl/locate/patrec Genetic algorithm with deterministic crossover for vector quantization Pasi Franti * Department of Computer Science, University

More information

Content Based Image Retrieval with Semantic Features using Object Ontology

Content Based Image Retrieval with Semantic Features using Object Ontology Content Based Image Retrieval with Semantic Features using Object Ontology Anuja Khodaskar Research Scholar College of Engineering & Technology, Amravati, India Dr. S.A. Ladke Principal Sipna s College

More information

Query-Sensitive Similarity Measure for Content-Based Image Retrieval

Query-Sensitive Similarity Measure for Content-Based Image Retrieval Query-Sensitive Similarity Measure for Content-Based Image Retrieval Zhi-Hua Zhou Hong-Bin Dai National Laboratory for Novel Software Technology Nanjing University, Nanjing 2193, China {zhouzh, daihb}@lamda.nju.edu.cn

More information

Optimization with linguistic variables

Optimization with linguistic variables Optimization with linguistic variables Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi Abstract We consider fuzzy mathematical programming problems (FMP) in which the functional

More information

A Texture Feature Extraction Technique Using 2D-DFT and Hamming Distance

A Texture Feature Extraction Technique Using 2D-DFT and Hamming Distance A Texture Feature Extraction Technique Using 2D-DFT and Hamming Distance Author Tao, Yu, Muthukkumarasamy, Vallipuram, Verma, Brijesh, Blumenstein, Michael Published 2003 Conference Title Fifth International

More information

O M. v j. image. jpeg format (histogram, intersection) (wavelet, euclidean) (moments, euclidean) [0.4, 0.1,...] [0.2, 0.3,...] ...

O M. v j. image. jpeg format (histogram, intersection) (wavelet, euclidean) (moments, euclidean) [0.4, 0.1,...] [0.2, 0.3,...] ... 0.0in A Relevance Feedback Architecture for Content-based Multimedia Information Retrieval Systems Yong Rui, Thomas S. Huang Sharad Mehrotra, and Michael Ortega IFP Lab, Beckman Institute Department of

More information

Stepwise Metric Adaptation Based on Semi-Supervised Learning for Boosting Image Retrieval Performance

Stepwise Metric Adaptation Based on Semi-Supervised Learning for Boosting Image Retrieval Performance Stepwise Metric Adaptation Based on Semi-Supervised Learning for Boosting Image Retrieval Performance Hong Chang & Dit-Yan Yeung Department of Computer Science Hong Kong University of Science and Technology

More information

Image matching using run-length feature 1

Image matching using run-length feature 1 Pattern Recognition Letters 22 2001) 447±455 www.elsevier.nl/locate/patrec Image matching using run-length feature 1 Yung-Kuan Chan, Chin-Chen Chang * Department of Computer Science and Information Engineering,

More information

Shortest-route formulation of mixed-model assembly line balancing problem

Shortest-route formulation of mixed-model assembly line balancing problem European Journal of Operational Research 116 (1999) 194±204 Theory and Methodology Shortest-route formulation of mixed-model assembly line balancing problem Erdal Erel a, *, Hadi Gokcen b a Faculty of

More information

A Miniature-Based Image Retrieval System

A Miniature-Based Image Retrieval System A Miniature-Based Image Retrieval System Md. Saiful Islam 1 and Md. Haider Ali 2 Institute of Information Technology 1, Dept. of Computer Science and Engineering 2, University of Dhaka 1, 2, Dhaka-1000,

More information

APPLYING TEXTURE AND COLOR FEATURES TO NATURAL IMAGE RETRIEVAL

APPLYING TEXTURE AND COLOR FEATURES TO NATURAL IMAGE RETRIEVAL APPLYING TEXTURE AND COLOR FEATURES TO NATURAL IMAGE RETRIEVAL Mari Partio, Esin Guldogan, Olcay Guldogan, and Moncef Gabbouj Institute of Signal Processing, Tampere University of Technology, P.O.BOX 553,

More information

... r r... r.... f f

... r r... r.... f f Relevance Feedback Techniques in Interactive Content-Based Image Retrieval Yong Rui, Thomas S. Huang, and Sharad Mehrotra Beckman Institute and Department of Computer Science University of Illinois at

More information

Research Article Image Retrieval using Clustering Techniques. K.S.Rangasamy College of Technology,,India. K.S.Rangasamy College of Technology, India.

Research Article Image Retrieval using Clustering Techniques. K.S.Rangasamy College of Technology,,India. K.S.Rangasamy College of Technology, India. Journal of Recent Research in Engineering and Technology 3(1), 2016, pp21-28 Article ID J11603 ISSN (Online): 2349 2252, ISSN (Print):2349 2260 Bonfay Publications, 2016 Research Article Image Retrieval

More information

Texture classification using fuzzy uncertainty texture spectrum

Texture classification using fuzzy uncertainty texture spectrum Neurocomputing 20 (1998) 115 122 Texture classification using fuzzy uncertainty texture spectrum Yih-Gong Lee*, Jia-Hong Lee, Yuang-Cheh Hsueh Department of Computer and Information Science, National Chiao

More information

CONTENT BASED IMAGE RETRIEVAL SYSTEM USING IMAGE CLASSIFICATION

CONTENT BASED IMAGE RETRIEVAL SYSTEM USING IMAGE CLASSIFICATION International Journal of Research and Reviews in Applied Sciences And Engineering (IJRRASE) Vol 8. No.1 2016 Pp.58-62 gopalax Journals, Singapore available at : www.ijcns.com ISSN: 2231-0061 CONTENT BASED

More information

Holistic Correlation of Color Models, Color Features and Distance Metrics on Content-Based Image Retrieval

Holistic Correlation of Color Models, Color Features and Distance Metrics on Content-Based Image Retrieval Holistic Correlation of Color Models, Color Features and Distance Metrics on Content-Based Image Retrieval Swapnil Saurav 1, Prajakta Belsare 2, Siddhartha Sarkar 3 1Researcher, Abhidheya Labs and Knowledge

More information

A fuzzy soft set theoretic approach to decision making problems

A fuzzy soft set theoretic approach to decision making problems Journal of Computational and Applied Mathematics 203 (2007) 412 418 www.elsevier.com/locate/cam A fuzzy soft set theoretic approach to decision making problems A.R. Roy, P.K. Maji Department of Mathematics,

More information

COMPARISON OF SOME CONTENT-BASED IMAGE RETRIEVAL SYSTEMS WITH ROCK TEXTURE IMAGES

COMPARISON OF SOME CONTENT-BASED IMAGE RETRIEVAL SYSTEMS WITH ROCK TEXTURE IMAGES COMPARISON OF SOME CONTENT-BASED IMAGE RETRIEVAL SYSTEMS WITH ROCK TEXTURE IMAGES Leena Lepistö 1, Iivari Kunttu 1, Jorma Autio 2, and Ari Visa 1 1 Tampere University of Technology, Institute of Signal

More information

Tools for texture/color based search of images

Tools for texture/color based search of images pp 496-507, SPIE Int. Conf. 3106, Human Vision and Electronic Imaging II, Feb. 1997. Tools for texture/color based search of images W. Y. Ma, Yining Deng, and B. S. Manjunath Department of Electrical and

More information

2 Line-Angle-Ratio Statistics Experiments on various types of images showed us that one of the strongest spatial features of an image is its line segm

2 Line-Angle-Ratio Statistics Experiments on various types of images showed us that one of the strongest spatial features of an image is its line segm Using Texture in Image Similarity and Retrieval Selim Aksoy and Robert M. Haralick Intelligent Systems Laboratory Department of Electrical Engineering University of Washington Seattle, WA 9895-25 faksoy,haralickg@isl.ee.washington.edu

More information

Chapter 4 Fuzzy Logic

Chapter 4 Fuzzy Logic 4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed

More information

Content Based Image Retrieval Using Hierachical and Fuzzy C-Means Clustering

Content Based Image Retrieval Using Hierachical and Fuzzy C-Means Clustering Content Based Image Retrieval Using Hierachical and Fuzzy C-Means Clustering Prof.S.Govindaraju #1, Dr.G.P.Ramesh Kumar #2 #1 Assistant Professor, Department of Computer Science, S.N.R. Sons College, Bharathiar

More information

Fuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes

Fuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes Fuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes Y. Bashon, D. Neagu, M.J. Ridley Department of Computing University of Bradford Bradford, BD7 DP, UK e-mail: {Y.Bashon, D.Neagu,

More information

Content-Based Image Retrieval By Relevance. Feedback? Nanjing University of Science and Technology,

Content-Based Image Retrieval By Relevance. Feedback? Nanjing University of Science and Technology, Content-Based Image Retrieval By Relevance Feedback? Zhong Jin 1, Irwin King 2, and Xuequn Li 1 Department of Computer Science, Nanjing University of Science and Technology, Nanjing, People's Republic

More information

Shape Retrieval with Flat Contour Segments

Shape Retrieval with Flat Contour Segments Shape Retrieval with Flat Contour Segments Dalong Li 1, Steven Simske Intelligent Enterprise Technologies Laboratory HP Laboratories Palo Alto HPL-2002-250 September 9 th, 2002* image database, image retrieval,

More information

Sketch Based Image Retrieval Approach Using Gray Level Co-Occurrence Matrix

Sketch Based Image Retrieval Approach Using Gray Level Co-Occurrence Matrix Sketch Based Image Retrieval Approach Using Gray Level Co-Occurrence Matrix K... Nagarjuna Reddy P. Prasanna Kumari JNT University, JNT University, LIET, Himayatsagar, Hyderabad-8, LIET, Himayatsagar,

More information

Categorization and Searching of Color Images Using Mean Shift Algorithm

Categorization and Searching of Color Images Using Mean Shift Algorithm Leonardo Journal of Sciences ISSN 1583-0233 Issue 14, January-June 2009 p. 173-182 1* Prakash PANDEY, 2 Uday Pratap SINGH and 3 Sanjeev JAIN Lakshmi Narain College of Technology, Bhopal (India) E-mails:

More information

A Feature Level Fusion in Similarity Matching to Content-Based Image Retrieval

A Feature Level Fusion in Similarity Matching to Content-Based Image Retrieval A Feature Level Fusion in Similarity Matching to Content-Based Image Retrieval Md. Mahmudur Rahman, Bipin C. Desai Computer Science Department Concordia University Montreal, QC, CANADA mah rahm@cs.concordia.ca

More information

Relevance Feedback for Content-Based Image Retrieval Using Support Vector Machines and Feature Selection

Relevance Feedback for Content-Based Image Retrieval Using Support Vector Machines and Feature Selection Relevance Feedback for Content-Based Image Retrieval Using Support Vector Machines and Feature Selection Apostolos Marakakis 1, Nikolaos Galatsanos 2, Aristidis Likas 3, and Andreas Stafylopatis 1 1 School

More information

An Autoassociator for Automatic Texture Feature Extraction

An Autoassociator for Automatic Texture Feature Extraction An Autoassociator for Automatic Texture Feature Extraction Author Kulkarni, Siddhivinayak, Verma, Brijesh Published 200 Conference Title Conference Proceedings-ICCIMA'0 DOI https://doi.org/0.09/iccima.200.9088

More information

Two-phase clustering process for outliers detection

Two-phase clustering process for outliers detection Pattern Recognition Letters 22 2001) 691±700 www.elsevier.nl/locate/patrec Two-phase clustering process for outliers detection M.F. Jiang, S.S. Tseng *, C.M. Su Department of Computer and Information Science,

More information

Introduction to Fuzzy Logic. IJCAI2018 Tutorial

Introduction to Fuzzy Logic. IJCAI2018 Tutorial Introduction to Fuzzy Logic IJCAI2018 Tutorial 1 Crisp set vs. Fuzzy set A traditional crisp set A fuzzy set 2 Crisp set vs. Fuzzy set 3 Crisp Logic Example I Crisp logic is concerned with absolutes-true

More information

Creating bus timetables with maximal synchronization

Creating bus timetables with maximal synchronization Transportation Research Part A 35 2001) 913±928 www.elsevier.com/locate/tra Creating bus timetables with maximal synchronization A. Ceder a, *, B. Golany b, O. Tal b a Faculty of Civil Engineering, Technion-Israel

More information

A New Method For Forecasting Enrolments Combining Time-Variant Fuzzy Logical Relationship Groups And K-Means Clustering

A New Method For Forecasting Enrolments Combining Time-Variant Fuzzy Logical Relationship Groups And K-Means Clustering A New Method For Forecasting Enrolments Combining Time-Variant Fuzzy Logical Relationship Groups And K-Means Clustering Nghiem Van Tinh 1, Vu Viet Vu 1, Tran Thi Ngoc Linh 1 1 Thai Nguyen University of

More information

ADAPTIVE TEXTURE IMAGE RETRIEVAL IN TRANSFORM DOMAIN

ADAPTIVE TEXTURE IMAGE RETRIEVAL IN TRANSFORM DOMAIN THE SEVENTH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV 2002), DEC. 2-5, 2002, SINGAPORE. ADAPTIVE TEXTURE IMAGE RETRIEVAL IN TRANSFORM DOMAIN Bin Zhang, Catalin I Tomai,

More information

AN ENHANCED ATTRIBUTE RERANKING DESIGN FOR WEB IMAGE SEARCH

AN ENHANCED ATTRIBUTE RERANKING DESIGN FOR WEB IMAGE SEARCH AN ENHANCED ATTRIBUTE RERANKING DESIGN FOR WEB IMAGE SEARCH Sai Tejaswi Dasari #1 and G K Kishore Babu *2 # Student,Cse, CIET, Lam,Guntur, India * Assistant Professort,Cse, CIET, Lam,Guntur, India Abstract-

More information

An Enhanced Image Retrieval Using K-Mean Clustering Algorithm in Integrating Text and Visual Features

An Enhanced Image Retrieval Using K-Mean Clustering Algorithm in Integrating Text and Visual Features An Enhanced Image Retrieval Using K-Mean Clustering Algorithm in Integrating Text and Visual Features S.Najimun Nisha 1, Mrs.K.A.Mehar Ban 2, 1 PG Student, SVCET, Puliangudi. najimunnisha@yahoo.com 2 AP/CSE,

More information

Flexible-Hybrid Sequential Floating Search in Statistical Feature Selection

Flexible-Hybrid Sequential Floating Search in Statistical Feature Selection Flexible-Hybrid Sequential Floating Search in Statistical Feature Selection Petr Somol 1,2, Jana Novovičová 1,2, and Pavel Pudil 2,1 1 Dept. of Pattern Recognition, Institute of Information Theory and

More information

Structure-Based Similarity Search with Graph Histograms

Structure-Based Similarity Search with Graph Histograms Structure-Based Similarity Search with Graph Histograms Apostolos N. Papadopoulos and Yannis Manolopoulos Data Engineering Lab. Department of Informatics, Aristotle University Thessaloniki 5006, Greece

More information

Image Mining: frameworks and techniques

Image Mining: frameworks and techniques Image Mining: frameworks and techniques Madhumathi.k 1, Dr.Antony Selvadoss Thanamani 2 M.Phil, Department of computer science, NGM College, Pollachi, Coimbatore, India 1 HOD Department of Computer Science,

More information

IMPROVING IMAGE RETRIEVAL WITH SEMANTIC CLASSIFICATION USING RELEVANCE FEEDBACK*

IMPROVING IMAGE RETRIEVAL WITH SEMANTIC CLASSIFICATION USING RELEVANCE FEEDBACK* IMPROVING IMAGE RETRIEVAL WITH SEMANTIC CLASSIFICATION USING RELEVANCE FEEDBACK* HongWu National Lab of Pattern Recognition Institute of Automation, Chinese Academy of Sciences Beijing 100080, China hwu@nlprja.ac.cn

More information

Similarity Measures of Pentagonal Fuzzy Numbers

Similarity Measures of Pentagonal Fuzzy Numbers Volume 119 No. 9 2018, 165-175 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Similarity Measures of Pentagonal Fuzzy Numbers T. Pathinathan 1 and

More information

A Fuzzy C-means Clustering Algorithm Based on Pseudo-nearest-neighbor Intervals for Incomplete Data

A Fuzzy C-means Clustering Algorithm Based on Pseudo-nearest-neighbor Intervals for Incomplete Data Journal of Computational Information Systems 11: 6 (2015) 2139 2146 Available at http://www.jofcis.com A Fuzzy C-means Clustering Algorithm Based on Pseudo-nearest-neighbor Intervals for Incomplete Data

More information

Content-Based Image Retrieval Some Basics

Content-Based Image Retrieval Some Basics Content-Based Image Retrieval Some Basics Gerald Schaefer Department of Computer Science Loughborough University Loughborough, U.K. gerald.schaefer@ieee.org Abstract. Image collections are growing at a

More information

Texture Analysis and Applications

Texture Analysis and Applications Texture Analysis and Applications Chaur-Chin Chen Department of Computer Science National Tsing Hua University Hsinchu 30043, Taiwan E-mail: cchen@cs.nthu.edu.tw Tel/Fax: (03) 573-1078/572-3694 Outline

More information

Interactive Image Retrival using Semisupervised SVM

Interactive Image Retrival using Semisupervised SVM ISSN: 2321-7782 (Online) Special Issue, December 2013 International Journal of Advance Research in Computer Science and Management Studies Research Paper Available online at: www.ijarcsms.com Interactive

More information

A novel approach to the derivation of fuzzy membership functions using the Falcon-MART architecture

A novel approach to the derivation of fuzzy membership functions using the Falcon-MART architecture Pattern Recognition Letters 22 2001) 941±958 www.elsevier.nl/locate/patrec A novel approach to the derivation of fuzzy membership functions using the Falcon-MART architecture C. Quek *, W.L. Tung Intelligent

More information

Aggregation and maintenance for database mining

Aggregation and maintenance for database mining Intelligent Data Analysis 3 (1999) 475±490 www.elsevier.com/locate/ida Aggregation and maintenance for database mining Shichao Zhang School of Computing, National University of Singapore, Lower Kent Ridge,

More information

Content Based Image Retrieval (CBIR) Using Segmentation Process

Content Based Image Retrieval (CBIR) Using Segmentation Process Content Based Image Retrieval (CBIR) Using Segmentation Process R.Gnanaraja 1, B. Jagadishkumar 2, S.T. Premkumar 3, B. Sunil kumar 4 1, 2, 3, 4 PG Scholar, Department of Computer Science and Engineering,

More information

Color and Texture Feature For Content Based Image Retrieval

Color and Texture Feature For Content Based Image Retrieval International Journal of Digital Content Technology and its Applications Color and Texture Feature For Content Based Image Retrieval 1 Jianhua Wu, 2 Zhaorong Wei, 3 Youli Chang 1, First Author.*2,3Corresponding

More information

Color and spatial feature for content-based image retrieval

Color and spatial feature for content-based image retrieval Pattern Recognition Letters 20 (1999) 109±118 Color and spatial feature for content-based image retrieval Mohan S. Kankanhalli a, *,1, Babu M. Mehtre b,2, Hock Yiung Huang c a Institute of Systems Science,

More information

Collaborative Rough Clustering

Collaborative Rough Clustering Collaborative Rough Clustering Sushmita Mitra, Haider Banka, and Witold Pedrycz Machine Intelligence Unit, Indian Statistical Institute, Kolkata, India {sushmita, hbanka r}@isical.ac.in Dept. of Electrical

More information

Classification with Diffuse or Incomplete Information

Classification with Diffuse or Incomplete Information Classification with Diffuse or Incomplete Information AMAURY CABALLERO, KANG YEN Florida International University Abstract. In many different fields like finance, business, pattern recognition, communication

More information

Bipartite Graph Partitioning and Content-based Image Clustering

Bipartite Graph Partitioning and Content-based Image Clustering Bipartite Graph Partitioning and Content-based Image Clustering Guoping Qiu School of Computer Science The University of Nottingham qiu @ cs.nott.ac.uk Abstract This paper presents a method to model the

More information

Content-based Image Retrieval using Image Partitioning with Color Histogram and Wavelet-based Color Histogram of the Image

Content-based Image Retrieval using Image Partitioning with Color Histogram and Wavelet-based Color Histogram of the Image Content-based Image Retrieval using Image Partitioning with Color Histogram and Wavelet-based Color Histogram of the Image Moheb R. Girgis Department of Computer Science Faculty of Science Minia University,

More information

CERIAS Tech Report SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks by Christopher

CERIAS Tech Report SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks by Christopher CERIAS Tech Report 2001-77 SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks by Christopher Clifton Center for Education and Research Information

More information

A Fast Distance Between Histograms

A Fast Distance Between Histograms Fast Distance Between Histograms Francesc Serratosa 1 and lberto Sanfeliu 2 1 Universitat Rovira I Virgili, Dept. d Enginyeria Informàtica i Matemàtiques, Spain francesc.serratosa@.urv.net 2 Universitat

More information

AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION

AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION Mathematical and Computational Applications, Vol. 16, No. 3, pp. 588-597, 2011. Association for Scientific Research AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE

More information

CHAPTER 5 FUZZY LOGIC CONTROL

CHAPTER 5 FUZZY LOGIC CONTROL 64 CHAPTER 5 FUZZY LOGIC CONTROL 5.1 Introduction Fuzzy logic is a soft computing tool for embedding structured human knowledge into workable algorithms. The idea of fuzzy logic was introduced by Dr. Lofti

More information

FSRM Feedback Algorithm based on Learning Theory

FSRM Feedback Algorithm based on Learning Theory Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2015, 9, 699-703 699 FSRM Feedback Algorithm based on Learning Theory Open Access Zhang Shui-Li *, Dong

More information

A Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images

A Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images A Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images Karthik Ram K.V & Mahantesh K Department of Electronics and Communication Engineering, SJB Institute of Technology, Bangalore,

More information

Interval multidimensional scaling for group decision using rough set concept

Interval multidimensional scaling for group decision using rough set concept Expert Systems with Applications 31 (2006) 525 530 www.elsevier.com/locate/eswa Interval multidimensional scaling for group decision using rough set concept Jih-Jeng Huang a, Chorng-Shyong Ong a, Gwo-Hshiung

More information

FRACTAL DIMENSION BASED TECHNIQUE FOR DATABASE IMAGE RETRIEVAL

FRACTAL DIMENSION BASED TECHNIQUE FOR DATABASE IMAGE RETRIEVAL FRACTAL DIMENSION BASED TECHNIQUE FOR DATABASE IMAGE RETRIEVAL Radu DOBRESCU*, Florin IONESCU** *POLITEHNICA University, Bucharest, Romania, radud@aii.pub.ro **Technische Hochschule Konstanz, fionescu@fh-konstanz.de

More information

Content Based Image Retrieval Using Combined Color & Texture Features

Content Based Image Retrieval Using Combined Color & Texture Features IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-issn: 2278-1676,p-ISSN: 2320-3331, Volume 11, Issue 6 Ver. III (Nov. Dec. 2016), PP 01-05 www.iosrjournals.org Content Based Image Retrieval

More information

An Introduction to Content Based Image Retrieval

An Introduction to Content Based Image Retrieval CHAPTER -1 An Introduction to Content Based Image Retrieval 1.1 Introduction With the advancement in internet and multimedia technologies, a huge amount of multimedia data in the form of audio, video and

More information

A fuzzy set-based accuracy assessment of soft classi cation

A fuzzy set-based accuracy assessment of soft classi cation Pattern Recognition Letters 20 (1999) 935±948 www.elsevier.nl/locate/patrec A fuzzy set-based accuracy assessment of soft classi cation Elisabetta Binaghi a, *, Pietro A. Brivio b, Paolo Ghezzi b, Anna

More information

A NEW MULTI-CRITERIA EVALUATION MODEL BASED ON THE COMBINATION OF NON-ADDITIVE FUZZY AHP, CHOQUET INTEGRAL AND SUGENO λ-measure

A NEW MULTI-CRITERIA EVALUATION MODEL BASED ON THE COMBINATION OF NON-ADDITIVE FUZZY AHP, CHOQUET INTEGRAL AND SUGENO λ-measure A NEW MULTI-CRITERIA EVALUATION MODEL BASED ON THE COMBINATION OF NON-ADDITIVE FUZZY AHP, CHOQUET INTEGRAL AND SUGENO λ-measure S. Nadi a *, M. Samiei b, H. R. Salari b, N. Karami b a Assistant Professor,

More information

GRANULAR COMPUTING AND EVOLUTIONARY FUZZY MODELLING FOR MECHANICAL PROPERTIES OF ALLOY STEELS. G. Panoutsos and M. Mahfouf

GRANULAR COMPUTING AND EVOLUTIONARY FUZZY MODELLING FOR MECHANICAL PROPERTIES OF ALLOY STEELS. G. Panoutsos and M. Mahfouf GRANULAR COMPUTING AND EVOLUTIONARY FUZZY MODELLING FOR MECHANICAL PROPERTIES OF ALLOY STEELS G. Panoutsos and M. Mahfouf Institute for Microstructural and Mechanical Process Engineering: The University

More information

QUALITATIVE MODELING FOR MAGNETIZATION CURVE

QUALITATIVE MODELING FOR MAGNETIZATION CURVE Journal of Marine Science and Technology, Vol. 8, No. 2, pp. 65-70 (2000) 65 QUALITATIVE MODELING FOR MAGNETIZATION CURVE Pei-Hwa Huang and Yu-Shuo Chang Keywords: Magnetization curve, Qualitative modeling,

More information

Color Image Segmentation

Color Image Segmentation Color Image Segmentation Yining Deng, B. S. Manjunath and Hyundoo Shin* Department of Electrical and Computer Engineering University of California, Santa Barbara, CA 93106-9560 *Samsung Electronics Inc.

More information

Determination of meat quality by texture analysis

Determination of meat quality by texture analysis Pattern Recognition Letters 19 (1998) 1319±1324 Determination of meat quality by texture analysis Kazuhiko Shiranita a, *, Tsuneharu Miyajima b, Ryuzo Takiyama c a Applied Electronics Division, Saga Prefectural

More information

Approximate Reasoning with Fuzzy Booleans

Approximate Reasoning with Fuzzy Booleans Approximate Reasoning with Fuzzy Booleans P.M. van den Broek Department of Computer Science, University of Twente,P.O.Box 217, 7500 AE Enschede, the Netherlands pimvdb@cs.utwente.nl J.A.R. Noppen Department

More information

Color-Based Classification of Natural Rock Images Using Classifier Combinations

Color-Based Classification of Natural Rock Images Using Classifier Combinations Color-Based Classification of Natural Rock Images Using Classifier Combinations Leena Lepistö, Iivari Kunttu, and Ari Visa Tampere University of Technology, Institute of Signal Processing, P.O. Box 553,

More information

A Survey on Content Based Image Retrieval

A Survey on Content Based Image Retrieval A Survey on Content Based Image Retrieval Aniket Mirji 1, Danish Sudan 2, Rushabh Kagwade 3, Savita Lohiya 4 U.G. Students of Department of Information Technology, SIES GST, Mumbai, Maharashtra, India

More information

Edge Histogram Descriptor, Geometric Moment and Sobel Edge Detector Combined Features Based Object Recognition and Retrieval System

Edge Histogram Descriptor, Geometric Moment and Sobel Edge Detector Combined Features Based Object Recognition and Retrieval System Edge Histogram Descriptor, Geometric Moment and Sobel Edge Detector Combined Features Based Object Recognition and Retrieval System Neetesh Prajapati M. Tech Scholar VNS college,bhopal Amit Kumar Nandanwar

More information

Telecommunication and Informatics University of North Carolina, Technical University of Gdansk Charlotte, NC 28223, USA

Telecommunication and Informatics University of North Carolina, Technical University of Gdansk Charlotte, NC 28223, USA A Decoder-based Evolutionary Algorithm for Constrained Parameter Optimization Problems S lawomir Kozie l 1 and Zbigniew Michalewicz 2 1 Department of Electronics, 2 Department of Computer Science, Telecommunication

More information

Experiments in colour texture analysis

Experiments in colour texture analysis Pattern Recognition Letters 22 2001) 1161±1167 www.elsevier.nl/locate/patrec Experiments in colour texture analysis A. Drimbarean, P.F. Whelan * Vision Systems Laboratory, School of Electronic Engineering,

More information

Implementation of Texture Feature Based Medical Image Retrieval Using 2-Level Dwt and Harris Detector

Implementation of Texture Feature Based Medical Image Retrieval Using 2-Level Dwt and Harris Detector International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.erd.com Volume 4, Issue 4 (October 2012), PP. 40-46 Implementation of Texture Feature Based Medical

More information

Application of fuzzy set theory in image analysis. Nataša Sladoje Centre for Image Analysis

Application of fuzzy set theory in image analysis. Nataša Sladoje Centre for Image Analysis Application of fuzzy set theory in image analysis Nataša Sladoje Centre for Image Analysis Our topics for today Crisp vs fuzzy Fuzzy sets and fuzzy membership functions Fuzzy set operators Approximate

More information

Autoregressive and Random Field Texture Models

Autoregressive and Random Field Texture Models 1 Autoregressive and Random Field Texture Models Wei-Ta Chu 2008/11/6 Random Field 2 Think of a textured image as a 2D array of random numbers. The pixel intensity at each location is a random variable.

More information

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK REVIEW ON CONTENT BASED IMAGE RETRIEVAL BY USING VISUAL SEARCH RANKING MS. PRAGATI

More information

HARD, SOFT AND FUZZY C-MEANS CLUSTERING TECHNIQUES FOR TEXT CLASSIFICATION

HARD, SOFT AND FUZZY C-MEANS CLUSTERING TECHNIQUES FOR TEXT CLASSIFICATION HARD, SOFT AND FUZZY C-MEANS CLUSTERING TECHNIQUES FOR TEXT CLASSIFICATION 1 M.S.Rekha, 2 S.G.Nawaz 1 PG SCALOR, CSE, SRI KRISHNADEVARAYA ENGINEERING COLLEGE, GOOTY 2 ASSOCIATE PROFESSOR, SRI KRISHNADEVARAYA

More information

Unsupervised Learning and Clustering

Unsupervised Learning and Clustering Unsupervised Learning and Clustering Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Spring 2009 CS 551, Spring 2009 c 2009, Selim Aksoy (Bilkent University)

More information

APPLICATION OF THE FUZZY MIN-MAX NEURAL NETWORK CLASSIFIER TO PROBLEMS WITH CONTINUOUS AND DISCRETE ATTRIBUTES

APPLICATION OF THE FUZZY MIN-MAX NEURAL NETWORK CLASSIFIER TO PROBLEMS WITH CONTINUOUS AND DISCRETE ATTRIBUTES APPLICATION OF THE FUZZY MIN-MAX NEURAL NETWORK CLASSIFIER TO PROBLEMS WITH CONTINUOUS AND DISCRETE ATTRIBUTES A. Likas, K. Blekas and A. Stafylopatis National Technical University of Athens Department

More information

Normalized Texture Motifs and Their Application to Statistical Object Modeling

Normalized Texture Motifs and Their Application to Statistical Object Modeling Normalized Texture Motifs and Their Application to Statistical Obect Modeling S. D. Newsam B. S. Manunath Center for Applied Scientific Computing Electrical and Computer Engineering Lawrence Livermore

More information

Distributed similarity search algorithm in distributed heterogeneous multimedia databases

Distributed similarity search algorithm in distributed heterogeneous multimedia databases Information Processing Letters 75 (2000) 35 42 Distributed similarity search algorithm in distributed heterogeneous multimedia databases Ju-Hong Lee a,1, Deok-Hwan Kim a,2, Seok-Lyong Lee a,3, Chin-Wan

More information

Fuzzy Transform for Low-contrast Image Enhancement

Fuzzy Transform for Low-contrast Image Enhancement Fuzzy Transform for Low-contrast Image Enhancement Reshmalakshmi C. Dept. of Electronics, College of Engineering, Trivandrum, India. Sasikumar M. Dept. of Electronics, Marian Engineering College, Trivandrum,

More information

Content Based Image Retrieval Using Color Quantizes, EDBTC and LBP Features

Content Based Image Retrieval Using Color Quantizes, EDBTC and LBP Features Content Based Image Retrieval Using Color Quantizes, EDBTC and LBP Features 1 Kum Sharanamma, 2 Krishnapriya Sharma 1,2 SIR MVIT Abstract- To describe the image features the Local binary pattern (LBP)

More information

Improving image retrieval performance by inter-query learning with one-class support vector machines

Improving image retrieval performance by inter-query learning with one-class support vector machines Neural Comput & Applic (2004) 13: 130 139 DOI 10.1007/s00521-004-0415-2 ORIGINAL ARTICLE Iker Gondra Æ Douglas R. Heisterkamp Æ Jing Peng Improving image retrieval performance by inter-query learning with

More information

Image Database Modeling

Image Database Modeling Image Database Modeling Aibing Rao, Rohini Srihari Center of Excellence for Document Analysis and Recognition, State University of New York At Buffalo, Amherst, NY14228 arao, rohini@cedar.buffalo.edu Abstract

More information

Image Querying. Ilaria Bartolini DEIS - University of Bologna, Italy

Image Querying. Ilaria Bartolini DEIS - University of Bologna, Italy Image Querying Ilaria Bartolini DEIS - University of Bologna, Italy i.bartolini@unibo.it http://www-db.deis.unibo.it/~ibartolini SYNONYMS Image query processing DEFINITION Image querying refers to the

More information

A fuzzy k-modes algorithm for clustering categorical data. Citation IEEE Transactions on Fuzzy Systems, 1999, v. 7 n. 4, p.

A fuzzy k-modes algorithm for clustering categorical data. Citation IEEE Transactions on Fuzzy Systems, 1999, v. 7 n. 4, p. Title A fuzzy k-modes algorithm for clustering categorical data Author(s) Huang, Z; Ng, MKP Citation IEEE Transactions on Fuzzy Systems, 1999, v. 7 n. 4, p. 446-452 Issued Date 1999 URL http://hdl.handle.net/10722/42992

More information

CLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS

CLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS CLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS B.Vanajakshi Department of Electronics & Communications Engg. Assoc.prof. Sri Viveka Institute of Technology Vijayawada, India E-mail:

More information

Generalized Fuzzy Clustering Model with Fuzzy C-Means

Generalized Fuzzy Clustering Model with Fuzzy C-Means Generalized Fuzzy Clustering Model with Fuzzy C-Means Hong Jiang 1 1 Computer Science and Engineering, University of South Carolina, Columbia, SC 29208, US jiangh@cse.sc.edu http://www.cse.sc.edu/~jiangh/

More information

Shape Descriptor using Polar Plot for Shape Recognition.

Shape Descriptor using Polar Plot for Shape Recognition. Shape Descriptor using Polar Plot for Shape Recognition. Brijesh Pillai ECE Graduate Student, Clemson University bpillai@clemson.edu Abstract : This paper presents my work on computing shape models that

More information

This article was downloaded by: [National Chiao Tung University 國立交通大學 ]

This article was downloaded by: [National Chiao Tung University 國立交通大學 ] This article was downloaded by: [National Chiao Tung University 國立交通大學 ] On: 27 April 2014, At: 22:53 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954

More information

Navidgator - Similarity Based Browsing for Image & Video Databases

Navidgator - Similarity Based Browsing for Image & Video Databases Navidgator - Similarity Based Browsing for Image & Video Databases Damian Borth, Christian Schulze, Adrian Ulges, and Thomas M. Breuel University of Kaiserslautern, German Research Center for Artificial

More information

Improving the Efficiency of Fast Using Semantic Similarity Algorithm

Improving the Efficiency of Fast Using Semantic Similarity Algorithm International Journal of Scientific and Research Publications, Volume 4, Issue 1, January 2014 1 Improving the Efficiency of Fast Using Semantic Similarity Algorithm D.KARTHIKA 1, S. DIVAKAR 2 Final year

More information