NDLI: A compact shape representation for linear geographical objects: the scope histogram

Please wait, while we are loading the content...

B-Spline curve smoothing under position constraints for line generalisation

Efficient position-independent iconic search using an R-theta index

Efficient integration of road maps

Efficient GML-native processors for web-based GIS: techniques and tools

Preserving local topological relationships

ST--ACTS: a spatio-temporal activity simulator

Filtering with raster signatures

Query optimizer for spatial join operations

Conservation GIS: current applications and emerging needs

Qualitative polyline similarity testing with applications to query-by-sketch, indexing and classification

Computing longest duration flocks in trajectory data

Recognition of island structures for map generalization

Web information retrieval based on user operation on digital maps

Modeling and querying uncertain spatial information for situational awareness applications

Object localization based on directional information case of 2D vector data

Index for fast retrieval of uncertain spatial point data

Towards optimal continuous nearest neighbor queries in spatial databases

Optimal BSPs and rectilinear cartograms

Representation of periodic moving objects in databases

Generalization of land cover maps by mixed integer programming

Storing and querying GML in object-relational databases

Mining frequent geographic patterns with knowledge constraints

A peer-to-peer spatial cloaking algorithm for anonymous location-based service

On-line maintenance of simplified weighted graphs for efficient distance queries

NSJ: an efficient non-blocking spatial join algorithm

A compact shape representation for linear geographical objects: the scope histogram

Entity resolution in geospatial data integration

Modeling an interoperable multimodal travel guide system using the ISO 19100 series of international standards

Analyzing theme, space, and time: an ontology-based approach

Exploiting a page-level upper bound for multi-type nearest neighbor queries

Distance join queries on spatial networks

Optimization of multiple continuous queries over streaming satellite data

A compact shape representation for linear geographical objects: the scope histogram

Content Provider	ACM Digital Library
Author	Gottfried, B. Schuldt, A. Herzog, O.
Abstract	In the GIS domain we are often faced with a great amount of shape-related data. Therefore, it is a challenging task to find concise description approaches which support the efficient retrieval of specific objects. In order to address this demand we apply a method that has recently been introduced in the context of shape-based image retrieval of two-dimensional silhouettes, namely the scope histogram. Scope histograms pertain to the group of qualitative shape descriptions as they characterise a shape by the general configuration of its parts. In particular, scope histograms allow the comparison of two shapes with constant time complexity. Despite of its low complexity, the approach achieves promising retrieval results. However, up to now the definition of scope histograms is limited to closed polygons.In this paper we investigate the application of scope histograms to the GIS domain. Since the contour of silhouettes is always closed, a restriction to closed polygons is no limitation in that domain. By contrast, it frequently is when dealing with GIS data. In this domain, we are rather often faced with open polygons; think for example of courses of rivers, borders, and coastlines. Therefore, we modify the original definition of scope histograms in order to be able to handle arbitrary polygons. Although our new definition leads to a more compact description than the original one, retrieval results are even improved by this modification.
Starting Page	51
Ending Page	58
Page Count	8
File Format	PDF
ISBN	1595935290
DOI	10.1145/1183471.1183481
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-11-10
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Linear objects Bipartite arrangements Image retrieval Scope histogram Qualitative shape description Geographic information systems Polygons
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

ABSTRACT A Compact Shape Representation for Linear Geographical Objects: The Scope Histogram

On the importance of preserving the part-order in shape retrieval

Retrieving Shapes Efficiently by a Qualitative Shape Descriptor: The Scope Histogram (2006)

Image Retrieval using Canonical Cyclic String Representation of Polygons

A linear system of equations with constraints for multipoint queries in image retrieval

Fuzzy object retrieval by using histogram of fuzzy Allen relations

Ontological shape-description, a new method for visual information retrieval

Compact color descriptor for fast image and video segment retrieval 1

Geographic scope modeling for web documents

A compact shape representation for linear geographical objects: the scope histogram

Similar Documents

ABSTRACT A Compact Shape Representation for Linear Geographical Objects: The Scope Histogram

On the importance of preserving the part-order in shape retrieval

Retrieving Shapes Efficiently by a Qualitative Shape Descriptor: The Scope Histogram (2006)

Image Retrieval using Canonical Cyclic String Representation of Polygons

A linear system of equations with constraints for multipoint queries in image retrieval

Fuzzy object retrieval by using histogram of fuzzy Allen relations

Ontological shape-description, a new method for visual information retrieval

Compact color descriptor for fast image and video segment retrieval 1

Geographic scope modeling for web documents

A compact shape representation for linear geographical objects: the scope histogram