$extrastylesheet
Olena  User documentation 2.1
An Image Processing Platform
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
object_links_bbox_overlap.hh
1 // Copyright (C) 2009, 2010, 2011 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 SCRIBO_FILTER_OBJECT_LINKS_BBOX_OVERLAP_HH
28 # define SCRIBO_FILTER_OBJECT_LINKS_BBOX_OVERLAP_HH
29 
34 
35 
36 # include <mln/math/min.hh>
37 # include <mln/math/max.hh>
38 # include <mln/util/array.hh>
39 
40 # include <scribo/core/macros.hh>
41 # include <scribo/core/object_links.hh>
42 # include <scribo/core/component_set.hh>
43 # include <scribo/filter/object_links_bbox_ratio.hh>
44 # include <scribo/util/box_intersection.hh>
45 
46 namespace scribo
47 {
48 
49  namespace filter
50  {
51 
52  using namespace mln;
53 
65  template <typename L>
66  object_links<L>
67  object_links_bbox_overlap(const object_links<L>& links,
68  float max_overlap_ratio);
69 
70 
71 # ifndef MLN_INCLUDE_ONLY
72 
73 
74  template <typename L>
75  object_links<L>
76  object_links_bbox_overlap(const object_links<L>& links,
77  float max_overlap_ratio)
78  {
79  mln_trace("scribo::filter::object_links_bbox_overlap");
80 
81  mln_precondition(links.is_valid());
82 
83  const component_set<L>& components = links.components();
84  object_links<L> output = links.duplicate();
85 
86  float ratio_i, ratio_link_i;
87 
88  for_all_links(i, links)
89  if (links.is_linked(i))
90  {
91  mln_box(L)
92  interbbox = scribo::util::box_intersection(components(i).bbox(),
93  components(links(i)).bbox());
94 
95  ratio_i = interbbox.nsites() /(float)components(i).bbox().nsites();
96  ratio_link_i = interbbox.nsites() /(float)components(links(i)).bbox().nsites();
97 
98  if (ratio_i >= max_overlap_ratio
99  || ratio_link_i >= max_overlap_ratio)
100  output.clear(i);
101  }
102 
103  return output;
104  }
105 
106 
107 # endif // ! MLN_INCLUDE_ONLY
108 
109 
110  } // end of namespace scribo::filter
111 
112 } // end of namespace scribo
113 
114 
115 #endif // ! SCRIBO_FILTER_OBJECT_LINKS_BBOX_OVERLAP_HH