[Insight-users] Adding Kolmogorov graph classes?

[Moti Freiman]

Hi,
You may take a look at our submission to the insight-journal:
http://www.insight-journal.org/browse/publication/315
It used the boost graph library (BGL)  for computing geodesics with
the Dijkstra's algorithm.
Since Kolomgorov's min-cut algorithm is also implemented in BGL you
may use the same idea
(actually we did it, but didn't publish it in the insight-journal yet).
I think that writing itk wrapper to BGL overcome the possible patent issues.
Luis, What do you think about it?
Moti




>
> Message: 5
> Date: Tue, 29 Sep 2009 16:20:10 +0900
> From: David Doria <daviddoria+itk at gmail.com>
> Subject: [Insight-users] Adding Kolmogorov graph classes?
> To: ITK <insight-users at itk.org>
> Message-ID:
>        <c19fcadc0909290020h42c57593i1ebcdea4c3e08112 at mail.gmail.com>
> Content-Type: text/plain; charset="iso-8859-1"
>
> I haven't yet played with these, but it looks like exactly what I've been
> looking for:
> http://www.cs.ucl.ac.uk/staff/V.Kolmogorov/software.html
> (#3 in the list on that page - the direct link is here:
> http://www.cs.ucl.ac.uk/staff/V.Kolmogorov/software/maxflow-v3.0.src.tar.gz)
>
> Are there licensing issues with adding something like this to ITK? I think
> having a good graph package is crucial for an image processing toolkit since
> there are so many recent algorithms using graph cuts. It would be nice for
> users to have something like this in a big library like ITK instead of
> having to find this code on an individual's website (albeit Kolmogorov's
> webpage!).
>
> Any thoughts?
>
> Thanks,
>
> David
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL: <http://www.itk.org/pipermail/insight-users/attachments/20090929/c66fb093/attachment-0001.htm>
>



-- 
__
Moti Freiman, Ph.D Student.
Medical Image Processing and Computer-Assisted Surgery Laboratory.
School of Computer Science and Engineering.
The Hebrew University of Jerusalem Givat Ram, Jerusalem 91904, Israel
Phone: +(972)-2-658-5371 (laboratory)
WWW site: http://www.cs.huji.ac.il/~freiman