Improving the Performance of Ontology Based Image Retrieval using SPARQL Query Language and Decision Tree Algorithm

Size: px
Start display at page:

Download "Improving the Performance of Ontology Based Image Retrieval using SPARQL Query Language and Decision Tree Algorithm"

Transcription

1 Volume 1, No. 11, January 2013 ISSN The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at Improving the Performance of Ontology Based Image Retrieval using SPARQL Query Language and Decision Tree Algorithm N.MAGESH M.E., Assistant Professor, Dept of Computer Science and Engineering, Institute of Road and Transport Technology, Erode Tamil Nadu, India nallasamymagesh@gmail.com DR.P.THANGARAJ Ph.D., Professor, Dept of Computer Science and Engineering, Bannariamman Institute of Technology, Sathyamangalam ABSTRACT Semantic web uses ontology structure for annotating images. The ontology based framework is developed for representing natural image domain. The textual and visual features of images are extracted and stored as the part of the ontology. The ontology is represented in OWL (Web Ontology Language) format which is based on RDF (Resource Description Framework) and RDFS (Resource Description Framework Schema). Internally, the RDF statements represent an RDF graph which provides the way to represent the image data in a semantic manner. Various methods are used to retrieve the semantically relevant textual data from ontology model. The SPARQL query language is more popular methods to retrieve the textual data stored in the ontology. The textual or keyword based search is not adequate for retrieving images. The end users are not able to express the visual features of an image in SPARQL query form. Moreover, the SPARQL query provides more accurate results by traversing through RDF [18] graph. The same types of images are retrieved by providing the one to one mapping between extracted features and stored features. The other relevant images can not be retrieved by one to one mapping. So the relevancy can be provided by some kind of onto mapping. The relevancy is achieved by using a decision tree algorithm. This paper proposes a method to enhance the semantic image retrieval by using the SPARQL query language and decision tree algorithm along with the false filtering method. KEYWORDS: Ontology, RDF, RDFS, OWL, SPARQL, Inference, Semantic web, XML, Image indexing, ontology, decision tree learning. 1. Introduction 2012, - TIJCSA All Rights Reserved 79

2 The present World Wide Web (WWW) stores the huge amount of data and the capacity of data is increasing in an exponential manner. Searching the useful information from the huge data is a tedious task in the current web which is mostly depends on keyword based search. The vector space model is used to retrieve the data stored in the web. The performance of the system depends on matching the keyword within the available data. Such a model does not consider the semantic information present in the text. Current search engines use an inverted index method for indexing a particular web page. The textual information about a particular web page is extracted by crawler. They are simply keywords. Keyword based search lacks in meaning and relationships among data and thus machines are not able to understand the data [3]. 1.1 Drawbacks of Today s Web The web contents are stored in web pages in an unstructured way. The search engine retrieves the web pages using the degree of relevance. Most of the results produced by the search engine are irrelevant to the user. The computers are not able to understand the data maintained on the web. In Google and Yahoo search engines [12], image search is still a problem due to lack of meaning and relationship of the images stored in the web. Presently, the image is retrieved by using the keyword based search. Therefore, effective search and retrieval methods are needed for image extraction in the semantic web. The above drawbacks are eliminated by the semantic web. 1.2 Methods to overcome the Drawbacks The search engines simply perform the string comparison operation to find a keyword. It does not have any knowledge to retrieve and display more relevant data to the user. The web pages are displayed by using the degree of relevance and do not consider the semantic relationship among data. The image search and retrieval is still a great difficulty in the present web. These problems are rectified when using an ontology structure for the representing the images. This paper proposes the method to improve the performance of image retrieval by combining SPARQL query language and decision tree algorithm [10] and evaluate the image retrieval performance using precision-recall graph [19]. 1.3 Problem Statement An image ontological database is created for the natural image domain. The ontology stores the images and its features in a semantic manner. If the visual features are directly given to the SPARQL query as input, this will retrieve the images available in ontological structure. But the users are not aware of visual features of an image, the decision tree algorithm is used for learning the visual features of the input query image. The objective of this paper is to propose the ontology based image retrieval using SPARQL query and a decision tree algorithm [10] In Section 2, ontology based image retrieval method is explained. Sections 3 describe about the image ontology construction for a general image domain. Section 4 explains the overview of semantic search, the usage of SPARQL in image retrieval using high level features and the usage of the decision tree method in image retrieval using low level features. Section 5 discuss about false filtering algorithm and its concepts. Section 6 is the test environment and comparative analysis of the SPARQL query, decision tree method and combined approach, Section 7 gives the conclusion and future work. 2. Ontology Based Image Retrieval (OBIR) 2012, - TIJCSA All Rights Reserved 80

3 Ontology is a knowledge representation method. It uses classes and properties for organizing the knowledge. The images and its features are represented as instances of the classes. The image ontology is constructed for the image domain [12] which includes text and visual features along with relationship among data. In the semantic web, the image is represented as instance of classes. The objects present in the image is extracted and these are represented as keywords. It is called as keyword based indexing. The high level features of an image are represented as keywords like Name, Creator, Date, Location etc. The user is allowed to search the image by selecting one, or more, keywords. The visual retrieval (low level) involves retrieval of basic features such as color, texture, shape and object location. CBIR (Content based Image Retrieval) is an efficient technique when considering visual features of the image and TBIR (Text Based Image Retrieval) is efficient when considering high level data. Both representations do not consider the gap present in human perception of an image. This gap is called as semantic gap which remains as a challenge to be overcome. One possible way to overcome this problem is to represent the image by using the combinations of TBIR and CBIR along with the relationship between the data. This can be done by using ontology structure [15]. 2.1 Ontology Reduces Semantic Gap The ontology considers the semantic relationship present in the image by using the predicate. For example, the word red rose is different from red ball or red circle. The red rose semantically implies the flower rose whose color is red. It is represented by using the relation ( predicate ) has_color. The RDF syntax is Rose. has_color. Red The relation has_color is also used to distinguish the rose containing red color from other roses whose color may be white. Similarly the word happy person is different from the person. The RDF syntax is Person. has_mode. Happy The relation has_mode is used to distinguish the Person having happiness from other persons who may be sad or normal. There is still a large semantic gap existing between the visual level and high level image representation. The actual semantic meaning is identified by using inference on its parent classes. This can be achieved by means of an ontology. Since the ontology maintains background knowledge as classes and relationship, inference is taken from the existing facts. The reasoning tools such as Pallet, Fact are used in taking inferences. However, the fundamental unsolved problem in CBIR is the semantic gap that is, the missing link between the semantic categories that a user is looking for and the low-level features that CBIR systems offer. The ontology based image representation is used to reduce the semantic gap exist between visual and high level image representation and used to retrieve images whose content is complicated and partly unknown to the user [6]. 3. The Image Ontology Construction Image ontology is constructed using class, properties and instances. A class hierarchy is created using a tree structure as shown in figure 1. The PROTÉGÉ is used in building a perfect ontological hierarchy and can be used to represent exact interconnection relationships between the classes using properties. Ontology is created for the natural image domain. The ontology 2012, - TIJCSA All Rights Reserved 81

4 based semantic annotation manages three main elements, namely, ontologies (metadata), documents (image data, or content in unstructured form) and annotations (links between the data and the metadata). The image ontology has two components, namely, the class hierarchy of a domain and the textual description of the domain. The textual is further divided into text description and visual text description. The ontology model is constructed for providing shared semantic interpretation of image contents. This is used to keep all the necessary information about the images in the ontological database [2] [6]. 3.1 Image Annotation Figure 1. Structure of class and instances Figure 2 shows the annotation of the elephant image in the ontological structure. The labels are used for denoting additional information such as high level and visual features of the image. An image and its values are annotated to one or more class by using slots and labels. The class hierarchy enriches the annotations. The image with the same category is easily identified and retrieved by using the features [1]. 2012, - TIJCSA All Rights Reserved 82

