Computing the Inner Distances of Volumetric Models for Articulated Shape Description with a Visibility Graph

by | Dec 10, 2011

Authors: Yu-Shen Liu, Karthik Ramani, Min Liu
IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 2011, 23(12): 2538-2544.

Abstract: A new visibility graph based algorithm is presented for computing the inner distances of a 3D shape represented by a volumetric model. The inner distance is defined as the length of the shortest path between landmark points within the shape. The inner distance is robust to articulation and can reflect well the deformation of a shape structure without an explicit decomposition. Our method is based on the visibility graph approach. To check the visibility between pairwise points, we propose a novel, fast, and robust visibility checking algorithm based on a clustering technique which operates directly on the volumetric model without any surface reconstruction procedure, where an octree is used for accelerating the computation. The inner distance can be used as a replacement for other distance measures to build a more accurate description for complex shapes, especially for those with articulated parts.

Download article here: InnerDistance

Link to original article: