scholarly journals On the Most Likely Voronoi Diagramand Nearest Neighbor Searching

2014 ◽  
pp. 338-350 ◽  
Author(s):  
Subhash Suri ◽  
Kevin Verbeek
Keyword(s):  
Nearest Neighbor ◽  
Nearest Neighbor Searching

A γ dose distribution evaluation technique using the k-d tree for nearest neighbor searching

2010 ◽  
Vol 37 (9) ◽  
pp. 4868-4873 ◽  
Author(s):  
Jiankui Yuan ◽  
Weimin Chen
Keyword(s):  
Dose Distribution ◽  
Nearest Neighbor ◽  
Evaluation Technique ◽  
Nearest Neighbor Searching

scholarly journals KVGCN: A KNN Searching and VLAD Combined Graph Convolutional Network for Point Cloud Segmentation

2021 ◽  
Vol 13 (5) ◽  
pp. 1003
Author(s):  
Nan Luo ◽  
Hongquan Yu ◽  
Zhenfeng Huo ◽  
Jinhui Liu ◽  
Quan Wang ◽  
...  
Keyword(s):  
Point Cloud ◽  
Nearest Neighbor ◽  
Semantic Segmentation ◽  
K Nearest Neighbor ◽  
Topological Graph ◽  
Convolutional Network ◽  
Cloud Data ◽  
Nearest Neighbor Searching ◽  
Point Cloud Segmentation ◽  
Local Feature Extraction

Semantic segmentation of the sensed point cloud data plays a significant role in scene understanding and reconstruction, robot navigation, etc. This work presents a Graph Convolutional Network integrating K-Nearest Neighbor searching (KNN) and Vector of Locally Aggregated Descriptors (VLAD). KNN searching is utilized to construct the topological graph of each point and its neighbors. Then, we perform convolution on the edges of constructed graph to extract representative local features by multiple Multilayer Perceptions (MLPs). Afterwards, a trainable VLAD layer, NetVLAD, is embedded in the feature encoder to aggregate the local and global contextual features. The designed feature encoder is repeated for multiple times, and the extracted features are concatenated in a jump-connection style to strengthen the distinctiveness of features and thereby improve the segmentation. Experimental results on two datasets show that the proposed work settles the shortcoming of insufficient local feature extraction and promotes the accuracy (mIoU 60.9% and oAcc 87.4% for S3DIS) of semantic segmentation comparing to existing models.

Optimal bucket size for nearest neighbor searching in k-d trees

1981 ◽  
Vol 12 (4) ◽  
pp. 165-167 ◽  
Author(s):  
C.M. Eastman
Keyword(s):  
Nearest Neighbor ◽  
Nearest Neighbor Searching ◽  
Bucket Size

scholarly journals A Hybrid Spatial Indexing Structure of Massive Point Cloud Based on Octree and 3D R*-Tree

2021 ◽  
Vol 11 (20) ◽  
pp. 9581
Author(s):  
Wei Wang ◽  
Yi Zhang ◽  
Genyu Ge ◽  
Qin Jiang ◽  
Yang Wang ◽  
...  
Keyword(s):  
Point Cloud ◽  
Nearest Neighbor ◽  
Nearest Neighbor Search ◽  
Index Structure ◽  
Spatial Indexing ◽  
Cloud Data ◽  
Neighbor Search ◽  
Nearest Neighbor Searching ◽  
Indexing Structure ◽  
Balanced Tree

The spatial index structure is one of the most important research topics for organizing and managing massive 3D Point Cloud. As a point in Point Cloud consists of Cartesian coordinates (x,y,z), the common method to explore geometric information and features is nearest neighbor searching. An efficient spatial indexing structure directly affects the speed of the nearest neighbor search. Octree and kd-tree are the most used for Point Cloud data. However, Octree or KD-tree do not perform best in nearest neighbor searching. A highly balanced tree, 3D R*-tree is considered the most effective method so far. So, a hybrid spatial indexing structure is proposed based on Octree and 3D R*-tree. In this paper, we discussed how thresholds influence the performance of nearest neighbor searching and constructing the tree. Finally, an adaptive way method adopted to set thresholds. Furthermore, we obtained a better performance in tree construction and nearest neighbor searching than Octree and 3D R*-tree.

Approximate nearest neighbor searching in multimedia databases

2002 ◽  
Author(s):  
H. Ferhatosmanoglu ◽  
E. Tuncel ◽  
D. Agrawal ◽  
A. El Abbadi
Keyword(s):  
Nearest Neighbor ◽  
Multimedia Databases ◽  
Approximate Nearest Neighbor ◽  
Nearest Neighbor Searching

High dimensional nearest neighbor searching

2006 ◽  
Vol 31 (6) ◽  
pp. 512-540 ◽  
Author(s):  
Hakan Ferhatosmanoglu ◽  
Ertem Tuncel ◽  
Divyakant Agrawal ◽  
Amr El Abbadi
Keyword(s):  
Nearest Neighbor ◽  
High Dimensional ◽  
Nearest Neighbor Searching
Sign in / Sign up

Export Citation Format

Share Document