Size Function - Representation By Formal Series

Representation By Formal Series

An algebraic representation of size functions in terms of collections of points and lines in the real plane with multiplicities, i.e. as particular formal series, was furnished in, . The points (called cornerpoints) and lines (called cornerlines) of such formal series encode the information about discontinuities of the corresponding size functions, while their multiplicities contain the information about the values taken by the size function.

Formally:

  • cornerpoints are defined as those points, with, such that the number

\mu (p){\stackrel{{\rm def}}{=}}\min _{\alpha >0 ,\beta>0} \ell _{({M},\varphi )}(x+\alpha ,y- \beta)-\ell _{({ M},\varphi )} (x+\alpha ,y+\beta )- \ell_{({ M},\varphi )} (x-\alpha ,y-\beta )+\ell _{({ M} ,\varphi )} (x-\alpha ,y+\beta ) is positive. The number is said to be the multiplicity of .

  • cornerlines and are defined as those lines such that

\mu (r){\stackrel{\rm def}{=}}\min _{\alpha >0 ,k+\alpha <y}\ell _{({ M},\varphi )}(k+\alpha ,y)- \ell _{({ M},\varphi )}(k-\alpha ,y)>0. The number is sad to be the multiplicity of .

  • Representation Theorem: For every, it holds

This representation contains the same amount of information about the shape under study as the original size function does, but is much more concise.

This algebraic approach to size functions leads to the definition of new similarity measures between shapes, by translating the problem of comparing size functions into the problem of comparing formal series. The most studied among these metrics between size function is the matching distance.

Read more about this topic:  Size Function

Famous quotes containing the words formal and/or series:

    “True variety is in that plenitude of real and unexpected elements, in the branch charged with blue flowers thrusting itself, against all expectations, from the springtime hedge which seems already too full, while the purely formal imitation of variety ... is but void and uniformity, that is, that which is most opposed to variety....”
    —Marcel Proust (1871–1922)

    “I thought I never wanted to be a father. A child seemed to be a series of limitations and responsibilities that offered no reward. But when I experienced the perfection of fatherhood, the rest of the world remade itself before my eyes.”
    —Kent Nerburn (20th century)