Conceptualization of seeded region growing by pixels aggregation. Part 2: how to localize a final partition invariant about the seeded region initialisation order

TL;DR

This paper addresses the issue of seed region growing by pixels aggregation, proposing methods to achieve a final partition invariant to initial seed placement order, especially in the presence of region collisions.

Contribution

It introduces a growing process that remains invariant to seeded region initialisation order by managing collisions and boundary regions.

Findings

Proposed two implementations for region growing with and without boundary regions.

Achieved a growing process invariant to seeded region initialisation order.

Identified boundary regions as ambiguous pixels in the process.

Abstract

In the previous paper, we have conceptualized the localization and the organization of seeded region growing by pixels aggregation (SRGPA) but we do not give the issue when there is a collision between two distinct regions during the growing process. In this paper, we propose two implementations to manage two classical growing processes: one without a boundary region region to divide the other regions and another with. Unfortunately, as noticed by Mehnert and Jakway (1997), this partition depends on the seeded region initialisation order (SRIO). We propose a growing process, invariant about SRIO such as the boundary region is the set of ambiguous pixels.