🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: misc.wanted
Article #2623

Re: pattern recognition software (recognizing humpback fins!) wanted

#2623
From: Lee Sailer
Date: Wed, 25 Nov 1987 16:19
33 lines
1941 bytes
I can think of some pretty good ways to do this, but not with
database software, unless the matching problem is really simple.
     
The current masters of *sequence matching* are the molecular biologists,
who spend a lot of time matching LONG sequences of RNA, DNA, etc.
     
One approach
     
Can the fins be described with a simple sequence of tokens or symbols, like
<big gap> <small notch> <small gap> <big notch> <tip> ?  If so, then you've
got the DWIM (do what I mean) or spelling correction problem.  Given a
sequence of symbols, find the set of legal sequences that are close.
This turns out to be a graph search.
     
Another approach
     
Are accurate measurements needed to distinguish nearly identical fins?
If so, then a fin must be described something like this:
     
  gap of 15.2mm
  notch width 5mm depth 3mm
  gap of 45 mm
  notch width 3mm depth 5mm
  tip
  etc etc etc
     
If you think of a 'gap' as a notch with width 0, and the tip as a notch
of width and depth 0, then each feature characterized by a triple
of real numbers.  Using the <start> <stop> and <tip> as
landmarks, it ought to be possible to think up some way to convert
each fin to a point in N-space, and then to compute the distance
between a new fin and the 300-400 fins already in the database.
     
Technical Details
Message-ID: <26070UH2@PSUVM>
Path: arc1-ca.pugleaf.net!utzoo!mnetor!uunet!husc6!rutgers!ukma!psuvm.bitnet!uh2
References: <1163@uhccux.UUCP>

Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!utzoo!mnetor!uunet!husc6!rutgers!ukma!psuvm.bitnet!uh2
From: UH2@PSUVM.BITNET (Lee Sailer)
Newsgroups: misc.wanted,comp.databases,sci.research,comp.ai,comp.misc
Subject: Re: pattern recognition software (recognizing humpback fins!) wanted
Message-ID: <26070UH2@PSUVM>
Date: Wed, 25-Nov-87 11:19:38 EST
Article-I.D.: PSUVM.26070UH2
Posted: Wed Nov 25 11:19:38 1987
Date-Received: Sun, 29-Nov-87 13:37:06 EST
References: <1163@uhccux.UUCP>
Distribution: na
Organization: The Pennsylvania State University - Computation Center
Lines: 33