- Olena-patches

Re: [Olena-patches] [Olena] #80: Olena 1.0 User Documentation
by Olena 14 May '08

14 May '08

#80: Olena 1.0 User Documentation -----------------------+---------------------------------------------------- Reporter: levill_r | Owner: Olena Team Type: task | Status: new Priority: major | Milestone: Olena 1.0 Component: Milena | Version: 1.0 Resolution: | Keywords: vaucanson doc -----------------------+---------------------------------------------------- Old description: > How to make a nice '''user''' documentation for Olena 1.0ß, using > Doxygen? or LaTeX? or anything else? > > This documentation shall be > * readable, > * with no description of the internals (either `namespace internal` or > places tagged as such). > > Ask the Vaucanson Team for some hints and/or pointers. New description: How to make a nice '''user''' documentation for Olena 1.0, using Doxygen? or LaTeX? or anything else? This documentation shall be * readable, * with no description of the internals (either `namespace internal` or places tagged as such). Ask the Vaucanson Team for some hints and/or pointers. Comment (by levill_r): s/1.0ß/1.0/ -- Ticket URL: <https://trac.lrde.org/olena/ticket/80#comment:4> Olena <http://olena.lrde.epita.fr> Olena, a generic and efficient C++ image processing library.

1 0

Re: [Olena-patches] [Olena] #100: Check the license of Olena 1.0 before its release
by Olena 14 May '08

14 May '08

#100: Check the license of Olena 1.0 before its release -----------------------+---------------------------------------------------- Reporter: levill_r | Owner: Olena Team Type: task | Status: new Priority: major | Milestone: Olena 1.0 Component: Olena | Version: 1.0 Resolution: | Keywords: lint license gnu -----------------------+---------------------------------------------------- Old description: > * Check the license we want to use for Olena 1.0ß.[[BR]] For the moment, > we use a modified GPL which looks like a LGPL for template-based, generic > C++ libraries. Discuss this with Akim Demaille and Alexandre Duret-Lutz. > * Add a COPYING and/or LICENSE file (see the GNU Coding Standards). > * Check the copyright notice of each header file.[[BR]] Automate this > with a tool (*). > > (*) Better: start hacking a small tool to check the conformance of Milena > headers w.r.t. the layout and the expected contents. We could name it > `olint` (Olena Lint), `milint` (Milena Lint) or even `llint` or `lrde- > lint`. (Note that Simon Nivault has started a small script to check the > header guards here: https://svn.lrde.epita.fr/svn/lrde-tools/trunk/src > /check-guards.) > > Benoît Sigoure has written a script named `gplize.sh`, too (see what > Thomas Moulard said in ticket:22). New description: * Check the license we want to use for Olena 1.0.[[BR]] For the moment, we use a modified GPL which looks like a LGPL for template-based, generic C++ libraries. Discuss this with Akim Demaille and Alexandre Duret-Lutz. * Add a COPYING and/or LICENSE file (see the GNU Coding Standards). * Check the copyright notice of each header file.[[BR]] Automate this with a tool (*). (*) Better: start hacking a small tool to check the conformance of Milena headers w.r.t. the layout and the expected contents. We could name it `olint` (Olena Lint), `milint` (Milena Lint) or even `llint` or `lrde- lint`. (Note that Simon Nivault has started a small script to check the header guards here: https://svn.lrde.epita.fr/svn/lrde-tools/trunk/src /check-guards.) Benoît Sigoure has written a script named `gplize.sh`, too (see what Thomas Moulard said in ticket:22). Comment (by levill_r): s/1.0ß/1.0/ -- Ticket URL: <https://trac.lrde.org/olena/ticket/100#comment:2> Olena <http://olena.lrde.epita.fr> Olena, a generic and efficient C++ image processing library.

1 0

Re: [Olena-patches] [Olena] #84: Olena 1.0 Code Examples (as documentation)
by Olena 14 May '08

14 May '08

#84: Olena 1.0 Code Examples (as documentation) -----------------------+---------------------------------------------------- Reporter: levill_r | Owner: Olena Team Type: task | Status: new Priority: major | Milestone: Olena 1.0 Component: Milena | Version: 1.0 Resolution: | Keywords: doc -----------------------+---------------------------------------------------- Changes (by levill_r): * summary: Olena 1.0ß Code Examples (as documentation) => Olena 1.0 Code Examples (as documentation) Comment: s/1.0ß/1.0/ -- Ticket URL: <https://trac.lrde.org/olena/ticket/84#comment:1> Olena <http://olena.lrde.epita.fr> Olena, a generic and efficient C++ image processing library.

