Hits:

Indexed by:期刊论文

Date of Publication:2011-06-01

Journal:Conference on the Computer Graphics International (CGI)

Included Journals:SCIE、EI、CPCI-S、Scopus

Volume:27

Issue:6-8

Page Number:429-439

ISSN No.:0178-2789

Key Words:Normal-Controlled Coordinates; Normal signature; Anisotropic diffusion; Edge-weighted heat kernel; Multi-scale feature extraction

Abstract:Multi-scale geometric processing has been a popular and powerful tool in graphics, which typically employs isotropic diffusion across scales. This paper proposes a novel method of multi-scale anisotropic heat diffusion on manifold, based on the new normal-driven shape representation and Edge-weighted Heat Kernels (EHK). The new shape representation, named as Normal-Controlled Coordinates (NCC), can encode local geometric details of a vertex along its normal direction and rapidly reconstruct surface geometry. Moreover, the inner product of NCC and its corresponding vertex normal, called Normal Signature (NS), defines a scalar/heat field over curved surface. The anisotropic heat diffusion is conducted using the weighted heat kernel convolution governed by local geometry. The convolution is computed iteratively based on the semigroup property of heat kernels toward accelerated performance. This diffusion is an efficient multi-scale procedure that rigorously conserves the total heat. We apply our new method to multi-scale feature detection, scalar field smoothing and mesh denoising, and hierarchical shape decomposition. We conduct various experiments to demonstrate the effectiveness of our method. Our method can be generalized to handle any scalar field defined over manifold.