<p dir="ltr">I imagine you're aware of this page: </p>
<p dir="ltr"><a href="http://www.cs.umd.edu/~mount/Projects/ISODATA/">http://www.cs.umd.edu/~mount/Projects/ISODATA/</a></p>
<p dir="ltr">giovanni<br>
Sent from Nexus</p>
<div class="gmail_quote">Il giorno 23/feb/2013 21:00, <<a href="mailto:discuss-request@lists.osgeo.org">discuss-request@lists.osgeo.org</a>> ha scritto:<br type="attribution"><blockquote class="quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Send Discuss mailing list submissions to<br>
<a href="mailto:discuss@lists.osgeo.org">discuss@lists.osgeo.org</a><br>
<br>
To subscribe or unsubscribe via the World Wide Web, visit<br>
<a href="http://lists.osgeo.org/mailman/listinfo/discuss" target="_blank">http://lists.osgeo.org/mailman/listinfo/discuss</a><br>
or, via email, send a message with subject or body 'help' to<br>
<a href="mailto:discuss-request@lists.osgeo.org">discuss-request@lists.osgeo.org</a><br>
<br>
You can reach the person managing the list at<br>
<a href="mailto:discuss-owner@lists.osgeo.org">discuss-owner@lists.osgeo.org</a><br>
<br>
When replying, please edit your Subject line so it is more specific<br>
than "Re: Contents of Discuss digest..."<br>
<br>
<br>
Today's Topics:<br>
<br>
1. OSGeo ISODATA implementation? (Nikos Alexandris)<br>
2. Re: OSGeo ISODATA implementation? (Angelos Tzotsos)<br>
3. Re: OSGeo ISODATA implementation? (Nikos Alexandris)<br>
4. OSGeo ISODATA implementation? (Nick Ves)<br>
<br>
<br>
----------------------------------------------------------------------<br>
<br>
Message: 1<br>
Date: Sat, 23 Feb 2013 17:54:29 +0200<br>
From: Nikos Alexandris <<a href="mailto:nik@nikosalexandris.net">nik@nikosalexandris.net</a>><br>
To: OSGeo Discussions <<a href="mailto:discuss@lists.osgeo.org">discuss@lists.osgeo.org</a>><br>
Subject: [OSGeo-Discuss] OSGeo ISODATA implementation?<br>
Message-ID: <1563385.3Z55nznVM0@vertikal><br>
Content-Type: text/plain; charset="us-ascii"<br>
<br>
Hi list!<br>
<br>
I am searching for an OSGeo implementation (at the very least simply FOSS will<br>
do) of the ISODATA clustering algorithm [*]. I want to avoid using a<br>
commercial tool. Currently I have reviewed the following "options":<br>
<br>
<br>
GRASS-GIS<br>
<br>
GRASS has a modified k-means implementation in its <i.cluster> module [1].<br>
However, it requires at least two raster maps to run. The ISODATA algorithm<br>
is known to run even on a single raster map.<br>
<br>
<br>
OpenEV<br>
<br>
The "old" (but very good) OpenEV (is convenient since it reads directly grass<br>
raster maps and) has an integrated ISODATA-based classification tool [2].<br>
While testing with single Landsat bands ranging [0,255] and and NDVI image<br>
[-0.1,1.0], it get stuck somehow after some iterations complaining bout<br>
"ZeroDivisionError: float division". Don't know if there any restrictions<br>
concerning the input data format.<br>
<br>
<br>
OrfeoToolBox<br>
<br>
OrfeoToolBox has also a clustering algorithm [3] but I am unsure that it is an<br>
implementation of the ISODATA. Can't trace a clean documentation about it.<br>
It seems as yet another k-means based algorithm.<br>
<br>
<br>
Fast ISODATA implementation (by David Mount)<br>
<br>
(Not tested yet!)<br>
<br>
<br>
Any other candidates?<br>
Warmest regards, Nikos<br>
<br>
--<br>
[*] ISODATA:<br>
<br>
a) <<a href="http://www.dtic.mil/cgi-" target="_blank">http://www.dtic.mil/cgi-</a><br>
bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=AD0699616><br>
b)<br>
<<a href="http://en.wikipedia.org/wiki/Multispectral_pattern_recognition#ISODATA_method" target="_blank">http://en.wikipedia.org/wiki/Multispectral_pattern_recognition#ISODATA_method</a>><br>
<br>
[1] <<a href="http://grass.osgeo.org/grass64/manuals/i.cluster.html" target="_blank">http://grass.osgeo.org/grass64/manuals/i.cluster.html</a>><br>
<br>
[2] <<a href="http://openev.sourceforge.net/" target="_blank">http://openev.sourceforge.net/</a>><br>
<br>
[ Sometimes it fails giving following message:<br>
--%<---<br>
Traceback (most recent call last):<br>
File "/geo/osgeo/binaries/FWTools-2.0.6/lib/python2.2/site-packages/gtk.py",<br>
line 125, in __call__<br>
ret = apply(self.func, a)<br>
File "./../tools/isodata.py", line 529, in classify_cb<br>
d /= d_tresh<br>
ZeroDivisionError: float division<br>
--->%-- ]<br>
<br>
[3] Mean-shift clustering: <<a href="http://orfeo-" target="_blank">http://orfeo-</a><br>
<a href="http://toolbox.org/CookBook/CookBooksu17.html#x31-430002.4.4" target="_blank">toolbox.org/CookBook/CookBooksu17.html#x31-430002.4.4</a>> and<br>
<<a href="http://gracilis.carleton.ca/CUOSGwiki/index.php/Image_Classification_Tutorial_using_Orfeo_Toolbox#Clustering" target="_blank">http://gracilis.carleton.ca/CUOSGwiki/index.php/Image_Classification_Tutorial_using_Orfeo_Toolbox#Clustering</a>><br>
<br>
[4] <<a href="http://www.cs.umd.edu/~mount/Projects/ISODATA/" target="_blank">http://www.cs.umd.edu/~mount/Projects/ISODATA/</a>><br>
-------------- next part --------------<br>
A non-text attachment was scrubbed...<br>
Name: signature.asc<br>
Type: application/pgp-signature<br>
Size: 230 bytes<br>
Desc: This is a digitally signed message part.<br>
URL: <<a href="http://lists.osgeo.org/pipermail/discuss/attachments/20130223/082adc2c/attachment-0001.pgp" target="_blank">http://lists.osgeo.org/pipermail/discuss/attachments/20130223/082adc2c/attachment-0001.pgp</a>><br>
<br>
------------------------------<br>
<br>
Message: 2<br>
Date: Sat, 23 Feb 2013 19:23:32 +0200<br>
From: Angelos Tzotsos <<a href="mailto:gcpp.kalxas@gmail.com">gcpp.kalxas@gmail.com</a>><br>
To: <a href="mailto:discuss@lists.osgeo.org">discuss@lists.osgeo.org</a><br>
Subject: Re: [OSGeo-Discuss] OSGeo ISODATA implementation?<br>
Message-ID: <<a href="mailto:5128FB14.4070501@gmail.com">5128FB14.4070501@gmail.com</a>><br>
Content-Type: text/plain; charset="iso-8859-1"; Format="flowed"<br>
<br>
Hi Nikos,<br>
<br>
This is a GPL3 implementation of ISODATA:<br>
<br>
<a href="http://users.ntua.gr/chiossif/Free_As_Freedom_Software/isodata.c" target="_blank">http://users.ntua.gr/chiossif/Free_As_Freedom_Software/isodata.c</a><br>
<br>
Angelos<br>
<br>
On 02/23/2013 05:54 PM, Nikos Alexandris wrote:<br>
> Hi list!<br>
><br>
> I am searching for an OSGeo implementation (at the very least simply FOSS will<br>
> do) of the ISODATA clustering algorithm [*]. I want to avoid using a<br>
> commercial tool. Currently I have reviewed the following "options":<br>
><br>
><br>
> GRASS-GIS<br>
><br>
> GRASS has a modified k-means implementation in its <i.cluster> module [1].<br>
> However, it requires at least two raster maps to run. The ISODATA algorithm<br>
> is known to run even on a single raster map.<br>
><br>
><br>
> OpenEV<br>
><br>
> The "old" (but very good) OpenEV (is convenient since it reads directly grass<br>
> raster maps and) has an integrated ISODATA-based classification tool [2].<br>
> While testing with single Landsat bands ranging [0,255] and and NDVI image<br>
> [-0.1,1.0], it get stuck somehow after some iterations complaining bout<br>
> "ZeroDivisionError: float division". Don't know if there any restrictions<br>
> concerning the input data format.<br>
><br>
><br>
> OrfeoToolBox<br>
><br>
> OrfeoToolBox has also a clustering algorithm [3] but I am unsure that it is an<br>
> implementation of the ISODATA. Can't trace a clean documentation about it.<br>
> It seems as yet another k-means based algorithm.<br>
><br>
><br>
> Fast ISODATA implementation (by David Mount)<br>
><br>
> (Not tested yet!)<br>
><br>
><br>
> Any other candidates?<br>
> Warmest regards, Nikos<br>
><br>
> --<br>
> [*] ISODATA:<br>
><br>
> a) <<a href="http://www.dtic.mil/cgi-" target="_blank">http://www.dtic.mil/cgi-</a><br>
> bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=AD0699616><br>
> b)<br>
> <<a href="http://en.wikipedia.org/wiki/Multispectral_pattern_recognition#ISODATA_method" target="_blank">http://en.wikipedia.org/wiki/Multispectral_pattern_recognition#ISODATA_method</a>><br>
><br>
> [1] <<a href="http://grass.osgeo.org/grass64/manuals/i.cluster.html" target="_blank">http://grass.osgeo.org/grass64/manuals/i.cluster.html</a>><br>
><br>
> [2] <<a href="http://openev.sourceforge.net/" target="_blank">http://openev.sourceforge.net/</a>><br>
><br>
> [ Sometimes it fails giving following message:<br>
> --%<---<br>
> Traceback (most recent call last):<br>
> File "/geo/osgeo/binaries/FWTools-2.0.6/lib/python2.2/site-packages/gtk.py",<br>
> line 125, in __call__<br>
> ret = apply(self.func, a)<br>
> File "./../tools/isodata.py", line 529, in classify_cb<br>
> d /= d_tresh<br>
> ZeroDivisionError: float division<br>
> --->%-- ]<br>
><br>
> [3] Mean-shift clustering: <<a href="http://orfeo-" target="_blank">http://orfeo-</a><br>
> <a href="http://toolbox.org/CookBook/CookBooksu17.html#x31-430002.4.4" target="_blank">toolbox.org/CookBook/CookBooksu17.html#x31-430002.4.4</a>> and<br>
> <<a href="http://gracilis.carleton.ca/CUOSGwiki/index.php/Image_Classification_Tutorial_using_Orfeo_Toolbox#Clustering" target="_blank">http://gracilis.carleton.ca/CUOSGwiki/index.php/Image_Classification_Tutorial_using_Orfeo_Toolbox#Clustering</a>><br>
><br>
> [4] <<a href="http://www.cs.umd.edu/~mount/Projects/ISODATA/" target="_blank">http://www.cs.umd.edu/~mount/Projects/ISODATA/</a>><br>
><br>
><br>
> _______________________________________________<br>
> Discuss mailing list<br>
> <a href="mailto:Discuss@lists.osgeo.org">Discuss@lists.osgeo.org</a><br>
> <a href="http://lists.osgeo.org/mailman/listinfo/discuss" target="_blank">http://lists.osgeo.org/mailman/listinfo/discuss</a><br>
<br>
<br>
--<br>
Angelos Tzotsos<br>
Remote Sensing Laboratory<br>
National Technical University of Athens<br>
<a href="http://users.ntua.gr/tzotsos" target="_blank">http://users.ntua.gr/tzotsos</a><br>
<br>
-------------- next part --------------<br>
An HTML attachment was scrubbed...<br>
URL: <<a href="http://lists.osgeo.org/pipermail/discuss/attachments/20130223/e6629d91/attachment-0001.html" target="_blank">http://lists.osgeo.org/pipermail/discuss/attachments/20130223/e6629d91/attachment-0001.html</a>><br>
<br>
------------------------------<br>
<br>
Message: 3<br>
Date: Sat, 23 Feb 2013 19:54:40 +0200<br>
From: Nikos Alexandris <<a href="mailto:nik@nikosalexandris.net">nik@nikosalexandris.net</a>><br>
To: <a href="mailto:discuss@lists.osgeo.org">discuss@lists.osgeo.org</a><br>
Subject: Re: [OSGeo-Discuss] OSGeo ISODATA implementation?<br>
Message-ID: <1468421.el7WHD4dlW@vertikal><br>
Content-Type: text/plain; charset="us-ascii"<br>
<br>
On Saturday 23 of February 2013 19:23:32 Angelos Tzotsos wrote:<br>
> Hi Nikos,<br>
<br>
Hi Angele!<br>
<br>
<br>
> This is a GPL3 implementation of ISODATA:<br>
><br>
> <a href="http://users.ntua.gr/chiossif/Free_As_Freedom_Software/isodata.c" target="_blank">http://users.ntua.gr/chiossif/Free_As_Freedom_Software/isodata.c</a><br>
<br>
I remember this from the last discussion on the grass-user ML. Sorry that I<br>
forgot to mention it.<br>
<br>
Best, N<br>
-------------- next part --------------<br>
A non-text attachment was scrubbed...<br>
Name: signature.asc<br>
Type: application/pgp-signature<br>
Size: 230 bytes<br>
Desc: This is a digitally signed message part.<br>
URL: <<a href="http://lists.osgeo.org/pipermail/discuss/attachments/20130223/fecdbca8/attachment-0001.pgp" target="_blank">http://lists.osgeo.org/pipermail/discuss/attachments/20130223/fecdbca8/attachment-0001.pgp</a>><br>
<br>
------------------------------<br>
<br>
Message: 4<br>
Date: Sat, 23 Feb 2013 21:37:01 +0200<br>
From: Nick Ves <<a href="mailto:vesnikos@gmail.com">vesnikos@gmail.com</a>><br>
To: OSGeo Discussions <<a href="mailto:discuss@lists.osgeo.org">discuss@lists.osgeo.org</a>><br>
Subject: [OSGeo-Discuss] OSGeo ISODATA implementation?<br>
Message-ID:<br>
<<a href="mailto:CADCcPvvd_VuGtGpwnmA7L-ivg_uhNPZi1LZ%2BNz98ZjWvgvbokQ@mail.gmail.com">CADCcPvvd_VuGtGpwnmA7L-ivg_uhNPZi1LZ+Nz98ZjWvgvbokQ@mail.gmail.com</a>><br>
Content-Type: text/plain; charset=ISO-8859-1<br>
<br>
---------- Forwarded message ----------<br>
From: Nick Ves <<a href="mailto:vesnikos@gmail.com">vesnikos@gmail.com</a>><br>
Date: Sat, Feb 23, 2013 at 9:34 PM<br>
Subject: Re: OSGeo ISODATA implementation?<br>
To: Nikos Alexandris <<a href="mailto:nik@nikosalexandris.net">nik@nikosalexandris.net</a>><br>
Cc: OSGeo Discussions <<a href="mailto:discuss@lists.osgeo.org">discuss@lists.osgeo.org</a>><br>
<br>
<br>
On Sat, Feb 23, 2013 at 5:54 PM, Nikos Alexandris<br>
<<a href="mailto:nik@nikosalexandris.net">nik@nikosalexandris.net</a>> wrote:<br>
><br>
> Hi list!<br>
><br>
> I am searching for an OSGeo implementation (at the very least simply FOSS will<br>
> do) of the ISODATA clustering algorithm [*]. I want to avoid using a<br>
> commercial tool.<br>
<br>
<br>
I've seen the R package "biOps" has also implemented the clustering<br>
method of ISODATA<br>
<br>
I have never used it but from the manual [1] it seems quite straightforward.<br>
<br>
Nikos Ves<br>
<br>
[1] <a href="http://cran.r-project.org/web/packages/biOps/biOps.pdf" target="_blank">http://cran.r-project.org/web/packages/biOps/biOps.pdf</a><br>
<br>
<br>
------------------------------<br>
<br>
_______________________________________________<br>
Discuss mailing list<br>
<a href="mailto:Discuss@lists.osgeo.org">Discuss@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/discuss" target="_blank">http://lists.osgeo.org/mailman/listinfo/discuss</a><br>
<br>
<br>
End of Discuss Digest, Vol 74, Issue 19<br>
***************************************<br>
</blockquote></div>