5 Figure 2. Linking image with ontologies (Image Annotation) The mathematical operations like union, intersection, cardinality etc are applied in the ontology. The semantic image indexing [15] is done by annotating the image to the class [1]. 4. Semantic Search The semantic search is different from ordinary keyword based search. The semantic search [11] consists of the construction of a query engine that receives requests in an ontology query language (such as SPARQL), executes them on the ontological structure and returns tuples of ontological values that satisfies the conditions in the query. This method is a Boolean search on RDF graph. Since it is a formal ontological structure, it avoids ambiguity and redundancy. The semantic meaning is identified by performing backtracking on the classes. The reasoner is used in checking the consistency of data in an ontology and performs semantic reasoning on the ontology. The ontology query languages allow expressions to be written that can be evaluated against ontology [4]. The existing query languages are OntoQL, SPARQL, SeRQL, TRIPLE, RDQL, N3, and Versa. The SPARQL query language has been adopted by the W3C (World Wide Web Consortium) as the means to query ontologies built using RDF and has been extended to support OWL format [16]. 4.2 Searching for Image The ontology contains the image and its annotation values in low, intermediate and high levels. The RDF/XML codes are automatically generated by the protégé. Internally, the codes represent the RDF graph pattern [19] which is compared against query in the information retrieval. The SPARQL is used to perform text based pattern search and able to retrieve intermediate and high level data. The visual features are not compared by using a text based search process. Moreover the users don t have the knowledge of visual feature. So an alternate mechanism is required for processing visual features. This can be achieved by using a decision tree algorithm [14] [18]. The ontological image database is created with low level and visual features as annotation values. The owl file stores the image and its features in RDF form which represent the RDF 2012, - TIJCSA All Rights Reserved 83

6 graph. The similar images from the owl file are retrieved by using two methods. The first method uses SPARQL query and the second method uses the decision tree algorithm. SEMANTIC IMAGE RETRIEVAL HIGH LEVEL RETRIEVAL USING SPARQL QUERY LANGUAGE LOW LEVEL RETRIEVAL USING SPARQL QUERY LANGUAGE AND DECISION TREE ALGORITHM Figure 3. Types of queries for the Image Retrieval Semantic Image Retrieval using SPARQL query language The SPARQL is a query language for ontologies. Semantic searching is done with the help of the SPARQL query language. SPARQL is an RDF query language which is able to retrieve and manipulate data stored in RDF format. The SPARQL contains capabilities for querying graph patterns along with their conjunctions and disjunctions [15]. The query is specified in the triple pattern which is subject, object and predicate. This considers the semantic relationship exist among the data. A view based search is recommended for image manipulation. The user interface is designed for getting query word as input. It is converted into SPARQL format and applied on the image repository. The RDF pattern match is performed on ontology. Finally the system returns the image references relevant to the query format. These images are presented to the user after ranking. It is very difficult to write the SPARQL query for expressing visual features of an image. The following queries are used to extract images using high level features stored in image ontology [13] [9]. Query 1. Answer Find Subject, Predicate and Object nodes. SPARQL FORM: SELECT?S?P?O WHERE {?S?P?O. } LIMIT 4 Eagle rdfs:subclassof Bird Sunrise rdfs:subclassof Flower SimpleInstance Image_10.jpg rdf:type Swan SimpleInstance Image_12.jpg Theme Elephents 2012, - TIJCSA All Rights Reserved 84

7 Query 2. Answer Query 3. Answer Find sub classes of bird. SPARQL FORM: SELECT?x WHERE {?x rdfs:subclassof :Bird } Eagle Peacock Swan Find the picture of birds with white color SPARQL FORM: SELECT?y?x WHERE {?x rdfs:subclassof :Bird.?y :Color "White" } Swan2 Swan Duck Query 4. Answer Query 5. Answer Find the creators of Swan Images. SPARQL FORM: SELECT DISTINCT?name WHERE {?x rdf:type :Swan.?x :Creator?name } Mr N.Magesh Mr M.Aswinth Find the picture of Car with red color SPARQL FORM: SELECT?x?y WHERE {?x rdf:type :Car.?x :Color "Red" } Car1 Car2 Car Semantic Image Retrieval using Decision Tree Method Figure. 4 shows the proposed semantic image retrieval system using decision tree (DT) learning method. The visual features of the images are represented by using statistical properties. The image invariant features are taken for analysis. The features like color and texture are taken for analysis. First, a set of sample attributes is collected for the 20 frequently used concepts as training data. The image is divided into a number of segments using a JSEG image segmentation algorithm [7] [11]. 2012, - TIJCSA All Rights Reserved 85

8 Figure 4. Semantic Image Retrieval System The color and texture features of each image region are extracted by using image processing tools and stored in the feature vector. The decision tree is trained to remember the set of values. Secondly, the query image is given and it is also trained to the existing values. The training generates tree which is the decision tree classifier. The low level features are stored in a feature vector. The decision tree is trained by using the low level features. The topmost node in the tree contains the values whose information gain is more. Thirdly, the few classifiers starting from the root are taken. The decision tree testing is used to compare the low level features of images stored in the ontology with the decision tree classifier. The SPARQL query is generated using the classifiers as input. The images are retrieved from ontology. The matching produces the relevant images and eliminates the irrelevant images. Finally, the relevant images are displayed after ranking. The search efficiency is improved by using minimum depth and breadth of the tree. The operations such as data discretization, pre pruning and post pruning are used to improve the efficiency of decision tree learning [8]. 5 False Filtering Algorithms A simple algorithm named False Filtering ( FF) is used to remove the irrelevant images in the initial stage. The content based image retrieval using DT takes more time for comparisons. Approximately it takes 70 comparisons for each segment of an image. If the image is having five segmented regions, then the search needs 5 * 70 = 350 comparisons. This is can be reduced by false filtering algorithm. The text feature of the image is taken and it is indexed to a hash table as shown in Figure Concept 2012, - TIJCSA All Rights Reserved 86

9 A well-known color vision theory is the opponent color theory, which suggests that there are three visual pathways in the human color vision system. One pathway is sensitive mainly to light dark variations, this pathway have the best spatial resolution. The other two pathways are sensitive to red green and blue yellow variation (the opponent channels). The blue yellow pathway has the worst spatial resolution. In opponent-color representation, the spatial sharpness Figure 5. Color appearances in the red green (rg) and yellow blue (yb) chromatic space (the light dark component was fixed to a constant). of a color image depends mainly on the sharpness of the light dark component of the images and very little on the structure of the opponent-color image components. There is evidence to suggest that different visual pathways process color and spatial pattern in the human visual system. These human vision theories suggest that the colors of an image are mainly encoded in the opponent color signals whilst the spatial patterns or textures are mostly encoded in the light dark component. In the current work, the usage of colors is concentrated and therefore only uses the opponent color components to index the images. The texture is added by using the light dark component of the image follow a similar principle. Assuming that the original data is in RGB color space, the red green (rg) and blue yellow (by) components can be calculated as rg = R G, by = ½ (R + G) B ( 1 ) Figure. 5 plots the chromaticity diagram in the rg by space. As we move from the origin along the rg-axis the colors changes from green to red, whilst moving from the origin along the by-axis the colors change green/red to blue. Clearly, a certain value of rg or by has an intuitive correspondence with the color appearance, e.g., a large rg value indicate the red color and a large by value indicates the blue color, etc [19]. Table -1. The Color median and Texture values of images Color Texture S.No Image R M G M B M Entropy Energy 2012, - TIJCSA All Rights Reserved 87