1 0

Re: [Olena-patches] [Olena] #83: Olena 1.0 Whitepaper
by Olena 14 May '08

14 May '08

#83: Olena 1.0 Whitepaper -----------------------+---------------------------------------------------- Reporter: levill_r | Owner: Olena Team Type: task | Status: new Priority: major | Milestone: Olena 1.0 Component: Milena | Version: 1.0 Resolution: | Keywords: -----------------------+---------------------------------------------------- Changes (by levill_r): * summary: Olena 1.0ß Whitepaper => Olena 1.0 Whitepaper Old description: > Write a 2-page whitepaper on Olena 1.0ß. New description: Write a 2-page whitepaper on Olena 1.0. Comment: s/1.0ß/1.0/ -- Ticket URL: <https://trac.lrde.org/olena/ticket/83#comment:3> Olena <http://olena.lrde.epita.fr> Olena, a generic and efficient C++ image processing library.

1 0

Re: [Olena-patches] [Olena] #82: Olena 1.0 Tutorial
by Olena 14 May '08

14 May '08

#82: Olena 1.0 Tutorial -----------------------+---------------------------------------------------- Reporter: levill_r | Owner: Olena Team Type: task | Status: new Priority: major | Milestone: Olena 1.0 Component: Milena | Version: 1.0 Resolution: | Keywords: -----------------------+---------------------------------------------------- Changes (by levill_r): * summary: Olena 1.0ß Tutorial => Olena 1.0 Tutorial Comment: s/1.0ß/1.0/ -- Ticket URL: <https://trac.lrde.org/olena/ticket/82#comment:1> Olena <http://olena.lrde.epita.fr> Olena, a generic and efficient C++ image processing library.

1 0

Re: [Olena-patches] [Olena] #80: Olena 1.0 User Documentation
by Olena 14 May '08

14 May '08

#80: Olena 1.0 User Documentation -----------------------+---------------------------------------------------- Reporter: levill_r | Owner: Olena Team Type: task | Status: new Priority: major | Milestone: Olena 1.0 Component: Milena | Version: 1.0 Resolution: | Keywords: vaucanson doc -----------------------+---------------------------------------------------- Changes (by levill_r): * summary: Olena 1.0ß User Documentation => Olena 1.0 User Documentation Comment: s/1.0ß/1.0/ -- Ticket URL: <https://trac.lrde.org/olena/ticket/80#comment:3> Olena <http://olena.lrde.epita.fr> Olena, a generic and efficient C++ image processing library.

1 0

Re: [Olena-patches] [Olena] #96: Update Olena's Web site for Olena 1.0
by Olena 14 May '08

14 May '08

#96: Update Olena's Web site for Olena 1.0 -----------------------+---------------------------------------------------- Reporter: levill_r | Owner: Olena Team Type: task | Status: new Priority: major | Milestone: Olena 1.0 Component: Olena | Version: 1.0 Resolution: | Keywords: -----------------------+---------------------------------------------------- Changes (by levill_r): * summary: Update Olena's Web site for Olena 1.0ß => Update Olena's Web site for Olena 1.0 Comment: s/1.0ß/1.0/ -- Ticket URL: <https://trac.lrde.org/olena/ticket/96#comment:1> Olena <http://olena.lrde.epita.fr> Olena, a generic and efficient C++ image processing library.

1 0

Re: [Olena-patches] [Olena] #100: Check the license of Olena 1.0 before its release
by Olena 14 May '08

14 May '08

#100: Check the license of Olena 1.0 before its release -----------------------+---------------------------------------------------- Reporter: levill_r | Owner: Olena Team Type: task | Status: new Priority: major | Milestone: Olena 1.0 Component: Olena | Version: 1.0 Resolution: | Keywords: lint license gnu -----------------------+---------------------------------------------------- Changes (by levill_r): * summary: Check the license of Olena 1.0ß before its release => Check the license of Olena 1.0 before its release Comment: s/1.0ß/1.0/ -- Ticket URL: <https://trac.lrde.org/olena/ticket/100#comment:1> Olena <http://olena.lrde.epita.fr> Olena, a generic and efficient C++ image processing library.

1 0

