MODELLING UNCERTAINTY IN MULTIMEDIA DATABASE SYSTEMS: AN EXTENDED POSSIBILISTIC APPROACH

2003 ◽  
Vol 11 (01) ◽  
pp. 5-22 ◽  
Author(s):  
GUY DE TRÉ ◽  
RITA DE CALUWE
Keyword(s):  
Database Systems ◽  
Multimedia Database ◽  
Missing Information ◽  
Truth Values ◽  
Database Querying ◽  
Modelling Uncertainty ◽  
Video Images ◽  
Degree Of Satisfaction ◽  
Media Types ◽  
Truth Value

In database systems one often has to deal with constraints in order to compel the semantics of the stored data or to express some querying criteria. This is especially the case for multimedia database systems where information of different media types, as e.g. sound, video, images and texts, needs to be managed. A problem with the modelling of (the uncertainty about) the degree of satisfaction of a constraint, is the handling of missing information. In this paper, it is shown how extended possibilistic truth values can be employed to cope with this problem. The notion of an extended possibilistic truth value has been obtained from the assumption that the truth value, which expresses the degree of satisfaction of a constraint, can be undefined. This is for example the case if the constraint cannot be evaluated due to the non-applicability of (some of) its elements. An illustrative database definition and database querying example is presented and discussed.

scholarly journals IDENTIFYING OVERLAPPED OBJECTS FOR VIDEO INDEXING AND MODELING IN MULTIMEDIA DATABASE SYSTEMS

2001 ◽  
Vol 10 (04) ◽  
pp. 715-734 ◽  
Author(s):  
SHU-CHING CHEN ◽  
MEI-LING SHYU ◽  
CHENGCUI ZHANG ◽  
R. L. KASHYAP
Keyword(s):  
Spatial Information ◽  
Video Segmentation ◽  
Database Systems ◽  
Video Indexing ◽  
Video Data ◽  
Multimedia Database ◽  
Current Frame ◽  
Data Indexing ◽  
Spatio Temporal ◽  
Input Strings

The identification of the overlapped objects is a great challenge in object tracking and video data indexing. For this purpose, a backtrack-chain-updation split algorithm is proposed to assist an unsupervised video segmentation method called the "simultaneous partition and class parameter estimation" (SPCPE) algorithm to identify the overlapped objects in the video sequence. The backtrack-chain-updation split algorithm can identify the split segment (object) and use the information in the current frame to update the previous frames in a backtrack-chain manner. The split algorithm provides more accurate temporal and spatial information of the semantic objects so that the semantic objects can be indexed and modeled by multimedia input strings and the multimedia augmented transition network (MATN) model. The MATN model is based on the ATN model that has been used in artificial intelligence (AI) areas for natural language understanding systems, and its inputs are modeled by the multimedia input strings. In this paper, we will show that the SPCPE algorithm together with the backtrack-chain-updation split algorithm can significantly enhance the efficiency of spatio-temporal video indexing by improving the accuracy of multimedia database queries related to semantic objects.

ENRICHED INTERVAL BILATTICES AND PARTIAL MANY-VALUED LOGICS: AN APPROACH TO DEAL WITH GRADED TRUTH AND IMPRECISION

1994 ◽  
Vol 02 (01) ◽  
pp. 37-54 ◽  
Author(s):  
FRANCESC ESTEVA ◽  
PERE GARCIA-CALVÉS ◽  
LLUÍS GODO
Keyword(s):  
Approximate Reasoning ◽  
Truth Values ◽  
Partial Models ◽  
Truth Value ◽  
The Many ◽  
Available Information ◽  
States Of Knowledge

Within the many-valued approach for approximate reasoning, the aim of this paper is two-fold. First, to extend truth-values lattices to cope with the imprecision due to possible incompleteness of the available information. This is done by considering two bilattices of truth-value intervals corresponding to the so-called weak and strong truth orderings. Based on the use of interval bilattices, the second aim is to introduce what we call partial many-valued logics. The (partial) models of such logics may assign intervals of truth-values to formulas, and so they stand for representations of incomplete states of knowledge. Finally, the relation between partial and complete semantical entailment is studied, and it is provedtheir equivalence for a family of formulas, including the so-called free well formed formulas.

scholarly journals Indexing and searching structure for multimedia database systems

1999 ◽  
Author(s):  
ShuChing Chen ◽  
Srinivas Sista ◽  
Mei-Ling Shyu ◽  
Rangasami L. Kashyap
Keyword(s):  
Database Systems ◽  
Multimedia Database
Sign in / Sign up

Export Citation Format

Share Document