10 Our idea is to directly use the chromaticity diagram and use the rg and by signals as the indexing features. Some statistical value are obtained by dividing the image database into clusters, each having a particular visual theme corresponding to a color, or equivalently, a particular pair of rg/by values on the chromaticity diagram. In this way, a simple and intuitive link amongst the (color) appearance of the image is established; the numerical representation of the image is given by using the value. The rg/by opponent components values are used to eliminate the irrelevant images. 5.2 Hash Table The hash table contains the RGB rg and by color and texture value of the image name to be searched. First the image name is taken for the analysis of the image. For the given image name, the index values are accessed using hash table as shown in Figure 6. The rg and by values of images stored in the ontological structure is compared with the entries stored in the hash structure. If the comparison is successful, then the image is compared with decision tree. The initial test is used to eliminate the irrelevant image using minimum number of comparisons. Mainly it is used to remove the unwanted images with minimum number of comparisons at the beginning. It is called as feature map hashing [8]. 2012, - TIJCSA All Rights Reserved 88

11 Image Lion Elephant Tiger Swan Sparrow Rock Index RGB rg >= 16 & rg <= 36 by >= 36 & by <=75 Texture Entropy =12.34 Energy =.006 Null 3 4 RGB rg >= 8 & rg <= 57 by >= 23 & by <=77 Texture Entropy = Energy = Null 5 RGB rg >= -1 & rg <= 46 by >= -4 & by <=57 Texture Entropy =11.37 Energy =.0050 Null Figure 6. False Filtering Hash Structure for color and texture checking Each query in our experiments corresponds to a high-level concept. It is assumed that each image has at least one dominant region representing its semantic meaning. Given a user query, for each image in the returned list, if any region it content is relevant to the query concept, then the image is considered relevant to the query. If none of the region it contains is relevant to the query, then this image is considered irrelevant to the query. In this way, we can filter out those images which are irrelevant to the query from the list. Consider the simple linked hash queue structure. The various images and its index values are stored as shown in figure. 6. The linked list stores the primary components of an image, the component may be color component or texture component. The size can be extended further. The image features are used to find images in the database which are the most similar to the query image. A drawback, however, is that these features cannot adequately represent the image semantics. Extensive experiments on CBIR systems show that low-level content descriptors often fail to describe the high level semantic concepts familiar to users. This algorithm is more suitable for the images which are not having more sub objects. If the image is having more sub objects, then multiple accesses to hash table will solve this problem. The color median and Entropy, Energy values are calculated for 10 images in each category, The rg/by approximation is represented in the hash table. It is used to eliminate the irrelevant image from the query input as keyword. 6. Test Environment and Result Analysis In information retrieval, a perfect Precision score of 1.0 means that every result retrieved by a search was relevant whereas a perfect Recall score of 1.0 means that all relevant documents were retrieved by the search. 2012, - TIJCSA All Rights Reserved 89

12 Precision In the field of information retrieval, precision is the fraction of retrieved documents that are relevant to the search Number of retrieved images relevant to the query image precision = Total number of images retrieved (2) Recall Recall in Information Retrieval is the fraction of the documents that are relevant to the query that are successfully retrieved. Number of retrieved images relevant tothe query image recall = (3) Total number of relevant images inthe database 6.2 Querying using SPARQL query Since the SPARQL query does not take the image as input, the user interface is designed to get the image. The Figure 7 shows the workflow for image retrieval system using high level features. The image ontology constructed for 820 images. It has 56 concepts (classes and properties) and 19 low level features. Number of total relevant documents in this collection is counted as 23. The decision tree was trained by using 20 general images. Using Eq. (2) and Eq. (3), the precision and recall values for the query image are calculated for the proposed method [12]. The values in Table II represent the Precision and Recall value when using the SPARQL query for text as input. Figure 7. Query by using User Interface Table II - The precision and Recall value - SPARQL query for text as input 2012, - TIJCSA All Rights Reserved 90

13 The comparison of precision and recall of the retrieval system with SPARQL query and decision tree algorithm is given below. The decision tree gives the best output if the image invariant parameters are taken for training. The performance of the proposed method can be identified by using precision and recall. Specifically the keywords Red Car and White Bird are identified by the SPARQL using semantic relationship. 6.2 Querying using Decision Tree The unknown image is given as input to the system. The structure of decision tree changed every time if a new image is given. The low level features are extracted and stored in the feature vector. The decision tree is trained by using the normalized data. Figure 8. Assigning Input to the Proposed Method 2012, - TIJCSA All Rights Reserved 91

14 Finally the decision tree output is given to SPARQL query. The images matching with the decision tree are only taken by means of SPARQL query. The values in Table III represent the precision and Recall value when using the decision tree algorithm for query image as input. Table III - The precision and Recall value - Decision tree for query image as input Both precision and recall are therefore based on an understanding and measure of relevance. The keyword based retrieval has achieved the precision as 100% when using the SPARQL query. The decision tree based retrieval has achieved the precision as 80% as shown in Figure 9.b. 9.a SPARQL query using high level features 9.b Decision tree algorithm using Low level features 2012, - TIJCSA All Rights Reserved 92

15 Figure 9. Comparison of Precision-Recall 6.3 Integration of SPARQL and Decision Tree using Fast Filtering algorithm The text-based image search and the semantics-based decision tree system are integrated to improve the performance of a semantic image search system. The irrelevant images are removed by means of an algorithm named False Filtering (FF) which is based on opponent color theory. Table IV. The precision and Recall value Text and Image as input Input Query Retrieved Documents Total Retrieved Image Text Documents Relevant Irrelevant Precision Recall Swan Red Car Giraffe Tiger Rose Eagle A few practical ways are proposed by which FF can be hierarchically integrated with contemporary text-based search engines [19]. In all scenarios, text-based image search results for a given query are obtained first. Then, FF is used to filter out those images which are semantically irrelevant to the query. The efficiency is further improved by the SPARQL query when using text as the part of the image. The precision value has been improved by using ontology because it eliminates the irrelevant images by well defined relationship. The combined approach has achieved the precision as 85 %. The comparison of precision and recall of the retrieval system with SPARQL query and decision tree algorithm is given below. The performance of this algorithm is fully based on the decision tree. The decision tree gives the best output if the image invariant parameters are taken for training. 2012, - TIJCSA All Rights Reserved 93

16 0.9 Decision Tree - Graph Precision Recall Figure 10. Comparison of Precision-Recall 7. Conclusions This paper proposes the semantic image retrieval system using SPARQL query and a decision tree algorithm. The domain specific image ontology is created. The high level, semantic based relationships and visual features are taken for analysis. The semantic and high level features are handled by means of the SPARQL query language. The visual features are handled by using a decision tree algorithm. The decision tree algorithm is used to classify the image data in perfect manner. As for as the decision tree algorithm is concerned for visual features, there is improvement in precision and some increase in recall values. The combined approach is used to retrieve the relevant images in an accurate manner. The implementation results illustrate, that this type of image retrieval, effectively retrieves the images that are very close to the query image from the ontological database, this could be visualized from the precision and recall plots determined from the retrieval results. The proposed work can be extended to include multimedia data such as Sound, Video and Music. The filtering method can be improved to get high accuracy. The decision tree algorithm can be extended to the handling of missing data. If the histogram is used for color representation, the performance can be improved. References 1. N.Magesh, Dr. P.Thangaraj, Semantic Image Retrieval Based on Ontology and SPARQL Query, IJCA (International Journal of Computer Applications), N.Magesh, Dr. P.Thangaraj, An Image Retrieval System Based on Extensive Feature Set Using ID3 Decision Tree Algorithm, European Journal of Scientific Research, ISSN X Vol. 89 No 1 October, 2012, pp D.fensel. The semantic web and its languages. IEEE Intelligence Systems, The semantic web primer book by Grigoris Antoniou, Frank Van Harmelen. 2012, - TIJCSA All Rights Reserved 94

