NDLI: Boundary-labeling algorithms for panorama images

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

Geometric overpass extraction from vector road data and DSMs

Pedestrian-movement prediction based on mixed Markov-chain model

TerraNNI: natural neighbor interpolation on a 3D grid using a GPU

What you are is when you are: the temporal dimension of feature types in location-based social networks

A splitting line model for directional relations

Finding the most accessible locations: reverse path nearest neighbor query in road networks

EnAcq: energy-efficient GPS trajectory data acquisition based on improved map matching

A new method for subdivision simplification with applications to urban-area generalization

Parking slot assignment games

Learning to resolve geographical and temporal references in text

A visual analytics system for metropolitan transportation

Planar roof surface segmentation using 3D vision

Semantic trajectory mining for location prediction

Exact and approximate computations of watersheds on triangulated terrains

Learning location naming from user check-in histories

A kinematics-based GIS methodology to represent and analyze spatiotemporal patterns of precipitation change in IPCC A2 scenario

On efficient obstructed reverse nearest neighbor query processing

Privacy-preserving assessment of location data trustworthiness

Delineating imprecise regions via shortest-path graphs

Constructing geo-ontologies by reification of observation data

Range query processing in multi-objective networks

SpSJoin: parallel spatial similarity joins

3D building roof reconstruction from point clouds via generative models

Discovering interesting sub-paths in spatiotemporal datasets: a summary of results

Flow on noisy terrains: an experimental evaluation

A neighborhood graph based approach to regional co-location pattern discovery: a summary of results

Kinetic space-time prisms

Multi-approximate-keyword routing in GIS data

Median trajectories using well-visited regions and shortest paths

Conflation of road network and geo-referenced image using sparse matching

Path shapes: an alternative method for map matching and fully autonomous self-localization

Where traffic meets DNA: mobility mining using biological sequence analysis revisited

ASSIST: access controlled ship identification streams

Transportation mode detection using mobile phones and GIS information

The PR-star octree: a spatio-topological data structure for tetrahedral meshes

Similarity search on a large collection of point sets

Evaluating and minimizing ambiguities in qualitative route instructions

Fast GPU-based locality sensitive hashing for k-nearest neighbor computation

Data-driven trajectory smoothing

Boundary-labeling algorithms for panorama images

Exploration and comparison of geographic information sources using distance statistics

Scalable local regression for spatial analytics

Searching web documents as location sets

Prox-RBAC: a proximity-based spatially aware RBAC

Private geosocial networking

Overlapping and synchronizing two worlds

Instant approximate 1-center on road networks via embeddings

An experimental virtual museum based on augmented reality and navigation

Identifying destinations automatically from human generated route directions

A trajectory correlation algorithm based on users' daily routines

Location recommendation based on location history and spatio-temporal correlations for an on-demand bus system

Exploring spatiotemporal patterns by integrating visual analytics with a moving objects database system

Frequent route based continuous moving object location- and density prediction on road networks

Jeocrowd: collaborative searching of user-generated point datasets

Spatial and spatiotemporal analysis of soccer

Real-time routing with OpenStreetMap data

Progressive spatial join for polygon data stream

TARSIUS: a system for traffic-aware route search under conditions of uncertainty

Energy-efficient shortest path query processing on air

CROWDSAFE: crowd sourcing of crime incidents and safe routing on mobile devices

Extracting patterns from location history

Porting a web-based mapping application to a smartphone app

Unveiling locations in geo-spatial documents

mTrend: discovery of topic movements on geo-microblogging messages

A greener transportation mode: flexible routes discovery from GPS trajectory data

PedSeg: GPS tracks as priors for overhead image segmentation

The design of a benchmark for geo-stream management systems

Trip analyzer through smartphone apps

A unified framework for decentralized reasoning about gradual changes in topological relations

Exploring map-based interactions for co-located collaborative work by multiple mobile users

Exploration through enrichment: a visual analytics approach for animal movement

Learning boundaries of vague places from noisy annotations

An inference system for relationships between spatial granularities

Exploring dynamic fan shapes for nearby traffic monitoring queries in road networks

Simplifying morphological representations of 2D and 3D scalar fields

LOCAR: local compression of alternative routes

Learning to associate relevant photos to georeferenced textual documents

Characterizing sensor datasets with multi-granular spatio-temporal intervals

Towards integrating real-world spatiotemporal data with social networks

Parallel quadtree coding of large-scale raster geospatial data on GPGPUs

Bernoulli trials based feature selection for crater detection

Spatial categorical outlier detection: pair correlation function based approach

Engineering efficient error-correcting geocoding

Geospatial overlay computation on the GPU

Boundary-labeling algorithms for panorama images

Content Provider	ACM Digital Library
Author	Nöllenburg, Martin Gemsa, Andreas Haunert, Jan-Henrik
Abstract	Boundary labeling deals with placing annotations for objects in an image on the boundary of that image. This problem occurs frequently in situations where placing labels directly in the image is impossible or produces too much visual clutter. Previous algorithmic results for boundary labeling consider a single layer of labels along some or all sides of a rectangular image. If, however, the number of labels is large or labels are too long, multiple layers of labels are needed. In this paper we study boundary labeling for panorama images, where n points in a rectangle R are to be annotated by disjoint unit-height rectangular labels placed above R in k different rows (or layers). Each point is connected to its label by a vertical leader that does not intersect any other label. We present polynomial-time algorithms based on dynamic programming that either minimize the number of rows to place all n labels, or maximize the number (or total weight) of labels that can be placed in k rows for a given integer k. For weighted labels, the problem is shown to be (weakly) NP-hard, and we give a pseudo-polynomial algorithm to maximize the weight of the selected labels. We have implemented our algorithms; the experimental results show that solutions for realistically-sized instances are computed instantaneously.
Starting Page	289
Ending Page	298
Page Count	10
File Format	PDF
ISBN	9781450310314
DOI	10.1145/2093973.2094012
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-11-01
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Gis Visualization Panorama images Boundary labeling Sliding labels Label placement Dynamic programming
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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