Related Experiment Videos
The image foresting transform: theory, algorithms, and applications
Alexandre X Falcão1, Jorge Stolfi, Roberto de Alencar Lotufo
1Institute of Computing, University of Campinas, Av. Albert Einstein, 1251, CEP 13084-851, Campinas, SP, Brasil. afalcao@ic.unicamp.br
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.
Related Concept Videos
Fast Fourier Transform
The computational efficiency of the FFT becomes...
Transformations of Functions II
Transformations of Functions III