Please use this identifier to cite or link to this item:
Title: Affine-Invariant Triangulation of Spatio-Temporal Data with an Application to Image Retrieval
Authors: HAESEVOETS, Sofie 
Revesz, Peter Z.
Issue Date: 2017
Source: ISPRS International Journal of Geo-Information, 6(4) (Art N° 100)
Abstract: In the geometric data model for spatio-temporal data, introduced by Chomicki and Revesz [1], spatio-temporal data are modelled as a finite collection of triangles that are transformed by time-dependent affinities of the plane. To facilitate querying and animation of spatio-temporal data, we present a normal form for data in the geometric data model. We propose an algorithm for constructing this normal form via a spatio-temporal triangulation of geometric data objects. This triangulation algorithm generates new geometric data objects that partition the given objects both in space and in time. A particular property of the proposed partition is that it is invariant under time-dependent affine transformations, and hence independent of the particular choice of coordinate system used to describe the spatio-temporal data in. We can show that our algorithm works correctly and has a polynomial time complexity (of reasonably low degree in the number of input triangles and the maximal degree of the polynomial functions that describe the transformation functions). We also discuss several possible applications of this spatio-temporal triangulation. The application of our affine-invariant spatial triangulation method to image indexing and retrieval is discussed and an experimental evaluation is given in the context of bird images.
Notes: [Haesevoets, Sofie] Luciad, Gaston Geenslaan 11, B-3001 Leuven, Belgium. [Kuijpers, Bart] UHasselt Hasselt Univ, Databases & Theoret Comp Sci Res Grp, Agoralaan,Gebouw D, B-3590 Diepenbeek, Belgium. [Kuijpers, Bart] Transnat Univ Limburg, Agoralaan,Gebouw D, B-3590 Diepenbeek, Belgium. [Revesz, Peter Z.] Univ Nebraska, Dept Comp Sci & Engn, 256 Avery Hall,1144 T St, Lincoln, NE 68588 USA.
Keywords: spatio-temporal data models; affine transformations; triangulations
Document URI:
e-ISSN: 2220-9964
DOI: 10.3390/ijgi6040100
ISI #: 000404525000009
Rights: (c) ISPRS Int. J. Geo-Inf. is an Open Access Journal
Category: A1
Type: Journal Contribution
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
ijgi-06-00100-v2.pdfPublished version1.54 MBAdobe PDFView/Open
Show full item record


checked on Sep 2, 2020


checked on Nov 26, 2022

Page view(s)

checked on Sep 7, 2022


checked on Sep 7, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.