skip to main content
10.1145/3550082.3564198acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
poster

Metric-KNN is All You Need

Published: 13 December 2022 Publication History

Abstract

In this work, we propose a novel Metric-K Nearest Neighbor (-KNN) to facilitate topology aware learning in point clouds. Topology aware learning is achieved by accumulation of local features in deep-learning model. Recent work rely on Ball queries or K-Nearest-Neighbor (KNN) for local feature extraction of point clouds and finds challenges in retaining topological information. -KNN employes a generalised Minkowski distance in the KNN search algorithm for topological representation of point clouds. -KNN enables state-of-the-art point cloud methods to perform topology aware downstream tasks. We demonstrate the performance of -KNN as plugin towards point cloud classification, part-segmentation, and denoising using benchmark dataset.

Supplementary Material

"Presentation video", "Poster" (sa22posters_39_poster.pdf)
MP4 File (sa22posters_39_presentation_video.mp4)
"Presentation video", "Poster"

References

[1]
Tejas Anvekar, Ramesh Ashok Tabib, Dikshit Hegde, and Uma Mudengudi. 2022. VG-VAE: A Venatus Geometry Point-Cloud Variational Auto-Encoder. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) Workshops. 2978–2985.
[2]
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. Technical Report arXiv:1512.03012 [cs.GR]. Stanford University — Princeton University — Toyota Technological Institute at Chicago.
[3]
Shitong Luo and Wei Hu. 2020. Differentiable Manifold Reconstruction for Point Cloud Denoising. CoRR abs/2007.13551(2020). arXiv:2007.13551https://arxiv.org/abs/2007.13551
[4]
Yue Wang, Yongbin Sun, Ziwei Liu, Sanjay E. Sarma, Michael M. Bronstein, and Justin M. Solomon. 2019. Dynamic Graph CNN for Learning on Point Clouds. ACM Transactions on Graphics (TOG)(2019).

Cited By

View all
  • (2023)TP-NoDe: Topology-aware Progressive Noising and Denoising of Point Clouds towards Upsampling2023 IEEE/CVF International Conference on Computer Vision Workshops (ICCVW)10.1109/ICCVW60793.2023.00241(2264-2274)Online publication date: 2-Oct-2023
  • (2023)ASUR3D: Arbitrary Scale Upsampling and Refinement of 3D Point Clouds using Local Occupancy Fields2023 IEEE/CVF International Conference on Computer Vision Workshops (ICCVW)10.1109/ICCVW60793.2023.00180(1644-1653)Online publication date: 2-Oct-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SA '22: SIGGRAPH Asia 2022 Posters
December 2022
120 pages
ISBN:9781450394628
DOI:10.1145/3550082
  • Editors:
  • Soon Ki Jung,
  • Neil Dodgson
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 December 2022

Check for updates

Author Tags

  1. Classification
  2. Denoising
  3. K Nearest Neighbour
  4. Point cloud representation
  5. Segmentation

Qualifiers

  • Poster
  • Research
  • Refereed limited

Funding Sources

  • AICTE-RPS
  • Department of Science and Technology (DST)

Conference

SA '22
Sponsor:
SA '22: SIGGRAPH Asia 2022
December 6 - 9, 2022
Daegu, Republic of Korea

Acceptance Rates

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)28
  • Downloads (Last 6 weeks)2
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2023)TP-NoDe: Topology-aware Progressive Noising and Denoising of Point Clouds towards Upsampling2023 IEEE/CVF International Conference on Computer Vision Workshops (ICCVW)10.1109/ICCVW60793.2023.00241(2264-2274)Online publication date: 2-Oct-2023
  • (2023)ASUR3D: Arbitrary Scale Upsampling and Refinement of 3D Point Clouds using Local Occupancy Fields2023 IEEE/CVF International Conference on Computer Vision Workshops (ICCVW)10.1109/ICCVW60793.2023.00180(1644-1653)Online publication date: 2-Oct-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media