Description of 3D-Shape Using a Complex Function on the ....pptVIP

Description of 3D-Shape Using a Complex Function on the Sphere Dejan Vrani? and Dietmar Saupe Spherical Shape Descriptors Parameterize a shape onto the unit sphere f(?, ?) f(u) u is a 3-vector on the unit sphere, i.e, |u| = 1 f(u) may evaluate to a Scalar (e.g. extented gaussian images) a Vector (e.g. a geometry image) a Complex number (this paper) Summary There exist two pre-existing spherical shape descriptors x(u) and y(u) which are sensitive shape descriptors This paper presents a technique to combine both into a single descriptor That works without weighting of the two functions(i.e ?x(u) + ?x(u) That is spatially efficient That is (mostly) resolution independent That can be retrieved/compared hierarchically Initial Conditions The input models have been Converted into points Aligned to principal axes using PCA (etc) An object has a center-of-mass c about which a unit sphere is oriented. Basic Descriptors x(u): “how far is it from c to the surface?” Let s(u) be the surface parameterized in terms of u Let c be the centroid of the object x(u) = s(u) – c Open question: In the case of multiple surface intersections, how is x(u) defined? y(u): “ how much light would reach s(u) from c?” y(u) = u?n(u) Example: x(u) and y(u) Example: x(u) and y(u) Example of x(u) Discussion:x(u) and y(u) as shape descriptors Both are sensitive to the parameterization from the surface to the unit sphere. x(u): ray based Will capture shape but suffer when parameterizations differ across models y(u): shadow based Captures “texture” lost by x(u) A Complex Feature Descriptor Based on the idea, “good + good = better” r(u) = x(u) + iy(u) Intuitively: now we describe a shape as both What is the feature vector? From r(u) to a feature vector Goals: Compact Incrementally comparable 2D Analog: How do you compare images? Represent them as a sum of basis functions. Solution: Spherical harmonics representation of r(u) Spherical Harmonics “As is well-known (see e.g. [52]), the spherical h