Fast regular shaped pattern searching

Details Fast regular shaped pattern searching Fast regular shaped pattern searching

2006-05-30

2006-05-30

Mancuso, Joseph (Department: 2623)

Image analysis

Pattern recognition

Template matching

C382S213000, C382S283000

Reexamination Certificate

active

07054492

ABSTRACT:
An accumulation method for fast pattern search can accurately locate regular shaped patterns of interest. The method can be used for invariant search to match patterns of interest in images where the searched pattern varies in size or orientation or aspect ratio, when pattern appearance is degraded, and even when the pattern is partially occluded, where the searched image is large, multidimensional, or very high resolution, or where the pattern size is large. The computation requirement is independent of the size of the pattern region.

REFERENCES:
patent: 4995090 (1991-02-01), Singh et al.
patent: 5835620 (1998-11-01), Kaplan et al.
patent: 6272247 (2001-08-01), Manickam et al.
patent: 6477275 (2002-11-01), Melikian et al.
patent: 6959112 (2005-10-01), Wagman
patent: 2003/0086616 (2003-05-01), Oh et al.
patent: 2004/0081360 (2004-04-01), Lee et al.
patent: 2004/0101199 (2004-05-01), Lee et al.
patent: 2004/0208374 (2004-10-01), Lee et al.
patent: 2005/0114332 (2005-05-01), Lee et al.
patent: 09-102039 (1997-04-01), None
Hodges et al., “Faster spatial image processing using partial summation”, Jan. 1996.
Hodges et al., “Fast Multi-Resolution Image Processing for PCB Manufacture”, IEE Coloquium on Multi-Resolution Modelling and Analysis in Image Processing and Computer Vision, 1995.
Uenohara, “Use of Fourier and Karhunen-Loeve Decomposition for Fast Pattern Matching with a large set of Templates”, IEEE TRansactions on Patern Analysis andMachine Intelligence, vol. 19 No. 8, Aug. 1997.
Lee and Rhodes, “Invariant pattern recognition using angular signature functions”, Applied Optics vol. 32 No. 23, Aug. 1993.
Guskov et al., “Direct Pattern Tracking on Flexible Geometry”, WSCG2002, Feb. 2002.
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.

Affiliated with

Also associated with

Rating

Fast regular shaped pattern searching 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 regular shaped pattern searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast regular shaped pattern searching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3531392