Re: [Olena-bugs] [Olena] #146: Ensure the output value type is large enough in labeling algorithms - Olena-bugs

22 May 2014

#146: Ensure the output value type is large enough in labeling algorithms
-----------------------+-------------------------------
  Reporter:  levill_r  |      Owner:  levill_r
      Type:  defect    |     Status:  new
  Priority:  major     |  Milestone:  Olena 2.2
 Component:  Milena    |    Version:  1.0
Resolution:            |   Keywords:  overflow labeling
-----------------------+-------------------------------
Changes (by levill_r):

 * milestone:  Olena 2.1 => Olena 2.2

Old description:

...
  Most labeling algorithm do not check that the output
value is large
 enough to hold the whole set of labels.  This is at least the case in

  * source:trunk/milena/mln/labeling/regional_minima.hh
  * source:trunk/milena/mln/labeling/regional_maxima.hh
  * source:trunk/milena/mln/morpho/watershed/flooding.hh (and its ancestor
 source:trunk/milena/mln/morpho/meyer_wst.hh)

 These algorithms should trigger an error if this happens, even if the
 output value type is not equipped to detect overflows.

 To do:

  1. Write (small) test cases for each algorithm.
  1. Choose a sound behavior (exceptions?).
  1. Apply the required modifications. 
New description:

 Most labeling algorithm do not check that the output value is large enough
 to hold the whole set of labels.  This is at least the case in

  * source:milena/mln/labeling/regional_minima.hh
  * source:milena/mln/labeling/regional_maxima.hh
  * source:milena/mln/morpho/watershed/flooding.hh

 These algorithms should trigger an error if this happens, even if the
 output value type is not equipped to detect overflows.

 To do:

  1. Write (small) test cases for each algorithm.
  1. Choose a sound behavior (exceptions?).
  1. Apply the required modifications.

--

Comment:

 Update URLs.

-- 
Ticket URL: <https://trac.lrde.org/olena/ticket/146#comment:2>
Olena <http://olena.lrde.epita.fr>
Olena, a generic and efficient image processing platform