Fast invariant pattern search

Details Fast invariant pattern search Fast invariant pattern search

2006-12-12

2006-12-12

Mancuso, Joseph (Department: 2625)

Image analysis

Pattern recognition

Template matching

C382S170000, C382S216000

Reexamination Certificate

active

07149357

ABSTRACT:
Rotation and scale invariant profiles are generated for matching to a pattern template using a fast regular shaped pattern construction method. The invention achieves rotation invariant matching, rotation and scale invariant matching, and/or scale invariant matching. Invariant profiles are used to perform fast rotation, rotation and scale, or scale invariant search for initial detection of match candidates. The rotation invariant contours of this invention approximate circular contours through use of regular shaped patterns such as octagon or multiple rotated octagons. Rotation invariant search does not depend on rotation angles and is very fast.

REFERENCES:
patent: 4567610 (1986-01-01), McConnell
patent: 4972499 (1990-11-01), Kurosawa
patent: 6272247 (2001-08-01), Manickam et al.
patent: 6529613 (2003-03-01), Astle
patent: 6640008 (2003-10-01), Lee et al.
patent: 09-102039 (1997-04-01), None
Steve Hodges, “Faster spatial image processing using partial summation” Jan. 1996 Cambridge University Engineering Department.
Silver, B, “Geometric Pattern Matching for General-Purpose Inspection in Industrial Machine Vision”, Intelligent Vision '99 Conference—Jun 28-29, 1999.
Korsheed, M et al, “Multi-font Arabic Word Recognition Using Spectral Features”, Sep. 7, 2000 IEEE Proceedings ISBN:0-7695-0750, vol. 4, pp. 543-546.
Korsheed et al, “Spectral Features for Arabic Word Recognition”, Jun. 9, 2000, IEEE Proceedings, ISBN: 0-7803-6293, vol. 6, pp. 3574-3577.
Ballard, DH, and Brown CM, “Computer Vision”, Prentice Hall 1982, pp. 68-70.
Haralick RM and Shapiro LG, “Computer and Robot Vision”, vol. 1, Addison-Wesley, 1992, pp. 371-380.

Affiliated with

Also associated with

Rating

Fast invariant pattern search does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast invariant pattern search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast invariant pattern search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3689111