comp.lang.idl-pvwave archive
Messages from Usenet group comp.lang.idl-pvwave, compiled by Paulo Penteado

Home » Public Forums » archive » Source code for list/pattern matching
Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend 
Switch to threaded view of this topic Create a new topic Submit Reply
Source code for list/pattern matching [message #15198] Wed, 28 April 1999 00:00
Octavi Fors is currently offline  Octavi Fors
Messages: 13
Registered: March 1999
Junior Member
Hi all!

This is my second trial looking for some code (preferably IDL) able to
match two points lists. My purpose is, having a pair of stereoimages
with a (X,Y) list of detected maxima for each image, to get a third list
of 'homologous' points.

I know a couple of articles that describe several algorithms about this,
but none of them are apparently implemented in a known language. Here is
a list of some of them, please let me know any fresh idea:

- Ogawa,H. Pattern Recognition, 19, 35, 1986. Makes use of Delaunay
triangulation technique to tesselate planes between neighbouring points.
-> (I know Delaunay triangulation is implemented in IDL, but I've not
seen any implentation of the complete algorithm proposed by Ogawa).

- Groth,E. Astronomical Journal 91,5, 1986. Relies on similar triangles
technique (very similar to Delaunay but much time consuming). Although
it's implemented in IRAF (an astronomical package) I've no news about
any other implementation in a more 'user-friendly' language (IDL, C or
FORTRAN).

- Nasrabadi and Choo, IEEE Trans. Neural Networks, 3, 5, 1992, it's a
neural network-based approach. In particular, with Hopfield-Tank one.

Does anybody have knowledge about any implementation of one of these
algorithms?

Since Delaunay triangulation seems to be one of the most popular in
among IDL-users, it may be possible to ge some tested code?

Thanks in advance,

Octavi..

============================================================ =====

Octavi Fors Aldrich

Astronomy Department d'Astronomia i Meteorologia
Physics Faculty
Avgda. Diagonal 647
08028 Barcelona
SPAIN

Telf: 34-934021122
Fax: 34-934021133
e-mail: octavi@fajnm1.am.ub.es

============================================================ =====
  Switch to threaded view of this topic Create a new topic Submit Reply
Previous Topic: Problems reading HDF after 5.2 upgrade
Next Topic: Re: Restore sources...

-=] Back to Top [=-
[ Syndicate this forum (XML) ] [ RSS ] [ PDF ]

Current Time: Fri Oct 10 10:22:26 PDT 2025

Total time taken to generate the page: 1.27293 seconds