[Olena-patches] milena r3365: Add fill_holes() function in new file

URL: https://svn.lrde.epita.fr/svn/oln/trunk/milena ChangeLog: 2009-02-12 Fabien Freling &lt;fabien.freling(a)lrde.epita.fr&gt; Add fill_holes() function in new file. * mln/labeling/fill_holes.hh: Implement fill_holes(). --- fill_holes.hh | 118 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 118 insertions(+) Index: trunk/milena/mln/labeling/fill_holes.hh =================================================================== --- trunk/milena/mln/labeling/fill_holes.hh (revision 0) +++ trunk/milena/mln/labeling/fill_holes.hh (revision 3365) @@ -0,0 +1,118 @@ +// Copyright (C) 2007, 2008, 2009 EPITA Research and Development +// Laboratory (LRDE) +// +// This file is part of the Olena Library. This library is free +// software; you can redistribute it and/or modify it under the terms +// of the GNU General Public License version 2 as published by the +// Free Software Foundation. +// +// This library is distributed in the hope that it will be useful, +// but WITHOUT ANY WARRANTY; without even the implied warranty of +// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU +// General Public License for more details. +// +// You should have received a copy of the GNU General Public License +// along with this library; see the file COPYING. If not, write to +// the Free Software Foundation, 51 Franklin Street, Fifth Floor, +// Boston, MA 02111-1307, USA. +// +// As a special exception, you may use this file as part of a free +// software library without restriction. Specifically, if other files +// instantiate templates or use macros or inline functions from this +// file, or you compile this file and link it with other files to +// produce an executable, this file does not by itself cause the +// resulting executable to be covered by the GNU General Public +// License. This exception does not however invalidate any other +// reasons why the executable file might be covered by the GNU General +// Public License. + +#ifndef MLN_LABELING_FILL_HOLES_HH +# define MLN_LABELING_FILL_HOLES_HH + +/// \file mln/labeling/fill_holes.hh +/// +/// Filling holes of a single object in a binary image. + +# include <mln/labeling/background.hh> +# include <mln/labeling/compute.hh> + +# include <mln/accu/count.hh> + +# include <mln/value/int_u8.hh> + + +namespace mln +{ + + namespace labeling + { + + /// Filling holes of a single object in a binary image. + /// + /// \param[in] input The input image. + /// \param[in] nbh The connexity of the background. + /// \param[out] nlabels The number of labels. + /// \return The binary image with a simple object without holes. + /// + /// \pre The input image has to be binary (checked at compile-time). + /// + /// This routine actually calls mln::labeling::background + /// + /// \see mln::labeling::background + /// + template <typename I, typename N, typename L> + I + fill_holes(const Image<I>& input, const Neighborhood<N>& nbh, + L& nlabels); + + +# ifndef MLN_INCLUDE_ONLY + + template <typename I, typename N, typename L> + inline + I + fill_holes(const Image<I>& input, const Neighborhood<N>& nbh, + L& nlabels) + { + trace::entering("labeling::fill_holes"); + + mlc_equal(mln_trait_image_kind(I), + mln::trait::image::kind::binary)::check(); + mln_precondition(exact(input).is_valid()); + mln_precondition(exact(nbh).is_valid()); + + using value::int_u8; + + mln_ch_value(I, bool) output; + initialize(output, input); + data::fill(output, false); + + accu::count<int_u8> a_; + mln_ch_value(I, L) lbls = labeling::background(input, nbh, nlabels); + util::array<unsigned> arr = labeling::compute(a_, input, lbls, nlabels); + int bg_count = 0; + int bg_lbl = 0; + + for (int i = 0; i < arr.nelements(); ++i) + { + if (arr[i] > bg_count) + { + bg_count = arr[i]; + bg_lbl = i; + } + } + + data::fill((output | pw::value(lbls) != bg_lbl).rw(), true); + + trace::exiting("labeling::fill_holes"); + return output; + } + +# endif // ! MLN_INCLUDE_ONLY + + } // end of namespace mln::labeling + +} // end of namespace mln + + +#endif // ! MLN_LABELING_FILL_HOLES_HH