Use of Integral Signature and Hausdorff Distance in Planar Curve Matching

integral invariants;integral signature;curve matching;Hausdorff distance

Iwancio, Kathleen Marie ; Dr. Pierre Gremaud, Committee Member,Dr. Ronald Fulp, Committee Member,Dr. Irina Kogan, Committee Chair,Dr. Karen Hollebrands, Committee Member,Iwancio, Kathleen Marie ; Dr. Pierre Gremaud ; Committee Member ; Dr. Ronald Fulp ; Committee Member ; Dr. Irina Kogan ; Committee Chair ; Dr. Karen Hollebrands ; Committee Member

University:North Carolina State University

关键词: integral invariants;    integral signature;    curve matching;    Hausdorff distance;   

Others  :  https://repository.lib.ncsu.edu/bitstream/handle/1840.16/4408/etd.pdf?sequence=1&isAllowed=y

美国|英语

来源: null

【 摘 要 】

Curve matching is an important problem in computer image processing and image recognition.In particular, the problem of identifying curves that are equivalent under a geometric transformation arises in a variety of applications.Two curves in $mathbb{R}^2$ are called congruent if they are equivalent under the action of the Euclidean group, i.e. if one curve can be mapped to the other by a combination of rotations, reflections, and translations.In theory, one can identify congruent curves by using differential invariants, such as infinitesimal arc-length and curvature.The practical use of differential invariants is problematic, however, due to their high sensitivity to noise and small perturbations.Other types of invariants that are less sensitive to perturbations were proposed in literature, but are much less studied than classical differential invariants. In this thesis we provide a detailed study of matching algorithms for planar curves based on Euclidean integral invariant signatures. Several types of local and global signatures are considered. We examine numerical approximations of signatures, sensitivity to perturbation, dependence on parametrization anda choice ofinitial point, and effects of the symmetries of the original image on signatures.Furthermore, we use Hausdorff distance between signatures to define a distance between congruence classes of curves.