Target recognition using string-to-string matching

Details Target recognition using string-to-string matching Target recognition using string-to-string matching

1987-03-13

1989-07-04

Harkcom, Gary V.

Boots, shoes, and leggings

364516, 364518, 358101, 382 16, 382 30, 382 50, G06F 720, G06K 912

Patent

active

048456101

ABSTRACT:
A method for determining whether a perceived target is acceptably close to a model target. The perceived target is first segmented using a relaxation based procedure. Structural features from the perceived target are extracted by producing a compact one-dimensional description of the perceived target's boundary. Said structural features are classified by using string-to-string matching, wherein one of two symbolic strings is a representation of the compact one-dimensional description of the boundary of the perceived target, and the other of said two symbolic strings is a pre-stored representation of the model target. The string-to-string matching entails measuring the distance between the two strings based upon deletion, insertion, and substitution of symbols from one string to the other. Performing the string-to-string matching measures how closely local structural features of the perceived target resemble local structural features of the model target.

REFERENCES:
patent: 4218673 (1980-08-01), Yoshida
patent: 4267562 (1981-05-01), Raimondi
patent: 4433438 (1984-02-01), Couturier
patent: 4471459 (1984-09-01), Dickinson et al.
patent: 4490811 (1984-12-01), Yianilos et al.
patent: 4491962 (1985-01-01), Sakou et al.
patent: 4494139 (1985-01-01), Shima et al.
patent: 4592090 (1986-05-01), Curl et al.
patent: 4652803 (1987-03-01), Kamejima et al.
"Segmentation of Natural Scenes", Bhanu et al., 1987, pp. 487-496.

Affiliated with

Also associated with

Rating

Target recognition using string-to-string matching does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-857050