Method and apparatus for comparison of data strings

Details Method and apparatus for comparison of data strings Method and apparatus for comparison of data strings

1995-12-07

1998-04-21

Boudreau, Leo

Image analysis

Pattern recognition

Context analysis or word recognition

395606, 395795, G06K 972

Patent

active

057427062

ABSTRACT:
The present invention is a method and apparatus that measures the similarity of two images. Any information that can be discretely symbolized can be transformed into an image through so-called "image projection". This process is used to define otherwise discrete entities as part of a linear space, making it possible to calculate distances among those entities. A mechanism called a cluster allows association of otherwise discrete symbols, improving the matching abilities of the invention. Initially, the sequence of symbols is normalized. Then, a projection of the normalized sequence is created. The projection may be optionally generated with a cluster that assigns weights to the neighbors of a core symbol and/or with position weights that assigns weights to each position in the normalized image. Projection matching is then performed to determine match candidates for the string of symbols.

REFERENCES:
patent: 3803553 (1974-04-01), Nakano et al.
patent: 3995254 (1976-11-01), Rosenbaum
patent: 4489435 (1984-12-01), Moshier
patent: 4648031 (1987-03-01), Jenner
patent: 4698751 (1987-10-01), Parvin
patent: 4760523 (1988-07-01), Yu et al.
patent: 4845610 (1989-07-01), Parvin
patent: 4905162 (1990-02-01), Hartzband et al.
patent: 4926488 (1990-05-01), Nadas et al.
patent: 4979227 (1990-12-01), Mittelbach et al.
patent: 4985863 (1991-01-01), Fujisawa et al.
patent: 5008818 (1991-04-01), Bocast
patent: 5033097 (1991-07-01), Nakamura
patent: 5060143 (1991-10-01), Lee
patent: 5109431 (1992-04-01), Nishiya et al.

Affiliated with

Also associated with

Rating

Method and apparatus for comparison of data strings does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for comparison of data strings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for comparison of data strings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2066587