Re: [Olena-patches] [Olena] #97: Improve Olena's Trac for the 1.0 release
by Olena 14 May '08

14 May '08

#97: Improve Olena's Trac for the 1.0 release --------------------------+------------------------------------------------- Reporter: levill_r | Owner: Olena Team Type: enhancement | Status: new Priority: major | Milestone: Olena 1.0 Component: Olena | Version: 1.0 Resolution: | Keywords: --------------------------+------------------------------------------------- Changes (by levill_r): * summary: Improve Olena's Trac for the 1.0ß release => Improve Olena's Trac for the 1.0 release Comment: s/1.0ß/1.0/ -- Ticket URL: <https://trac.lrde.org/olena/ticket/97#comment:1> Olena <http://olena.lrde.epita.fr> Olena, a generic and efficient C++ image processing library.

1 0

1943: Add a max tree node counter for Mathhieu.
by Thierry Geraud 14 May '08

14 May '08

https://svn.lrde.epita.fr/svn/oln/trunk/milena Index: ChangeLog from Thierry Geraud <thierry.geraud(a)lrde.epita.fr> Add a max tree node counter for Mathhieu. * sandbox/geraud/max_tree_nnodes.cc: New. max_tree_nnodes.cc | 151 +++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 151 insertions(+) Index: sandbox/geraud/max_tree_nnodes.cc --- sandbox/geraud/max_tree_nnodes.cc (revision 0) +++ sandbox/geraud/max_tree_nnodes.cc (revision 0) @@ -0,0 +1,151 @@ + +# include <mln/core/concept/image.hh> +# include <mln/core/concept/neighborhood.hh> +# include <mln/level/fill.hh> +# include <mln/util/pix.hh> +# include <mln/morpho/includes.hh> +# include <mln/level/sort_psites.hh> + +# include <mln/core/image2d.hh> +# include <mln/core/neighb2d.hh> +# include <mln/value/int_u8.hh> +# include <mln/io/pgm/load.hh> + + + +namespace mln +{ + + template <typename I, typename N> + struct max_tree_ + { + typedef mln_point(I) point; + typedef p_array<point> S; + + // in: + const I& f; + const N& nbh; + + // aux: + S s; + mln_ch_value(I, bool) deja_vu; + mln_ch_value(I, point) parent; + mln_ch_value(I, point) zpar; + + max_tree_(const I& f, const N& nbh) + : f(f), + nbh(nbh) + { + run(); + } + + void run() + { + // init + { + initialize(deja_vu, f); + mln::level::fill(deja_vu, false); + initialize(parent, f); + initialize(zpar, f); + s = level::sort_psites_decreasing(f); + } + + // first pass + { + mln_fwd_piter(S) p(s); + mln_niter(N) n(nbh, p); + for_all(p) + { + make_set(p); + for_all(n) + if (f.has(n) && deja_vu(n)) + do_union(n, p); + deja_vu(p) = true; + } + } + + // second pass: canonization + { + mln_bkd_piter(S) p(s); + for_all(p) + { + point q = parent(p); + if (f(parent(q)) == f(q)) + parent(p) = parent(q); + } + } + + } // end of run() + + void make_set(const point& p) + { + parent(p) = p; + zpar(p) = p; + } + + bool is_root(const point& p) const + { + return parent(p) == p; + } + + bool is_node(const point& p) const + { + return is_root(p) || f(parent(p)) < f(p); + } + + point find_root(const point& x) + { + if (zpar(x) == x) + return x; + else + return zpar(x) = find_root(zpar(x)); + } + + void do_union(const point& n, const point& p) + { + point r = find_root(n); + if (r != p) + { + parent(r) = p; + zpar(r) = p; + } + } + + }; + + + + + template <typename I, typename N> + unsigned max_tree(const I& f, const N& nbh) + { + max_tree_<I,N> run(f, nbh); + + mln_piter(I) p(f.domain()); + unsigned nnodes = 0; + for_all(p) + if (run.is_node(p)) + ++nnodes; + return nnodes; + } + +} // end of mln + + + +int main(int argc, char* argv[]) +{ + if (argc != 2) + { + std::cerr << "usage: " << argv[0] << " filename" << std::endl; + return 1; + } + + using namespace mln; + using value::int_u8; + + image2d<int_u8> f; + io::pgm::load(f, argv[1]); + + std::cout << "n nodes = " << mln::max_tree(f, c4()) << std::endl; +}

1 0