Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/1408
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | KUIJPERS, Bart | - |
dc.contributor.author | MOELANS, Bart | - |
dc.contributor.author | Van de Weghe, N | - |
dc.date.accessioned | 2007-05-03T09:04:07Z | - |
dc.date.available | 2007-05-03T09:04:07Z | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | de By, Rolf A. & Nittel, Silvia (Ed.) Proceedings of the 14th ACM International Symposium on Geographic Information Systems, ACM-GIS 2006. p. 11-18. | - |
dc.identifier.isbn | 1-59593-529-0 | - |
dc.identifier.uri | http://hdl.handle.net/1942/1408 | - |
dc.description.abstract | We present an algorithm for polyline (and polygon) similarity testing that is based on the double-cross formalism. To determine the degree of similarity between two polylines, the algorithm first computes their generalized polygons, that consist of almost equally long line segments and that approximate the length of the given polylines within an ε-error margin. Next, the algorithm determines the double-cross matrices of the generalized polylines and the difference between these matrices is used as a measure of dissimilarity between the given polylines. We prove termination of our algorithm and show that its sequential time complexity is bounded by O“(max(N1,N2) ε )2”, where N1 and N2 are the number of vertices of the given polylines. We apply our method to query-by-sketch, indexing of polyline databases, and classification of terrain features and show experimental results for each of these applications. | - |
dc.format.extent | 301396 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | ACM.Press | - |
dc.subject.other | GIS, polygon similarity | - |
dc.title | Qualitative Polyline Similarity Testing With Applications To Query-By-Sketch, Indexing And Classification | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | de By, Rolf A. | - |
local.bibliographicCitation.authors | Nittel, Silvia | - |
local.bibliographicCitation.conferencedate | 2006 | - |
local.bibliographicCitation.conferencename | Geographic Information Systems, ACM-GIS 2006 | - |
dc.bibliographicCitation.conferencenr | 14 | - |
local.bibliographicCitation.conferenceplace | Arlington, Virginia, USA | - |
dc.identifier.epage | 18 | - |
dc.identifier.spage | 11 | - |
local.bibliographicCitation.jcat | C1 | - |
local.type.specified | Proceedings Paper | - |
dc.bibliographicCitation.oldjcat | C2 | - |
dc.identifier.doi | 10.1145/1183471.1183475 | - |
local.bibliographicCitation.btitle | Proceedings of the 14th ACM International Symposium on Geographic Information Systems, ACM-GIS 2006 | - |
item.fullcitation | KUIJPERS, Bart; MOELANS, Bart & Van de Weghe, N (2006) Qualitative Polyline Similarity Testing With Applications To Query-By-Sketch, Indexing And Classification. In: de By, Rolf A. & Nittel, Silvia (Ed.) Proceedings of the 14th ACM International Symposium on Geographic Information Systems, ACM-GIS 2006. p. 11-18.. | - |
item.fulltext | With Fulltext | - |
item.contributor | KUIJPERS, Bart | - |
item.contributor | MOELANS, Bart | - |
item.contributor | Van de Weghe, N | - |
item.accessRights | Open Access | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
paperGIS-KMV.pdf | Peer-reviewed author version | 294.33 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
13
checked on Sep 2, 2020
Page view(s)
52
checked on Sep 7, 2022
Download(s)
170
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.