Premium
Radial Symmetry Detection and Shape Characterization with the Multiscale Area Projection Transform
Author(s) -
Giachetti A.,
Lovato C.
Publication year - 2012
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2012.03172.x
Subject(s) - distance transform , computation , polygon mesh , surface (topology) , invariant (physics) , circular symmetry , geometry , reflection symmetry , projection (relational algebra) , symmetry (geometry) , computer science , mathematics , artificial intelligence , computer vision , algorithm , image (mathematics) , mathematical physics
Abstract We present a novel method to characterize 3D surfaces through the computation of a function called (multiscale) area projection transform, measuring the likelihood of points in the 3D space to be center of radial symmetry at selected scales (radii). The function is derived through a simple geometric framework based on parallel surfaces and can be easily computed on triangulated meshes. It measures locally the area of the surface well approximated by a sphere of radius R centered in the point and can be normalized in order to obtain a scale invariant radial symmetry enhancement transform. This transform can therefore be used to detect and characterize salient regions like approximately spherical and approximately cylindrical surface parts and, being robust against holes and missing parts, it is suitable for real world applications e.g. anatomical features detection. Furthermore, its histograms can be effectively used to build a global shape descriptor that provides very good results in shape retrieval experiments.