Parameterized Point Pattern Matching and Its Application to Recognition of Object Families

Authors:
Shinji Umeyama
Affiliations:
-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1993

Citing 3
Cited 16

Model-based image matching using location

Model-based image matching using location
Congruence, similarity, and symmetries of geometric objects

SCG '87 Proceedings of the third annual symposium on Computational geometry
Least-Squares Estimation of Transformation Parameters Between Two Point Patterns

IEEE Transactions on Pattern Analysis and Machine Intelligence

Graph Matching With a Dual-Step EM Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Flexible syntactic matching of curves and its application to automatic hierarchal classification of silhouettes

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping

IEEE Transactions on Pattern Analysis and Machine Intelligence
3D object recognition: Representation and matching

Statistics and Computing
Flexible Syntactic Matching of Curves and Its Application to Automatic Hierarchical Classification of Silhouettes

IEEE Transactions on Pattern Analysis and Machine Intelligence
On Aligning Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Alignment-Based Recognition of Shape Outlines

IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Alignment and Correspondence Using Singular Value Decomposition

Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
A New Distance Measure for Non-rigid Image Matching

EMMCVPR '99 Proceedings of the Second International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Procrustes Alignment with the EM Algorithm

CAIP '99 Proceedings of the 8th International Conference on Computer Analysis of Images and Patterns
Relational Constraints for Point Distribution Models

CAIP '01 Proceedings of the 9th International Conference on Computer Analysis of Images and Patterns
A unified framework for alignment and correspondence

Computer Vision and Image Understanding
Integral Invariants for Shape Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Addressing corner detection issues for machine vision based UAV aerial refueling

Machine Vision and Applications
Classification in the Gabor time-frequency domain of non-stationary signals embedded in heavy noise with unknown statistical distribution

International Journal of Applied Mathematics and Computer Science - Computational Intelligence in Modern Control Systems
A spectral-multiplicity-tolerant approach to robust graph matching

Pattern Recognition

Quantified Score

Hi-index	0.14

Visualization

Abstract

The problem of recognizing and localizing objects that can vary in parameterized ways is considered. To achieve this goal, a concept of parameterized point pattern is introduced to model parameterized families of such objects, and a parameterized point pattern matching algorithm is proposed. A parameterized point pattern is a very flexible concept that can be used to model a large class of parameterized objects, such as a pair of scissors with rotating blades. The proposed matching algorithm is formulated as a tree search procedure, and it generates all maximum matchings satisfying a condition called delta -boundedness. Several pruning methods based on the condition of delta -boundedness and their efficient computing techniques are given. The proposed matching algorithm is applied to a real shape matching problem in order to check the validity of the approach.