This paper shows that connected operators work implicitly on a structured representation of the image made of flat zones, and proposes the max-tree as a suitable and efficient structure to deal with the processing steps involved in antiextensive connected operators.
Abstract:
This paper deals with a class of morphological operators called connected operators. These operators filter the signal by merging its flat zones. As a result, they do not create any new contours and are very attractive for filtering tasks where the contour information has to be preserved. This paper shows that connected operators work implicitly on a structured representation of the image made of flat zones. The max-tree is proposed as a suitable and efficient structure to deal with the processing steps involved in antiextensive connected operators. A formal definition of the various processing steps involved in the operator is proposed and, as a result, several lines of generalization are developed. First, the notion of connectivity and its definition are analyzed. Several modifications of the traditional approach are presented. They lead to connected operators that are able to deal with texture. They also allow the definition of connected operators with less leakage than the classical ones. Second, a set of simplification criteria are proposed and discussed. They lead to simplicity-, entropy-, and motion-oriented operators. The problem of using a nonincreasing criterion is analyzed. Its solution is formulated as an optimization problem that can be very efficiently solved by a Viterbi (1979) algorithm. Finally, several implementation issues are discussed showing that these operators can be very efficiently implemented.
TL;DR: Recent advances in spectral-spatial classification of hyperspectral images are presented in this paper and several techniques are investigated for combining both spatial and spectral information.
TL;DR: The classification maps obtained by considering different APs result in a better description of the scene than those obtained with an MP, and the usefulness of APs in modeling the spatial information present in the images is proved.
TL;DR: The paper shows that the amount of bits necessary to encode a binary partition tree remains moderate and can be used for a large number of processing goals such as filtering, segmentation, information retrieval and visual browsing.
TL;DR: A linear time algorithm for computing, given the component tree of a function, the dynamics of all its maxima, and a link between the dynamics, minimum spanning trees, and component trees is established.
TL;DR: A concept of spatial dependency system that involves pixel dependency and label dependency, with two main factors: neighborhood covering and neighborhood importance is developed, and several representative spectral–spatial classification methods are applied on real-world hyperspectral data.
TL;DR: An algorithm that is based on the notion of regional maxima and makes use of breadth-first image scannings implemented using a queue of pixels results in a hybrid gray-scale reconstruction algorithm which is an order of magnitude faster than any previously known algorithm.
TL;DR: 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).
TL;DR: It was proved in [13] that the area opening of parameter of an image is the supremum of the grayscale images that are smaller than and whose regional maxima are of area greater than or equal to .
TL;DR: In this paper, the concept of connected operators was introduced in the context of mathematical morphology and it was shown that, from any connected operator acting on sets, one can construct a connected operator for functions.
TL;DR: The coding approach involves a time-recursive segmentation relying on the pixels homogeneity, a region-based motion estimation, and motion compensated contour and texture coding that leads to a scalable coding process giving various levels of quality and bit rates.
Q1. What have the authors contributed in "Antiextensive connected operators for image and sequence processing - image processing, ieee transactions on " ?
This paper deals with a class of morphological operators called connected operators. This paper shows that connected operators work implicitly on a structured representation of the image made of flat zones. Finally, several implementation issues are discussed showing that these operators can be very efficiently implemented.
Q2. What is the entropy of a random texture?
The entropy measured in bits is defined asEntropy (8)The entropy of an area of constant value is equal to zero, whereas the entropy is maximum for a random texture of uniform probability density function.
Q3. What is the simplification effect of the operator?
The simplification effect of this operator is contrast-oriented in the sense that it eliminates image components with a contrast lower than.
Q4. What is the last step of the filtering process?
V. IMAGE RESTITUTIONAfter the max-tree creation, the criterion assessment and the decision, the last step of the filtering process consists in transforming the output max-tree into an output image.
Q5. How long does the computation time devoted to the analysis of the maxtree take?
The computation time devoted to the analysis of the maxtree (criterion assessment and decision) is a function of the criterion complexity.
Q6. What is the function that creates the max-tree?
In order to create the max-tree, the following three queue functions are necessary.• hqueue-add(h,p): Add the pixel (of gray level ) in the queue of priority .
Q7. What is the effect of the operator on the lattice?
In the lattice framework, an operator is said to be increasing if it does not modify the order between any pair of elements of the lattice .