Distance sorting algorithm for matching patterns

Details Distance sorting algorithm for matching patterns Distance sorting algorithm for matching patterns

2008-05-27

2008-05-27

Bella, Matthew C. (Department: 2624)

Image analysis

Pattern recognition

Template matching

Reexamination Certificate

active

07379598

ABSTRACT:
The invention provides methods and systems for performing a matching function between a first pattern and a second pattern. This technique involves creating a set of all distance measurements between pairs of points in the first pattern and all distance measurements between pairs of points in the second pattern. This set is then partitioned into subsets of nearly equal distance elements. Those subsets containing at least one element derived from each pattern determine possible line segment matches which are then analyzed mathematically to determine the partial transform that maps the associated points of the first pattern into the points of the second pattern. The resulting set of partial transforms is then reviewed to determine matched line segments between the two patterns.

REFERENCES:
patent: 4891762 (1990-01-01), Chotiros
patent: 6272231 (2001-08-01), Maurer et al.
patent: 6687402 (2004-02-01), Taycher et al.

Affiliated with

Also associated with

Rating

Distance sorting algorithm for matching patterns does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distance sorting algorithm for matching patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distance sorting algorithm for matching patterns will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2757021