Image analysis – Applications – Manufacturing or product inspection
Reexamination Certificate
2005-07-18
2009-08-25
Bella, Matthew C (Department: 2624)
Image analysis
Applications
Manufacturing or product inspection
C382S209000
Reexamination Certificate
active
07580560
ABSTRACT:
A fast template matching method by adaptive template decomposition is provided. The template decomposition technique subdivides a template into a number of horizontal and/or vertical subdivisions and one-dimensional characterizations are determined for the subdivisions. The template decomposition may be adapted during learn mode operations of a general-purpose precision machine vision inspection system, with the support of corresponding user interfaces. The matching results for one or more template decomposition configurations may be evaluated by a user, or by an automatic decomposition configuration evaluation routine, to determine a configuration that provides a desirable trade-off between speed and matching position accuracy. Automatic workpiece inspection instructions may implement the configuration to repeatedly provide optimum speed versus accuracy trade-offs during run mode operations of the inspection system.
REFERENCES:
patent: 4648053 (1987-03-01), Fridge
patent: 5465303 (1995-11-01), Levison et al.
patent: 6064747 (2000-05-01), Wills et al.
patent: 6072905 (2000-06-01), Cucchi et al.
patent: 6128047 (2000-10-01), Chang et al.
patent: 6542180 (2003-04-01), Wasserman et al.
patent: 6636634 (2003-10-01), Melikian et al.
patent: 6968085 (2005-11-01), Bern et al.
patent: 7369687 (2008-05-01), Kawato et al.
U.S. Appl. No. 10/978,227, filed Oct. 29, 2004, Bryll.
Fok, Y.-H., and Au, O., “A Fast Block Matching Algorithm in Feature Domain,”Proceedings of the IEEE Workshop on Visual Signal Processing and Communications, Melbourn, Sep. 21-23,1993, pp. 199-202.
Hodges, S. and Richards, B., “Faster Spatial Image Processing Using Partial Summation,”Technical Report CUED/F-INFENG/TR.245, Cambridge University Engineering Department, Jan. 1996.
Kim, J.-S., and Park, R.-H., “A Two-Stage Fast Block Matching Algorithm Using Integral Projections,”Journal of Visual Communication and Image Representation 4(4): 336-348, 1993.
Muramatsu, S., and Kobayashi, Y., “An Image Pattern Search Method Based on DP Matching for Detecting Accurate Pattern Positions,”Systems and Computer in Japan 29(4): 22-32, 1998.
QVPAK 3D CNC Vision Measuring Machine Operation Guide,. Version 2.0, Manual No. 4911GB, Series No. 359, Mitutoyo Corporation & Micro Encoder Inc., Kanagawa, Japan, Sep. 1996.
QVPAK 3D CNC Vision Measuring Machine User's Guide, Version 7.0, 1st ed., Manual No. 99MCB225A, Series No. 359, Mitutoyo Corporation & Micro Encoder Inc., Kanagawa, Japan, Jan. 2003.
Bella Matthew C
Christensen O'Connor Johnson & Kindness PLLC
Liew Alex
Mitutoyo Corporation
LandOfFree
System and method for fast template matching by adaptive... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for fast template matching by adaptive..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for fast template matching by adaptive... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4059171