17 5. David Picard, Matt Cord and Arnaud Revel, "Image Retrieval over Networks: Active Learning using Ant Algorithm," IEEE Trans on Multimedia, Vol.10, No. 7, pp , Chih-Fong Tsai and Chihli Hung, "Automatically Annotating Images with Keywords: A Review of Image Annotation Systems," In Proc. of Recent Patents on Comp Sci, Vol. 1, pp , D. N. F. Awang Iskandar, James A. Thom and S. M. M. Tahaghoghi, "Content-based Image Retrieval Using Image Regions as Query Examples," In Proc. of the nineteenth conference on Australasian database, Vol. 75, Australia, Ying Liu, et all, "Region-based image retrieval with high-level semantics using decision tree learning," Journal of Pattern Recognition, Vol. 41, No. 8, pp , Aug Mario Arias Gallego, Javier D Fernández, Miguel A Martínez-prieto and Pablo De Fuente, "An Empirical Study of Real-World SPARQL Queries," Journal on challenges, Vol. 33, No. 3, pp. 3-6, D.V.N Harish, Y. Srinivas, K.N.V.S.S.K Rajesh and P. Anuradha, "Image Annotations using Machine Learning and Features of ID3 Algorithm," International Journal of Computer Applications, Vol. 25, No. 5, pp , Jul M. Koskela, J. Laaksonen, S. Laakso, and E. Oja, The picsom retrieval system: Description and evaluations, In Proc. of The Challenge of Image Retrieval, Brighton, UK, May B. Ramamurthy and K.R. Chandran, "Content based Image Retrieval for Medical Images using Canny Edge Detection Algorithm," International Journal of Computer Applications, Vol. 17, No. 6, pp , Mar Syed Abdullah Fadzli, Rossi Setchi, "A Semantic Approach To Text based Image Retrieval Using A Lexical Ontology," In Proc. of International Conference On Kansei Engineering And Emotion Research, Keer, Paris, Mar Jun Zhai, Kaitao Zhou, Semantic Retrieval for Sports Information Based on Ontology and SPARQL,International Conference of Information Science and Management Engineering, Soner Kara, Ozgur Alan, Orkunt Sabuncu, Samet Akpınar, Nihan K. Cicekli, Ferda N. Alpaslan, An Ontology-Based Retrieval System Using Semantic Indexing, IEEE, ICDE workshop J. Huang, D. J. Abadi, and K. Ren. Scalable SPARQL querying of large RDF graphs. In VLDB, Jens Lehmann, Lorenz Buhmann, Auto SPARQL : Let Users Query Your Knowledge Base, Guoping Qiu, Jeremy Morris, Xunli Fan Visual guided navigation for image retrieval, Science Direct, Pattern Recognition, 40, , , - TIJCSA All Rights Reserved 95

COMPARING THE PERFORMANCE OF SEMANTIC IMAGE RETRIEVAL USING SPARQL QUERY, DECISION TREE ALGORITHM AND LIRE

