Pattern matching by scan-converting polygons

Mingtian Ni; Stephen E. Reichenbach

doi:10.1117/12.543057

15 July 2004 Pattern matching by scan-converting polygons

Mingtian Ni, Stephen E. Reichenbach

Proceedings Volume 5438, Visual Information Processing XIII; (2004) https://doi.org/10.1117/12.543057
Event: Defense and Security, 2004, Orlando, Florida, United States

Abstract

Pattern matching is one of the well-known pattern recognition techniques. When using points as matching features, a pattern matching problem becomes a point pattern matching problem. This paper proposes a novel point pattern matching algorithm that searches transformation space by transformation sampling. The algorithm defines a constraint set (a polygonal region in transformation space) for each possible pairing of a template point and a target point. Under constrained polynomial transformations that have no more than two parameters on each coordinate, the constraint sets and the transformation space can be represented as Cartesian products of 2D polygonal regions. The algorithm then rasterizes the transformation space into a discrete canvas and calculates the optimal matching at each sampled transformation efficiently by scan-converting polygons. Preliminary experiments on randomly generated point patterns show that the algorithm is effective and efficient. In addition, the running time of the algorithm is stable with respect to missing points.

Citation Download Citation

Mingtian Ni and Stephen E. Reichenbach "Pattern matching by scan-converting polygons", Proc. SPIE 5438, Visual Information Processing XIII, (15 July 2004); https://doi.org/10.1117/12.543057

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available