$extrastylesheet
Olena  User documentation 2.1
An Image Processing Platform
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
canvas/chamfer.hh
1 // Copyright (C) 2007, 2008, 2009, 2012 EPITA Research and Development
2 // Laboratory (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 MLN_CANVAS_CHAMFER_HH
28 # define MLN_CANVAS_CHAMFER_HH
29 
35 # include <mln/core/internal/image_morpher.hh>
36 # include <mln/win/sym.hh>
37 
38 namespace mln
39 {
40  namespace canvas
41  {
42 
48  template <typename F>
49  struct chamfer
50  {
51  typedef typename F::I I;
52  typedef typename F::W W;
53  typedef mln_psite(I) point;
54 
55  F& f;
56 
57  chamfer(F& f);
58 
59  void run();
60  };
61 
62 # ifndef MLN_INCLUDE_ONLY
63 
64  template<typename F>
65  inline
67  : f(f)
68  {
69  run();
70  }
71 
72  template<typename F>
73  inline
74  void
76  {
77 
79  {
80  f.init();
81  }
82 
84  {
85  mln_fwd_piter(I) p(f.input.domain());
86  mln_qiter(W) q(f.win, p);
87 
88  for_all(p) if (f.handles (p))
89  for_all(q) if (f.input.domain().has(q))
90  if (f.output(q) != f.max
91  && f.output(q) + q.w() < f.output(p))
92  f.output(p) = f.output(q) + q.w();
93  }
94 
96  {
97  W w_win_b = win::sym(f.win);
98 
99  mln_bkd_piter(I) p(f.input.domain());
100  mln_qiter(W) q(w_win_b, p);
101 
102  for_all(p) if (f.handles (p))
103  for_all(q) if (f.input.domain().has(q))
104  if (f.output(q) != f.max
105  && f.output(q) + q.w() < f.output(p))
106  f.output(p) = f.output(q) + q.w();
107  f.status = true;
108  }
109  }
110 
111 # endif // ! MLN_INCLUDE_ONLY
112 
113  } // end of mln::canvas
114 
115 } // end of mln
116 
117 #endif // ! MLN_CANVAS_CHAMFER_HH