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:

    “The spiritual kinship between Lincoln and Whitman was founded upon their Americanism, their essential Westernism. Whitman had grown up without much formal education; Lincoln had scarcely any education. One had become the notable poet of the day; one the orator of the Gettsyburg Address. It was inevitable that Whitman as a poet should turn with a feeling of kinship to Lincoln, and even without any association or contact feel that Lincoln was his.”
    —Edgar Lee Masters (1869–1950)

    “Galileo, with an operaglass, discovered a more splendid series of celestial phenomena than anyone since.”
    —Ralph Waldo Emerson (1803–1882)