COMPARING THE PERFORMANCE OF SEMANTIC IMAGE RETRIEVAL USING SPARQL QUERY, DECISION TREE ALGORITHM AND LIRE Journal of Computer Science 9 (8): 1041-1050, 2013 ISSN: 1549-3636 2013 doi:10.3844/jcssp.2013.1041.1050 Published Online 9 (8) 2013 (http://www.thescipub.com/jcs.toc) COMPARING THE PERFORMANCE OF SEMANTIC

More information

Semantic Image Retrieval Based on Ontology and SPARQL Query

Semantic Image Retrieval Based on Ontology and SPARQL Query Semantic Image Retrieval Based on Ontology and SPARQL Query N. Magesh Assistant Professor, Dept of Computer Science and Engineering, Institute of Road and Transport Technology, Erode-638 316. Dr. P. Thangaraj

More information

Sequential Maximum Entropy Coding as Efficient Indexing for Rapid Navigation through Large Image Repositories

Sequential Maximum Entropy Coding as Efficient Indexing for Rapid Navigation through Large Image Repositories Sequential Maximum Entropy Coding as Efficient Indexing for Rapid Navigation through Large Image Repositories Guoping Qiu, Jeremy Morris and Xunli Fan School of Computer Science, The University of Nottingham

More information

Latest development in image feature representation and extraction

Latest development in image feature representation and extraction International Journal of Advanced Research and Development ISSN: 2455-4030, Impact Factor: RJIF 5.24 www.advancedjournal.com Volume 2; Issue 1; January 2017; Page No. 05-09 Latest development in image

More information

Extracting knowledge from Ontology using Jena for Semantic Web

Extracting knowledge from Ontology using Jena for Semantic Web Extracting knowledge from Ontology using Jena for Semantic Web Ayesha Ameen I.T Department Deccan College of Engineering and Technology Hyderabad A.P, India ameenayesha@gmail.com Khaleel Ur Rahman Khan

More information

PERFORMANCE EVALUATION OF ONTOLOGY AND FUZZYBASE CBIR

PERFORMANCE EVALUATION OF ONTOLOGY AND FUZZYBASE CBIR PERFORMANCE EVALUATION OF ONTOLOGY AND FUZZYBASE CBIR ABSTRACT Tajman sandhu (Research scholar) Department of Information Technology Chandigarh Engineering College, Landran, Punjab, India yuvi_taj@yahoo.com

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

Content based Image Retrieval Using Multichannel Feature Extraction Techniques

Content based Image Retrieval Using Multichannel Feature Extraction Techniques ISSN 2395-1621 Content based Image Retrieval Using Multichannel Feature Extraction Techniques #1 Pooja P. Patil1, #2 Prof. B.H. Thombare 1 patilpoojapandit@gmail.com #1 M.E. Student, Computer Engineering

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

Domain Specific Semantic Web Search Engine

Domain Specific Semantic Web Search Engine Domain Specific Semantic Web Search Engine KONIDENA KRUPA MANI BALA 1, MADDUKURI SUSMITHA 2, GARRE SOWMYA 3, GARIKIPATI SIRISHA 4, PUPPALA POTHU RAJU 5 1,2,3,4 B.Tech, Computer Science, Vasireddy Venkatadri

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

The Semantic Web Revisited. Nigel Shadbolt Tim Berners-Lee Wendy Hall

The Semantic Web Revisited. Nigel Shadbolt Tim Berners-Lee Wendy Hall The Semantic Web Revisited Nigel Shadbolt Tim Berners-Lee Wendy Hall Today sweb It is designed for human consumption Information retrieval is mainly supported by keyword-based search engines Some problems

More information

Efficient Indexing and Searching Framework for Unstructured Data

Efficient Indexing and Searching Framework for Unstructured Data Efficient Indexing and Searching Framework for Unstructured Data Kyar Nyo Aye, Ni Lar Thein University of Computer Studies, Yangon kyarnyoaye@gmail.com, nilarthein@gmail.com ABSTRACT The proliferation

More information

Efficient Content Based Image Retrieval System with Metadata Processing

Efficient Content Based Image Retrieval System with Metadata Processing IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 10 March 2015 ISSN (online): 2349-6010 Efficient Content Based Image Retrieval System with Metadata Processing

More information

A Content Based Image Retrieval System Based on Color Features

A Content Based Image Retrieval System Based on Color Features A Content Based Image Retrieval System Based on Features Irena Valova, University of Rousse Angel Kanchev, Department of Computer Systems and Technologies, Rousse, Bulgaria, Irena@ecs.ru.acad.bg Boris

More information

CHAPTER 5 SEARCH ENGINE USING SEMANTIC CONCEPTS

CHAPTER 5 SEARCH ENGINE USING SEMANTIC CONCEPTS 82 CHAPTER 5 SEARCH ENGINE USING SEMANTIC CONCEPTS In recent years, everybody is in thirst of getting information from the internet. Search engines are used to fulfill the need of them. Even though the

More information

An Efficient Approach to Triple Search and Join of HDT Processing Using GPU

An Efficient Approach to Triple Search and Join of HDT Processing Using GPU An Efficient Approach to Triple Search and Join of HDT Processing Using GPU YoonKyung Kim, YoonJoon Lee Computer Science KAIST Daejeon, South Korea e-mail: {ykkim, yjlee}@dbserver.kaist.ac.kr JaeHwan Lee

More information

Using RDF to Model the Structure and Process of Systems

Using RDF to Model the Structure and Process of Systems Using RDF to Model the Structure and Process of Systems Marko A. Rodriguez Jennifer H. Watkins Johan Bollen Los Alamos National Laboratory {marko,jhw,jbollen}@lanl.gov Carlos Gershenson New England Complex

More information

Context Ontology Construction For Cricket Video

Context Ontology Construction For Cricket Video Context Ontology Construction For Cricket Video Dr. Sunitha Abburu Professor& Director, Department of Computer Applications Adhiyamaan College of Engineering, Hosur, pin-635109, Tamilnadu, India Abstract

More information

An Approach To Web Content Mining

An Approach To Web Content Mining An Approach To Web Content Mining Nita Patil, Chhaya Das, Shreya Patanakar, Kshitija Pol Department of Computer Engg. Datta Meghe College of Engineering, Airoli, Navi Mumbai Abstract-With the research

More information

SIEVE Search Images Effectively through Visual Elimination

SIEVE Search Images Effectively through Visual Elimination SIEVE Search Images Effectively through Visual Elimination Ying Liu, Dengsheng Zhang and Guojun Lu Gippsland School of Info Tech, Monash University, Churchill, Victoria, 3842 {dengsheng.zhang, guojun.lu}@infotech.monash.edu.au

More information

Image retrieval based on region shape similarity

Image retrieval based on region shape similarity Image retrieval based on region shape similarity Cheng Chang Liu Wenyin Hongjiang Zhang Microsoft Research China, 49 Zhichun Road, Beijing 8, China {wyliu, hjzhang}@microsoft.com ABSTRACT This paper presents

More information

Content Based Image Retrieval: Survey and Comparison between RGB and HSV model

Content Based Image Retrieval: Survey and Comparison between RGB and HSV model Content Based Image Retrieval: Survey and Comparison between RGB and HSV model Simardeep Kaur 1 and Dr. Vijay Kumar Banga 2 AMRITSAR COLLEGE OF ENGG & TECHNOLOGY, Amritsar, India Abstract Content based

More information

TERM BASED WEIGHT MEASURE FOR INFORMATION FILTERING IN SEARCH ENGINES

TERM BASED WEIGHT MEASURE FOR INFORMATION FILTERING IN SEARCH ENGINES TERM BASED WEIGHT MEASURE FOR INFORMATION FILTERING IN SEARCH ENGINES Mu. Annalakshmi Research Scholar, Department of Computer Science, Alagappa University, Karaikudi. annalakshmi_mu@yahoo.co.in Dr. A.

More information

Image Retrieval Based on its Contents Using Features Extraction

Image Retrieval Based on its Contents Using Features Extraction Image Retrieval Based on its Contents Using Features Extraction Priyanka Shinde 1, Anushka Sinkar 2, Mugdha Toro 3, Prof.Shrinivas Halhalli 4 123Student, Computer Science, GSMCOE,Maharashtra, Pune, India

More information

ONTOPARK: ONTOLOGY BASED PAGE RANKING FRAMEWORK USING RESOURCE DESCRIPTION FRAMEWORK

ONTOPARK: ONTOLOGY BASED PAGE RANKING FRAMEWORK USING RESOURCE DESCRIPTION FRAMEWORK Journal of Computer Science 10 (9): 1776-1781, 2014 ISSN: 1549-3636 2014 doi:10.3844/jcssp.2014.1776.1781 Published Online 10 (9) 2014 (http://www.thescipub.com/jcs.toc) ONTOPARK: ONTOLOGY BASED PAGE RANKING

More information

COLOR AND SHAPE BASED IMAGE RETRIEVAL

COLOR AND SHAPE BASED IMAGE RETRIEVAL International Journal of Computer Science Engineering and Information Technology Research (IJCSEITR) ISSN 2249-6831 Vol.2, Issue 4, Dec 2012 39-44 TJPRC Pvt. Ltd. COLOR AND SHAPE BASED IMAGE RETRIEVAL

More information

Volume 2, Issue 6, June 2014 International Journal of Advance Research in Computer Science and Management Studies

Volume 2, Issue 6, June 2014 International Journal of Advance Research in Computer Science and Management Studies Volume 2, Issue 6, June 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com Internet

More information

PECULIARITIES OF LINKED DATA PROCESSING IN SEMANTIC APPLICATIONS. Sergey Shcherbak, Ilona Galushka, Sergey Soloshich, Valeriy Zavgorodniy

PECULIARITIES OF LINKED DATA PROCESSING IN SEMANTIC APPLICATIONS. Sergey Shcherbak, Ilona Galushka, Sergey Soloshich, Valeriy Zavgorodniy International Journal "Information Models and Analyses" Vol.2 / 2013, Number 2 139 PECULIARITIES OF LINKED DATA PROCESSING IN SEMANTIC APPLICATIONS Sergey Shcherbak, Ilona Galushka, Sergey Soloshich, Valeriy

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

Towards the Semantic Desktop. Dr. Øyvind Hanssen University Library of Tromsø

Towards the Semantic Desktop. Dr. Øyvind Hanssen University Library of Tromsø Towards the Semantic Desktop Dr. Øyvind Hanssen University Library of Tromsø Agenda Background Enabling trends and technologies Desktop computing and The Semantic Web Online Social Networking and P2P Computing

More information

Self-Organizing Maps of Web Link Information

Self-Organizing Maps of Web Link Information Self-Organizing Maps of Web Link Information Sami Laakso, Jorma Laaksonen, Markus Koskela, and Erkki Oja Laboratory of Computer and Information Science Helsinki University of Technology P.O. Box 5400,

More information

Knowledge Representations. How else can we represent knowledge in addition to formal logic?

Knowledge Representations. How else can we represent knowledge in addition to formal logic? Knowledge Representations How else can we represent knowledge in addition to formal logic? 1 Common Knowledge Representations Formal Logic Production Rules Semantic Nets Schemata and Frames 2 Production

More information

International Journal of Modern Trends in Engineering and Research e-issn No.: , Date: 2-4 July, 2015

International Journal of Modern Trends in Engineering and Research   e-issn No.: , Date: 2-4 July, 2015 International Journal of Modern Trends in Engineering and Research www.ijmter.com e-issn No.:2349-9745, Date: 2-4 July, 2015 SKETCH BASED IMAGE RETRIEVAL Prof. S. B. Ambhore¹, Priyank Shah², Mahendra Desarda³,

More information

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 3, May-June 2015

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 3, May-June 2015 RESEARCH ARTICLE OPEN ACCESS A Semantic Link Network Based Search Engine For Multimedia Files Anuj Kumar 1, Ravi Kumar Singh 2, Vikas Kumar 3, Vivek Patel 4, Priyanka Paygude 5 Student B.Tech (I.T) [1].

More information

Multimedia Data Management M

Multimedia Data Management M ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Multimedia Data Management M Second cycle degree programme (LM) in Computer Engineering University of Bologna Semantic Multimedia Data Annotation Home page:

More information

MATRIX BASED INDEXING TECHNIQUE FOR VIDEO DATA

MATRIX BASED INDEXING TECHNIQUE FOR VIDEO DATA Journal of Computer Science, 9 (5): 534-542, 2013 ISSN 1549-3636 2013 doi:10.3844/jcssp.2013.534.542 Published Online 9 (5) 2013 (http://www.thescipub.com/jcs.toc) MATRIX BASED INDEXING TECHNIQUE FOR VIDEO

More information

IMPROVING THE PERFORMANCE OF CONTENT-BASED IMAGE RETRIEVAL SYSTEMS WITH COLOR IMAGE PROCESSING TOOLS

IMPROVING THE PERFORMANCE OF CONTENT-BASED IMAGE RETRIEVAL SYSTEMS WITH COLOR IMAGE PROCESSING TOOLS IMPROVING THE PERFORMANCE OF CONTENT-BASED IMAGE RETRIEVAL SYSTEMS WITH COLOR IMAGE PROCESSING TOOLS Fabio Costa Advanced Technology & Strategy (CGISS) Motorola 8000 West Sunrise Blvd. Plantation, FL 33322

More information

Content-Based Image Retrieval of Web Surface Defects with PicSOM

Content-Based Image Retrieval of Web Surface Defects with PicSOM Content-Based Image Retrieval of Web Surface Defects with PicSOM Rami Rautkorpi and Jukka Iivarinen Helsinki University of Technology Laboratory of Computer and Information Science P.O. Box 54, FIN-25

More information

Ontology Development Tools and Languages: A Review

Ontology Development Tools and Languages: A Review Ontology Development Tools and Languages: A Review Parveen 1, Dheeraj Kumar Sahni 2, Dhiraj Khurana 3, Rainu Nandal 4 1,2 M.Tech. (CSE), UIET, MDU, Rohtak, Haryana 3,4 Asst. Professor, UIET, MDU, Rohtak,

More information

Analysis of Image and Video Using Color, Texture and Shape Features for Object Identification

Analysis of Image and Video Using Color, Texture and Shape Features for Object Identification IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 6, Ver. VI (Nov Dec. 2014), PP 29-33 Analysis of Image and Video Using Color, Texture and Shape Features

More information

THE TECHNIQUES FOR THE ONTOLOGY-BASED INFORMATION RETRIEVAL

THE TECHNIQUES FOR THE ONTOLOGY-BASED INFORMATION RETRIEVAL THE TECHNIQUES FOR THE ONTOLOGY-BASED INFORMATION RETRIEVAL Myunggwon Hwang 1, Hyunjang Kong 1, Sunkyoung Baek 1, Kwangsu Hwang 1, Pankoo Kim 2 1 Dept. of Computer Science Chosun University, Gwangju, Korea

More information

An Efficient Content Based Image Retrieval using EI Classification and Color Features

An Efficient Content Based Image Retrieval using EI Classification and Color Features An Efficient Content Based Image Retrieval using EI Classification and Color Features M. Yasmin 1, M. Sharif* 2, I. Irum 3 and S. Mohsin 4 1,2,3,4 Department of Computer Science COMSATS Institute of Information

More information

XETA: extensible metadata System

XETA: extensible metadata System XETA: extensible metadata System Abstract: This paper presents an extensible metadata system (XETA System) which makes it possible for the user to organize and extend the structure of metadata. We discuss

More information

Helmi Ben Hmida Hannover University, Germany

Helmi Ben Hmida Hannover University, Germany Helmi Ben Hmida Hannover University, Germany 1 Summarizing the Problem: Computers don t understand Meaning My mouse is broken. I need a new one 2 The Semantic Web Vision the idea of having data on the

More information

: Semantic Web (2013 Fall)

: Semantic Web (2013 Fall) 03-60-569: Web (2013 Fall) University of Windsor September 4, 2013 Table of contents 1 2 3 4 5 Definition of the Web The World Wide Web is a system of interlinked hypertext documents accessed via the Internet

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

COLOR FEATURE EXTRACTION FOR CBIR

COLOR FEATURE EXTRACTION FOR CBIR COLOR FEATURE EXTRACTION FOR CBIR Dr. H.B.KEKRE Senior Professor, Computer Engineering Department, Mukesh Patel School of Technology Management and Engineering, SVKM s NMIMS UniversityMumbai-56, INDIA

More information

A Novel Image Retrieval Method Using Segmentation and Color Moments

A Novel Image Retrieval Method Using Segmentation and Color Moments A Novel Image Retrieval Method Using Segmentation and Color Moments T.V. Saikrishna 1, Dr.A.Yesubabu 2, Dr.A.Anandarao 3, T.Sudha Rani 4 1 Assoc. Professor, Computer Science Department, QIS College of

More information

IMPROVING EFFICIENCY OF ONTOLOGY MAPPING IN SEMANTIC WEB USING CUT ARC ALGORITHM

IMPROVING EFFICIENCY OF ONTOLOGY MAPPING IN SEMANTIC WEB USING CUT ARC ALGORITHM International Journal of Scientific & Engineering Research Volume 4, Issue 1, January-2013 1 IMPROVING EFFICIENCY OF ONTOLOGY MAPPING IN SEMANTIC WEB USING CUT ARC ALGORITHM S.Raja Ranganathan 1 Dr.M.Marikkannan

More information

Google indexed 3,3 billion of pages. Google s index contains 8,1 billion of websites

Google indexed 3,3 billion of pages. Google s index contains 8,1 billion of websites Access IT Training 2003 Google indexed 3,3 billion of pages http://searchenginewatch.com/3071371 2005 Google s index contains 8,1 billion of websites http://blog.searchenginewatch.com/050517-075657 Estimated

More information

IJESRT. Scientific Journal Impact Factor: (ISRA), Impact Factor: [82] [Thakur, 4(2): February, 2015] ISSN:

IJESRT. Scientific Journal Impact Factor: (ISRA), Impact Factor: [82] [Thakur, 4(2): February, 2015] ISSN: IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY A PSEUDO RELEVANCE BASED IMAGE RETRIEVAL MODEL Kamini Thakur*, Ms. Preetika Saxena M.Tech, Computer Science &Engineering, Acropolis

More information

Hello, I am from the State University of Library Studies and Information Technologies, Bulgaria

Hello, I am from the State University of Library Studies and Information Technologies, Bulgaria Hello, My name is Svetla Boytcheva, I am from the State University of Library Studies and Information Technologies, Bulgaria I am goingto present you work in progress for a research project aiming development

More information

An Efficient Methodology for Image Rich Information Retrieval

An Efficient Methodology for Image Rich Information Retrieval An Efficient Methodology for Image Rich Information Retrieval 56 Ashwini Jaid, 2 Komal Savant, 3 Sonali Varma, 4 Pushpa Jat, 5 Prof. Sushama Shinde,2,3,4 Computer Department, Siddhant College of Engineering,

More information

An Efficient Semantic Image Retrieval based on Color and Texture Features and Data Mining Techniques

An Efficient Semantic Image Retrieval based on Color and Texture Features and Data Mining Techniques An Efficient Semantic Image Retrieval based on Color and Texture Features and Data Mining Techniques Doaa M. Alebiary Department of computer Science, Faculty of computers and informatics Benha University

More information

An ICA based Approach for Complex Color Scene Text Binarization

An ICA based Approach for Complex Color Scene Text Binarization An ICA based Approach for Complex Color Scene Text Binarization Siddharth Kherada IIIT-Hyderabad, India siddharth.kherada@research.iiit.ac.in Anoop M. Namboodiri IIIT-Hyderabad, India anoop@iiit.ac.in

More information

Performance Enhancement of an Image Retrieval by Integrating Text and Visual Features

Performance Enhancement of an Image Retrieval by Integrating Text and Visual Features Performance Enhancement of an Image Retrieval by Integrating Text and Visual Features I Najimun Nisha S, II Mehar Ban K.A I Final Year ME, Dept. of CSE, S.Veerasamy Chettiar College of Engg & Tech, Puliangudi

More information

ISSN: , (2015): DOI:

ISSN: , (2015): DOI: www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 6 Issue 6 June 2017, Page No. 21737-21742 Index Copernicus value (2015): 58.10 DOI: 10.18535/ijecs/v6i6.31 A

More information

Image Ontology Construction using Spatial and Temporal Relationships. N.Magesh 1, P.Thangaraj 2. Sathyamangalam

Image Ontology Construction using Spatial and Temporal Relationships. N.Magesh 1, P.Thangaraj 2. Sathyamangalam Image Ontology Construction using Spatial and Temporal Relationships N.Magesh 1, P.Thangaraj 2 1 Assistant Professor, Dept of Computer Science and Engineering, Institute of Road and Transport Technology

More information

A Roadmap to an Enhanced Graph Based Data mining Approach for Multi-Relational Data mining

A Roadmap to an Enhanced Graph Based Data mining Approach for Multi-Relational Data mining A Roadmap to an Enhanced Graph Based Data mining Approach for Multi-Relational Data mining D.Kavinya 1 Student, Department of CSE, K.S.Rangasamy College of Technology, Tiruchengode, Tamil Nadu, India 1

More information

DEVELOPMENT OF ONTOLOGY-BASED INTELLIGENT SYSTEM FOR SOFTWARE TESTING

DEVELOPMENT OF ONTOLOGY-BASED INTELLIGENT SYSTEM FOR SOFTWARE TESTING Abstract DEVELOPMENT OF ONTOLOGY-BASED INTELLIGENT SYSTEM FOR SOFTWARE TESTING A. Anandaraj 1 P. Kalaivani 2 V. Rameshkumar 3 1 &2 Department of Computer Science and Engineering, Narasu s Sarathy Institute

More information

IJCSC Volume 5 Number 1 March-Sep 2014 pp ISSN

IJCSC Volume 5 Number 1 March-Sep 2014 pp ISSN Movie Related Information Retrieval Using Ontology Based Semantic Search Tarjni Vyas, Hetali Tank, Kinjal Shah Nirma University, Ahmedabad tarjni.vyas@nirmauni.ac.in, tank92@gmail.com, shahkinjal92@gmail.com

More information

VISO: A Shared, Formal Knowledge Base as a Foundation for Semi-automatic InfoVis Systems

VISO: A Shared, Formal Knowledge Base as a Foundation for Semi-automatic InfoVis Systems VISO: A Shared, Formal Knowledge Base as a Foundation for Semi-automatic InfoVis Systems Jan Polowinski Martin Voigt Technische Universität DresdenTechnische Universität Dresden 01062 Dresden, Germany

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

An Efficient Approach for Color Pattern Matching Using Image Mining

An Efficient Approach for Color Pattern Matching Using Image Mining An Efficient Approach for Color Pattern Matching Using Image Mining * Manjot Kaur Navjot Kaur Master of Technology in Computer Science & Engineering, Sri Guru Granth Sahib World University, Fatehgarh Sahib,

More information

Modelling Structures in Data Mining Techniques

Modelling Structures in Data Mining Techniques Modelling Structures in Data Mining Techniques Ananth Y N 1, Narahari.N.S 2 Associate Professor, Dept of Computer Science, School of Graduate Studies- JainUniversity- J.C.Road, Bangalore, INDIA 1 Professor

More information

Image Retrieval System Based on Sketch

Image Retrieval System Based on Sketch Image Retrieval System Based on Sketch Author 1 Mrs. Asmita A. Desai Assistant Professor,Department of Electronics Engineering, Author 2 Prof. Dr. A. N. Jadhav HOD,Department of Electronics Engineering,

More information

CHAPTER-26 Mining Text Databases

CHAPTER-26 Mining Text Databases CHAPTER-26 Mining Text Databases 26.1 Introduction 26.2 Text Data Analysis and Information Retrieval 26.3 Basle Measures for Text Retrieval 26.4 Keyword-Based and Similarity-Based Retrieval 26.5 Other

More information

A Comparative Study on Retrieved Images by Content Based Image Retrieval System based on Binary Tree, Color, Texture and Canny Edge Detection Approach

A Comparative Study on Retrieved Images by Content Based Image Retrieval System based on Binary Tree, Color, Texture and Canny Edge Detection Approach A Comparative Study on Retrieved Images by Content Based Image Retrieval System based on Binary Tree, Color, Texture and Canny Edge Detection Approach Saroj A. Shambharkar Department of Information Technology

More information

Domain-specific Concept-based Information Retrieval System

Domain-specific Concept-based Information Retrieval System Domain-specific Concept-based Information Retrieval System L. Shen 1, Y. K. Lim 1, H. T. Loh 2 1 Design Technology Institute Ltd, National University of Singapore, Singapore 2 Department of Mechanical

More information

Linked Data and RDF. COMP60421 Sean Bechhofer

Linked Data and RDF. COMP60421 Sean Bechhofer Linked Data and RDF COMP60421 Sean Bechhofer sean.bechhofer@manchester.ac.uk Building a Semantic Web Annotation Associating metadata with resources Integration Integrating information sources Inference

More information

Ontological Modeling: Part 14

Ontological Modeling: Part 14 Ontological Modeling: Part 14 Terry Halpin INTI International University This is the fourteenth in a series of articles on ontology-based approaches to modeling. The main focus is on popular ontology languages

More information

Semantic Web. Tahani Aljehani

Semantic Web. Tahani Aljehani Semantic Web Tahani Aljehani Motivation: Example 1 You are interested in SOAP Web architecture Use your favorite search engine to find the articles about SOAP Keywords-based search You'll get lots of information,

More information

A Hybrid Approach for Content Based Image Retrieval System

A Hybrid Approach for Content Based Image Retrieval System IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 13, Issue 5 (Jul. - Aug. 2013), PP 56-61 A Hybrid Approach for Content Based Image Retrieval System Mrs. Madhavi

More information

Rough Feature Selection for CBIR. Outline

Rough Feature Selection for CBIR. Outline Rough Feature Selection for CBIR Instructor:Dr. Wojciech Ziarko presenter :Aifen Ye 19th Nov., 2008 Outline Motivation Rough Feature Selection Image Retrieval Image Retrieval with Rough Feature Selection

More information

SRM UNIVERSITY. : Batch1: TP1102 Batch2: TP406

SRM UNIVERSITY. : Batch1: TP1102 Batch2: TP406 1 SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF COMPUTERSCIENCE AND ENGINEERING COURSE PLAN Course Code Course Title Semester : 15CS424E : SEMANTIC WEB : V Course

More information

Content Based Medical Image Retrieval Using Fuzzy C- Means Clustering With RF

Content Based Medical Image Retrieval Using Fuzzy C- Means Clustering With RF Content Based Medical Image Retrieval Using Fuzzy C- Means Clustering With RF Jasmine Samraj #1, NazreenBee. M *2 # Associate Professor, Department of Computer Science, Quaid-E-Millath Government college

More information

Keywords semantic, re-ranking, query, search engine, framework.

Keywords semantic, re-ranking, query, search engine, framework. Volume 5, Issue 3, March 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Image Re-Ranking

More information

REDUNDANCY REMOVAL IN WEB SEARCH RESULTS USING RECURSIVE DUPLICATION CHECK ALGORITHM. Pudukkottai, Tamil Nadu, India

REDUNDANCY REMOVAL IN WEB SEARCH RESULTS USING RECURSIVE DUPLICATION CHECK ALGORITHM. Pudukkottai, Tamil Nadu, India REDUNDANCY REMOVAL IN WEB SEARCH RESULTS USING RECURSIVE DUPLICATION CHECK ALGORITHM Dr. S. RAVICHANDRAN 1 E.ELAKKIYA 2 1 Head, Dept. of Computer Science, H. H. The Rajah s College, Pudukkottai, Tamil

More information

Adding formal semantics to the Web

Adding formal semantics to the Web Adding formal semantics to the Web building on top of RDF Schema Jeen Broekstra On-To-Knowledge project Context On-To-Knowledge IST project about content-driven knowledge management through evolving ontologies

More information

An Ontology Based Question Answering System on Software Test Document Domain

An Ontology Based Question Answering System on Software Test Document Domain An Ontology Based Question Answering System on Software Test Document Domain Meltem Serhatli, Ferda N. Alpaslan Abstract Processing the data by computers and performing reasoning tasks is an important

More information

A Review: Content Base Image Mining Technique for Image Retrieval Using Hybrid Clustering

A Review: Content Base Image Mining Technique for Image Retrieval Using Hybrid Clustering A Review: Content Base Image Mining Technique for Image Retrieval Using Hybrid Clustering Gurpreet Kaur M-Tech Student, Department of Computer Engineering, Yadawindra College of Engineering, Talwandi Sabo,

More information

OSDBQ: Ontology Supported RDBMS Querying

OSDBQ: Ontology Supported RDBMS Querying OSDBQ: Ontology Supported RDBMS Querying Cihan Aksoy 1, Erdem Alparslan 1, Selçuk Bozdağ 2, İhsan Çulhacı 3, 1 The Scientific and Technological Research Council of Turkey, Gebze/Kocaeli, Turkey 2 Komtaş

More information

Dartgrid: a Semantic Web Toolkit for Integrating Heterogeneous Relational Databases

Dartgrid: a Semantic Web Toolkit for Integrating Heterogeneous Relational Databases Dartgrid: a Semantic Web Toolkit for Integrating Heterogeneous Relational Databases Zhaohui Wu 1, Huajun Chen 1, Heng Wang 1, Yimin Wang 2, Yuxin Mao 1, Jinmin Tang 1, and Cunyin Zhou 1 1 College of Computer

More information

A METHOD FOR CONTENT-BASED SEARCHING OF 3D MODEL DATABASES

A METHOD FOR CONTENT-BASED SEARCHING OF 3D MODEL DATABASES A METHOD FOR CONTENT-BASED SEARCHING OF 3D MODEL DATABASES Jiale Wang *, Hongming Cai 2 and Yuanjun He * Department of Computer Science & Technology, Shanghai Jiaotong University, China Email: wjl8026@yahoo.com.cn

More information

INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN EFFECTIVE KEYWORD SEARCH OF FUZZY TYPE IN XML

INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN EFFECTIVE KEYWORD SEARCH OF FUZZY TYPE IN XML INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 EFFECTIVE KEYWORD SEARCH OF FUZZY TYPE IN XML Mr. Mohammed Tariq Alam 1,Mrs.Shanila Mahreen 2 Assistant Professor

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

A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2

A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2 A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2 1 Department of Electronics & Comp. Sc, RTMNU, Nagpur, India 2 Department of Computer Science, Hislop College, Nagpur,

More information

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

Information Retrieval (IR) through Semantic Web (SW): An Overview

Information Retrieval (IR) through Semantic Web (SW): An Overview Information Retrieval (IR) through Semantic Web (SW): An Overview Gagandeep Singh 1, Vishal Jain 2 1 B.Tech (CSE) VI Sem, GuruTegh Bahadur Institute of Technology, GGS Indraprastha University, Delhi 2

More information

PROJECT PERIODIC REPORT

PROJECT PERIODIC REPORT PROJECT PERIODIC REPORT Grant Agreement number: 257403 Project acronym: CUBIST Project title: Combining and Uniting Business Intelligence and Semantic Technologies Funding Scheme: STREP Date of latest

More information

Ontology Molecule Theory-based Information Integrated Service for Agricultural Risk Management

Ontology Molecule Theory-based Information Integrated Service for Agricultural Risk Management 2154 JOURNAL OF SOFTWARE, VOL. 6, NO. 11, NOVEMBER 2011 Ontology Molecule Theory-based Information Integrated Service for Agricultural Risk Management Qin Pan College of Economics Management, Huazhong

More information

Keywords Data alignment, Data annotation, Web database, Search Result Record

Keywords Data alignment, Data annotation, Web database, Search Result Record Volume 5, Issue 8, August 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Annotating Web

More information

Design and Implementation of Agricultural Information Resources Vertical Search Engine Based on Nutch

Design and Implementation of Agricultural Information Resources Vertical Search Engine Based on Nutch 619 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 51, 2016 Guest Editors: Tichun Wang, Hongyang Zhang, Lei Tian Copyright 2016, AIDIC Servizi S.r.l., ISBN 978-88-95608-43-3; ISSN 2283-9216 The

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

A Scalable Index Mechanism for High-Dimensional Data in Cluster File Systems

A Scalable Index Mechanism for High-Dimensional Data in Cluster File Systems A Scalable Index Mechanism for High-Dimensional Data in Cluster File Systems Kyu-Woong Lee Hun-Soon Lee, Mi-Young Lee, Myung-Joon Kim Abstract We address the problem of designing index structures that

More information

Keywords Repository, Retrieval, Component, Reusability, Query.

Keywords Repository, Retrieval, Component, Reusability, Query. Volume 4, Issue 3, March 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Multiple Search

More information

Knowledge Representation

Knowledge Representation Knowledge Representation What is knowledge? Is knowledge the same thing as facts? some define knowledge as the fact or condition of knowing something with familiarity gained through experience or association.

More information

Semantic Website Clustering

Semantic Website Clustering Semantic Website Clustering I-Hsuan Yang, Yu-tsun Huang, Yen-Ling Huang 1. Abstract We propose a new approach to cluster the web pages. Utilizing an iterative reinforced algorithm, the model extracts semantic

More information

Short Run length Descriptor for Image Retrieval

Short Run length Descriptor for Image Retrieval CHAPTER -6 Short Run length Descriptor for Image Retrieval 6.1 Introduction In the recent years, growth of multimedia information from various sources has increased many folds. This has created the demand

More information