{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T07:25:49Z","timestamp":1774509949119,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T00:00:00Z","timestamp":1671062400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T00:00:00Z","timestamp":1671062400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100007847","name":"Natural Science Foundation of Jilin Province","doi-asserted-by":"publisher","award":["20200201165JC"],"award-info":[{"award-number":["20200201165JC"]}],"id":[{"id":"10.13039\/100007847","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2023,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Currently, single-stage point-based 3D object detection network remains underexplored. Many approaches worked on point cloud space without optimization and failed to capture the relationships among neighboring point sets. In this paper, we propose DCGNN, a novel single-stage 3D object detection network based on density clustering and graph neural networks. DCGNN utilizes density clustering ball query to partition the point cloud space and exploits local and global relationships by graph neural networks. Density clustering ball query optimizes the point cloud space partitioned by the original ball query approach to ensure the key point sets containing more detailed features of objects. Graph neural networks are very suitable for exploiting relationships among points and point sets. Additionally, as a single-stage 3D object detection network, DCGNN achieved fast inference speed. We evaluate our DCGNN on the KITTI dataset. Compared with the state-of-the-art approaches, the proposed DCGNN achieved better balance between detection performance and inference time.<\/jats:p>","DOI":"10.1007\/s40747-022-00926-z","type":"journal-article","created":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T07:02:51Z","timestamp":1671087771000},"page":"3399-3408","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":61,"title":["DCGNN: a single-stage 3D object detection network based on density clustering and graph neural network"],"prefix":"10.1007","volume":"9","author":[{"given":"Shimin","family":"Xiong","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8268-0430","authenticated-orcid":false,"given":"Bin","family":"Li","sequence":"additional","affiliation":[]},{"given":"Shiao","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,12,15]]},"reference":[{"issue":"11","key":"926_CR1","doi-asserted-by":"publisher","first-page":"1729","DOI":"10.3390\/rs12111729","volume":"12","author":"SA Bello","year":"2020","unstructured":"Bello SA, Yu S, Wang C, Adam JM, Li J (2020) Deep learning on 3D point clouds. Remote Sensing 12(11):1729","journal-title":"Remote Sensing"},{"key":"926_CR2","doi-asserted-by":"crossref","unstructured":"Chen X, Ma H, Wan J, Li B, Xia T. Multi-view 3d object detection network for autonomous driving. Proceedings of the IEEE conference on Computer Vision and Pattern Recognition2017. p. 1907\u201315.","DOI":"10.1109\/CVPR.2017.691"},{"key":"926_CR3","doi-asserted-by":"crossref","unstructured":"Chen Y, Liu S, Shen X, Jia J. Fast point r-cnn. Proceedings of the IEEE\/CVF International Conference on Computer Vision2019. p. 9775\u201384.","DOI":"10.1109\/ICCV.2019.00987"},{"key":"926_CR4","unstructured":"Ester M, Kriegel H-P, Sander J, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. kdd1996. p. 226\u201331."},{"key":"926_CR5","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.inffus.2020.11.002","volume":"68","author":"D Fernandes","year":"2021","unstructured":"Fernandes D, Silva A, N\u00e9voa R, Sim\u00f5es C, Gonzalez D, Guevara M et al (2021) Point-cloud based 3D object detection and classification methods for self-driving applications: a survey and taxonomy. Information Fusion 68:161\u2013191","journal-title":"Information Fusion"},{"issue":"11","key":"926_CR6","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1177\/0278364913491297","volume":"32","author":"A Geiger","year":"2013","unstructured":"Geiger A, Lenz P, Stiller C, Urtasun R (2013) Vision meets robotics: the KITTI dataset. Int J Robot Res 32(11):1231\u20131237","journal-title":"Int J Robot Res"},{"issue":"12","key":"926_CR7","doi-asserted-by":"publisher","first-page":"4338","DOI":"10.1109\/TPAMI.2020.3005434","volume":"43","author":"Y Guo","year":"2020","unstructured":"Guo Y, Wang H, Hu Q, Liu H, Liu L, Bennamoun M (2020) Deep learning for 3d point clouds: a survey. IEEE Trans Pattern Anal Mach Intell 43(12):4338\u20134364","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"926_CR8","unstructured":"Hamilton W, Ying Z, Leskovec J. Inductive representation learning on large graphs. Advances in neural information processing systems. 2017;30."},{"key":"926_CR9","unstructured":"He Q, Wang Z, Zeng H, Zeng Y, Liu S, Zeng B. Svga-net: Sparse voxel-graph attention network for 3d object detection from point clouds. arXiv preprint arXiv:200604043. 2020."},{"key":"926_CR10","unstructured":"Kingma DP, Ba J. Adam: A method for stochastic optimization. arXiv preprint arXiv:14126980. 2014."},{"key":"926_CR11","doi-asserted-by":"crossref","unstructured":"Lang AH, Vora S, Caesar H, Zhou L, Yang J, Beijbom O. Pointpillars: Fast encoders for object detection from point clouds. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition2019. p. 12697\u2013705.","DOI":"10.1109\/CVPR.2019.01298"},{"issue":"21","key":"926_CR12","doi-asserted-by":"publisher","first-page":"8235","DOI":"10.3390\/s22218235","volume":"22","author":"B Li","year":"2022","unstructured":"Li B, Zhu S, Lu Y (2022) A single stage and single view 3D point cloud reconstruction network based on DetNet. Sensors 22(21):8235","journal-title":"Sensors"},{"key":"926_CR13","doi-asserted-by":"crossref","unstructured":"Liang M, Yang B, Chen Y, Hu R, Urtasun R. Multi-task multi-sensor fusion for 3d object detection. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition2019. p. 7345\u201353.","DOI":"10.1109\/CVPR.2019.00752"},{"key":"926_CR14","doi-asserted-by":"crossref","unstructured":"Park Y, Lepetit V, Woo W. Multiple 3d object tracking for augmented reality. 2008 7th IEEE\/ACM International Symposium on Mixed and Augmented Reality: IEEE; 2008. p. 117\u201320.","DOI":"10.1109\/ISMAR.2008.4637336"},{"key":"926_CR15","doi-asserted-by":"crossref","unstructured":"Qi CR, Litany O, He K, Guibas LJ. Deep hough voting for 3d object detection in point clouds. Proceedings of the IEEE\/CVF International Conference on Computer Vision2019. p. 9277\u201386.","DOI":"10.1109\/ICCV.2019.00937"},{"key":"926_CR16","doi-asserted-by":"crossref","unstructured":"Qi CR, Liu W, Wu C, Su H, Guibas LJ. Frustum pointnets for 3d object detection from rgb-d data. Proceedings of the IEEE conference on computer vision and pattern recognition 2018. p. 918\u201327.","DOI":"10.1109\/CVPR.2018.00102"},{"key":"926_CR17","unstructured":"Qi CR, Su H, Mo K, Guibas LJ. Pointnet: Deep learning on point sets for 3d classification and segmentation. Proceedings of the IEEE conference on computer vision and pattern recognition 2017. p. 652\u201360."},{"key":"926_CR18","unstructured":"Qi CR, Yi L, Su H, Guibas LJ. Pointnet++: Deep hierarchical feature learning on point sets in a metric space. Advances in neural information processing systems. 2017;30."},{"key":"926_CR19","doi-asserted-by":"crossref","unstructured":"Shi S, Guo C, Jiang L, Wang Z, Shi J, Wang X, et al. Pv-rcnn: Point-voxel feature set abstraction for 3d object detection. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition 2020. p. 10529\u201338.","DOI":"10.1109\/CVPR42600.2020.01054"},{"key":"926_CR20","doi-asserted-by":"crossref","unstructured":"Shi S, Wang X, Li H. Pointrcnn: 3d object proposal generation and detection from point cloud. Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition 2019. p. 770\u20139.","DOI":"10.1109\/CVPR.2019.00086"},{"key":"926_CR21","doi-asserted-by":"crossref","unstructured":"Shi W, Rajkumar R. Point-gnn: Graph neural network for 3d object detection in a point cloud. Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition 2020. p. 1711\u20139.","DOI":"10.1109\/CVPR42600.2020.00178"},{"key":"926_CR22","first-page":"1100612","volume-title":"Super-convergence: very fast training of neural networks using large learning rates","author":"LN Smith","year":"2019","unstructured":"Smith LN, Topin N (2019) Super-convergence: very fast training of neural networks using large learning rates. International Society for Optics and Photonics, Artificial intelligence and machine learning for multi-domain operations applications, p 1100612"},{"key":"926_CR23","doi-asserted-by":"crossref","unstructured":"Wang Z, Jia K. Frustum convnet: Sliding frustums to aggregate local point-wise features for amodal 3d object detection. 2019 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS): IEEE; 2019. p. 1742\u20139.","DOI":"10.1109\/IROS40897.2019.8968513"},{"issue":"1","key":"926_CR24","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","volume":"32","author":"Z Wu","year":"2020","unstructured":"Wu Z, Pan S, Chen F, Long G, Zhang C, Philip SY (2020) A comprehensive survey on graph neural networks. IEEE Trans Neural Netw Learning Syst 32(1):4\u201324","journal-title":"IEEE Trans Neural Netw Learning Syst"},{"issue":"10","key":"926_CR25","doi-asserted-by":"publisher","first-page":"3337","DOI":"10.3390\/s18103337","volume":"18","author":"Y Yan","year":"2018","unstructured":"Yan Y, Mao Y, Li B (2018) Second: sparsely embedded convolutional detection. Sensors 18(10):3337","journal-title":"Sensors"},{"key":"926_CR26","doi-asserted-by":"crossref","unstructured":"Yang Z, Sun Y, Liu S, Jia J. 3dssd: Point-based 3d single stage object detector. Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition2020. p. 11040\u20138.","DOI":"10.1109\/CVPR42600.2020.01105"},{"key":"926_CR27","doi-asserted-by":"crossref","unstructured":"Yin T, Zhou X, Krahenbuhl P. Center-based 3d object detection and tracking. Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition2021. p. 11784\u201393.","DOI":"10.1109\/CVPR46437.2021.01161"},{"key":"926_CR28","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1016\/j.neucom.2019.12.032","volume":"384","author":"Y Yu","year":"2020","unstructured":"Yu Y, Huang Z, Li F, Zhang H, Le X (2020) Point Encoder GAN: a deep learning model for 3D point cloud inpainting. Neurocomputing 384:192\u2013199","journal-title":"Neurocomputing"},{"key":"926_CR29","unstructured":"Zarzar J, Giancola S, Ghanem B. PointRGCN: Graph convolution networks for 3D vehicles detection refinement. arXiv preprint arXiv:191112236. 2019."},{"key":"926_CR30","doi-asserted-by":"crossref","unstructured":"Zheng W, Tang W, Jiang L, Fu C-W. SE-SSD: Self-ensembling single-stage object detector from point cloud. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition2021. p. 14494\u2013503.","DOI":"10.1109\/CVPR46437.2021.01426"},{"key":"926_CR31","doi-asserted-by":"crossref","unstructured":"Zhou Y, Tuzel O. Voxelnet: End-to-end learning for point cloud based 3d object detection. Proceedings of the IEEE conference on computer vision and pattern recognition 2018. p. 4490\u20139.","DOI":"10.1109\/CVPR.2018.00472"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-022-00926-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-022-00926-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-022-00926-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T17:13:12Z","timestamp":1686330792000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-022-00926-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,15]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["926"],"URL":"https:\/\/doi.org\/10.1007\/s40747-022-00926-z","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"value":"2199-4536","type":"print"},{"value":"2198-6053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,15]]},"assertion":[{"value":"20 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 December 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there is no potential conflict (financial or non-financial) of interests regarding the publication of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}