flat_zones.cc

// Copyright (C) 2007, 2008, 2009, 2010 EPITA Research and Development
// Laboratory (LRDE)
//
// This file is part of Olena.
//
// Olena is free software: you can redistribute it and/or modify it under
// the terms of the GNU General Public License as published by the Free
// Software Foundation, version 2 of the License.
//
// Olena 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 Olena.  If not, see <http://www.gnu.org/licenses/>.
//
// As a special exception, you may use this file as part of a free
// software project 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.

#include <mln/core/image/image2d.hh>
#include <mln/value/int_u8.hh>
#include <mln/io/pgm/load.hh>
#include <mln/core/alias/neighb2d.hh>
#include <mln/labeling/flat_zones.hh>

#include <mln/labeling/blobs.hh>
#include <mln/pw/all.hh>
#include <mln/data/compare.hh>

#include "tests/data.hh"


int main()
{
  using namespace mln;
  using value::int_u8;

  image2d<int_u8> lena = io::pgm::load<int_u8>(MLN_IMG_DIR "/tiny.pgm");


  // Bench code:

//   for (unsigned i = 0; i < 10; ++i)
//   {
//     typedef image2d<int_u8> I;
//     labeling::impl::flat_zones_functor<I> f(lena);
//     unsigned n;
//     canvas::impl::labeling_video_fastest(lena,
//                                       c4(),
//                                       n,
//                                       f);
//   }


  unsigned n;
  image2d<unsigned> labels = labeling::flat_zones(lena, c4(), n);
  mln_assertion(n == 247);

  {
    typedef image2d<int_u8> I;
    labeling::impl::flat_zones_functor<I,unsigned> f(lena);

    unsigned nlabels_generic, nlabels_fastest;
    mln_assertion(canvas::labeling::impl::generic::labeling(lena,
                                                            c4(),
                                                            nlabels_generic,
                                                            lena.domain(),
                                                            f)
                  ==
                  canvas::labeling::impl::video_fastest(lena,
                                                        c4(),
                                                        nlabels_fastest,
                                                        f));
    mln_assertion(nlabels_generic == nlabels_fastest);
  }

  {
    unsigned n_ = 0;
    for (unsigned i = 0; i <= 255; ++i)
      {
        unsigned n_i;
        labeling::blobs((pw::value(lena) == pw::cst(i)) | lena.domain(),
                        c4(), n_i);
        n_ += n_i;
      }
    mln_assertion(n_ == n);
  }

}