Pattern matching using projection kernels

Details Pattern matching using projection kernels Pattern matching using projection kernels

2007-02-27

2007-02-27

Desire, Gregory (Department: 2624)

Image analysis

Pattern recognition

Template matching

C382S283000

Reexamination Certificate

active

10327997

ABSTRACT:
Pattern matching apparatus for comparing signal samples with a pattern to find signal samples substantially matching said pattern, the apparatus comprising: a projector for projecting said signal samples over a tree of projection vectors of successively increasing frequency at nodes of said tree to successively provide projection values, a distance measurer, associated with an output of said projector for determining a distance between a projection value and a corresponding projection value of said pattern, said distance being an expression of a minimum bound of a true distance between said sample and said pattern, and a thresholder, associated with an output of said distance measurer for applying a threshold to said minimum bound to successively reject samples at respective nodes.

REFERENCES:
patent: 5164992 (1992-11-01), Turk et al.
patent: 5276771 (1994-01-01), Manukian et al.
patent: 5459482 (1995-10-01), Orlen
patent: 6278799 (2001-08-01), Hoffman
patent: 6553136 (2003-04-01), Keshet et al.
patent: 6895116 (2005-05-01), Yen et al.
patent: 6947869 (2005-09-01), Palmadesso et al.
patent: 6963671 (2005-11-01), Frisken et al.
patent: 7054468 (2006-05-01), Yang
patent: 7054492 (2006-05-01), Lee et al.
patent: 2004/0081360 (2004-04-01), Lee et al.
patent: 2004/0101199 (2004-05-01), Lee et al.
patent: 2004/0126016 (2004-07-01), Hel-Or et al.
Yong-Sheng Chen et al., Fast Block Matching Algorithm Based on the Winner-Update Strategy, IEEE Transactions on Image Processing, vol. 10, No. 8, Aug. 2001, pp. 1212-1222.
W. Li et al., Successive Elimination Algorithm for Motion Estimation, IEEE Transactions on Image Processing, vol. 4, No. 1, Jan. 1995, pp. 105-107.
Chang-Hsing Lee et al., A Fast Motion Estimation Algorithm Based on the Block Sum Pyramid, IEEE Transactions on Image Processing, vol. 6, No. 11, Nov. 1997, pp. 1587-1591.
X.Q. Gao, et al., A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation, IEEE Transactions on Image Processing, vol. 9, No. 3, Mar. 2000, pp. 501-504.
D.I. Barnea, et al., A Class of Algorithms for Fast Digital Image Registration, IEEE Transactions on Computers, vol. e-21, No. 2, Feb. 1972, pp. 179-186.

Affiliated with

Also associated with

Rating

Pattern matching using projection kernels does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pattern matching using projection kernels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern matching using projection kernels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3840183