Answer-pairs and processing of continuous nearest-neighbor queries

2011 ◽  
Author(s):  
A. Prasad Sistla ◽  
Ouri Wolfson ◽  
Bo Xu ◽  
Naphtali Rishe
Keyword(s):  
Nearest Neighbor ◽  
Nearest Neighbor Queries

Continuous K Nearest Neighbor Queries of Moving Objects in Road Networks

2010 ◽  
Vol 33 (8) ◽  
pp. 1396-1404 ◽  
Author(s):  
Liang ZHAO ◽  
Luo CHEN ◽  
Ning JING ◽  
Wei LIAO
Keyword(s):  
Moving Objects ◽  
Nearest Neighbor ◽  
Road Networks ◽  
Nearest Neighbor Queries

Aggregate keyword nearest neighbor queries on road networks

2017 ◽  
Vol 22 (2) ◽  
pp. 237-268 ◽  
Author(s):  
Pengfei Zhang ◽  
Huaizhong Lin ◽  
Yunjun Gao ◽  
Dongming Lu
Keyword(s):  
Nearest Neighbor ◽  
Road Networks ◽  
Nearest Neighbor Queries

scholarly journals A MEDIAN-BASED DEPTHMAP FUSION STRATEGY FOR THE GENERATION OF ORIENTED POINTS

2016 ◽  
Vol III-3 ◽  
pp. 115-122
Author(s):  
M. Rothermel ◽  
N. Haala ◽  
D. Fritsch
Keyword(s):  
Surface Reconstruction ◽  
Nearest Neighbor ◽  
State Of The Art ◽  
Depth Map ◽  
Median Filtering ◽  
Tree Structures ◽  
Fusion Strategy ◽  
Depth Maps ◽  
Disparity Maps ◽  
Nearest Neighbor Queries

Due to good scalability, systems for image-based dense surface reconstruction often employ stereo or multi-baseline stereo methods. These types of algorithms represent the scene by a set of depth or disparity maps which eventually have to be fused to extract a consistent, non-redundant surface representation. Generally the single depth observations across the maps possess variances in quality. Within the fusion process not only preservation of precision and detail but also density and robustness with respect to outliers are desirable. Being prune to outliers, in this article we propose a local median-based algorithm for the fusion of depth maps eventually representing the scene as a set of oriented points. Paying respect to scalability, points induced by each of the available depth maps are streamed to cubic tiles which then can be filtered in parallel. Arguing that the triangulation uncertainty is larger in the direction of image rays we define these rays as the main filter direction. Within an additional strategy we define the surface normals as the principle direction for median filtering/integration. The presented approach is straight-forward to implement since employing standard oc- and kd-tree structures enhanced by nearest neighbor queries optimized for cylindrical neighborhoods. We show that the presented method in combination with the MVS (Rothermel et al., 2012) produces surfaces comparable to the results of the Middlebury MVS benchmark and favorably compares to an state-of-the-art algorithm employing the Fountain dataset (Strecha et al., 2008). Moreover, we demonstrate its capability of depth map fusion for city scale reconstructions derived from large frame airborne imagery.

Nearest Neighbor Queries on Big Data

2014 ◽  
pp. 3-22 ◽  
Author(s):  
Georgios Chatzimilioudis ◽  
Andreas Konstantinidis ◽  
Demetrios Zeinalipour-Yazti
Keyword(s):  
Big Data ◽  
Nearest Neighbor ◽  
Nearest Neighbor Queries
Sign in / Sign up

Export Citation Format

Share Document