{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,5]],"date-time":"2026-08-05T02:59:39Z","timestamp":1785898779374,"version":"3.56.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T00:00:00Z","timestamp":1543881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["RO 3408\/2-1"],"award-info":[{"award-number":["RO 3408\/2-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006360","name":"Bundesministerium f\u00fcr Wirtschaft und Energie","doi-asserted-by":"publisher","award":["ZF4483101ED7"],"award-info":[{"award-number":["ZF4483101ED7"]}],"id":[{"id":"10.13039\/501100006360","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,12,31]]},"abstract":"<jats:p>Deep learning systems extensively use convolution operations to process input data. Though convolution is clearly defined for structured data such as 2D images or 3D volumes, this is not true for other data types such as sparse point clouds. Previous techniques have developed approximations to convolutions for restricted conditions. Unfortunately, their applicability is limited and cannot be used for general point clouds. We propose an efficient and effective method to learn convolutions for non-uniformly sampled point clouds, as they are obtained with modern acquisition techniques. Learning is enabled by four key novelties: first, representing the convolution kernel itself as a multilayer perceptron; second, phrasing convolution as a Monte Carlo integration problem, third, using this notion to combine information from multiple samplings at different levels; and fourth using Poisson disk sampling as a scalable means of hierarchical point cloud learning. The key idea across all these contributions is to guarantee adequate consideration of the underlying non-uniform sample distribution function from a Monte Carlo perspective. To make the proposed concepts applicable to real-world tasks, we furthermore propose an efficient implementation which significantly reduces the GPU memory required during the training process. By employing our method in hierarchical network architectures we can outperform most of the state-of-the-art networks on established point cloud segmentation, classification and normal estimation benchmarks. Furthermore, in contrast to most existing approaches, we also demonstrate the robustness of our method with respect to sampling variations, even when training with uniformly sampled data only. To support the direct application of these concepts, we provide a ready-to-use TensorFlow implementation of these layers at https:\/\/github.com\/viscom-ulm\/MCCNN.<\/jats:p>","DOI":"10.1145\/3272127.3275110","type":"journal-article","created":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T19:16:10Z","timestamp":1543432570000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":195,"title":["Monte Carlo convolution for learning on non-uniformly sampled point clouds"],"prefix":"10.1145","volume":"37","author":[{"given":"Pedro","family":"Hermosilla","sequence":"first","affiliation":[{"name":"Ulm University, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tobias","family":"Ritschel","sequence":"additional","affiliation":[{"name":"University College London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pere-Pau","family":"V\u00e1zquez","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"\u00c0lvar","family":"Vinacua","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Timo","family":"Ropinski","sequence":"additional","affiliation":[{"name":"Ulm University, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,12,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01645.x"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201301"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_1_4_1","unstructured":"Angela Dai Angel X. Chang Manolis Savva Maciej Halber Thomas Funkhouser and Matthias Nie\u00dfner. 2017. ScanNet: Richly-annotated 3D Reconstructions of Indoor Scenes. In CVPR.  Angela Dai Angel X. Chang Manolis Savva Maciej Halber Thomas Funkhouser and Matthias Nie\u00dfner. 2017. ScanNet: Richly-annotated 3D Reconstructions of Indoor Scenes. In CVPR."},{"key":"e_1_2_1_5_1","unstructured":"Angela Dai and Matthias Nie\u00dfner. 2018. 3DMV: Joint 3D-Multi-View Prediction for 3D Semantic Scene Segmentation. (2018). arXiv:1803.10409  Angela Dai and Matthias Nie\u00dfner. 2018. 3DMV: Joint 3D-Multi-View Prediction for 3D Semantic Scene Segmentation. (2018). arXiv:1803.10409"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.623193"},{"key":"e_1_2_1_7_1","volume-title":"Cuda particles. NVIDIA whitepaper","author":"Green Simon","year":"2008","unstructured":"Simon Green . 2008. Cuda particles. NVIDIA whitepaper ( 2008 ). Simon Green. 2008. Cuda particles. NVIDIA whitepaper (2008)."},{"key":"e_1_2_1_8_1","volume-title":"Lensch","author":"Groh Fabian","year":"2018","unstructured":"Fabian Groh , Patrick Wieschollek , and Hendrik P. A . Lensch . 2018 . Flex-Convolution (Deep Learning Beyond Grid-Worlds) . (2018). arXiv:1803.07289 Fabian Groh, Patrick Wieschollek, and Hendrik P. A. Lensch. 2018. Flex-Convolution (Deep Learning Beyond Grid-Worlds). (2018). arXiv:1803.07289"},{"key":"e_1_2_1_9_1","volume-title":"Mitra","author":"Guerrero Paul","year":"2018","unstructured":"Paul Guerrero , Yanir Kleiman , Maks Ovsjanikov , and Niloy J . Mitra . 2018 . PCPNet: Learning Local Shape Properties from Raw Point Clouds. Comp. Graph. Forum (Proc. Eurographics) ( 2018). Paul Guerrero, Yanir Kleiman, Maks Ovsjanikov, and Niloy J. Mitra. 2018. PCPNet: Learning Local Shape Properties from Raw Point Clouds. Comp. Graph. Forum (Proc. Eurographics) (2018)."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"T. Hales M. Adams G. Bauer T. D. Dang J. Harrison L. T. Hoang C. Kaliszyk V. Magron S. McLaughlin T. Nguyen and etal 2017. A formal proof of the Keppler conjecture. Forum Math. Pi 5 (2017).  T. Hales M. Adams G. Bauer T. D. Dang J. Harrison L. T. Hoang C. Kaliszyk V. Magron S. McLaughlin T. Nguyen and et al. 2017. A formal proof of the Keppler conjecture. Forum Math. Pi 5 (2017).","DOI":"10.1017\/fmp.2017.1"},{"key":"e_1_2_1_11_1","unstructured":"Kaiming He Xiangyu Zhang Shaoqing Ren and Jian Sun. 2015. Deep Residual Learning for Image Recognition. (2015). arXiv:1512.03385  Kaiming He Xiangyu Zhang Shaoqing Ren and Jian Sun. 2015. Deep Residual Learning for Image Recognition. (2015). arXiv:1512.03385"},{"key":"e_1_2_1_12_1","volume-title":"Weinberger","author":"Huang Gao","year":"2016","unstructured":"Gao Huang , Zhuang Liu , and Kilian Q . Weinberger . 2016 . Densely Connected Convolutional Networks . (2016). arXiv:1608.06993 Gao Huang, Zhuang Liu, and Kilian Q. Weinberger. 2016. Densely Connected Convolutional Networks. (2016). arXiv:1608.06993"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1.5.263"},{"key":"e_1_2_1_14_1","volume-title":"Whitlock","author":"Kalos Malvin H.","year":"1986","unstructured":"Malvin H. Kalos and Paula A . Whitlock . 1986 . Monte Carlo Methods. Wiley-Interscience , New York, NY, USA. Malvin H. Kalos and Paula A. Whitlock. 1986. Monte Carlo Methods. Wiley-Interscience, New York, NY, USA."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Roman Klokov and Victor Lempitsky. 2017. Escape from cells: Deep kd-networks for the recognition of 3d point cloud models. In ICCV. 863--72.  Roman Klokov and Victor Lempitsky. 2017. Escape from cells: Deep kd-networks for the recognition of 3d point cloud models. In ICCV. 863--72.","DOI":"10.1109\/ICCV.2017.99"},{"key":"e_1_2_1_16_1","volume-title":"arXiv:1801.07791","author":"Li Yangyan","year":"2018","unstructured":"Yangyan Li , Rui Bu , Mingchao Sun , and Baoquan Chen . 2018. Point CNN. ( 2018 ). arXiv:1801.07791 Yangyan Li, Rui Bu, Mingchao Sun, and Baoquan Chen. 2018. PointCNN. (2018). arXiv:1801.07791"},{"key":"e_1_2_1_17_1","volume-title":"Random Number Generation and quasi-Monte Carlo Methods","author":"Niederreiter Harald","unstructured":"Harald Niederreiter . 1992. Random Number Generation and quasi-Monte Carlo Methods . Society for Industrial and Applied Mathematics , Philadelphia, PA, USA . Harald Niederreiter. 1992. Random Number Generation and quasi-Monte Carlo Methods. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA."},{"key":"e_1_2_1_18_1","volume-title":"On Estimation of a Probability Density Function and Mode. Ann. Math. Statist. 33, 3 (09","author":"Parzen Emanuel","year":"1962","unstructured":"Emanuel Parzen . 1962. On Estimation of a Probability Density Function and Mode. Ann. Math. Statist. 33, 3 (09 1962 ), 1065--76. Emanuel Parzen. 1962. On Estimation of a Probability Density Function and Mode. Ann. Math. Statist. 33, 3 (09 1962), 1065--76."},{"key":"e_1_2_1_19_1","volume-title":"PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. CVPR","author":"Qi Charles R","year":"2017","unstructured":"Charles R Qi , Hao Su , Kaichun Mo , and Leonidas J Guibas . 2017a. PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. CVPR ( 2017 ). Charles R Qi, Hao Su, Kaichun Mo, and Leonidas J Guibas. 2017a. PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. CVPR (2017)."},{"key":"e_1_2_1_20_1","volume-title":"Deep Hierarchical Feature Learning on Point Sets in a Metric Space. CoPP","author":"Qi Charles R","year":"2017","unstructured":"Charles R Qi , Li Yi , Hao Su , and Leonidas J Guibas . 2017b. PointNet++ : Deep Hierarchical Feature Learning on Point Sets in a Metric Space. CoPP ( 2017 ). Charles R Qi, Li Yi, Hao Su, and Leonidas J Guibas. 2017b. PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space. CoPP (2017)."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24574-4_28"},{"key":"e_1_2_1_22_1","volume-title":"Remarks on Some Nonparametric Estimates of a Density Function. Ann. Math. Statist. 27, 3 (09","author":"Rosenblatt Murray","year":"1956","unstructured":"Murray Rosenblatt . 1956. Remarks on Some Nonparametric Estimates of a Density Function. Ann. Math. Statist. 27, 3 (09 1956 ), 832--7. Murray Rosenblatt. 1956. Remarks on Some Nonparametric Estimates of a Density Function. Ann. Math. Statist. 27, 3 (09 1956), 832--7."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1038\/323533a0"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Yiru Shen Chen Feng Yaoqing Yang and Dong Tian. 2017. Mining Point Cloud Local Structures by Kernel Correlation and Graph Pooling. (2017). arXiv:1712.06760  Yiru Shen Chen Feng Yaoqing Yang and Dong Tian. 2017. Mining Point Cloud Local Structures by Kernel Correlation and Graph Pooling. (2017). arXiv:1712.06760","DOI":"10.1109\/CVPR.2018.00478"},{"key":"e_1_2_1_25_1","volume-title":"SPLATNet: Sparse Lattice Networks for Point Cloud Processing. CVPR","author":"Su Hang","year":"2018","unstructured":"Hang Su , Varun Jampani , Deqing Sun , Subhransu Maji , Evangelos Kalogerakis , Ming-Hsuan Yang , and Jan Kautz . 2018. SPLATNet: Sparse Lattice Networks for Point Cloud Processing. CVPR ( 2018 ). Hang Su, Varun Jampani, Deqing Sun, Subhransu Maji, Evangelos Kalogerakis, Ming-Hsuan Yang, and Jan Kautz. 2018. SPLATNet: Sparse Lattice Networks for Point Cloud Processing. CVPR (2018)."},{"key":"e_1_2_1_26_1","first-page":"47","article-title":"Optimized Spatial Hashing for Collision Detection of Deformable Objects","volume":"3","author":"Teschner Matthias","year":"2003","unstructured":"Matthias Teschner , Bruno Heidelberger , Matthias M\u00fcller , Danat Pomerantes , and Markus H Gross . 2003 . Optimized Spatial Hashing for Collision Detection of Deformable Objects .. In VMV , Vol. 3. 47 -- 54 . Matthias Teschner, Bruno Heidelberger, Matthias M\u00fcller, Danat Pomerantes, and Markus H Gross. 2003. Optimized Spatial Hashing for Collision Detection of Deformable Objects.. In VMV, Vol. 3. 47--54.","journal-title":"VMV"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073608"},{"key":"e_1_2_1_28_1","volume-title":"Solomon","author":"Wang Yue","year":"2018","unstructured":"Yue Wang , Yongbin Sun , Ziwei Liu , Sanjay E. Sarma , Michael M. Bronstein , and Justin M . Solomon . 2018 . Dynamic Graph CNN for Learning on Point Clouds . (2018). arXiv:1801.07829 Yue Wang, Yongbin Sun, Ziwei Liu, Sanjay E. Sarma, Michael M. Bronstein, and Justin M. Solomon. 2018. Dynamic Graph CNN for Learning on Point Clouds. (2018). arXiv:1801.07829"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360619"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Zhirong Wu S. Song A. Khosla Fisher Yu Linguang Zhang Xiaoou Tang and J. Xiao. 2015. 3D ShapeNets: A deep representation for volumetric shapes. In CVPR. 1912--1920.  Zhirong Wu S. Song A. Khosla Fisher Yu Linguang Zhang Xiaoou Tang and J. Xiao. 2015. 3D ShapeNets: A deep representation for volumetric shapes. In CVPR. 1912--1920.","DOI":"10.1109\/CVPR.2015.7298801"},{"key":"e_1_2_1_31_1","unstructured":"Yifan Xu Tianqi Fan Mingye Xu Long Zeng and Yu Qiao. 2018. SpiderCNN: Deep Learning on Point Sets with Parameterized Convolutional Filters. (2018). arXiv:1803.11527  Yifan Xu Tianqi Fan Mingye Xu Long Zeng and Yu Qiao. 2018. SpiderCNN: Deep Learning on Point Sets with Parameterized Convolutional Filters. (2018). arXiv:1803.11527"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980238"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275110","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3272127.3275110","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:26Z","timestamp":1750207466000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275110"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,4]]},"references-count":32,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3272127.3275110"],"URL":"https:\/\/doi.org\/10.1145\/3272127.3275110","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,4]]},"assertion":[{"value":"2018-12-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}