Target recognition using string-to-string matching
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jul 4, 1989
Issued Date -
N/A
app pub date -
Mar 13, 1987
filing date -
Jul 13, 1984
priority date (Note) -
Expired
status (Latency Note)
Importance
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.
First Claim
Other Claims data not available
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
- 46 Citation Count
- G06F Class
- 0 % this patent is cited more than
- 36 Age