$extrastylesheet
Olena  User documentation 2.1
An Image Processing Platform
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
regroup.hh
1 // Copyright (C) 2010, 2013 EPITA Research and Development Laboratory
2 // (LRDE)
3 //
4 // This file is part of Olena.
5 //
6 // Olena is free software: you can redistribute it and/or modify it under
7 // the terms of the GNU General Public License as published by the Free
8 // Software Foundation, version 2 of the License.
9 //
10 // Olena is distributed in the hope that it will be useful,
11 // but WITHOUT ANY WARRANTY; without even the implied warranty of
12 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 // General Public License for more details.
14 //
15 // You should have received a copy of the GNU General Public License
16 // along with Olena. If not, see <http://www.gnu.org/licenses/>.
17 //
18 // As a special exception, you may use this file as part of a free
19 // software project without restriction. Specifically, if other files
20 // instantiate templates or use macros or inline functions from this
21 // file, or you compile this file and link it with other files to produce
22 // an executable, this file does not by itself cause the resulting
23 // executable to be covered by the GNU General Public License. This
24 // exception does not however invalidate any other reasons why the
25 // executable file might be covered by the GNU General Public License.
26 
27 #ifndef SCRIBO_AFP_REGROUP_HH
28 # define SCRIBO_AFP_REGROUP_HH
29 
33 
34 #include <mln/geom/ncols.hh>
35 #include <mln/geom/nrows.hh>
36 #include <mln/util/couple.hh>
37 
38 #include <scribo/core/object_groups.hh>
39 #include <scribo/core/component_set.hh>
40 #include <scribo/core/macros.hh>
41 
42 // FIXME: Move the contents of this file in the right namespace and/or
43 // refactor.
44 
45 namespace scribo
46 {
47 
48  namespace primitive
49  {
50 
51  namespace group
52  {
53 
54  template <typename L>
56  regroup_left(const component_set<L>& components,
57  const object_groups<L>& groups,
58  unsigned dmax)
59  {
60  mln_trace("scribo::primitive::group::regroup_left");
61 
62  mln_precondition(groups.is_valid());
63 
65  new_groups(components, static_cast<unsigned>(components.nlabels()) + 1, 0);
66 
67  unsigned ngroups = 0;
68  for_all_comps(i, components)
69  {
70  if (groups[i] == 0)
71  continue;
72 
73  // We MUST set a group id here since the most left group
74  // component won't have any id otherwise.
75  if (new_groups[i] == 0)
76  new_groups[i] = ++ngroups;
77 
78  const mln_site(L) c = components.mass_center(i);
79 
80  int
81  midcol = (components.bbox(i).pmax().col()
82  - components.bbox(i).pmin().col()) / 2;
83  int
84  nleftima = geom::ncols(components),
85  nleft = std::min(static_cast<unsigned>(nleftima), midcol + dmax);
86 
87  // Left
88  {
89  const mln_value(L)
90  *p = &components(c),
91  *pstop = p - nleft - 1;
92 
93  for (; p != pstop; --p)
94  {
95  if (*p != literal::zero // Not the background
96  && *p != i // Not the current component
97 // && new_groups[*p] != ngroups
98  && groups[*p] != 0)
99  {
100  if (new_groups[*p] == 0)
101  new_groups[*p] = ngroups;
102  else
103  {
104  new_groups[i] = new_groups[*p];
105  --ngroups;
106  }
107 
108  break;
109  }
110  }
111  }
112  }
113 
114  return new_groups;
115  }
116 
117  } // end of namespace scribo::primitive::group
118 
119  } // end of namespace scribo::primitive
120 
121 } // end of namespace scribo
122 
123 #endif // ! SCRIBO_AFP_REGROUP_HH