DocumentCode :
3050317
Title :
On the intrinsic reconstruction of shape from its symmetries
Author :
Giblin, Peter J. ; Kimia, Benjamin B.
Author_Institution :
Dept. of Math., Liverpool Univ., UK
Volume :
2
fYear :
1999
fDate :
1999
Abstract :
We address the issue of the use of symmetry-based representations, such as the medial axis and an augmented form of it, the shock structure, to regenerate shapes. First, we address pointwise reconstruction of the boundary from points of the medial axis. As classified into three generic types (A2/1 mid-branch, A3 end point of a branch, and A13 junction). Second, we examine the intrinsic reconstruction of shape when differential properties of the axis are also available. We show the surprising result that the tangent and curvature of the medial axis, coupled with the speed and acceleration of the shock flowing along the´s axis, i.e., first and second order properties, are sufficient to determine the boundary tangents and curvatures at corresponding points of the boundary. This implies that for a rather coarse sampling of the symmetry axis, the location together with its tangent, curvature: speed, and acceleration is sufficient to accurately regenerate a local neighborhood of shape at this point. Together with reconstruction properties at junction (A31) and end points (A3), these results lead to the full intrinsic regeneration of a shape from a representation of it as a directed planar graph (where the links represent curvature and acceleration functions, and where the nodes contain tangent and speed information): a representation ideally suited for the design and manipulation of free-form shape
Keywords :
image reconstruction; directed planar graph; intrinsic reconstruction; pointwise reconstruction; shape; symmetry-based representations; Acceleration; Animation; Data mining; Electric shock; Information analysis; Mathematics; Sampling methods; Shape; Skeleton; Solid modeling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Vision and Pattern Recognition, 1999. IEEE Computer Society Conference on.
Conference_Location :
Fort Collins, CO
ISSN :
1063-6919
Print_ISBN :
0-7695-0149-4
Type :
conf
DOI :
10.1109/CVPR.1999.784612
Filename :
784612
Link To Document :
بازگشت