Computational geometry: an introduction
Computational geometry: an introduction
Distance transformations in digital images
Computer Vision, Graphics, and Image Processing
An Efficient Uniform Cost Algorithm Applied to Distance Transforms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to algorithms
Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Neighborhoods for distance transformations using ordered propagation
CVGIP: Image Understanding
A graph-theoretic approach to distance transformations
Pattern Recognition Letters
Topographic distance and watershed lines
Signal Processing - Special issue on mathematical morphology and its applications to signal processing
Graphical Models and Image Processing
User-steered image segmentation paradigms: live wire and live lane
Graphical Models and Image Processing
ISMM '98 Proceedings of the fourth international symposium on Mathematical morphology and its applications to image and signal processing
Interactive segmentation with Intelligent Scissors
Graphical Models and Image Processing
Fast Euclidean distance transformation by propagation using multiple neighborhoods
Computer Vision and Image Understanding
The watershed transform: definitions, algorithms and parallelization strategies
Fundamenta Informaticae - Special issue on mathematical morphology
An application of heuristic search methods to edge and contour detection
Communications of the ACM
On the optimal detection of curves in noisy pictures
Communications of the ACM
Algorithm 360: shortest-path forest with topological ordering [H]
Communications of the ACM
Computer Vision and Image Understanding
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Semiring frameworks and algorithms for shortest-distance problems
Journal of Automata, Languages and Combinatorics
Fast Euclidean Distance Transform using a Graph-Search Algorithm
SIBGRAPI '00 Proceedings of the 13th Brazilian Symposium on Computer Graphics and Image Processing
IFT-Watershed from Gray-Scale Marker
SIBGRAPI '02 Proceedings of the 15th Brazilian Symposium on Computer Graphics and Image Processing
Fuzzy-connected 3D image segmentation at interactive speeds
Graphical Models
Dynamic Programming
Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Uniquely-Determined Thinning of the Tie-Zone Watershed Based on Label Frequency
Journal of Mathematical Imaging and Vision
2D Euclidean distance transform algorithms: A comparative survey
ACM Computing Surveys (CSUR)
Technical Section: O-Buffer based IFT watershed from markers for large medical datasets
Computers and Graphics
Automatic Image Segmentation by Tree Pruning
Journal of Mathematical Imaging and Vision
Weighted fusion graphs: Merging properties and watersheds
Discrete Applied Mathematics
Object delineation by κ-connected components
EURASIP Journal on Advances in Signal Processing
A New Variant of the Optimum-Path Forest Classifier
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Novel Approaches for Exclusive and Continuous Fingerprint Classification
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
Geodesic Matting: A Framework for Fast Interactive Image and Video Segmentation and Matting
International Journal of Computer Vision
Links Between Image Segmentation Based on Optimum-Path Forest and Minimum Cut in Graph
Journal of Mathematical Imaging and Vision
Shape feature extraction and description based on tensor scale
Pattern Recognition
A Learning Algorithm for the Optimum-Path Forest Classifier
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Morphology on Graphs and Minimum Spanning Trees
ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
On the Training Patterns Pruning for Optimum-Path Forest
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Synergistic arc-weight estimation for interactive image segmentation using graphs
Computer Vision and Image Understanding
Sub-pixel Segmentation with the Image Foresting Transform
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Cloud bank: a multiple clouds model and its use in MR brain image segmentation
ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
Fast and accurate holistic face recognition using optimum-path forest
DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
Fast interactive segmentation of natural images using the image foresting transform
DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
A tensorial framework for color images
Pattern Recognition Letters
Digital Image Processing in Remote Sensing
SIBGRAPI-TUTORIALS '09 Proceedings of the 2009 Tutorials of the XXII Brazilian Symposium on Computer Graphics and Image Processing
Textural image segmentation using discrete cosine transform
CIT'09 Proceedings of the 3rd International Conference on Communications and information technology
Spoken emotion recognition through optimum-path forest classification using glottal features
Computer Speech and Language
Rotation-invariant texture recognition
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
On watershed cuts and thinnings
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
A discrete approach for supervised pattern recognition
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Relationships between some watershed definitions and their tie-zone transforms
Image and Vision Computing
User-friendly interactive image segmentation through unified combinatorial user inputs
IEEE Transactions on Image Processing
New reduced discrete Euclidean nD medial axis with optimal algorithm
Pattern Recognition Letters
Engineering Applications of Artificial Intelligence
A graph-based framework for sub-pixel image segmentation
Theoretical Computer Science
Improving the accuracy of the optimum-path forest supervised classifier for large datasets
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Modified watershed transform without gradient
ICECS'05 Proceedings of the 4th WSEAS international conference on Electronics, control and signal processing
Image segmentation by iterated region merging with localized graph cuts
Pattern Recognition
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Generalized hard constraints for graph segmentation
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Image foresting transform: on-the-fly computation of segmentation boundaries
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Optimal path: theory and models for vessel segmentation
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
User-steered image segmentation using live markers
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
A graph-based framework for thermal faceprint characterization
ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing: Part I
Computers and Electrical Engineering
IFTrace: Video segmentation of deformable objects using the Image Foresting Transform
Computer Vision and Image Understanding
A linear-time approach for image segmentation using graph-cut measures
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Interactive 3d heart chamber partitioning with a new marker-controlled watershed algorithm
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
Computer Vision and Image Understanding
Fast automatic microstructural segmentation of ferrous alloy samples using optimum-path forest
CompIMAGE'10 Proceedings of the Second international conference on Computational Modeling of Objects Represented in Images
Fuzzy distance based hierarchical clustering calculated using the a∗ algorithm
IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
Solar filaments detection using parallel programming in hybrid architectures
Proceedings of the 2012 workshop on High-Performance Computing for Astronomy Date
Aquatic weed automatic classification using machine learning techniques
Computers and Electronics in Agriculture
An Optimum-Path Forest framework for intrusion detection in computer networks
Engineering Applications of Artificial Intelligence
Brain tissue MR-image segmentation via optimum-path forest clustering
Computer Vision and Image Understanding
Expert Systems with Applications: An International Journal
Modified bilateral filter for the restoration of noisy color images
ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
Analysis of Scalar Maps for the Segmentation of the Corpus Callosum in Diffusion Tensor Fields
Journal of Mathematical Imaging and Vision
Spectral Image Segmentation Using Image Decomposition and Inner Product-Based Metric
Journal of Mathematical Imaging and Vision
GeneSIS: A GA-based fuzzy segmentation algorithm for remote sensing images
Knowledge-Based Systems
An adaptable system for RGB-D based human body detection and pose estimation
Journal of Visual Communication and Image Representation
A comparison between k-Optimum Path Forest and k-Nearest Neighbors supervised classifiers
Pattern Recognition Letters
Pattern Recognition Letters
Hi-index | 0.15 |
Abstract--The image foresting transform (IFT) is a graph-based approach to the design of image processing operators based on connectivity. It naturally leads to correct and efficient implementations and to a better understanding of how different operators relate to each other. We give here a precise definition of the IFT, and a procedure to compute it--a generalization of Dijkstra's algorithm--with a proof of correctness. We also discuss implementation issues and illustrate the use of the IFT in a few applications.