8,935 research outputs found
Combining multiple resolutions into hierarchical representations for kernel-based image classification
Geographic object-based image analysis (GEOBIA) framework has gained
increasing interest recently. Following this popular paradigm, we propose a
novel multiscale classification approach operating on a hierarchical image
representation built from two images at different resolutions. They capture the
same scene with different sensors and are naturally fused together through the
hierarchical representation, where coarser levels are built from a Low Spatial
Resolution (LSR) or Medium Spatial Resolution (MSR) image while finer levels
are generated from a High Spatial Resolution (HSR) or Very High Spatial
Resolution (VHSR) image. Such a representation allows one to benefit from the
context information thanks to the coarser levels, and subregions spatial
arrangement information thanks to the finer levels. Two dedicated structured
kernels are then used to perform machine learning directly on the constructed
hierarchical representation. This strategy overcomes the limits of conventional
GEOBIA classification procedures that can handle only one or very few
pre-selected scales. Experiments run on an urban classification task show that
the proposed approach can highly improve the classification accuracy w.r.t.
conventional approaches working on a single scale.Comment: International Conference on Geographic Object-Based Image Analysis
(GEOBIA 2016), University of Twente in Enschede, The Netherland
A Force-Directed Approach for Offline GPS Trajectory Map Matching
We present a novel algorithm to match GPS trajectories onto maps offline (in
batch mode) using techniques borrowed from the field of force-directed graph
drawing. We consider a simulated physical system where each GPS trajectory is
attracted or repelled by the underlying road network via electrical-like
forces. We let the system evolve under the action of these physical forces such
that individual trajectories are attracted towards candidate roads to obtain a
map matching path. Our approach has several advantages compared to traditional,
routing-based, algorithms for map matching, including the ability to account
for noise and to avoid large detours due to outliers in the data whilst taking
into account the underlying topological restrictions (such as one-way roads).
Our empirical evaluation using real GPS traces shows that our method produces
better map matching results compared to alternative offline map matching
algorithms on average, especially for routes in dense, urban areas.Comment: 10 pages, 12 figures, accepted version of article submitted to ACM
SIGSPATIAL 2018, Seattle, US
- …