Structural Analysis of the Additive Noise Impact on the Α-Tree

Sep 25, 2023·
Baptiste Esteban
· 1 min read
Type
Event
Date
Sep 25, 2023 — Sep 28, 2023
Location

Atlantica Miramare Beach Hotel

Limassol,

Abstract
Hierarchical representations are very convenient tools when working with images. Among them, the α-tree is the basis of several powerful hierarchies used for various applications such as image simplification, object detection, or segmentation. However, it has been demonstrated that these tasks are very sensitive to the noise corrupting the image. While the quality of some α-tree applications has been studied, including some with noisy images, the noise impact on the whole structure has been little investigated. Thus, in this paper, we examine the structure of α-trees built on images corrupted by some noise with respect to the noise level. We compare its effects on constant and natural images, with different kinds of content, and we demonstrate the relation between the noise level and the distribution of every α-tree node depth. Furthermore, we extend this study to the node persistence under a given energy criterion, and we propose a novel energy definition that allows assessing the robustness of a region to the noise.