An Optimization of Semantic Image Analysis Using Genetic Algorithm Approach Coupled with Ontologies

In this paper, an approach to optimization of semantic image analysis is presented by employing genetic algorithm coupled with Ontologies. Ontologies are used to interpret the image in machine understandable language. High-level information is represented in the form of interested domain concepts chosen and the low level information in the form of low level visual descriptors. These low level descriptors are extracted from the segmented image and visual similarity is assessed in terms of degree of confidence, which forms Initial Hypothesis set. This is further passed into genetic algorithm along with extracted spatial relations for most optimized annotation. Experiments with a collection of images belonging to a specific domain demonstrate the performance of the proposed approach.

[1]  Steffen Staab,et al.  M-OntoMat-Annotizer: Linking Ontologies with Multimedia Low-Level Features for Automatic Image Annotation , 2006 .

[2]  Noel E. O'Connor,et al.  Region-based segmentation of images using syntactic visual features , 2005 .

[3]  Steffen Staab,et al.  Semantic Annotation of Images and Videos for Multimedia Analysis , 2005, ESWC.

[4]  Ioannis Kompatsiaris,et al.  A Genetic Algorithm Approach to Ontology-driven Semantic Image Analysis , 2006 .

[5]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Timos K. Sellis,et al.  Computing and managing cardinal direction relations , 2005, IEEE Transactions on Knowledge and Data Engineering.

[7]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[8]  Cyrus Shahabi,et al.  2D topological and direction relations in the world of minimum bounding circles , 1999, Proceedings. IDEAS'99. International Database Engineering and Applications Symposium (Cat. No.PR00265).

[9]  P. Beek,et al.  Text of 15938-5 FCD Information Technology-Multimedia Content Description Interface-Pard 5 Multimedia Description Schemes , 2001 .

[10]  Dina Q. Goldin,et al.  Generating fuzzy semantic metadata describing spatial relations from images using the R-histogram , 2004, Proceedings of the 2004 Joint ACM/IEEE Conference on Digital Libraries, 2004..

[11]  Yiannis Kompatsiaris,et al.  Knowledge-Assisted Image Analysis Based on Context and Spatial Optimization , 2006, Int. J. Semantic Web Inf. Syst..

[12]  Yiannis Kompatsiaris,et al.  Using a Multimedia Ontology Infrastructure for Semantic Annotation of Multimedia Content , 2005, SemAnnot@ISWC.

[13]  Yannis Avrithis,et al.  Fusing MPEG-7 Visual Descriptors for Image Classification , 2005, ICANN.

[14]  Thomas Sikora,et al.  The MPEG-7 visual standard for content description-an overview , 2001, IEEE Trans. Circuits Syst. Video Technol..