Hierarchical aggregation for efficient shape extraction

Authors:
Chunxia Xiao;Hongbo Fu;Chiew-Lan Tai
Affiliations:
Wuhan University, Computer School, 430072, Wuhan, P.R. China;Hong Kong University of Science & Technology, Department of Computer Science & Engineering, Hong Kong, Hong Kong;Hong Kong University of Science & Technology, Department of Computer Science & Engineering, Hong Kong, Hong Kong
Venue:
The Visual Computer: International Journal of Computer Graphics
Year:
2009

Citing 0
Cited 6

Multi-level partition of unity algebraic point set surfaces

Journal of Computer Science and Technology
SMI 2011: Full Paper: A comparative evaluation of foreground/background sketch-based mesh segmentation algorithms

Computers and Graphics
Sketch-based mesh cutting: A comparative study

Graphical Models
SMI 2013: New evaluation metrics for mesh segmentation

Computers and Graphics
Efficient feature tracking of time-varying surfaces using multi-scale motion flow propagation

Computer-Aided Design
CAD/Graphics 2013: Interactive shape co-segmentation via label propagation

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an efficient framework which supports both automatic and interactive shape extraction from surfaces. Unlike most of the existing hierarchical shape extraction methods, which are based on computationally expensive top-down algorithms, our framework employs a fast bottom-up hierarchical method with multiscale aggregation. We introduce a geometric similarity measure, which operates at multiple scales and guarantees that a hierarchy of high-level features are automatically found through local adaptive aggregation. We also show that the aggregation process allows easy incorporation of user-specified constraints, enabling users to interactively extract features of interest. Both our automatic and the interactive shape extraction methods do not require explicit connectivity information, and thus are applicable to unorganized point sets. Additionally, with the hierarchical feature representation, we design a simple and effective method to perform partial shape matching, allowing efficient search of self-similar features across the entire surface. Experiments show that our methods robustly extract visually meaningful features and are significantly faster than related methods.