{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T14:27:01Z","timestamp":1792938421194,"version":"4.5.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>\n            We present\n            <jats:italic>O-CNN<\/jats:italic>\n            , an Octree-based Convolutional Neural Network (CNN) for 3D shape analysis. Built upon the octree representation of 3D shapes, our method takes the average normal vectors of a 3D model sampled in the finest leaf octants as input and performs 3D CNN operations on the octants occupied by the 3D shape surface. We design a novel octree data structure to efficiently store the octant information and CNN features into the graphics memory and execute the entire O-CNN training and evaluation on the GPU. O-CNN supports various CNN structures and works for 3D shapes in different representations. By restraining the computations on the octants occupied by 3D surfaces, the memory and computational costs of the O-CNN grow quadratically as the depth of the octree increases, which makes the 3D CNN feasible for high-resolution 3D models. We compare the performance of the O-CNN with other existing 3D CNN solutions and demonstrate the efficiency and efficacy of O-CNN in three shape analysis tasks, including object classification, shape retrieval, and shape segmentation.\n          <\/jats:p>","DOI":"10.1145\/3072959.3073608","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":666,"title":["O-CNN"],"prefix":"10.1145","volume":"36","author":[{"given":"Peng-Shuai","family":"Wang","sequence":"first","affiliation":[{"name":"Tsinghua University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yu-Xiao","family":"Guo","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chun-Yu","family":"Sun","sequence":"additional","affiliation":[{"name":"Tsinghua University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Tong","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"GIFT: A real-time and scalable 3D shape search engine. In Computer Vision and Pattern Recognition (CVPR).","author":"Bai Song","year":"2016","unstructured":"Song Bai , Xiang Bai , Zhichao Zhou , Zhaoxiang Zhang , and Longin Jan Latecki . 2016 . GIFT: A real-time and scalable 3D shape search engine. In Computer Vision and Pattern Recognition (CVPR). Song Bai, Xiang Bai, Zhichao Zhou, Zhaoxiang Zhang, and Longin Jan Latecki. 2016. GIFT: A real-time and scalable 3D shape search engine. In Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12693"},{"key":"e_1_2_2_3_1","volume-title":"Bronstein","author":"Boscaini Davide","year":"2016","unstructured":"Davide Boscaini , Jonathan Masci , Emanuele Rodol\u00e0 , and Michael M . Bronstein . 2016 . Learning shape correspondence with anisotropic convolutional neural networks. In Neural Information Processing Systems (NIPS) . Davide Boscaini, Jonathan Masci, Emanuele Rodol\u00e0, and Michael M. Bronstein. 2016. Learning shape correspondence with anisotropic convolutional neural networks. In Neural Information Processing Systems (NIPS)."},{"key":"e_1_2_2_4_1","unstructured":"Andrew Brock Theodore Lim J.M. Ritchie and Nick Weston. 2016. Generative and discriminative voxel modeling with convolutional neural networks. In 3D deep learning workshop (NIPS).  Andrew Brock Theodore Lim J.M. Ritchie and Nick Weston. 2016. Generative and discriminative voxel modeling with convolutional neural networks. In 3D deep learning workshop (NIPS)."},{"key":"e_1_2_2_5_1","volume-title":"IEEE Sig. Proc. Magazine","author":"Bronstein M. M.","year":"2017","unstructured":"M. M. Bronstein , J. Bruna , Y. LeCun , A. Szlam , and P. Vandergheynst . 2017. Geometric deep learning: going beyond Euclidean data . IEEE Sig. Proc. Magazine ( 2017 ). M. M. Bronstein, J. Bruna, Y. LeCun, A. Szlam, and P. Vandergheynst. 2017. Geometric deep learning: going beyond Euclidean data. IEEE Sig. Proc. Magazine (2017)."},{"key":"e_1_2_2_6_1","unstructured":"Angel X. Chang Thomas Funkhouser Leonidas Guibas Pat Hanrahan Qixing Huang Zimo Li Silvio Savarese Manolis Savva Shuran Song Hao Su Jianxiong Xiao Li Yi and Fisher Yu. 2015. ShapeNet: an information-rich 3D model repository. arXiv:1512.03012 [cs.GR]. (2015).  Angel X. Chang Thomas Funkhouser Leonidas Guibas Pat Hanrahan Qixing Huang Zimo Li Silvio Savarese Manolis Savva Shuran Song Hao Su Jianxiong Xiao Li Yi and Fisher Yu. 2015. ShapeNet: an information-rich 3D model repository. arXiv:1512.03012 [cs.GR]. (2015)."},{"key":"e_1_2_2_7_1","volume-title":"International Conference on Frontiers in Handwriting Recognition (ICFHR).","author":"Chellapilla Kumar","year":"2006","unstructured":"Kumar Chellapilla , Sidd Puri , and Patrice Simard . 2006 . High performance convolutional neural networks for document processing . In International Conference on Frontiers in Handwriting Recognition (ICFHR). Kumar Chellapilla, Sidd Puri, and Patrice Simard. 2006. High performance convolutional neural networks for document processing. In International Conference on Frontiers in Handwriting Recognition (ICFHR)."},{"key":"e_1_2_2_8_1","volume-title":"Deep Learning","author":"Goodfellow Ian","unstructured":"Ian Goodfellow , Yoshua Bengio , and Aaron Courville . 2016. Deep Learning . MIT Press . Ian Goodfellow, Yoshua Bengio, and Aaron Courville. 2016. Deep Learning. MIT Press."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5244\/C.29.150"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835487"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.482"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2647868.2654889"},{"key":"e_1_2_2_13_1","unstructured":"Philipp Kr\u00e4henb\u00fchl and Vladlen Koltun. 2011. Efficient inference in fully connected CRFs with gaussian edge potentials. In Neural Information Processing Systems (NIPS).  Philipp Kr\u00e4henb\u00fchl and Vladlen Koltun. 2011. Efficient inference in fully connected CRFs with gaussian edge potentials. In Neural Information Processing Systems (NIPS)."},{"key":"e_1_2_2_14_1","volume-title":"International Conference on Machine Learning (ICML). 513--521","author":"Kr\u00e4henb\u00fchl Philipp","year":"2013","unstructured":"Philipp Kr\u00e4henb\u00fchl and Vladlen Koltun . 2013 . Parameter learning and convergent inference for dense random fields . In International Conference on Machine Learning (ICML). 513--521 . Philipp Kr\u00e4henb\u00fchl and Vladlen Koltun. 2013. Parameter learning and convergent inference for dense random fields. In International Conference on Machine Learning (ICML). 513--521."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_2_2_16_1","volume-title":"Guibas","author":"Li Yangyan","year":"2016","unstructured":"Yangyan Li , Soeren Pirk , Hao Su , Charles R. Qi , and Leonidas J . Guibas . 2016 . FPNN: field probing neural networks for 3D data. In Neural Information Processing Systems (NIPS) . Yangyan Li, Soeren Pirk, Hao Su, Charles R. Qi, and Leonidas J. Guibas. 2016. FPNN: field probing neural networks for 3D data. In Neural Information Processing Systems (NIPS)."},{"key":"e_1_2_2_17_1","volume-title":"International Conference on Machine Learning (ICML). 448--456","author":"Loffe Sergey","year":"2015","unstructured":"Sergey Loffe and Christian Szegedy . 2015 . Batch Normalization: accelerating deep network training by reducing internal covariate shift . In International Conference on Machine Learning (ICML). 448--456 . Sergey Loffe and Christian Szegedy. 2015. Batch Normalization: accelerating deep network training by reducing internal covariate shift. In International Conference on Machine Learning (ICML). 448--456."},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Jonathan Long Evan Shelhamer and Trevor Darrell. 2015. Fully convolutional models for semantic segmentation. In Computer Vision and Pattern Recognition (CVPR).  Jonathan Long Evan Shelhamer and Trevor Darrell. 2015. Fully convolutional models for semantic segmentation. In Computer Vision and Pattern Recognition (CVPR).","DOI":"10.1109\/CVPR.2015.7298965"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2015.112"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353481"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90104-6"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.178"},{"key":"e_1_2_2_23_1","volume-title":"Guibas","author":"Qi Charles R.","year":"2017","unstructured":"Charles R. Qi , Hao Su , Kaichun Mo , and Leonidas J . Guibas . 2017 . PointNet: Deep learning on point sets for 3D classification and segmentation. In Computer Vision and Pattern Recognition (CVPR) . Charles R. Qi, Hao Su, Kaichun Mo, and Leonidas J. Guibas. 2017. PointNet: Deep learning on point sets for 3D classification and segmentation. In Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.609"},{"key":"e_1_2_2_25_1","volume-title":"Ali Osman Ulusoy, and Andreas Geiger","author":"Riegler Gernot","year":"2017","unstructured":"Gernot Riegler , Ali Osman Ulusoy, and Andreas Geiger . 2017 . OctNet: Learning deep 3D representations at high resolutions. In Computer Vision and Pattern Recognition (CVPR) . Gernot Riegler, Ali Osman Ulusoy, and Andreas Geiger. 2017. OctNet: Learning deep 3D representations at high resolutions. In Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_2_2_26_1","volume-title":"SHREC'16 Track - Large-scale 3D shape retrieval from ShapeNet Core55","author":"Savva M.","year":"2016","unstructured":"M. Savva , F. Yu , Hao Su , M. Aono , B. Chen , D. Cohen-Or , W. Deng , Hang Su , S. Bai , X. Bai , N. Fish , J. Han , E. Kalogerakis , E. G. Learned-Miller , Y. Li , M. Liao , S. Maji , A. Tatsuma , Y. Wang , N. Zhang , and Z. Zhou 4. 2016 . SHREC'16 Track - Large-scale 3D shape retrieval from ShapeNet Core55 . In Eurographics Workshop on 3D Object Retrieval. M. Savva, F. Yu, Hao Su, M. Aono, B. Chen, D. Cohen-Or, W. Deng, Hang Su, S. Bai, X. Bai, N. Fish, J. Han, E. Kalogerakis, E. G. Learned-Miller, Y. Li, M. Liao, S. Maji, A. Tatsuma, Y. Wang, N. Zhang, and Z. Zhou 4. 2016. SHREC'16 Track - Large-scale 3D shape retrieval from ShapeNet Core55. In Eurographics Workshop on 3D Object Retrieval."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2015.2480802"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46466-4_14"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2670313"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.114"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/130881.130882"},{"key":"e_1_2_2_32_1","unstructured":"Z. Wu S. Song A. Khosla F. Yu L. Zhang X. Tang and J. Xiao. 2015. 3D ShapeNets: A deep representation for volumetric shape modeling. In Computer Vision and Pattern Recognition (CVPR).  Z. Wu S. Song A. Khosla F. Yu L. Zhang X. Tang and J. Xiao. 2015. 3D ShapeNets: A deep representation for volumetric shape modeling. In Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_2_2_33_1","article-title":"A scalable active framework for region annotation in 3D shape collections","volume":"35","author":"Yi Li","year":"2016","unstructured":"Li Yi , Vladimir G. Kim , Duygu Ceylan , I- Chao Shen , Mengyan Yan , Hao Su , Cewu Lu , Qixing Huang , Alla Sheffer , and Leonidas Guibas . 2016 . A scalable active framework for region annotation in 3D shape collections . ACM Trans. Graph. (SIGGRAPH ASIA) 35 , 6 (2016), 210:1--210:12. Li Yi, Vladimir G. Kim, Duygu Ceylan, I-Chao Shen, Mengyan Yan, Hao Su, Cewu Lu, Qixing Huang, Alla Sheffer, and Leonidas Guibas. 2016. A scalable active framework for region annotation in 3D shape collections. ACM Trans. Graph. (SIGGRAPH ASIA) 35, 6 (2016), 210:1--210:12.","journal-title":"ACM Trans. Graph. (SIGGRAPH ASIA)"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Li Yi Hao Su Xingwen Guo and Leonidas Guibas. 2017. SyncSpecCNN: synchronized spectral CNN for 3D shape segmentation. In Computer Vision and Pattern Recognition (CVPR).  Li Yi Hao Su Xingwen Guo and Leonidas Guibas. 2017. SyncSpecCNN: synchronized spectral CNN for 3D shape segmentation. In Computer Vision and Pattern Recognition (CVPR).","DOI":"10.1109\/CVPR.2017.697"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10590-1_53"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.75"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073608","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073608","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:23Z","timestamp":1750217843000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073608"}},"subtitle":["octree-based convolutional neural networks for 3D shape analysis"],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073608"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073608","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}