High Expressive Spatio-temporal Relations
|
|
- Todd Marshall
- 5 years ago
- Views:
Transcription
1 From: FLAIRS-02 Proceedings. Copyright 2002, AAAI ( All rights reserved. High Expressive Spatio-temporal Relations R. CHBEIR, Y. AMGHAR, A. FLORY LISI INSA de Lyon 20, Avenue A. Einstein F VILLEURBANNE - FRANCE Phone: (+33) Fax: (+33) {rchbeir, amghar, flory}@lisi.insa-lyon.fr Abstract The management of images remains a complex task that is currently a cause for several research works in various domains such as GIS, medicine, etc. In line with this, we are interested in this work with the problem of image retrieval that is mainly related to the complexity of image representation. In this paper, we address the problem of relation representation and we propose a novel method for identifying and indexing relations between salient objects. Our method is based on defining several intersection sets for each feature like shape, time, etc. Relations are then computed using a binary intersection matrix between sets. Several types of relations can be calculated using our method in particular spatial and temporal relations. We show how our method is able to provide high expressive power and homogeneous representation to relations in comparison to the traditional methods. Introduction During the last decade, a lot of work has been done in information technology in order to integrate image retrieval in the standard data processing environments. Image retrieval is involved in several domains [(Yoshitaka and Ichikawa 1999), (Rui, Huang, and Chang 1999), Grosky 1997), (Smeulders, Gevers, and Kersten, 1998)] such as Geographic Information Systems, Medicine, Surveillance, etc. where queries criteria are based on different types of features. Principally, spatio-temporal relations are very important in image retrieval and need to be considered in several domains. In medicine, for instance, the spatial data in surgical or radiation therapy of brain tumors is decisive because the location and the temporal evolution of a tumor has profound implications on a therapeutic decision (Chbeir and Favetta 2000). Hence, it is crucial to provide a precise and powerful system to express spatio-temporal relations required in image retrieval. In this paper, we address this issue and propose a novel method that can easily compute several types of relations with better expressions. The rest of this paper is organized as follows. In section 2, we present the related work. Section 3 is devoted to define Copyright 2002, American Association for Artificial Intelligence ( All rights reserved. our method for calculating relations. Finally, conclusions and future orientations are given in section 4. Related Work Relations between either salient objects, shapes, points of interests, etc. have been widely used in image indexing such as R-tree (Guttman 1984), R+-tree (Sellis, Roussopoulos, and Faloutsos 1987), R*-tree (Beckmann 1990), hb-tree (Lomet and Salzberg 1990), ss-tree (White and Jain 1996), TV-tree (Lin, Jagadish, and Faloutsos 1994), 2D-String (Chang, Shi, and Yan 1987), 2D-G String (Chang and Jungert 1991), 2D-C+ String (Huang and Jean 1994], θr-string (Gudivada 1995], σ-tree (Chang and Jungert 1997), etc. Temporal and spatial relations are the most used relations in image indexing. To calculate temporal relations, Allen relations (Allen 1983) are often used. Allen proposes 13 temporal relations (Before, After, Meet, Touched By, Started by, Overlapped By, Start With, Started With, Finish wish, Finishes, Contain, During, Equal) in which 6 are symmetrical. On the other hand, three major types of spatial relations are generally proposed in image representation (Egenhofer, Frank, and Jackson 1989): Metric relations: measure the distance between salient objects (Peuquet 1986). For instance, the metric relation far between two objects A and B indicates that each pair of points A i and B j has a distance grater than a certain value δ. Directional relations: describe the order between two salient objects according to a direction, or the localisation of salient object inside images (El-kwae and Kabuka 1999). In the literature, fourteen directional relations are considered: north, south, east, west, north-east, north-west, south-east, south-west, left, right, up, down, front and behind. Topological relations: describe the intersection and the incidence between objects [(Egenhofer and Herring 1991), (Egenhofer 1997)]. Egenhofer (Egenhofer and FLAIRS
2 Herring 1991) has identified six basic relations: Disjoint, Touch, Overlap, Cover, Contain, and Equal. In spite of all the proposed work to represent complex visual situations, several shortcomings exist in the methods of spatial relation computations. For instance, Figure 1 shows two different spatial situations of three salient objects that are described by the same spatial relations in both cases, in particular topological relations: a1 Touch a2, a1 Touch a3, a2 Touch a3; and directional relations: a1 Above a3, a2 Above a3, a1 Left a2. F i (or inferior): contains elements of F - that do not belong to any other intersection set and inferior to F elements on the basis of i dimension. F i (or superior): contains elements of F - that do not belong to any other intersection set and superior to F elements on the basis of i dimension. F i F F Ω F i Dimension i Figure 1: Two different spatial situations. In this paper, we present our method able to provide a high expressive power to represent several types of relations in particular spatial and temporal ones. Proposition Our proposal represents an extension of the 9-Intersection model (Egenhofer and Herring 1991). It provides a general method for computing not only topological relations but also other types of relations in particular temporal and spatial relations with higher precision. The idea is to identify relations in function of two values of a feature such as shape, position, time, etc. The shape feature gives spatial relations, the time feature gives temporal relations, and so on. To identify a relation between two values of the same feature, we propose the use of an intersection matrix between several sets defined in function of each feature: Definition Let us first consider a feature F. We define its intersection sets as follows: The interior F Ω : contains all elements that cover the interior or the core of F. In particular, it contains the barycentre of F. The definition of this set has a great impact on the other sets. F Ω may be empty ( ). The boundary F: contains all elements that allow determining the frontier of F. F is never empty ( ). The exterior F - : is the complement of F Ω F. It contains at least two elements (the minimum value) and (the maximum value). F - can be divided into several disjoint subsets. This decomposition depends on the number of the feature dimensions. For instance, if we consider a feature of one dimension i (such as the acquisition time of a frame in a video), two intersection subsets can be defined (Figure 2): Figure 2: Intersection sets of one-dimensional feature. If we consider a feature of 2 dimensions i and j (as the shape of a salient object in a 2D space), we can define 4 intersection subsets: F i F j (or inferior): contains elements of F - that do not belong to any other intersection set and inferior to F Ω and F elements on the basis of i and j dimensions. F i F j : contains elements of F - that do not belong to any other intersection set and inferior to F Ω and F elements on the basis of i dimension, and superior to F Ω and F elements on the basis of j dimension. F i F j : contains elements of F - that do not belong to any other intersection set and superior to F Ω and F elements on the basis of i dimension, and inferior to F Ω and F elements on the basis of j dimension. F i F j (or superior): contains elements of F - that do not belong to any other intersection set and superior to F Ω and F elements on the basis of i and j dimensions. More generally, we can determine intersection sets (2 n ) of n dimensional feature. In addition, we use a tolerance degree in the feature intersection sets definition in order to represent separations between sets and to provide a simple certainty parameter for the end-user. For this purpose, we use two tolerance thresholds: Internal threshold ε i : defines the distance between F Ω and F, External threshold ε e : defines the distance between subsets of F -. To calculate relation between two features, we establish an intersection matrix of their corresponding feature intersection sets. Matrix cells have binary values: 0 whenever intersection between sets is empty, 1 otherwise For one-dimensional feature (such as the acquisition time), the following intersection matrix is used to compute relations between two values A and B: 472 FLAIRS 2002
3 R(A, B) = Figure 3: Intersection matrix of two values A and B on the basis of one-dimensional feature. For two-dimensional feature (such as the shape) of two values A and B, we obtain the following intersection matrix: A Ω A Ω B A Ω B1 Figure 4: Intersection matrix of two values A and B on the basis of two-dimensional feature. Temporal relations To calculate temporal relations, we define the following intersection sets for each interval 1 T (Figure 5): T Ω : represents the interval T without initial instant t i and final instant t f. It is situated between t i +ε i and t f -ε i. T: contains both initial instant t i and final instant t f. ε i : represents the internal tolerance threshold that separates T Ω from T,. ε e : represents the external tolerance threshold that separates T from both T and T. T : is the set of values strictly anterior to t i -ε e. T : is the set of values strictly posterior to t f +ε e. T A Ω A Ω B A Ω B A Ω B A A B A B A B A A B A B A B A A B A B A B T i A A B A B1 B1 B1 B1 B1 T T Ω A Ω B1 ε e ε i ε i Time T Figure 5: Graphical representation of temporal interval T. Using our method, 33 (32+1) temporal relations between two intervals are identified instead of 13 (Allen 1983). We show here below 7 of these principal temporal relations (non symmetrical) between two intervals T 1 and T 2 : TR 1 : The interval T 1 starts and ends before T 2 : 1 In this paper, we do not consider intersections sets between instants. A B1 B1 B1 B1 B1 t f A Ω A ε e T A Ω B1 A B1 B1 B1 B1 B1 TR2: The interval T 1 starts before T 2 and ends almost before T 2. T 1 T 2 TR 3 : The interval T 1 ends when T 2 starts: TR 4 : The interval T 1 finishes almost after the beginning of T 2 : TR 5 : The interval T 1 starts before the beginning of T 2 and finishes during T 2 : TR 6 : The interval T 1 starts before the beginning of T 2 and finishes almost before the end of T 2 : TR 7 : The interval T 1 starts almost before T 2 and finishes during T 2 : Our method leads also to identify 5 temporal relations between instants instead of 3 traditional relations. This shows that our method provides a higher expressive power than traditional methods. FLAIRS
4 Spatial relations In this paper, we consider only spatial relations calculated between polygonal shapes. Intersections sets of a polygon P are defined as follows (Figure 6): and 2 dimensions for 2D shape s. Intersections sets are defined exactly as time and shape features. We obtain 10 (2+2 3 ) intersection sets that conduct to 10x10 intersection matrix cells in order to calculate spatio-temporal relation between two features. P Ω : represents the surface of P. It contains all points situated in the internal part of P. P: is the frontier of P. P x P y : contains all points that do not belong to P Ω nor to P, where coordinates are inferior to P x P y : contains all points that do not belong to P Ω nor to P, where coordinates are superior to P x P y : contains all points that do not belong to P Ω nor to P, where abscises are strictly inferior to barycentre s and ordinates are strictly superior to P x P y : contains all points that do not belong to P Ω nor to P, where abscises are strictly superior to barycentre s and ordinates are strictly inferior to R(a1, a2) Situation 1 R(a1, a3) Situation y F i F j F i F j F Ω F i F j F F i F j R (a1, a2) R (a1, a3) Figure 6: Intersection sets of polygonal shape. Using our method, we are able to provide a high expression power to spatial relations that can be applied to describe images and formulate complex visual queries in several domains. For example, for Figure 1 that shows two different spatial situations between three salient objects a1, a2, and a3, our method expresses the spatial relations as shown in Figure 3. The relations R(a1, a2) and R (a1, a2) are equal but the relations R(a1, a3) and R (a1, a3) are clearly distinguished. Similarly, we can express relations between a2 and a3 in both situations (Figure 7). Moreover, our method allows combining both directional and topological relation into one binary relation, which is very important for indexing purposes. There are no directional and topological relations between two salient objects but only one spatial relation. Hence, we can propose a 1D-String to index images instead of 2D-Strings (Chang, Shi, and Yan 1987). Discussion Using our method, we can provide other type of relations. For instance, we can calculate spatio-temporal relations into one representation. For that, we define a new feature with 3 dimensions: 1 dimension for time representation, x Figure 7: Identified spatial relations using our method. Conclusion In this paper, we presented our method to identify relations in image representation. We used spatial and temporal relations as a support to show how relations can be powerfully expressed within our method. This work aims to homogenize, reduce and optimize the representation of relations. We currently experiment its integration in our prototype MIMS (Chbeir, Amghar, and Flory 2001). However, in order to study its efficiency and limits, our method requires more intense experiments in complex environment where great number of feature dimensions and salient objects exist. Furthermore, we will examine it in other type of media like videos. References Allen J.F., Maintaining knowledge about temporal Intervals, Communications of the ACM, 1983, Vol. 26, N 11, P Beckmann N., The R*-tree: an efficient and robust access method for points and rectangles, SIGMOD Record, 1990, Vol. 19, N 2, P FLAIRS 2002
5 Chang S. K., Jungert E., Pictorial data management based upon the theory of symbolic projections, in Journal of Visual Languages and Computing, 1991, Vol. 2, N 3, P Chang S.K., Jungert E., Human- and System-Directed Fusion of Multimedia and Multimodal Information using the Sigma-Tree Data Model, Proceedings of the 2 nd International Conference on Visual Information Systems, 1997, San Diego, P Chang S.K., Shi Q.Y., Yan C.W., Iconic Indexing by 2-D Strings, IEEE-Transactions-on-Pattern-Analysis-and- Machine-Intelligence, 1987, Vol. PAMI-9, N 3, P Chbeir R., Amghar Y., Flory A., A Prototype for Medical Image Retrieval, International Journal of Methods of Information in Medicine, Schattauer, Issue 3, 2001, P Chbeir R. and Favetta F., A Global Description of Medical Image with a High Precision ; IEEE International Symposium on Bio-Informatics and Biomedical Engineering IEEE-BIBE'2000, Washington D.C., USA, (2000) November 8th-10 th, P Egenhofer M. and Herring J., Categorising Binary Topological relationships between Regions, Lines, and Points in Geographic Databases, A Framework for the Definition of Topological Relationships and an Algebraic Approach to Spatial Reasoning within this Framework, Technical Report 91-7, National center for Geographic Information and Analysis, University of Maine, Orono, Egenhofer M., Query Processing in Spatial Query By Sketch, Journal of Visual Language and Computing, Vol 8 (4), 1997, P Egenhofer M., Frank A., and Jackson J., A Topological Data Model for Spatial Databases, Symposium on the Design and Implementation of Large Spatial Databases, Santa Barbara, CA, Lecture Notes in Computer Science, July 1989, Vol. 409, P El-kwae M.A. and Kabuka M.R., A robust framework for Content-Based Retrieval by Spatial Similarity in Image Databases, ACM Transactions on Information Systems, vol. 17, N 2, avril 1999, P Grosky W.I., Managing Multimedia Information in Database Systems, Communications of the ACM, 1997, Vol. 40, No. 12, P Gudivada V.N., Spatial similarity measures for multimedia applications, Proceedings of SPIE Storage and Retrieval for Still Image and video Databases III, 1995, San Diego/La Jolla, CA, USA, Vol. 2420, P Guttman A., "R-trees: a dynamic index structure for spatial searching", SIGMOD Record, 1984, Vol. 14, N 2, P Huang P.W. and Jean Y.R., Using 2D C+-Strings as spatial knowledge representation for image database management systems, Pattern Recognition, 1994, Vol. 27, N 9, P Lin K.I., Jagadish H. V., Faloutsos C., The TV-tree: An index structure for high dimensional data, Journal of Very Large DataBase, 1994, Vol. 3, N 4, P Lomet D.B., Salzberg B., The hb-tree: A multiattribute indexing method with good guaranteed performance, ACM Transactions on Database Systems, 1990, Vol. 15, N 4, P Peuquet D. J., The use of spatial relationships to aid spatial database retrieval, Proc. Second Int. Symp. on Spatial Data Handling, Seattle, 1986, P Rui Y., Huang T.S., and Chang S.F., Image Retrieval: Past, Present, and Future, Journal of Visual Communication and Image Representation, 1999, Vol. 10, P Sellis T., Roussopoulos N., Faloutsos C., the R+-tree: a dynamic index for multidimensional objects, Proceedings of the 13 th International Conference of VLDB, 1987, Brighton, England, P Smeulders A.W.M., Gevers T., Kersten M.L., Crossing the Divide Between Computer Vision and Databases in Search of Image Databases, Visual Database Systems Conf., Italy, 1998, P White D.A., Jain R., Similarity Indexing with the SStree, Proceedings of the 12 th International Conference on Data Engineering, 1996, New Orleans, Louisiana, P Yoshitaka A. and Ichikawa T., A Survey on Content- Based Retrieval for Multimedia Databases, IEEE Transactions on Knowledge and Data Engineering, vol. 11, No. 1, 1999, P FLAIRS
DERIVING SPATIOTEMPORAL RELATIONS FROM SIMPLE DATA STRUCTURE
DERIVING SPATIOTEMPORAL RELATIONS FROM SIMPLE DATA STRUCTURE Ale Raza ESRI 380 New York Street, Redlands, California 9373-800, USA Tel.: +-909-793-853 (extension 009) Fax: +-909-307-3067 araza@esri.com
More informationDERIVING TOPOLOGICAL RELATIONSHIPS BETWEEN SIMPLE REGIONS WITH HOLES
DERIVING TOPOLOGICAL RELATIONSHIPS BETWEEN SIMPLE REGIONS WITH HOLES Mark McKenney, Reasey Praing, and Markus Schneider Department of Computer and Information Science & Engineering, University of Florida
More informationStriped Grid Files: An Alternative for Highdimensional
Striped Grid Files: An Alternative for Highdimensional Indexing Thanet Praneenararat 1, Vorapong Suppakitpaisarn 2, Sunchai Pitakchonlasap 1, and Jaruloj Chongstitvatana 1 Department of Mathematics 1,
More informationON DECOMPOSITION OF FUZZY BԐ OPEN SETS
ON DECOMPOSITION OF FUZZY BԐ OPEN SETS 1 B. Amudhambigai, 2 K. Saranya 1,2 Department of Mathematics, Sri Sarada College for Women, Salem-636016, Tamilnadu,India email: 1 rbamudha@yahoo.co.in, 2 saranyamath88@gmail.com
More informationUsing the Holey Brick Tree for Spatial Data. in General Purpose DBMSs. Northeastern University
Using the Holey Brick Tree for Spatial Data in General Purpose DBMSs Georgios Evangelidis Betty Salzberg College of Computer Science Northeastern University Boston, MA 02115-5096 1 Introduction There is
More informationRegion Feature Based Similarity Searching of Semantic Video Objects
Region Feature Based Similarity Searching of Semantic Video Objects Di Zhong and Shih-Fu hang Image and dvanced TV Lab, Department of Electrical Engineering olumbia University, New York, NY 10027, US {dzhong,
More informationIntroduction. Computer Vision & Digital Image Processing. Preview. Basic Concepts from Set Theory
Introduction Computer Vision & Digital Image Processing Morphological Image Processing I Morphology a branch of biology concerned with the form and structure of plants and animals Mathematical morphology
More informationSpatial Processing using Oracle Table Functions
Spatial Processing using Oracle Table Functions Ravi Kanth V Kothuri, Siva Ravada and Weisheng Xu Spatial Technologies, NEDC, Oracle Corporation, Nashua NH 03062. Ravi.Kothuri, Siva.Ravada, Weisheng.Xu
More informationHierarchical Reasoning about Direction Relations
Hierarchical Reasoning about Direction Relations Dimitris apadias Artificial Intelligence Research Division, Institute for Applied Information Technology, GMD, D-53754 Sankt Augustin, Germany. dimitris@nathan.gmd.de
More informationVisualizing and Animating Search Operations on Quadtrees on the Worldwide Web
Visualizing and Animating Search Operations on Quadtrees on the Worldwide Web František Brabec Computer Science Department University of Maryland College Park, Maryland 20742 brabec@umiacs.umd.edu Hanan
More informationX-tree. Daniel Keim a, Benjamin Bustos b, Stefan Berchtold c, and Hans-Peter Kriegel d. SYNONYMS Extended node tree
X-tree Daniel Keim a, Benjamin Bustos b, Stefan Berchtold c, and Hans-Peter Kriegel d a Department of Computer and Information Science, University of Konstanz b Department of Computer Science, University
More informationvisual boundary (a) a vector format region (b) a raster format region region b region a Boundary Interior of region a Interior of region b
A Spatial Algebra for Content-based Retrieval Mohan S. Kankanhalli Jiang Xunda Jiankang Wu Real World Computing Partnership, Novel Function ISS Laboratory Institute of Systems Science, National University
More informationA Real Time GIS Approximation Approach for Multiphase Spatial Query Processing Using Hierarchical-Partitioned-Indexing Technique
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2017 IJSRCSEIT Volume 2 Issue 6 ISSN : 2456-3307 A Real Time GIS Approximation Approach for Multiphase
More informationSongklanakarin Journal of Science and Technology SJST R1 Ghareeb SPATIAL OBJECT MODELING IN SOFT TOPOLOGY
Songklanakarin Journal of Science and Technology SJST-0-00.R Ghareeb SPATIAL OBJECT MODELING IN SOFT TOPOLOGY Journal: Songklanakarin Journal of Science and Technology Manuscript ID: SJST-0-00.R Manuscript
More informationToward Heterogeneous Cardinal Direction Calculus
Toward Heterogeneous Cardinal Direction Calculus Yohei Kurata and Hui Shi SFB/TR 8 Spatial Cognition, Universität Bremen Postfach 330 440, 28334 Bremen, Germany {ykurata,shi}@informatik.uni-bremen.de Abstract.
More informationSPATIAL RANGE QUERY. Rooma Rathore Graduate Student University of Minnesota
SPATIAL RANGE QUERY Rooma Rathore Graduate Student University of Minnesota SYNONYMS Range Query, Window Query DEFINITION Spatial range queries are queries that inquire about certain spatial objects related
More informationEngineering Drawings Recognition Using a Case-based Approach
Engineering Drawings Recognition Using a Case-based Approach Luo Yan Department of Computer Science City University of Hong Kong luoyan@cs.cityu.edu.hk Liu Wenyin Department of Computer Science City University
More informationTopological Relationships Between Map Geometries
Topological Relationships Between Map Geometries Mark McKenney and Markus Schneider University of Florida, Department of Computer and Information Sciences {mm7,mschneid}@cise.ufl.edu Abstract. The importance
More information9 About Intersection Graphs
9 About Intersection Graphs Since this lecture we focus on selected detailed topics in Graph theory that are close to your teacher s heart... The first selected topic is that of intersection graphs, i.e.
More informationDEVELOPING A THREE-DIMENSIONAL TOPOLOGICAL DATA MODEL
DEVELOPING A THREE-DIMENSIONAL TOPOLOGICAL DATA MODEL Saadi MESGARI International Institute for Aerospace Survey and Earth Sciences (ITC) The Netherlands Mesgari@itc.nl Working Group IC/16 KEY WORDS: Data
More informationHandling Missing Values via Decomposition of the Conditioned Set
Handling Missing Values via Decomposition of the Conditioned Set Mei-Ling Shyu, Indika Priyantha Kuruppu-Appuhamilage Department of Electrical and Computer Engineering, University of Miami Coral Gables,
More informationA Graph Theoretic Approach to Image Database Retrieval
A Graph Theoretic Approach to Image Database Retrieval Selim Aksoy and Robert M. Haralick Intelligent Systems Laboratory Department of Electrical Engineering University of Washington, Seattle, WA 98195-2500
More informationConsistent Queries over Cardinal Directions across Different Levels of Detail* Abstract Introduction
* Roop K. Goyal and Max J. Egenhofer National Center for Geographic Information and nalysis and Department of Spatial Information Science and Engineering 348 Boardman Hall University of Maine Orono, ME
More informationCOMPARISON OF DENSITY-BASED CLUSTERING ALGORITHMS
COMPARISON OF DENSITY-BASED CLUSTERING ALGORITHMS Mariam Rehman Lahore College for Women University Lahore, Pakistan mariam.rehman321@gmail.com Syed Atif Mehdi University of Management and Technology Lahore,
More informationLecturer 2: Spatial Concepts and Data Models
Lecturer 2: Spatial Concepts and Data Models 2.1 Introduction 2.2 Models of Spatial Information 2.3 Three-Step Database Design 2.4 Extending ER with Spatial Concepts 2.5 Summary Learning Objectives Learning
More informationTitle A Content-Based Search Engine on Medical Images for Telemedicine Author(s) Cheung, DWL; Lee, CH; Ng, V Citation The 21st Annual International Computer Software and Applications Conference Proceedings,
More informationEfficient Spatial Query Processing in Geographic Database Systems
Efficient Spatial Query Processing in Geographic Database Systems Hans-Peter Kriegel, Thomas Brinkhoff, Ralf Schneider Institute for Computer Science, University of Munich Leopoldstr. 11 B, W-8000 München
More informationUsing Natural Clusters Information to Build Fuzzy Indexing Structure
Using Natural Clusters Information to Build Fuzzy Indexing Structure H.Y. Yue, I. King and K.S. Leung Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin, New Territories,
More informationγ 2 γ 3 γ 1 R 2 (b) a bounded Yin set (a) an unbounded Yin set
γ 1 γ 3 γ γ 3 γ γ 1 R (a) an unbounded Yin set (b) a bounded Yin set Fig..1: Jordan curve representation of a connected Yin set M R. A shaded region represents M and the dashed curves its boundary M that
More informationNovel Method to Generate and Optimize Reticulated Structures of a Non Convex Conception Domain
, pp. 17-26 http://dx.doi.org/10.14257/ijseia.2017.11.2.03 Novel Method to Generate and Optimize Reticulated Structures of a Non Convex Conception Domain Zineb Bialleten 1*, Raddouane Chiheb 2, Abdellatif
More informationSK International Journal of Multidisciplinary Research Hub Research Article / Survey Paper / Case Study Published By: SK Publisher
ISSN: 2394 3122 (Online) Volume 2, Issue 1, January 2015 Research Article / Survey Paper / Case Study Published By: SK Publisher P. Elamathi 1 M.Phil. Full Time Research Scholar Vivekanandha College of
More informationAPPLICATION OF FLOYD-WARSHALL LABELLING TECHNIQUE: IDENTIFICATION OF CONNECTED PIXEL COMPONENTS IN BINARY IMAGE. Hyunkyung Shin and Joong Sang Shin
Kangweon-Kyungki Math. Jour. 14 (2006), No. 1, pp. 47 55 APPLICATION OF FLOYD-WARSHALL LABELLING TECHNIQUE: IDENTIFICATION OF CONNECTED PIXEL COMPONENTS IN BINARY IMAGE Hyunkyung Shin and Joong Sang Shin
More informationChapter 11. Topological Spaces: General Properties
11.1. Open Sets, Closed Sets, Bases, and Subbases 1 Chapter 11. Topological Spaces: General Properties Section 11.1. Open Sets, Closed Sets, Bases, and Subbases Note. In this section, we define a topological
More informationA Distributed Approach to Fast Map Overlay
A Distributed Approach to Fast Map Overlay Peter Y. Wu Robert Morris University Abstract Map overlay is the core operation in many GIS applications. We briefly survey the different approaches, and describe
More informationContent 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 informationExperimental Evaluation of Spatial Indices with FESTIval
Experimental Evaluation of Spatial Indices with FESTIval Anderson Chaves Carniel 1, Ricardo Rodrigues Ciferri 2, Cristina Dutra de Aguiar Ciferri 1 1 Department of Computer Science University of São Paulo
More informationFINITE RESOLUTION CRISP AND FUZZY SPATIAL OBJECTS
FINITE RESOLUTION CRISP AND FUZZY SPATIAL OBJECTS Markus Schneider FernUniversität Hagen, Praktische Informatik IV 58084 Hagen, Germany markus.schneider@fernuni-hagen.de ABSTRACT Uncertainty management
More informationOPERATORS FOR CELL TUPLE-BASED SPATIOTEMPORAL DATA MODEL
OPERTORS FOR CELL TUPLE-BSED SPTIOTEMPORL DT MODEL le Raza ESRI 80 New York Street, Redlands, California 97-800, US Tel.: +-909-79-85 (ext. 009) Fax: +-909-07-067 araza@esri.com Commission IV, WG IV/ KEY
More informationL1-Spatial Concepts L1 - Spatial Concepts
L1 - Spatial Concepts NGEN06(TEK230) Algorithms in Geographical Information Systems Aim Understand the relationship between spatial queries and mathematical concepts. Know how topological relationships
More informationConceptual Neighborhood Graphs for Topological Spatial Relations
roceedings of the World Congress on Engineering 9 Vol I WCE 9 July - 3 9 ondon U.K. Conceptual hood Graphs for Topological Spatial Relations aribel Yasmina Santos and Adriano oreira Abstract This paper
More informationImage Mining Using Image Feature
Image Mining Using Image Feature Varsha Kundlikar 1, Meghana Nagori 2. Abstract In this paper, features of image used for mining images from database. Basic features of images such as colour of pixel in
More informationM. Andrea Rodríguez-Tastets. I Semester 2008
M. -Tastets Universidad de Concepción,Chile andrea@udec.cl I Semester 2008 Outline refers to data with a location on the Earth s surface. Examples Census data Administrative boundaries of a country, state
More informationGeneral Image Database Model
General Image Database Model Peter L. Stanchev Institute of Mathematics and Computer Science, Bulgarian Academy of Sciences Acad. G. Bonchev St. 8, 1113 Sofia, Bulgaria, stanchev@bas.bg Abstract. In this
More informationFast Denoising for Moving Object Detection by An Extended Structural Fitness Algorithm
Fast Denoising for Moving Object Detection by An Extended Structural Fitness Algorithm ALBERTO FARO, DANIELA GIORDANO, CONCETTO SPAMPINATO Dipartimento di Ingegneria Informatica e Telecomunicazioni Facoltà
More informationBenchmarking the UB-tree
Benchmarking the UB-tree Michal Krátký, Tomáš Skopal Department of Computer Science, VŠB Technical University of Ostrava, tř. 17. listopadu 15, Ostrava, Czech Republic michal.kratky@vsb.cz, tomas.skopal@vsb.cz
More informationTemporal Range Exploration of Large Scale Multidimensional Time Series Data
Temporal Range Exploration of Large Scale Multidimensional Time Series Data Joseph JaJa Jusub Kim Institute for Advanced Computer Studies Department of Electrical and Computer Engineering University of
More informationA Geometrical Key-frame Selection Method exploiting Dominant Motion Estimation in Video
A Geometrical Key-frame Selection Method exploiting Dominant Motion Estimation in Video Brigitte Fauvet, Patrick Bouthemy, Patrick Gros 2 and Fabien Spindler IRISA/INRIA 2 IRISA/CNRS Campus Universitaire
More informationA Spatio-temporal Access Method based on Snapshots and Events
A Spatio-temporal Access Method based on Snapshots and Events Gilberto Gutiérrez R Universidad del Bío-Bío / Universidad de Chile Blanco Encalada 2120, Santiago / Chile ggutierr@dccuchilecl Andrea Rodríguez
More informationMultidimensional Data and Modelling
Multidimensional Data and Modelling 1 Problems of multidimensional data structures l multidimensional (md-data or spatial) data and their implementation of operations between objects (spatial data practically
More informationCategorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases
Categorizing Binary Topological elations Between egions, 3 Lines, and Points in Geographic Databases Max J. Egenhofer University of Maine, National Center for Geographic Information and Analysis and Department
More informationResearch Article Image Segmentation Using Gray-Scale Morphology and Marker-Controlled Watershed Transformation
Discrete Dynamics in Nature and Society Volume 2008, Article ID 384346, 8 pages doi:10.1155/2008/384346 Research Article Image Segmentation Using Gray-Scale Morphology and Marker-Controlled Watershed Transformation
More informationROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY
ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING
More informationINCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC
JOURNAL OF APPLIED ENGINEERING SCIENCES VOL. 1(14), issue 4_2011 ISSN 2247-3769 ISSN-L 2247-3769 (Print) / e-issn:2284-7197 INCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC DROJ Gabriela, University
More informationSkeletonization Algorithm for Numeral Patterns
International Journal of Signal Processing, Image Processing and Pattern Recognition 63 Skeletonization Algorithm for Numeral Patterns Gupta Rakesh and Kaur Rajpreet Department. of CSE, SDDIET Barwala,
More informationConsistent Line Clusters for Building Recognition in CBIR
Consistent Line Clusters for Building Recognition in CBIR Yi Li and Linda G. Shapiro Department of Computer Science and Engineering University of Washington Seattle, WA 98195-250 shapiro,yi @cs.washington.edu
More informationEfficient Processing of Large Spatial Queries Using Interior Approximations
Efficient Processing of Large Spatial Queries Using Interior Approximations Ravi K. Kothuri and Siva Ravada Spatial Technologies, NEDC Oracle Corporation, Nashua NH 03062 {Ravi.Kothuri,Siva.Ravada}@oracle.com
More informationRecall precision graph
VIDEO SHOT BOUNDARY DETECTION USING SINGULAR VALUE DECOMPOSITION Λ Z.»CERNEKOVÁ, C. KOTROPOULOS AND I. PITAS Aristotle University of Thessaloniki Box 451, Thessaloniki 541 24, GREECE E-mail: (zuzana, costas,
More informationContent-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 informationTOPOLOGICAL CONSTRAINTS, ACTIONS AND REFLEXES FOR GENERALIZATION BY OPTIMIZATION
10 th ICA Workshop on Generalisation and Multiple Representation, 2-3 August 2007, Moscow TOPOLOGICAL CONSTRAINTS, ACTIONS AND REFLEXES FOR GENERALIZATION BY OPTIMIZATION Jean-Luc Monnot, Paul Hardy, &
More informationDevelopment of Efficient & Optimized Algorithm for Knowledge Discovery in Spatial Database Systems
Development of Efficient & Optimized Algorithm for Knowledge Discovery in Spatial Database Systems Kapil AGGARWAL, India Key words: KDD, SDBS, neighborhood graph, neighborhood path, neighborhood index
More informationComputing the Topological Relationship of Complex Regions
Computing the Topological Relationship of Complex Regions Markus Schneider University of Florida epartment of Computer & Information Science & Engineering Gainesville, FL 32611, USA mschneid@cise.ufl.edu
More informationMatthew Heric, Geoscientist and Kevin D. Potter, Product Manager. Autometric, Incorporated 5301 Shawnee Road Alexandria, Virginia USA
INTEGRATIONS OF STRUCTURED QUERY LANGUAGE WITH GEOGRAPHIC INFORMATION SYSTEM PROCESSING: GeoServer Matthew Heric, Geoscientist and Kevin D. Potter, Product Manager Autometric, Incorporated 5301 Shawnee
More informationSPATIOTEMPORAL INDEXING MECHANISM BASED ON SNAPSHOT-INCREMENT
SPATIOTEMPORAL INDEXING MECHANISM BASED ON SNAPSHOT-INCREMENT L. Lin a, Y. Z. Cai a, b, Z. Xu a a School of Resource and Environment Science,Wuhan university, Wuhan China 430079, lilin@telecarto.com b
More informationAn 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 informationFault-Tolerant Wormhole Routing Algorithms in Meshes in the Presence of Concave Faults
Fault-Tolerant Wormhole Routing Algorithms in Meshes in the Presence of Concave Faults Seungjin Park Jong-Hoon Youn Bella Bose Dept. of Computer Science Dept. of Computer Science Dept. of Computer Science
More informationIndexing Non-uniform Spatial Data
Indexing Non-uniform Spatial Data K. V. Ravi Kanth Divyakant Agrawal Amr El Abbadi Ambuj K. Singh Department of Computer Science University of California at Santa Barbara Santa Barbara, CA 93106 Abstract
More informationAn Approach for Privacy Preserving in Association Rule Mining Using Data Restriction
International Journal of Engineering Science Invention Volume 2 Issue 1 January. 2013 An Approach for Privacy Preserving in Association Rule Mining Using Data Restriction Janakiramaiah Bonam 1, Dr.RamaMohan
More informationComputational Geometry Algorithmische Geometrie
Algorithmische Geometrie Panos Giannopoulos Wolfgang Mulzer Lena Schlipf AG TI SS 2013 !! Register in Campus Management!! Outline What you need to know (before taking this course) What is the course about?
More informationAn automatic correction of Ma s thinning algorithm based on P-simple points
Author manuscript, published in "Journal of Mathematical Imaging and Vision 36, 1 (2010) 54-62" DOI : 10.1007/s10851-009-0170-1 An automatic correction of Ma s thinning algorithm based on P-simple points
More informationON CONSISTENCY CHECKING OF SPATIAL RELATIONSHIPS IN CONTENT-BASED IMAGE DATABASE SYSTEMS
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2005 International Press Vol. 5, No. 3, pp. 341-366, 2005 004 ON CONSISTENCY CHECKING OF SPATIAL RELATIONSHIPS IN CONTENT-BASED IMAGE DATABASE SYSTEMS QING-LONG
More informationCOLOR 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 informationVisibility: Finding the Staircase Kernel in Orthogonal Polygons
Visibility: Finding the Staircase Kernel in Orthogonal Polygons 8 Visibility: Finding the Staircase Kernel in Orthogonal Polygons Tzvetalin S. Vassilev, Nipissing University, Canada Stefan Pape, Nipissing
More informationA Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
More informationC-NBC: Neighborhood-Based Clustering with Constraints
C-NBC: Neighborhood-Based Clustering with Constraints Piotr Lasek Chair of Computer Science, University of Rzeszów ul. Prof. St. Pigonia 1, 35-310 Rzeszów, Poland lasek@ur.edu.pl Abstract. Clustering is
More informationAn 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 informationUPEM Master 2 Informatique SIS. Digital Geometry. Topic 2: Digital topology: object boundaries and curves/surfaces. Yukiko Kenmochi.
UPEM Master 2 Informatique SIS Digital Geometry Topic 2: Digital topology: object boundaries and curves/surfaces Yukiko Kenmochi October 5, 2016 Digital Geometry : Topic 2 1/34 Opening Representations
More informationlayers in a raster model
layers in a raster model Layer 1 Layer 2 layers in an vector-based model (1) Layer 2 Layer 1 layers in an vector-based model (2) raster versus vector data model Raster model Vector model Simple data structure
More informationMultidimensional Data and Modelling - Operations
Multidimensional Data and Modelling - Operations 1 Problems of multidimensional data structures l multidimensional (md-data or spatial) data and their implementation of operations between objects (spatial
More informationConflict Serializable Scheduling Protocol for Clipping Indexing in Multidimensional Database
Conflict Serializable Scheduling Protocol for Clipping Indexing in Multidimensional Database S.Vidya Sagar Appaji, S.Vara Kishore Abstract: The project conflict serializable scheduling protocol for clipping
More informationA 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 informationTriangle Graphs and Simple Trapezoid Graphs
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 18, 467-473 (2002) Short Paper Triangle Graphs and Simple Trapezoid Graphs Department of Computer Science and Information Management Providence University
More informationStructure-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 informationThe BilVideo video database management system
Editor: Tiziana Catarci University of Rome BilVideo: A Video Database Management System Mehmet Emin Dönderler, Ediz Şaykol, Özgür Ulusoy, and Uğur Güdükbay Bilkent University, Ankara, Turkey Figure 1.
More informationADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION
ADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION Abstract: MIP Project Report Spring 2013 Gaurav Mittal 201232644 This is a detailed report about the course project, which was to implement
More informationMinoru SASAKI and Kenji KITA. Department of Information Science & Intelligent Systems. Faculty of Engineering, Tokushima University
Information Retrieval System Using Concept Projection Based on PDDP algorithm Minoru SASAKI and Kenji KITA Department of Information Science & Intelligent Systems Faculty of Engineering, Tokushima University
More informationTOWARDS A 3D SPATIAL QUERY LANGUAGE FOR BUILDING INFORMATION MODELS
TOWARDS A D SPATIAL QUERY LANGUAGE FOR BUILDING INFORMATION MODELS André Borrmann 1, Christoph van Treeck 1, and Ernst Rank 1 ABSTRACT The paper introduces the concept of a spatial query language for building
More informationTopology Homework 3. Section Section 3.3. Samuel Otten
Topology Homework 3 Section 3.1 - Section 3.3 Samuel Otten 3.1 (1) Proposition. The intersection of finitely many open sets is open and the union of finitely many closed sets is closed. Proof. Note that
More informationContext based optimal shape coding
IEEE Signal Processing Society 1999 Workshop on Multimedia Signal Processing September 13-15, 1999, Copenhagen, Denmark Electronic Proceedings 1999 IEEE Context based optimal shape coding Gerry Melnikov,
More informationImproving Latent Fingerprint Matching Performance by Orientation Field Estimation using Localized Dictionaries
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 11, November 2014,
More informationInverted Index for Fast Nearest Neighbour
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC,
More informationSEST L : An Event-Oriented Spatio-Temporal Access Method
SEST L : An Event-Oriented Spatio-Temporal Access Method Gilberto A. Gutiérrez Gonzalo avarro Andrea Rodríguez Universidad del Bío-Bío Universidad de Chile Blanco Encalada 21 Santiago / Chile ggutierr@dcc.uchile.cl
More informationAn index structure for efficient reverse nearest neighbor queries
An index structure for efficient reverse nearest neighbor queries Congjun Yang Division of Computer Science, Department of Mathematical Sciences The University of Memphis, Memphis, TN 38152, USA yangc@msci.memphis.edu
More informationSalient Region Detection using Weighted Feature Maps based on the Human Visual Attention Model
Salient Region Detection using Weighted Feature Maps based on the Human Visual Attention Model Yiqun Hu 2, Xing Xie 1, Wei-Ying Ma 1, Liang-Tien Chia 2 and Deepu Rajan 2 1 Microsoft Research Asia 5/F Sigma
More informationIndexing by Shape of Image Databases Based on Extended Grid Files
Indexing by Shape of Image Databases Based on Extended Grid Files Carlo Combi, Gian Luca Foresti, Massimo Franceschet, Angelo Montanari Department of Mathematics and ComputerScience, University of Udine
More informationAdvances in Databases and Information Systems 1997
ELECTRONIC WORKSHOPS IN COMPUTING Series edited by Professor C.J. van Rijsbergen Rainer Manthey and Viacheslav Wolfengagen (Eds) Advances in Databases and Information Systems 1997 Proceedings of the First
More informationGeneralized life and motion configurations reasoning model
Generalized life and motion configurations reasoning model Pierre Hallot & Roland Billen Geomatics Unit, University of Liege, 17 Allée du 6-Août, B-4000 Liege, Belgium {P.Hallot, rbillen}@ulg.ac.be Abstract.
More informationAn Automatic Timestamp Replanting Algorithm for Panorama Video Surveillance *
An Automatic Timestamp Replanting Algorithm for Panorama Video Surveillance * Xinguo Yu, Wu Song, Jun Cheng, Bo Qiu, and Bin He National Engineering Research Center for E-Learning, Central China Normal
More informationAutomatic urbanity cluster detection in street vector databases with a raster-based algorithm
Automatic urbanity cluster detection in street vector databases with a raster-based algorithm Volker Walter, Steffen Volz University of Stuttgart Institute for Photogrammetry Geschwister-Scholl-Str. 24D
More informationISSUES IN SPATIAL DATABASES AND GEOGRAPHICAL INFORMATION SYSTEMS (GIS) HANAN SAMET
zk0 ISSUES IN SPATIAL DATABASES AND GEOGRAPHICAL INFORMATION SYSTEMS (GIS) HANAN SAMET COMPUTER SCIENCE DEPARTMENT AND CENTER FOR AUTOMATION RESEARCH AND INSTITUTE FOR ADVANCED COMPUTER STUDIES UNIVERSITY
More informationAbstract A SCALABLE, PARALLEL, AND RECONFIGURABLE DATAPATH ARCHITECTURE
A SCALABLE, PARALLEL, AND RECONFIGURABLE DATAPATH ARCHITECTURE Reiner W. Hartenstein, Rainer Kress, Helmut Reinig University of Kaiserslautern Erwin-Schrödinger-Straße, D-67663 Kaiserslautern, Germany
More information