Séminaire LIGM - Efficient Incremental Computation of Families of Component Trees

Date : Tuesday, May 12th from 1:30 p.m. to 2:30 p.m.

"Efficient Incremental Computation of Families of Component Trees"

Ronaldo Fumio Hashimoto

University of São Paulo, Brazil

Abstract: Component tree allows an image to be represented as a hierarchy of connected components. These components are directly related to the neighborhood chosen to obtain them and, in particular, a family of component trees built with increasing neighborhoods allows the linking of nodes of different trees according to their inclusion relation, adding a sense of scale as we travel along them. In this talk, we present a class of neighborhoods and show that this class is suited to the construction of a family of trees. Then, we provide an algorithm that benefits from the properties of this class, which reuses the previous computation in order to construct the entire family of component trees efficiently.