A robust approach for constructing a graph representation of articulated and tubular-like objects from 3D scattered data

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

This paper describes an approach for constructing a graph representation of 3D objects and more particularly of articulated and tubular-like objects. For objects without cavities, this representation is a tree structure that encodes the object template while being invariant to global and local rigid transformation. The approach described in this paper has some interesting aspects: (1) It operates on raw 3D scattered data points, without any pre-processing stage. (2) It has low computational cost. (3) It is robust against irregular data point distribution and data deficiencies. This graph representation can be used in various applications such as object coding, recognition, and segmentation.

Original languageBritish English
Pages (from-to)643-651
Number of pages9
JournalPattern Recognition Letters
Volume27
Issue number6
DOIs
StatePublished - 15 Apr 2006

Keywords

  • Articulated and tubular-like objects
  • Geodesic distance
  • Graph visualization
  • Graph-based 3D shape representation
  • Reeb-graph

Fingerprint

Dive into the research topics of 'A robust approach for constructing a graph representation of articulated and tubular-like objects from 3D scattered data'. Together they form a unique fingerprint.

Cite this