The image foresting transform: theory, algorithms, and applications

Author

Falcão, Alexandre X. ; Stolfi, Jorge ; de Alencar Lotufo, Roberto

Author_Institution

Inst. of Comput., Univ. Campinas, Compinas, Brazil

Volume

26

Issue

1

fYear

2004

fDate

1/1/2004 12:00:00 AM

Firstpage

19

Lastpage

29

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.

Keywords

algorithm theory; generalisation (artificial intelligence); graph theory; image processing; transforms; Dijkstra´s algorithm generalization; image foresting transform; image processing operators design; mathematical morphology; Algorithm design and analysis; Cost function; Floods; Helium; Image color analysis; Image processing; Image reconstruction; Image segmentation; Pixel; Process design;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/TPAMI.2004.1261076

Filename

1261076