3D shape clustering with Nonnegative Least Squares coding and fusion on multilayer graphs

Abstract

The well-known method of spectral clustering for 3D shape datasets is revisited. The graph construction by NNLS (Nonnegative Least Squares) coding technique is at the core of our method. Using graph-based encoding techniques and well-known shape descriptors, a framework is presented here which is applied to 3D shape clustering. Provided a shape database, a graph is first constructed. Weights in the graph are calculated so as to approximate each shape as a sparse linear combination of the remaining dataset objects. This framework is further enhanced by using the multilayer graphs process combining NNLS with L2graph. The L2graph is a sparse similarity graph, which conveys complementary information to NNLS coding. A criterion for the complementary action of the two graphs in terms of graph distance is also presented. Experimental results conducted on SHREC10, SHREC11 and SCHREC15 datasets validate the excellent performance of our clustering framework.