@techreport{TR-IC-03-04, number = {IC-03-04}, author = {A.X. Falcão and J. Stolfi and R.A. Lotufo}, title = {The Image Foresting Transform: Theory, Algorithms and Applications}, month = {April}, year = {2003}, institution = {Institute of Computing, University of Campinas}, note = {In English, 24 pages. \par\selectlanguage{english}\textbf{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. } }