hp home products & services support solutions how to buy
hp logo - invent
corner hp labs corner
search search
contact hp contact hp
hp labs home hp labs home
about hp labs about hp labs
research research
news and events news and events
careers @ labs careers @ labs
technical reports technical reports
talks and speeches talks and speeches
worldwide sites worldwide sites
corner corner
HP Labs Technical Reports

Click here for full text: Postscript PDF

Invariant Signatures from Polygonal Approximations of Smooth Curves

Shaked, Doron


Keyword(s): object recognition; invariant signatures; semi-local invariants; polygonal shapes; Dynamic Programming

Abstract: In this paper we propose to use invariant signatures of polygonal approximations of smooth curves for projective object recognition. Similar signatures have been proposed previously as simple and robust signatures. However, they were known to be sensitive to the curve sampling scheme and density, and worked well mainly for intrinsically polygonal shapes. This paper proposes a re-sampling method for arbitrary polygonal approximations of smooth curves. The proposed re-sampling provides for weak-affine invariant parameterization and signature. Curve templates characterized by a scale space of these weak-affine invariant signatures together with a metric based on a modified Dynamic Programming algorithm can accommodate projective invariant indexing.

12 Pages

Back to Index

printing icon
printing instructions printing instructions
Privacy Statement Legal Notices © 1994-2000 Hewlett-Packard Company