<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Hi Nikos,<br>
<br>
This is a GPL3 implementation of ISODATA:<br>
<br>
<a class="moz-txt-link-freetext" href="http://users.ntua.gr/chiossif/Free_As_Freedom_Software/isodata.c">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>
</div>
<blockquote cite="mid:1563385.3Z55nznVM0@vertikal" type="cite">
<pre wrap="">Hi list!
I am searching for an OSGeo implementation (at the very least simply FOSS will
do) of the ISODATA clustering algorithm [*]. I want to avoid using a
commercial tool. Currently I have reviewed the following "options":
GRASS-GIS
GRASS has a modified k-means implementation in its <i.cluster> module [1].
However, it requires at least two raster maps to run. The ISODATA algorithm
is known to run even on a single raster map.
OpenEV
The "old" (but very good) OpenEV (is convenient since it reads directly grass
raster maps and) has an integrated ISODATA-based classification tool [2].
While testing with single Landsat bands ranging [0,255] and and NDVI image
[-0.1,1.0], it get stuck somehow after some iterations complaining bout
"ZeroDivisionError: float division". Don't know if there any restrictions
concerning the input data format.
OrfeoToolBox
OrfeoToolBox has also a clustering algorithm [3] but I am unsure that it is an
implementation of the ISODATA. Can't trace a clean documentation about it.
It seems as yet another k-means based algorithm.
Fast ISODATA implementation (by David Mount)
(Not tested yet!)
Any other candidates?
Warmest regards, Nikos
--
[*] ISODATA:
a) <a class="moz-txt-link-rfc2396E" href="http://www.dtic.mil/cgi-bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=AD0699616"><http://www.dtic.mil/cgi-
bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=AD0699616></a>
b)
<a class="moz-txt-link-rfc2396E" href="http://en.wikipedia.org/wiki/Multispectral_pattern_recognition#ISODATA_method"><http://en.wikipedia.org/wiki/Multispectral_pattern_recognition#ISODATA_method></a>
[1] <a class="moz-txt-link-rfc2396E" href="http://grass.osgeo.org/grass64/manuals/i.cluster.html"><http://grass.osgeo.org/grass64/manuals/i.cluster.html></a>
[2] <a class="moz-txt-link-rfc2396E" href="http://openev.sourceforge.net/"><http://openev.sourceforge.net/></a>
[ Sometimes it fails giving following message:
--%<---
Traceback (most recent call last):
File "/geo/osgeo/binaries/FWTools-2.0.6/lib/python2.2/site-packages/gtk.py",
line 125, in __call__
ret = apply(self.func, a)
File "./../tools/isodata.py", line 529, in classify_cb
d /= d_tresh
ZeroDivisionError: float division
--->%-- ]
[3] Mean-shift clustering: <a class="moz-txt-link-rfc2396E" href="http://orfeo-toolbox.org/CookBook/CookBooksu17.html#x31-430002.4.4"><http://orfeo-
toolbox.org/CookBook/CookBooksu17.html#x31-430002.4.4></a> and
<a class="moz-txt-link-rfc2396E" href="http://gracilis.carleton.ca/CUOSGwiki/index.php/Image_Classification_Tutorial_using_Orfeo_Toolbox#Clustering"><http://gracilis.carleton.ca/CUOSGwiki/index.php/Image_Classification_Tutorial_using_Orfeo_Toolbox#Clustering></a>
[4] <a class="moz-txt-link-rfc2396E" href="http://www.cs.umd.edu/~mount/Projects/ISODATA/"><http://www.cs.umd.edu/~mount/Projects/ISODATA/></a></pre>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Discuss mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Discuss@lists.osgeo.org">Discuss@lists.osgeo.org</a>
<a class="moz-txt-link-freetext" href="http://lists.osgeo.org/mailman/listinfo/discuss">http://lists.osgeo.org/mailman/listinfo/discuss</a>
</pre>
</blockquote>
<br>
<br>
<pre class="moz-signature" cols="72">--
Angelos Tzotsos
Remote Sensing Laboratory
National Technical University of Athens
<a class="moz-txt-link-freetext" href="http://users.ntua.gr/tzotsos">http://users.ntua.gr/tzotsos</a></pre>
</body>
</html>