Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Partial Shape Classification Using Contour Matching in Distance Transformation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Attributed String Matching by Split-and-Merge for On-Line Chinese Character Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficiently Locating Objects Using the Hausdorff Distance
International Journal of Computer Vision
Partial matching of planar polylines under similarity transformations
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Line-Based Recognition Using A Multidimensional Hausdorff Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Recognition and Location of Partially Occluded Objects
Journal of Intelligent and Robotic Systems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape recognition using attributed string matching with polygon vertices as the primitives
Pattern Recognition Letters
Matching of 3-D curves using semi-differential invariants
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Shape Matching: Similarity Measures and Algorithms
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Fast normalized cross correlation for defect detection
Pattern Recognition Letters
Integral Invariants for Shape Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
b-morphs between b-compatible curves in the plane
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
TAR based shape features in unconstrained handwritten digit recognition
WSEAS Transactions on Computers
Scale invariant and deformation tolerant partial shape matching
Image and Vision Computing
Future Generation Computer Systems
Hi-index | 0.10 |
We present a curve matching framework for planar open curves under similarity transform based on a new scale invariant signature. The signature is derived from the concept of integral of unsigned curvatures. If one input curve as a whole can be aligned with some part in the second curve then the algorithm will find the requisite starting and end positions and will estimate the similarity transform in O(Nlog(N)) time. We extend our frame work to a more general case where some part of the first input curve can be aligned with some part of the second input curve. This is a more difficult problem that we solve in O(N^3) time. The contributions of the paper are the new signature as well as faster algorithms for matching open 2D curves. We present examples from diverse application set to show that our algorithm can work across several domains.