Efficient Schemes for Computing α-tree Representations

International audienceHierarchical image representations have been addressed by various models by the past, the max-tree being probably its best representative within the scope of Mathematical Morphology. However, the max-tree model requires to impose an ordering relation between pixels, from the lowest values (root) to the highest (leaves). Recently, the α-tree model has been introduced to avoid such an ordering. Indeed, it relies on image quasi-flat zones, and as such focuses on local dissimilarities. It has led to successful attempts in remote sensing and video segmentation. In this paper, we deal with the problem of α-tree computation, and propose several efficient schemes which help to ensure real-time (or near-real time) morphological image processing

Toward a new axiomatic for hyper-connections

International audienceWe propose an evolution of the hyper-connection axiomatic in order to improve the consistency of hyper-connected filters and to simplify their design. Our idea relies on the principle that the decomposition of an image into h-components must be necessary and sufficient. We propose a set of three equivalent axioms to achieve this goal. We show that an existing h-connection already fulfills these axioms and we propose a new h-connection based on flat functions that also fulfills these axioms. Finally we show that these new axioms bring several new interesting properties that simplify the use of h-connections and guarantee the consistency of h-connected filters as they ensure that: 1) every deletion of image components will effectively modify the filtered image 2) a deleted component can not reappear in the filtered image

Connected image processing with multivariate attributes: an unsupervised Markovian classification approach

International audienceThis article presents a new approach for constructing connected operators for image processing and analysis. It relies on a hierarchical Markovian unsupervised algorithm in order to classify the nodes of the traditional Max-Tree. This approach enables to naturally handle multivariate attributes in a robust non-local way. The technique is demonstrated on several image analysis tasks: filtering, segmentation, and source detection, on astronomical and biomedical images. The obtained results show that the method is competitive despite its general formulation. This article provides also a new insight in the field of hierarchical Markovian image processing showing that morphological trees can advantageously replace traditional quadtrees

Sample supervised search centric approaches in geographic object-based image analysis

Sample supervised search centric image segmentation denotes a general method where quality segments are generated based on the provision of a selection of reference segments. The main purpose of such a method is to correctly segment a multitude of identical elements in an image based on these reference segments. An efficient search algorithm traverses the parameter space of a given segmentation algorithm. A supervised quality measure guides the search for the best segmentation results, or rather the best performing parameter set. This method, which is academically pursued in the context of remote sensing and elsewhere, shows promise in assisting the generation of earth observation information products. The method may find applications specifically within the context of user driven geographic object-based image analysis approaches, mainly in respect of very high resolution optical data. Rapid mapping activities as well as general land-cover mapping or targeted element identification may benefit from such a method. In this work it is suggested that sample supervised search centric geographic segment generation forms the basis of a set of methods, or rather a methodological avenue. The original formulation of the method, although promising, is limited in the quality of the segments it can produce – it is still limited by the inherent capability of the given segmentation algorithm. From an optimisation viewpoint, various structures may be encoded forming the fitness or search landscape traversed by a given search algorithm. These structures may interact or have an interplay with the given segmentation algorithm. Various method variants considering expanded fitness landscapes are possible. Additional processes, or constituents, such as data mapping, classification and post-segmentation heuristics may be embedded into such a method. Three distinct and novel method variants are proposed and evaluated based on this concept of expanded fitness landscapes

Hyperconnections and Hierarchical Representations for Grayscale and Multiband Image Processing

Abstract—Connections in image processing are an important notion that describes how pixels can be grouped together according to their spatial relationships and/or their gray level values. In recent years, several works were devoted to the development of new theories of connections among which hyper-connection (h-connection) is a very promising notion. This paper addresses two major issues of this theory. First, we propose a new axiomatic which ensures that every h-connection generates decompositions that are consistent for image processing and more precisely for the design of h-connected filters. Second, we develop a general framework to represent the decomposition of an image into h-connections as a tree which corresponds to the generalization of the connected component tree. Such trees are indeed an efficient and intuitive way to design attribute filters or to perform detection tasks based on qualitative or quantitative attributes. These theoretical developments are applied to a particular fuzzy h-connection and we test this new framework on several classical applications in image processing: segmentation, connected filtering, and document image binarization. The experiments confirm the suitability of the proposed approach: it is robust to noise and it provides an efficient framework to design selective filters. Index Terms—Edics: SMR-STM, Hyperconnection, hierarchical representation, connected operator, connected filter, document image binarization, mathematical morphology, connection, Max-Tree, image filtering, image segmentation.