@techreport{TR-IC-00-12,
  number = {IC-00-12},
  author = {A. X. Falcão and R. A. Lotufo and G. Araújo},
  title = {The {Image} {Foresting} {Transformation}},
  month = {July},
  year = {2000}, 
  institution = {Institute of Computing, University of Campinas},
  note = {In English, 26 pages.
    \par\selectlanguage{english}\textbf{Abstract}
      In this paper, we introduce an image processing operator called
      Image Foresting Transformation (IFT). The image foresting
      transformation maps an input image into a graph, computes a
      shortest-path forest in this graph, and outputs an annotated
      image, which is basically an image and its associated forest. We
      describe the application of IFT to region growing, edge
      detection, Euclidean distance transform, geodesic distance
      computation, and watershed transformation. All the operators are
      efficiently computed using the same IFT algorithm based on the
      same set of parameters by changing only their meaning and
      values. We also present a new interactive image segmentation
      paradigm based on the region growing operator and discuss other
      applications of the IFT for boundary-based object definition and
      shape-based interpolation.
  }
}