中文 | English

J. Hefei Univ. Tech. (Nat. Sci.)

合肥工业大学学报(自然科学版)

JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE)

Competent Authorities: Ministry of Education of the People's Republic of China

Sponsor by: Hefei University of Technology

ISSN 1000-1646, CN 34-1001/N

Nearest neighbor search hardware accelerator for point cloud recognition

Download Full Text

面向点云识别的最近邻搜索硬件加速器

Journal Information

J. Hefei Univ. Tech. (Nat. Sci.), Feb.2025, Vol.48 No.2: 179-184

DOI: 10.3969/j.issn.1003-5060.2025.02.006

Authors

CHEN Li, LI Zhenmin, MA Yuqing

(School of Microelectronics, Hefei University of Technology, Hefei 230601, China)

Abstract and Keywords

Abstract: As one of the mainstream algorithms for point cloud recognition, dynamic graph convolutional neural network (DGCNN) is mainly composed of edge convolutional layers, and the nearest neighbor search takes up 63% of the computing time of edge convolutional layers. Aiming at the problems of low accuracy and slow speed of existing nearest neighbor search accelerators, this paper proposes a design of nearest neighbor search hardware accelerator for point cloud recognition. In this accelerator, a parallel bitonic flow sorting structure based on point cloud segmentation is adopted for two rounds of bitonic sort, and Manhattan distance is used instead of Euclidean distance to measure the distance between points. Experimental results show that the speed of the proposed nearest neighbor search accelerator is 3.6 times faster than that of the existing point cloud nearest neighbor search accelerator under the same experimental environment configuration.

Keywords: nearest neighbor search; hardware accelerator; EdgeConv; bitonic sort; Manhattan distance

作者信息

陈立，李桢旻，马宇晴

（合肥工业大学微电子学院，安徽合肥230601）

摘要和关键词

摘要: 动态图卷积神经网络(dynamic graph convolutional neural network, DGCNN)作为点云识别主流算法之一, 主要由边缘卷积层构成, 而最近邻搜索操作占据边缘卷积层63%的计算时间。文章针对现有的最近邻搜索加速器准确率较低、速度较慢的问题, 设计一种面向点云识别的最近邻搜索硬件加速器。该加速器采用基于点云分割的并行双调流水排序结构进行2轮双调排序, 并用曼哈顿距离替代欧氏距离衡量点与点距离的远近。实验结果表明, 在同样的实验环境配置下, 相较于其他点云最近邻搜索加速器, 文章设计的最近邻搜索加速器速度提升了3.6倍。

关键词: 最近邻搜索；硬件加速器；边缘卷积；双调排序；曼哈顿距离

Funding

国家重点研发计划资助项目（2018YFB2202604）；安徽省高校协同创新资助项目（GXXT-2019-030）

Previous Next

Back to Contents