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:

    There must be a profound recognition that parents are the first teachers and that education begins before formal schooling and is deeply rooted in the values, traditions, and norms of family and culture.
    Sara Lawrence Lightfoot (20th century)

    History is nothing but a procession of false Absolutes, a series of temples raised to pretexts, a degradation of the mind before the Improbable.
    E.M. Cioran (b. 1911)