{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:49:22Z","timestamp":1760244562717,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2022,11,25]],"date-time":"2022-11-25T00:00:00Z","timestamp":1669334400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Quick Support Program","award":["80911010202"],"award-info":[{"award-number":["80911010202"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The study of convolutional neural networks for 3D point clouds is becoming increasingly popular, and the difficulty lies mainly in the disorder and irregularity of point clouds. At present, it is straightforward to propose a convolution operation and perform experimental validation. Although good results are achieved, the principles behind them are not explained\u2014i.e., why this can solve the disorder and irregularity of point clouds\u2014and it is difficult for the researchers to design a point cloud convolution network suitable for their needs. For this phenomenon, we propose a point convolution network framework based on spatial location correspondence. Following the correspondence principle can guide us in designing convolution networks adapted to our needs. We analyzed the intrinsic mathematical nature of the convolution operation, and we argue that the convolution operation remains the same when the spatial location correspondence between the convolution kernel points and the convolution range elements remains unchanged. Guided by this principle, we formulated a general point convolution framework based on spatial location correspondence, which explains how to handle a disordered point cloud. Moreover, we discuss different kinds of correspondence based on spatial location, including M-to-M, M-to-N, and M-to-1 relationships, etc., which explain how to handle the irregularity of point clouds. Finally, we give the example of a point convolution network whose convolution kernel points are generated based on the sample\u2019s covariance matrix distribution according to our framework. Our convolution operation can be applied to various point cloud processing networks. We demonstrated the effectiveness of our framework for point cloud classification and semantic segmentation tasks, achieving competitive results with state-of-the-art networks.<\/jats:p>","DOI":"10.3390\/ijgi11120591","type":"journal-article","created":{"date-parts":[[2022,11,28]],"date-time":"2022-11-28T07:01:30Z","timestamp":1669618890000},"page":"591","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Point Cloud Convolution Network Based on Spatial Location Correspondence"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7231-1954","authenticated-orcid":false,"given":"Jiabin","family":"Xv","sequence":"first","affiliation":[{"name":"School of Geodesy and Geomatics, Wuhan University, Wuhan 430072, China"}]},{"given":"Fei","family":"Deng","sequence":"additional","affiliation":[{"name":"School of Geodesy and Geomatics, Wuhan University, Wuhan 430072, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0941-7051","authenticated-orcid":false,"given":"Haibing","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Geodesy and Geomatics, Wuhan University, Wuhan 430072, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,11,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Armeni, I., Sener, O., Zamir, A.R., Jiang, H., Brilakis, I., Fischer, M., and Savarese, S. (2016, January 27\u201330). 3D Semantic Parsing of Large-Scale Indoor Spaces. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.170"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Hackel, T., Savinov, N., Ladicky, L., Wegner, J.D., Schindler, K., and Pollefeys, M. (2017). Semantic3D. Net: A New Large-Scale Point Cloud Classification Benchmark. arXiv.","DOI":"10.5194\/isprs-annals-IV-1-W1-91-2017"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Hu, Q., Yang, B., Khalid, S., Xiao, W., Trigoni, N., and Markham, A. (2021, January 20\u201325). Towards Semantic Segmentation of Urban-Scale 3D Point Clouds: A Dataset, Benchmarks and Challenges. Proceedings of the 2021 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Nashville, TN, USA.","DOI":"10.1109\/CVPR46437.2021.00494"},{"key":"ref_4","unstructured":"(2022, July 18). Artificial Intelligence Computing Leadership from NVIDIA. Available online: https:\/\/www.nvidia.com\/en-us\/."},{"key":"ref_5","unstructured":"(2022, July 18). TensorFlow. Available online: https:\/\/tensorflow.google.cn\/?hl=en."},{"key":"ref_6","unstructured":"(2022, July 18). PyTorch. Available online: https:\/\/pytorch.org\/."},{"key":"ref_7","unstructured":"Wang, Y. (2020). DGCNN: Learning Point Cloud Representations by Dynamic Graph CNN. [Ph.D. Thesis, Massachusetts Institute of Technology]."},{"key":"ref_8","unstructured":"Thomas, H., Qi, C.R., Deschaud, J.-E., Marcotegui, B., Goulette, F., and Guibas, L.J. (November, January 27). KPConv: Flexible and Deformable Convolution for Point Clouds. Proceedings of the IEEE\/CVF International Conference on Computer Vision (ICCV), Seoul, Republic of Korea."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Maturana, D., and Scherer, S. (October, January 28). VoxNet: A 3D Convolutional Neural Network for Real-Time Object Recognition. Proceedings of the 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.","DOI":"10.1109\/IROS.2015.7353481"},{"key":"ref_10","unstructured":"Li, Y., Bu, R., Sun, M., Wu, W., Di, X., and Chen, B. (2019, January 8\u201314). PointCNN: Convolution On X-Transformed Points. Proceedings of the Advances in Neural Information Processing Systems, Vancouver, BC, Canada."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Hua, B.-S., Tran, M.-K., and Yeung, S.-K. (2018, January 18\u201323). Pointwise Convolutional Neural Networks. Proceedings of the 2018 IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00109"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Tatarchenko, M., Park, J., Koltun, V., and Zhou, Q.-Y. (2018). Tangent Convolutions for Dense Prediction in 3D. arXiv.","DOI":"10.1109\/CVPR.2018.00409"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wang, S., Suo, S., Ma, W.-C., Pokrovsky, A., and Urtasun, R. (2018, January 18\u201323). Deep Parametric Continuous Convolutional Neural Networks. Proceedings of the 2018 IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00274"},{"key":"ref_14","unstructured":"Deuge, M.D., Quadros, A., Hung, C., and Douillard, B. (2013, January 2\u20134). Unsupervised Feature Learning for Classification of Outdoor 3D Scans. Proceedings of the Australasian Conference on Robotics and Automation, Sydney, Australia."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Hu, Q., Yang, B., Xie, L., Rosa, S., Guo, Y., Wang, Z., Trigoni, N., and Markham, A. (2020, January 13\u201319). RandLA-Net: Efficient Semantic Segmentation of Large-Scale Point Clouds. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, WA, USA.","DOI":"10.1109\/CVPR42600.2020.01112"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Graham, B., Engelcke, M., and van der Maaten, L. (2018, January 18\u201323). 3D Semantic Segmentation with Submanifold Sparse Convolutional Networks. Proceedings of the 2018 IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00961"},{"key":"ref_17","unstructured":"Qi, C.R., Su, H., Mo, K., and Guibas, L.J. (2017, January 21\u201326). PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA."},{"key":"ref_18","unstructured":"Qi, C.R., Yi, L., Su, H., and Guibas, L.J. (2017). PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space. Adv. Neural Inf. Process. Syst., 30."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Simonovsky, M., and Komodakis, N. (2017, January 21\u201326). Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphs. Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.11"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Landrieu, L., and Simonovsky, M. (2018, January 18\u201323). Large-Scale Point Cloud Semantic Segmentation with Superpoint Graphs. Proceedings of the 2018 IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00479"},{"key":"ref_21","first-page":"187","article-title":"PCT: Point Cloud Transformer","volume":"7","author":"Guo","year":"2021","journal-title":"Undefined"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zhao, H., Jiang, L., Jia, J., Torr, P., and Koltun, V. (2020, January 13\u201319). Point Transformer. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, WA, USA.","DOI":"10.1109\/ICCV48922.2021.01595"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"134826","DOI":"10.1109\/ACCESS.2021.3116304","article-title":"Point Transformer","volume":"9","author":"Engel","year":"2021","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Groh, F., Wieschollek, P., and Lensch, H.P.A. (2020). Flex-Convolution (Million-Scale Point-Cloud Learning Beyond Grid-Worlds). arXiv.","DOI":"10.1007\/978-3-030-20887-5_7"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lei, H., Akhtar, N., and Mian, A. (2019, January 15\u201320). Octree Guided CNN With Spherical Kernels for 3D Point Clouds. Proceedings of the 2019 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.00986"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Wu, W., Qi, Z., and Fuxin, L. (2020, January 13\u201319). PointConv: Deep Convolutional Networks on 3D Point Clouds. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, WA, USA.","DOI":"10.1109\/CVPR.2019.00985"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"3664","DOI":"10.1109\/TPAMI.2020.2983410","article-title":"Spherical Kernel for Efficient Graph Convolution on 3D Point Clouds","volume":"43","author":"Lei","year":"2021","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Su, H., Maji, S., Kalogerakis, E., and Learned-Miller, E. (2015, January 7\u201313). Multi-View Convolutional Neural Networks for 3D Shape Recognition. Proceedings of the 2015 IEEE International Conference on Computer Vision (ICCV), Santiago, Chile.","DOI":"10.1109\/ICCV.2015.114"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Lin, Z.-H., Huang, S.-Y., and Wang, Y.-C.F. (2020, January 13\u201319). Convolution in the Cloud: Learning Deformable Kernels in 3D Graph Convolution Networks for Point Cloud Analysis. Proceedings of the 2020 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, WA, USA.","DOI":"10.1109\/CVPR42600.2020.00187"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Thomas, H., Goulette, F., Deschaud, J.-E., Marcotegui, B., and LeGall, Y. (2018, January 5\u20138). Semantic Classification of 3D Point Clouds with Multiscale Spherical Neighborhoods. Proceedings of the 2018 International Conference on 3D Vision (3DV), Verona, Italy.","DOI":"10.1109\/3DV.2018.00052"},{"key":"ref_31","unstructured":"Wu, Z., Song, S., Khosla, A., Yu, F., Zhang, L., Tang, X., and Xiao, J. (2015, January 7\u201312). 3D ShapeNets: A Deep Representation for Volumetric Shapes. Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Boston, MA, USA."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Li, J., Chen, B.M., and Lee, G.H. (2018, January 18\u201323). SO-Net: Self-Organizing Network for Point Cloud Analysis. Proceedings of the 2018 IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00979"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Xu, Y., Fan, T., Xu, M., Zeng, L., and Qiao, Y. (2018, January 8\u201314). SpiderCNN: Deep Learning on Point Sets with Parameterized Convolutional Filters. Proceedings of the European Conference on Computer Vision (ECCV), Munich, Germany.","DOI":"10.1007\/978-3-030-01237-3_6"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Tchapmi, L., Choy, C., Armeni, I., Gwak, J., and Savarese, S. (2017, January 10\u201312). SEGCloud: Semantic Segmentation of 3D Point Clouds. Proceedings of the 2017 International Conference on 3D Vision (3DV), Qingdao, China.","DOI":"10.1109\/3DV.2017.00067"},{"key":"ref_35","unstructured":"(2022, November 16). Semantic3D. Available online: http:\/\/semantic3d.net\/."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/12\/591\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:26:49Z","timestamp":1760146009000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/12\/591"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,25]]},"references-count":35,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["ijgi11120591"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11120591","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2022,11,25]]}}}