Semantic identification: balancing between complexity and validity

Authors:
M. Falelakis;C. Diou;A. Delopoulos
Affiliations:
Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece;Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece;Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece
Venue:
EURASIP Journal on Applied Signal Processing
Year:
2006

Citing 14
Cited 0

Fuzzy sets and fuzzy logic: theory and applications

Fuzzy sets and fuzzy logic: theory and applications
Elements of the Theory of Computation

Elements of the Theory of Computation
Semantic Annotation of Sports Videos

IEEE MultiMedia
Next-Generation Web Searches for Visual Content

Computer
Object Recognition as Machine Translation: Learning a Lexicon for a Fixed Image Vocabulary

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Main Mobile Object Detection and Localization in Video Sequences

VISUAL '00 Proceedings of the 4th International Conference on Advances in Visual Information Systems
Dynamic Programming

Dynamic Programming
Introduction to MPEG-7: Multimedia Content Description Interface

Introduction to MPEG-7: Multimedia Content Description Interface
The description logic handbook: theory, implementation, and applications

The description logic handbook: theory, implementation, and applications
Matching words and pictures

The Journal of Machine Learning Research
Structure analysis of soccer video with domain knowledge and hidden Markov models

Pattern Recognition Letters - Video computing
Reasoning within fuzzy description logics

Journal of Artificial Intelligence Research
Semantic association of multimedia document descriptions through fuzzy relational algebra and fuzzy reasoning

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
The MPEG-7 visual standard for content description-an overview

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

An efficient scheme for identifying semantic entities within data sets such as multimedia documents, scenes, signals, and so forth, is proposed in this work. Expression of semantic entities in terms of syntactic properties is modelled with appropriately defined finite automata, which also model the identification procedure. Based on the structure and properties of these automata, formal definitions of attained validity and certainty and also required complexity are defined as metrics of identification efficiency. The main contribution of the paper relies on organizing the identification and search procedure in a way that maximizes its validity for bounded complexity budgets and reversely minimizes computational complexity for a given required validity threshold. The associated optimization problem is solved by using dynamic programming. Finally, a set of experiments provides insight to the introduced theoretical framework.