A Theoretical Tour of Connectivity in Image Processing and Analysis

Authors:
Ulisses Braga-Neto;John Goutsias
Affiliations:
Section of Clinical Cancer Genetics, University of Texas MD Anderson Cancer Center Houston, TX 77030, USA and Department of Electrical Engineering, Texas A & M University, College Station, TX ...;Section of Clinical Cancer Genetics, University of Texas MD Anderson Cancer Center Houston, TX 77030, USA and Department of Electrical Engineering, Texas A & M University, College Station, TX ...
Venue:
Journal of Mathematical Imaging and Vision
Year:
2003

Citing 12
Cited 19

Extraction of intensity connectedness for image processing

Pattern Recognition Letters
Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation

Graphical Models and Image Processing
Set-Theoretical Algebraic Approaches to Connectivityin Continuous or Digital Spaces

Journal of Mathematical Imaging and Vision
Connectivity on Complete Lattices

Journal of Mathematical Imaging and Vision
Connected morphological operators for binary images

Computer Vision and Image Understanding
Connections for sets and functions

Fundamenta Informaticae - Special issue on mathematical morphology
Connectedness in L-fuzzy topological spaces

Fuzzy Sets and Systems
Connectivity on complete lattices: new results

Computer Vision and Image Understanding
A multiscale approach to connectivity

Computer Vision and Image Understanding
Image Analysis and Mathematical Morphology

Image Analysis and Mathematical Morphology
Topological median filters

IEEE Transactions on Image Processing
Geodesy and connectivity in lattices

Fundamenta Informaticae

A multiscale approach to connectivity

Computer Vision and Image Understanding
Object-Based Image Analysis Using Multiscale Connectivity

IEEE Transactions on Pattern Analysis and Machine Intelligence
Quasi-Linear Algorithms for the Topological Watershed

Journal of Mathematical Imaging and Vision
Multiscale Connected Operators

Journal of Mathematical Imaging and Vision
Connected Shape-Size Pattern Spectra for Rotation and Scale-Invariant Classification of Gray-Scale Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Attribute-space connectivity and connected filters

Image and Vision Computing
Mask-Based Second-Generation Connectivity and Attribute Filters

IEEE Transactions on Pattern Analysis and Machine Intelligence
Partial Partitions, Partial Connections and Connective Segmentation

Journal of Mathematical Imaging and Vision
The Strong Property of Morphological Connected Alternated Filters

Journal of Mathematical Imaging and Vision
A New Fuzzy Connectivity Measure for Fuzzy Sets

Journal of Mathematical Imaging and Vision
An Axiomatic Approach to Hyperconnectivity

ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Hyperconnectivity, Attribute-Space Connectivity and Path Openings: Theoretical Relationships

ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Fast fuzzy connected filter implementation using max-tree updates

Fuzzy Sets and Systems
Fuzzifying images using fuzzy wavelet denoising

FUZZ-IEEE'09 Proceedings of the 18th international conference on Fuzzy Systems
A new fuzzy connectivity class application to structural recognition in images

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Adjacency stable connected operators and set levelings

Image and Vision Computing
Toward a new axiomatic for hyper-connections

ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
Mathematical morphology in computer graphics, scientific visualization and visual exploration

ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
A constraint propagation approach to structural model based image segmentation and recognition

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Connectivity is a concept of great relevance to image processing and analysis. It is extensively used in image filtering and segmentation, image compression and coding, motion analysis, pattern recognition, and other applications. In this paper, we provide a theoretical tour of connectivity, with emphasis on those concepts of connectivity that are relevant to image processing and analysis. We review several notions of connectivity, which include classical topological and graph-theoretic connectivity, fuzzy connectivity, and the theories of connectivity classes and of hyperconnectivity. It becomes clear in this paper that the theories of connectivity classes and of hyperconnectivity unify all relevant notions of connectivity, and provide a solid theoretical foundation for studying classical and fuzzy approaches to connectivity, as well as for constructing new examples of connectivity useful for image processing and analysis applications.