Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2007-09-25
2007-09-25
Desire, Gregory M (Department: 2624)
Image analysis
Pattern recognition
Template matching
C382S159000, C382S286000, C707S793000
Reexamination Certificate
active
11302004
ABSTRACT:
A system and method to facilitate pattern recognition or matching between patterns are disclosed that is substantially invariant to small transformations. A substantially smooth deformation field is applied to a derivative of a first pattern and a resulting deformation component is added to the first pattern to derive a first deformed pattern. An indication of similarity between the first pattern and a second pattern may be determined by minimizing the distance between the first deformed pattern and the second pattern with respect to deformation coefficients associated with each deformed pattern. The foregoing minimization provides a system (e.g., linear) that may be solved with standard methods.
REFERENCES:
patent: 4479236 (1984-10-01), Sakoe
patent: 4882756 (1989-11-01), Watari
patent: 5303381 (1994-04-01), Yagasaki
patent: 5422961 (1995-06-01), Simard
patent: 5469512 (1995-11-01), Fujita et al.
patent: 5504318 (1996-04-01), Joseph et al.
patent: 5572604 (1996-11-01), Simard
patent: 5572628 (1996-11-01), Denker et al.
patent: 5828769 (1998-10-01), Burns
patent: 5845020 (1998-12-01), Nagaishi
patent: 5867609 (1999-02-01), Shamoon et al.
patent: 5926568 (1999-07-01), Chaney et al.
patent: 5946417 (1999-08-01), Bonneau et al.
patent: 5956677 (1999-09-01), Iso
patent: 5987154 (1999-11-01), Gibbon et al.
patent: 6005977 (1999-12-01), Tanimizu et al.
patent: 6035075 (2000-03-01), Inoue et al.
patent: 6038338 (2000-03-01), Nguyen
patent: 6144767 (2000-11-01), Bottou et al.
patent: 6243492 (2001-06-01), Kamei
patent: 6256412 (2001-07-01), Miyazawa et al.
patent: 6330358 (2001-12-01), Nagaishi
patent: 6345109 (2002-02-01), Souma et al.
patent: 6535640 (2003-03-01), Rajagopal et al.
patent: 6546117 (2003-04-01), Sun et al.
patent: 6611267 (2003-08-01), Migdal et al.
patent: 6621929 (2003-09-01), Lai et al.
patent: 6701016 (2004-03-01), Jojic et al.
patent: 6785419 (2004-08-01), Jojic et al.
patent: 6993189 (2006-01-01), Jojic et al.
patent: 2006/0126924 (2006-06-01), Liu et al.
B. Frey, et al., Estimating Mixture Models of Images and Inferring Spatial Transformations Using the EM Algorithm, IEEE Conference on Computer Vision and Pattern Recognition, Jun. 1999, 7 pages.
B. Frey, et al., Learning Graphical Models of Images, Videos and Their Spatial Transformations, 16th Conference on Uncertainty in Artificial Intelligence, 2000, 8 pages.
N. Jojic, et al., Topographic Transformation as a Discrete Latent Variable, Algorithms and Architectures, NIP99, 1999, 7 pages.
J. Peng, et al., Local Discrminative Learning for Pattern Recognition, Pattern Recognition, 2001, pp. 139-150, vol. 34.
M. Pittore, et al., Learning to Recognize Visual Dynamic Events from Examples, Internation Journal of Computer Vision, 2000, pp. 35-44, vol. 38 No. 1.
F. Yang, et al., New Image Filtering Technique Combining a Wavelet Transform with a Linear Neural Network: Application to Face Recognition, Optical Engineering, 2000, pp. 2894-2899, vol. 39 No. 11.
YS Chen, et al., A Conceptual Development Framework for Intuitive Human Pattern Recognition, Journal of the Chinese Institute of Engineers, 2000, pp. 767-779, vol. 23 No. 6.
J. Echanobe, et al., Deformed Systems for Contextual Postprocessing, Fuzzy Sets and Systems, 1998, pp. 335-341, vol. 96 No. 3.
Jian Huang Lai, et al., Face Recognition Using Holistic Fourier Invariant Features, Pattern Recognition, 2001, pp. 95-109.
T. Katayama, et al., Optical Pattern Recognition Experiments of Walsh Spatial Frequency Domain Filtering Method, Japanese Journal of Applied Physics Part 1-Regular Papers, Short Notes & Review Papers, 2000, pp. 1576-1581, vol. 39 No. 3B.
M. Kikuchi, et al., Pattern Recognition with Eye Movement: A Neural Network Model, IEEE-INNS-ENNS International Joint Conference on Neural Networks, 2000, pp. 37-40, vol. 2.
N. Jojic, et al., Learning Mixtures of Smooth, Nonuniform Deformation Models for Probabilistic Image Matching, AISTATS, Jan. 4-7, 2001, 7 pages.
Patrice Y. Simard, et al., Transformation Invariance in Pattern Recognition—Tangent Distance and Tangent Propagation, Neural Networks: Trick of the Trade Chapter 12, 1998, pp. 239-273.
Jojic Nebojsa
Simard Patrice
Amin Turocy & Calvin LLP
Desire Gregory M
LandOfFree
System and method to facilitate pattern recognition by... 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 to facilitate pattern recognition by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method to facilitate pattern recognition by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3744635