About the computation of the Tree of Shapes on n-dimensional images in quasi-linear time.

From LRDE

Revision as of 17:04, 9 January 2018 by Bot (talk | contribs) (Created page with "{{CSIReport | authors = Sébastien Crozet | title = About the computation of the Tree of Shapes on n-dimensional images in quasi-linear time. | year = 2013 | abstract = The Tr...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Abstract

The Tree of Shapes is an useful image transform used to process digital images in a self-dual way. We recently introduced a new algorithm to compute this tree in -dimensional gray scale images with a quasi-linear time complexity. However, no proof nor benchmark were given. In addition, this algorithm requires to increase dramatically the size of the input image. Such increase comes with an important cost in term of memory usage and computation times. We discuss the initialization of the algorithm and provide a proof. We also address its memory and computation time issues when used on two dimensional images.