Flat zones filtering, connected operators, and filters by reconstruction

Abstract

This correspondence deals with the notion of connected operators. Starting from the definition for operator acting on sets, it is shown how to extend it to operators acting on function. Typically, a connected operator acting on a function is a transformation that enlarges the partition of the space created by the flat zones of the functions. It is shown that from any connected operator acting on sets, one can construct a connected operator for functions (however, it is not the unique way of generating connected operators for functions). Moreover, the concept of pyramid is introduced in a formal way. It is shown that, if a pyramid is based on connected operators, the flat zones of the functions increase with the level of the pyramid. In other words, the flat zones are nested. Filters by reconstruction are defined and their main properties are presented. Finally, some examples of application of connected operators and use of flat zones are described.Peer ReviewedPostprint (published version

Morphological Scale-Space Representation with Levelings

“…We will see that simple levelings are a subclass of connected operators [16], that means they extend flat zones and do not create new contours. More general levelings will extend quasi-flat zones, defined as follows.…”

An Efficient Parallel Algorithm for Multi-Scale Analysis of Connected Components in Gigapixel Images

“…Let E be the definition domain of a gray-scale image f : E → R, and let the information content of f be organized into a set of flat zones [11], the union of which, equals E. A flat zone F is a connected set of maximal extent. It consists of isotone pixels that are path-wise connected.…”

N-ary Mathematical Morphology

“…In Fig.4 (d), the grey object is considered as an object in itself. The proposed reconstruction is a connected operator in the sense of [9] 3 On the choice of an erosion of color i…”