A comparison of many max-tree computation algorithms

From LRDE

Revision as of 15:20, 5 January 2018 by Bot (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Abstract

With the development of connected filters in the last decade, many algorithms have been proposed to compute the max-tree. Max-tree allows computation of the most advanced connected operators in a simple way. However, no exhaustive comparison of these algorithms has been proposed so far and the choice of an algorithm over another depends on many parameters. Since the need for fast algorithms is obvious for production code, we present an in depth comparison of five algorithms and some variations of them in a unique framework. Finally, a decision tree will be proposed to help the user choose the most appropriate algorithm according to their requirements.

Documents


Bibtex (lrde.bib)

@InProceedings{	  carlinet.13.ismm,
  author	= {Edwin Carlinet and Thierry G\'eraud},
  title		= {A comparison of many max-tree computation algorithms},
  booktitle	= {Mathematical Morphology and Its Application to Signal and
		  Image Processing -- Proceedings of the 11th International
		  Symposium on Mathematical Morphology (ISMM)},
  year		= 2013,
  editor	= {C.L. Luengo Hendriks and G. Borgefors and R. Strand},
  volume	= 7883,
  series	= {Lecture Notes in Computer Science Series},
  address	= {Uppsala, Sweden},
  publisher	= {Springer},
  pages		= {73--85},
  abstract	= {With the development of connected filters in the last
		  decade, many algorithms have been proposed to compute the
		  max-tree. Max-tree allows computation of the most advanced
		  connected operators in a simple way. However, no exhaustive
		  comparison of these algorithms has been proposed so far and
		  the choice of an algorithm over another depends on many
		  parameters. Since the need for fast algorithms is obvious
		  for production code, we present an in depth comparison of
		  five algorithms and some variations of them in a unique
		  framework. Finally, a decision tree will be proposed to
		  help the user choose the most appropriate algorithm
		  according to their requirements.}
}