Re: Nearest Neighbor Calculations

Posted by Shawn Mikula-2 on Aug 30, 2007; 8:27pm
URL: http://imagej.273.s1.nabble.com/Nearest-Neighbor-Calculations-tp3698441p3698450.html

thanks again, Gabriel.  Just wanted to say that I searched the archives and
found the recent post you were referring to at
https://list.nih.gov/cgi-bin/wa?A2=ind0611&L=IMAGEJ&P=R2550&I=-3 .  Sorry
for the redundant posting.  It seems that Mike Miller has coded some plugins
that may do the nearest neighbor analysis on binary images of particles.
I'll have to check it out.  If that doesn't work, I'll export the centroids
from the particle analysis and run the enumeration algo you suggested in a
programming enviro that I'm more familiar with.
Cheers.
Shawn



----- Original Message -----
From: "Gabriel Landini" <[hidden email]>
To: <[hidden email]>
Sent: Thursday, August 30, 2007 10:53 AM
Subject: Re: Nearest Neighbor Calculations

>> Does anyone know how to perform nearest neighbor distance computations
>
> This was discussed in this list not long ago, perhaps it would be useful
> to
> look in the mailing list.
>
> If doing from the particle centroids you need to:
> for each particle compute the distance to all other particles using
> Pythagoras
> theorem and keep the nearest (for the nearest neighbour).
>
> If doing it from the particle surface, you will need to repeat this for
> all
> points in the perimeter for each particle to all points in the perimeter
> for
> all other particles.
>
> I hope it helps
>
> G.