title: The image foresting transform: theory, algorithms, and applications.
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.
authors.affiliation: Institute of Computing, University of Campinas, Av. Albert Einstein, 1251, CEP 13084-851, Campinas, SP, Brasil. afalcao@ic.unicamp.br
authors.forename: Alexandre X
authors.initials: AX
authors.lastname: Falcão
authors.forename: Jorge
authors.initials: J
authors.lastname: Stolfi
authors.forename: Roberto
authors.initials: R
authors.lastname: de Alencar Lotufo
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D001921:Brain / Q000033:anatomy & histology; D016000:Cluster Analysis; D003196:Computer Graphics; D003198:Computer Simulation; D006801:Humans; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D008279:Magnetic Resonance Imaging / Q000379:methods; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted; D013382:Subtraction Technique; D014584:User-Computer Interface