6533b85ffe1ef96bd12c241e

RESEARCH PRODUCT

Approximate 3D Partial Symmetry Detection Using Co-occurrence Analysis

Xiaokun WuHans-peter SeidelMichael WandChuan Li

subject

Noise measurementMatching (graph theory)business.industryFeature extractionPoint cloudGeometryCover (topology)Partition (number theory)Noise (video)Artificial intelligencebusinessAlgorithmMathematicsBlock (data storage)

description

This paper addresses approximate partial symmetry detection in 3D point clouds, a classical and foundational tool for analyzing geometry. We present a novel, fully unsupervised method that detects partial symmetry under significant geometric variability, and without constraints on the number and arrangement of instances. The core idea is a matching scheme that finds consistent co-occurrence patterns in a frame-invariant way. We obtain a canonical partition of the input shape into building blocks and can handle ambiguous data by aggregating co-occurrence information across both all building block instances and the area they cover. We evaluate our method on several benchmark data sets and demonstrate its significant improvements in handling geometric variability, including scanning noise, irregular patterns, appearance variation and shape deformation.

https://doi.org/10.1109/3dv.2015.55