A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images

  title={A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images},
  author={Thierry G{\'e}raud and Edwin Carlinet and S{\'e}bastien Crozet and Laurent Najman},
To compute the morphological self-dual representation of images, namely the tree of shapes, the state-of-the-art algorithms do not have a satisfactory time complexity. Furthermore the proposed algorithms are only effective for 2D images and they are far from being simple to implement. That is really penalizing since a self-dual representation of images is a structure that gives rise to many powerful operators and applications, and that could be very useful for 3D images. In this paper we… CONTINUE READING
Highly Cited
This paper has 73 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 45 extracted citations

73 Citations

Citations per Year
Semantic Scholar estimates that this publication has 73 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 22 references

Morphological and Statistical Techniques for the Analysis of 3D Images

  • E. Meinhardt-Llopis
  • Ph.D. thesis, Universitat Pompeu Fabra, Spain
  • 2011
2 Excerpts

Mathematical Morphology—From Theory to Applications, chap

  • T. Géraud, H. Talbot, M. Van Droogenbroeck
  • 12, pp. 323–353. ISTE & Wiley
  • 2010
1 Excerpt

Similar Papers

Loading similar papers…