Abstract:We developed graph analysis tools processing on Maximal Disjoint Ball Decomposition (MDBD) for shape analyzing tasks, and the consistency of results across any valid geometric representations is guaranteed by the nature of MDBD.We designed a DNN based on graph CNN that achieves a comparable classification accuracy with that of other leading classifiers on a widely used benchmark dataset, but with a significantly lower number of parameters.We proposed a graph kernel based on random walks that exploits the hierarchical structure of MDBD and has linear time complexity.We implemented a graph clustering technique (Adversarially Regularized Variational Graph Autoencoder + KMeans), and showed that we can segment geometric models within an unsupervised machine learning framework.By combining the graph kernel and the model segmentation technique, we established a substructure matching method which leads to novel, powerful, and representation-agnostic feature recognition algorithms that can hardly be built with existing shape descriptors.Practically all existing shape analysis and processing algorithms have been developed for specific geometric representations of 3D models. However, the product development process always involves a large number of often incompatible geometric representations tailored to specific computational tasks that take place during this process. Consequently, a substantial effort has been expended to develop robust geometric data translation and conversion algorithms, but the existing methods have well known limitations.The Maximal Disjoint Ball Decomposition (MDBD) was recently defined as a unique and stable geometric construction and used to define universal shape descriptors based on MDBD's associated contact graph. In this paper, we demonstrate that by applying graph analysis tools to MDBD in conjunction with graph convolutional neural networks and graph kernels, one can effectively develop methods to perform similarity, segmentation and solid feature recognition from geometric models regardless of their native geometric representation. We show that our representation-agnostic approach achieves comparable performance with state-of-the-art geometric processing methods on standard yet heterogeneous benchmark datasets while supporting all valid geometric representations.Download : Download high-res image (224KB)Download : Download full-size image

A Shape Recognition Method Based on Graph- and Line-Contexts

A Line-Context Based Object Recognition Method

Shape Description and Recognition Method Inspired by the Primary Visual Cortex

Shape Representation and Recognition in High Dimensional Feature Space

An on-line sketch recognition algorithm for composite shape

Shape matching and object recognition using shape contexts

An Orientation Column-Inspired Contour Representation and Its Application in Shape-Based Recognition.

Contour Representation And Shape Matching Based On Mechanism Of Visual Cortex

A Shape Recognition Method Based on Syntax-Automaton.

Hypercolumn-array based image representation and its application to shape-based object detection.

Learning and Representing Object Shape Through an Array of Orientation Columns

A Genetic-Algorithm-Based Explicit Description of Object Contour and its Ability to Facilitate Recognition.

A GA-Based Solution for the Combination Optimization in the Contour Formation

Contour Segment Grouping for Object Detection.

Object Detection based on the Collection of Geometric Evidence

A New Shape Descriptor For Object Recognition And Retrieval

A Line Description and Detection Method Based on Combination of 3-Pixel Elementary Units

A Local Shape Descriptor for Mobile Linedrawing Retrieval

Graph-Based Shape Analysis for Heterogeneous Geometric Datasets: Similarity, Retrieval and Substructure Matching

Hough Transformed contour Line Segments for object detection

Scale-invariant contour segment context in object detection.