[OSGeo-Discuss] OSGeo ISODATA implementation?
G. Allegri
giohappy at gmail.com
Sat Feb 23 12:25:39 PST 2013
I imagine you're aware of this page:
http://www.cs.umd.edu/~mount/Projects/ISODATA/
giovanni
Sent from Nexus
Il giorno 23/feb/2013 21:00, <discuss-request at lists.osgeo.org> ha scritto:
Send Discuss mailing list submissions to
discuss at lists.osgeo.org
To subscribe or unsubscribe via the World Wide Web, visit
http://lists.osgeo.org/mailman/listinfo/discuss
or, via email, send a message with subject or body 'help' to
discuss-request at lists.osgeo.org
You can reach the person managing the list at
discuss-owner at lists.osgeo.org
When replying, please edit your Subject line so it is more specific
than "Re: Contents of Discuss digest..."
Today's Topics:
1. OSGeo ISODATA implementation? (Nikos Alexandris)
2. Re: OSGeo ISODATA implementation? (Angelos Tzotsos)
3. Re: OSGeo ISODATA implementation? (Nikos Alexandris)
4. OSGeo ISODATA implementation? (Nick Ves)
----------------------------------------------------------------------
Message: 1
Date: Sat, 23 Feb 2013 17:54:29 +0200
From: Nikos Alexandris <nik at nikosalexandris.net>
To: OSGeo Discussions <discuss at lists.osgeo.org>
Subject: [OSGeo-Discuss] OSGeo ISODATA implementation?
Message-ID: <1563385.3Z55nznVM0 at vertikal>
Content-Type: text/plain; charset="us-ascii"
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) <http://www.dtic.mil/cgi-
bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=AD0699616>
b)
<
http://en.wikipedia.org/wiki/Multispectral_pattern_recognition#ISODATA_method
>
[1] <http://grass.osgeo.org/grass64/manuals/i.cluster.html>
[2] <http://openev.sourceforge.net/>
[ 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: <http://orfeo-
toolbox.org/CookBook/CookBooksu17.html#x31-430002.4.4> and
<
http://gracilis.carleton.ca/CUOSGwiki/index.php/Image_Classification_Tutorial_using_Orfeo_Toolbox#Clustering
>
[4] <http://www.cs.umd.edu/~mount/Projects/ISODATA/>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 230 bytes
Desc: This is a digitally signed message part.
URL: <
http://lists.osgeo.org/pipermail/discuss/attachments/20130223/082adc2c/attachment-0001.pgp
>
------------------------------
Message: 2
Date: Sat, 23 Feb 2013 19:23:32 +0200
From: Angelos Tzotsos <gcpp.kalxas at gmail.com>
To: discuss at lists.osgeo.org
Subject: Re: [OSGeo-Discuss] OSGeo ISODATA implementation?
Message-ID: <5128FB14.4070501 at gmail.com>
Content-Type: text/plain; charset="iso-8859-1"; Format="flowed"
Hi Nikos,
This is a GPL3 implementation of ISODATA:
http://users.ntua.gr/chiossif/Free_As_Freedom_Software/isodata.c
Angelos
On 02/23/2013 05:54 PM, Nikos Alexandris wrote:
> 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) <http://www.dtic.mil/cgi-
> bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=AD0699616>
> b)
> <
http://en.wikipedia.org/wiki/Multispectral_pattern_recognition#ISODATA_method
>
>
> [1] <http://grass.osgeo.org/grass64/manuals/i.cluster.html>
>
> [2] <http://openev.sourceforge.net/>
>
> [ 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: <http://orfeo-
> toolbox.org/CookBook/CookBooksu17.html#x31-430002.4.4> and
> <
http://gracilis.carleton.ca/CUOSGwiki/index.php/Image_Classification_Tutorial_using_Orfeo_Toolbox#Clustering
>
>
> [4] <http://www.cs.umd.edu/~mount/Projects/ISODATA/>
>
>
> _______________________________________________
> Discuss mailing list
> Discuss at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/discuss
--
Angelos Tzotsos
Remote Sensing Laboratory
National Technical University of Athens
http://users.ntua.gr/tzotsos
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <
http://lists.osgeo.org/pipermail/discuss/attachments/20130223/e6629d91/attachment-0001.html
>
------------------------------
Message: 3
Date: Sat, 23 Feb 2013 19:54:40 +0200
From: Nikos Alexandris <nik at nikosalexandris.net>
To: discuss at lists.osgeo.org
Subject: Re: [OSGeo-Discuss] OSGeo ISODATA implementation?
Message-ID: <1468421.el7WHD4dlW at vertikal>
Content-Type: text/plain; charset="us-ascii"
On Saturday 23 of February 2013 19:23:32 Angelos Tzotsos wrote:
> Hi Nikos,
Hi Angele!
> This is a GPL3 implementation of ISODATA:
>
> http://users.ntua.gr/chiossif/Free_As_Freedom_Software/isodata.c
I remember this from the last discussion on the grass-user ML. Sorry that I
forgot to mention it.
Best, N
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 230 bytes
Desc: This is a digitally signed message part.
URL: <
http://lists.osgeo.org/pipermail/discuss/attachments/20130223/fecdbca8/attachment-0001.pgp
>
------------------------------
Message: 4
Date: Sat, 23 Feb 2013 21:37:01 +0200
From: Nick Ves <vesnikos at gmail.com>
To: OSGeo Discussions <discuss at lists.osgeo.org>
Subject: [OSGeo-Discuss] OSGeo ISODATA implementation?
Message-ID:
<CADCcPvvd_VuGtGpwnmA7L-ivg_uhNPZi1LZ+Nz98ZjWvgvbokQ at mail.gmail.com>
Content-Type: text/plain; charset=ISO-8859-1
---------- Forwarded message ----------
From: Nick Ves <vesnikos at gmail.com>
Date: Sat, Feb 23, 2013 at 9:34 PM
Subject: Re: OSGeo ISODATA implementation?
To: Nikos Alexandris <nik at nikosalexandris.net>
Cc: OSGeo Discussions <discuss at lists.osgeo.org>
On Sat, Feb 23, 2013 at 5:54 PM, Nikos Alexandris
<nik at nikosalexandris.net> wrote:
>
> 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.
I've seen the R package "biOps" has also implemented the clustering
method of ISODATA
I have never used it but from the manual [1] it seems quite straightforward.
Nikos Ves
[1] http://cran.r-project.org/web/packages/biOps/biOps.pdf
------------------------------
_______________________________________________
Discuss mailing list
Discuss at lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/discuss
End of Discuss Digest, Vol 74, Issue 19
***************************************
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/discuss/attachments/20130223/97d199c3/attachment-0002.html>
More information about the Discuss
mailing list