Connected operators
- 23 October 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Magazine
- Vol. 26 (6) , 136-157
Abstract
Connected operators are filtering tools that act by merging elementary regions called flat zones. Connecting operators cannot create new contours nor modify their position. Therefore, they have very good contour-preservation properties and are capable of both low-level filtering and higher-level object recognition. This article gives an overview on connected operators and their application to image and video filtering. There are two popular techniques used to create connected operators. The first one relies on a reconstruction process. The operator involves first a simplification step based on a "classical" filter and then a reconstruction process. In fact, the reconstruction can be seen as a way to create a connected version of an arbitrary operator. The simplification effect is defined and limited by the first step. The examples we show include simplification in terms of size or contrast. The second strategy to define connected operators relies on a hierarchical region-based representation of the input image, i.e., a tree, computed in an initial step. Then, the simplification is obtained by pruning the tree, and, third, the output image is constructed from the pruned tree. This article presents the most important trees that have been used to create connected operators and also discusses important families of simplification or pruning criteria. We also give a brief overview on efficient implementations of the reconstruction process and of tree construction. Finally, the possibility to define and to use nonclassical notions of connectivity is discussed and illustrated.Keywords
All Related Versions
This publication has 45 references indexed in Scilit:
- Binary Partition Trees for Object DetectionIEEE Transactions on Image Processing, 2008
- Partial Partitions, Partial Connections and Connective SegmentationJournal of Mathematical Imaging and Vision, 2008
- Connected Shape-Size Pattern Spectra for Rotation and Scale-Invariant Classification of Gray-Scale ImagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
- A Lattice Approach to Image SegmentationJournal of Mathematical Imaging and Vision, 2005
- Extensive partition operators, gray-level connected operators, and region merging/classification segmentation algorithms: theoretical linksIEEE Transactions on Image Processing, 2001
- Nonlinear Scale-Space Representation with Morphological LevelingsJournal of Visual Communication and Image Representation, 2000
- Connected Filtering and Segmentation Using Component TreesComputer Vision and Image Understanding, 1999
- Differential morphology and image processingIEEE Transactions on Image Processing, 1996
- Theoretical aspects of morphological filters by reconstructionSignal Processing, 1995
- The morphological structure of images: the differential equations of morphological scale-spaceIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994