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:

    “Then the justice,
    In fair round belly with good capon lined,
    With eyes severe and beard of formal cut,
    Full of wise saws and modern instances;
    And so he plays his part.”
    —William Shakespeare (1564–1616)

    “Life ... is not simply a series of exciting new ventures. The future is not always a whole new ball game. There tends to be unfinished business. One trails all sorts of things around with one, things that simply won’t be got rid of.”
    —Anita Brookner (b. 1928)