3D shape recursive decomposition by Poisson equation

Authors:
Xiang Pan;Qi Hua Chen;Zhi Liu
Affiliations:
College of Software, Zhejiang University of Technology, 310014 Hangzhou, PR China;College of Mechanical, Zhejiang University of Technology, 310014 Hangzhou, PR China;College of Software, Zhejiang University of Technology, 310014 Hangzhou, PR China
Venue:
Pattern Recognition Letters
Year:
2009

Citing 15
Cited 3

A new approach to the maximum-flow problem

Journal of the ACM (JACM)
3D Part Segmentation Using Simulated Electrical Charge Distributions

IEEE Transactions on Pattern Analysis and Machine Intelligence
Hierarchical representation of 2-D shapes using convex polygons: A morphological approach

Pattern Recognition Letters
Decomposing polygon meshes for interactive applications

I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Partitioning 3D Surface Meshes Using Watershed Segmentation

IEEE Transactions on Visualization and Computer Graphics
A fast depth-buffer-based voxelization algorithm

Journal of Graphics Tools
Hierarchical mesh decomposition using fuzzy clustering and cuts

ACM SIGGRAPH 2003 Papers
A Formulation of Boundary Mesh Segmentation

3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
Hierarchical representation of 2-D shapes using convex polygons: a contour-based approach

Pattern Recognition Letters
An efficient and robust algorithm for 3D mesh segmentation

Multimedia Tools and Applications
Rectification of the chordal axis transform skeleton and criteria for shape decomposition

Image and Vision Computing
A new shape decomposition scheme for graph-based representation

Pattern Recognition
Shape representation and classification using the Poisson equation

CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient morphological shape representation with overlapping disk components

IEEE Transactions on Image Processing

Hierarchical Shape Decomposition via Level Sets

ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
A scalable, high-precision, and low-noise detector of shift-invariant image locations

Pattern Recognition Letters
3D shape retrieval by Poisson histogram

Pattern Recognition Letters

Quantified Score

Hi-index	0.10

Visualization

Abstract

This paper proposes a novel algorithm that decomposes the 3D shape into meaningful parts based on Poisson equation. The whole algorithm is divided into three steps. Firstly, shape signature is defined with Poisson equation. Secondly, the binary decomposition based on shape signature is recursively performed to get a coarse decomposition result. Finally, the graph-based minimum cut is used to refine the jaggy boundaries in the initial result. The proposed algorithm not only obtains a set of meaningful parts, but also is robust in the case of deformation, rotation and other transformations. Furthermore, it can process large 3D shapes in an efficient way.